Munosabatlar Binar munosabat. Diskret matematikada fundamental tushun chalardan biri bo'lgan munosabat


Download 33.85 Kb.
bet4/7
Sana22.11.2021
Hajmi33.85 Kb.
#176456
1   2   3   4   5   6   7
Bog'liq
2-ma'ruza

5- m i s o l . {< 2,4 >,< 3,3 >,< 6,7 >} ko'rinishdagi p munosabat
berilgan bo'lsin. U holda D p = {2,3,6}, Rp = {4,3,7}. Tartiblangan juftliklar to'plami tushunchasidan foydalanib, Dekart
ko'paytmasini (ushbu bobning 4- paragrafiga qarang) boshqacha ham aniqlash mumkin. Agar x biror X to'plamning elementi, у esa Y to'plamning elementi bo'lsa, u holda tartiblangan »> juftliklar С to'plami X va Y to'plamlarning Dekart ko'paytmasi deyiladi:
С = X x Y = {< x ,y > / x e X , y e Y}. Har bir p munosabat X X Y to'g'ri ko'paytmaning qism to'plami bo'ladi va X D p , Y 3 Rp .
6- t a ’ r i f . Agar p c z X x Y bo'lsa, и holda p shu X dan Y ga bo'lgan munosabat deb ataladi.
7- t a r i f . Agar p с X x Y va Z ID X [ j Y bo ‘Isa, и holda p dan Z ga bo Igan munosabat deb ataladi.
8- t a ’ r i f . Z dan Z ga bo'lgan munosabat Z iehidagi munosabat deb ataladi.
9- t a ’ r i f . X to'plam iehidagi X x X munosabat X iehidagi universal munosabat deb ataladi.
10- t a ’ r i f . {< x, x > / x e X } munosabat X iehidagi ayniyat munosabati deb ataladi va ix yoki i simvoli bilan belgilanadi. Ixtiyoriy X to'plamning x va у elementlari uchun xixy ifoda x = у bilan teng kuchlidir. {< x ,у > e R x R / у < x} shaklda ifodalash mumkin.


Download 33.85 Kb.

Do'stlaringiz bilan baham:
1   2   3   4   5   6   7




Ma'lumotlar bazasi mualliflik huquqi bilan himoyalangan ©fayllar.org 2024
ma'muriyatiga murojaat qiling