Przystawanie liczb Krzysiek: Przystawanie liczb Mam zadanie 2⁷⁰+3⁷⁰ czy przystaje do 0 (mod 13) No i przy 2¹⁰ wychodzi 10(mod 13) a 2⁷⁰ = 2¹⁰*⁷ I co dalej ?

jc: 2⁷⁰ + 3⁷⁰ = 4³⁵ + 9³⁵ = (4+9)(4³⁴ − 4³³ * 9 + 4³² * 9² − ... + 9³⁴)

Saizou : albo tak z tw. Eulera mamy, że 2¹²=0 mod 13 3¹²=0 mod 13 2⁷⁰=2⁶⁰*2¹⁰=2¹⁰ mod13 analogicznie mamy 3⁷⁰=3¹⁰ mod 13 wystarczy policzyć 2¹⁰=10 mod 13 3¹⁰=3 mod 13 =============+ 2¹⁰+3¹⁰=13=0 mod13

jc: @Saizou, chyba chciałeś cos innego napisać ...

Saizou : tak z tw. Eulera mamy że 2¹²=1 mod 13 3¹²=1 mod 13