AoPSWiki
Try our innovative online adaptive learning system, Alcumus.
Over 1100 problems and 60+ video lessons. FREE!

Mock AIME 4 2006-2007 Problems/Problem 14

From AoPSWiki

Problem

Let x be the arithmetic mean of all positive integers k<577 such that

k^4\equiv 144\pmod {577}.

Find the greatest integer less than or equal to x.

Solution

We will assume that there is at least one solution, otherwise the answer would be undefined.

Using the binomial theorem it is obvious that (577-k)^4 \equiv k^4 \pmod {577}. Thus the solutions come in pairs \{k,577-k\}, and hence their average is \dfrac{577}2 = 288.5, and the answer is \boxed{288}.

(In this case, there are four solutions: 276, 277, 300, and 301.)


Want to learn how to tackle those tough MATHCOUNTS and AMC counting and probability problems? Check out Art of Problem Solving's Introduction to Counting & Probability by David Patrick.
© Copyright 2008 AoPS Incorporated. All Rights Reserved. • FoundationPrivacyContact Us