Ver esquema

Tema 15. Ecuaciones diofánticas.

Temario oficial estatal de referencia — especialidad Matemáticas (Cuerpo de Profesores de Enseñanza Secundaria) · Índice oficial del BOE núm. 226, de 21 de septiembre de 1993, páginas 27400 a 27438 (Orden de 9 de septiembre de 1993, del Ministerio de Educación y Ciencia, BOE-A-1993-23257), Anexo III — cuestionario específico (Parte A) de la especialidad Matemáticas del Cuerpo de Profesores de Enseñanza Secundaria.

Este temario corresponde en exclusiva a la especialidad de Matemáticas del Cuerpo de Profesores de Enseñanza Secundaria (código 590/512) — una de las aproximadamente 50 especialidades oficiales de este cuerpo. No cubre ninguna otra especialidad de Secundaria (Lengua Castellana y Literatura, Geografía e Historia, Física y Química, Biología y Geología, Inglés, Filosofía, Tecnología, Dibujo, Música...) ni los cuerpos de Maestros o de Profesores Técnicos de Formación Profesional, que tienen temarios propios y distintos, todavía no publicados en OpositaGratis. El cuestionario específico (Parte A) que se reproduce aquí es el fijado con carácter estatal por el entonces Ministerio de Educación y Ciencia, y sigue siendo, más de tres décadas después, el temario base que las distintas Administraciones educativas —las 17 comunidades autónomas más Ceuta y Melilla, cada una competente para convocar su propia oposición— citan y desarrollan en sus resoluciones de convocatoria anual, al no existir una versión posterior que lo haya derogado o sustituido con carácter general para esta especialidad. Cada convocatoria autonómica concreta puede añadir particularidades propias (requisitos lingüísticos en comunidades con lengua cooficial, la prueba de programación y unidad didáctica, u otras variaciones menores de redacción), que no están reflejadas en este índice.

El Tema 15 estudia las ecuaciones diofánticas: ecuaciones polinómicas, típicamente con varias incógnitas, de las que se buscan exclusivamente soluciones enteras (o naturales), a diferencia del resto del bloque de Álgebra, donde las soluciones se buscan en R o en C. Reciben su nombre de Diofanto de Alejandría, matemático griego del siglo III cuya obra Arithmetica recopiló y sistematizó numerosos problemas de este tipo. El tema se centra fundamentalmente en la ecuación diofántica lineal con dos incógnitas ax+by=c, cuya teoría completa de existencia y estructura de las soluciones se apoya directamente en la identidad de Bézout y el algoritmo de Euclides extendido, estudiados en el bloque de Aritmética, y se completa con casos no lineales de gran valor histórico: las ternas pitagóricas, la ecuación de Pell y una mención al último teorema de Fermat. Es un tema que exige integrar con soltura resultados de aritmética elemental (divisibilidad, mcd, congruencias) en un marco distinto —el de la resolución de ecuaciones— y que tiene, además, un fuerte anclaje histórico y aplicado: los problemas de reparto de monedas o de aves que aparecen en la propia obra de Diofanto son el origen de un tipo de problema que sigue plenamente vigente en la programación entera y en la criptografía moderna (el teorema chino del resto es la base de esquemas como RSA). El candidato debe manejar tanto el procedimiento algorítmico de resolución como la justificación teórica de la existencia y estructura de las soluciones.

← Ver el índice completo del temario

Definición de ecuación diofántica

Una ecuación diofántica es una ecuación polinómica, en una o varias incógnitas, de la que se buscan exclusivamente soluciones enteras (o, en algunas variantes, naturales o racionales con denominador restringido). El rasgo que distingue a una ecuación diofántica de una ecuación algebraica ordinaria no es su forma, sino el conjunto en el que se buscan las soluciones: la misma ecuación 3x+5y=1 tiene infinitas soluciones reales (una recta en el plano) pero, considerada como ecuación diofántica, se pregunta específicamente por los puntos de esa recta con ambas coordenadas enteras. El término «diofántica» honra a Diofanto de Alejandría, cuya obra Arithmetica (siglo III) recopiló sistemáticamente problemas de este tipo, aunque el propio Diofanto trabajaba habitualmente con soluciones racionales positivas, no necesariamente enteras. Las ecuaciones diofánticas se clasifican según su grado y número de incógnitas: lineales (ax+by=c), cuadráticas (como x²+y²=z², las ternas pitagóricas, o x²−dy²=1, la ecuación de Pell) y de grado superior (como xⁿ+yⁿ=zⁿ del último teorema de Fermat). A diferencia de las ecuaciones reales, donde la existencia de solución suele ser automática salvo casos degenerados, la existencia de solución entera es en general un problema aritmético no trivial que depende de propiedades de divisibilidad y congruencias, y que en el caso general (décimo problema de Hilbert) se ha demostrado que es algorítmicamente indecidible.

Ecuación diofántica lineal ax+by=c

La ecuación diofántica lineal con dos incógnitas tiene la forma general ax+by=c, con a,b,c enteros y a,b no simultáneamente nulos, de la que se buscan las parejas (x,y) de números enteros que la satisfacen. Geométricamente, esta ecuación representa una recta en el plano, y el problema diofántico consiste en identificar cuáles de los infinitos puntos reales de esa recta tienen ambas coordenadas enteras; estos puntos, cuando existen, forman un conjunto discreto e infinito, regularmente espaciado a lo largo de la recta. Este tipo de ecuación modeliza de forma natural problemas de reparto en los que las cantidades deben ser necesariamente enteras (número de monedas, de animales, de objetos indivisibles), lo que explica su presencia recurrente en la propia obra de Diofanto y en el folclore matemático posterior (problemas de mezclas de monedas de distinto valor, de compra de animales de distinto precio). El estudio completo de esta ecuación —cuándo tiene solución y cómo se describen todas ellas— constituye el núcleo teórico central del tema, y se resuelve enteramente combinando dos herramientas de la aritmética de números enteros: la condición de existencia basada en el máximo común divisor de a y b, y el método constructivo basado en la identidad de Bézout, desarrollados en los dos apartados siguientes.

Condición de existencia de solución: c múltiplo de mcd(a,b)

La ecuación diofántica lineal ax+by=c tiene solución entera si y solo si c es múltiplo de d=mcd(a,b). La necesidad de la condición es inmediata: como d divide tanto a a como a b, divide a cualquier combinación entera ax+by, luego si la ecuación tiene solución, d debe dividir también a c. La suficiencia se demuestra de forma constructiva a partir de la identidad de Bézout, que garantiza la existencia de enteros u,v tales que au+bv=d; si c=d·k para algún entero k, basta multiplicar la identidad por k para obtener a(uk)+b(vk)=dk=c, de modo que x₀=uk, y₀=vk es una solución explícita. Este criterio tiene una lectura inmediata en términos de divisibilidad simple cuando mcd(a,b)=1 (a y b coprimos): en ese caso la ecuación ax+by=c tiene solución para cualquier valor entero de c, sin ninguna restricción adicional. El criterio se aplica también, de forma habitual en el examen, para descartar de un solo vistazo ecuaciones sin solución: por ejemplo, 6x+9y=100 no tiene solución entera porque mcd(6,9)=3 no divide a 100, mientras que 6x+9y=15 sí la tiene porque 3 divide a 15. Este resultado es el análogo diofántico exacto del criterio de existencia de solución para congruencias lineales ax≡c (mod n), con el que comparte fundamento teórico común.

