TEORÍA DE

NÚMEROS
TEMA: ECUACIONES DIOFÁNTICAS
PROPÓSITO: ENTENDER TEOREMAS Y
MÉTODOS DE RESOLUCIÓN DE LAS
ECUACIONES DIOFÁNTICAS.
 ECUACIONES DIOFÁNTICAS
Ecuación es una igualdad establecida entre dos expresiones, en la cual puede
haber una o más incógnitas.

Ecuación diofántica es cualquier ecuación algebraica con coeficientes

enteros, aquí nos interesa exclusivamente las soluciones que tenga
dentro del conjunto de los números enteros.
Ecuación diofántica lineal

Una ecuación que se requiere resolver en los enteros de la forma

donde son enteros fijos distintos de cero, es llamada ecuación Diofántica lineal.

TEOREMA 1
Sean enteros con distinto de cero. Para la ecuación Diofántica lineal
se cumple lo siguiente;
(a) La ecuación tiene soluciones en los enteros si y solo si
(b) Si es una solución particular, entonces cada solución entera es de la forma:
, donde es un entero.
 
Prueba.
(a) Si la ecuación tuviera una solución implicaría que. Como
Antes de continuar con la demostración, enunciaremos el siguiente teorema.
TEOREMA 2 (Bezout)

Ahora, si , puesto que existen enteros tales que

multiplicando a todo por , tenemos que

en consecuencia, y son soluciones de la ecuación (3). Con lo que concluye la

demostración de esta parte.
(b) Sea una solución particular de la ecuación (3) y sea una solución cualquiera, entonces:

Igualando ambas expresiones tenemos que:

Puesto que y son coprimos, se cumple que:

para algún entero t. Por lo tanto,

Además, es fácil verificar que todos los valores que tienen esta forma resuelven la ecuación (3).
Por otro lado, si , necesitamos probar que es una combinación lineal de los
coeficientes . Para ello, procederemos por inducción.
El caso base se cumple por el .
Ahora, supongamos que se cumple hasta . Puesto que
por Bezout, es combinación lineal de , y por la hipótesis inductiva es a su vez
combinación lineal de
En consecuencia, mcd () es combinación lineal de . Por lo tanto, existen enteros
, tales que:

multiplicando a todo por , tenemos que

En conclusión,
es una solución de la ecuación (2).
 Métodos Básicos para resolver Ecuaciones Diofánticas
Factorización
Este método consiste en escribir la ecuación en la forma equivalente
 

 
donde f1, f2, . . . , fk son funciones que toman valores enteros y a ∈ Z. Dado
que podemos obtener una cantidad finita de descomposiciones de factores
enteros entonces cada una de las factorizaciones produce un sistema de
ecuaciones
 𝑓1ሺ
𝑥1, 𝑥2, . . . , 𝑥𝑛ሻ=𝑎1
𝑓2ሺ
𝑥1, 𝑥2, . . . , 𝑥𝑛ሻ= 𝑎2

𝑓𝑘ሺ
𝑥1, 𝑥2, . . . , 𝑥𝑛ሻ= 𝑎𝑘.

Por lo tanto, resolviendo todos los sistemas

tendremos el conjunto completo de soluciones
de nuestra ecuación.
 Parametrizaci´on
 
En muchas situaciones, las soluciones de un ecuación Diofántica pueden ser
representadas a través de parámetros como se muestra a continuación

donde son funciones de variables con valores enteros y

Un ejemplo de ello son las soluciones que se hallan al resolver la ecuación
Diofántica lineal (3).
Por otro lado, hay que tomar en cuenta que, a veces, el conjunto de
soluciones tiene varias representaciones por parámetros. Además, en muchos
casos nos encontraremos con ecuaciones Diofánticas en las que no es posible
hallar todas las soluciones explícitamente, por lo que este método
proporciona una prueba de que estas ecuaciones tienen infinitas soluciones.
Uso de Aritmética Modular
El uso de este método consiste en observar los restos que se obtienen al
evaluar, en determinados módulos, las distintas partes que conforman la
ecuación. Un caso particular, es ver si ambos lados de la ecuación son pares o
impares, es decir, trabajar en módulo 2. Esta idea es empleada en ciertas
ecuaciones para reducir el conjunto de posibles soluciones o para probar que
no tienen ninguna.
Problemas
1) En un país lejano, el juego de baloncesto se juega con diferentes reglas. Existe
solo dos tipos de puntuaciones para las canastas: 5 y 11 puntos. ¿Es posible
que un equipo obtenga 39 puntos en un partido?
2) ¿Cuál es el menor entero positivo para el cual todo número mayor a puede
ser obtenido como puntuación en algún juego de baloncesto?
3) Determine todas las soluciones enteras de la ecuación
4) Determine todas las soluciones enteras de la ecuación .
5) Resolver en los enteros la ecuaci´on .
6) Encontrar todos los pares de enteros no negativos que satisfacen
 
7) Determine todos los pares de enteros no negativos tales que:
 
8) Probar que la ecuación no tiene soluciones enteras.
9) Hallar todos los primos tales que

Este material fue extraído del material de trabajo de editorial binaria.