La teoría de números (o la aritmética o la aritmética más alta en el uso más antiguo) es una rama de la matemática pura dedicados principalmente al estudio de los números enteros y las funciones de valores enteros . El matemático alemán Carl Friedrich Gauss (1777-1855) dijo: "Las matemáticas son la reina de las ciencias y la teoría de números es la reina de las matemáticas". [1] [nota 1] Los teóricos numéricos estudian los números primos así como las propiedades de los objetos matemáticos hechos de números enteros (por ejemplo, números racionales ) o definidos como generalizaciones de los números enteros (por ejemplo, enteros algebraicos ).
Los números enteros pueden considerarse en sí mismos o como soluciones a ecuaciones ( geometría diofántica ). Las preguntas en teoría de números a menudo se entienden mejor a través del estudio de objetos analíticos (por ejemplo, la función zeta de Riemann ) que codifican propiedades de los números enteros, primos u otros objetos de la teoría de números de alguna manera ( teoría de números analítica ). También se pueden estudiar los números reales en relación con los números racionales, por ejemplo, como aproximados por estos últimos ( Aproximación diofántica ).
El término más antiguo para la teoría de números es aritmética . A principios del siglo XX, había sido reemplazada por la "teoría de números". [nota 2] (La palabra " aritmética " es utilizada por el público en general para significar " cálculos elementales "; también ha adquirido otros significados en lógica matemática , como en la aritmética de Peano , y en ciencias de la computación , como en la aritmética de coma flotante ). El uso del término aritmética para la teoría de números recuperó algo de terreno en la segunda mitad del siglo XX, posiblemente debido en parte a la influencia francesa. [nota 3] En particular, aritméticase prefiere comúnmente como adjetivo a la teoría de números .
El hallazgo histórico más antiguo de naturaleza aritmética es un fragmento de una tabla: la tablilla de arcilla rota Plimpton 322 ( Larsa, Mesopotamia , ca. 1800 a. C.) contiene una lista de " triples pitagóricos ", es decir, números enteros tales que . Los triples son demasiados y demasiado grandes para haber sido obtenidos por la fuerza bruta . El encabezado sobre la primera columna dice: "El takiltum de la diagonal que se ha restado de manera que el ancho ..." [2]
El diseño de la mesa sugiere [3] que se construyó mediante lo que equivale, en lenguaje moderno, a la identidad
que está implícito en los ejercicios rutinarios del Antiguo Babilónico . [4] Si se utilizó algún otro método, [5] las triples se construyeron primero y luego se reordenaron , presumiblemente para uso real como una "tabla", por ejemplo, con miras a aplicaciones.
No se sabe cuáles pueden haber sido estas aplicaciones, o si podría haber habido alguna; La astronomía babilónica , por ejemplo, se hizo realidad solo más tarde. En cambio, se ha sugerido que la tabla era una fuente de ejemplos numéricos para problemas escolares. [6] [nota 4]
Mientras que la teoría de números babilónica —o lo que sobrevive de las matemáticas babilónicas que se pueden llamar así— consiste en este fragmento único y sorprendente, el álgebra babilónica (en el sentido de " álgebra " de la escuela secundaria ) estaba excepcionalmente bien desarrollada. [7] Fuentes neoplatónicas tardías [8] afirman que Pitágoras aprendió matemáticas de los babilonios. Fuentes mucho anteriores [9] afirman que Tales y Pitágoras viajaron y estudiaron en Egipto .
Euclides IX 21–34 es muy probablemente pitagórico; [10] es un material muy simple ("los tiempos impares son pares", "si un número impar mide [= divide] un número par, entonces también mide [= divide] la mitad"), pero es todo eso Es necesario demostrar que es irracional . [11] Los místicos pitagóricos dieron gran importancia a los pares e impares. [12] El descubrimiento que es irracional se atribuye a los primeros pitagóricos (antes de Theodorus ). [13] 2 {\displaystyle {\sqrt {2}}} Al revelar (en términos modernos) que los números pueden ser irracionales, este descubrimiento parece haber provocado la primera crisis fundamental en la historia de la matemática; su prueba o su divulgación a veces se atribuyen a Hippasus , que fue expulsado o escindido de la secta pitagórica. [14] Esto forzó una distinción entre números (enteros y racionales, los sujetos de la aritmética), por un lado, y longitudes y proporciones (que identificaríamos con números reales, racionales o no), por otro lado.
La tradición pitagórica habla también de los llamados números poligonales o figurados . [15] Si bien los números cuadrados , los números cúbicos , etc., se consideran ahora más naturales que los números triangulares , pentagonales , etc., el estudio de las sumas de números triangulares y pentagonales resultaría fructífero en el período moderno temprano (17 a principios del siglo XIX).
No conocemos material claramente aritmético en fuentes védicas o egipcias antiguas, aunque hay algo de álgebra en cada una. El teorema del resto chino aparece como un ejercicio [16] en Sunzi Suanjing (siglos III, IV o V dC). [17] (Hay un paso importante pasado por alto en la solución de Sunzi: [nota 5] Es el problema que más tarde fue resuelto por aryabhata 's Kuṭṭaka - ver más abajo ).
También hay algo de misticismo numérico en las matemáticas chinas, [nota 6] pero, a diferencia de la de los pitagóricos, parece no haber llevado a ninguna parte. Como los números perfectos de los pitagóricos , los cuadrados mágicos han pasado de la superstición a la recreación .
Aparte de algunos fragmentos, conocemos las matemáticas de la Grecia clásica, ya sea a través de los informes de los no matemáticos contemporáneos o mediante trabajos matemáticos del período helenístico temprano. [18] En el caso de la teoría de números, esto significa, en general, Platón y Euclides , respectivamente.
Si bien las matemáticas asiáticas influyeron en el aprendizaje griego y helenístico, parece ser que las matemáticas griegas también son una tradición indígena.
Eusebio , PE X, capítulo 4 menciona a Pitágoras :
"De hecho, dicho Pitágoras, mientras estudiaba afanosamente la sabiduría de cada nación, visitó Babilonia y Egipto, y toda Persia, siendo instruido por los magos y los sacerdotes: y además de estos se relata que estudió con los brahmanes ( estos son filósofos indios); y de algunos aprendió astrología, de otros geometría y aritmética y música de otros, y cosas diferentes de diferentes naciones, y solo de los sabios de Grecia no obtuvo nada, casado como estaban con un pobreza y escasez de sabiduría: por el contrario, él mismo se convirtió en el autor de instrucción a los griegos sobre el saber que había obtenido del extranjero ". [19]
Aristóteles afirmó que la filosofía de Platón siguió de cerca las enseñanzas de los pitagóricos, [20] y Cicerón repite esta afirmación: Platonem ferunt didicisse Pythagorea omnia ("Dicen que Platón aprendió todas las cosas pitagóricas"). [21]
Platón tenía un gran interés en las matemáticas y distinguía claramente entre aritmética y cálculo. (Por aritmética se refería, en parte, a teorizar sobre números, más que a lo que han llegado a significar la aritmética o la teoría de números .) Es a través de uno de los diálogos de Platón —a saber, Theaetetus— que sabemos que Theodorus había demostrado que son irracionales. Theaetetus fue, como Platón, discípulo de Theodorus; trabajó para distinguir diferentes tipos de inconmensurables y, por lo tanto, podría decirse que fue un pionero en el estudio de los sistemas numéricos . (El Libro X de los Elementos de Euclides está descrito porPappus se basa en gran parte en el trabajo de Theaetetus).
Euclides dedicó parte de sus Elementos a los números primos y la divisibilidad, temas que pertenecen inequívocamente a la teoría de números y son básicos para ella (Libros VII a IX de Los Elementos de Euclides ). En particular, dio un algoritmo para calcular el máximo común divisor de dos números (el algoritmo euclidiano ; Elementos , Prop. VII.2) y la primera prueba conocida de la infinitud de números primos ( Elementos , Prop. IX.20).
En 1773, Lessing publicó un epigrama que había encontrado en un manuscrito durante su trabajo como bibliotecario; afirmaba ser una carta enviada por Arquímedes a Eratóstenes . [22] [23] El epigrama proponía lo que se conoce como el problema del ganado de Arquímedes ; su solución (ausente en el manuscrito) requiere resolver una ecuación cuadrática indeterminada (que se reduce a lo que más tarde se llamaría erróneamente ecuación de Pell ). Hasta donde sabemos, estas ecuaciones fueron tratadas con éxito por primera vez por la escuela india . No se sabe si el propio Arquímedes tenía un método de solución.
Se sabe muy poco sobre Diofanto de Alejandría ; probablemente vivió en el siglo III d.C., es decir, unos quinientos años después de Euclides. Seis de los trece libros de Arithmetica de Diofanto sobreviven en el griego original y cuatro más sobreviven en una traducción al árabe. La Arithmetica es una colección de problemas resueltos donde la tarea es invariablemente encontrar soluciones racionales a un sistema de ecuaciones polinomiales, generalmente de la forma o . Así, hoy en día hablamos de ecuaciones diofánticas cuando hablamos de ecuaciones polinomiales a las que hay que encontrar soluciones racionales o enteras.
Se puede decir que Diofanto estaba estudiando puntos racionales, es decir, puntos cuyas coordenadas son racionales, en curvas y variedades algebraicas ; sin embargo, a diferencia de los griegos del período clásico, que hicieron lo que ahora llamaríamos álgebra básica en términos geométricos, Diofanto hizo lo que ahora llamaríamos geometría algebraica básica en términos puramente algebraicos. En el lenguaje moderno, lo que hizo Diofanto fue encontrar parametrizaciones racionales de variedades; es decir, dada una ecuación de la forma (digamos) , su objetivo era encontrar (en esencia) tres funciones racionales tales que, para todos los valores de y , establecer para da una solución a
Diofanto también estudió las ecuaciones de algunas curvas no racionales, para las cuales no es posible una parametrización racional. Logró encontrar algunos puntos racionales en estas curvas (curvas elípticas , como sucede, en lo que parece ser su primera aparición conocida) mediante lo que equivale a una construcción tangente: traducida a geometría de coordenadas (que no existía en la época de Diofanto). ), su método se visualizaría dibujando una tangente a una curva en un punto racional conocido, y luego encontrando el otro punto de intersección de la tangente con la curva; ese otro punto es un nuevo punto racional. (Diofanto también recurrió a lo que podría llamarse un caso especial de construcción secante).
Si bien Diofanto se preocupaba en gran medida por las soluciones racionales, asumió algunos resultados sobre números enteros, en particular que cada entero es la suma de cuatro cuadrados (aunque nunca dijo tanto explícitamente).
Si bien la astronomía griega probablemente influyó en el aprendizaje indio, hasta el punto de introducir la trigonometría, [24] parece ser el caso de que las matemáticas indias son, por lo demás, una tradición indígena; [25] en particular, no hay evidencia de que los Elementos de Euclides llegaran a la India antes del siglo XVIII. [26]
Aryabhata (476-550 CE) mostró que los pares de congruencias simultáneas , podrían resolverse mediante un método que llamó kuṭṭaka , o pulverizador ; [27] este es un procedimiento cercano a (una generalización) del algoritmo euclidiano , que probablemente se descubrió de forma independiente en la India. [28] Āryabhaṭa parece haber tenido en mente aplicaciones para cálculos astronómicos. [24]
Brahmagupta (628 d. C.) inició el estudio sistemático de ecuaciones cuadráticas indefinidas, en particular, la mal llamada ecuación de Pell , en la que Arquímedes pudo haberse interesado por primera vez y que no comenzó a resolverse en Occidente hasta la época de Fermat y Euler. Los autores sánscritos posteriores lo seguirían, utilizando la terminología técnica de Brahmagupta. Jayadeva finalmente encontró un procedimiento general (el chakravala , o "método cíclico") para resolver la ecuación de Pell (citado en el siglo XI; por lo demás, su trabajo se pierde); la exposición más antigua que se conserva aparece en el Bīja-gaṇita (siglo XII) de Bhāskara II . [29]
Las matemáticas indias permanecieron en gran parte desconocidas en Europa hasta finales del siglo XVIII; [30] El trabajo de Brahmagupta y Bhāskara fue traducido al inglés en 1817 por Henry Colebrooke . [31]
A principios del siglo IX, el califa Al-Ma'mun ordenó traducciones de muchas obras matemáticas griegas y al menos una obra sánscrita (el Sindhind , que puede [32] o no [33] ser el Brahmasphuṭasiddhānta de Brahmagupta ). La obra principal de Diofanto, la Arithmetica , fue traducida al árabe por Qusta ibn Luqa (820–912). Parte del tratado al-Fakhri (de al-Karajī , 953 - ca. 1029) se basa en cierto grado. Según Rashed Roshdi, Ibn al-Haytham , contemporáneo de Al-Karajī, sabía [34] lo que más tarde se llamaríaTeorema de Wilson .
Aparte de un tratado sobre cuadrados en progresión aritmética de Fibonacci —quien viajó y estudió en el norte de África y Constantinopla— no se hizo ninguna teoría de números en la Europa occidental durante la Edad Media. Las cosas empezaron a cambiar en Europa a finales del Renacimiento , gracias a un estudio renovado de las obras de la antigüedad griega. Un catalizador fue la enmienda textual y la traducción al latín de Arithmetica de Diofanto . [35]
Pierre de Fermat (1607-1665) nunca publicó sus escritos; en particular, su trabajo sobre teoría de números está contenido casi en su totalidad en cartas a matemáticos y en notas marginales privadas. [36] En sus notas y cartas, apenas escribió pruebas, no tenía modelos en la zona. [37]
Durante su vida, Fermat realizó las siguientes contribuciones al campo:
El interés de Leonhard Euler (1707-1783) en la teoría de números se estimuló por primera vez en 1729, cuando un amigo suyo, el aficionado [nota 9] Goldbach , le indicó algunos de los trabajos de Fermat sobre el tema. [48] [49] Esto ha sido llamado el "renacimiento" de la teoría de números moderna, [50] después de la relativa falta de éxito de Fermat en llamar la atención de sus contemporáneos sobre el tema. [51] El trabajo de Euler sobre teoría de números incluye lo siguiente: [52]
Joseph-Louis Lagrange (1736-1813) fue el primero en dar pruebas completas de algunos de los trabajos y observaciones de Fermat y Euler, por ejemplo, el teorema de los cuatro cuadrados y la teoría básica de la mal llamada "ecuación de Pell" (para la cual un algoritmo La solución fue encontrada por Fermat y sus contemporáneos, y también por Jayadeva y Bhaskara II antes que ellos.) También estudió las formas cuadráticas en total generalidad (en oposición a ), definiendo su relación de equivalencia, mostrando cómo ponerlas en forma reducida, etc.
Adrien-Marie Legendre (1752-1833) fue el primero en enunciar la ley de reciprocidad cuadrática. También conjeturó lo que equivale al teorema de los números primos y al teorema de Dirichlet sobre progresiones aritméticas . Dio un tratamiento completo de la ecuación [64] y trabajó en formas cuadráticas a lo largo de las líneas desarrolladas más tarde por completo por Gauss. [65] En su vejez, fue el primero en demostrar el último teorema de Fermat para (completando el trabajo de Peter Gustav Lejeune Dirichlet , y acreditando tanto a él como a Sophie Germain ). [66]
En sus Disquisitiones Arithmeticae (1798), Carl Friedrich Gauss (1777-1855) demostró la ley de la reciprocidad cuadrática y desarrolló la teoría de las formas cuadráticas (en particular, definiendo su composición). También introdujo algo de notación básica ( congruencias ) y dedicó una sección a cuestiones computacionales, incluidas las pruebas de primalidad. [67] La última sección de las Disquisitiones estableció un vínculo entre las raíces de la unidad y la teoría de números:
La teoría de la división del círculo ... que se trata en la sec. 7 no pertenece en sí mismo a la aritmética, pero sus principios solo pueden extraerse de la aritmética superior. [68]
De esta manera, podría decirse que Gauss hizo una primera incursión hacia tanto Evariste Galois trabajo 's y la teoría algebraica de números .
A principios del siglo XIX, se produjeron gradualmente los siguientes desarrollos:
Se puede decir que la teoría de números algebraica comienza con el estudio de la reciprocidad y la ciclotomía , pero realmente se hizo realidad con el desarrollo del álgebra abstracta y la teoría de los ideales tempranos y la teoría de la valoración ; vea abajo. Un punto de partida convencional para la teoría analítica de números es el teorema de Dirichlet sobre progresiones aritméticas (1837), [70] [71] cuya demostración introdujo funciones L e involucró algún análisis asintótico y un proceso de limitación en una variable real. [72] El primer uso de ideas analíticas en la teoría de números en realidad se remonta a Euler (década de 1730), [73] [74]que utilizaron series de poder formales y argumentos limitantes no rigurosos (o implícitos). El uso del análisis complejo en la teoría de números viene más tarde: el trabajo de Bernhard Riemann (1859) sobre la función zeta es el punto de partida canónico; [75] El teorema de los cuatro cuadrados de Jacobi (1839), que es anterior a él, pertenece a una rama inicialmente diferente que ahora ha tomado un papel principal en la teoría analítica de números ( formas modulares ). [76]
La historia de cada subcampo se aborda brevemente en su propia sección a continuación; consulte el artículo principal de cada subcampo para conocer los tratamientos más completos. Muchas de las preguntas más interesantes de cada área permanecen abiertas y se están trabajando activamente en ellas.
El término elemental generalmente denota un método que no usa análisis complejo . Por ejemplo, el teorema de los números primos se probó por primera vez utilizando un análisis complejo en 1896, pero Erdős y Selberg no encontraron una demostración elemental hasta 1949 . [77] El término es algo ambiguo: por ejemplo, las demostraciones basadas en teoremas tauberianos complejos (por ejemplo, Wiener-Ikehara ) se ven a menudo como bastante esclarecedoras pero no elementales, a pesar de usar el análisis de Fourier, en lugar del análisis complejo como tal. Aquí, como en otros lugares, una prueba elemental puede resultar más larga y más difícil para la mayoría de los lectores que una no elemental.
La teoría de números tiene la reputación de ser un campo cuyos resultados pueden exponerse al profano. Al mismo tiempo, las pruebas de estos resultados no son particularmente accesibles, en parte porque la gama de herramientas que utilizan es, en todo caso, inusualmente amplia dentro de las matemáticas. [78]
La teoría analítica de números puede definirse
Algunos temas que generalmente se consideran parte de la teoría analítica de números, por ejemplo, la teoría del tamiz , [nota 10], están mejor cubiertos por la segunda definición que por la primera: algunos de la teoría del tamiz, por ejemplo, utilizan poco análisis, [nota 11] sin embargo, pertenece a la teoría analítica de números.
Los siguientes son ejemplos de problemas en la teoría analítica de números: el teorema de los números primos , la conjetura de Goldbach (o la conjetura de los primos gemelos , o las conjeturas de Hardy-Littlewood ), el problema de Waring y la hipótesis de Riemann . Algunas de las herramientas más importantes de la teoría analítica de números son el método del círculo , los métodos del tamiz y las funciones L (o, más bien, el estudio de sus propiedades). La teoría de las formas modulares (y, más generalmente, las formas automórficas ) también ocupa un lugar cada vez más central en la caja de herramientas de la teoría analítica de números. [80]
Uno puede hacer preguntas analíticas sobre números algebraicos y usar medios analíticos para responder tales preguntas; es así que la teoría de números algebraica y analítica se cruzan. Por ejemplo, uno puede definir ideales primos (generalizaciones de números primos en el campo de los números algebraicos) y preguntar cuántos ideales primos hay hasta cierto tamaño. Esta pregunta puede responderse mediante un examen de las funciones zeta de Dedekind , que son generalizaciones de la función zeta de Riemann , un objeto analítico clave en las raíces del sujeto. [81]Este es un ejemplo de un procedimiento general en la teoría analítica de números: derivar información sobre la distribución de una secuencia (aquí, ideales primos o números primos) a partir del comportamiento analítico de una función de valor complejo construida apropiadamente. [82]
Un número algebraico es cualquier número complejo que sea una solución a alguna ecuación polinomial con coeficientes racionales; por ejemplo, toda solución de (digamos) es un número algebraico. Los campos de números algebraicos también se denominan campos de números algebraicos o, abreviadamente, campos de números . La teoría algebraica de números estudia los campos numéricos algebraicos. [83] Así, la teoría analítica y algebraica de números pueden superponerse y de hecho se superponen: la primera se define por sus métodos, la segunda por sus objetos de estudio.
Se podría argumentar que el tipo más simple de campos numéricos (es decir, campos cuadráticos) ya fue estudiado por Gauss, ya que la discusión de formas cuadráticas en Disquisitiones arithmeticae puede reformularse en términos de ideales y normas en campos cuadráticos. (Un campo cuadrático consta de todos los números de la forma , donde y son números racionales y es un número racional fijo cuya raíz cuadrada no es racional). En realidad, el método chakravala del siglo XI equivale, en términos modernos, a un algoritmo. para encontrar las unidades de un campo numérico cuadrático real. Sin embargo, ni Bhāskara ni Gauss conocían los campos numéricos como tales.
Los fundamentos del sujeto tal como lo conocemos se establecieron a finales del siglo XIX, cuando se desarrollaron los números ideales , la teoría de los ideales y la teoría de la valoración ; estas son tres formas complementarias de lidiar con la falta de factorización única en los campos numéricos algebraicos. (Por ejemplo, en el campo generado por los números racionales y , el número puede ser factorised tanto como y , todos , , y son irreducible, y por lo tanto, en un sentido ingenuo, análogo a los números primos entre los números enteros). El impulso inicial para el desarrollo de números ideales (por Kummer ) parece provenir del estudio de leyes de reciprocidad superiores, [84]es decir, generalizaciones de reciprocidad cuadrática .
Los campos numéricos se estudian a menudo como extensiones de campos de números más pequeños: un campo L se dice que es una extensión de un campo K Si L contiene K . (Por ejemplo, los números complejos C son una extensión de los reales R y los reales R son una extensión de los racionales Q ). Clasificar las posibles extensiones de un campo numérico dado es un problema difícil y parcialmente abierto. Extensiones abelianas, es decir, extensiones L de K tales que el grupo de Galois [nota 12] Gal ( L / K ) deL sobre K es un grupo abeliano, se entienden relativamente bien. Su clasificación fue objeto del programa de teoría de campos de clases , que se inició a finales del siglo XIX (en parte por Kronecker y Eisenstein ) y se llevó a cabo en gran parte en 1900-1950.
Un ejemplo de un área activa de investigación en teoría algebraica de números es la teoría de Iwasawa . El programa Langlands , uno de los principales planes actuales de investigación a gran escala en matemáticas, a veces se describe como un intento de generalizar la teoría de campos de clases a extensiones no abelianas de campos numéricos.
El problema central de la geometría diofántica es determinar cuándo una ecuación diofántica tiene soluciones y, si las tiene, cuántas. El enfoque adoptado es pensar en las soluciones de una ecuación como un objeto geométrico.
Por ejemplo, una ecuación en dos variables define una curva en el plano. De manera más general, una ecuación, o sistema de ecuaciones, en dos o más variables define una curva , una superficie o algún otro objeto similar en un espacio n -dimensional. En geometría diofántica, uno pregunta si hay puntos racionales (puntos cuyas coordenadas son racionales) o puntos integrales (puntos cuyas coordenadas son números enteros) en la curva o superficie. Si existen tales puntos, el siguiente paso es preguntar cuántos hay y cómo se distribuyen. Una pregunta básica en esta dirección es si hay un número finito o infinito de puntos racionales en una curva (o superficie) dada.
En la ecuación de Pitágoras nos gustaría estudiar sus soluciones racionales, es decir, sus soluciones tales que tanto x como y son racionales. Esto es lo mismo que pedir todas las soluciones enteras para ; cualquier solución a la última ecuación nos da una solución , a la antigua. También es lo mismo que pedir todos los puntos con coordenadas racionales en la curva descrita por . (Esta curva resulta ser un círculo de radio 1 alrededor del origen).
La reformulación de preguntas sobre ecuaciones en términos de puntos en curvas resulta feliz. La finitud o no del número de puntos racionales o enteros en una curva algebraica, es decir, soluciones racionales o enteras de una ecuación , donde hay un polinomio en dos variables, resulta depender crucialmente del género de la curva. El género se puede definir de la siguiente manera: [nota 13] permite que las variables sean números complejos; luego define una superficie bidimensional en un espacio (proyectivo) de cuatro dimensiones (ya que dos variables complejas se pueden descomponer en cuatro variables reales, es decir, cuatro dimensiones). Si contamos el número de agujeros (rosquillas) en la superficie; llamamos a este número el génerode . Otras nociones geométricas resultan ser igualmente cruciales.
También está el área estrechamente vinculada de las aproximaciones diofánticas : dado un número , luego encontrar qué tan bien se puede aproximar mediante racionales. (Buscamos aproximaciones que sean buenas en relación con la cantidad de espacio que se necesita para escribir el racional: llame (con ) una buena aproximación a si , donde es grande). Esta pregunta es de especial interés si es un número algebraico. Si no se puede aproximar bien, entonces algunas ecuaciones no tienen soluciones enteras o racionales. Además, varios conceptos (especialmente el de altura ) resultan críticos tanto en la geometría diofántica como en el estudio de las aproximaciones diofánticas. Esta pregunta también es de especial interés enTeoría trascendental de los números : si un número puede aproximarse mejor que cualquier número algebraico, entonces es un número trascendental . Es por este argumento que se ha demostrado que π y e son trascendentales.
La geometría diofántica no debe confundirse con la geometría de los números , que es una colección de métodos gráficos para responder ciertas preguntas en la teoría algebraica de números. La geometría aritmética , sin embargo, es un término contemporáneo para el mismo dominio que abarca el término geometría diofántica . Podría decirse que el término geometría aritmética se usa con mayor frecuencia cuando se desea enfatizar las conexiones con la geometría algebraica moderna (como en, por ejemplo, el teorema de Faltings ) en lugar de con las técnicas en aproximaciones diofánticas.
Las áreas a continuación datan de no antes de mediados del siglo XX, incluso si están basadas en material más antiguo. Por ejemplo, como se explica a continuación, el tema de los algoritmos en la teoría de números es muy antiguo, en cierto sentido más antiguo que el concepto de prueba; al mismo tiempo, el estudio moderno de la computabilidad data solo de las décadas de 1930 y 1940, y la teoría de la complejidad computacional de la década de 1970.
Gran parte de la teoría probabilística de números puede verse como un caso especial importante del estudio de variables que son casi, pero no del todo, independientes entre sí . Por ejemplo, el evento de que un número entero aleatorio entre uno y un millón sea divisible por dos y el evento de que sea divisible por tres son casi independientes, pero no del todo.
A veces se dice que la combinatoria probabilística usa el hecho de que todo lo que sucede con una probabilidad mayor de lo que debe suceder a veces; se puede decir con igual justicia que muchas aplicaciones de la teoría probabilística de números dependen del hecho de que todo lo que es inusual debe ser raro. Si se puede demostrar que ciertos objetos algebraicos (por ejemplo, soluciones racionales o enteras de ciertas ecuaciones) están en la cola de ciertas distribuciones definidas con sensatez, se deduce que debe haber pocos de ellos; este es un enunciado no probabilístico muy concreto que se sigue de uno probabilístico.
A veces, un enfoque probabilístico no riguroso conduce a una serie de algoritmos heurísticos y problemas abiertos, en particular la conjetura de Cramér .
Si empezamos desde una bastante "gruesa" conjunto infinito , ¿contiene muchos elementos en progresión aritmética: , , digamos? ¿Debería ser posible escribir números enteros grandes como sumas de elementos de ?
Estas preguntas son características de la combinatoria aritmética . Este es un campo actualmente en fusión; subsume la teoría de los números aditivos (que se ocupa de ciertos conjuntos muy específicos de significado aritmético, como los números primos o los cuadrados) y, posiblemente, parte de la geometría de los números , junto con algún material nuevo de rápido desarrollo. Su enfoque en cuestiones de cuentas de crecimiento y distribución, en parte, por sus vínculos en desarrollo con la teoría ergódica , la teoría de grupos finitos , la teoría de modelos , y otros campos. También se utiliza el término combinatoria aditiva ; sin embargo, los conjuntosno es necesario que se estudien conjuntos de números enteros, sino más bien subconjuntos de grupos no conmutativos , para los cuales se usa tradicionalmente el símbolo de multiplicación, no el símbolo de adición; también pueden ser subconjuntos de anillos , en cuyo caso se puede comparar el crecimiento de y · .
Si bien la palabra algoritmo se remonta solo a ciertos lectores de al-Khwārizmī , las descripciones cuidadosas de los métodos de solución son más antiguas que las pruebas: tales métodos (es decir, algoritmos) son tan antiguos como cualquier matemática reconocible: antiguo egipcio, babilónico, védico, chino —Mientras que las pruebas aparecieron sólo con los griegos del período clásico.
Un caso temprano es el de lo que ahora llamamos algoritmo euclidiano . En su forma básica (es decir, como un algoritmo para calcular el máximo común divisor ) aparece como la Proposición 2 del Libro VII en Elementos , junto con una prueba de corrección. Sin embargo, en la forma que se usa a menudo en la teoría de números (es decir, como un algoritmo para encontrar soluciones enteras a una ecuación o, lo que es lo mismo, para encontrar las cantidades cuya existencia está asegurada por el teorema del resto chino ) aparece primero en las obras de Āryabhaṭa (siglos V-VI EC) como un algoritmo llamado kuṭṭaka ("pulverizador"), sin una prueba de corrección.
Hay dos preguntas principales: "¿Podemos calcular esto?" y "¿Podemos calcularlo rápidamente?" Cualquiera puede probar si un número es primo o, si no lo es, dividirlo en factores primos; hacerlo rápidamente es otro asunto. Ahora conocemos algoritmos rápidos para probar la primalidad , pero, a pesar de mucho trabajo (tanto teórico como práctico), no existe un algoritmo realmente rápido para la factorización.
La dificultad de un cálculo puede ser útil: los protocolos modernos para encriptar mensajes (por ejemplo, RSA ) dependen de funciones que son conocidas por todos, pero cuyas inversas son conocidas solo por unos pocos elegidos, y tomaría demasiado tiempo calcularlas. por su cuenta. Por ejemplo, estas funciones pueden ser tales que sus inversas se puedan calcular solo si se factorizan ciertos números enteros grandes. Si bien se conocen muchos problemas computacionales difíciles fuera de la teoría de números, la mayoría de los protocolos de cifrado que funcionan hoy en día se basan en la dificultad de algunos problemas teóricos de números.
Algunas cosas pueden no ser computables en absoluto; de hecho, esto se puede probar en algunos casos. Por ejemplo, en 1970, se demostró, como solución al décimo problema de Hilbert , que no existe una máquina de Turing que pueda resolver todas las ecuaciones diofánticas. [85] En particular, esto significa que, dado un valor computable enumerableconjunto de axiomas, hay ecuaciones diofánticas para las que no hay prueba, a partir de los axiomas, de si el conjunto de ecuaciones tiene o no soluciones enteras. (Estaríamos hablando necesariamente de ecuaciones diofánticas para las que no hay soluciones enteras, ya que, dada una ecuación diofántica con al menos una solución, la solución en sí proporciona una prueba del hecho de que existe una solución. No podemos probar que una diofantina particular La ecuación es de este tipo, ya que esto implicaría que no tiene soluciones).
Esta sección necesita expansión con:
|
El teórico de números Leonard Dickson (1874-1954) dijo "Gracias a Dios que la teoría de números no está mancillada por ninguna aplicación". Tal punto de vista ya no es aplicable a la teoría de números. [86] En 1974, Donald Knuth dijo "... prácticamente todos los teoremas de la teoría de números elementales surgen de forma natural y motivada en relación con el problema de hacer que las computadoras realicen cálculos numéricos de alta velocidad". [87] La teoría de números elemental se enseña en cursos de matemáticas discretas para informáticos ; por otro lado, la teoría de números también tiene aplicaciones al análisis continuo en numérico . [88] Además de las conocidas aplicaciones paracriptografía , también hay aplicaciones en muchas otras áreas de las matemáticas. [89] [90] [ especificar ]
La American Mathematical Society otorga el Premio Cole en Teoría de Números . Además, la teoría de números es una de las tres subdisciplinas matemáticas premiadas por el Premio Fermat .
[...] la pregunta "¿cómo se calculó la tableta?" no tiene que tener la misma respuesta que la pregunta "¿Qué problemas tiene la tableta?" La primera puede responderse de manera más satisfactoria mediante pares recíprocos, como se sugirió por primera vez hace medio siglo, y la segunda mediante algún tipo de problemas de triángulos rectángulos ( Robson 2001 , p. 202).
Robson está en desacuerdo con la noción de que el escriba que produjo Plimpton 322 (que tuvo que "trabajar para ganarse la vida" y no habría pertenecido a una "clase media ociosa") podría haber estado motivado por su propia "curiosidad ociosa" en el ausencia de un "mercado para las nuevas matemáticas" ( Robson 2001 , págs. 199-200)
[26] Ahora hay un número desconocido de cosas. Si contamos de tres en tres, queda un resto 2; si contamos de cinco en cinco, queda un resto 3; si contamos de a siete, queda un residuo 2. Halla el número de cosas. Respuesta : 23.
Método : Si contamos de tres en tres y hay un residuo de 2, anote 140. Si contamos de cinco en cinco y hay un residuo de 3, anote 63. Si contamos de siete en siete y hay un residuo de 2, anote 30. Súmelos para obtener 233 y reste 210 para obtener la respuesta. Si contamos de tres en tres y hay un resto 1, anote 70. Si contamos de cinco en cinco y hay un resto 1, anote 21. Si contamos de siete en siete y hay un resto 1, anote 15. Cuando [ un número] excede 106, el resultado se obtiene restando 105.
[36] Ahora hay una mujer embarazada cuya edad es de 29 años. Si el período de gestación es de 9 meses, determine el sexo del feto. Respuesta : Masculino.
Método : Ponga 49, sume el período de gestación y reste la edad. Del resto quita 1 que representa el cielo, 2 la tierra, 3 el hombre, 4 las cuatro estaciones, 5 las cinco fases, 6 los seis tubos de brea, 7 las siete estrellas [del Cazo], 8 los ocho vientos, y 9 las nueve divisiones [de China bajo Yu el Grande]. Si el resto es impar, [el sexo] es masculino y si el resto es par, [el sexo] es femenino.
Este es el último problema en el tratado por lo demás práctico de Sunzi.
|journal=
( ayuda ) (Se necesita suscripción)|volume=
tiene texto extra ( ayuda )Dos de las introducciones más populares al tema son:
El libro de Hardy y Wright es un clásico completo, aunque su claridad a veces sufre debido a la insistencia de los autores en los métodos elementales ( Apostol nd ). El principal atractivo de Vinogradov consiste en su conjunto de problemas, que rápidamente conducen a los propios intereses de investigación de Vinogradov; el texto en sí es muy básico y casi mínimo. Otras primeras presentaciones populares son:
Las opciones populares para un segundo libro de texto incluyen:
Wikiquote tiene citas relacionadas con: Teoría de números |