Skip to main content
OlympiadHQ

Browse · MATH

Print

jmc

number theory senior

Problem

Determine the sum of all prime numbers for which there exists no integer solution in to the congruence .
Solution
Firstly, the congruence can be simplified to . This is solvable for if and only if is invertible modulo , meaning . Since the prime factors of are , these are precisely the prime moduli for which an cannot exist since then . Thus, the desired number is .
Final answer
5