stringtranslate.com

numero perfecto

Ilustración del estado del número perfecto del número 6.

En teoría de números , un número perfecto es un número entero positivo que es igual a la suma de sus divisores positivos , excluyendo el número mismo. Por ejemplo, 6 tiene divisores 1, 2 y 3 (excluido él mismo), y 1 + 2 + 3 = 6, por lo que 6 es un número perfecto.

La suma de los divisores de un número, excluyendo el número en sí, se llama suma alícuota , por lo que un número perfecto es aquel que es igual a su suma alícuota. De manera equivalente, un número perfecto es un número que es la mitad de la suma de todos sus divisores positivos, incluido él mismo; en símbolos, donde está la función de suma de divisores . Por ejemplo, 28 es perfecto ya que 1 + 2 + 4 + 7 + 14 = 28.

Esta definición es antigua y aparece ya en los Elementos de Euclides (VII.22), donde se la llama τέλειος ἀριθμός ( número perfecto , ideal o completo ). Euclides también demostró una regla de formación (IX.36) según la cual es un número par perfecto siempre que sea primo de la forma de entero positivo , lo que ahora se llama primo de Mersenne . Dos milenios después, Leonhard Euler demostró que todos los números pares perfectos tienen esta forma. [1] Esto se conoce como teorema de Euclides-Euler .

No se sabe si existen números perfectos impares ni si existen infinitos números perfectos. Los primeros números perfectos son 6 , 28 , 496 y 8128 (secuencia A000396 en OEIS ).

Historia

Aproximadamente en el año 300 a. C., Euclides demostró que si 2 p  − 1 es primo, entonces 2 p −1 (2 p  − 1) es perfecto. Los primeros cuatro números perfectos fueron los únicos conocidos por las primeras matemáticas griegas , y el matemático Nicómaco anotó 8128 ya alrededor del año 100 d.C. [2] En el lenguaje moderno, Nicómaco afirma sin pruebas que todo número perfecto tiene la forma donde es primo . [3] [4] Parece no ser consciente de que n en sí mismo tiene que ser primo. También dice (erróneamente) que los números perfectos terminan en 6 u 8 alternativamente. (Los primeros 5 números perfectos terminan con los dígitos 6, 8, 6, 8, 6; pero el sexto también termina en 6.) Filón de Alejandría en su libro del primer siglo "Sobre la creación" menciona los números perfectos, afirmando que el mundo se creó en 6 días y la luna orbita en 28 días porque 6 y 28 son perfectos. A Filón le siguen Orígenes , [5] y Dídimo el Ciego , quien añade la observación de que sólo hay cuatro números perfectos que son menores que 10.000. (Comentario sobre Génesis 1, 14-19). [6] San Agustín define los números perfectos en Ciudad de Dios (Libro XI, Capítulo 30) a principios del siglo V d.C., repitiendo la afirmación de que Dios creó el mundo en 6 días porque 6 es el número perfecto más pequeño. El matemático egipcio Ismail ibn Fallūs (1194-1252) mencionó los siguientes tres números perfectos (33.550.336; 8.589.869.056; y 137.438.691.328) y enumeró algunos más que ahora se sabe que son incorrectos. [7] La ​​primera mención europea conocida del quinto número perfecto es un manuscrito escrito entre 1456 y 1461 por un matemático desconocido. [8] En 1588, el matemático italiano Pietro Cataldi identificó el sexto (8.589.869.056) y el séptimo (137.438.691.328) números perfectos, y también demostró que todo número perfecto obtenido de la regla de Euclides termina en un 6 o en un 8. [9] [10 ] [11]

Incluso números perfectos

Problema no resuelto en matemáticas :

¿Existen infinitos números perfectos?

Euclides demostró que es un número par perfecto siempre que sea primo ( Elementos , Proposición IX.36).

Por ejemplo, los primeros cuatro números perfectos se generan mediante la fórmula con p un número primo , de la siguiente manera:

