Olympiad Maths Prep

Track / Stage 5 / 95 of 400 #695 of 2000

Problem 695

AIME late
Number theory Difficulty 5.3 Find the answer

3. For which integers bb, is the congruence equation 7x8b(mod41)7 x^{8} \equiv b(\bmod 41) solvable?

Official solution

3. b29,3,30,13,7(mod41)b \equiv 29,3,30,13,7(\bmod 41).

Source: NuminaMath-1.5, licensed Apache-2.0. Statement and solution reproduced as published; topic, difficulty and ordering added by this site.