Relationer (3)

" $R = {(1, 1), (2, 2), (3, 3)}$ på $A = {1, 2, 3, 4}$ "

Lösningsförslag:

Antisymmetrisk: Ja

Symmetrisk: ?

Reflexiv: Nej

Transitive: Nej

Fråga:

1. Jag antar att $R$ är symmetrisk om det gäller för öglor. Stämmer detta?

2. Hur kan denna vara transitive..?

Om (A, B) tillhör R och (B, C) tillhör R så tillhör (A, C) R, eller hur?

@Laguna

Ja visst, och det gör den transitiv. Jag tänkte fel här... Jag såg det som att $(A, B)$ inte gick då jag uppfattade det som $(A, A)$ stod för $(1, 1)$ , $(2, 2)$ eller $(3, 3)$ vilket inte går. Därav ej transitiv. Jag tänkte mer att "finns det en kortare väg så är den transitiv" men så kan jag alltså inte tänka alltid!

Svara