Está en la página 1de 5

John Selfridge

Ir a la navegaciónIr a la búsqueda

Uno o varios wikipedistas están trabajando actualmente en este artículo o sección.


Es posible que a causa de ello haya lagunas de contenido o deficiencias de formato.
Si quieres, puedes ayudar y editar, pero antes de realizar correcciones mayores
contáctalos en sus páginas de discusión o en la del artículo para poder coordinar
la redacción.
Uso de esta plantilla: {{En desarrollo|nombre de usuario|
t={{sust:CURRENTTIMESTAMP}}}} o {{sust:En desarrollo}}
John Selfridge
Información personal
Nacimiento 17 de febrero de 1927 Ver y modificar los datos en Wikidata
Ketchikan (Estados Unidos) Ver y modificar los datos en Wikidata
Fallecimiento 31 de octubre de 2010 Ver y modificar los datos en Wikidata (83
años)
DeKalb (Estados Unidos) Ver y modificar los datos en Wikidata
Nacionalidad Estadounidense
Educación
Educado en Universidad de California en Los Ángeles Ver y modificar los datos en
Wikidata
Supervisor doctoral Theodore Samuel Motzkin Ver y modificar los datos en
Wikidata
Información profesional
Ocupación Matemático, profesor universitario y filántropo Ver y modificar los
datos en Wikidata
Área Teoría de números Ver y modificar los datos en Wikidata
Empleador Universidad de Illinois en Urbana-Champaign Ver y modificar los datos
en Wikidata
[editar datos en Wikidata]
John Lewis Selfridge (17 de febrero de 1927 - 31 de octubre de 2010)1 fue un
matemático estadounidense, con numerosas contribuciones en los campos de la teoría
analítica de números, la teoría de números computacional y a la combinatoria.

Índice
1 Semblanza
2 Conjetura de Selfridge sobre los números de Fermat
3 Conjetura de Selfridge sobre las pruebas de primalidad
4 Véase también
5 Referencias
6 Publicaciones
Semblanza
Selfridge nació en 1927 en recibió su Doctor en Filosofía en 1958 de Universidad de
California en Los Ángeles bajo la supervisión de Theodore Motzkin.2

En 1962 demostró que 78.557 es un Número de Sierpiński; mostró que, cuando k =


78,557, todos los números de la forma k2n + 1 tienen un factor en el covering set
{3, 5, 7, 13, 19, 37, 73}. Cinco años después, él y Sierpiński propusieron la
conjetura de que 78 557 es el número de Sierpinski más pequeño y, por lo tanto, la
respuesta al problema de Sierpinski. Un proyecto computación distribuida llamado
Seventeen or Bust está tratando actualmente de probar esta afirmación, A 2016 de 04
solo quedan cinco de las diecisiete posibilidades originales.

En 1964, Selfridge y Alexander Hurwitz demostraron que el 14º Número de Fermat {\


displaystyle 2^{2^{14}}+1}{\displaystyle 2^{2^{14}}+1} era compuesto. 3Sin embargo,
su prueba no proporcionó un factor. No fue hasta 2010 que se encontró el primer
factor del número 14 de Fermat. 45
En 1975, John Brillhart, Derrick Henry Lehmer y Selfridge desarrollaron un método
para demostrar la primalidad de p dadas solo factorizaciones parciales de p + 1 y p
+ 1. 6Junto con Samuel S. Wagstaff, Jr. también todos participaron en el Proyecto
de Cunningham.

Junto con Paul Erdős, Selfridge resolvió un problema de 150 años, demostrando que
el producto de números consecutivos nunca es una potencia. Les tomó muchos años
encontrar la prueba y John hizo un uso intensivo de las computadoras, pero la
versión final de la prueba requiere solo una cantidad modesta de cálculo, es decir,
evaluar una función fácil de calcular f(n) para 30 000 valores consecutivos de
norte. Selfridge sufrió de bloqueo del escritor y le pagó a un ex alumno para que
escribiera el resultado, aunque solo tiene dos páginas.