Identidad de Bézout aplicada a la resolución

La identidad de Bézout establece que, para cualesquiera enteros a y b no simultáneamente nulos, existen enteros u y v tales que au+bv=mcd(a,b); estos coeficientes u,v se llaman coeficientes de Bézout y no son únicos, ya que si (u,v) es una solución, también lo es (u+k·b/d, v−k·a/d) para cualquier entero k, con d=mcd(a,b). La demostración de existencia se apoya en que el conjunto de todos los enteros positivos de la forma au+bv (con u,v enteros) tiene un mínimo, y ese mínimo es precisamente mcd(a,b): se comprueba que ese mínimo divide tanto a a como a b (por división euclídea, si no dividiera a a el resto de dividir a entre él sería un elemento positivo más pequeño del mismo conjunto, contradicción), y que cualquier divisor común de a y b divide también a esa combinación mínima, de donde se concluye que coincide exactamente con el mcd. En la práctica, los coeficientes de Bézout no se obtienen razonando sobre mínimos, sino ejecutando el algoritmo de Euclides extendido, que registra en cada paso de la división euclídea los coeficientes necesarios para reconstruir u y v de forma sistemática. La identidad de Bézout es la pieza teórica que traduce el criterio de existencia de solución de la ecuación diofántica lineal (visto en el apartado anterior) en un método efectivo y constructivo de resolución, y es también la herramienta usada en el tema 13 para expresar el mcd de dos polinomios como combinación de ellos.

Algoritmo de Euclides extendido

El algoritmo de Euclides extendido calcula simultáneamente el máximo común divisor de dos enteros a y b y los coeficientes de Bézout u,v tales que au+bv=mcd(a,b). Se ejecuta primero el algoritmo de Euclides ordinario, registrando en cada paso el cociente de la división: a=bq₁+r₁, b=r₁q₂+r₂, r₁=r₂q₃+r₃, y así sucesivamente hasta obtener resto 0, siendo el último resto no nulo el mcd buscado. A continuación se recorre la cadena de divisiones en sentido inverso, sustituyendo repetidamente cada resto en función de los dos anteriores mediante la relación rₖ₋₂=rₖ₋₁qₖ+rₖ despejada como rₖ=rₖ₋₂−rₖ₋₁qₖ, hasta expresar el mcd exclusivamente en función de a y b, con lo que se obtienen directamente los coeficientes u y v. Alternativamente, el proceso puede organizarse hacia adelante mediante una tabla que mantiene en paralelo dos parejas de coeficientes que se actualizan con la misma recurrencia que los propios restos, evitando la sustitución hacia atrás y siendo el método preferido en implementaciones computacionales por su eficiencia y menor uso de memoria. El algoritmo de Euclides extendido es, en la práctica de examen, el procedimiento estándar y obligatorio para hallar una solución particular (x₀,y₀) de la ecuación diofántica lineal cuando los coeficientes no permiten una solución evidente a simple vista, y su dominio operativo con soltura es tan importante como el conocimiento teórico de la identidad de Bézout que lo sustenta.

Solución general de una ecuación diofántica lineal

Una vez hallada una solución particular (x₀,y₀) de la ecuación ax+by=c mediante Bézout (con c=dk, d=mcd(a,b)), la solución general completa se obtiene sumando a esa solución particular las soluciones de la ecuación homogénea asociada ax+by=0. Esta ecuación homogénea, dividiendo por d, equivale a (a/d)x+(b/d)y=0 con a/d y b/d coprimos, cuya solución general es x=(b/d)t, y=−(a/d)t para cualquier entero t (porque (a/d)|(b/d)y, y, al ser coprimos a/d y b/d, se deduce (a/d)|y). Combinando ambos resultados, la solución general de la ecuación diofántica lineal completa es x = x₀ + (b/d)·t, y = y₀ − (a/d)·t, con t recorriendo todos los enteros; esta fórmula parametriza exactamente todas las infinitas soluciones enteras mediante un único parámetro entero libre t, en perfecta analogía estructural con la solución general de un sistema lineal compatible indeterminado (solución particular más solución del sistema homogéneo), estudiada en el bloque de matrices y sistemas. Esta parametrización permite además responder preguntas adicionales típicas de examen, como hallar las soluciones que cumplen una restricción extra (por ejemplo, x e y positivos, o menores que un cierto valor), acotando el parámetro t mediante las desigualdades correspondientes y quedándose con los valores enteros de t que las satisfacen simultáneamente.

Teorema chino del resto en sistemas diofánticos

El teorema chino del resto resuelve sistemas de congruencias lineales simultáneas x≡a₁ (mod m₁), x≡a₂ (mod m₂), ..., x≡aₖ (mod mₖ), garantizando que si los módulos mᵢ son coprimos dos a dos, el sistema tiene solución, y esta es única módulo el producto M=m₁·m₂···mₖ. La construcción de la solución es explícita: para cada i se define Mᵢ=M/mᵢ (producto de todos los módulos salvo el i-ésimo) y se calcula su inverso yᵢ módulo mᵢ mediante la identidad de Bézout (posible precisamente porque mcd(Mᵢ,mᵢ)=1, al ser los módulos coprimos entre sí); la solución del sistema es entonces x = Σ aᵢ·Mᵢ·yᵢ (mod M). Este resultado se conecta con las ecuaciones diofánticas porque un sistema de congruencias es, en esencia, un sistema de ecuaciones diofánticas de la forma x=aᵢ+mᵢkᵢ para incógnitas enteras adicionales kᵢ, y resolver el sistema conjunto de estas ecuaciones lineales en varias incógnitas es exactamente lo que hace el teorema chino del resto de forma sistemática y garantizada. Sus aplicaciones prácticas van desde problemas clásicos de reparto y calendario (el nombre del teorema alude al problema del tratado chino Sunzi suanjing, que pide un número conociendo sus restos al dividir por 3, 5 y 7) hasta la criptografía moderna, donde es una pieza técnica esencial en la implementación eficiente del algoritmo RSA, lo que otorga a este contenido en apariencia clásico una proyección tecnológica plenamente contemporánea.

Ternas pitagóricas: ecuación x²+y²=z²

Una terna pitagórica es una terna de números naturales (x,y,z) que satisface la ecuación diofántica cuadrática x²+y²=z², de modo que x, y, z pueden ser los lados de un triángulo rectángulo con longitudes enteras; el ejemplo más conocido es (3,4,5). Una terna pitagórica se llama primitiva si mcd(x,y,z)=1, es decir, si sus tres elementos no tienen ningún factor común; toda terna pitagórica no primitiva se obtiene multiplicando una terna primitiva por un mismo entero, de modo que el estudio se reduce esencialmente a la clasificación de las ternas primitivas. En una terna primitiva, x e y tienen necesariamente distinta paridad (uno par y otro impar) y z es siempre impar, hecho que se demuestra analizando la ecuación módulo 4: los cuadrados perfectos son congruentes con 0 o 1 módulo 4, y la primitividad excluye que x e y sean ambos pares (z² sería también par y los tres tendrían el factor 2); tampoco pueden ser ambos impares, pues entonces x²+y²≡2 (mod 4), que no es congruente con ningún cuadrado. Este resultado de existencia infinita de soluciones enteras de una ecuación cuadrática, en marcado contraste con la inexistencia de soluciones para exponentes superiores que afirma el último teorema de Fermat, es uno de los hechos más citados del tema, y su parametrización explícita se desarrolla en el apartado siguiente.

