基本內(nèi)容
他對(duì)數(shù)論的貢獻(xiàn)命題較易明白的有:
1.埃爾德什-塞爾弗里奇質(zhì)數(shù)分類法:給每個(gè)質(zhì)數(shù)一個(gè)類別。對(duì)于大于質(zhì)數(shù)p,若p+1的最大質(zhì)因子是2或3,p屬于1+類;否則,若p+1的最大質(zhì)因子是q,而q屬于c+類,則p屬于(c+1)+類。這樣分類的類別數(shù)目是否有上限是個(gè)未解決問題。
2.埃爾德什-塞爾弗里奇函數(shù)g(k) = 最小而又大于k+1的整數(shù)使得二項(xiàng)式系數(shù)C(g(k),k)的最小質(zhì)因子大于k。對(duì)于k=1,2,...,g(k) = 3, 6, 7, 7, 23, 62, 143, 44, 159, 46, 47, 174... 即OEIS:A003458
3.和埃爾德什證明了整數(shù)連乘積必定不是高于1次的冪。( The product of consecutive integers is never a power, Illinois Jour. Math. 19 (1975, 292-301.)
4.新梅森猜想
證明了78,557是謝爾賓斯基數(shù)。
5.和Andrew Granville證明了對(duì)于任意整數(shù)n,至少存在一個(gè)非空的集,元素都大于n2而小于(n+1)2,使得各數(shù)的積為一個(gè)平方數(shù)的兩倍。他們又猜想:給定n,這樣的集之中,元素?cái)?shù)目最小的一個(gè),元素?cái)?shù)目不大于3。(參見OEIS:A099501)