Matematyka
czarnapantera
2017-06-24 00:02:44
Udowodnij, że reszta z dzielenia liczby 344293^3 przez 17 jest równa 13. ^3 = do sześcianu
Odpowiedź
Lunghshtern
2017-06-24 05:27:37

To może taki wzorek...  [latex]$a^3 mod n=left[amod ncdotleft(amod n ight)^2mod n ight]mod n$[/latex] ogólnie [latex]amod n[/latex] oznacza resztę z dzielenia liczby [latex]a[/latex] przez [latex]n[/latex]  Więc  [latex]$344293^3 mod 17=left[9cdot 9^2mod 17 ight]mod 17$[/latex] [latex]$344293^3 mod 17=left[9cdot13 ight]mod 17$[/latex] [latex]$344293^3 mod 17=left[117 ight]mod 17$[/latex] [latex]$344293^3 mod 17=15$[/latex] więc reszta jest równa [latex]15[/latex] przykro mi ale tu też wynik się nie zgadza z treścią zadania... 

Dodaj swoją odpowiedź