RAZONAMIENTO

MATEMÁTICO
Ecuaciones
diofánticas
Objetivos
• Identificar cuando una ecuación algebraica es
una ecuación diofántica.
• Conocer los criterios de resolución de una
ecuación diofántica.
INTRODUCCIÓN

¿soluciones? ¿soluciones?

3x + 14y = 20 3x + 14y = 20

8x − 7y = 9
1
x = 2 ; 1 ; 0 ; −1 ; 3 ; ……
x=2 20 − 3x
y=1 y=
14 17 10 23 19
y = 1 ; 14 ; ; ; ; ……
7 14 14
ECUACION DIOFÁNTICA

Una ecuación diofántica es una ecuación algebraica en Las ecuaciones diofánticas de mayor aplicación son las
la que aparecen dos o más variables cuyas soluciones ecuaciones diofánticas lineales. Una ecuación diofántica
son números enteros. lineal tiene la forma general:
Por ejemplo:
• 3x + 7y = 13 ……. x = 2 ; y = 1 a1 x 1 + a 2 x 2 + ⋯ + a n x n = b

• x2 + y2 = 25 ……. x = 3 ; y = 4 Donde: a1 , a2 , … , an son números enteros y se

𝑧
exige soluciones también enteras.
• 𝑥 + y + = 4 ……. x = 4 ; y = 1 ; z = 3
3

• 5𝑥𝑦 + 𝑧 = − 3 ……. x = 1 ; y = − 1 ; z = 2 La ecuación diofántica más simple es la ecuación

diofántica lineal con dos incógnitas:
……….

ax + by = c

Resolver una ecuación diofántica consiste en Donde a, b y c son números enteros

determinar qué números enteros la cumplen.
ECUACIONES DIOFÁNTICAS LINEALES CON 2 VARIABLES Teorema: Sean 𝑎, 𝑏 𝑦 𝑐 tres números enteros. La
Tienen la forma: ecuación lineal 𝑎𝑥 + 𝑏𝑦 = 𝑐 tiene solución entera si, y
sólo si el máximo común divisor de 𝑎 y 𝑏 divide a 𝑐.
ax + by = c
Donde a, b y c son números enteros y buscamos también Ejemplo:
Encontrar una solución para la ecuación diofántica:
que las soluciones en x e y sean números enteros.
525x + 100y = 50
Veamos si existe solución entera para la ecuación.
Ejemplos:
Calculamos el máximo común divisor de 525 y 100:
12x+8y = 44 12x - 8y = 12
m.c.d. (525 ; 100) = 25
1 4 1 0 Como 25 divide a 50, el teorema anterior asegura la
-1 7 3 3 existencia de solución entera para la ecuación.
……….
……….

……….
……….
Calculamos una solución para la ecuación:
525x + 100y = 50
Veremos un teorema que nos permite saber cuando una 21x + 4y = 2
ecuación de este tipo tiene solución y aporta un método
para calcular una solución particular de la misma.
𝟐 −𝟏𝟎
ECUACIÓN DIOFÁNTICA DE LA FORMA: aX + bY = c ECUACIÓN DIOFÁNTICA DE LA FORMA: aX – bY = c
Veamos una forma práctica para encontrar soluciones a Veamos una forma práctica para encontrar soluciones a
partir de una solución particular, por ejemplo: partir de una solución particular, por ejemplo:
Sea la ecuación diofántica 7x + 3y = 73 con solución Sea la ecuación diofántica 5x – 2y = 4 con solución
particular x0 = 10 ; y0 = 1 particular x0 = 2 ; y0 = 3
En este caso, los valores de las variables forman En este caso, los valores de las variables forman
progresiones aritméticas, una creciente y la otra progresiones aritméticas, ambas crecientes o ambas
decreciente, donde la razón aritmética en cada una es el decrecientes, donde la razón aritmética en cada una es
coeficiente de la otra variable. el coeficiente de la otra variable.

