Modularna aritmetika: razlika između inačica
Izbrisani sadržaj Dodani sadržaj
Oznake: mobilni uređaj m.wiki |
→Kongruentnost u '"`UNIQ--postMath-00000001-QINU`"': <math> \mathbb{Z} </math> nije polje. Oznake: mobilni uređaj m.wiki |
||
Redak 10:
Neka su <math> a, b </math> cijeli brojevi i <math> m </math> prirodan broj. Za brojeve <math> a </math> i <math> b </math> kažemo da su kongruentni po modulo <math> m </math> ako i samo vrijedi <math> m | a - b, </math> tj. samo ako <math> a, b </math> daju isti ostatak pri dijeljenju s <math> m. </math> Pišemo: <math> a - b \equiv 0 \pmod m, </math> odnosno <math> a \equiv b \pmod m. </math>
== Kongruentnost
Neka imamo prirodni broj <math> n. </math> Tada očito postoji točno <math> n </math> različitih ostataka pri dijeljenju s <math> n. </math>
|