Unidad V.

Ecuación Diofántica Lineal y Números Primos

Ecuación Diofántica
El estudio de la aritmética elemental de los enteros se divide en varias partes: Divisibilidad
y factorización, congruencias, funciones aritméticas y ecuaciones Diofánticas. Vamos a
estudiar estas últimas.
Una ecuación Diofántica (llamada así desde el siglo tercero por el matemático de
Alejandría, Diophantos): estas son ecuaciones de una o varias variables, para las que nos
interesan solo sus soluciones enteras. Una de las más simples son las ecuaciones
Diofánticas lineales se utilizará la teoría vista
anteriormente para encontrar las soluciones enteras de estas ecuaciones.

Teorema 1. La Ecuación Diofántica lineal tiene soluciones si y

solo si |

Ejemplo. La ecuación tiene solución ya que y |

Ejemplo. La ecuación no tiene soluciones enteras ya que y

Ejemplo. Consideremos las ecuaciones anteriores y

Gráficamente, las soluciones enteras corresponden a los pares contenidos en
la representación gráfica de cada recta.
En el caso de , en la figura siguiente, se puede observar que (-5,4), (-2,2),
(1,0), (4,-2), (7,-4) son algunas soluciones. En el caso de la recta , no se
observan soluciones; ¿tendrá alguna?

1
Observación. Para hacer las gráficas anteriores se tiene que despejar la variable “y” y darle
valores a la variable “x”. En estos dos casos y tenemos:

A las ecuaciones anteriores se le dan valores diferentes a la variable “x” para ir generando
las figuras.

Un método para resolver los sistemas Diofánticas lineales se resume en el teorema

siguiente:
Teorema 2.
1) La ecuación tiene solución si y solo si | .
2) Una solución particular de la ecuación anterior se obtiene por el algoritmo de Euclides.
3) Sea una solución particular de la ecuación de (*), esta se
calcula mediante la Identidad de Bézout. La solución general viene dada por

con arbitrario.

De este modo se pueden encontrar las soluciones de cualquier ecuación Diofántica

siguiendo los pasos siguientes:
1) Calcular usando el algoritmo de Euclides.
2) Comprobar si “d” divide a “c”: si no lo divide, no existen soluciones y paramos aquí. Si
lo divide, se escribe
3) Si “d” divide a “c” el par , es una solución particular para
. La cual se calcula mediante la Identidad de Bézout.
4) Luego se utiliza el teorema 2 para encontrar la solución general de la ecuación.

Ejemplo. Resolver
Solución. Tenemos que , utilizaremos el algoritmo de
Euclides para hallar el
Al dividir 1492/1066 se obtiene:
1492 = 1.1066 + 426, entonces 426 = 1492 – 1.1066
1066 = 2.426 + 214, entonces 214 = 1066 – 2.426
426 = 1.214 + 212, entonces 212 = 426 – 1.214
214 = 1.212 + 2 (*), entonces 2 = 214 – 1.212 (*)

2
212 = 2.106 + 0
Entonces el
Verificar si “d” divide a “c”, es decir 2 divide a -4 esto es cierto entonces la ecuación dada
admite soluciones enteras, como , sustituyendo los valores tenemos -4 = 2.e
Calculamos una solución particular mediante la Identidad de Bézout.
Partimos del resultado (*)
2 = 214 – 1.212
2 = 214 – 1(426 – 1.214) = 214 – 426 + 214 = 2.214 – 426
2 = 2(1066 – 2.426) – 426 = 2.1066 – 4.426 - 426
2 = 2.1066 – 4.426 – 426
2 = 2.1066 – 5.426 = 2.1066 – 5(1492 – 1.1066)
2 = 2.1066 – 5.1492 + 5.1066
2 = 7.1066 – 5.1492 = -5.1492 + 7.1066
Entonces
Multiplicando (**) por -2 y se obtiene , entonces

Utilizando el teorema 2 para encontrar la solución general.

Sustituyendo los valores:

