Modularna aritmetika: razlika između inačica
Izbrisani sadržaj Dodani sadržaj
Oznake: mobilni uređaj m.wiki |
Oznake: mobilni uređaj m.wiki |
||
Redak 35:
Neka su dakle <math> a, m </math> prirodni, te <math> b </math> cijeli broj. Kongruencija <math> ax \equiv b \pmod m </math> ima rješenja ako i samo ako <math> d = M(a, m) </math> dijeli <math>b</math>. Ako je ovaj uvjet zadovoljen, onda gornja kongruencija ima točno <math>d </math> rješenja modulo <math>m</math>.
Za kongruencije s polinom stupnja <math>n</math> vrijedi poznati [[Lagrangeov teorem (teorija brojeva)|Lagrangeov teorem]].
== Mali Fermatov teorem ==
| |||