7X + 3Y = 73 5X – 2Y = 4

𝟏𝟎 𝟏 𝟐 𝟑
−3 +7 +2 +5
𝟕 𝟖 𝟒 𝟖
𝟒 𝟏𝟓 OBSERVACIÓN: Usted 𝟔 𝟏𝟑 OBSERVACIÓN: Usted elige
elige con cual variable empezar aumentando o
𝟏 𝟐𝟐 empezar a aumentar o 𝟖 𝟏𝟖 disminuyendo los valores de
…….

…….

disminuir. las variables.

….
….
Enfoque particular:
En los problemas desarrollados en el curso, la mayoría de las variables en
las ecuaciones diofánticas representan a cantidades de elementos; por tal
motivo, adicionalmente a lo ya definido en las ecuaciones diofánticas,
tenemos que añadir que los valores que tomarán las variables serán
enteros no negativos (0; 1; 2; 3; 4, …..).
CRITERIO DE CIFRAS CRITERIO DE CRITERIO DE LA CRITERIO DE
TERMINALES MULTIPLICIDAD DIVISIÓN FACTORIZACIÓN
APLICACIÓN DEL CRITERIO DE CIFRAS TERMINALES
18x + 10y = 274
Cuando un coeficiente es 5 o 10.
…0
Ejemplo:
Obtenga una solución particular de la siguiente 18x = . . . 4  x = 3; 8; 13; …
ecuación:
Para x = 3 9x + 5y = 137
9x + 5y = 137
18(3) + 10y = 274
donde x e y son enteros y positivos. 3 22
10y = 220 +5 -9
y = 22 8 13
Paso 1: Se multiplica toda la ecuación por 2.
+5 -9
13 4
Paso 2: El término con coeficiente 10 termina en

….
….
cero y por tanto la última cifra del resultado
dependerá de la última cifra del otro término.
OBSERVACIÓN
Paso 3: Se reemplaza el menor valor obtenido en ¿Si el coeficiente es 2 lo podríamos multiplicamos por 5?
la ecuación simplificada y se calcula el valor de la respuesta: NO es necesario
otra variable.
2x + 7y = 274

PAR PAR  y = 2; 4; 6;...

Aplicación 01: Resolución:

Halle el menor valor entero Sea la ecuación original 5x+7y=108, multiplicamos por 2 y
positivo de x en la ecuación: analizamos la última cifra de cada término.

5x + 7y = 108 10x + 14y = 216 Se concluye 4y = ….6

donde x e y son enteros positivos. y = ….4 o y = ….9

….0 ….6 ….6
A) 1
B) 2 Ubicamos la solución particular en la ecuación original 5x+7y=108.
C) 3
D) 4 5x + 7y = 108
E) 5
16 4
-7 +5
9 9
-7 +5
2 14

El menor valor de x es 2
CRITERIO DE CIFRAS CRITERIO DE CRITERIO DE LA CRITERIO DE
TERMINALES MULTIPLICIDAD DIVISIÓN FACTORIZACIÓN
APLICACIÓN DEL CRITERIO DE MULTIPLICIDAD
El siguiente criterio permite calcular la solución particular cuando los coeficientes son PESI y el término independiente es
múltiplo de alguno de los coeficientes:
Ejemplo: Termino independiente 204
3x + 7y = 204
Obtenga una solución particular de la Coeficientes 3 y 7
siguiente ecuación: 0 𝟐𝟎𝟒 = 𝟑 𝟐𝟎𝟒 ≠ 𝟕
3x + 7y = 204
3x = 204  x = 68
donde x e y son enteros.
Paso 1: El término con coeficiente del O también:
cual no es múltiplo se le da cero, o a su 3x + 7y = 204
Como 3x y 204 son múltiplos de 3
variable un valor que sea múltiplo.
Entonces 7y debe ser múltiplo de 3 68 0
Paso 2: Se reemplaza el valor obtenido -7 +3
en la ecuación y se calcula el valor de  y = 3; 6; 9; … 61 3
la otra variable. -7 +3
54 6
-7 +3
47 9

