If $n=9!-6^{4}$, which of the following is the gre... | Free GMAT Practice Question | GMAT Panda

👋 Hi! I'm GMAT Panda. Ask me anything about this question, or click a button below to get started!

Question

If n = 9! - 6^{4}, which of the following is the greatest integer k such that 3^{k} is a factor of n ?

Answer Choices

A. $1$
B. $3$
C. $4$
D. $6$
E. $8$

Steps

Explanation	Calculations	Help
$We first find how many times 3 appears in 9! by counting its factors in the numbers 3, 6, and 9.$	$9! = 1 \times 2 \times 3 \times 4 \times 5 \times 6 \times 7 \times 8 \times 9 = 3^{1} \times (2 \times 3^{1}) \times 3^{2} \times (other factors not divisible by 3) = 3^{4} \times (integer not divisible by 3)$	Theory & Tactics Method Card DIV4-C Click to view full details
$We then break down 6^{4} into its prime factors.$	$6^{4} = (2 \times 3)^{4} = 2^{4} \times 3^{4}$	Theory & Tactics Method Card DIV4-C Click to view full details
$We now factor out the common 3^{4} from both terms in the expression for n .$	$n = 9! - 6^{4} = 3^{4} \times (\frac{9 !}{3 ^{4}} - \frac{6 ^{4}}{3 ^{4}})$
$We simplify the first fraction by canceling four factors of 3 from .$	$9! = 1 \times 2 \times 3 \times 4 \times 5 \times 6 \times 7 \times 8 \times (3 \times 3) = 1 \times 2 \times 3 \times 4 \times 5 \times (2 \times 3) \times 7 \times 8 \times (3 \times 3) \frac{9 !}{3 ^{4}} = 1 \times 2 \times 4 \times 5 \times 2 \times 7 \times 8 = 4480$	Theory & Tactics Method Card FDPR2-A Click to view full details
$We simplify the second fraction by dividing out all factors of 3 from .$	$\frac{6 ^{4}}{3 ^{4}} = \frac{( 2 \times 3 ) ^{4}}{3 ^{4}} = 2^{4} = 16$
$We then subtract to find the integer inside the parentheses.$	$4480 - 16 = 4464$
$We next find how many times 3 divides into 4464 by testing divisibility by 9 and then by 3.$	$4 + 4 + 6 + 4 = 18 Since 18 is divisible by 9, 4464 is divisible by 9 \frac{4464}{9} = 496 4 + 9 + 6 = 19 Since 19 is not divisible by 3, 496 is not divisible by 3$	Theory & Tactics Method Card DIV3-C Click to view full details Theory & Tactics Method Card DIV3-A Click to view full details
$We now add the exponent of 3 from the remainder to the exponent we factored out to get the total exponent.$	$n = 3^{4} \times (3^{2} \times 496) = 3^{4 + 2} \times 496 = 3^{6} \times 496$

Scroll horizontally to view all columns

Final Answer

6

Question

If n = 9! - 6^{4}, which of the following is the greatest integer k such that 3^{k} is a factor of n ?

Answer Choices

A. $1$
B. $3$
C. $4$
D. $6$
E. $8$

Steps

Explanation	Calculations	Help
$We first find how many times 3 appears in 9! by counting its factors in the numbers 3, 6, and 9.$	$9! = 1 \times 2 \times 3 \times 4 \times 5 \times 6 \times 7 \times 8 \times 9 = 3^{1} \times (2 \times 3^{1}) \times 3^{2} \times (other factors not divisible by 3) = 3^{4} \times (integer not divisible by 3)$	Theory & Tactics Method Card DIV4-C Click to view full details
$We then break down 6^{4} into its prime factors.$	$6^{4} = (2 \times 3)^{4} = 2^{4} \times 3^{4}$	Theory & Tactics Method Card DIV4-C Click to view full details
$We now factor out the common 3^{4} from both terms in the expression for n .$	$n = 9! - 6^{4} = 3^{4} \times (\frac{9 !}{3 ^{4}} - \frac{6 ^{4}}{3 ^{4}})$
$We simplify the first fraction by canceling four factors of 3 from .$	$9! = 1 \times 2 \times 3 \times 4 \times 5 \times 6 \times 7 \times 8 \times (3 \times 3) = 1 \times 2 \times 3 \times 4 \times 5 \times (2 \times 3) \times 7 \times 8 \times (3 \times 3) \frac{9 !}{3 ^{4}} = 1 \times 2 \times 4 \times 5 \times 2 \times 7 \times 8 = 4480$	Theory & Tactics Method Card FDPR2-A Click to view full details
$We simplify the second fraction by dividing out all factors of 3 from .$	$\frac{6 ^{4}}{3 ^{4}} = \frac{( 2 \times 3 ) ^{4}}{3 ^{4}} = 2^{4} = 16$
$We then subtract to find the integer inside the parentheses.$	$4480 - 16 = 4464$
$We next find how many times 3 divides into 4464 by testing divisibility by 9 and then by 3.$	$4 + 4 + 6 + 4 = 18 Since 18 is divisible by 9, 4464 is divisible by 9 \frac{4464}{9} = 496 4 + 9 + 6 = 19 Since 19 is not divisible by 3, 496 is not divisible by 3$	Theory & Tactics Method Card DIV3-C Click to view full details Theory & Tactics Method Card DIV3-A Click to view full details
$We now add the exponent of 3 from the remainder to the exponent we factored out to get the total exponent.$	$n = 3^{4} \times (3^{2} \times 496) = 3^{4 + 2} \times 496 = 3^{6} \times 496$

Scroll horizontally to view all columns

Final Answer

6