Liczenie reszty z dzielenia - pytanie awww: 3¹⁰¹−2¹⁰¹≡⁵ 3*3^4*25−2*2^4*25≡⁵ 3*81²⁵−2*16²⁵≡⁵ 3*1^4*25−2*1^4*25≡⁵ 1 Moje pytanie brzmi czemu mając 81^*25 i 16²⁵ to zastępujemy je przy pomocy 1^4*25?

Adamm: rozpisz sobie (80+1)²⁵ oraz (15+1)²⁵ z dwumianu Newtona

Adamm: albo inaczej a≡_nb ∧ c≡_nd ⇒ ac≡_nbd z tego wynika w szczególności 81≡₅1 więc 81²⁵≡₅1