Browse · harp
Printimc
number theory intermediate
Problem
What is the greatest power of that is a factor of ?
(A)
(B)
(C)
(D)
Solution
First, we can write the expression in a more primitive form which will allow us to start factoring. Now, we can factor out . This leaves us with . Call this number . Thus, our final answer will be , where is the largest power of that divides . Now we can consider , since by the answer choices. Note that The powers of cycle in with a period of . Thus, This means that is divisible by but not , so and our answer is .
Final answer
D