Author 
Message 
TAGS:

Hide Tags

Intern
Joined: 20 May 2014
Posts: 35

If n is a 27digit positive integer, all of whose digits are [#permalink]
Show Tags
23 Jul 2014, 08:48
4
This post was BOOKMARKED
Question Stats:
68% (00:45) correct 32% (00:48) wrong based on 201 sessions
HideShow timer Statistics
If n is a 27digit positive integer, all of whose digits are the same, which of the following must be true? I. n is divisible by 3 II. n is divisible by 9 III. n is divisible by 27 A. I only B. I and II only C. I and III only D. II and III only E. I, II and III Explanation given: Suppose n = 111,111,111,111,111,111,111,111,111. Then the digits of n sum up to 27 * 1, which is divisible by 9, so n is divisible by both 3 and 9 by the basic divisibility rules given in our Arithmetic book. (Any other 27digit integer with all identical digits is just a multiple of this first one, so we know that all the other values of n will divide by 3 and 9.) We might conclude that the divisibility rule "generalizes", and that any number whose digits sum to a multiple of 27 divides by 27. Be careful, though! This is exact the sort of natural, intuitive thinking that the testwriters like to exploit, so let's see if we can test a number. Suppose n = 111,111,111,111,111,111,111,111,111. Noticing that 111/3 = 37, we can divide n by 3 and obtain n/3 = 37,037,037,037,037,037,037,037,037. The sum of the digits of this number is 90, so n/3 divides by 9. (n/3)/9 = n/27, so n divides by 27. Since any 27digit number with one repeating digit is just a multiple of 111,111,111,111,111,111,111,111,111  i.e., a multiple of a multiple of 27  we conclude that n is divisible by 27. CONFUSION : DO WE HAVE TO WRITE OUT THE WHOLE NUMBER? IS THERE ANOTHER WAY TO SOLVE? ALSO WHY DO WE DIVIDE 111 by 3? AND THEN HOW DO WE GET TO n/3 = 37,037,037,037,037,037,037,037,037?
Official Answer and Stats are available only to registered users. Register/ Login.
Last edited by Bunuel on 23 Jul 2014, 08:55, edited 1 time in total.
Edited the question.



Director
Joined: 25 Apr 2012
Posts: 721
Location: India
GPA: 3.21
WE: Business Development (Other)

Re: If n is a 27digit positive integer, all of whose digits are [#permalink]
Show Tags
23 Jul 2014, 23:19
1
This post received KUDOS
sagnik2422 wrote: If n is a 27digit positive integer, all of whose digits are the same, which of the following must be true? I. n is divisible by 3 II. n is divisible by 9 III. n is divisible by 27 A. I only B. I and II only C. I and III only D. II and III only E. I, II and III Explanation given: Suppose n = 111,111,111,111,111,111,111,111,111. Then the digits of n sum up to 27 * 1, which is divisible by 9, so n is divisible by both 3 and 9 by the basic divisibility rules given in our Arithmetic book. (Any other 27digit integer with all identical digits is just a multiple of this first one, so we know that all the other values of n will divide by 3 and 9.) We might conclude that the divisibility rule "generalizes", and that any number whose digits sum to a multiple of 27 divides by 27. Be careful, though! This is exact the sort of natural, intuitive thinking that the testwriters like to exploit, so let's see if we can test a number. Suppose n = 111,111,111,111,111,111,111,111,111. Noticing that 111/3 = 37, we can divide n by 3 and obtain n/3 = 37,037,037,037,037,037,037,037,037. The sum of the digits of this number is 90, so n/3 divides by 9. (n/3)/9 = n/27, so n divides by 27. Since any 27digit number with one repeating digit is just a multiple of 111,111,111,111,111,111,111,111,111  i.e., a multiple of a multiple of 27  we conclude that n is divisible by 27. CONFUSION : DO WE HAVE TO WRITE OUT THE WHOLE NUMBER? IS THERE ANOTHER WAY TO SOLVE? ALSO WHY DO WE DIVIDE 111 by 3? AND THEN HOW DO WE GET TO n/3 = 37,037,037,037,037,037,037,037,037? Rule for divisibility by 3: The sum of the digits of the number should be multiple of 3 Rule for divisibility by 9: The sum of the nos digits of the number should be divisible by 9 or the number should be divisible by 3 two times. Rules for divisibility by 27: The sum of the digits should a multiple of 27 Consider no 11111111...27 times = The sum 27*1=27> divisbible by 3,9 and 27 consider number to be 222....27 times, then sum of the no. 27*2=54 divisibly by 3,9 and 27 So why so because when you sum the numbers either you can add the digits 27 times or multiply the digit *27.. Note that since 27 is divisble by 27,9 and 3 and thus the sum of the nos will be divisible by all the nos. Ans is E More on this: Refer to Number properties of GMAT CLUB Math Book mathnumbertheory88376.html
_________________
“If you can't fly then run, if you can't run then walk, if you can't walk then crawl, but whatever you do you have to keep moving forward.”



Manager
Joined: 28 May 2014
Posts: 60

Re: If n is a 27digit positive integer, all of whose digits are [#permalink]
Show Tags
09 Aug 2014, 08:36
Wounded Tiger,
Do we have divisibility rule for 27 as "The sum of the digits should a multiple of 27"? Say we have 54 whose sum of digits is 9. Is 9 divisible by 27? Can you explain in detail? Thanks



Tutor
Joined: 20 Apr 2012
Posts: 100
Location: Ukraine
GMAT 1: 690 Q51 V31 GMAT 2: 730 Q51 V38
WE: Education (Education)

Re: If n is a 27digit positive integer, all of whose digits are [#permalink]
Show Tags
09 Aug 2014, 09:31
2
This post received KUDOS
WoundedTiger wrote: sagnik2422 wrote: If n is a 27digit positive integer, all of whose digits are the same, which of the following must be true? I. n is divisible by 3 II. n is divisible by 9 III. n is divisible by 27 A. I only B. I and II only C. I and III only D. II and III only E. I, II and III Explanation given: Suppose n = 111,111,111,111,111,111,111,111,111. Then the digits of n sum up to 27 * 1, which is divisible by 9, so n is divisible by both 3 and 9 by the basic divisibility rules given in our Arithmetic book. (Any other 27digit integer with all identical digits is just a multiple of this first one, so we know that all the other values of n will divide by 3 and 9.) We might conclude that the divisibility rule "generalizes", and that any number whose digits sum to a multiple of 27 divides by 27. Be careful, though! This is exact the sort of natural, intuitive thinking that the testwriters like to exploit, so let's see if we can test a number. Suppose n = 111,111,111,111,111,111,111,111,111. Noticing that 111/3 = 37, we can divide n by 3 and obtain n/3 = 37,037,037,037,037,037,037,037,037. The sum of the digits of this number is 90, so n/3 divides by 9. (n/3)/9 = n/27, so n divides by 27. Since any 27digit number with one repeating digit is just a multiple of 111,111,111,111,111,111,111,111,111  i.e., a multiple of a multiple of 27  we conclude that n is divisible by 27. CONFUSION : DO WE HAVE TO WRITE OUT THE WHOLE NUMBER? IS THERE ANOTHER WAY TO SOLVE? ALSO WHY DO WE DIVIDE 111 by 3? AND THEN HOW DO WE GET TO n/3 = 37,037,037,037,037,037,037,037,037? Rule for divisibility by 3: The sum of the digits of the number should be multiple of 3 Rule for divisibility by 9: The sum of the nos digits of the number should be divisible by 9 or the number should be divisible by 3 two times. Rules for divisibility by 27: The sum of the digits should a multiple of 27 Consider no 11111111...27 times = The sum 27*1=27> divisbible by 3,9 and 27 consider number to be 222....27 times, then sum of the no. 27*2=54 divisibly by 3,9 and 27 So why so because when you sum the numbers either you can add the digits 27 times or multiply the digit *27.. Note that since 27 is divisble by 27,9 and 3 and thus the sum of the nos will be divisible by all the nos. Ans is E More on this: Refer to Number properties of GMAT CLUB Math Book mathnumbertheory88376.htmlDefinitely not right criteria for divisibility by 27.
_________________
I'm happy, if I make math for you slightly clearer And yes, I like kudos:)



Tutor
Joined: 20 Apr 2012
Posts: 100
Location: Ukraine
GMAT 1: 690 Q51 V31 GMAT 2: 730 Q51 V38
WE: Education (Education)

Re: If n is a 27digit positive integer, all of whose digits are [#permalink]
Show Tags
09 Aug 2014, 09:34
sagnik2422 wrote: If n is a 27digit positive integer, all of whose digits are the same, which of the following must be true? I. n is divisible by 3 II. n is divisible by 9 III. n is divisible by 27 A. I only B. I and II only C. I and III only D. II and III only E. I, II and III Explanation given: Suppose n = 111,111,111,111,111,111,111,111,111. Then the digits of n sum up to 27 * 1, which is divisible by 9, so n is divisible by both 3 and 9 by the basic divisibility rules given in our Arithmetic book. (Any other 27digit integer with all identical digits is just a multiple of this first one, so we know that all the other values of n will divide by 3 and 9.) We might conclude that the divisibility rule "generalizes", and that any number whose digits sum to a multiple of 27 divides by 27. Be careful, though! This is exact the sort of natural, intuitive thinking that the testwriters like to exploit, so let's see if we can test a number. Suppose n = 111,111,111,111,111,111,111,111,111. Noticing that 111/3 = 37, we can divide n by 3 and obtain n/3 = 37,037,037,037,037,037,037,037,037. The sum of the digits of this number is 90, so n/3 divides by 9. (n/3)/9 = n/27, so n divides by 27. Since any 27digit number with one repeating digit is just a multiple of 111,111,111,111,111,111,111,111,111  i.e., a multiple of a multiple of 27  we conclude that n is divisible by 27. CONFUSION : DO WE HAVE TO WRITE OUT THE WHOLE NUMBER? IS THERE ANOTHER WAY TO SOLVE? ALSO WHY DO WE DIVIDE 111 by 3? AND THEN HOW DO WE GET TO n/3 = 37,037,037,037,037,037,037,037,037? I think the best solution is provided in spoiler.
_________________
I'm happy, if I make math for you slightly clearer And yes, I like kudos:)



Director
Joined: 25 Apr 2012
Posts: 721
Location: India
GPA: 3.21
WE: Business Development (Other)

Re: If n is a 27digit positive integer, all of whose digits are [#permalink]
Show Tags
10 Aug 2014, 20:19
sri30kanth wrote: Wounded Tiger,
Do we have divisibility rule for 27 as "The sum of the digits should a multiple of 27"? Say we have 54 whose sum of digits is 9. Is 9 divisible by 27? Can you explain in detail? Thanks Hmmm....I agree with smyarga... Look in general, we know a number is divisible by 3 if the sum of the digits of the nos is divisble by 3 For a number to divisible by 9, either the sum of the nos should be divisble by 9 or the number should be divisble by 3 two times Similarly, for a no to be divisible by 27, it should be divisble by 3 three times... There is no other method... In my approach initially, I just extended the rule for 3 and 9 to 27 and as it can be seen it does not work out...Just went with flow I guess... Like smyarga said, Best approach is the one given in the spoiler...
_________________
“If you can't fly then run, if you can't run then walk, if you can't walk then crawl, but whatever you do you have to keep moving forward.”



SVP
Status: The Best Or Nothing
Joined: 27 Dec 2012
Posts: 1839
Location: India
Concentration: General Management, Technology
WE: Information Technology (Computer Software)

Re: If n is a 27digit positive integer, all of whose digits are [#permalink]
Show Tags
11 Aug 2014, 00:42
3 & 9 are multiples of 27; so divisibility applicable for 27, 3 & 9 would inherit from it Lets take n = 2 (Neither divisible by 3, nor 6 nor 27) Addition = 2*27 = 54 which is divisible by both 3,9 & 27 Answer = E
_________________
Kindly press "+1 Kudos" to appreciate



SVP
Status: The Best Or Nothing
Joined: 27 Dec 2012
Posts: 1839
Location: India
Concentration: General Management, Technology
WE: Information Technology (Computer Software)

Re: If n is a 27digit positive integer, all of whose digits are [#permalink]
Show Tags
11 Aug 2014, 00:46
1
This post received KUDOS
sagnik2422 wrote: If n is a 27digit positive integer, all of whose digits are the same, which of the following must be true? I. n is divisible by 3 II. n is divisible by 9 III. n is divisible by 27 A. I only B. I and II only C. I and III only D. II and III only E. I, II and III Explanation given: Suppose n = 111,111,111,111,111,111,111,111,111. Then the digits of n sum up to 27 * 1, which is divisible by 9, so n is divisible by both 3 and 9 by the basic divisibility rules given in our Arithmetic book. (Any other 27digit integer with all identical digits is just a multiple of this first one, so we know that all the other values of n will divide by 3 and 9.) We might conclude that the divisibility rule "generalizes", and that any number whose digits sum to a multiple of 27 divides by 27. Be careful, though! This is exact the sort of natural, intuitive thinking that the testwriters like to exploit, so let's see if we can test a number. Suppose n = 111,111,111,111,111,111,111,111,111. Noticing that 111/3 = 37, we can divide n by 3 and obtain n/3 = 37,037,037,037,037,037,037,037,037. The sum of the digits of this number is 90, so n/3 divides by 9. (n/3)/9 = n/27, so n divides by 27. Since any 27digit number with one repeating digit is just a multiple of 111,111,111,111,111,111,111,111,111  i.e., a multiple of a multiple of 27  we conclude that n is divisible by 27. CONFUSION : DO WE HAVE TO WRITE OUT THE WHOLE NUMBER? IS THERE ANOTHER WAY TO SOLVE? ALSO WHY DO WE DIVIDE 111 by 3? AND THEN HOW DO WE GET TO n/3 = 37,037,037,037,037,037,037,037,037? Its not necessary to write the whole number. Though I have taken n=2 in my earlier post, its not necessary as well. We can also solve it by variable nnn...........n ......... 27 times Addition of digits = n+n+n+ ........... 27 times = 27n 27n is divisible by 27; so obviously by 3 & 9 Answer =E
_________________
Kindly press "+1 Kudos" to appreciate



NonHuman User
Joined: 09 Sep 2013
Posts: 13822

Re: If n is a 27digit positive integer, all of whose digits are [#permalink]
Show Tags
31 Oct 2016, 19:59
Hello from the GMAT Club BumpBot! Thanks to another GMAT Club member, I have just discovered this valuable topic, yet it had no discussion for over a year. I am now bumping it up  doing my job. I think you may find it valuable (esp those replies with Kudos). Want to see all other topics I dig out? Follow me (click follow button on profile). You will receive a summary of all topics I bump in your profile area as well as via email.
_________________
GMAT Books  GMAT Club Tests  Best Prices on GMAT Courses  GMAT Mobile App  Math Resources  Verbal Resources



Senior Manager
Joined: 13 Oct 2016
Posts: 367
GPA: 3.98

If n is a 27digit positive integer, all of whose digits are [#permalink]
Show Tags
12 Dec 2016, 03:16
1
This post was BOOKMARKED
sagnik2422 wrote: If n is a 27digit positive integer, all of whose digits are the same, which of the following must be true? I. n is divisible by 3 II. n is divisible by 9 III. n is divisible by 27 A. I only B. I and II only C. I and III only D. II and III only E. I, II and III Explanation given: Suppose n = 111,111,111,111,111,111,111,111,111. Then the digits of n sum up to 27 * 1, which is divisible by 9, so n is divisible by both 3 and 9 by the basic divisibility rules given in our Arithmetic book. (Any other 27digit integer with all identical digits is just a multiple of this first one, so we know that all the other values of n will divide by 3 and 9.) We might conclude that the divisibility rule "generalizes", and that any number whose digits sum to a multiple of 27 divides by 27. Be careful, though! This is exact the sort of natural, intuitive thinking that the testwriters like to exploit, so let's see if we can test a number. Suppose n = 111,111,111,111,111,111,111,111,111. Noticing that 111/3 = 37, we can divide n by 3 and obtain n/3 = 37,037,037,037,037,037,037,037,037. The sum of the digits of this number is 90, so n/3 divides by 9. (n/3)/9 = n/27, so n divides by 27. Since any 27digit number with one repeating digit is just a multiple of 111,111,111,111,111,111,111,111,111  i.e., a multiple of a multiple of 27  we conclude that n is divisible by 27. CONFUSION : DO WE HAVE TO WRITE OUT THE WHOLE NUMBER? IS THERE ANOTHER WAY TO SOLVE? ALSO WHY DO WE DIVIDE 111 by 3? AND THEN HOW DO WE GET TO n/3 = 37,037,037,037,037,037,037,037,037? \(N=aaaaaaaaaaaaa…\). (27 times) \(a+a+a+a+a+ … (27 times) = 27*a\) Number is definitely divisible by 3 and 9. I and II are correct. With 27 things are a bit trickier. \(27*37=999\) which is \(10^3 – 1\) When we need to find remainder of a number in a form \(10^x – 1\) we need to take clusters of digits taken by \(x\) starting from the right and sum them up. In our case \(aaaaaa… 27\) times we split the number into the groups of \(aaa\) starting from the right. We’ll get: \(\frac{27}{3} *(aaa) = 9*aaa\) Because we have particular case where all digits are the same, our group of aaa is divisible by 3. We can put \(9*3x = 27x\) and our number is divisible by 27. Option III is also correct. Answer E In GENERAL divisibility by 3 and 9 does not automatically mean that number is divisible by 27. As example: 13779 (is divisible by 9 but not by 27). And we can't apply divisibility by 9 rule here. Although the sum of the diggits is 27 the number is not divisible by 27!



Director
Joined: 02 Sep 2016
Posts: 786

Re: If n is a 27digit positive integer, all of whose digits are [#permalink]
Show Tags
03 Apr 2017, 23:22
n= aaaaaaaaaa..................a (27 times) n=27a n= 3^3*a n is thus divisible by 3,9, and 27.
_________________
Help me make my explanation better by providing a logical feedback.
If you liked the post, HIT KUDOS !!
Don't quit.............Do it.



Director
Joined: 02 Sep 2016
Posts: 786

Re: If n is a 27digit positive integer, all of whose digits are [#permalink]
Show Tags
10 Apr 2017, 23:03
Here it was easy to determine that 27 divides this number but for other numbers it might become tricky. There is one rule that can be used (though it's little lengthy) Divisibility by 27: For example: We have to check the divisibility of 4567 by 27. (1) Multiply the last digit by 8 7*8=56 (2) Subtract 56 from the remaining number 45656= 400 (3) Repeat the process until you get a small number whose divisibility you know or can easily determine. 0*8=0 (4) 400= 40 (5) 40 is not divisible by 27. Therefore 4567 is also not divisible by 27. (169.148...) I hope it makes sense. But the solution given in spoiler is quicker.
_________________
Help me make my explanation better by providing a logical feedback.
If you liked the post, HIT KUDOS !!
Don't quit.............Do it.



VP
Joined: 22 May 2016
Posts: 1330

If n is a 27digit positive integer, all of whose digits are [#permalink]
Show Tags
22 Apr 2017, 11:41
I started confusing myself on the algebra for 27. So, by hand, I multiplied 27 by each of what would be identical digits, i.e. 27*1(27), 27*2 (54), 27*3 (81) ... 27*9 (243). Just to be sure, I checked to ascertain that digits added up to 9 (hence divisible by 3 and 9). By definition (27 times some #), each was a multiple of 27. Time taken, 1:15. Posted from my mobile device
_________________
At the still point, there the dance is.  T.S. Eliot Formerly genxer123




If n is a 27digit positive integer, all of whose digits are
[#permalink]
22 Apr 2017, 11:41






