[quote="Anonymous"]ako mi vrijedi
a≡b (mod p), p je neki prirodan broj,
da li onda vrijedi da je b<a,
odnosno ako je
a<b, da li iz a2≡b2 (gdje dvojke znače kvadrirano) slijedi da je b >a ?
[/strike][/quote]
Ne vrijedi. Izraz [latex]a \
equiv b \
pmod p[/latex] znači da [latex]p[/latex] dijeli razliku [latex]b-a[/latex] (koja može biti i negativna) tj. postoji [b]cijeli[/b] broj [latex]k[/latex] tako da je [latex]b-a=kp[/latex]. Isto je ako napišeš [latex]b \
equiv a \
pmod p[/latex] jer [latex]a-b=(-k)p[/latex].
[/strike]
