6^n

This topic has expert replies
Master | Next Rank: 500 Posts
Posts: 265
Joined: Tue Jul 03, 2012 11:04 pm
Followed by:6 members

6^n

by grandh01 » Sun Aug 26, 2012 3:42 pm
What is the smallest positive integer n
for which 324 is a factor of 6^n ?
(A) 2
(B) 3
(C) 4
(D) 5
(E) 6

OA is C

Master | Next Rank: 500 Posts
Posts: 392
Joined: Thu Jan 15, 2009 12:52 pm
Location: New Jersey
Thanked: 76 times

by truplayer256 » Sun Aug 26, 2012 3:57 pm
(6^n)/324 = (6^n)/(6^2*9)

Note that for choice A and B, we don't get a whole number integer as an answer so those can automatically be eliminated. However, for choice C, we see that we get 36/9 or 4. This choice makes the most sense.

Master | Next Rank: 500 Posts
Posts: 101
Joined: Sun Jun 03, 2012 10:10 pm
Thanked: 10 times
Followed by:1 members

by everything's eventual » Mon Aug 27, 2012 8:43 pm
324 can be factorized as 6^2 * 9

If n = 2 or 3 then value of 6^n will be smaller than 324. n = 4 fits perfectly.

So n = 4 is the answer.

Master | Next Rank: 500 Posts
Posts: 435
Joined: Wed Nov 16, 2011 7:27 am
Thanked: 48 times
Followed by:16 members

by alex.gellatly » Mon Aug 27, 2012 11:17 pm
grandh01 wrote:What is the smallest positive integer n
for which 324 is a factor of 6^n ?
(A) 2
(B) 3
(C) 4
(D) 5
(E) 6
In my opinion the best way to deal with these types of problems is to prime factor them out. So...,

324=3*3*3*3*2*2 and 6=3*2
So now we can quickly see that 6^2=3*3*2*2 if we eliminate 3's and 2's from 324 we are left with 3*3. Now 324 must be a factor of 6^n so we must accommodate the left over 3's by "adding" two more 2, so we get 6^4 (because we need 2 more 6's for the 2 left over 3's)
A useful website I found that has every quant OG video explanation:

https://www.beatthegmat.com/useful-websi ... tml#475231