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 NN 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 NN to’plam va x element o’rnida (x;y) juftlik. Bunda NN 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.
Dostları ilə paylaş: |