Los números primos de la forma se conocen como primos de Mersenne , en honor al monje Marin Mersenne del siglo XVII , que estudió la teoría de números y los números perfectos. Para que p sea primo, es necesario que p sea también primo. Sin embargo, no todos los números de la forma primo p son primos; por ejemplo, 2 11 − 1 = 2047 = 23 × 89 no es un número primo. [a] De hecho, los números primos de Mersenne son muy raros: de los 2.610.944 números primos p hasta 43.112.609 , [12] es primo solo para 47 de ellos.

Mientras que Nicómaco había afirmado (sin pruebas) que todos los números perfectos tenían la forma donde es primo (aunque lo afirmó de manera un tanto diferente), Ibn al-Haytham (Alhazen) alrededor del año 1000 d.C. no estaba dispuesto a llegar tan lejos, declarando en cambio (también sin pruebas) prueba) de que la fórmula arrojaba sólo todos los números pares perfectos. [13] No fue hasta el siglo XVIII que Leonhard Euler demostró que la fórmula producirá todos los números pares perfectos. Por tanto, existe una correspondencia uno a uno entre los números pares perfectos y los primos de Mersenne; cada primo de Mersenne genera un número par perfecto y viceversa. Este resultado suele denominarse teorema de Euclides-Euler .

Una búsqueda exhaustiva realizada por el proyecto de computación distribuida GIMPS ha demostrado que los primeros 48 números pares perfectos son para

p = 2, 3, 5, 7, 13, 17, 19, 31, 61, 89, 107, 127, 521, 607, 1279, 2203, 2281, 3217, 4253, 4423, 9689, 9941, 11213, 19937, 21701, 23209, 44497, 86243, 110503, 132049, 216091, 756839, 859433, 1257787, 1398269, 2976221, 3021377, 6972593, 13466917, 20996011, 24036583, 25964951, 30402457, 32582657, 37156667, 42643801, 43112609 y 57885161 (secuencia A000043 en la OEIS ). [14]

También se han descubierto tres números perfectos superiores, concretamente aquellos para los que p = 74207281, 77232917 y 82589933. Aunque todavía es posible que haya otros dentro de este rango, las pruebas iniciales pero exhaustivas realizadas por GIMPS no han revelado otros números perfectos para p inferior . 109332539. A diciembre de 2018 , se conocen 51 números primos de Mersenne [15] y, por lo tanto, 51 números pares perfectos (el mayor de los cuales es 2 82589932 × (2 82589933 − 1) con 49 724 095 dígitos). No se sabe si hay infinitos números perfectos, ni si hay infinitos números primos de Mersenne.

Además de tener la forma , cada número par perfecto es el -ésimo número triangular (y por tanto igual a la suma de los números enteros del 1 al ) y el -ésimo número hexagonal . Además, cada número par perfecto excepto 6 es el -ésimo número no agonal centrado y es igual a la suma de los primeros cubos impares (cubos impares hasta el cubo de ):

Incluso los números perfectos (excepto el 6) tienen la forma

con cada número triangular resultante T 7 = 28 , T 31 = 496 , T 127 = 8128 (después de restar 1 del número perfecto y dividir el resultado por 9) terminando en 3 o 5, la secuencia que comienza con T 2 = 3 , T 10 = 55 , T 42 = 903 , T 2730 = 3727815, ... [16] Se deduce que al sumar los dígitos de cualquier número par perfecto (excepto 6), luego sumar los dígitos del número resultante y repetir este proceso hasta que se obtiene un solo dígito (llamado raíz digital ), siempre produce el número 1. Por ejemplo, la raíz digital de 8128 es 1, porque 8 + 1 + 2 + 8 = 19 , 1 + 9 = 10 y 1 + 0 = 1 . Esto funciona con todos los números perfectos con p primo impar y, de hecho, con todos los números de la forma para entero impar (no necesariamente primo) m .

Debido a su forma, todo número par perfecto se representa en forma binaria como p unos seguidos de p − 1 ceros; Por ejemplo:

Por tanto, todo número par perfecto es un número pernicioso .

Todo número par perfecto es también un número práctico (cf. Conceptos relacionados).

números perfectos impares

Problema no resuelto en matemáticas :

¿Existen números perfectos impares?