Ejemplo. Resolver
Solución. Tenemos que , utilizaremos el algoritmo de Euclides para
hallar el
Al dividir 10/6 se obtiene:
10 = 1.6 + 4, entonces 4 = 10 – 1.6
6 = 1.4 + 2 (*), 2 = 6 – 1.4
4 = 2.2 + 0
Entonces el
Verificar si “d” divide a “c”, es decir 2 divide a 104 esto es cierto entonces la ecuación
dada admite soluciones enteras, como , sustituyendo los valores tenemos 104 = 2.e,
entonces e = 52. Calculamos una solución particular mediante la Identidad de Bézout.
Partimos del resultado (*)

3
2 = 6 - 1.4
2 = 6 – 1.(10 – 1.6) = 6 – 10 + 6
2 = 2.6 – 1.10 = 2.6 + (-1)10
Entonces
Multiplicando (**) por 52 y se obtiene , entonces

Utilizando el teorema 2 para encontrar la solución general.

Sustituyendo los valores:

EJERCICIOS
Encontrar, si las hay, todas las soluciones enteras de las siguientes ecuaciones Diofánticas:
a)
b)
c)
d)
e)
f)
g)
h)
i)
j)
k)
l)
m)

4
Problemas de Aplicación.
Un hombre va a una tienda de ropa y compra 12 trajes, unos negros y otros grises, por
$1200. Si los trajes negros valen $30 más que los grises y ha comprado el mínimo posible
de estos últimos. ¿Cuantos trajes ha comprado de cada color?
Solución. Primero se definen las variables a usar para formar la ecuación Diofántica
Sea x: el número de trajes negros
Sea 12 – x: el número de trajes grises
Sea y: el precio de un traje gris
Sea y + 30: precio de un traje negro
Planteando todo el problema:

Tenemos que , utilizaremos el algoritmo de Euclides para hallar

el
Al dividir 30/12 se obtiene:
30 = 2.12 + 6, entonces 6 = 30 – 2.12 (*)
12 = 2.6 + 0
Entonces el
Verificar si “d” divide a “c”, es decir 6 divide a 1200 esto es cierto entonces la ecuación
dada tiene soluciones enteras, como , sustituyendo los valores tenemos 1200 = 6.e,
entonces e = 200.
Para obtener se debe utilizar el algoritmo de Euclides junto con la Identidad de
Bézout.
Partimos del resultado (*) 6 = 30 – 2.12 lo cual se escribe: 6 = 1.30 + (-2).12
Es decir
Multiplicando (**) por 200 se obtiene , es decir:

Utilizando el teorema 2 para encontrar la solución general.

5
Estas expresiones nos dan todas las soluciones del problema, pero todavía no se ha
terminado. Se tienen que tomar en cuenta más cosas. Al analizar los datos obtenidos se sabe
que el número de trajes negros que ha comprado es: y el número de
trajes grises comprados es
Teniendo en cuenta que el número de trajes de cada tipo comprados debe ser positivo y
menor que 12 se tiene lo siguiente:

Resolviendo la siguiente desigualdad utilizando las propiedades de estas: primero sumamos

188 a cada miembro de la desigualdad y después dividir cada término entre -2 teniendo en
cuenta que cuando se divide por un número negativo el sentido de la desigualdad cambia

La última desigualdad puede ser escrita así:

Por tanto, los únicos valores posibles para k son: k = {-99,-98,-97,-96,-95}.
Pero el problema también decía que el hombre compro un número mínimo de trajes grises
posibles. Probando con los valores anteriores esta condición, vemos que se cumple para
. En consecuencia el hombre del problema compró:
Trajes grises
Trajes negros.

Por lo tanto el hombre ha comprado 2 trajes grises y 10 trajes negros.

Ejemplo. Un coleccionista de obras de arte ha adquirido varias obras entre pinturas y

dibujos. Las pinturas le han costado $646 cada una y los dibujos $132. Cuando el
coleccionista llega a casa, no sabe si se ha gastado $2716 o $2761.
a) ¿Cuánto ha gastado exactamente?
b) ¿Cuántos cuadros y dibujos ha comprado?
Solucion. Sea x el número de cuadros que compra el coleccionista, y es el número de
pinturas. El problema dice que cada cuadro cuesta $649 y cada pintura $132. De acuerdo a
lo que representa x e y estos deben ser números enteros positivos.
La ecuación a resolver sera:

