A tranzitivitás utalhat a következőkre:

Matematikai definíció (relációk)

Tranzitivitás egy bináris reláció tulajdonsága: egy R reláció egy halmazon transzitív, ha tetszőleges a, b, c elemekre igaz, hogy ha aRb és bRc, akkor aRc. Formálisan:

R transzitív, ha ∀a,b,c ( (aRb ∧ bRc) ⇒ aRc ).

Példák:

  • ≤ és < az egész számokon (valamint a valós számokon) transzitívak: ha a ≤ b és b ≤ c, akkor a ≤ c.
  • A divizibilitás reláció az egész számokon: ha a osztója b-nek és b osztója c-nek, akkor a osztója c-nek (a|b és b|c → a|c).
  • A gráfokban: ha van út A-ból B-be és B-ből C-be, akkor van A-ból C-be út; ez a reláció az elérhetőség relációjára igaz (ez a reláció általában a gráf tranzitív lezárására vezet).

Kontrafeladatok, amikor a reláció nem transzitív:

  • "Ismerősöm" vagy "barátom" nem feltétlenül transzitív: ha A ismeri B-t és B ismeri C-t, nem következik, hogy A ismeri C-t.
  • A rock–paper–scissors játéknál a győzelem reláció nem transzitív (A veri B, B veri C, de A nem veri C).

Tranzitivitás a relációtulajdonságok között

A tranzitivitás fontos szerepet játszik más relációtípusok meghatározásában:

  • Részben rendezett halmaz (partial order): a reláció reflexív, antiszimmetrikus és transzitív (pl. ≤ egy részrendezés).
  • Ekvivalencia reláció: reflexív, szimmetrikus és transzitív (pl. egyenlőség modulo n: a ≡ b (mod n)).

Tranzitív lezárás

Ha egy reláció nem transzitív, gyakran érdekes megtalálni a rá vonatkozó tranzitív lezárást — azaz a legkisebb transzitív relációt, amely tartalmazza az eredetit. Algoritmikus szempontból a gráfelérhetőség számítása (például Warshall-algoritmus) a tranzitív lezárás meghatározására szolgál.

Lineáris algebra és mátrixok

Relációk mátrixos ábrázolásánál a tranzitivitás kapcsolódik a mátrixok hatványaihoz: egy reláció R mátrixa A esetén a pozitív egész k-ik hatványai A^k mutatják a hosszuk k útvonalak számát. A tranzitív lezárás mátrixa kiszámítható a hatványok összege alapján (vagy Warshall-szerű módszerrel).

Tranzitivitás a nyelvtanban (igék átvethetősége)

A nyelvtanban a tranzitivitás gyakran az igék valenciájára (argumentumainak számára) utal. Egy tárgyas (transzitív) ige vesz egy közvetlen tárgyat (objektumot):

  • Példa: "Olvasok egy könyvet." — az olvas ige transzitív, mert van közvetlen tárgya: "egy könyvet".
  • Intranszitív ige: "Alszom." — nincs közvetlen tárgy.
  • Ditranzitív ige: van alanya és két tárgya (közvetlen és közvetett): "Adok neked egy könyvet." — itt az ad ige ditranzitív.

Magyarban a közvetlen tárgyat általában -t rag mutatja (pl. "könyv" → "könyvet"), és az ige igekötővel, móddal, aspektussal vagy határozóképzőkkel kombinálva változtathatja tranzitivitását. Vannak olyan igék, amelyek ambitranzitívak — egyszerre lehetnek tárgyasak és tárgyatlanok a kontextustól függően ("olvasok" — "Olvasok." vs. "Olvasok egy könyvet.").

Tranzitivitás döntéselméletben és köznyelvben

Gazdaságtanban és döntéselméletben a preferenciák gyakran feltételezik a tranzitivitást: ha az egyén A-t jobbnak tartja B-nél és B-t jobb C-nél, akkor A-t jobb C-nél. Ha ez a feltételezés megsérül, a választás nem racionális viselkedést jelezhet. A tranzitivitás hiánya gyakori példa a reális, nem teljesen racionális döntésekre (pl. ciklikus preferenciák).

Összefoglalás

A tranzitivitás alapfogalom több tudományterületen:

  • Matematikában: relációk fontos szerkezeti tulajdonsága (pl. részrend, ekvivalencia).
  • Algoritmusokban: tranzitív lezárás számítása (gráfok elérhetősége).
  • Nyelvtanban: az igék tárgyas vagy tárgyatlan voltának leírása (valencia).
  • Gyakorlati példák: ≤, oszthatóság transzitív; barátság vagy győzelem relációk gyakran nem transzitívak).

Ha szeretnéd, hogy a fenti példák közül bővebben kifejtsek egyet (pl. részrendezés formális meghatározása, tranzitív lezárás kiszámítása példával vagy magyar nyelvű igeosztályok tranzitivitása), írd meg, melyiket fejlesszem tovább.