Modularna aritmetika: razlika između inačica
Izbrisani sadržaj Dodani sadržaj
Nema sažetka uređivanja Oznake: mobilni uređaj m.wiki |
Oznake: mobilni uređaj m.wiki |
||
Redak 27:
Naravno, vrijedi i <math> a \equiv b \pmod m \iff a^n \equiv b^n \pmod m. </math>
== Mali Fermatov teorem ==
Jedan od temeljnih teorema u teoriji brojeva koji je usko vezan uz modularnu aritmetiku jest tzv. '''Mali Fermatov teorem,''' nazvan prema jednom od najistaknutijih matematičara [[17. stoljeće|17. stoljeća]], [[Francuska|francuskom]] matematičaru [[Pierre de Fermat|Pierre de Fermatu]].
Ovako glasi iskaz toga važnog teorema. Neka je <math> p </math> prost broj i <math> a \in \mathbb{N} </math> takav da <math> p \nmid a. </math> Tada je <math> a^{p - 1}, </math> tj. <math> a^p \equiv a \pmod p </math>.
| |||