Munosabatlar superpozitsiyasi. Tа’rif

Tа’rif 6. elementning ekvivalentlik sinfi deb, to’plamga aytiladi.

Tа’rif 7. to’plam elementlarining E ekvivalentlik bo’yicha ekvivalent sinflar to’plami faktor – to’plam deyiladi va kabi belgilanadi.

Misol 3. Agar {(a;b), (c;d)}Q to’plam elementlari uchun a+d=b+c tenglik bajarilsa, u holda Q munosabat NN to’plamda ekvivalentlik munosabati bo’lini ko’rsating.

Yechilishi:

1) Refleksivlik: agar to’plamda Q refleksivlik munosabati bo’lsa, u holda Bizning misolda t o’plam o’rnida NN to’plam va x element o’rnida (x;y) juftlik. Bunda NN to’plamda Q munosabat refleksiv bo’ladi, agarda Ta`rifga ko’ra, Q: a+d=b+c, lekin a+b=b+a, demak, Q - refleksiv munosabat.

2) Simmetriklik: agar {(a;b), (c;d)}Q bo’lsa, u holda {(c;d), (a;b)}Q , a+d=b+c bundan c+b= d+a. Demak, Q – simmetrik munosabat.

3) Tranzitivlik: agar {(a;b), (c;d)}Q, {(c;d),(f;g)}Q bo’lsa, u holda {(a;b),(f;g)}Q bo’ladi, chunki a+d=b+c va c+g=d+f. U holda

(a+d)+(c+g)=(b+c)+(d+f)  a+d+c+g=b+c+d+f  a+g=b+f,

ya`ni Q – tranzitiv munosabat.

Demak, Q munosabat ham refleksiv, ham simmetrik, ham tranzitiv bo’lganligi uchun ekvivalent munosabat bo’ladi.