dzielenie
magda: jaka jest reszta z dzielenia liczby 275475572 przez 4?
22 maj 16:35
zawodus: 27547757 podnosimy do kwadratu (pisemnie tylko sam początek mnożenia). Teraz zauważamy, że
ostatnie dwie cyfry iloczynu to 49, zatem 49/4 = 12 r 1
Odp. reszta wynosi 1
22 maj 16:41
zawodus: Sposób II
27547557=1 (mod4)
275475572=1 (mod4)
22 maj 16:42
Utem:
liczba 27547556 jest podzielna przez 4 (56:4=14)
27547557=k*4+1 , k∊N
(4k+1)2=16k2+8k+1=4*(4k2+2k)+1⇔
Reszta 1.
22 maj 16:45