Parametrización de las ternas pitagóricas

Todas las ternas pitagóricas primitivas (x,y,z) con y par se obtienen mediante las fórmulas x=m²−n², y=2mn, z=m²+n², donde m y n son enteros positivos coprimos entre sí, de distinta paridad, y con m>n>0; esta parametrización, atribuida a Euclides, genera todas y solo las ternas primitivas cuando (m,n) recorre todos los pares que cumplen esas condiciones, sin repetición. La comprobación de que estas fórmulas satisfacen la ecuación es un cálculo algebraico directo: x²+y²=(m²−n²)²+(2mn)²=m⁴−2m²n²+n⁴+4m²n²=m⁴+2m²n²+n⁴=(m²+n²)²=z². La demostración de que estas fórmulas generan todas las ternas primitivas, y no solo algunas, es más sutil y se apoya en la factorización única en Z[i] (los enteros de Gauss) o, de forma más elemental, en un argumento aritmético sobre la ecuación reescrita como (z−y)(z+y)=x² y el estudio de los factores comunes de z−y y z+y bajo la hipótesis de primitividad. Con m=2, n=1 se obtiene la terna (3,4,5); con m=3, n=2, la terna (5,12,13); con m=4, n=1, la terna (15,8,17). Esta parametrización tiene un antecedente geométrico elegante: corresponde exactamente a la parametrización racional de la circunferencia unidad x²+y²=1 mediante la sustitución trigonométrica racional t=n/m, técnica que se generaliza, sin éxito en el caso de exponentes mayores, en el intento (fallido, según el propio teorema) de parametrizar de forma análoga las curvas de Fermat de grado superior.

Último teorema de Fermat (mención histórica)

El último teorema de Fermat afirma que la ecuación diofántica xⁿ+yⁿ=zⁿ no tiene ninguna solución en números naturales positivos x,y,z cuando el exponente n es un entero mayor que 2, en marcado contraste con el caso n=2 (ternas pitagóricas), que tiene infinitas soluciones. Pierre de Fermat anotó en 1637, al margen de su ejemplar de la Arithmetica de Diofanto, que poseía una demostración maravillosa de este resultado que el margen era demasiado estrecho para contener, anotación que quedó sin verificar durante más de 350 años y que generó uno de los problemas abiertos más célebres de la historia de las matemáticas, resuelto finalmente por Andrew Wiles (demostración anunciada en 1993, completada en 1994 con la colaboración de Richard Taylor y publicada en 1995) mediante una demostración de gran profundidad técnica que conecta las curvas elípticas con las formas modulares, muy alejada de cualquier herramienta disponible en tiempos de Fermat, lo que hace pensar a los historiadores que la supuesta demostración original de Fermat, si existió, era probablemente errónea o incompleta. Casos particulares del teorema, como n=4, sí fueron demostrados por el propio Fermat mediante el método de descenso infinito (apartado siguiente), y el caso n=3 fue resuelto por Euler. Aunque su demostración general excede por completo el nivel de Secundaria y de la propia oposición, la mención precisa de su enunciado, de su contraste con las ternas pitagóricas y de su resolución histórica es un contenido de cultura matemática que el examen valora explícitamente dentro de este tema.

Ecuación de Pell

La ecuación de Pell es la ecuación diofántica cuadrática x²−dy²=1, donde d es un entero positivo que no es un cuadrado perfecto (si d fuera cuadrado perfecto, la ecuación se factorizaría como (x−√d·y)(x+√d·y)=1 con soluciones triviales acotadas). Para todo d no cuadrado, la ecuación de Pell tiene infinitas soluciones enteras positivas, resultado nada evidente que se demuestra mediante la teoría de fracciones continuas del número irracional √d: la solución fundamental (la más pequeña en valor positivo) se obtiene a partir de los convergentes de la fracción continua periódica de √d, y todas las demás soluciones se generan a partir de ella elevando a potencias sucesivas la expresión x+y√d, de modo que si (x₁,y₁) es la solución fundamental, (xₙ+yₙ√d) = (x₁+y₁√d)ⁿ genera todas las soluciones (xₙ,yₙ) para n=1,2,3,... El nombre del matemático inglés John Pell, atribuido erróneamente por Euler, no refleja su verdadera autoría histórica: el estudio de esta ecuación se remonta a los matemáticos indios Brahmagupta (siglo VII) y Bhaskara II (siglo XII), que desarrollaron el método chakravala para resolverla, muy anterior a los trabajos europeos. La ecuación de Pell tiene aplicaciones en la aproximación racional de raíces cuadradas (los convergentes xₙ/yₙ de sus soluciones dan las mejores aproximaciones racionales posibles de √d para un denominador dado) y aparece de forma natural en problemas clásicos de teoría de números y en la resolución de ciertas familias de ecuaciones diofánticas más generales que se reducen a ella.

Método de descenso infinito de Fermat

El método de descenso infinito, ideado por Pierre de Fermat, es una técnica de demostración por reducción al absurdo específica de la teoría de números, especialmente eficaz para probar la no existencia de soluciones enteras positivas de ciertas ecuaciones diofánticas. El método parte de suponer que existe una solución entera positiva de la ecuación en cuestión, y muestra que, a partir de ella, se puede construir necesariamente otra solución entera positiva estrictamente más pequeña (en algún sentido bien definido, típicamente en el valor de una de las incógnitas o en su suma); repitiendo el argumento sobre esta nueva solución se obtendría una tercera aún más pequeña, y así sucesivamente, generando una sucesión infinita estrictamente decreciente de enteros positivos, lo cual es imposible porque el conjunto de los números naturales está bien ordenado (todo subconjunto no vacío tiene mínimo); esta contradicción prueba que la solución de partida no podía existir. Fermat empleó este método para demostrar el caso n=4 de su último teorema, probando que la ecuación x⁴+y⁴=z² (más fuerte que x⁴+y⁴=z⁴) no tiene soluciones enteras positivas, de lo cual se deduce el caso n=4 del teorema general. El descenso infinito puede entenderse como una variante del principio de inducción matemática aplicada «hacia atrás», y es un ejemplo temprano y paradigmático de una técnica de demostración que sigue siendo plenamente vigente en la teoría de números contemporánea para probar resultados de no existencia.

Uso de congruencias para descartar soluciones

