MathCastle
Number TheoryEasyFermat, Euler and Wilson

Fermat, Euler and Wilson · Easy problem

Fermat's Little Theorem gives 3⋅35=36≡1(mod7)3 \cdot 3^{5} = 3^{6} \equiv 1 \pmod 7, so 353^5 is an inverse of 33 modulo 77. Find the inverse of 33 modulo 77: the integer xx with 0≤x<70 \le x < 7 and 3x≡1(mod7)3x \equiv 1 \pmod 7.