← Back to the programme
    OlympiadMediumNumber Theory7–9

    What is the remainder when 220242^{2024} is divided by 3?

    Qual é o resto da divisão de 220242^{2024} por 3?

    Answer options

    Solution

    21≡22^{1} \equiv 2, 22≡12^{2} \equiv 1, 23≡22^{3} \equiv 2, 24≡1(mod3)2^{4} \equiv 1 \pmod{3}. Since 2024 is even, 22024≡1(mod3)2^{2024} \equiv 1 \pmod{3}.