Una técnica sistemática y muy eficaz para demostrar que una ecuación diofántica carece de soluciones enteras consiste en reducir la ecuación módulo un entero n bien elegido y comprobar que la congruencia resultante es imposible de satisfacer para ningún valor de las incógnitas módulo n; como cualquier solución entera de la ecuación original induciría necesariamente una solución de la congruencia módulo n, la imposibilidad de esta última certifica, sin necesidad de más análisis, que la ecuación diofántica de partida no tiene ninguna solución entera. El módulo más habitual en la práctica es 3, 4, 8 o 9, elegido en función de los exponentes que aparecen en la ecuación, aprovechando que los residuos posibles de un cuadrado perfecto módulo 4 son únicamente 0 y 1, los de un cubo módulo 9 son 0, 1 y 8, y así sucesivamente según potencias fijas. Un ejemplo clásico de aplicación es demostrar que x²+y²=4z+3 no tiene soluciones enteras, razonando módulo 4: los cuadrados son congruentes con 0 o 1 módulo 4, luego x²+y² solo puede ser congruente con 0, 1 o 2 módulo 4, nunca con 3, que es precisamente el residuo del miembro derecho. Este tipo de argumento, de gran economía y elegancia, es la herramienta de descarte más usada en el examen para justificar rápidamente la inexistencia de soluciones sin necesidad de recurrir a técnicas más sofisticadas como el descenso infinito, y conecta directamente este tema con el estudio de las congruencias del bloque de Aritmética.

Aplicaciones: reparto de cantidades y problemas de monedas

Las ecuaciones diofánticas lineales modelizan de forma natural una amplia familia de problemas cotidianos y clásicos en los que las cantidades buscadas son necesariamente números enteros no negativos (personas, monedas, animales, objetos indivisibles), lo que las distingue de un simple sistema de ecuaciones reales resuelto sin más restricción. El procedimiento habitual de resolución de estos problemas combina el planteamiento de la ecuación diofántica correspondiente —o, con más frecuencia, de un sistema con más incógnitas que ecuaciones, que se reduce a una única ecuación diofántica al eliminar variables— con la aplicación de la teoría desarrollada en el tema (condición de existencia mediante el mcd, cálculo de la solución particular mediante Bézout, parametrización de la solución general) y, en un paso final imprescindible, la imposición de las restricciones propias del contexto del problema (las cantidades deben ser enteras positivas, o estar acotadas por un valor máximo razonable), lo que en la práctica reduce el parámetro entero libre t de la solución general a un rango finito de valores admisibles, y con frecuencia a una única solución con sentido real. Un ejemplo típico: repartir una cantidad de dinero exacta usando solo monedas de dos valores dados, donde el número de monedas de cada tipo debe ser un entero no negativo, problema que se resuelve exactamente con esta metodología. Esta aplicación es la que da sentido pedagógico y motivador al estudio de la teoría diofántica en el aula de Secundaria y Bachillerato, mostrando que la restricción a soluciones enteras no es un capricho formal sino una exigencia genuina del contexto del problema.

Diofanto de Alejandría y su obra Arithmetica

Diofanto de Alejandría, matemático griego que vivió probablemente en el siglo III d.C. (los escasos datos biográficos disponibles proceden de un epigrama enigmático sobre su edad, resuelto él mismo como un problema algebraico), es el autor de la Arithmetica, una obra en trece libros (de los que se conservan seis en griego y cuatro más en una traducción árabe, redescubierta en el siglo XX) dedicada a la resolución de problemas numéricos, muchos de los cuales son, en terminología moderna, ecuaciones diofánticas. Diofanto introdujo una notación simbólica parcial —abreviaturas para la incógnita, sus potencias y las operaciones— que constituye un paso intermedio decisivo entre el álgebra puramente retórica (expresada enteramente en palabras) de Babilonia y Egipto y el álgebra plenamente simbólica desarrollada mucho después por Viète y Descartes; por esta razón se le atribuye la creación del llamado álgebra sincopada, etapa intermedia de la evolución histórica del simbolismo algebraico desarrollada con más detalle en el tema 20. A diferencia del uso moderno del término, Diofanto no exigía que las soluciones de sus problemas fueran enteras, sino que aceptaba soluciones racionales positivas, siempre que tuvieran sentido en el contexto del problema planteado; el requisito estricto de soluciones enteras es una convención posterior, consolidada especialmente a partir del trabajo de Fermat, que estudió la Arithmetica en la edición de Bachet de Méziriac y anotó en sus márgenes varios de los resultados que darían origen a la teoría de números moderna, incluido el enunciado del último teorema que lleva su nombre.

Problemas clásicos de ecuaciones diofánticas (reparto de aves, monedas)

Entre los problemas históricos más citados de tipo diofántico se encuentra el llamado problema de las cien aves (de origen chino, atribuido a Zhang Qiujian, siglo V), en el que se pide comprar exactamente cien aves de tres tipos con precios distintos gastando exactamente cien monedas, dando lugar a un sistema de dos ecuaciones lineales con tres incógnitas enteras positivas que, al eliminar una variable, se reduce a una única ecuación diofántica lineal en dos incógnitas, cuya solución general paramétrica se restringe después a un número finito (a menudo único) de soluciones enteras positivas admisibles. Problemas de estructura análoga —repartir una cantidad fija de dinero o de objetos entre grupos con precios o cantidades distintas, de modo que el total cuadre exactamente— aparecen recurrentemente en tratados matemáticos de la India, China y el mundo islámico medieval, y constituyen el prototipo de problema diofántico con enunciado verbal que se plantea sistemáticamente en el aula de Secundaria como aplicación motivadora de la teoría. Su interés didáctico radica precisamente en que exigen al alumnado dar el salto conceptual desde la resolución algebraica habitual (donde basta encontrar «una» solución real) hacia la búsqueda razonada de todas las soluciones enteras compatibles con las restricciones del enunciado, un ejercicio de rigor lógico adicional que no está presente en los problemas algebraicos ordinarios y que conecta explícitamente este tema con la resolución de sistemas de ecuaciones lineales.

Relación entre ecuaciones diofánticas y aritmética modular

Las ecuaciones diofánticas y la aritmética modular (congruencias) son dos formulaciones estrechamente equivalentes de un mismo tipo de problema: la ecuación diofántica lineal ax+by=c es resoluble en enteros si y solo si la congruencia lineal ax≡c (mod b) tiene solución en x, y ambos problemas comparten exactamente la misma condición de existencia, mcd(a,b)|c, y el mismo método de resolución mediante Bézout o su versión modular (el inverso de a módulo b, cuando mcd(a,b)=1). Esta correspondencia se generaliza en ambas direcciones: todo sistema de congruencias lineales simultáneas (resuelto mediante el teorema chino del resto) puede reescribirse como un sistema de ecuaciones diofánticas lineales con incógnitas auxiliares, y recíprocamente, muchas ecuaciones diofánticas no lineales se abordan reduciéndolas módulo distintos enteros para extraer restricciones necesarias sobre las soluciones (la técnica de descarte por congruencias vista anteriormente), incluso cuando no se dispone de un método directo de resolución completa. Esta doble perspectiva —diofántica (buscar soluciones enteras exactas) y modular (estudiar el comportamiento de la ecuación en la aritmética finita de los restos)— es una de las ideas metodológicas más fértiles de toda la teoría de números, y su presentación conjunta y explícita en el examen, señalando en qué dirección se traduce cada resultado, es lo que permite mostrar dominio real de la estructura del tema más allá de la aplicación mecánica de fórmulas aisladas.

Equilibrio entre número de ecuaciones e incógnitas en sistemas diofánticos

