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

[ali nesin]

Bu konuda en bilinen web sitesi the online encyclopedia of sequences'tir.
Adresi

http://www.research.att.com/~njas/sequences/

 

Sordugunuz dizinin ilk terimlerinin bu adreste oldugundan adim gibi eminim
(hic emin degilim demektir bu!) Indeks'te aramak lazim.

 

Bu konuyla genellikle bilgisayarcilar ilgilenir; amac bilgisayarlarinin,
programlarinin ya da yontemlerinin hizini olcmektir.

 

Kombinatoriks'te cebirsel ya da geometrik bir yapi (grup, halka, cisim,
izdusumsel ya da afin duzlem, o da olmadi bir design vs) bulunamadigi zaman
problemler icinden cikilmaz bir hal alir. Sordugunuz sorunun bir benzeri
uzerinde biraz kafa yordum birkac gun once. Matematigin klasik konularina
denk getiremedigimden cabuk vazgectim.

 

Akli olan bu konulardan uzak durur. Akli olmayan zaten bir sey beceremez.
Dolayisiyla bulasmayin.

 

Ali

 

  _____  

From: md-sorular-bounces at matematikdunyasi.org
[mailto:md-sorular-bounces at matematikdunyasi.org] On Behalf Of Ali ilik
Sent: Wednesday, March 29, 2006 1:09 AM
To: md
Subject: [MD-sorular] Çözülememiş bir soru: Geçişli Bağıntı Sayısı

 

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/80eef542/attachment.htm