John Selfridge

Selfridge obtient son Ph. D. en 1958 à l'université de Californie à Los Angeles sous la supervision de Theodore Motzkin[2].

Selfridge a travaillé à l'université de l'Illinois à Urbana-Champaign et à l'université de Northern Illinois de 1971 jusqu'à sa retraite en 1991 ; il a dirigé le département des sciences mathématiques en 1972–1976 et en 1986–1990.

Il était éditeur exécutif des Mathematical Reviews de 1978 à 1986 et a supervisé l'informatisation de ses opérations[3]. Il a fondé la Number Theory Foundation (en)[4], qui distribue le prix Selfridge (en) qui porte son nom.

En 1962, Selfridge prouve que 78 557 est un nombre de Sierpiński ; il montre que pour ${\displaystyle k=78557}$, tous les entiers de la forme ${\displaystyle k\cdot 2^{n}+1}$ sont divisibles par un des nombres premiers 3, 5, 7, 13, 19, 37 ou 73. Cinq années plus tard, lui et Sierpiński émettent la conjecture que 78 557 est le plus petit nombre de Sierpinski, et serait ainsi la réponse au problème de Sierpinski. Un projet de calcul distribué appelé Seventeen or Bust a réussi, en 2016, à ne laisser sans réponse que cinq des dix-sept possiblités initiales.

En 1964, Selfridge and Alexander Hurwitz ont montré que le 14^e nombre de Fermat ${\displaystyle 2^{2^{14}}+1}$ est composé[5]. Toutefois, leur preuve ne fournit pas de diviseur ; ce n'est qu'en 2010 qu'un diviseur du 14^e nombre de Fermat a été trouvé[6] - [7].

En 1975 John Brillhart, Derrick Henry Lehmer et Selfridge développent une méthode pour prouver la primalité d'un entier p en ne connaissant que des factorisations partielles de ${\displaystyle p-1}$ et ${\displaystyle p+1}$[8].

Avec Samuel Wagstaff ils ont également participé au projet Cunningham.

Avec Paul Erdős, Selfridge résout un problème vieux de 250 ans, en montrant que le produit de nombres consécutifs n'est jamais une puissance d'un entier.

Selfridge a décrit en 1960 l'algorithme de Selfridge-Conway pour un partage équitable entre trois partenaires. John Conway a redécouvert l'algorithme indépendamment en 1993. Ni l'un ni l'autre n'ont publié ce résultat dont la solution a été popularisée par Richard Guy.

• Nombre de Sierpiński
• Nouvelle conjecture de Mersenne
• conjecture de Lander, Parkin et Selfridge (en)

• F. A. E. Pirani, Leo Moser, et John Selfridge, « Elementary Problems and Solutions: Solutions: E903 », Am. Math. Mon., vol. 57, n^o 8,‎ 1950, p. 561–562 (DOI 10.2307/2307953, MR 1527674)