A diferencia de los sistemas de ecuaciones lineales sobre R o C, donde un sistema con más incógnitas que ecuaciones (sistema indeterminado) tiene típicamente infinitas soluciones formando una variedad lineal de dimensión positiva, un sistema diofántico con más incógnitas que ecuaciones puede tener infinitas soluciones enteras, ninguna, o un número finito, dependiendo de restricciones aritméticas adicionales (divisibilidad, positividad) que no tienen análogo en el caso real; esta es una diferencia estructural esencial que conviene remarcar en el examen para no trasladar mecánicamente la intuición del álgebra lineal continua al caso diofántico. Por ejemplo, un sistema lineal con dos ecuaciones y tres incógnitas sobre R tiene, genéricamente, infinitas soluciones formando una recta; el mismo sistema, considerado en enteros, puede reducirse mediante eliminación de una variable a una única ecuación diofántica lineal en dos incógnitas, cuya solución general entera se parametriza como se ha visto, y si además se exige que las tres incógnitas sean enteras positivas y acotadas (como en el problema de las cien aves), el conjunto de soluciones puede colapsar a un número finito de casos, a veces uno solo. Este fenómeno de «finitud forzada» por las restricciones enteras y de signo es precisamente lo que convierte a muchos problemas diofánticos, aparentemente indeterminados si se miran solo desde el número de ecuaciones y de incógnitas, en problemas con solución única o con un conjunto finito y calculable de soluciones, y es la razón última de que estos problemas tengan siempre, en la práctica docente, una respuesta numérica concreta y no una familia infinita de soluciones expresada en función de un parámetro real.

Procedimiento completo de resolución de ax+by=c con ejemplos

Algoritmo práctico: (1) calcular d=mcd(a,b) con Euclides; (2) si d no divide a c, concluir que no hay soluciones; (3) en otro caso, dividir toda la ecuación por d, obteniendo a'x+b'y=c' con a'=a/d, b'=b/d primos entre sí; (4) hallar una solución particular, por tanteo si los números son pequeños o con Euclides extendido; (5) escribir la solución general x=x₀+b'·t, y=y₀−a'·t; (6) imponer las condiciones del enunciado sobre t. Ejemplo 1: 6x+9y=15; mcd(6,9)=3 divide a 15; se simplifica a 2x+3y=5, que tiene la solución particular (1,1); solución general x=1+3t, y=1−2t. Ejemplo 2: 3x+5y=47 con x,y≥0. Como 3·2+5·(−1)=1, una solución particular es x₀=94, y₀=−47 y la general x=94+5t, y=−47−3t. Las condiciones x≥0 y y≥0 dan t≥−18,8 y t≤−15,67, luego t∈{−18,−17,−16} y las soluciones son (4,7), (9,4) y (14,1), que se comprueban directamente: 12+35=47, 27+20=47, 42+5=47. Ejemplo 3: 7x+3y=2 tiene d=1 y 7·1+3·(−2)=1, luego (2,−4) es solución particular y la general es x=2+3t, y=−4−7t; no admite soluciones con ambas incógnitas positivas, ya que y>0 exige t≤−1 y entonces x≤−1.

Problema de las monedas (Frobenius) y soluciones no negativas

Cuando se buscan soluciones enteras no negativas de ax+by=c con a,b>0 coprimos, el número de soluciones crece aproximadamente como c/(ab). Resultado clásico de Sylvester (1884): el mayor entero c que no se puede escribir como ax+by con x,y≥0 es ab−a−b, y el número de enteros positivos no representables es (a−1)(b−1)/2; todo c≥(a−1)(b−1) es representable. Ejemplo: con monedas de 3 y 5, el mayor importe no pagable de forma exacta es 3·5−3−5=7 y los importes no pagables son 1, 2, 4 y 7, es decir (3−1)(5−1)/2=4 importes. Para a=4 y b=7, el mayor no representable es 28−11=17. El problema general con más de dos monedas (número de Frobenius) no tiene fórmula cerrada en general, y su cálculo es computacionalmente difícil. Este resultado ilustra bien que, para soluciones no negativas, la condición mcd(a,b)=1 por sí sola no basta: hay que estudiar el rango del parámetro t. En el aula se relaciona con problemas de envasado, de monedas y sellos, y de combinaciones de pesas.

Ecuaciones lineales con más de dos incógnitas y congruencias lineales

La ecuación a₁x₁+a₂x₂+...+aₙxₙ=c tiene solución entera si y solo si mcd(a₁,...,aₙ) divide a c. Se resuelve por reducción: se introduce d₂=mcd(a₁,a₂), se escribe a₁x₁+a₂x₂=d₂·s con s entero libre (cuya solución general es la de la ecuación en dos incógnitas) y se pasa a la ecuación d₂·s+a₃x₃+...=c, con una incógnita menos. La solución general depende de n−1 parámetros enteros. Congruencia lineal: ax≡b (mod m) equivale a la ecuación diofántica ax−my=b, y tiene solución si y solo si d=mcd(a,m) divide a b; en ese caso, tiene exactamente d soluciones distintas módulo m, y si d=1 la solución es única módulo m: x≡a⁻¹b (mod m), donde a⁻¹ es el inverso modular hallado con Bézout. Ejemplo: 7x≡3 (mod 10); mcd(7,10)=1 y 7·3=21≡1, luego a⁻¹=3 y x≡9 (mod 10) (comprobación: 7·9=63≡3). En criptografía RSA, la clave privada d es el inverso de la clave pública e módulo φ(n), calculado con Euclides extendido. Ejemplo con d>1: 6x≡9 (mod 15) tiene mcd(6,15)=3 que divide a 9, y por tanto 3 soluciones módulo 15: x≡4, 9, 14.

Teorema chino del resto: ejemplo y generalizaciones

El problema de Sunzi pide un número x tal que x≡2 (mod 3), x≡3 (mod 5) y x≡2 (mod 7). Con M=105, M₁=35, M₂=21, M₃=15, los inversos son y₁=2 (35·2=70≡1 mod 3), y₂=1 (21·1≡1 mod 5) y y₃=1 (15≡1 mod 7); la solución es x=2·35·2+3·21·1+2·15·1=140+63+30=233≡23 (mod 105). Se comprueba que 23=3·7+2, 23=4·5+3 y 23=3·7+2, y es la única solución entre 0 y 104. Un método alternativo, más rápido a mano, es la sustitución sucesiva: de x≡2 (mod 3) se escribe x=2+3k, se sustituye en x≡3 (mod 5) y se obtiene 3k≡1 (mod 5), con k≡2 (mod 5), x=8+15j; después, en x≡2 (mod 7): 8+15j≡1+j≡2, luego j≡1 (mod 7) y x=8+15=23, es decir, x≡23 (mod 105). Si los módulos no son coprimos, el sistema tiene solución si y solo si es compatible dos a dos, es decir, aᵢ≡aⱼ (mod mcd(mᵢ,mⱼ)), y la solución es única módulo mcm(m₁,...,mₖ). Aplicaciones: cálculo con módulos pequeños (representación residual de enteros grandes), calendarios, repartos y optimización del descifrado RSA.

Ternas pitagóricas: propiedades adicionales y ejemplos

