Mock AIME 1 2006-2007 Problems/Problem 3
Let have , , and . If where is an integer, find the remainder when is divided by .
Solution
By the Law of Cosines, . Since is an angle in a triangle the only possibility is . Since we may apply Euler's totient theorem: so and so and so
So the answer is