Como matemático, Selfridge fue uno de los teóricos de números más efectivos con una
computadora. También tenía facilidad con las palabras. En la ocasión en que otro
teórico de números computacionales, Samuel S. Wagstaff, Jr., estaba dando una
conferencia en la Conferencia de Teoría de Números semestral de Bloomington,
Illinois, sobre sus investigaciones informáticas sobre el último teorema de Fermat,
alguien le preguntó con demasiada insistencia qué métodos estaba usando y siguió
insistiendo en una respuesta. Wagstaff se quedó allí como un ciervo cegado por los
faros, sin saber qué decir, hasta que Selfridge lo ayudó. "Usó el principio de las
tonterías informáticas". Wagstaff dijo más tarde que probablemente no querría usar
esa frase en una propuesta de investigación que solicite financiamiento, como una
propuesta de la NSF.

Selfridge también desarrolló el Selfridge–Conway discrete procedure para crear un


envy-free cake-cutting entre tres personas. Selfridge desarrolló esto en 1960, y
John Conway lo descubrió de forma independiente en 1993. Ninguno de los dos publicó
el resultado, pero Richard Guy le contó a muchas personas la solución de Selfridge
en la década de 1960, y finalmente se atribuyó a los dos en varios libros y
artículos. .

Selfridge se desempeñó en las facultades de Universidad de Illinois en Urbana-


Champaign y Universidad del Norte de Illinois de 1971 a 1991 (jubilación),
presidiendo el Departamento de Ciencias Matemáticas de 1972 a 1976 y de 1986 a
1990. Fue editor ejecutivo de Mathematical Reviews de 1978 a 1986, supervisando la
informatización de sus operaciones [1]. Fue uno de los fundadores de Number Theory
Foundation [2], que ha nombrado su Selfridge prize en su honor.

Conjetura de Selfridge sobre los números de Fermat


Selfridge hizo la siguiente conjetura sobre Número de Fermat Fn = 22n + 1 . Sea
g(n) el número de factores primos distintos de Fn (sucesión A046052 en OEIS). En
cuanto a 2016, g(n) se conoce solo hasta n = 11, y es monótona. Selfridge conjeturó
que, contrariamente a las apariencias, g(n) NO es monótona. En apoyo de su
conjetura mostró: una condición suficiente (pero no necesaria) para su verdad es la
existencia de otro "primo" de Fermat más allá de los cinco conocidos (3, 5, 17,
257, 65537).7

Conjetura de Selfridge sobre las pruebas de primalidad


Esta conjetura también se llama conjetura PSW, en honor a Selfridge, Carl Pomerance
y Samuel S. Wagstaff, Jr..

Sea p un número impar, con p ≡ ± 2 (mod 5). Selfridge conjeturó que si

2p−1 ≡ 1 (mod p) y al mismo tiempo


fp+1 ≡ 0 (modificación p),
donde fk es el k-ésimo Sucesión de Fibonacci, entonces p es un número primo, y
ofreció $500 por un ejemplo que desmintiera esto. También ofreció $20 por una
prueba de que la conjetura era cierta. La Fundación de Teoría de Números cubrirá
ahora este premio. Un ejemplo en realidad le dará $ 620 porque Samuel S. Wagstaff,
Jr. ofrece $ 100 por un ejemplo o una prueba, y Carl Pomerance ofrece $ 20 por un
ejemplo y $ 500 por una prueba. Selfridge requiere que se suministre una
factorización, pero Pomerance no. La conjetura seguía abierta el 23 de agosto de
2015. La prueba relacionada de que fp−1 ≡ 0 (mod p) para p ≡ ±1 (mod 5) es falsa y
tiene, p. un contraejemplo de 6 dígitos.89 El contraejemplo más pequeño para +1
(mod 5) es 6601 = 7 × 23 × 41 y el más pequeño para −1 (mod 5) es 30889 = 17 × 23 ×
79. Debe saberse que una heurística de Pomerance

La evidencia puede mostrar que esta conjetura es falsa (y, por lo tanto, debería
existir un contraejemplo).

