pomocy :( nie wiem jak to rozpisać
v: Oblicz resztę z dzielenia liczby 20062007 przez 11.
27 mar 15:22
Adamm: = 42007 = 47 = 214 = 24 = 16 = 5 (mod 11)
27 mar 15:25
v: a skąd jest 42007?
27 mar 15:26
Adamm: x10 = 1 (mod 11) z twierdzenia Eulera gdy x jest względnie pierwsza do 11
Więc x10k+r = xr (mod 11) też
27 mar 15:26
Adamm: Bo 2006 = 4 (mod 11)
27 mar 15:27
v: ok, dzięki
27 mar 15:27
Adamm: Kongruencje zachowują dodawanie i mnożenie, w szczególności też potęgowanie
27 mar 15:27