• Carl Pomerance, John L. Selfridge et Samuel S. Wagstaff, Jr., « The pseudoprimes to 25·10⁹ », Math. Comput., vol. 35, n^o 151,‎ juillet 1980, p. 1003–1026 (DOI 10.1090/S0025-5718-1980-0572872-7, JSTOR 2006210, lire en ligne)
• L. C. Eggan, Peter C. Eggan et J. L. Selfridge, « Polygonal products of polygonal numbers and the Pell equation », Fibonacci Q., vol. 20, n^o 1,‎ 1982, p. 24–28 (MR 0660755)
• P Erdos et J. L. Selfridge, « Another property of 239 and some related questions », Congr. Numer.,‎ 1982, p. 243–257 (MR 0681710)
• C. B. Lacampagne et J. L. Selfridge, « Large highly powerful numbers are cubeful », Rocky Mt. J. Math. (en), vol. 15, n^o 2,‎ 1985, p. 459 (DOI 10.1216/rmj-1985-15-2-459, MR 0823257)
• C. B. Lacampagne et J. L. Selfridge, « Pairs of squares with consecutive digits », Math. Mag., vol. 59, n^o 5,‎ 1986, p. 270–275 (DOI 10.2307/2689401, MR 0868804)
• W. D. Blair, C. B. Lacampagne et J. L. Selfridge, « Notes: Factoring Large Numbers on a Pocket Calculator », Am. Math. Mon., vol. 93, n^o 10,‎ 1986, p. 802–808 (DOI 10.2307/2322936, MR 1540993)
• R. K. Guy, C. B. Lacampagne et J. L. Selfridge, « Primes at a glance », Math. Comput., vol. 48, n^o 177,‎ 1987, p. 183–202 (DOI 10.1090/s0025-5718-1987-0866108-3, MR 0866108)
• William F. Trench, R. S. Rodriguez, H. Sherwood, Bruce A. Reznick, Lee A. Rubel, Solomon W. Golomb, Nick M. Kinnon, Paul Erdos et John Selfridge, « Problems and Solutions: Elementary Problems: E3243–E3248 », Am. Math. Mon., vol. 95,‎ 1988, p. 50–51 (DOI 10.2307/2323449, MR 1541238)
• P. Erdos, C. B. Lacampagne et J. L. Selfridge, « Prime factors of binomial coefficients and related problems », Acta Arith., vol. 49, n^o 5,‎ 1988, p. 507–523 (DOI 10.4064/aa-49-5-507-523, MR 0967334)
• P. T. Bateman, J. L. Selfridge et S. S. Wagstaff, « The New Mersenne conjecture », Am. Math. Mon., vol. 96, n^o 2,‎ 1989, p. 125–128 (DOI 10.2307/2323195, MR 0992073)
• C. B. Lacampagne, C. A. Nicol et J. L. Selfridge « Sets with nonsquarefree sums » (1990)
  — « (ibid.) », dans Number Theory, de Gruyter, p. 299–311
• John M. Howie et J. L. Selfridge, « A semigroup embedding problem and an arithmetical function », Math. Proc. Camb. Philos. Soc., vol. 109, n^o 2,‎ 1991, p. 277–286 (DOI 10.1017/s0305004100069747, MR 1085395)
• R. B. Eggleton, C. B. Lacampagne et J. L. Selfridge, « Eulidean quadratic fields », Am. Math. Mon., vol. 99, n^o 9,‎ 1992, p. 829–837 (DOI 10.2307/2324118, MR 1191702)
• P. Erdos, C. B. Lacampagne et J. L. Selfridge, « Estimates of the least prime factor of a binomial coefficient », Math. Comput., vol. 61, n^o 203,‎ 1993, p. 215–224 (DOI 10.1090/s0025-5718-1993-1199990-6, MR 1199990)
• Cantian Lin, J. L. Selfridge et Peter Jau-shyong Shiue, « A note on periodic complementary binary sequences », J. Comb. Math. Comb. Comput., vol. 19,‎ 1995, p. 225–29 (MR 1358509)
• Richard Blecksmith, Michael McCallum et J. L. Selfridge, « 3-smooth representations of integers », Am. Math. Mon., vol. 105, n^o 6,‎ 1998, p. 529–543 (DOI 10.2307/2589404, MR 1626189)
• Richard Blecksmith, Paul Erdos et J. L. Selfridge, « cluster primes », Am. Math. Mon., vol. 106, n^o 1,‎ 1999, p. 43–48 (DOI 10.2307/2589585, MR 1674129)
• Paul Erdos, Janice L. Malouf,, J. L. Selfridge et Esther Szekeres, « Subsets of an interval whose product is a power », Discrete Math., vol. 200, n^os 1–3,‎ 1999, p. 137–147 (DOI 10.1016/s0012-365x(98)00332-x, MR 1692286)
• Andrew Granville et J. L. Selfridge, « Product of integers in an interval, modulo squares », Electron. J. Comb., vol. 8, n^o 1,‎ 2001, #R5 (MR 1814512)

• Erdős–Selfridge function sur Wolfram MathWorld.
• Notices d'autorité :

  • VIAF
  • IdRef
  • GND
  • WorldCat
• Ressource relative à la recherche :
  • (en) Mathematics Genealogy Project