En toda terna pitagórica primitiva el producto xyz es múltiplo de 60: uno de los catetos es múltiplo de 3, uno de los lados es múltiplo de 4 (el cateto par) y uno es múltiplo de 5; además, la hipotenusa solo tiene factores primos de la forma 4k+1 y el área xy/2 es un entero. Otras fórmulas clásicas que generan ternas (aunque no todas): la de Pitágoras, (n, (n²−1)/2, (n²+1)/2) para n impar (3,4,5; 5,12,13; 7,24,25; 9,40,41); y la de Platón, (2n, n²−1, n²+1) para n>1 (4,3,5; 6,8,10; 8,15,17). Ternas con catetos consecutivos: (3,4,5), (20,21,29), (119,120,169), asociadas a soluciones de una ecuación de tipo Pell. Entre las ternas primitivas con hipotenusa menor o igual que 30 se tienen (3,4,5), (5,12,13), (8,15,17), (7,24,25) y (20,21,29). La tablilla babilónica Plimpton 322 (hacia 1800 a. C.) recoge una tabla de ternas pitagóricas, evidencia de que su estudio es muy anterior a Pitágoras; Euclides (Elementos, libro X) y Diofanto aportan la caracterización. Esta familia de ejemplos sirve para ilustrar cómo una ecuación diofántica admite una descripción paramétrica completa.

Sumas de cuadrados: Fermat, Euler y Lagrange

Un primo impar p es suma de dos cuadrados enteros, p=x²+y², si y solo si p≡1 (mod 4) (teorema de Fermat sobre los primos de la forma 4k+1, enunciado por Fermat hacia 1640 y demostrado por Euler en 1749), mientras que los primos p≡3 (mod 4) nunca lo son, pues un cuadrado es 0 o 1 módulo 4. Ejemplos: 5=1²+2², 13=2²+3², 29=2²+5², 37=1²+6², y 3, 7 y 11 no lo son. En general, un entero n>0 es suma de dos cuadrados si y solo si todo primo p≡3 (mod 4) aparece en su factorización con exponente par; así 45=3²·5=6²+3², 21=3·7 no lo es, y 50=2·5²=7²+1². El teorema de los cuatro cuadrados de Lagrange (1770) afirma que todo entero no negativo es suma de cuatro cuadrados. El teorema de los tres cuadrados de Legendre-Gauss indica que n es suma de tres cuadrados si y solo si n no es de la forma 4ᵃ(8b+7); por ejemplo, 7 no lo es porque 7≡7 (mod 8), lo que se justifica con congruencias módulo 8, ya que los cuadrados valen 0, 1 o 4. La identidad (a²+b²)(c²+d²)=(ac−bd)²+(ad+bc)² (Brahmagupta-Fibonacci) muestra que el producto de dos sumas de dos cuadrados es suma de dos cuadrados, y se interpreta con el módulo de los números complejos (tema 9).

Ecuación de Pell: solución fundamental, ejemplos y variantes

Ejemplo con d=2: la solución fundamental de x²−2y²=1 es (3,2), pues 9−8=1; elevando (3+2√2)²=17+12√2 se obtiene la siguiente solución (17,12), pues 289−288=1, y después (99,70). Con d=3, la solución fundamental es (2,1). Con d=61 la solución fundamental es extraordinariamente grande, x=1 766 319 049 e y=226 153 980, un caso célebre que Fermat propuso como desafío y que Bhaskara II resolvió con el método chakravala. Las soluciones crecen exponencialmente, de ahí que la fundamental pueda ser grande aunque d sea pequeño. Joseph-Louis Lagrange demostró en 1768 que la ecuación siempre tiene solución no trivial para d no cuadrado, mediante la teoría de las fracciones continuas. La variante x²−dy²=−1 (ecuación de Pell negativa) no siempre tiene solución: la tiene para d=2 (x=1, y=1), d=5 (x=2, y=1), y no la tiene para d=3, que se prueba con congruencias módulo 3, ya que x²≡−1 (mod 3) no tiene solución. La identidad de Brahmagupta, (a²−db²)(c²−de²)=(ac+dbe)²−d(ae+bc)², permite componer soluciones y es el germen de la estructura de grupo de las soluciones, que corresponde a las unidades del anillo Z[√d].

Técnicas elementales de resolución: factorización, acotación y paridad

Además de las congruencias y el descenso, hay técnicas elementales muy rentables. (1) Factorización: se escribe la ecuación como producto igualado a una constante y se estudian los divisores. Ejemplo: x²−y²=15 equivale a (x−y)(x+y)=15; con los pares de divisores (1,15) y (3,5) se obtienen (x,y)=(8,7) y (4,1) (y sus variantes de signo). Ejemplo: 1/x+1/y=1/2 con x,y enteros positivos se transforma en (x−2)(y−2)=4, con soluciones (3,6), (4,4) y (6,3). (2) Acotación: se limita el rango de las incógnitas con desigualdades y se prueban los casos finitos, por ejemplo en x³+y³=z cuando z es dado. (3) Paridad: x²+y²=2z²+1 impone que x e y tengan paridad opuesta. (4) Congruencias módulo 3, 4, 5, 7, 8 o 9, ya vistas: x²+y²+z²≢7 (mod 8) y x³+y³+z³≢±4 (mod 9), por lo que ningún entero de la forma 9k±4 es suma de tres cubos. (5) Descenso: x²+y²=3z² solo tiene la solución trivial, pues módulo 3 se necesita x≡y≡0 (mod 3), de donde 9 divide a 3z², luego 3 divide a z y se vuelve a la ecuación con valores menores. Estas técnicas son las habituales en olimpiadas matemáticas y en el examen.

Resultados célebres y límites de las ecuaciones diofánticas

El décimo problema de Hilbert (1900) pedía un algoritmo general para decidir si una ecuación diofántica polinómica con coeficientes enteros tiene soluciones enteras. En 1970, Yuri Matiyasevich, culminando el trabajo de Martin Davis, Hilary Putnam y Julia Robinson, demostró que tal algoritmo no existe (teorema MRDP): el problema es indecidible, lo que no impide que familias concretas (como las lineales) sean totalmente resolubles. Entre los resultados modernos más notables figuran el teorema de Faltings (1983, antes conjetura de Mordell), según el cual una curva de género mayor o igual que 2 tiene solo un número finito de puntos racionales (lo que implica que, para cada n≥4, la ecuación de Fermat xⁿ+yⁿ=zⁿ tiene a lo sumo un número finito de soluciones primitivas); la demostración de la conjetura de Catalán por Preda Mihăilescu (2002), según la cual la única solución en enteros mayores que 1 de xᵃ−yᵇ=1 es 3²−2³=1; y la demostración del último teorema de Fermat por Wiles. La ecuación de Fermat para n=3 fue tratada por Euler y, para n=4, por Fermat con el descenso infinito. Estos temas se tratan en el examen como cultura matemática, con enunciados precisos y sin demostración.

Epitafio de Diofanto y didáctica de las ecuaciones diofánticas

