Browse · harp
Printsmc
algebra senior
Problem
Given the linear fractional transformation of into . Define for . Assuming that , it follows that is equal to
(A)
(B)
(C)
(D)
Solution
Extend the definition of to : Let be the function such that . From the problem, , so the functions must repeat in a cycle whose length is a cycle which is a divisor of . Thus, if for integers and , we know that modulo . Thus, because , we know that . It is clear that , because . Let . Then, we know that , so we have the following equation we can solve for : Let . Then, we know that , so we have the following equation we can solve for : We derived earlier the fact that , so .
Final answer
D