Citat:
Ursprungligen postat av
Jaktlysten
Uppgiften:
Jag förstår inte riktigt definitionen för en transitiv relation. Den säger att en relation är transitiv om:
I min uppgift finns ingen variabel c, betyder det att det inte vara en transitiv relation?
Du blir förvirrad eftersom man använder a, b både i uppgiften och definitionen. Visst gäller (a+b)^2=a^2+2ab+b^2 för vilka a och b du än stoppar in?
Ett exempel på en transitiv relation är att aRb <=> a och b går i samma klass. Säg att man har a, b, c (inte nödvändigtvis olika, de får vara lika i par eller alla tre lika) i klassen. Antag att a och b går i samma klass, och b och c går i samma klass. Då går även a och c i samma klass. Alltså är R transitiv.
Försök nu en gång till.