Se desconoce si existen números perfectos impares, aunque se han obtenido varios resultados. En 1496, Jacques Lefèvre afirmó que la regla de Euclides da todos los números perfectos, [17] implicando así que no existe ningún número perfecto impar. Euler afirmó: "Si... hay números perfectos impares es una cuestión muy difícil". [18] Más recientemente, Carl Pomerance ha presentado un argumento heurístico que sugiere que, de hecho, no debería existir ningún número perfecto impar. [19] Todos los números perfectos son también números divisores armónicos , y también se ha conjeturado que no hay números divisores armónicos impares distintos de 1. Muchas de las propiedades demostradas sobre los números perfectos impares también se aplican a los números de Descartes , y Pace Nielsen ha sugirió que un estudio suficiente de esos números puede conducir a una prueba de que no existen números perfectos impares. [20]

Cualquier número perfecto impar N debe cumplir las siguientes condiciones:

dónde:
  • qp 1 , ...,  p k son primos impares distintos (Euler).
  • q ≡ α ≡ 1 ( mod 4) (Euler).
  • El factor primo más pequeño de N es como máximo [24]
  • O q α  > 10 62 , o p j 2 e j  > 10 62 para algunos j . [21]
  • [25] [26]
  • . [24] [27] [28]
  • . [29]

Además, se conocen varios resultados menores sobre los exponentes e 1 , ...,  e k .

En 1888, Sylvester afirmó: [46]

... una meditación prolongada sobre el tema me ha convencido de que la existencia de tal [número perfecto impar] -su escape, por así decirlo, de la compleja red de condiciones que lo rodean por todos lados- sería poco corto de un milagro.

Resultados menores

Todos los números pares perfectos tienen una forma muy precisa; Los números perfectos impares no existen o son raros. Hay una serie de resultados sobre números perfectos que en realidad son bastante fáciles de demostrar pero, sin embargo, superficialmente impresionantes; algunos de ellos también están sujetos a la fuerte ley de los números pequeños de Richard Guy :

Conceptos relacionados

Diagrama de Euler de números menores de 100:
   Perfecto

La suma de divisores propios da varios otros tipos de números. Los números donde la suma es menor que el número mismo se llaman deficientes , y cuando es mayor que el número, abundantes . Estos términos, junto con el propio perfecto , provienen de la numerología griega . Un par de números que son la suma de los divisores propios de cada uno se denominan amistosos , y los ciclos de números más grandes se denominan sociables . Un número entero positivo tal que cada número entero positivo más pequeño sea una suma de sus distintos divisores es un número práctico .

Por definición, un número perfecto es un punto fijo de la función divisora ​​restringida s ( n ) = σ ( n ) − n , y la secuencia alícuota asociada con un número perfecto es una secuencia constante. Todos los números perfectos también lo son : números perfectos o números de Granville .

Un número semiperfecto es un número natural que es igual a la suma de todos o algunos de sus divisores propios. Un número semiperfecto que es igual a la suma de todos sus divisores propios es un número perfecto. Los números más abundantes también son semiperfectos; Los números abundantes que no son semiperfectos se llaman números extraños .

Ver también

Notas

  1. ^ Todos los factores de son congruentes con 1 mod 2 p . Por ejemplo, 2 11 − 1 = 2047 = 23 × 89 , y tanto 23 como 89 dan un resto de 1 cuando se dividen entre 22. Además, siempre que p es un primo de Sophie Germain —es decir, 2 p + 1 también es primo— y 2 p + 1 es congruente con 1 o 7 mod 8, entonces 2 p + 1 será un factor de lo cual es el caso para p = 11, 23, 83, 131, 179, 191, 239, 251, ... OEIS : A002515 .

Referencias

  1. ^ Caldwell, Chris, "Una prueba de que todos los números pares perfectos son una potencia de dos veces un primo de Mersenne".
  2. ^ Dickson, LE (1919). Historia de la teoría de los números, vol. I. Washington: Institución Carnegie de Washington. pag. 4.
  3. ^ "Números perfectos". www-groups.dcs.st-and.ac.uk . Consultado el 9 de mayo de 2018 .
  4. ^ En Introducción a la Aritmética , Capítulo 16, dice de los números perfectos: "Existe un método para producirlos, claro e infalible, que no pasa por alto ninguno de los números perfectos ni deja de diferenciar ninguno de los que no lo son, que se lleva a cabo de la siguiente manera." Luego pasa a explicar un procedimiento que equivale a encontrar un número triangular basado en un primo de Mersenne.
  5. ^ Comentario al Evangelio de Juan 28.1.1–4, con más referencias en la edición de Sources Chrétiennes : vol. 385, 58–61.
  6. ^ Rogers, Justin M. (2015). La recepción de la exégesis aritmológica filónica en el comentario de Dídimo el Ciego sobre el Génesis (PDF) . Reunión Nacional de la Sociedad de Literatura Bíblica, Atlanta, Georgia .
  7. ^ Roshdi Rashed, El desarrollo de las matemáticas árabes: entre la aritmética y el álgebra (Dordrecht: Kluwer Academic Publishers, 1994), págs.
  8. ^ Bayerische Staatsbibliothek , Clm 14908. Véase David Eugene Smith (1925). Historia de las Matemáticas: Volumen II. Nueva York: Dover. pag. 21.ISBN _ 0-486-20430-8.
  9. ^ Dickson, LE (1919). Historia de la teoría de los números, vol. I. Washington: Institución Carnegie de Washington. pag. 10.
  10. ^ Recogida, C (2001). Maravillas de los números: aventuras en matemáticas, mente y significado. Oxford: Prensa de la Universidad de Oxford. pag. 360.ISBN _ 0-19-515799-0.
  11. ^ Peterson, yo (2002). Viajes matemáticos: de números surrealistas a círculos mágicos. Washington: Asociación Matemática de América. pag. 132.ISBN _ 88-8358-537-2.
  12. ^ "Número de números primos <= 43112609". Wolfram Alpha . Consultado el 28 de octubre de 2018 .
  13. ^ O'Connor, John J.; Robertson, Edmund F. , "Abu Ali al-Hasan ibn al-Haytham", Archivo MacTutor de Historia de las Matemáticas , Universidad de St Andrews
  14. ^ Informe de hitos de GIMPS. Consultado el 27 de febrero de 2018.
  15. ^ "Inicio de GIMPS". Mersenne.org . Consultado el 21 de julio de 2022 .
  16. ^ Weisstein, Eric W. "Número perfecto". MundoMatemático .
  17. ^ Dickson, LE (1919). Historia de la teoría de los números, vol. I. Washington: Institución Carnegie de Washington. pag. 6.
  18. ^ "El problema abierto más antiguo de las matemáticas" (PDF) . Harvard.edu . Consultado el 16 de junio de 2023 .
  19. ^ Oddperfect.org. Archivado el 29 de diciembre de 2006 en la Wayback Machine.
  20. ^ Nadis, Steve (10 de septiembre de 2020). "Los matemáticos abren un nuevo frente sobre un problema numérico antiguo". Revista Quanta . Consultado el 10 de septiembre de 2020 .
  21. ^ abcOchem , Pascal; Rao, Michael (2012). "Los números perfectos impares son mayores que 101500" (PDF) . Matemáticas de la Computación . 81 (279): 1869–1877. doi : 10.1090/S0025-5718-2012-02563-4 . ISSN  0025-5718. Zbl  1263.11005.
  22. ^ Kühnel, Ullrich (1950). "Verschärfung der notwendigen Bedingungen für die Existenz von ungeraden vollkommenen Zahlen". Mathematische Zeitschrift (en alemán). 52 : 202–211. doi :10.1007/BF02230691. S2CID  120754476.
  23. ^ Roberts, T (2008). "Sobre la forma de un número perfecto impar" (PDF) . Gaceta Matemática Australiana . 35 (4): 244.
  24. ^ ab Zelinsky, Joshua (3 de agosto de 2021). "Sobre el número total de factores primos de un número perfecto impar" (PDF) . Enteros . 21 . Consultado el 7 de agosto de 2021 .
  25. ^ Chen, Yong-Gao; Tang, Cui-E (2014). "Límites superiores mejorados para números multiperfectos impares". Boletín de la Sociedad Australiana de Matemáticas . 89 (3): 353–359. doi : 10.1017/S0004972713000488 .
  26. ^ Nielsen, Pace P. (2003). "Un límite superior para números perfectos impares". Enteros . 3 : A14–A22 . Consultado el 23 de marzo de 2021 .
  27. ^ Ochem, Pascal; Rao, Michael (2014). "Sobre el número de factores primos de un número perfecto impar". Matemáticas de la Computación . 83 (289): 2435–2439. doi : 10.1090/S0025-5718-2013-02776-7 .
  28. ^ Graeme Clayton, Cody Hansen (2023). "Sobre desigualdades que implican recuentos de factores primos de un número perfecto impar" (PDF) . Enteros . 23 . Consultado el 29 de noviembre de 2023 .
  29. ^ Pomerancia, Carl; Luca, Florián (2010). "Sobre el radical de un número perfecto". Revista de Matemáticas de Nueva York . 16 : 23–30 . Consultado el 7 de diciembre de 2018 .
  30. ^ Ir a, T; Ohno, Y (2008). "Los números perfectos impares tienen un factor primo superior a 108" (PDF) . Matemáticas de la Computación . 77 (263): 1859–1868. Código Bib : 2008MaCom..77.1859G. doi : 10.1090/S0025-5718-08-02050-9 . Consultado el 30 de marzo de 2011 .
  31. ^ Konyagin, Sergei; Acquaah, Pedro (2012). "Sobre los factores primos de números perfectos impares". Revista Internacional de Teoría de Números . 8 (6): 1537-1540. doi :10.1142/S1793042112500935.
  32. ^ Iannucci, DE (1999). "El segundo divisor primo más grande de un número perfecto impar supera los diez mil" (PDF) . Matemáticas de la Computación . 68 (228): 1749-1760. Código Bib : 1999MaCom..68.1749I. doi : 10.1090/S0025-5718-99-01126-6 . Consultado el 30 de marzo de 2011 .
  33. ^ Zelinsky, Joshua (julio de 2019). "Límites superiores del segundo factor primo más grande de un número perfecto impar". Revista Internacional de Teoría de Números . 15 (6): 1183–1189. arXiv : 1810.11734 . doi :10.1142/S1793042119500659. S2CID  62885986..
  34. ^ Iannucci, DE (2000). "El tercer divisor primo más grande de un número perfecto impar supera el centenar" (PDF) . Matemáticas de la Computación . 69 (230): 867–879. Código Bib : 2000MaCom..69..867I. doi : 10.1090/S0025-5718-99-01127-8 . Consultado el 30 de marzo de 2011 .
  35. ^ Bibby, Sean; Vyncke, Pieter; Zelinsky, Joshua (23 de noviembre de 2021). "Sobre el tercer divisor primo más grande de un número perfecto impar" (PDF) . Enteros . 21 . Consultado el 6 de diciembre de 2021 .
  36. ^ Nielsen, Pace P. (2015). "Números perfectos impares, ecuaciones diofánticas y límites superiores" (PDF) . Matemáticas de la Computación . 84 (295): 2549–2567. doi : 10.1090/S0025-5718-2015-02941-X . Consultado el 13 de agosto de 2015 .
  37. ^ Nielsen, Pace P. (2007). "Los números perfectos impares tienen al menos nueve factores primos distintos" (PDF) . Matemáticas de la Computación . 76 (260): 2109–2126. arXiv : matemáticas/0602485 . Código Bib : 2007MaCom..76.2109N. doi :10.1090/S0025-5718-07-01990-4. S2CID  2767519 . Consultado el 30 de marzo de 2011 .
  38. ^ McDaniel, Wayne L. (1970). "La inexistencia de números perfectos impares de una determinada forma". Archiv der Mathematik . 21 (1): 52–53. doi :10.1007/BF01220877. ISSN  1420-8938. SEÑOR  0258723. S2CID  121251041.
  39. ^ abc Fletcher, S. Adam; Nielsen, Pace P.; Ochem, Pascal (2012). "Métodos de tamiz para números perfectos impares" (PDF) . Matemáticas de la Computación . 81 (279): 1753?1776. doi : 10.1090/S0025-5718-2011-02576-7 . ISSN  0025-5718. SEÑOR  2904601.
  40. ^ Cohen, GL (1987). "Sobre el componente más grande de un número perfecto impar". Revista de la Sociedad Australiana de Matemáticas, Serie A. 42 (2): 280–286. doi : 10.1017/S1446788700028251 . ISSN  1446-8107. SEÑOR  0869751.
  41. ^ Kanold, Hans-Joachim [en alemán] (1950). "Satze úber Kreisteilungspolynome und ihre Anwendungen auf einige zahlentheoretisehe Probleme. II". Journal für die reine und angewandte Mathematik . 188 (1): 129-146. doi :10.1515/crll.1950.188.129. ISSN  1435-5345. SEÑOR  0044579. S2CID  122452828.
  42. ^ ab Cohen, GL; Williams, RJ (1985). "Ampliaciones de algunos resultados relativos a números perfectos impares" (PDF) . Fibonacci trimestral . 23 (1): 70–76. ISSN  0015-0517. SEÑOR  0786364.
  43. ^ Hagis, Peter hijo; McDaniel, Wayne L. (1972). "Un nuevo resultado sobre la estructura de los números perfectos impares". Actas de la Sociedad Matemática Estadounidense . 32 (1): 13-15. doi : 10.1090/S0002-9939-1972-0292740-5 . ISSN  1088-6826. SEÑOR  0292740.
  44. ^ McDaniel, Wayne L.; Hagis, Peter Jr. (1975). "Algunos resultados sobre la inexistencia de números perfectos impares de la forma p α M 2 β {\displaystyle p^{\alpha }M^{2\beta }} " (PDF) . Fibonacci trimestral . 13 (1): 25–28. ISSN  0015-0517. SEÑOR  0354538.
  45. ^ Yamada, Tomohiro (2019). "Un nuevo límite superior para números perfectos impares de una forma especial". Coloquio Mathematicum . 156 (1): 15-21. arXiv : 1706.09341 . doi :10.4064/cm7339-3-2018. ISSN  1730-6302. S2CID  119175632.
  46. ^ Los artículos matemáticos recopilados de James Joseph Sylvester p. 590, trad. de "Sur les nombres dits de Hamilton", Compte Rendu de l'Association Française (Toulouse, 1887), págs. 164-168.
  47. ^ Makowski, A. (1962). "Comentario sobre los números perfectos". Elem. Matemáticas . 17 (5): 109.
  48. ^ Gallardo, Luis H. (2010). "Sobre un comentario de Makowski sobre los números perfectos". Elem. Matemáticas . 65 : 121-126. doi : 10.4171/EM/149 ..
  49. ^ Yan, Song Y. (2012), Teoría computacional de números y criptografía moderna, John Wiley & Sons, Sección 2.3, Ejercicio 2 (6), ISBN 9781118188613.
  50. ^ Jones, Chris; Señor, Nick (1999). "Caracterización de números no trapezoidales". La Gaceta Matemática . La Asociación Matemática. 83 (497): 262–263. doi :10.2307/3619053. JSTOR  3619053. S2CID  125545112.
  51. ^ Hornfeck, B (1955). "Zur Dichte der Menge der vollkommenen zahlen". Arco. Matemáticas . 6 (6): 442–443. doi :10.1007/BF01901120. S2CID  122525522.
  52. ^ Kanold, HJ (1956). "Eine Bemerkung ¨uber die Menge der vollkommenen zahlen". Matemáticas. Ana . 131 (4): 390–392. doi :10.1007/BF01350108. S2CID  122353640.
  53. ^ H.Novarese. Note sur les nombres parfaits Texeira J. VIII (1886), 11-16.
  54. ^ Dickson, LE (1919). Historia de la teoría de los números, vol. I. Washington: Institución Carnegie de Washington. pag. 25.
  55. ^ Redmond, Don (1996). Teoría de números: una introducción a las matemáticas puras y aplicadas. Chapman & Hall/CRC Matemática pura y aplicada. vol. 201. Prensa CRC. Problema 7.4.11, pág. 428.ISBN _ 9780824796969..

Fuentes

Otras lecturas

enlaces externos