6
En el caso que el coleccionista gastó $2716.

En el caso en que se haya gastado $2761

Para saber cual de las dos cantidades ha gastado el coleccionista se estudiaran cada una de
las ecuaciones diofanticas.

Primero veremos si la ecuación tiene solución .

Tenemos que , utilizaremos el algoritmo de Euclides para
hallar el
Al dividir 649/132 se obtiene:
649 = 4.132 + 121, entonces 121 = 649 – 4.132
132 = 1.121 + 11 (*), 11 = 132 - 1.121
121 = 11.11 + 0
Entonces el
Verificar si “d” divide a “c”, es decir 11 divide a 2716 esto no es cierto entonces la
ecuación dada no tiene soluciones enteras.
Por lo tanto el coleccionista no ha podido gastar $2716.

Analizar la otra ecuación:

Como ya sacamos el , verificar si 11 divide a 2761, en esta ocasión 11
divide a 2761, ya que 2761 = 11.e entonces e = 251, por lo que la ecuación si tiene
solución.

Por lo tanto el coleccionista ha gastado $2761

El siguiente paso será resolver la ecuación diofántica:

Para obtener se debe utilizar el algoritmo de Euclides junto con la Identidad de

Bézout.
Partimos del resultado (*) 11 = 132 – 1.121 lo cual se escribe:
11 = 132 – 1.( 649 – 4.132) = 132 – 1.649 + 4.132
Es decir
Multiplicando (**) por 251 se obtiene , es decir:

Así, es una solución para la ecuación Diofántica

Utilizando el teorema 2 para encontrar la solución general.

7
Para buscar la solución al problema tenemos: que el número de cuadros comprados se ha
representado por “x”, este debe de ser mayor o igual que cero. Por lo tanto obtenemos una
desigualdad y como tal se resuelve:

De aquí se obtiene
Como k es un numero entero, se tiene que

De la misma manera tenemos que el número de dibujos será mayor o igual que cero, por lo
tanto:

Por la misma razón

Por lo tanto tenemos que: , de aquí se deduce que por lo que hay
una solución posible al problema.
Sustituyendo en las expresiones de x e y se tiene que:

Por lo tanto el coleccionista ha comprado 1 cuadro y 16 dibujos por un total de $2761

EJERCICIOS
1) Hace algunos años con $500 se podían comprar varias cosas. Por ejemplo Miguel
compró plátanos y manzanas gastando $563. Si un plátano costaba $13 y una manzana
$7. ¿Qué posibles combinaciones de plátanos y manzanas podría haber adquirido

8
 Miguel? (OJO en este caso hay que buscar soluciones con números no cero ni
negativas.

2) En la misma época que el ejercicio anterior, una persona retira de su cuenta bancaria
cierta cantidad de pesos, digamos x y cierta cantidad de centavos, digamos y. Pero el
cajero en el banco le entrega y pesos y x centavos. La persona después de gastar 5
centavos se da cuenta que ahora tiene el doble de la cantidad solicitada en el banco.
¿Cuál es la cantidad de dinero que solicitó en el banco?

3) Un agricultor compra 100 animales. Entre los animales se incluyen al menos una vaca,
un chancho y un pollo. Si una vaca cuesta $10, un chancho cuesta $3 y un pollo $0,50.
Si pagó en total $100, ¿cuántos animales de cada uno compró el agricultor?

4) En la oficina de Correos en Inglaterra solo tienen en existencia sellos de 14 y 21

céntimos. ¿De qué formas puede franquear un paquete por importe de 777 euros?
5) Una mujer tiene un cesto de manzanas. Haciendo grupos de 3 sobran 2 y haciendo
grupos de 4 sobran 3. Hallar el número de manzanas que contiene el cesto sabiendo que
están entre 100 y 110.

El siguiente resultado, conocido como Teorema Fundamental de la Aritmética explica la

importancia de los números primos: ellos son los bloques básicos con los que se construye
el edificio de los números enteros.

Teorema 3. Teorema Fundamental de la Aritmética

