Geçişlilik (matematik)

Vikipedi, özgür ansiklopedi

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, yS için, gx = y eşitliğini sağlayan bazı gGler 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; xA ve yx ise o zaman yA dır. A kümesini kapsayan en küçük geçişli kümeye A'nın geçişli kapanışı denir.
  1. ^ Smith, Eggen & St. Andre 2006. s. 145.