Oblicz resztę z dzielenia 3 do potęgi 216 przez 4. Czarek: Oblicz resztę z dzielenia 3 do potęgi 216 przez 4. Umiem to zapisać po swojemu. Pomożecie zapisać to z modulo ? Z góry dziękuję.

Vax: 3²¹⁶ == (−1)²¹⁶ == 1 (mod 4) Pozdrawiam.

Czarek: Można troszkę jaśniej ?

Vax: Zauważmy, że: 3 == −1 (mod 4) Podnosimy daną równość do potęgi 216: 3²¹⁶ == (−1)²¹⁶ == 1 (mod 4) Czyli liczba 3²¹⁶ daje resztę 1 przy dzieleniu przez 4. Pozdrawiam.

Czarek: Dziękuję