[MD-sorular] Çözülememiş bir soru: Geçişli Bağıntı Sayısı

[Ali ilik]

Bir  küme üzerindeki geçişken (geçişli/transitive) bağıntıların sayısını
veren bir formül bulunamadı henüz. Peki, bu zorluk neden kaynaklanıyor? Bu
konuda (salt bu konuda, geçişli bağıntıların sayısı üzerine) çalışmalara
ulaşmak istiyorum. Link ya da dosya olan varmı elinde?

Not: B=(G,A,A) bir bağıntı, Her (x,y), (y,z) E G, "[(x,y), (y,z) E G =>
(x,z) E G ]" önermesi DOĞRU ise, B bağıntısına geçişli denir.
sorun y den kaynaklı sanırım ama detayları üzerine fikri olan varmı? y leri
nasıl seçeceğiz!? s(a)=n ise, 2^(n^2) tane bağıntıyı tek tek incelemek
yerine, daha akılcı bi çözüm gizli bir yerlerde galiba..Ama nerede?

Saygılar
Ali

--
www.antoloji.com/ali_ilik

"A writer is not so much someone who has something to say as he is someone
who has
found a process that will bring about new things he would not have thought
of if he had not
started to say them." William Stafford, A Way of Writing.
-------------- sonraki bölüm --------------
Bir HTML eklentisi temizlendi...
URL: http://lists.math.bilgi.edu.tr/pipermail/md-sorular/attachments/20060329/a69baf90/attachment.htm