5 svar
345 visningar
Plugghingsten behöver inte mer hjälp
Plugghingsten 321
Postad: 1 nov 2018 12:09

Relationer

"Låt A={1,2,3,4,5,6} och definiera relationen Rpå A genom Ryx⇔x≤y. Bestäm R och avgör om relationen är reflexiv, symmetrisk, asymmetrisk, antisymmetrisk, transitiv."

 

Denna relation är dock inte reflexiv. Har jag fel?

Smutstvätt 23794 – Moderator
Postad: 1 nov 2018 12:21 Redigerad: 1 nov 2018 12:22

Jodå, den är reflexiv.  För att en relation ska vara reflexiv ska det gälla för alla element att aRaa R a är uppfyllt. a≤aa\leq a gäller för alla a. 

Plugghingsten 321
Postad: 1 nov 2018 15:44

Jag ritar upp det för att se det enklare. Och då trodde jag att pilarna skulle gå åt båda hållen.

Är detta fel då?

Smutstvätt 23794 – Moderator
Postad: 1 nov 2018 16:10

Du har nog blandat ihop begreppen:

Reflexiv: Alla element är relaterade till sig själva, aRa ∀a∈A.

Symmetrisk: Inga relationer är "enkelriktade", aRb ⇔ bRa ∀a,b∈A.

Transitiv: Om två element kopplas ihop via ett annat element, finns det också en genväg direkt mellan elementen, aRb∧bRc ⇔ aRc ∀a,b,c∈A.

Antisymmetrisk: Det finns inga symmetriska kopplingar, förutom de element som är kopplade till sig själva, alltså aRb∧bRa ⇔a=b.

Plugghingsten 321
Postad: 1 nov 2018 16:19

En följdfråga! Hur ser ett diagram ut för ekvivalensrelationen?

Smutstvätt 23794 – Moderator
Postad: 1 nov 2018 16:21

Vilken ekvivalensrelation? Är det en ny ekvivalensrelation? I sådant fall, skapa en ny tråd för den frågan. :)

Svara
Close