13.1. Definíció

Természetes számpárok ekvivalenciarelációja

Az N×N\N \times \N halmaz elemei között vezessünk be egy \sim szimbólummal jelölt relációt úgy, hogy tetszőleges (a;b)(a;b) és (c;d)(c;d) számpárok esetén (a;b)(c;d)(a;b)\sim (c;d) akkor és csak akkor teljesüljön, ha az alábbi két feltétel közül legalább az egyik teljesül:

1.
Létezik olyan nn természetes szám, hogy a+n=ca+n=c és b+n=db+n=d.
2.
Létezik olyan kk természetes szám, hogy c+k=ac+k=a és d+k=bd+k=b.