verkkoteoriaan liittyvästä ns. Ramsayn teoreemasta, ks.
http://en.wikipedia.org/wiki/Ramsey's_theorem
Kovin tutuilta näyttivät nuo päädiagonaalilla olevat luvut 1,2,6,18,...
Samat luvut löytyvät sivulta
http://www.research.att.com/~njas/sequences/A072827
Tässä lukujonossa on kysymys ns. permutaatiolukujen laskemisesta.
Lukujono näyttää jatkossakin hämmästyttävän hyvin sopivan noihin Ramsayn lukujen rajoihin.
Voisiko näillä olla jotain yhteyttä keskenään?
Huom. Permutaatiot ovat selvästikin tärkeä työkalu pyrittäessä tietokonetta käyttäen mahdollisimman tehokkaasti määräämään Ramsayn lukujen rajoja.
http://en.wikipedia.org/wiki/Ramsey's_theorem
Kovin tutuilta näyttivät nuo päädiagonaalilla olevat luvut 1,2,6,18,...
Samat luvut löytyvät sivulta
http://www.research.att.com/~njas/sequences/A072827
Tässä lukujonossa on kysymys ns. permutaatiolukujen laskemisesta.
Lukujono näyttää jatkossakin hämmästyttävän hyvin sopivan noihin Ramsayn lukujen rajoihin.
Voisiko näillä olla jotain yhteyttä keskenään?
Huom. Permutaatiot ovat selvästikin tärkeä työkalu pyrittäessä tietokonetta käyttäen mahdollisimman tehokkaasti määräämään Ramsayn lukujen rajoja.
Vastaukset 2
Vanhimmat
jatkuu konjektuurin mukaan seuraavasti:
http://www.research.att.com/~njas/sequences/A120414
... on mahdollista, mutta nyt sitten työhön että pystyt todistamaan väitteesi ja löytämään yhteyden. Saattaa olla hankalampi juttu -- ehkä pystyt todistamaan, että luvut ovat lähellä näitä permutaatiolukuja.
Sopii aina olla varovainen, kun jonon neljän ensimmäisen jäsenen perusteella heittelee hypoteeseja. Varmaan löytyy monta tärkeää ja vähemmän tärkeää jonoa samalla alulla.
Esim. tuolle lukujonolle voisi keksiä vaikkapa säännön: jätä 0,1,4,9,16,... lukua välistä joiden alkulukutekijöinä on vain kakkosia ja kolmosia. Muita sääntöjä voi keksiä rajattomasti.
Neljän ensimmäisen luvun ja surkeiden ylä- ja alarajojen perusteella on vaikea päätellä mitään yksinkertaista, ennen kuin todella ymmärtää Ramsey lukuja. Ja tämän ymmärryksen saavuttaminen on valtaisa haaste ihmiskunnalle. Mutta saahan sitä olla optimisti ja kokeilla asioita. Kuka tietää, vaikka jotain yksinkertaista olisi unohdettu kokeilla?