Cada entero admite una descomposición en factores primos.

donde son primos distintos y son enteros positivos; esta

factorización es única (se llama la factorización prima de n) , independientemente de las
permutaciones de sus factores.

Ejemplo. Descomponer en sus factores primos los siguientes números 1800 y 72

a) Solución
b) Solución.

9
Descomposición canónica de un número entero.
La descomposición canónica de un número consiste en expresar un número como el
producto de sus factores primos.
Ejemplo. Determinar la descomposición canónica del número 120.
Solución. Se factoriza el número por cualquiera de los métodos vistos anteriormente

Por lo tanto

Los factores primos deben estar en orden creciente y con su exponente correspondiente si
se repiten. La descomposición canónica tiene un uso importante en la solución de
problemas de números para obtener el mcd y el mcm de dos números.

Divisores de un número.
Para calcular los divisores de un número vamos a utilizar el siguiente ejemplo en el que se
aplica el algoritmo de la división.
Ejemplo: En un estante se tienen 15 libros, ¿cómo organizarlos en montones iguales sin
que sobre ningún libro?
Solución. Se inicia por dividir 15 entre los números naturales menores o iguales a él y
seleccionar aquellos para los que la división es exacta, es decir, cuyo resto es cero.

Para que este proceso sea más rápido se siguen los siguientes pasos:

a) Colocar 1 y 15 partiendo de que todo número entero es divisible por 1 y por sí mismo,
significa que 1 y 15 son divisores de 15.
b) Si la división no es exacta por lo tanto ni el dividendo ni el cociente son divisores.
Ejemplo:

c) De cada división exacta se puede obtener dos divisores, que son el dividendo y el
cociente respectivamente:

10
 En este caso 3 y 5 son divisores de 15.
d) Como el cociente es menor o igual que el divisor, ya no hay que seguir buscando:

Conclusión. De este modo podremos agrupar en el estante un solo bloque de 15 libros, en 3

bloques con cinco libros, en cinco bloques con tres libros y en 15 bloques de un libro cada
uno. Es decir, que los divisores de 15 son: 1, 3, 5, 15. Cada vez que una de estas divisiones
resulte exacta, tanto el divisor como el cociente son divisores del número dado.

De este ejemplo se obtienen las siguientes conclusiones:

1) El 1 es divisor de todo número.
2) Todo número es divisor de sí mismo.
3) Un número es divisor de otro si al dividirlo el resultado es un número natural y el
residuo cero.
4) Todo número tiene cantidad finita de divisores.

Otro método para calcular los divisores de un número es la descomposición del número en
sus factores primos.
Ejemplo. Encontrar los divisores de 132.
Solución. Se descompone el número en sus factores primos:

Luego se construye la tabla de divisores, colocando en la primera fila el 1 y los potencias de

2; luego el 3 y sus múltiplos que resultan de multiplicar 3 x 1, 3 x 2, 3 x 4, es decir el 3 por
los divisores de la primera fila.

En la tercera fila se coloca el 11 y sus múltiplos que se obtienen de multiplicarlo por los
números de la primera fila y en la cuarta fila se toma el 33 y los múltiplos que se obtiene de
multiplicar éste por los divisores de la primera fila.

11
De tal manera que los divisores de 132 son : 1, 2, 3, 4, 6, 11, 12, 22, 33, 44, 66, 132;
teniendo 12 divisores.
Existe una forma corta de averiguar cuantos divisores tiene un número y eso solo se logra
aplicando la siguiente fórmula que se describe a continuación:

Todo número puede expresarse mediante el producto de factores primos:

Donde son números primos distintos, enteros positivos. El

número de divisores positivos de n es:

Ejemplo. Calcular el número de divisores de 4900.

Solución. Se factoriza el número en sus factores primos.

El número de divisores de 4900 es: divisores

Clasificación de números según la suma de sus divisores exceptuando el número

Desde la antigüedad los matemáticos se han preocupado por los distintos números y sus
propiedades; así hay números pares, impares, primos, amigos, abundantes, poligonales, etc.