Según el epigrama de la Antología Palatina, Diofanto vivió la sexta parte de su vida como niño, la doceava como joven, la séptima hasta casarse; cinco años después tuvo un hijo, que vivió la mitad de años que su padre, y Diofanto murió cuatro años después que su hijo. La ecuación x/6+x/12+x/7+5+x/2+4=x se resuelve con x=84: 14x+7x+12x+42x=75x en común denominador 84, de modo que 9x/84=9 y x=84 años. Es un recurso didáctico clásico de ecuación de primer grado con fracciones. En el aula, las ecuaciones diofánticas permiten trabajar la competencia de resolución de problemas, la argumentación (justificar que no hay más soluciones, o que no hay ninguna) y la conexión con la divisibilidad, los múltiplos y los restos. Itinerario habitual: en 1.º-2.º de ESO, problemas de monedas y de múltiplos mediante tanteo organizado en tablas; en 3.º-4.º, ecuaciones lineales con dos incógnitas y su representación en rectas con puntos de coordenadas enteras (retículo); en Bachillerato, congruencias, Bézout y ternas pitagóricas. Los errores típicos son dar solo una solución cuando el problema pide todas, olvidar las restricciones de signo y no comprobar la condición de existencia mcd(a,b)|c.

Ideas clave para el examen — memoriza esto

  • Ecuación diofántica: ecuación polinómica de la que se buscan solo soluciones enteras; el nombre honra a Diofanto de Alejandría y su obra Arithmetica.
  • ax+by=c tiene solución entera si y solo si mcd(a,b) divide a c; si mcd(a,b)=1, tiene solución para cualquier c entero.
  • Identidad de Bézout: existen enteros u,v con au+bv=mcd(a,b); se calculan con el algoritmo de Euclides extendido.
  • Solución general de ax+by=c: x=x₀+(b/d)t, y=y₀−(a/d)t con t entero libre, d=mcd(a,b); análoga a solución particular + homogénea en sistemas lineales.
  • Teorema chino del resto: un sistema de congruencias con módulos coprimos dos a dos tiene solución única módulo el producto de los módulos; base técnica de RSA.
  • Ternas pitagóricas primitivas: x=m²−n², y=2mn, z=m²+n², con m>n>0 coprimos y de distinta paridad (parametrización de Euclides).
  • Último teorema de Fermat: xⁿ+yⁿ=zⁿ no tiene solución entera positiva para n>2; demostrado por Wiles en 1994, en contraste con las infinitas soluciones para n=2.
  • Ecuación de Pell x²−dy²=1 (d no cuadrado perfecto): tiene infinitas soluciones, generadas a partir de la solución fundamental vía fracciones continuas de √d.
  • Método de descenso infinito (Fermat): supone una solución positiva, construye otra menor, y llega a contradicción por buena ordenación de los naturales; usado por Fermat para el caso n=4.
  • Congruencias como criterio de descarte: si la ecuación reducida módulo n no tiene solución (p. ej. los residuos posibles de un cuadrado módulo 4 son solo 0 y 1), la ecuación diofántica original tampoco la tiene.
  • Diofanto no exigía soluciones enteras sino racionales positivas; el requisito estricto de enteros es convención posterior consolidada por Fermat.
  • Problemas clásicos (cien aves, reparto de monedas) reducen un sistema con más incógnitas que ecuaciones a una única ecuación diofántica, cuya solución se acota luego por positividad.
  • Ecuación diofántica lineal y congruencia lineal ax≡c (mod b) son formulaciones equivalentes del mismo problema, con idéntica condición de existencia y método de resolución.
  • A diferencia de los sistemas reales, un sistema diofántico con más incógnitas que ecuaciones puede tener 0, un número finito o infinitas soluciones según restricciones de divisibilidad y signo.
  • El décimo problema de Hilbert (no tratado en detalle en Secundaria) demostró que no existe algoritmo general para decidir si una ecuación diofántica arbitraria tiene solución.
  • ax+by=c: se simplifica por d=mcd(a,b); la solución general es x=x₀+(b/d)t, y=y₀−(a/d)t. Con mcd(a,b)=1, para soluciones no negativas basta estudiar el rango de t.
  • Sylvester: con a,b coprimos, el mayor entero no representable como ax+by con x,y≥0 es ab−a−b; hay (a−1)(b−1)/2 no representables.
  • Una ecuación lineal en n incógnitas tiene solución entera si y solo si mcd(a₁,...,aₙ) divide a c; su solución general depende de n−1 parámetros.
  • Congruencia ax≡b (mod m): tiene solución si y solo si d=mcd(a,m) divide a b, y entonces tiene d soluciones módulo m.
  • Teorema chino del resto: solución única módulo M=m₁...mₖ si los módulos son coprimos dos a dos; si no, hace falta compatibilidad aᵢ≡aⱼ (mod mcd(mᵢ,mⱼ)) y la solución es única módulo el mcm.
  • Ternas pitagóricas primitivas: el producto xyz es múltiplo de 60; el cateto par es múltiplo de 4; (3,4,5), (5,12,13), (8,15,17), (7,24,25), (20,21,29).
  • Un primo impar es suma de dos cuadrados si y solo si p≡1 (mod 4); n es suma de dos cuadrados si y solo si los primos 4k+3 aparecen con exponente par. Lagrange (1770): todo natural es suma de cuatro cuadrados.
  • Pell x²−2y²=1: solución fundamental (3,2), luego (17,12), (99,70); en general (x₁+y₁√d)ⁿ. La variante x²−dy²=−1 no siempre tiene solución (no la tiene para d=3).
  • Wiles demostró el último teorema de Fermat (anunciado en 1993, completado en 1994 y publicado en 1995, con R. Taylor); Fermat dejó el caso n=4 por descenso y Euler el n=3.
  • Décimo problema de Hilbert: indecidible (Matiyasevich, 1970, con Davis, Putnam y Robinson); no hay algoritmo general para decidir si una diofántica tiene soluciones.
  • Diofanto vivió 84 años según su epitafio; Arithmetica: seis libros en griego y cuatro en traducción árabe; admitía soluciones racionales positivas.
  • Técnicas de descarte: congruencias (cuadrados mod 4 ∈{0,1}, mod 8 ∈{0,1,4}; cubos mod 9 ∈{0,1,8}), factorización, acotación, paridad y descenso infinito.
Ver el esquema con tus propios subrayados →

Ponte a prueba

11 preguntas sobre este tema, en orden aleatorio. Sin registro, sin límite de intentos.

Pregunta 1 de 110 aciertos

La solución general entera de 2x+3y=5, sabiendo que (1,1) es una solución particular, es:

Preguntas frecuentes

¿De qué trata el Tema 15 de Secundaria?

El Tema 15 estudia las ecuaciones diofánticas: ecuaciones polinómicas, típicamente con varias incógnitas, de las que se buscan exclusivamente soluciones enteras (o naturales), a diferencia del resto del bloque de Álgebra, donde las soluciones se buscan en R o en C. Reciben su nombre de Diofanto de Alejandría, matemático griego del siglo III cuya obra Arithmetica recopiló y sistematizó numerosos problemas de este tipo. El tema se centra fundamentalmente en la ecuación diofántica lineal con dos incógnitas ax+by=c, cuya teoría completa de existencia y estructura de las soluciones se apoya directamente en la identidad de Bézout y el algoritmo de Euclides extendido, estudiados en el bloque de Aritmética, y se completa con casos no lineales de gran valor histórico: las ternas pitagóricas, la ecuación de Pell y una mención al último teorema de Fermat. Es un tema que exige integrar con soltura resultados de aritmética elemental (divisibilidad, mcd, congruencias) en un marco distinto —el de la resolución de ecuaciones— y que tiene, además, un fuerte anclaje histórico y aplicado: los problemas de reparto de monedas o de aves que aparecen en la propia obra de Diofanto son el origen de un tipo de problema que sigue plenamente vigente en la programación entera y en la criptografía moderna (el teorema chino del resto es la base de esquemas como RSA). El candidato debe manejar tanto el procedimiento algorítmico de resolución como la justificación teórica de la existencia y estructura de las soluciones.

