30^20 - 20^20 is divisible by all of the following values, EXCEPT:
A) 10
B) 25
C) 40
D) 60
E) 64
Answer: D
Difficulty level: 600 - 650
Source: www.gmatprepnow.com
30^20 – 20^20 is divisible by all
This topic has expert replies
GMAT/MBA Expert
- Brent@GMATPrepNow
- GMAT Instructor
- Posts: 16207
- Joined: Mon Dec 08, 2008 6:26 pm
- Location: Vancouver, BC
- Thanked: 5254 times
- Followed by:1268 members
- GMAT Score:770
Timer
00:00
Your Answer
A
B
C
D
E
Global Stats
- GMATGuruNY
- GMAT Instructor
- Posts: 15539
- Joined: Tue May 25, 2010 12:04 pm
- Location: New York, NY
- Thanked: 13060 times
- Followed by:1906 members
- GMAT Score:790
Rule:Brent@GMATPrepNow wrote:30^20 - 20^20 is divisible by all of the following values, EXCEPT:
A) 10
B) 25
C) 40
D) 60
E) 64
(MULTIPLE OF X) ± (MULTIPLE OF X) = MULTIPLE OF X
(MULTIPLE OF X) ± (NON-MULTIPLE OF X) = NON-MULTIPLE OF X.
3²� - 2²� = (multiple of 3) - (non-multiple of 3) = non-multiple of 3.
Since 3²� - 2²� is not divisible by 3, it cannot be divisible by a multiple of 3 such as 60.
The correct answer is D.
Private tutor exclusively for the GMAT and GRE, with over 20 years of experience.
Followed here and elsewhere by over 1900 test-takers.
I have worked with students based in the US, Australia, Taiwan, China, Tajikistan, Kuwait, Saudi Arabia -- a long list of countries.
My students have been admitted to HBS, CBS, Tuck, Yale, Stern, Fuqua -- a long list of top programs.
As a tutor, I don't simply teach you how I would approach problems.
I unlock the best way for YOU to solve problems.
For more information, please email me (Mitch Hunt) at [email protected].
Student Review #1
Student Review #2
Student Review #3
Followed here and elsewhere by over 1900 test-takers.
I have worked with students based in the US, Australia, Taiwan, China, Tajikistan, Kuwait, Saudi Arabia -- a long list of countries.
My students have been admitted to HBS, CBS, Tuck, Yale, Stern, Fuqua -- a long list of top programs.
As a tutor, I don't simply teach you how I would approach problems.
I unlock the best way for YOU to solve problems.
For more information, please email me (Mitch Hunt) at [email protected].
Student Review #1
Student Review #2
Student Review #3
GMAT/MBA Expert
- Brent@GMATPrepNow
- GMAT Instructor
- Posts: 16207
- Joined: Mon Dec 08, 2008 6:26 pm
- Location: Vancouver, BC
- Thanked: 5254 times
- Followed by:1268 members
- GMAT Score:770
Here are some useful divisibility rules:Brent@GMATPrepNow wrote:30^20 - 20^20 is divisible by all of the following values, EXCEPT:
A) 10
B) 25
C) 40
D) 60
E) 64
Answer: D
Difficulty level: 600 - 650
Source: www.gmatprepnow.com
1. If integers A and B are each divisible by integer k, then (A + B) is divisible by k
2. If integers A and B are each divisible by integer k, then (A - B) is divisible by k
3. If integer A is divisible by integer k, BUT integer B is NOT divisible by integer k, then (A + B) is NOT divisible by k
4. If integer A is divisible by integer k, BUT integer B is NOT divisible by integer k, then (A - B) is NOT divisible by k
Now let's check the answer choices....
A) 10
30^20 = (10^20)(3^20) = (10)(10^19)(3^20), so 30^20 is divisible by 10
20^20 = (10^20)(2^20) = (10)(10^19)(2^20), so 20^20 is divisible by 10
So, by rule #2, 30^20 - 20^20 MUST be divisible by 10
ELIMINATE A
B) 25
30^20 = (5^20)(6^20) = (5^2)(5^18)(6^20) = (25)(5^18)(6^20), so 30^20 is divisible by 25
20^20 = (5^20)(4^20) = (5^2)(5^18)(4^20) = (25)(5^18)(4^20), so 20^20 is divisible by 25
So, by rule #2, 30^20 - 20^20 MUST be divisible by 25
ELIMINATE B
C) 40
30^20 = (10^20)(4^20) = (10)(10^19)(4)(4^19) = (40)(10^19)(4^19), so 30^20 is divisible by 40
20^20 = (10^20)(2^20) = (10)(10^19)(2^2)(2^18) = (40)(10^19)(2^18), so 20^20 is divisible by 40
So, by rule #2, 30^20 - 20^20 MUST be divisible by 40
ELIMINATE C
D) 60
30^20 = (30^1)(30^19) = (30^1)(2^19)(15^19) = (30)(2)(2^18)(15^19) = (60)(2^18)(15^19), so 30^20 is divisible by 60
20^20 = (5^20)(4^20) = (5^20)(2^20)(2^20). This tells us that the prime factorization of 20^20 does not have any 3's, which means 20^20 is NOT divisible by 3. And, if 20^20 is not divisible by 3, then 20^20 is NOT divisible by 60
So, by rule #4, 30^20 - 20^20 IS NOT divisible by 60
Answer: D
Cheers,
Brent