reszta z dzielenia Marek : znależć reszte z dzielenia 39¹⁰⁰przez 38 ,ktoś ma pomysł?

Basia: jeżeli reszta z dzielenia a przez b jest równa r ⇒ reszta z dzielenia aⁿ przez b jest równa rⁿ (lub reszcie z dzielenia rⁿ przez b) reszta z dzielenia 39 przez 38 jest równa 1 wniosek wyciągnij sam

Adamm: jeśli a=k₁m+r₁, b=k₂m+r₂ ab=km+r₁r₂ wniosek jest taki jeśli a i r₁ dają takie same reszty, b i r₂ dają takie same reszty, to ab i r₁r₂ dają takie same reszty 39 daje resztę 1 przez 38 więc 39¹⁰⁰ daje taką samą resztę przez 38 jak 1, którą zresztą jest 1, bo 0≤1<38 zapisujemy to symbolicznie 39≡1 (mod 38) ⇒ 39¹⁰⁰≡1 (mod 38)