Inačica od 19. travnja 2021. u 16:50 uredi Šaholjubac (razgovor \| doprinosi) Automatski ophođeni suradnici 5.404 edits →‎Operacije s kongurencijama Oznake: mobilni uređaj m.wiki ← Starija izmjena		Inačica od 19. travnja 2021. u 16:56 uredi ukloni ovu izmjenu Šaholjubac (razgovor \| doprinosi) Automatski ophođeni suradnici 5.404 edits →‎Linearne kongruencije Oznake: mobilni uređaj m.wiki Novija izmjena →
Redak 29: === ~~Druga~~Linearne ~~svojstva~~kongruencije === Od svih kongruencija s polinomima, najjednostavnije su linearne kongruncije. To su kongruencije u obliku <math>ax \equiv b \pmod n.</math> Neka su <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>.~~ Postoji restrikcija rješenja karakteristična za linearne kongruencije koju ovdje navodimo. ▲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>. == Mali Fermatov teorem ==

Modularna aritmetika: razlika između inačica