Question

jak znależć resztę z dzielenia 6^{592}przez 11

Answer 1

 

36:11=3*11+R=3

 

Odp. Szukana reszta z dzielenia R=3.

Answer 2

MTF ⇒ 6^10 == 1 mod 11

        ⇒ 6^590 == 1 mod 11

       ⇒ ⇒ 6^592 == 6^2 mod 11

        ⇒ 6^592 == 3 mod 11

  czyli reszta z dzielenia jest 3.