Author 
Message 
TAGS:

Hide Tags

Director
Status: Finally Done. Admitted in Kellogg for 2015 intake
Joined: 25 Jun 2011
Posts: 539
Location: United Kingdom
Concentration: International Business, Strategy
GPA: 2.9
WE: Information Technology (Consulting)

10^25 – 560 is divisible by all of the following EXCEPT [#permalink]
Show Tags
19 Jan 2012, 17:05
4
This post received KUDOS
23
This post was BOOKMARKED
Question Stats:
66% (01:57) correct
34% (01:03) wrong based on 959 sessions
HideShow timer Statistics
10^25 – 560 is divisible by all of the following EXCEPT: A.11 B. 8 C. 5 D. 4 E. 3 Guys any idea what concept has been Tested over here and what will be the answer?
I have started doing it this way but got stuck. So can someone please help?
I have started from
10^5  560 = 99,440 i.e. it has two 9s followed by 440. . . 10^10  560 = 99,99,440 > Am I doing it right this way?
Official Answer and Stats are available only to registered users. Register/ Login.
_________________
Best Regards, E.
MGMAT 1 > 530 MGMAT 2> 640 MGMAT 3 > 610 GMAT ==> 730



Math Expert
Joined: 02 Sep 2009
Posts: 39702

Re: 10^25 – 560 is divisible by all of the following EXCEPT [#permalink]
Show Tags
19 Jan 2012, 17:18
6
This post received KUDOS
Expert's post
5
This post was BOOKMARKED
enigma123 wrote: 10^25 – 560 is divisible by all of the following EXCEPT: a)11 b)8 c)5 d)4 e) 3
Guys any idea what concept has been Tested over here and what will be the answer?
I have started doing it this way but got stuck. So can someone please help?
I have started from
10^5  560 = 99,440 i.e. it has two 9s followed by 440. . . 10^10  560 = 99,99,440 > Am I doing it right this way? Yes, you were on a right track. 10^(25) is a 26 digit number: 1 with 25 zeros. 10^(25)560 will be 25 digit number: 22 9's and 440 in the end: 9,999,999,999,999,999,999,999,440 (you don't really need to write down the number to get the final answer). From this point you can spot that all 9's add up to some multiple of 3 (naturally) and 440 add up to 8 which is not a multiple of 3. So, the sum of all the digits is not divisible by 3 which means that the number itself is not divisible by 3. Answer: E. You can also quickly spot that the given number is definitely divisible: By 2 as the last digit is even; By 4 as the last two digits are divisible by 4; By 8 as the last three digits are divisible by 8; By 11 as 11 99's as well as 440 have no reminder upon division by 11 (or by applying divisibility by 11 rule). Check Divisibility Rules chapter of Number Theory: mathnumbertheory88376.html
_________________
New to the Math Forum? Please read this: All You Need for Quant  PLEASE READ AND FOLLOW: 12 Rules for Posting!!! Resources: GMAT Math Book  Triangles  Polygons  Coordinate Geometry  Factorials  Circles  Number Theory  Remainders; 8. Overlapping Sets  PDF of Math Book; 10. Remainders  GMAT Prep Software Analysis  SEVEN SAMURAI OF 2012 (BEST DISCUSSIONS)  Tricky questions from previous years.
Collection of Questions: PS: 1. Tough and Tricky questions; 2. Hard questions; 3. Hard questions part 2; 4. Standard deviation; 5. Tough Problem Solving Questions With Solutions; 6. Probability and Combinations Questions With Solutions; 7 Tough and tricky exponents and roots questions; 8 12 Easy Pieces (or not?); 9 Bakers' Dozen; 10 Algebra set. ,11 Mixed Questions, 12 Fresh Meat DS: 1. DS tough questions; 2. DS tough questions part 2; 3. DS tough questions part 3; 4. DS Standard deviation; 5. Inequalities; 6. 700+ GMAT Data Sufficiency Questions With Explanations; 7 Tough and tricky exponents and roots questions; 8 The Discreet Charm of the DS; 9 Devil's Dozen!!!; 10 Number Properties set., 11 New DS set.
What are GMAT Club Tests? Extrahard Quant Tests with Brilliant Analytics



Intern
Joined: 19 Jun 2011
Posts: 38

