10^25 – 560 is divisible by all of the following EXCEPT: : Problem Solving (PS)

AzWildcat1

Intern

Joined: 19 Jun 2011

Posts: 20

Own Kudos [?]: 67 [9]

Given Kudos: 11

Send PM

Re: 10^25 – 560 is divisible by all of the following EXCEPT: [#permalink]

23 Jan 2012, 16:19

6

Kudos

3

Bookmarks

+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.

L

IanStewart

GMAT Tutor

Joined: 24 Jun 2008

Posts: 4128

Own Kudos [?]: 9247 [3]

Given Kudos: 91

Q51 V47

Send PM

Re: 10^25 – 560 is divisible by all of the following EXCEPT: [#permalink]

11 Feb 2013, 08:00

2

Kudos

1

Bookmarks

Expert Reply

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.

B

bharatdivvela

Intern

Joined: 17 Oct 2013

Posts: 37

Own Kudos [?]: 39 [3]

Given Kudos: 21

Schools: HEC Dec"18

GMAT Date: 02-04-2014

Send PM

Re: 10^25 – 560 is divisible by all of the following EXCEPT: [#permalink]

08 Jan 2014, 23:57

3

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 -560 is divisible by 11 coz it'll have even no of 9s and 440 in the end
10^25 -560 is divisible by 8 coz both 10^25 and 560 divisible by 8
10^25 -560 is divisible by 5 coz the number ends in zero
10^25 -560 is divisible by 4 coz last two digits of each number divisible by 4
10^25 -560 is not divisible by 3 coz sum of the digits not divisible by 3

L

Bunuel

Math Expert

Joined: 02 Sep 2009

Posts: 92948

Own Kudos [?]: 619260 [1]

Given Kudos: 81609

Send PM

Re: 10^25 – 560 is divisible by all of the following EXCEPT: [#permalink]

26 Jan 2012, 11:21

1

Bookmarks

Expert Reply

Baten80 wrote:

Will the sum be : 22 x 9 +4+4+0 =

Yes. 10^25-560 will have 25 digits: 22 9's and 440 in the end --> sum of the digits=22*9+4+4+0=22*9+8, which is obviously not a multiple of 3.

premnath

Manager

Joined: 24 Jul 2011

Posts: 57

Own Kudos [?]: 419 [1]

Given Kudos: 5

Location: India

Concentration: Strategy, General Management

GMAT 1: 670 Q49 V33

WE:Asset Management (Manufacturing)

Send PM

Re: 10^25 – 560 is divisible by all of the following EXCEPT: [#permalink]

30 Aug 2012, 08:40

1

Kudos

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^25-560\) when divided by 11 remainder will be
\((-1)^25 - 560\)
\(= -1-560\)
\(=-561\) this is divisible by 11

b.8
\(=2^25 * 5^25 - 2^4*5*7\)
\(=2^3 *2^22*5-2^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 ^25-560\)
\(=(1)^25 - 560\)
\(=1-560\)
\(=-559\)

Clearly this is not divisible by 3

EvaJager

Director

Joined: 22 Mar 2011

Posts: 520

Own Kudos [?]: 2136 [1]

Given Kudos: 43

WE:Science (Education)

Send PM

Re: 10^25 – 560 is divisible by all of the following EXCEPT: [#permalink]

30 Aug 2012, 09:36

1

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(a-b)+2.\)
So, our number is not divisible by 3.

Answer E

L

Bunuel

Math Expert

Joined: 02 Sep 2009

Posts: 92948

Own Kudos [?]: 619260 [1]

Given Kudos: 81609

Send PM

Re: 10^25 – 560 is divisible by all of the following EXCEPT: [#permalink]

26 Jun 2013, 02:25

1

Bookmarks

Expert Reply

Bumping for review and further discussion*. Get a kudos point for an alternative solution!

*New project from GMAT Club!!! Check HERE

All DS Divisibility/Multiples/Factors questions to practice: search.php?search_id=tag&tag_id=354
All PS Divisibility/Multiples/Factors questions to practice: search.php?search_id=tag&tag_id=185

mejia401

Senior Manager

Joined: 15 Sep 2011

Posts: 258

Own Kudos [?]: 1371 [1]

Given Kudos: 46

Location: United States

WE:Corporate Finance (Manufacturing)

Send PM

Re: 10^25 – 560 is divisible by all of the following EXCEPT: [#permalink]

27 Jun 2015, 11:39

1

Bookmarks

Here's a trick to calculate whether the number is a mulitple of 11 (and 7 or 13):

1. Seperate the number from right to left in groups of 3 digits
2. Add the groups in the even and odd positions separately.
3. If the difference between the sums is divisible by 7, 11, or 13, then the entire number is divisible by 7, 11, or 13.

Since the all the digits from the 7th digit through the 22nd digit are nine and the difference is zero, the first two groups of three will be sufficient. So, 999 - 440 = 550 and 550/11 = integer, and therefore is divisible by 11.

G

Basshead

Director

Joined: 09 Jan 2020

Posts: 965

Own Kudos [?]: 223 [1]

Given Kudos: 434

Location: United States

Send PM

Re: 10^25 – 560 is divisible by all of the following EXCEPT: [#permalink]

26 Oct 2020, 14:51

1

Bookmarks

10^25 – 560 is divisible by all of the following EXCEPT:

A. 11
B. 8
C. 5
D. 4
E. 3

10^25 - 560 = 999999...999440

Right off the bat we can eliminate B, C, D,

The question is between 11 and 3.

Is the number divisible by 3? The divisibility rule of 3 is that if the sum of the digits is divisible by 3, the number is also divisible by 3.

Multiple of 9 + 4 + 4 = not divisible by 3.

Answer is E.

enigma123

Senior Manager

Joined: 25 Jun 2011

Status:Finally Done. Admitted in Kellogg for 2015 intake

Posts: 396

Own Kudos [?]: 16659 [0]

Given Kudos: 217

Location: United Kingdom

Concentration: International Business, Strategy

GMAT 1: 730 Q49 V45

GPA: 2.9

WE:Information Technology (Consulting)

Send PM

Re: 10^25 – 560 is divisible by all of the following EXCEPT: [#permalink]

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.

enigma123

Senior Manager

Joined: 25 Jun 2011

Status:Finally Done. Admitted in Kellogg for 2015 intake

Posts: 396

Own Kudos [?]: 16659 [0]

Given Kudos: 217

Location: United Kingdom

Concentration: International Business, Strategy

GMAT 1: 730 Q49 V45

GPA: 2.9

WE:Information Technology (Consulting)

Send PM

Re: 10^25 – 560 is divisible by all of the following EXCEPT: [#permalink]

24 Jan 2012, 18:04

As I keep saying - you are a true genius. Many thanks and + 1.

P

MHIKER

Director

Joined: 14 Jul 2010

Status:No dream is too large, no dreamer is too small

Posts: 972

Own Kudos [?]: 4928 [0]

Given Kudos: 690

Concentration: Accounting

Send PM

Re: 10^25 – 560 is divisible by all of the following EXCEPT: [#permalink]

26 Jan 2012, 11:17

Will the sum be : 22 x 9 +4+4+0 =

anubhutijain

Intern

Joined: 26 Jan 2012

Posts: 2

Own Kudos [?]: 6 [0]

Given Kudos: 4

Location: United States

Concentration: General Management, Marketing

Schools: ISB '14 (A) Insead '13 (I) NUS '15 (S) Anderson '15 (S)

GMAT 1: 690 Q48 V37

WE:Design (Retail)

Send PM

Re: 10^25 – 560 is divisible by all of the following EXCEPT: [#permalink]

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

vaibhavw

Intern

Joined: 24 Aug 2010

Posts: 8

Own Kudos [?]: [0]

Given Kudos: 0

Q44 V17

Send PM

Re: 10^25 – 560 is divisible by all of the following EXCEPT: [#permalink]

07 Feb 2012, 13:59

devinawilliam83 wrote:

10^25-560 is divisible by all of the following except
a.11
b.8
c.5
d.4
e.3

10^25-560 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

mohan514

Manager

Joined: 06 Jun 2011

Status:exam is close ... dont know if i ll hit that number

Posts: 108

Own Kudos [?]: 61 [0]

Given Kudos: 1

Location: India

Concentration: International Business, Marketing

GMAT Date: 10-09-2012

GPA: 3.2

Send PM

Re: 10^25 – 560 is divisible by all of the following EXCEPT: [#permalink]

30 Aug 2012, 20:30

440 is not divisible by 3
hence the answer

alex1233

Intern

Joined: 18 Mar 2012

Posts: 38

Own Kudos [?]: 1161 [0]

Given Kudos: 117

Schools: CBS '16 (I) Insead '14 (II) HBS '16 (D) Wharton '16 (S) LBS '16 (II) Booth '16 (II)

GPA: 3.7

Send PM

Re: 10^25 – 560 is divisible by all of the following EXCEPT: [#permalink]

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: math-number-theory-88376.html

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?

Thanks!

subhendu009

Intern

Joined: 22 Jan 2010

Posts: 22

Own Kudos [?]: 84 [0]

Given Kudos: 3

Location: India

Concentration: Finance, Technology

GPA: 3.5

WE:Programming (Telecommunications)

Send PM

Re: 10^25 – 560 is divisible by all of the following EXCEPT: [#permalink]

26 Feb 2013, 09:04

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.

gmatclubot

Re: 10^25 – 560 is divisible by all of the following EXCEPT: [#permalink]

26 Feb 2013, 09:04

GMAT Problem Solving (PS) Questions

10^25 – 560 is divisible by all of the following EXCEPT: