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

Binér relációk tulajdonságairól van szó. Honnan tudom megnézni hogy ez most reflexív, szimmetrikus stb?

Figyelt kérdés
Legyen aRb, ha a, b egy kerek asztal körül ülő emberek, legalább 3 ember és b jobboldali szomszédja a-nak. Vizsgáljuk meg, hogy az adott relációra teljesülnek-e az alábbi tulajdonságok: reflexív, irreflexív, szimmetrikus, antiszimmetrikus, szigorúan antiszimmetrikus, tranzitív, trichotóm.

2012. okt. 22. 17:38
 1/3 bongolo ***** válasza:

aRb tehát úgy olvasható, hogy "a jobbján ül b"


A tulajdonságokat a definíciójuk szerint kell megvizsgálni:


Reflexív: aRa teljesül minden a-ra.

Most: "a jobbján ül a". Ez nem teljesül, tehát nem reflexív.


Irreflexív: aRa nem teljesül egyetlen a-ra sem. Ez igaz.


Szimmetrikus: Minden a,b párra ha aRb teljesül, akkor bRa is teljesül.

Most: Ha "a jobbján ül b", akkor "b jobbján ül a". Ez nem teljesül.


Antiszimmetrikus: Minden a,b párra ha aRb és bRa, akkor a=b

Most: Ha "a jobbján ül b" és "b jobbján ül a", akkor "a és b ugyanaz". Ilyen eset nincs, nem antiszimmetrikus.


Szigorúan antiszimmetrikus: Minden a,b párra ha aRb teljesül, akkor bRa nem teljesül.

Most: Ha "a jobbján ül b" akkor "b jobbján ül a" nem teljesül. Ez igaz.


Tranzitív: Minden a,b,c-re ha aRb és bRc, akkor aRc teljesül.

Most: Ha "a jobbján ül b" és "b jobbján ül c", akkor "a jobbján ül c". Nem igaz.


Trichotom: Minden a,b-re pontosan egy teljesül az a=b, aRb és bRa közül.

Ezt rád bízom. Ha megírod a választ, leellenőrzöm.

2012. okt. 23. 01:10
Hasznos számodra ez a válasz?
 2/3 A kérdező kommentje:
Ha jól értem akkor trichotomnál csak az aRb teljesül, ezért igaz. Emlékszek hogy voltak ezekhez rajzoltunk gráfokat és onnan már könnyebb volt megérteni ezt a baromságot, de sehol sem találom a neten.
2012. okt. 23. 10:12
 3/3 bongolo ***** válasza:

Sajnos nem érted jól.

Fontos, hogy minden a,b-re kell teljesülni pontosan az egyiknek. Ha viszont mondjuk azt az a és b-t nézzük, amikor a és b között ül még c (tehát úgy ülnek, hogy a,c,b), akkor:

- a=b nem igaz

- aRb: "a jobbján ül b" nem igaz

- bRa: "b jobbján ül a" nem igaz

pedig a trichotomhoz pontosan az egyiknek igaznak kellene lenie. Szóval az a tulajdonság sem teljesül.

2012. okt. 23. 13:43
Hasznos számodra ez a válasz?

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!