Geçişlilik (matematik)

Matematik'te, geçişlilik kelimesi en az üç farklı anlamı taşıyabilir:^[1]

• Bir grup G, bir S küme'si üzerinde geçişlidir eğer ki herhangi bir x, y ∈ S için, gx = y eşitliğini sağlayan bazı g ∈ Gler var olsun.
• Bir ikili bağıntı'nın tanımlı olduğu kapsamda A ile B ve B ile C bağıntılı iken, A aynı zamanda C ile bağıntılı ise (tüm A, B, and C ler için), Bu ikili bağıntı geçişlidir denir. Bkz. geçişli bağıntı.
• A kümesi bir geçişli kümedir öyle ki; x ∈ A ve y ∈ x ise o zaman y ∈ A dır. A kümesini kapsayan en küçük geçişli kümeye A'nın geçişli kapanışı denir.

Kaynakça

1. Smith, Eggen & St. Andre 2006. s. 145.