multiplikatywne działanie

BB8 · Post autor: **BB8** » 19 lis 2016, o 13:34

Czy da się obliczyć
\(\displaystyle{ c=10^{7}\pmod {15}}\)

szw1710 · Post autor: **szw1710** » 19 lis 2016, o 14:12

Da się. Np. skorzystaj z tego, że \(\displaystyle{ 100\mod 15=\dots}\). Tytuł tematu jest wskazówką do rozwiązania.

BB8 · Post autor: **BB8** » 19 lis 2016, o 14:20

Czyli rozwiązanie to mogę rozpisać jako \(\displaystyle{ 10^{7}\pmod{15}=10^{1+2+4}\pmod{15}=10?}\)
Pytam, ponieważ dotychczas mnożenie modulo \(\displaystyle{ n}\) robiłam na zbiorach \(\displaystyle{ \ZZ^{*n}}\)