Dokaži ili opovrgni tvrdnju. Za prost broj
![p](/media/m/1/c/8/1c85c88d10b11745150467bf9935f7de.png)
i
![a](/media/m/6/d/2/6d2832265560bb67cf117009608524f6.png)
relativno prost s
![p](/media/m/1/c/8/1c85c88d10b11745150467bf9935f7de.png)
vrijedi da je skup
![\{a,2a,3a,...,(p-1)a\}](/media/m/4/7/2/4728433beadc49221a514c676eaff170.png)
reducirani sustav ostataka modulo
![p](/media/m/1/c/8/1c85c88d10b11745150467bf9935f7de.png)
.
%V0
Dokaži ili opovrgni tvrdnju. Za prost broj $p$ i $a$ relativno prost s $p$ vrijedi da je skup $\{a,2a,3a,...,(p-1)a\}$ reducirani sustav ostataka modulo $p$.