← Back to the programme
    OlympiadMediumNumber Theory10–12

    What is the smallest positive integer xx with 3x≡5(mod11)3x \equiv 5 \pmod{11}?

    Qual é o menor inteiro positivo xx tal que 3x≡5(mod11)3x \equiv 5 \pmod{11}?

    Answer options

    Solution

    Since 3×4=12≡1(mod11)3 \times 4 = 12 \equiv 1 \pmod{11}, the inverse of 33 is 44. Multiplying both sides by 44: x≡20≡9(mod11)x \equiv 20 \equiv 9 \pmod{11}. Check: 3×9=27=22+53 \times 9 = 27 = 22 + 5.