Marcin: Jakie są własności relacji kongurencji? Na wikipedii znalazłem coś takiego: http://puu.sh/fu05N/70f8e8fecc.png A na opracowaniu mam coś znacznie dłuższego: http://puu.sh/fu0h1/15f1008dfb.png

Janek191: Jednak kongruencja !

Saizou : Relacja przystawania modulo jest relację równoważności, bo 1^o zwrotność x≡x mod m⇔ml (x−x) ⇔ml 0 2^o symetryczność x≡y mod m ⇔ml(x−y)⇔ml−(y−x)⇔y≡x mod m 3^o przechodniość x≡y mod m i y≡z mod m ml (x−y) i ml (y−z) x−y=mk i y−z=ml stąd m(k+l)l (x−z)⇔x≡z mod m to takie podstawowe własności, bez tego ani rusz, punkty 4,5,6 są już tylko pewnymi wnioskami