Modularna aritmetika: razlika između inačica
Izbrisani sadržaj Dodani sadržaj
Nema sažetka uređivanja Oznake: mobilni uređaj m.wiki |
|||
Redak 29:
== 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|
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} \equiv 1 \pmod p, </math> tj. <math> a^p \equiv a \pmod p </math>.
| |||