Znaleziono 1 wynik
- 22 sty 2014, o 23:05
- Forum: Teoria liczb
- Temat: [MTF] Reszta z dzielenia wykładnika o ogromnej potędze
- Odpowiedzi: 1
- Odsłony: 634
[MTF] Reszta z dzielenia wykładnika o ogromnej potędze
Hejka Otóz mam za zadanie wyznaczyć resztę z dzielenia 34^{22234711} przez 41. 41 - l. pierwsza ====> \left|Z_{41}^{*}\right| =40=fi(41) NWD(41, 34)=1 ====> 34^{fi(41)} przystaje do 1(mod41) \left[ \frac{22234711}{40} \right] = 555867 34^{22234711} = (34^{40})^{555867} \cdot 34^{31} No i mamy 1^{555...