Number

This topic has expert replies
Senior | Next Rank: 100 Posts
Posts: 59
Joined: Thu May 05, 2016 4:20 am
Thanked: 3 times

Number

by Joy Shaha » Fri May 06, 2016 11:43 pm
Q. What is the greatest positive integer n such that (2^n) is a factor of (12^10)?
A. 10 ; B. 12 ; C. 16 ; D. 20 ; E. 60

GMAT/MBA Expert

User avatar
Elite Legendary Member
Posts: 10392
Joined: Sun Jun 23, 2013 6:38 pm
Location: Palo Alto, CA
Thanked: 2867 times
Followed by:511 members
GMAT Score:800

by [email protected] » Sat May 07, 2016 9:14 am
Hi Joy Shaha,

This question comes down to exponent rules and how to 'rewrite' a number raised to a power.

12 = (2)(2)(3)

12^2 = (2^2)(2^2)(3^2) = (2^4)(3^2)
12^3 = (2^3)(2^3)(3^3) = (2^6)(3^3)

Seeing this pattern, you should be able to rewrite 12^10...

12^10 = (2^10)(2^10)(3^10) = (2^20)(3^10)

So the largest 'power of 2' that is a factor of 12^10 is 20.

Final Answer: D

GMAT assassins aren't born, they're made,
Rich
Contact Rich at [email protected]
Image

Master | Next Rank: 500 Posts
Posts: 199
Joined: Sat Apr 26, 2014 10:53 am
Thanked: 16 times
Followed by:4 members
GMAT Score:780

by 800_or_bust » Sat May 07, 2016 11:16 am
Joy Shaha wrote:Q. What is the greatest positive integer n such that (2^n) is a factor of (12^10)?
A. 10 ; B. 12 ; C. 16 ; D. 20 ; E. 60
So 12^10 is simply mathematical shorthand to express that we have ten 12's. Each 12 can be factored into two 2's and one 3. Therefore, we ten separate pairs of two 2's and one 3. This means 12^10 can be expressed as ((2^2)x3)^10, which is the same as 2^20 x 3^10. Therefore, the answer is D.
800 or bust!

User avatar
Master | Next Rank: 500 Posts
Posts: 410
Joined: Fri Mar 13, 2015 3:36 am
Location: Worldwide
Thanked: 120 times
Followed by:8 members
GMAT Score:770

by OptimusPrep » Sat May 07, 2016 7:31 pm
Joy Shaha wrote:Q. What is the greatest positive integer n such that (2^n) is a factor of (12^10)?
A. 10 ; B. 12 ; C. 16 ; D. 20 ; E. 60
The question asks for what greatest value of n is 2^n a factor on 12^10

12^10 = 4^10*3^10 = 2^20*3^10
This means there are 20 powers of 2's in 12^10

Hence maximum value of 2^n can be 2^20 for it to be a factor.
Hence n = 20

Correct Option: D

GMAT Instructor
Posts: 2630
Joined: Wed Sep 12, 2012 3:32 pm
Location: East Bay all the way
Thanked: 625 times
Followed by:119 members
GMAT Score:780

by Matt@VeritasPrep » Thu May 12, 2016 12:25 am
12¹� = (2² * 3)¹� = 2²� * 3¹�.

The exponent on 2 is 20, so D.