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