Véase también
Número de Sierpiński
Conjeturas de Mersenne
Lander, Parkin, and Selfridge conjecture
Función de Erdős–Selfridge en Wolfram MathWorld
Referencias
«John Selfridge (1927–2010)». DeKalb Daily Chronicle. November 11, 2010.
Consultado el November 13, 2010.
John Selfridge en el Mathematics Genealogy Project.
J. L. Selfridge; A. Hurwitz (January 1964). «Fermat numbers and Mersenne numbers».
Math. Comput. 18 (85): 146-148. JSTOR 2003419. doi:10.2307/2003419.
Rajala, Tapio (3 February 2010). «GIMPS' second Fermat factor!». Consultado el 9
April 2017.
Keller, Wilfrid. «Fermat factoring status». Consultado el 11 April 2017.
John Brillhart; D. H. Lehmer; J. L. Selfridge (April 1975). «New Primality
Criteria and Factorizations of 2m ± 1». Math. Comput. 29 (130): 620-647. JSTOR
2005583. doi:10.1090/S0025-5718-1975-0384673-1.
Prime Numbers: A Computational Perspective, Richard Crandall and Carl Pomerance,
Second edition, Springer, 2011 Look up Selfridge's Conjecture in the Index.
According to an email from Pomerance.
Carl Pomerance, Richard Crandall, Prime Numbers: A Computational Perspective,
Second Edition, p. 168, Springer Verlag, 2005.
Publicaciones
Pirani, F. A. E.; Moser, Leo; Selfridge, John (1950). «Elementary Problems and
Solutions: Solutions: E903». Am. Math. Mon. 57 (8): 561-562. JSTOR 2307953. MR
1527674. doi:10.2307/2307953.
Carl Pomerance; John L. Selfridge; Samuel S. Wagstaff, Jr. (July 1980). «The
pseudoprimes to 25·109». Math. Comput. 35 (151): 1003-1026. JSTOR 2006210.
doi:10.1090/S0025-5718-1980-0572872-7.
Eggan, L. C.; Eggan, Peter C.; Selfridge, J. L. (1982). «Polygonal products of
polygonal numbers and the Pell equation». Fibonacci Q. 20 (1): 24-28. MR 0660755.
Erdos, P; Selfridge, J. L. (1982). «Another property of 239 and some related
questions». Congr. Numer.: 243-257. MR 0681710.
Lacampagne, C. B.; Selfridge, J. L. (1985). «Large highly powerful numbers are
cubeful». Rocky Mt. J. Math. 15 (2): 459. MR 0823257. doi:10.1216/rmj-1985-15-2-
459.
Lacampagne, C. B.; Selfridge, J. L. (1986). «Pairs of squares with consecutive
digits». Math. Mag. 59 (5): 270-275. JSTOR 2689401. MR 0868804.
doi:10.2307/2689401.
Blair, W. D.; Lacampagne, C. B.; Selfridge, J. L. (1986). «Notes: Factoring Large
Numbers on a Pocket Calculator». Am. Math. Mon. 93 (10): 802-808. JSTOR 2322936. MR
1540993. doi:10.2307/2322936.
Guy, R. K.; Lacampagne, C. B.; Selfridge, J. L. (1987). «Primes at a glance». Math.
Comput. 48 (177): 183-202. MR 0866108. doi:10.1090/s0025-5718-1987-0866108-3.
Trench, William F.; Rodriguez, R. S.; Sherwood, H.; Reznick, Bruce A.; Rubel, Lee
A.; Golomb, Solomon W.; Kinnon, Nick M.; Erdos, Paul et al. (1988). «Problems and
Solutions: Elementary Problems: E3243–E3248». Am. Math. Mon. 95 (1): 50-51. JSTOR
2323449. MR 1541238. doi:10.2307/2323449.
Erdos, P.; Lacampagne, C. B.; Selfridge, J. L. (1988). «Prime factors of binomial
coefficients and related problems». Acta Arith. 49 (5): 507-523. MR 0967334.
doi:10.4064/aa-49-5-507-523.
Bateman, P. T.; Selfridge, J. L.; Wagstaff, S. S. (1989). «The New Mersenne
conjecture». Am. Math. Mon. 96 (2): 125-128. JSTOR 2323195. MR 0992073.
doi:10.2307/2323195.
Lacampagne, C. B.; Nicol, C. A.; Selfridge, J. L. (1990). «Sets with nonsquarefree
sums». Number Theory. de Gruyter. pp. 299-311.
Howie, John M.; Selfridge, J. L. (1991). «A semigroup embedding problem and an
arithmetical function». Math. Proc. Camb. Philos. Soc. 109 (2): 277-286.
Bibcode:1991MPCPS.109..277H. MR 1085395. doi:10.1017/s0305004100069747.
Eggleton, R. B.; Lacampagne, C. B.; Selfridge, J. L. (1992). «Eulidean quadratic
fields». Am. Math. Mon. 99 (9): 829-837. JSTOR 2324118. MR 1191702.
doi:10.2307/2324118.
Erdos, P.; Lacampagne, C. B.; Selfridge, J. L. (1993). «Estimates of the least
prime factor of a binomial coefficient». Math. Comput. 61 (203): 215-224.
Bibcode:1993MaCom..61..215E. MR 1199990. doi:10.1090/s0025-5718-1993-1199990-6.
Lin, Cantian; Selfridge, J. L.; Shiue, Peter Jau-shyong (1995). «A note on periodic
complementary binary sequences». J. Comb. Math. Comb. Comput. 19: 225-29. MR
1358509.
Blecksmith, Richard; McCallum, Michael; Selfridge, J. L. (1998). «3-smooth
representations of integers». Am. Math. Mon. 105 (6): 529-543. JSTOR 2589404. MR
1626189. doi:10.2307/2589404.
Blecksmith, Richard; Erdos, Paul; Selfridge, J. L. (1999). «cluster primes». Am.
Math. Mon. 106 (1): 43-48. JSTOR 2589585. MR 1674129. doi:10.2307/2589585.
Erdos, Paul; Malouf, Janice L.; Selfridge, J. L.; Szekeres, Esther (1999). «Subsets
of an interval whose product is a power». Discrete Math. 200 (1–3): 137-147. MR
1692286. doi:10.1016/s0012-365x(98)00332-x.
Granville, Andrew; Selfridge, J. L. (2001). «Product of integers in an interval,
modulo squares». Electron. J. Comb. 8 (1): #R5. MR 1814512. doi:10.37236/1549.
Control de autoridades
Proyectos WikimediaWd Datos: Q454480IdentificadoresWorldCatVIAF: 30321294GND:
11772517XSUDOC: 167049240MGP: 4827Deutsche Biographie: 11772517X
Categorías: HombresNacidos en 1927Fallecidos en 2010Matemáticos del siglo
XXMatemáticos de Estados UnidosTeóricos de númerosAlumnado de la Universidad de
California en Los ÁngelesPersonas de AlaskaPersonas de Illinois
Menú de navegación
No has accedido
Discusión
Contribuciones
Crear una cuenta
Acceder
ArtículoDiscusión
LeerEditarVer historial
Buscar
Buscar en Wikipedia
Portada
Portal de la comunidad
Actualidad
Cambios recientes
Páginas nuevas
Página aleatoria
Ayuda
Donaciones
Notificar un error
Herramientas
Lo que enlaza aquí
Cambios en enlazadas
Subir archivo
Páginas especiales
Enlace permanente
Información de la página
Citar esta página
Elemento de Wikidata
Imprimir/exportar
Crear un libro
Descargar como PDF
Versión para imprimir

En otros idiomas
‫مصرى‬
Deutsch
English
Français
Nederlands
中文
Editar enlaces
Esta página se editó por última vez el 21 oct 2022 a las 10:25.
El texto está disponible bajo la Licencia Creative Commons Atribución Compartir
Igual 3.0; pueden aplicarse cláusulas adicionales. Al usar este sitio, usted acepta
nuestros términos de uso y nuestra política de privacidad.
Wikipedia® es una marca registrada de la Fundación Wikime

También podría gustarte