UNIVERSIDAD NACIONAL MAYOR DE SAN MARCOS

FACULTAD DE CIENCIAS MATEMÁTICAS

E.A.P. DE. MATEMÁTICA PURA

Fracciones continuas, ecuación de Pell y unidades en el

anillo de enteros de los cuerpos cuadráticos
Capítulo 4. Fracciones continuas y ecuaciones diofanticas lineales

TRABAJO MONOGRÁFICO
Para optar el Título de Licenciado en Matemática pura

AUTOR

Sonia Alanya Pérez

LIMA – PERÚ
2004
4 Fracciones Continuas y Ecuaciones Diofánticas
Lineales.
La teorı́a de las fracciones continuas puede ser usada para obtener las solu-
ciones de una ecuación diofántica lineal.
ax + by = c donde (a, b) = 1. (6)
hai a
El último convergente Cn fracción continua simple finita Cn = = ;
b b
es igual: 
pn a  si (a, b) = 1
=
qn b 
pn = a y qn = b
del teorema 5 se tenia
pn qn−1 − pn−1 qn = (−1)n−1
como pn = a y qn = b tenemos:
a.qn−1 − b.pn−1 = (−1)n−1
multiplicando por (−1)n−1 .c tenemos:
£ ¤ £ ¤
a (−1)n−1 c.qn−1 + b (−1) (−1)n−1 c.pn−1 = c
£ ¤
a (−1)n−1 c.qn−1 + b [(−1)n c.pn−1 ] = c
entonces una solución particular x0 e y0 de la ecuación diofántica ax + by = c
es el par:
£ ¤
x0 = (−1)n−1 c.qn−1 , y0 = [(−1)n c.pn−1 ] (7)
Nota:
(i) Si x0 , y0 es una solución particular de la ecuación (6) entonces la
solución general de la ecuación diofántica ax + by = c esta dada por:
x = x0 + bt y y = y0 − at, t∈Z

(ii) Si (a, b) = g; entonces la solución general de la ecuación diofántica

esta dad por
b a
x = x0 + t y y = y0 − t; t∈Z
g g

17
Ejemplo 10. Usar fracciones continuas para determinar la solución general
de la siguiente ecuación diofántica lineal 14x + 22y = 50

Solución.
Dividiendo la ecuación original entre dos tenemos: 7x + 11y = 25, como
(7, 11) = 1, existen soluciones de la ecuación diofántica lineal. La fracción
7
continua simple finita que representa 11 es [0, 1, 1, 1]; los convergentes son:

k 0 1 2 3 4
ak 0 1 1 1 2 c0 = 0
pk 0 1 1 2 c1 = 1
qk 1 1 2 3 c2 = 21
1 2 c3 = 32
Ck 0 1
2 3
por (6)

x0 = (−1)3−1 (25) 2 = 50
y0 = (−1)3 (25) 1 = −25

Comprobando en la ecuación:

7 (50) + 11 (−25) = 350 − 275 = 25

Ası́, por la nota (i) anterior la solución general esta dada por:

x = 50 + 11t ,
y = 25 − 7t , para un t ∈ Z

Ejemplo 11. Usar fracciones continuas para determinar la solución general

de la siguiente ecuación diofántica lineal 18x + 5y = 7

Solución. Como (18, 5) = 1; entonces existen soluciones de la ecuación

18
diofántica lineal. La fracción contina simple finita que representa es
5
[3, 1, 1, 2] . Los convergentes son

k 0 1 2 3
ak 3 1 1 2 c0 = 3
pk 3 4 7 18 c1 = 4
qk 1 1 2 5 c2 = 72
7 18 c3 = 18
5
Ck 3 4
2 5

18
por (7)

x0 = (−1)3−1 (7) 2 = 14
y0 = (−1)3 (7) (7) = −49

comprobando en la ecuación: 18 (14) + 5 (−49) = 252 − 245 = 7

Por la nota anterior la solución general esta dada por:

x = 14 + 18t ;t∈Z
y = −49 − 5t

Ejemplo 12. Usar fracciones continuas para determinar la solución general

de la siguiente ecuación diofántica lineal 69x + 54y = 387

Solución.
Dividiendo la ecuación original entre tres tenemos: 23x + 18y = 129.
Como (23, 18) = 1; entonces existen soluciones de la ecuación diofántica
23
lineal. La fracción continua simple finita que representa es [1, 3, 1, 1, 2] .
18
Los convergentes son

k 0 1 2 3 4 c0 = 1
ak 1 3 1 1 2 c1 = 43
pk 1 4 5 9 23 c2 = 45
qk 1 3 4 7 18 c3 = 79
4 5 9 23 23
Ck 1 c4 = 18
3 4 7 18
por (7)

x0 = (−1)4−1 (129) (7) = −903

y0 = (−1)4 (129) (7) = 1161

comprobando en la ecuación: 23 (−908)+18 (1161) = −20769+20898 = 129.

Por la nota (ii) la solución general esta dada por:

x = −903 + 18t ;t∈Z

y = 1161 − 23t

19