Haberler

zincir etiketine sahip kayıtlar gösteriliyor. Tüm kayıtları göster
zincir etiketine sahip kayıtlar gösteriliyor. Tüm kayıtları göster

16 Haziran 2011 Perşembe

ZİNCİR

    Kısmi sıralı bir kümenin tam sıralı  her bir alt kümesine bir ZİNCİR denilmektedir.

    X={a,b,c,d,e} olmak üzere

     {{a},{a,b},{a,b,c},{a,b,c,d},X }  ailesi P(X) de ⊂ kapsama bağıntısına göre bir zincirdir.

Başka bir örnek verelim.

  N doğal sayılar kümesinde bir bağıntıyı şöyle tanımlayalım:

eğer n,m sayısını tam olarak bölüyorsa  n,≤ bağıntısı ile m e bağlı olsun ( dikkat burada ≤ küçük eşittir anlamında kullanılmamaktadır.)Bu şekilde tanımlanmş bağıntıya göre  N kısmi sıralı bir kümedir.(bunun gerçekten böyle olduğunu göstermek için kısmi sıralama bağıntısı olmanın üç şartının sağlandığını göstermek gerekir.)
 her n doğal sayısı için

             A={1,n, n² ,...} kümesi N de bir zincirdir.