Är relationen transitiv?

Hej! Har problem med uppgift 2.
a) Jag får relationen att vara transitiv och antisymetrisk, men i facit står det att den endast är antisymetrisk.
b) Hur löser jag den när det finns en regel?

A) Du ser i grafen att du kan gå från 4 till 3 genom 2, men inte direkt emellan.

B) testa varje regel i formeln och avgör ifall det måste gälla för alla x och y.

Micimacko skrev:
A) Du ser i grafen att du kan gå från 4 till 3 genom 2, men inte direkt emellan.
B) testa varje regel i formeln och avgör ifall det måste gälla för alla x och y.

Okej, tack. Då borde b) vara anitsymetrisk och reflexiv?

Ja, och en sak till.

Micimacko skrev:
Ja, och en sak till.

Transitiv?

Ja, ser du varför?

Micimacko skrev:
Ja, ser du varför?

X till y , y till z = x till z?
I detta fall så går ju 1 - 2 - 3 - 4. Sedan går ju även 1-4

👍

Svara

Visa senaste svar