Matematik

Diskret Matematik Sets

29. september 2022 af Kvilos - Niveau: Universitet/Videregående

Hej

Jeg har fået stillet denne opgave (vedhæftet billede), som jeg har meget svært ved at løse. Håber nogle kan hjælpe :)

Vedhæftet fil: Exercise 1.PNG

Brugbart svar (1)

Svar #1
29. september 2022 af SådanDa

Lad x∈[y]

(1) For et vilkårligt valgt a∈[x] har vi at aRx, samtidig ved vi at xRy. Da R er transitiv har vi altså at aRy, dvs. a∈[y].

(2) Bemærk først, vi ved at xRy, og da R er symmetrisk medfører det at yRx.

For et vilkårligt valgt b∈[y] er bRy, da også yRx har vi altså igen per transitivitet at bRx. altså at b∈[x]


Skriv et svar til: Diskret Matematik Sets

Du skal være logget ind, for at skrive et svar til dette spørgsmål. Klik her for at logge ind.
Har du ikke en bruger på Studieportalen.dk? Klik her for at oprette en bruger.