….
….
Aplicación 02: Resolución:
Calcule x + y en la ecuación: En la ecuación diofántica se observa:
11x + 9y = 189
si x e y son enteros positivos. 11x + 9y = 189 11x = 9

A) 10 Una solución:
B) 18 9 9 x=0
C) 19
En la ecuación, se tendrá ahora
D) 21
E) 9 11x + 9y = 189

0 21
+9 -11
9 10

El valor de x + y es 19
CRITERIO DE CIFRAS CRITERIO DE CRITERIO DE LA CRITERIO DE
TERMINALES MULTIPLICIDAD DIVISIÓN FACTORIZACIÓN
APLICACIÓN DEL CRITERIO DE LA DIVISIÓN

El siguiente criterio permite calcular la solución particular cuando uno de los coeficientes es la unidad:

Ejemplo:
37x + y = 226 226 37
Obtenga una solución particular de la siguiente
ecuación: 4 6
37x + y = 37(6) + 4
37x + y = 226
donde x e y son enteros positivos.
Paso 1: el término independiente se divide entre
el coeficiente distinto de la unidad. Luego se tiene: 37x + 1 y = 226
Paso 2: Se reescribe el termino independiente
mediante el algoritmo de la división. 6 4
-1 + 37
5 41
Paso 3: De la igualdad se asigna valores -1 + 37
4 78
convenientemente.

….
….
Aplicación 03: Resolución:
Halle el valor entero positivo de y Para obtener la solución entera con la condición requerida (y<13),
en la ecuación expresamos el resultado 100 en función del coeficiente 13 y para ello
efectuamos la división.
13x + 3y = 100
donde x e y son enteros positivos,
además: y < 13.
100 13
A) 2
B) 8 9 7 100 = 13(7) + 9
C) 3
D) 6
E) 10 Reemplazamos en la ecuación y comparamos términos

13x + 3y = 100
13x + 3y = 13(7) + 9 x=7
y=3

El valor de y es 3
CRITERIO DE CIFRAS CRITERIO DE CRITERIO DE LA CRITERIO DE
TERMINALES MULTIPLICIDAD DIVISIÓN FACTORIZACIÓN
APLICACIÓN DEL CRITERIO DE FACTORIZACIÓN
El siguiente criterio permite calcular todas las Paso 1 Paso 1
soluciones enteras positivas de una ecuación xy + 4x + 6y +(4)(6) = 67 +(4)(6)
diofántica de la forma:

Paso 2
XY + aX + bY = c x 6
y 4
Paso 1: Se suma a ambos miembro el producto ab.
Paso 2: Se factoriza en la forma:
(X + b)(Y + a) = c + ab Paso 3
91 =7x13
Paso 3: Se obtiene los valores de cada factor.
Luego se tiene: ( x + 6 )( y + 4 ) = 91
Ejemplo: 7 13 x=1; y= 9
Obtenga todas las soluciones enteras positivas 13 7 x=7; y= 3
de la siguiente ecuación:
xy + 4x + 6y = 67
Aplicación 04: Resolución:
Sea:
En un rectángulo de longitudes
enteras, la suma del valor Para continuar factorizando, sumamos
numérico del área y x x<y
1 a cada miembro y obtenemos el
semiperímetro es 55. Halle el área factor común
de dicho rectángulo. y
Área: xy x(y+1)+y +1 =55 +1
A) 35 u2
B) 42 u2 Perímetro: 2x+2y
x(y+1)+(y+1)=56
C) 56 u2 Según el enunciado
D) 55 u2 (y+1)(x+1)=7×8
E) 12 u2 xy+(x+y)=55
Factorizamos x y=7
x=6
x(y + 1) + y = 55
Área: 6×7 = 42

El área del rectángulo es 42 u2

w w w. academ iacesar val lej o.edu .pe