Kezdőoldal » Közoktatás, tanfolyamok » Házifeladat kérdések » Relációk, relációtulajdonságok...

Relációk, relációtulajdonságok (dimat1)?

Figyelt kérdés

Valaki esetleg tudna ebben a két kérdésben segíteni?


Adjon meg egy binér relációt az X = {1, 2, 3} és Y = {a, b} halmazok között, továbbá adja meg az értelmezési tartományát.

Adjon meg két tranzitív relációt az elemeik (vagyis a párok) felsorolásával a {0, 1, 2} alaphalmazon.



#reláció #tranzitivitás #binér #relációtulajdonság
2016. jan. 18. 12:32
 1/2 anonim ***** válasza:

pl.:

R = {(1; a); (1; b); (3; b)}


Az a lényeg, hogy olyan párok kellenek (gömbölyű zárójel, két elem), amelyeknek az első eleme az X-ből van, a második eleme pedig az Y-ból. És az ilyen párokból álló bármely HALMAZ (tehát mindegyik csak egyszer fordulhat elő!) binér reláció X és Y között.

Egyébként maga az üreshalmaz is triviális megoldás.


Az értelmezési tartomány ezeknek a pároknak az első elemeiből alkotott HALMAZ.

Az én példámnál: DR = {1; 3}


---------


Minden tranzitív relációra igaz a következő:

HA (a; b) elme R ÉS (b; c) eleme R, AKKOR (a; c) eleme R.


Erre odafigyelve kell készíteni két példa relációt:

R1 = {(0; 1); (1; 2); (0; 2)}


A másikat meghagyom neked.

2016. jan. 18. 16:50
Hasznos számodra ez a válasz?
 2/2 A kérdező kommentje:
Köszönöm szépen a válaszod! :)
2016. jan. 19. 10:54

Kapcsolódó kérdések:




Minden jog fenntartva © 2024, www.gyakorikerdesek.hu
GYIK | Szabályzat | Jogi nyilatkozat | Adatvédelem | Cookie beállítások | WebMinute Kft. | Facebook | Kapcsolat: info(kukac)gyakorikerdesek.hu

A weboldalon megjelenő anyagok nem minősülnek szerkesztői tartalomnak, előzetes ellenőrzésen nem esnek át, az üzemeltető véleményét nem tükrözik.
Ha kifogással szeretne élni valamely tartalommal kapcsolatban, kérjük jelezze e-mailes elérhetőségünkön!