Erdős–Graham-sejtés
A matematika, azon belül a kombinatorikus számelmélet területén az Erdős–Graham-probléma annak a sejtésnek a bizonyítása, mely szerint ha az egynél nagyobb egészekből álló {2, 3, 4, ...} halmazt véges sok részhalmazra osztjuk fel, akkor valamely részhalmaz felhasználható az 1 egyiptomi tört alakban való felírására. Más megfogalmazásban, minden r > 0 egészhez és az 1-nél nagyobb egész számok minden r-színnel színezéséhez tartozik olyan egyszínű S részhalmaz, melyre igaz, hogy 

Erdős Pál és Ronald Graham pontosabban azt állították, hogy elegendően nagy r-re az S legnagyobb tagja kisebb lehet, mint br valamely r-től független b konstansra. Ismert volt, hogy az állítás igaz voltához b-nek legalább e nagyságúnak kell lennie.

Ernie Croot Ph.D-dolgozatának keretében bizonyította a sejtést, és később közzé is tette az Annals of Mathematics szakfolyóiratban. A Croot bizonyításában szereplő, b-re megadott érték nagyon nagy: legfeljebb e167000. Croot eredménye egy általánosabb tétel folyománya, ami az egység egyiptomi tört-reprezentációinak [X, X1+δ] alakú intervallumokban lévő sima számok C halmazaiban való megtalálhatóságáról szól, ahol C elegendően nagy ahhoz, hogy reciprokaik összege legalább 6 legyen. Az Erdős–Graham-sejtés igazsága ebből az eredményből következik, megmutatva, hogy található olyan, a fenti formában felírt intervallum, ahol a sima számok reciprokösszege legalább 6r; tehát, ha az egészek r-színezhetők, léteznie kell olyan egyszínű C részhalmaznak, ami kielégíti Croot tételének feltételeit.

Kapcsolódó szócikkek  
 Erdős Pál sejtéseinek listája

Jegyzetek

További információk 
 Ernie Croot's Webpage

Kombinatorika
Sejtések
Számelméleti tételek
Egyiptomi törtek
Erdős Pál
A matematika , azon belül a kombinatorikus számelmélet területén az Erdős–Graham-probléma annak a sejtésnek a bizonyítása , mely szerint ha az egynél nagyobb egészekből álló { 2 , 3 , 4 , ... } halmazt véges sok részhalmazra osztjuk fel , akkor valamely részhalmaz felhasználható azegyiptomi tört alakban való felírására . Más megfogalmazásban , minden r > 0 egészhez és aznél nagyobb egész számok minden r-színnel színezéséhez tartozik olyan egyszínű S részhalmaz , melyre igaz , hogy Erdős Pál és Ronald Graham pontosabban azt állították , hogy elegendően nagy r-re az S legnagyobb tagja kisebb lehet , mint br valamely r-től független b konstansra . Ismert volt , hogy az állítás igaz voltához b-nek legalább e nagyságúnak kell lennie . Ernie Croot Ph.D-dolgozatának keretében bizonyította a sejtést , és később közzé is tette az Annals of Mathematics szakfolyóiratban . A Croot bizonyításában szereplő , b-re megadott érték nagyon nagy : legfeljebb e167000. Croot eredménye egy általánosabb tétel folyománya , ami az egység egyiptomi tört-reprezentációinak [ X , X1+δ ] alakú intervallumokban lévő sima számok C halmazaiban való megtalálhatóságáról szól , ahol C elegendően nagy ahhoz , hogy reciprokaik összege legalábblegyen . Az Erdős–Graham-sejtés igazsága ebből az eredményből következik , megmutatva , hogy található olyan , a fenti formában felírt intervallum , ahol a sima számok reciprokösszege legalább ; tehát , ha az egészek r-színezhetők , léteznie kell olyan egyszínű C részhalmaznak , ami kielégíti Croot tételének feltételeit . Kapcsolódó szócikkek Erdős Pál sejtéseinek listája Jegyzetek További információk Ernie Croot's Webpage Kombinatorika Sejtések Számelméleti tételek Egyiptomi törtek Erdős Pál