¿Qué hay que memorizar del Tema 15 para el examen?

Ecuación diofántica: ecuación polinómica de la que se buscan solo soluciones enteras; el nombre honra a Diofanto de Alejandría y su obra Arithmetica. ax+by=c tiene solución entera si y solo si mcd(a,b) divide a c; si mcd(a,b)=1, tiene solución para cualquier c entero. Identidad de Bézout: existen enteros u,v con au+bv=mcd(a,b); se calculan con el algoritmo de Euclides extendido. Solución general de ax+by=c: x=x₀+(b/d)t, y=y₀−(a/d)t con t entero libre, d=mcd(a,b); análoga a solución particular + homogénea en sistemas lineales. Teorema chino del resto: un sistema de congruencias con módulos coprimos dos a dos tiene solución única módulo el producto de los módulos; base técnica de RSA. Ternas pitagóricas primitivas: x=m²−n², y=2mn, z=m²+n², con m>n>0 coprimos y de distinta paridad (parametrización de Euclides). Último teorema de Fermat: xⁿ+yⁿ=zⁿ no tiene solución entera positiva para n>2; demostrado por Wiles en 1994, en contraste con las infinitas soluciones para n=2. Ecuación de Pell x²−dy²=1 (d no cuadrado perfecto): tiene infinitas soluciones, generadas a partir de la solución fundamental vía fracciones continuas de √d. Método de descenso infinito (Fermat): supone una solución positiva, construye otra menor, y llega a contradicción por buena ordenación de los naturales; usado por Fermat para el caso n=4. Congruencias como criterio de descarte: si la ecuación reducida módulo n no tiene solución (p. ej. los residuos posibles de un cuadrado módulo 4 son solo 0 y 1), la ecuación diofántica original tampoco la tiene. Diofanto no exigía soluciones enteras sino racionales positivas; el requisito estricto de enteros es convención posterior consolidada por Fermat. Problemas clásicos (cien aves, reparto de monedas) reducen un sistema con más incógnitas que ecuaciones a una única ecuación diofántica, cuya solución se acota luego por positividad. Ecuación diofántica lineal y congruencia lineal ax≡c (mod b) son formulaciones equivalentes del mismo problema, con idéntica condición de existencia y método de resolución. A diferencia de los sistemas reales, un sistema diofántico con más incógnitas que ecuaciones puede tener 0, un número finito o infinitas soluciones según restricciones de divisibilidad y signo. El décimo problema de Hilbert (no tratado en detalle en Secundaria) demostró que no existe algoritmo general para decidir si una ecuación diofántica arbitraria tiene solución. ax+by=c: se simplifica por d=mcd(a,b); la solución general es x=x₀+(b/d)t, y=y₀−(a/d)t. Con mcd(a,b)=1, para soluciones no negativas basta estudiar el rango de t. Sylvester: con a,b coprimos, el mayor entero no representable como ax+by con x,y≥0 es ab−a−b; hay (a−1)(b−1)/2 no representables. Una ecuación lineal en n incógnitas tiene solución entera si y solo si mcd(a₁,...,aₙ) divide a c; su solución general depende de n−1 parámetros. Congruencia ax≡b (mod m): tiene solución si y solo si d=mcd(a,m) divide a b, y entonces tiene d soluciones módulo m. Teorema chino del resto: solución única módulo M=m₁...mₖ si los módulos son coprimos dos a dos; si no, hace falta compatibilidad aᵢ≡aⱼ (mod mcd(mᵢ,mⱼ)) y la solución es única módulo el mcm. Ternas pitagóricas primitivas: el producto xyz es múltiplo de 60; el cateto par es múltiplo de 4; (3,4,5), (5,12,13), (8,15,17), (7,24,25), (20,21,29). Un primo impar es suma de dos cuadrados si y solo si p≡1 (mod 4); n es suma de dos cuadrados si y solo si los primos 4k+3 aparecen con exponente par. Lagrange (1770): todo natural es suma de cuatro cuadrados. Pell x²−2y²=1: solución fundamental (3,2), luego (17,12), (99,70); en general (x₁+y₁√d)ⁿ. La variante x²−dy²=−1 no siempre tiene solución (no la tiene para d=3). Wiles demostró el último teorema de Fermat (anunciado en 1993, completado en 1994 y publicado en 1995, con R. Taylor); Fermat dejó el caso n=4 por descenso y Euler el n=3. Décimo problema de Hilbert: indecidible (Matiyasevich, 1970, con Davis, Putnam y Robinson); no hay algoritmo general para decidir si una diofántica tiene soluciones. Diofanto vivió 84 años según su epitafio; Arithmetica: seis libros en griego y cuatro en traducción árabe; admitía soluciones racionales positivas. Técnicas de descarte: congruencias (cuadrados mod 4 ∈{0,1}, mod 8 ∈{0,1,4}; cubos mod 9 ∈{0,1,8}), factorización, acotación, paridad y descenso infinito.

¿Hay preguntas de test de este tema exacto?

Sí, 11 preguntas tipo test sobre este tema, en el apartado "Ponte a prueba" de esta misma página. Sin registro y sin límite de intentos.

¿De dónde sale el temario de este tema?

Del índice oficial de BOE núm. 226, de 21 de septiembre de 1993, páginas 27400 a 27438 (Orden de 9 de septiembre de 1993, del Ministerio de Educación y Ciencia, BOE-A-1993-23257), Anexo III — cuestionario específico (Parte A) de la especialidad Matemáticas del Cuerpo de Profesores de Enseñanza Secundaria (Temario oficial estatal de referencia — especialidad Matemáticas (Cuerpo de Profesores de Enseñanza Secundaria)).

Fuentes de este desarrollo

  • Diofanto de Alejandría, Arithmetica; edición de C. G. Bachet de Méziriac (1621), con las anotaciones de P. de Fermat
  • Euclides, Elementos (libro X, ternas pitagóricas); Sunzi suanjing (teorema chino del resto)
  • J. J. Sylvester (1884), problema de las monedas; J.-L. Lagrange (1768), ecuación de Pell; A. Wiles (1995), Modular elliptic curves and Fermat's Last Theorem, Annals of Mathematics
  • Y. Matiyasevich (1970), solución al décimo problema de Hilbert (teorema MRDP)
  • G. H. Hardy y E. M. Wright, An Introduction to the Theory of Numbers; I. Niven, H. Zuckerman y H. Montgomery, Introducción a la teoría de números

Mientras tanto, practica con tests gratis de Secundaria.

Empieza gratis ahora