Re: 10^25 – 560 is divisible by all of the following EXCEPT [#permalink]
Show Tags
23 Jan 2012, 16:19
+1 E as well
I know that 10^x will always end in a zero so i just took a sample ( did 1000  560 = 440) and just checked the answers to see if 440 is divisible by any of them. Only one it is not divisible is by E.



Director
Status: Finally Done. Admitted in Kellogg for 2015 intake
Joined: 25 Jun 2011
Posts: 539
Location: United Kingdom
Concentration: International Business, Strategy
GPA: 2.9
WE: Information Technology (Consulting)

Re: 10^25 – 560 is divisible by all of the following EXCEPT [#permalink]
Show Tags
24 Jan 2012, 17:21
Bunuel  really struggling to understand how did you arrive at 10^(25)560 will be 25 digit number: 22 9's and 440 in the end. Can you please explain a bit? I may be missing a trick over here.
_________________
Best Regards, E.
MGMAT 1 > 530 MGMAT 2> 640 MGMAT 3 > 610 GMAT ==> 730



Math Expert
Joined: 02 Sep 2009
Posts: 39702

Re: 10^25 – 560 is divisible by all of the following EXCEPT [#permalink]
Show Tags
24 Jan 2012, 17:53
2
This post received KUDOS
Expert's post
3
This post was BOOKMARKED



Director
Status: Finally Done. Admitted in Kellogg for 2015 intake
Joined: 25 Jun 2011
Posts: 539
Location: United Kingdom
Concentration: International Business, Strategy
GPA: 2.9
WE: Information Technology (Consulting)

Re: 10^25 – 560 is divisible by all of the following EXCEPT [#permalink]
Show Tags
24 Jan 2012, 18:04
As I keep saying  you are a true genius. Many thanks and + 1.
_________________
Best Regards, E.
MGMAT 1 > 530 MGMAT 2> 640 MGMAT 3 > 610 GMAT ==> 730



Director
Status: No dream is too large, no dreamer is too small
Joined: 14 Jul 2010
Posts: 633

Re: 10^25 – 560 is divisible by all of the following EXCEPT [#permalink]
Show Tags
26 Jan 2012, 11:17



Math Expert
Joined: 02 Sep 2009
Posts: 39702

Re: 10^25 – 560 is divisible by all of the following EXCEPT [#permalink]
Show Tags
26 Jan 2012, 11:21



Intern
Joined: 26 Jan 2012
Posts: 7
Location: United States
Concentration: General Management, Marketing
WE: Design (Retail)

Re: 10^25 – 560 is divisible by all of the following EXCEPT [#permalink]
Show Tags
30 Jan 2012, 09:56
answer is E, its simple, 10^25 560 will give u 21 times 9, 2times 4 and a 0, there will be total of 25 digits, so if look at the face of the number  9999...9999 44 0.. is divisible by 11, 4, 5, & 8.. except by rule of divisibility  sum of all digits is 197, which is not divisible by 3 since it is not a multiple of 3.. so u get you answer E



Intern
Joined: 24 Aug 2010
Posts: 8

Re: 10^25 – 560 is divisible by all of the following EXCEPT [#permalink]
Show Tags
07 Feb 2012, 13:59
devinawilliam83 wrote: 10^25560 is divisible by all of the following except a.11 b.8 c.5 d.4 e.3 10^25560 will give us 9999......99440 a. Leave 11 for now b. divisibility by 8  last 3 digits should be divisible by 8 i.e. 440/8 = 55 c. since last 2 digits are 40 no will be divisible by 5 d. since its divisible by 8 it will be obviously divisible by 4 e. Sum of nos should be divisible by 3: 9x + 4+4+0 = 17 Ans E



Intern
Joined: 25 Jan 2012
Posts: 7
Concentration: Technology, Finance
GPA: 3.67
WE: Project Management (Investment Banking)

Re: 10^25 – 560 is divisible by all of the following EXCEPT [#permalink]
Show Tags
07 Feb 2012, 14:31
Thanks! for the explanation.



Intern
Joined: 24 Feb 2011
Posts: 7

Re: 10^25 – 560 is divisible by all of the following EXCEPT [#permalink]
Show Tags
30 Aug 2012, 02:26
Would this be a 700+ level question?



Manager
Joined: 24 Jul 2011
Posts: 76
Location: India
Concentration: Strategy, General Management
WE: Asset Management (Manufacturing)

Re: 10^25 – 560 is divisible by all of the following EXCEPT [#permalink]
Show Tags
30 Aug 2012, 08:40
Mod: Can you please edit the math function to correct the powers. I am following below approach to solve this problem: \(10^25  560\) \(=2^25 * 5^25  2^4 *5*7\) we'll check divisibility with the options one by one a.11 \(10^25560\) when divided by 11 remainder will be \((1)^25  560\) \(= 1560\) \(=561\) this is divisible by 11 b.8 \(=2^25 * 5^25  2^4*5*7\) \(=2^3 *2^22*52^3*2*5*7\) as both part have factor \(2^3\) , it is divisible by 8 c.5 5 is appearing in both the parts. So, divisible by 5. d.4 4 is appearing in both the parts. So, divisible by 4. e.3 As all other options are out, so the answer is E. If required this can also be checked by remainder method \(10 ^25560\) \(=(1)^25  560\) \(=1560\) \(=559\) Clearly this is not divisible by 3
_________________
My mantra for cracking GMAT: Everyone has inborn talent, however those who complement it with hard work we call them 'talented'.
+1 Kudos = Thank You Dear Are you saying thank you?



Director
Joined: 22 Mar 2011
Posts: 612
WE: Science (Education)

Re: 10^25 – 560 is divisible by all of the following EXCEPT [#permalink]
Show Tags
30 Aug 2012, 09:36
1
This post received KUDOS
enigma123 wrote: 10^25 – 560 is divisible by all of the following EXCEPT:
A.11 B. 8 C. 5 D. 4 E. 3
Guys any idea what concept has been Tested over here and what will be the answer?
I have started doing it this way but got stuck. So can someone please help?
I have started from
10^5  560 = 99,440 i.e. it has two 9s followed by 440. . . 10^10  560 = 99,99,440 > Am I doing it right this way? \(10^{25}\) has the sum of its digits 1 (being 1 followed by 25 zero's). Therefore, this number is a multiple of 3 plus 1. 560 is a multiple of 3 minus 1, because the sum of its digits is \(11 = 12  1.\) Reminder: the number and the sum of its digits leave the same remainder when divided by 3 (also true when dividing by 9). When you subtract from a \(M3 + 1\) (multiple of 3 plus 1) an integer which is a \(M3  1\), the result is a \(M3 + 2.\) Like \(3a + 1  (3b  1) = 3(ab)+2.\) So, our number is not divisible by 3. Answer E
_________________
PhD in Applied Mathematics Love GMAT Quant questions and running.



Manager
Status: exam is close ... dont know if i ll hit that number
Joined: 06 Jun 2011
Posts: 196
Location: India
Concentration: International Business, Marketing
GMAT Date: 10092012
GPA: 3.2

Re: 10^25 – 560 is divisible by all of the following EXCEPT [#permalink]
Show Tags
30 Aug 2012, 20:30
440 is not divisible by 3 hence the answer
_________________
just one more month for exam...



Intern
Joined: 18 Mar 2012
Posts: 48
GPA: 3.7

Re: 10^25 – 560 is divisible by all of the following EXCEPT [#permalink]
Show Tags
10 Feb 2013, 09:45
Bunuel wrote: enigma123 wrote: 10^25 – 560 is divisible by all of the following EXCEPT: a)11 b)8 c)5 d)4 e) 3
Guys any idea what concept has been Tested over here and what will be the answer?
I have started doing it this way but got stuck. So can someone please help?
I have started from
10^5  560 = 99,440 i.e. it has two 9s followed by 440. . . 10^10  560 = 99,99,440 > Am I doing it right this way? Yes, you were on a right track. 10^(25) is a 26 digit number: 1 with 25 zeros. 10^(25)560 will be 25 digit number: 22 9's and 440 in the end: 9,999,999,999,999,999,999,999,440 (you don't really need to write down the number to get the final answer). From this point you can spot that all 9's add up to some multiple of 3 (naturally) and 440 add up to 8 which is not a multiple of 3. So, the sum of all the digits is not divisible by 3 which means that the number itself is not divisible by 3. Answer: E. You can also quickly spot that the given number is definitely divisible: By 2 as the last digit is even; By 4 as the last two digits are divisible by 4; By 8 as the last three digits are divisible by 8; By 11 as 11 99's as well as 440 have no reminder upon division by 11 (or by applying divisibility by 11 rule). Check Divisibility Rules chapter of Number Theory: mathnumbertheory88376.htmlWhen solving these type of questions do you always try and do the subtraction and then test divisibility or do you ever try and see by what is 10^25 divisible by and what os 560 divisible by and see if there is anything in common? Thanks!



GMAT Tutor
Joined: 24 Jun 2008
Posts: 1179

Re: 10^25 – 560 is divisible by all of the following EXCEPT [#permalink]
Show Tags
11 Feb 2013, 08:00
alexpavlos wrote: When solving these type of questions do you always try and do the subtraction and then test divisibility or do you ever try and see by what is 10^25 divisible by and what os 560 divisible by and see if there is anything in common? It really depends what the question asks. The rules are these (I wouldn't recommend memorizing them; you'll find it much easier to use them if you understand why they're true). Let's use 11 as an example, but we could use any number at all:  if you add or subtract two multiples of 11, you will always get a multiple of 11. This is because we'd be able to factor out 11: 11m + 11n = 11(m+n). So 121 + 77, and 11^7 + 11^3, and 13! + 12! must all be divisible by 11, because each is the sum of two multiples of 11.
 If you add or subtract one number which is a multiple of 11 and one number which is not a multiple of 11, you will never get a multiple of 11. So 121 + 76, and 11^7 + 3^7, and 13! + 10! are not multiples of 11, because in each case we are adding a multiple of 11 and a number which is not a multiple of 11.
 If you add or subtract two numbers neither of which is a multiple of 11... anything can happen. So 13+9 is a multiple of 11, but 13+10 is not. Or to take a more interesting example, 18^2  15^2 is a multiple of 11 (as you can see using the difference of squares factorization), but 18^2  13^2 is not.
Just which principle you should use really depends on the nature of the question being asked. In the question in the OP, we are subtracting two multiples of 4, 5, and 8, so the result must be divisible by 4, 5 and 8. But when it comes to checking divisibility by 3 or by 11, we need to look at the expression in a different way.
_________________
GMAT Tutor in Toronto
If you are looking for online GMAT math tutoring, or if you are interested in buying my advanced Quant books and problem sets, please contact me at ianstewartgmat at gmail.com



Intern
Joined: 22 Jan 2010
Posts: 25
Location: India
Concentration: Finance, Technology
GPA: 3.5
WE: Programming (Telecommunications)

Re: 10^25 – 560 is divisible by all of the following EXCEPT [#permalink]
Show Tags
26 Feb 2013, 09:04
1
This post received KUDOS
10^25 – 560 is divisible by all of the following EXCEPT: a)11 b)8 c)5 d)4 e) 3 Ans : e 1.From the answer choices,we can easily eliminate options b,c and d in the first shot.We are now left with options a and e. 2. For option a : Remainder = 10^25/11  560/11 > (1)^25  10 > 11 > 11 + 11 > 0 so the given no is divisible by 11 also.Eliminate option a. Hence,we are now left with only option e which is the answer.
_________________
Please press +1 KUDOS if you like my post.



Math Expert
Joined: 02 Sep 2009
Posts: 39702

Re: 10^25 – 560 is divisible by all of the following EXCEPT [#permalink]
Show Tags
26 Jun 2013, 02:25



Current Student
Joined: 06 Sep 2013
Posts: 1997
Concentration: Finance

Re: 10^25 – 560 is divisible by all of the following EXCEPT [#permalink]
Show Tags
08 Jan 2014, 15:29
enigma123 wrote: 10^25 – 560 is divisible by all of the following EXCEPT:
A.11 B. 8 C. 5 D. 4 E. 3
Guys any idea what concept has been Tested over here and what will be the answer?
I have started doing it this way but got stuck. So can someone please help?
I have started from
10^5  560 = 99,440 i.e. it has two 9s followed by 440. . . 10^10  560 = 99,99,440 > Am I doing it right this way? You will have 9X + 8 Since 8 is not divisible by 3 then answer is E Cheers! J




Re: 10^25 – 560 is divisible by all of the following EXCEPT
[#permalink]
08 Jan 2014, 15:29



Go to page
1 2
Next
[ 27 posts ]