Números amigos
Dos números amigos son dos enteros positivos a y b tales que a es la suma de los divisores
propios de b y b es la suma de los divisores propios de a. (la unidad se considera divisor
propio, pero no lo es el mismo número).

Ejemplo. De números amigos es el par (220, 284), ya que:

Los divisores propios de 220 son 1, 2, 4, 5, 10, 11, 20, 22, 44, 55 y 110, que suman 284.
Los divisores propios de 284 son 1, 2, 4, 71 y 142, que suman 220.

12
Números cuadrados perfectos
Definición. Un número entero n se llama número cuadrado perfecto, si existe un número
entero m tal que .

A continuación se enuncian algunas propiedades sobre de los cuadrados perfectos y se dan

algunas explicaciones que orientan al lector para completar las demostraciones.
Propiedades.
a) El dígito de las unidades de un cuadrado perfecto puede ser solamente 0, 1, 4, 5, 6 o 9.
Es suficiente verificar esta propiedad para
b) Si la descomposición en factores primos de un número natural n es ,
entonces:
n es cuadrado perfecto cada es par es impar,

donde denota la cantidad de divisores positivos de n.

c) Si un cuadrado perfecto n termina en muchos dígitos cero, esta cantidad de ceros debe
ser par, ya que en la descomposición en factores primos de n los factores 2 y 5 deben
aparecer una cantidad par de veces.

Criterios para determinar si un número es primo

Para saber si un número es primo (divisible sólo por el mismo y por uno), lo dividimos
sucesivamente por los primeros números primos: 2, 3, 5, 7, 11, ..
¿Cuándo paramos de dividir?
Si obtenemos división exacta entonces el número no es primo
Si el cociente es menor que el divisor paramos entonces el número es primo

Ejemplo. Verificar si 113 es un número primo

Solución. Dividir el número entre los números primos para ver su cociente.
113 no es divisible por 2 (divisor: 2 , cociente: 56.5)
113 no es divisible por 3 (divisor: 3 , cociente: 37.66..)
113 no es divisible por 5 (divisor: 5 , cociente: 22.6)
113 no es divisible por 7 (divisor: 7 , cociente: 16.14)
113 no es divisible por 11 (divisor: 11 , cociente: 10.27)

Paramos pues el cociente es menor que el divisor.

Por lo tanto 113 es un número primo.

13
Otro algoritmo más simple, para determinar si un número es primo o compuesto, es hacer
una serie de divisiones sucesivas del número, con todos los números menores que él, si
alguna división da como residuo 0 o es divisible con el número entonces es compuesto en
caso contrario es primo.
Este algoritmo es muy bueno para determinar números primos muy pequeños como 13 o el
29, pero cuando necesitamos saber si un número como 593 es primo, entonces el algoritmo
o pasos anteriormente explicados se convertirán en una tarea muy tediosa de realizar y
obviamente llevará tiempo hacerlo.

El siguiente algoritmo es el más conocido para hallar un número primo tan grande como el
549, pero para números mayores de 1000 se recomienda usar una computadora o una
calculadora que permita determinar si un número es primo o no.

1. Primero verificar si es divisible con 2,3 y 5. Si es divisible entonces es compuesto.

2. Segundo hallar la raíz cuadrada del número, si la raíz es exacta entonces el número
es compuesto.
3. Si la raíz es inexacta, entonces se prueba si es divisible con todos los números
primos menores que la raíz obtenida, excepto 2, 3 y 5.
4. Si es divisible con algún número primo entonces es compuesto, en caso contrario es
primo
5. Si es divisible con algún número primo entonces es compuesto, en caso contrario es
primo.

Ejemplo. Verificar si 457 es un número primo.

Solución.
1) Evidentemente 457 no es divisible con 2,3 y 5
2) La raíz cuadrada de 457 es 21, con residuo 16
3) Se verifica si es divisible con todos los números primos menores que 21.
Los números primos menores que 21 son: 7,11,13,17,19
con 7, no es divisible.
con 11, no es divisible.
con 13, no es divisible.
con 17, no es divisible.
con 19, no es divisible.
Como no es divisible con 7,11,13,17 y 19 entonces 457 es un número primo.

14