P. 1
Resolución de ecuaciones en números enteros

Resolución de ecuaciones en números enteros

|Views: 6.580|Likes:
Publicado porCuater Cuyero

More info:

Published by: Cuater Cuyero on Jun 27, 2010
Copyright:Attribution Non-commercial

Availability:

Read on Scribd mobile: iPhone, iPad and Android.
download as PDF, TXT or read online from Scribd
See more
See less

08/07/2013

pdf

text

original

••••••••••••••••••••••••••••••••••••••••••••••••••• ·

·

; lacelones plpulares

· de matematleas

RESOLUCID:N

· DE ECUACIONES

; EN NUMEROS

·

~ ENTEROS ;

• •

• •

. ------_.

• •

* •

• •

• •

: A. o. Guelfond

• • • •

:-------

• • •

••••••••••• a ••••••••••••••••••••••••••••••••••••••

nOllYJJ5IPHbiE JlEKlU1H no MATEMATWKE

A 0 rEJIb<POHil

PElIIEHI1I;: YPABHEHnti B UEJ1hIX QWCJIAX

HU,HEJlIiCTBP "HA~··K\" MOCKB/\

LECCIONES- POPULARES DE MATEMATICAS

A. O. GUELFOND

RESOLUCI6N DE ECUACIONES EN NOMEROS ENTEROS

Segundaedicion

EDITORIAL MIR MOSCU

t raducido del ruso por el ingeniero .

Cristobal Garcla .Ga13.n

Primera ediciou 1979

Segnnda edicioa 1984

IMPRESO EN LA URSS

© Traduccicn .al espancij_ Editorial MI.r. 1979

INDICE

Introduccion 7

§ 1. Ecuacionescon una incognita <}

§ 2. Ecuaciones de primer grado con do's incognitas 10

§ 3. Ejernplos de' ecuaciones de segundo grado con tres incognitas 20

§ 4. Ecuaciones del tipo x2 - Ay2 = 1. Determinacion de todas las soluciones de estaecuacion 25

§: 5. Caso general paraecuaciones de segundo grado con dos incognitas 37

§ 6. Ecuaciones con dos incognitas de grado superior al segundo 49

§ 7. Ecuaciones algebraicas de grado superior at segundo con tres incognitas y algunas ecuaciones exponenciales 55

7

INTRODUCCION

La teoria de los numeros examina prindpalmente las propiedades aritmeticas de los nurneros de la serie natural, es decir, de los numeros enteros positives, y pertenece a una de las ramas mas antiguas de las Matematicas. Uno de los problemas centrales de la lIamada teorla analitica de los numeros es el problema de la distribucion de numeros primos en serie natural. Se llama numero primo eualquier numero eritero positive mayor que uno, que se divide sin resto solamente por 5i mismo y par la unidad, El problema de la distribueion de numeros primos en serie natural consiste en determinar si es justo 0 no el comportarrnento del conjunto de numeros primos menores que cierto numero N; cuando N tiene valores grandes, EI primer resultado enesta direccion 10 hallamos ya en los trabajos de Euclides (siglo IVa. d. n. e.), concretamente la demostracion de que la sene de numeros primoses infinita; el segundo resultado, despues de Euclides, fue obtenido por el gran matematico ruso P. L. Chebishev en la segundamitad del siglo XIX, Otro de los problemas fundamentalesde la teorla de los numeros es la expresion de numeros enteros como suma de numeros enteros de un determinado tipo, por ejemplo, la expresion de numeros impares como suma de tres mimeros primos. Este ultimo problema, llamado de Goldbach, .fue resuelto por uno de los mas ilustres representantes de la teoria de los numeros,el maternatico sovietico 1 M. Vinogradov.

EI libro que ofrecemos al lector esta tambien dedicado a una de las partes mas interesantes de la teoria de los numeros, concretamente a la resolucion de ecuaciones ennumeros enteros,

Uno de los problemas mas dificiles de la teoria de los numeros es Ia resolucion, en numeros enteros, de ecuaciones algebraicascon coeficientes enter os y con mas de una incognita. AI estudio de estos problemasse dedicaronintensamente los mas eminentes matemancos de la antigiiedad, par ejemplo, el matematico griego Pitagoras [siglo VI a. d. n. e.], Diofanto de Alejandria (sigJo lIm d.n. e.) y los mejores maternaticos de epocas mas cercanas a la nuestra, entre enos P. Fermat [siglo XVII), L. Euler [siglo XVIII), I. L Lagrange (siglo XVIII) y otros. No obstante al esfuerzo de muchas generaciones de eminentes matematicos, en esta rama de las Matematicas no existen vmetodos comunes semejantes al metodo de sumas trigonomerncas - propuesto por

8

I. M. Vinogradov - queperrnite resolver los mas variados problemas de la teoria anahtica de los numeros.

EI problema irelacionado con la solucion de ecuaciones en numeros enteros esta completamente resuelto solamente para ecuaciones de segundo grado can dos incognitas. Para ecuaciones de cualquier grad a con una incognita, este problema no representa interes esencial alguno, ya quepuede ser resuelto mediante una cantidad finita de pruebas, Para ecuaciones de grade superior al segundo con dos 0 mas incognitas, es sumamente dificil no solamente el problema de hallar todas las soluciones eo numeros enteros, sino tambien problemas mas simples. como es la determinacion de la existencia de un conjunto finite a infinite de dichas soluciones.

La solucion de eeuaciones en numeros enteros tiene no solamente Interes teorico. Pues ecuaciones de este tipo a veces se. dan en la fisica.

El interes teorico que presentan las ecuaciones de numeros enteros es 10 suficiente alto puesto queestas ecuaciones estan estrechamente ligadas a muchos problemas de la teoria de los numeros, Ademas, las partes elementales de la teorfa de estas ecuaciones, expuestas en este libro, pueden ser utilizadas con exito para ampliar los conocimientos en matematicas de los alumnos de escuelas medias y estudiantes de institutes pedagogicos,

E1 libro contiene la descripcion de algunos resultados fundamentales, obtenidos en la teoria de la resolucion de ecuaciones en numeros enteros. Los teoremas formulados en el, van acornpanados par sus respectivas demostraciones en aquellos casos, cuando estas demostraeiones son 10 suficiente simples.

§ 1. ECUAClONES CON UNA INCOGNITA

Examinemos la ecuacion de primer grado con una mcognita

(1)

Sean sus coeficientes al Y 40 numeros enteros, Entonces la sohJ. cion de esta ecuacion

40

x=-~

. a1

sera un numero entero s6)0 cuando (20 es divisible sin resto por ql' Es deeir, 18: ecuaeion (1) no siempre puede set resuelta en niimeros enteros, por ejemplo, de dos ecuaciones 3:X - 27 .:::= = 0 y 5x + 21 = 0, la primera tiene solucion entera x = 9; mientras que la segunda carece de tales solueiones.

Esta jnisma circunstancia sepresenta tam bien en ecuaciones de un grade superior al primero, plies si 1a eeuacion cuadrada Xl + X .: 7 = 0 tiene soluciones enteras ~I = 1, X2' = _. 2. ta ecuacion Xl - 4x + 2 = () no, posee tales solnciones, ya que sus raices

X1. 2 = 2 ± V2 son irracionales, .

El problema de hallar falces enteras en eeuaciones de n-esimo

grado can coeficientes enteros, .

a,.xN + 'a,j,... '1.0- 1 + ... + ,Q.1X + 40 = 0 (it;;::t 1) (2)

se resuelve can faeilidad. En ef~o, sea x = a una raiz entera de esta eeuacion, Entonces

Q.na'" + a._la",-1 + ... + aj,a + 00 =0,

, (~-1 + ';-l + + )

ao = -a a.a .' a._ 1.a -r , . . al'

Par la ultima igualdad vernos que ao se dividepor 0 sin resto, par 10 tanto, cada raiz entera de la eeuacion (2) es divisor del termino independiente de dicha ecuacion, Para hallar las soluciones enteras de esta ecuacion es precise eleglr aquellos divisores a(), eon los euales, realizando sustituciones en la ecuacion, esta se trans(orma en identidad. Asi, por ejemplo, entre todos los divisores dei termino independiente de' laecuacion

XHl + x' + 2x3 + 2 = 0,

q lie son 1, -1, .2 y - 2, solamente - 1 es ralz; Por consiguiente, esta ecuacion tiene 1a unica raiz entera x = - L Utilizando este

i-9

10

mismo metodo es facil demostrar que la ecuacion x6 - x5 + 3x4 + x2 -).: + 3 =Q

no tiene solucion en numeros enteros,

Considerablemente mayor interes 10 representa la resolucion, en numeros eateros, de eeuaciones con muchas incognitas.

§ 2. ECUACIONES DE PRIMER GRADO CON DOS INC6GNITAS

Examinemos Ia eeuacion de primer grado condos incognitas

ax + by + c = 0 (3)

en la que a y b soil numeros enteros diferentes de cero y c, un numero entero arbitrario, Vamos a considerar que los, coeficientes a y b no tienen mas divisores cornunes que la unidad .). En efecto, siendo elmaximo comun divisor de estos coeficientes d = (a, b) diferente de la unidad, las igualdades a = aid Y b = bid son veridicas, la ecuacion (3) adquiere la forma como sigue

(a,x + biy)d + c =0

y puede tener soluciones enteras solo cuando c es divisible par d. Asi, pues, cuando (a, b) = d '" Itodos los coeficientes de la ecuacion (3) deben dividirse por d sin resto y simplilicando la ecuacion (3) por d obtendremos la ecuacion

Q,X + bty+ Cl = 0 (C1 = ~),

CUYDS coeficientes ,Q] y hi son numeros primos entre sl,

Vearnos primeramente el caso cuando c = 0, La, ecuacion (3) toma la forma:

ax + by = o.

(3')

.) Los numeros a y b con esta particularidad se llarnannumeros primos entre sl; considerando (a, b) como maximo comun divisor de .a y b; para los nurneros primos entre sl, tendremos que Ill, b) = 1.

II

Resolviendo esta ecuacion respecto a x obtenemos b

x= --yo

a

Queda claro que x tendra valores enteros si y solo si y se divide por a sip resto. Pero cualquier nurnero entero y, multiple de a, puede ser expresado de la siguiente forma

y=at,

en la que t adquiere valores enteros arbitrarios (t =,0, ± I, ±2, ... ). Poniendo este valor de y en la ecuacion anterior; 0 sea,

b

,x = -_ at = - bt,

a '

obtenemos las formulas que contienen todas las soluciones enteras

de la ecuacion (3'): '

x = =bt, y = at (t = 0; ± 1,±2, ... ).

Pasemos ahora al caso cuando c :;o!:O.

Demostraremos primeramente que para hallar todas las soluciones enteras de la ecuacion (3) essuficiente 'hallar una solucion cualquiera de esta .ecuacion, o sea, hallar unos numeros enteros

Xo_; Yo, tales q lie -

axo + byo + c = O.

,EOREMA I. Sean a y b numerus primos entre- sf y [xu, Yo] eualquiersulucion *1 de la ecuacion

aX + by + c = O. (3)

Entonces, las jbrTJUllas

x ==.xo - bt, y = Yo + at,

(4)

siendo t = 0, ± I, ± 2, "', .dan todas las solucioiies de /a etud-

cion (3). '

DEMOSTRAClON, Sea [x, y] solucion arbitraria. de la ecuacion (3).

Entonces de las igualdades

dx+by+c=O Y axo+bYo+e=O

, .oJ EI par de numeros enteros x e y que satisface una

ecuacion se llama so/weii'm y se designa por [x. y).

2'

12

tenemos que

a (xo - x)

ax - axo + by - byo = 0; )i - Yo = b .

Como y - Yo es un numero entero yay b numeros primos entre si, 1a expresion Xo - x debe dividirse por b sin resto, es decir,

Xo ...,. x adquiere la forma .

Xo - x = bt,

en la que t es numero entero. Pero entonces .abt

y - Yo = -b- = at,

y, por consiguiente, tenemos

x = Xo - be e y =Yo + Qt.

Asi queda dernostrado que cualquier solucion [x, y] tiene 1a misrna forma que las -formulas (4). Falta demostrar par ultimo, que cualquier par de nurneros [XI. YI], obtenido a base de las formulas (4). siendo t = tl numero entero, es solucion de la ecuacion (3). Para compro barlo pongamos los valores Xl = Xo - bt 1 e YI = Yo + at I en el primer miembro de la ecuacion (3):

aXI + bY!' + c = axo - abt, + byo + abet + c: '= axe +byo + C;

entonces, como [xo; Yo] es solucion, tenemos que axo + byo + c .= 0 y par 10 tanto

ax 1 + bYI + c =" 0,

es decir, [Xl> Yi) es solucion de la ecuacion (3), con 10 cual el teorema queda completamente demostrado.

En resumen, siendo conocida una solucion de lil ecuacion ax + by + c = 0, las demas pueden hallarse empleando progresiones aritmeticas, cuycs terminos comunes tienen la siguiente expresion

~- = ~oC__ be '.e y = Yo + at (r = 0, ± 1, ±2 , ".' ).

Observemos 9 ue en caso de ser c = 0, las formulas de las soluciones halladas anteriormenre

.x = -bt e y = at

pueden ser obtenidas a partir de las que acabamos de recibir,

o sea,

x = Xo - bt e y = Yo + at,

13

SI se toman Xo = Yo = 0; cosa -posiblepuestoque los valores x = 0 e y = 0 son, sin duda, solucion de la ecuacion

ax + by = O.

Veamos, a continuacion, como hallar una solucion [xo, Yo] cuaiquiera de la ecuacion (3) en eI caso general cuando c #- O. Para' ello cornenzaremos por un ejemplo.

Sea dada la eeuacion

127x - 52y + 1 = o.

Transformemos la relacion entre loscoeficientes de las incognitas.

Primeramente separamos la parte entera de la fraccion

. . 127

impropia ----sr;

Luego cambiamos la fraccion propia -~~ par otra igual a ella 1

52'

23

Obtenemos entonces

127 !

52=2 + sT'

23

Hagamos las mismas transformaeiones con la fraceion impropia

id denomi d 52

obteni a en el enomma or 23:

52 6 1

23 = 2 + 23 = 2 + 23'

6'

Ahara 1a fraccion inicial tendra la forma

127 1

52",,2+ 1

2 + 23

6

14

R " 1 '. . . If" 23

ea icemos . os mismos razonannentos para a raccion "6:

23 5 1

'6=3 +6= 3 + 6'

5

Tenemos entonces

127

"52=2+ 1

2+ 1

3+6

5

Separando la parte entera de la fraccion impropia ~',

~-1 _!_ 5 - + 5'

obtenemos como resultado final

127 1

-- = 2 + ------

52 2+ __ 1 __

1

3 + 1

1+$

La. expresion obtenida se llama fraccion continua finita 0 fraccum continua •. Suprimiendo el ultimo termino de esta fraccion, 0 sea un quinto, transformamos la fraccion continua que acabamos de reeibir en una fraccion ordinaria y la restamos de la fracci6n inicial 127

52'

i 1 4 22

2+ ='2+--=2+-==-

1 . 1 9 9'

2+-- 2+-

3 1 4

+-

1

52

9

1143- 1144 1

52 . 9 = - 52· 9 .

127

22

-~=

15

Reduciendo, a continuaci6n, la expresion obtenida a un denorninador comun y suprimiendo este denominador, obtenemos:

127·9 - 52 - 22 + 1 = 0,

Comparando la igualdad obtenida con la ecuacion

127x - 52y + .1 = 0,

vemos que x = 9 e y = 22 son solueion de esta ecuacion y, de acuerdo con el teorema, todas sus soluciones estaran incluidas en las progresiones:

x = 9 + 52t, y = 22 + 127t (r = 0, ± 1, ±2, ... ).

EI resultado obtenido permite deducir que, en el caw general, para hallar la solucion de Ja ecuacion ax + by + c = 0 es preciso desarrollar en fraccion continua la relacionentre los coeficientes de las incognitas, suspender su ultimo terrnino y hacer los rnismos calculos que fueron hechos anteriormente.

Para demostrar esta suposicion nos seran precisas algunas de las propiedades de las fracciones continuas.

Examinemos la fracci6n irreducible ;. Designando por qi el cociente y por '2 el resto de la division de a par b tendremos: a = q-b + '2, r2 < b.

Supongamos, a continuacion, que q2 es el cociente Y r3 el resto de la division de b par '2' Entonces

b=q2r2+TJ, '3<'2;

exactamente 10 mismo

'2 = q3T3 + '4, '4 < '3, '3 =-q4T4 + '5:, 's < _'4,

Las magnitudes qh q~, .,. se lIaman cocientes incompletos. El procedimiento de formacion de estos cocientes, dado anteriormente, se llama alqoritmo de Eudides.Los restos de las divisiones ';/, T3, ... cumplen las desigualdades

(5)

es decir, forman una serie decreciente de numeros no negatives.

16

Como la cantidad de numeros enterosno negativosy no superiores a b no puede ser infinita, en un deterrninado memento, laformaci6n de rcocientes incompletos se suspende puesto ique seanula el siguiente resto ,. Sea T;, el ultimo resto distinto de cero enla serie (5); entonces r .. + 1 = 0 y el algontmo de Euclides para los numeros a y b adquiere la forma

·a = q1b + '2. b = ql'2 + '3,

'2 = Q3'J + '4,

(6)

·',.-2 = q",- 1 t: .. -1 + r, ... ' .. -I = q;.r ...

Pasando las igualdades obtenidas a la forma

a 1

7)=QI+'b

'1

b 1

-·=Q2 + -.-,

'1'1

'3

' .. -2 . 1

--=q.-I+--,

'"-1 '"_I

,"

rn- 1. -.-=qn

r,. .

y sustituyendo en la pnmera deestas igualdades vel valor de J?_ por su valor correspondiente, dado poi: lasegunda; en esta r2

~. .

el valor de :-- por su valor correspondiente, dado por La tercera,

rj . .

yasi sucesivamente, obtendremos el desarrollo de ~ en una

17

fraccion continua: a

1i = q) +

1

'.+----

. . I

q,,-I +-

q"

Laexpreslon obtenidavdespues de suprurur en una fraccion continua todos sus terminos a partir de uno se llama fraccum reducida, En nuestro caso, la primera fracci6n reducida 01 se

obtiene 'limitando la fraocion dada a partir de _1_:

. q2

Lo mismo

1 a

03 =ql + ---1-<1);

q2+-

q3

1 a

84= ql +.----,---> b

q2 + ---;1- q]+q4

y asi sucesivamente,

El procedirniento de formacion de fracciones reducidas trae consigo la aparicion de desigualdades explicitas:

.a

0, -c 03 < .. , < on- I < b;

. a

82 > 04 > ... > 02k > b'

Expresemos lak-esirna Iraccion reducida Ok de lasiguiente forma

Pl ( )

e, =.~ 1:::; k ~ n ,

Y hallemos la ley de formacion de numeradores y denominadores

3-9

18

en las fracciones reducidas Para ello transformamos las primeras fracciones red ucidas 0 nOz, 83:

q, PI

01 =qr = 1 = q;-; r c=av. Ql = 1,

o _ 1 _ qlql + I _ Pl ,

Z _ ql + - _ - -Q,' P2 = qJq2 + I; Ql = ql;

q2 qi •

qlQZQ3 + ql + '13 qtq3 + 1

de donde obtenemos:

P3 =·pzq.,+ Pl~ Qci = Qiq) + QI'

Utilizandcel metodo de induccion matematica *1 demostraremos que las relaciones de -este- mismo tipo

Pk· = Fic,-IQl + Pk- 2\ Qk = Ql-Iqk + Ql-t (7)

son validas para todos k ~ 3,

En efecto, supongamos que las igualdades(7) se cumplen para un cualquier k;;:: 3, De la. definicion de las fracciones reducidas se desprende directamente, que sustituyendo en Iii. expresion Ok las

1

magnitudes qk por qk + t: - esta expresion seconvierteen Ok + I' qlT!

Conforme a lasuposieion por induccion, tenemos que s: _!!__ Pk-Iqk + Pk-Z

Uk _ _,

Qk Qk-Iqk + Qk-Z'

1 Sustituyendo aqui qkpor qk + _. --, resulta: qk+ 1

Pk-1 (qk + -'-) + Pk-2 Pl, + _1_ Pk-l

. qUi qUI

s., 1 = ( 1),

Qk:- I qlo; + -.-' - + Qk-2 qUt '

;OJ Vease el libro de esta .mismaseriede I. S, Sominski "Metoda de mduccionmatematica", Editorial "Mir", 1975,

19

De "d ~ Pk+ I I

aqui sien 0 Uu 1 = -Q • resu ta que

HI

PHI =P~qk+Pk-l' Qk+l = Qkqk+1 +Qk-l-

Asi, pues, de la vahdez de las igualdades (7). para cualquier k ~ 3, se deduce su validez para k + 1. Pero' siendo k= 3 las igualdades (7) son validas, y, por consiguiente, 10 seran tambien en tOO05 los casos cuando k ~ 3.

A continuacion demostraremos que la diferencia entre dos [racciones reducidas consecutivas Ok - 0A- I cumple la proporcion

Ok - Ok-l = (-If (k> 1). (8)

QkQk-l

En efecto,

s: s: Pk Pk-1 PkQ~-1 - QkPl-l

Uk -uk-l = ~ - Q.-l = QkQ.-l

Valiendonos de las formulas (7), transformernos el numerador de la fraccion obtenida:

P.Qk-1 - QkPl-l == (Pk- lq. + P.-i) Qk- t - (Qk-lq. +

+ Qk-2) Pk-1 = - (Pk-1Qk-2 - Q.-IP.-2), La expresion comprendida entre parentesis se obtiene sustituyendo k por k - 1 en la formula inicial, Repitiendo las mismas transformaciones en las expresiones obtenidas, tendremos evidentemente, una sucesion de igualdades:

Pi;Qt-1 - Q"l.-l =( -1}(Pk-lQ.-2 - Qk-iPk-Z) =.

= t -If (Pk-2Q.-3 - Qi-ZPk-3) = .. - .. _ =(_q-2(P2Ql-Q2PI)=

= (- W-2 (qlqz + 1 - q2qj) = (- W-2,

De esto se deduce que

PQ QP (,..-1)1-2

() I) - 1 i-I - ,'k A-I = =

l - i-I - - QiQk- 1 QiQk-l

CUando el desarrollo de ~ en fraccion continua posee n terminos, la n-esima lraccion reducida On coincide con :. Utilizando la

20

igualdad(8), siendo k = n, .tenemos:

3 - 0 = (-1)"

~ n-l QnQn-1

a _ (-If

Ii - 0"_ 1 = bQ~-1 .

Volvamos ahora a Ia resolucion de la ecuacion

ax+ by + c "" 0, (a, b) = L Expresemos la proporcion (9) como sigue

a P"-i (-It

fj- Q~-l =, bQ~-l'

Reduciendo esta proporcion a un denominador comun y omitiendolo, nos resulta _

a~-l - bP;,_ 1 = (- 1 r! a~- 1 + b (- Po""'l) +: (-I)"-t = O.

(9)

(10)

Multiplicando IiI relacion obtenidapor j _l)"-l.C, tenemos: a [( _1)"-1 CQ.-l] + b [( - I)· -r.: 1] + c = O.

De aqui se deduce que el par de nUmeros_ [xo, Yo], siendo

xo=(-l)"-tcQ._b yo=(-l)"cPri-l> (I1)

es. una soluciim de la ecuacion (10) y,c.onjormf' al teorema; todas lassotucionesde esta ecuaclon tienen la forma slguienu

x = (_I)"-ICQ._l - in, y = (-l)"CPn-l + at (1=0, ±i, ±2, ... ).

EI resultado obtenido resuelve cornpletamente el problema de hallar todas las soluciones en numeros enteros, de ecuaciones de primer grado con dos incognitas. Pasemos ahora a examinar algunas ecuaciones de segundo grado,

§ 3. EJEMPLOS DE ECUACIONES

DE SEGUNDO GRADO CON TRES INCOGNITAS

'£JEMPLO 1 Examinemos la ecuacion de segundo grado con tres incognitas:

(12)

Geometricamente, la solucion en nurneros enreros de esta ecuacion

21

se puede interpretar como la determinacion de todos los triangulos de Pitagoras, es decir, de triangulos rectangulares cuyos caletas _x, y e hipotenuza 1; se expresan en numeros enteros,

Designando por d at maximo comun divisor de x e J': d = (x, .rl, entonces

x = X I ,I, J' = Y 1 d. y la ecuacion (12) torna la forma:

_'(~d2 + yfd1 = zZ.

De aqui se deduce que ;;:2 es di v isible par ,t2 y, por 10 tanto, 7 es multiplo de d. es decir, Z = =111_

Ahora Ia ecuaci6n (12) se puede expresar de la forma:

xid? + yid2 = dill;

simplificando par dl, tenemos

xi + yi = .?I,

La ecuacion obtenida tiene la rnisma forma que lainicial, ademas, las magnitudes Xl e Yl no tienen mas divisores cornunes que 1. Par 10 tanto, para resolver la ecuacion (i2) es suficiente limitarse al caso cuando x e J' son nurneros primos entre si. Supongamos que (x, y) = 1. Entonces, pot: 10 rnenos, una de las magnitudes x 0 y (por ejemplo x) es irnpar, Pasando y2 al segundo miembro de la ecuaci6n (12), obtenemos:

x2 = 22 -l; x2 = (z + y)(z - y), (13)

Designando par dial maximo comun di v isor de "+ y y z - y, tenemos que

z+y=ad\ Y z-y=bdh

(14)

siendo (j y b numeros primos entre 51.

Sustituyendo en 130 ecuacion (13i z +)' Y z - y, por sus valores resulta:

Como a y b no tienen divisores comunes, la igualdad obtenida es valida s610 cuando a y b son cuadrados perfectos *1:

a = u1, b = p2,

*J E;; sabido que el produeto de la multiplicacion de dos nurner os primos entre si puede ser cuadrado perfecto solo si carla factor es cuadrado perfecto.

22

Pero entonces

y

.(15)

Hallemos ahora los valores y y z de las Igualdades (14). La suma de estas igualdadesnos da:

u2 + v2

2z;= ad, + bdl = u2d1 + v2dd Z = 2d1.(.16)

Restando la segunda igualdad de la prrmera en las igualdades (14) obtenemos:

u2 _ v2

2y = ad ; - bd1 = u2d1 - v1d1; y = 2. dl· (17)

Puesto que en la ecuacion (15) X es impar, resulta que u, v 'j d1 tambien son .imp ares. Ademas d1 = 1, ya que de 10 contrario de las ecuaciones

se deduciria que las magnitudes x e_ y tienen por divisor -comun d1 '# 1, 10 que contradice lasuposicion de que son primas entre stLos numeros u y v estan relacionados con los numeros primos entre si a y b por 'las iguaJdades

a = «2, b = v1

y par consiguiente, son tambien primos entre sf; v <' U, ya que b < a, 10 cual se deduce de las igualdades (.14).

Sustituyendo d I = 1 en las igualdades (15), (16)y (17) obtenemos las f6rmula.~:

x = u1', y. =

2

y z;=

(18)

las cuales, siendo .u. y v (11 < u) mimeros impares y primos entre si. permiten obtener todos los numerosemeros posiiioos x, }',Z, libres de divisores comunes, que verifican la ecuacion (12). Realizando Simple sustitucion de .x, _li, Z en la ecuacion (12~ es fried comprobar que, siendo cualesquiera u y v, los numeros de las f6rmulas (18) verifican esta ecuacion,

Para valores iniciales de u y v las formulas (8) se reducen

23

a las siguientes igualdades, frecuentemente utilizadas: 32 + 42= 52 (v = 1, u = 3),

52 + 122 = 132 (v = I, u = 5), 152+ 81=172 (v=3,u=5),

Como ya indicamos anteriormente, las formulas (18) dan solamente aquellas soluciones de la ecuacion

Xl + y2 == Z2,

en las que numeros X, Y Y z no tienen divisores comunes, Todas las demas soluciones de esta eeuacion en numeros enteros y positivos se obtienen multiplicando las soluciones, contenidas en las formulas (18), par un factor comun arbitrario d.

De la misma forma que obtuvimos todas las soluciones de la ecuacion (12) pueden ser obtenidas todas las soluciones para otras ecuaciones del mismo tipo.

EJEMPLO II. Hallemos todas las soluciones de la ecuacion

(19)

en numerosenteros positives X, y, z primos entre sl dos a dos,

Observamos que si x, .v, z son solucion de Ia eeuacion (19) y si no tienen divisor comun diferente de 1, estes son al misroo tiempoprimos entre SI dos a dos. En efecto, si x e y son multiples de un nurnero primo p> 2, de la 'igualdad

se desprende que z es multiple de p, puesto que e1 primer miembro de esta igualdad es numero entero, Lo mismo sucedera si x y z o y y z son divisibles por p.

Observemos que x debera ser numero impar para que el maximo comun divisor de x, y, z sea igual a L En efecto, si x es par el primer rniembro de Ia ecuaci6n (19) sera numero par y, por 10 tanto, z tarnbien 10 sera. Pero entonces x2 y Z2 son multiples de 4. De ello se deduce que 2yl debe ser divisible por 4, o sea, que y tambien debe set" numero par. Es decir, si xes par, entonces todos los numeros x, y, z deben tambien set pares. En conclusion, en una solucion sin divisor comun diferente a 1, x debe ser impar. De esto se deduce que z tambien debe ser impar. Pasando x2 al segundo miembro de la ecuaci6n (19),

24

obtenemos:

zy2 = Z2 - X2 "" (z+ X)(Z - x).

Ahora bien, el maximo comun divisor de z + x y z - x es 2. En efecto, sea d su maximo comun divisor. Entonces

z+x=kd, z-x=ld,

aqui k y 1 son nameros enteros. Sumando y restando estas igualdades, tendremos que:

2i = d(k +1), 2x = d (k - I).

Pero z y x son numeros impares primos entre si, Por eso, el maximo comun divisor de 2x y 2Z es 2. Y par 10 tanto, d = 2.

A. z+x. Z-x. y . " .

sipues, -2-' 0 -. -2- es impar, porconsigurente, 0 son

primos. entre 51 los numeros

z+ x y

z-x 2

o 10 son los numeros

z+x 2

y z- x.

En el primer caso, de la igualdad

. z - x

(z + x) _. _.= y2

2

se deduce que

z+x=n2 y z-x=2m2,

y" en e1 segundo; de la igualdad

z+x( ) 2

-2-z-x =.Y

se ded uce que

siendo n y m numeros enteros: in, impar y n > 0, In > O. Resolviendo estos dos sistemas de ecuaciones con relacion a x y z, y hallando y, tendremos que 0 bien

11

z =_(n2 + 2m2) x = _(n2 - 2m2) y = mn

2 '2 . , .,

25

o bien

siendo m numero impar. Uniendo estas dos formas que representan la solucion x, y, z, obtenemos la formula general

x = ± .~ (n2 - 2m2), y::: mn. z = ~ (nt + 2m2),

en la que m es impar, Pero para que z y x sean numeros enteros es preciso que n sea par. Suponiendo que n = 2b y m = a, obtendremos definitivamente las formulas generales que dan todas las soluciones x, y, z de la ecuacion (19) en mimeros enieros y positivos sin divisor cOrnUn mayor que 1:

x = ± (Ii - 2~), y::; lob! Z = a2 + 2bl, (191

aqii a y b son nU1neros POSilivos primos erure sf y a un nUmero impar. Siendo estas las condiciones, las magnitudes de a y b se eligen arbitrariamente, pero de tal modo que x sea positive. Las formulas (19') dan, efectivamente, todas las soluciones x, y, z en numeros enteros positivos y primos entre si puesto que, par una parte, hemos demostrado que en este caso x, y, z deben expresarse por las formulas (191 y, par otra, si eligimos a y b de tal modo que satisfagan nuestras condiciones, entonces x, Y. z seran, en efecto, primos entre SI Y soluci6n de la eeuacion (19).

§ 4. ECUACIONES DEL TIPO Xl - Ai == 1.

DETERMINACION DE TODAS LAS SOLUCIONES DE ESTA ECUACION

Pasamos ahora a hi. resolucion en numeros enteros de ecuaciones

de segundo grado con dos incognitas del tipo .

x2 - Ai = 1, (20)

donde A es un nurnero entero positive, no siendo cuadrado perfecto. Para determinar como resolver estas ecu:1,u;iones deberemos primeramente examinar el metodo de desarrollo en fraccion

continua de numeros irraeionales, tales como VA. Conforme at algoritmo de Euclides, cualquier numero racional se desarrolla en fraccion continua con un numero finitode terminos, Otra

4-9

26

es Ia cuestion vcuando .se: trata de numeros rrracionales, Las fraccionescontinuas que les corresponden son infinitas. Desarr£_llemos, por ejemplo, en fraccion continuael numero irraeional t 2,

Transforrnando la ideniidad explicita

(t'2 ~ l)(t,2+ 1) = t,

~ I

V2~1= i \

V'2+ 1

I

t 2~ 1 = 2 + (t'2' ~ 1)

'j sustituyendo la diferencia 1/2 - I, obtenidaen el denominador, por otra expresion igual a ella comoidentidad, 0 sea,

I

tendremos

c 1

V2-1 =,---. --~-I-~';_V2= 1+ -1--

2 + -------,-----r=--- 2 + ~_---,==-___C.

2+(V2-lJ 2+W2~1)

Sustituyendonuevamerne la expresion entre parentesis en el denominador de la ultirna ugualdad ipor una fraccion de hi. misma identidad. e igual a dicha expresion, tendremos:

I

V2 = I + --------,--------

2 + -------,-t-c-- 2+----- 2 + (1'!2 -I)

Cont~uando este procedimiento obtendremos elsiguienre desarrollo de V 2 enfraccion continua jnfi ni ta:

1

~. 2 = 1 + --'---1

2+

(21)

2+---- 1 2+~- 2 +,

Observemos que el procedirniento de desarrollo en lraccion continua, aplicado anteriorrnente, esta basadoen la utihzacron de

27

identidades del tipo

W m2 + 1 - m)(V ml + 1 + m) = 1,

yes valido no para todas las irracionalidadesVA. Dicho procedimientopuede serutilizado en aquellos casos cuando el mrmero entero A puede expresarse como A = m2 + 1, siendo m un nurnero entero diferente de cero, (En particular, m = 1 nos da eI desarrollo

.de 0; m = 2, el desarrollo de V5 y asisucesivamente.) No obstante, parael caso general, existen tambien procedimientos

relativamente no complicados para desarrollar llA en fraction

continua "'). .

Lo mismo que en el caso de Iracciones continuas finitas, formemos para la fraccion continua infinita (21) una sucesion de fracciones reducidas 81, 82, 83, , •• , 0 sea:

81 = 1,01 < Vi

13 02 = 1+2=2'

(22)

y asisucesivamente.

Con forme alprocedimiento de formacion de fracciones reducidas se deduce que

81 < 83 < .. , < l12, 82 > 04 > , .. > l!i

En general, si tenemos dadoel dasarrollo en fraccion continua infinita para derto numeroIrracional IX,

1

ct = q] + ~~-1-------;

q2+-_q3 +

*1 Vease,por ejemplo, el libro de L V. Arnold "Teoria de los numeros", cap. VI (Uchpedguiz, 1939), 0 e1 libro de A. Ya. Jinchin "Fracciones continuas" (Gostejizdat, M. 1949)_

28

entonces para las fracciories reducidas son justas las desigualdades: 01 < 03 < ... < 021+ 1 < , .. < (l < ...

... <02• < ... < 04 < 02' Expresemos la fraccion reducida 0", de la forma p

l: ,k

()k=~'

(23)

Las relaciones (7)

v; = Pk-1Qk + Pk-2 y Qk = Ql-lqk+ Qk-2,

obtenidas antes para fracciones continuas finitas, son validas tambien para fracciones continuas infinitas, ya que durante la deduccion de estas relaciones no hemos considerado, en ninguna parte, que la fraction continua es [inita. Por consiguiente, tambien se conserva la relacion (8) entre fracciones reducidas consecutivas:

, (-It

Ot - Ok- 1 = Q Q ' (24)

1 1-1

As], por ejemplo, para las tracciones reducidas, obtenidas al desarrollar V2 en fraccioncontinua, siendo k = 3 y k = 4, conforms a las f6rmulas (22), tendremos:

, 7 3 -j

0)-0:1: =5-2=10'

17 7 1

04 - 03 = 12--: 5= 60'

10 que, naturalmente, coincide con el resuItado indicado en la relacion (24).

De la relacion (24), en particular, se deduce que

(_1)21+1 1.

021 - 02k+ 1 = - (02H 1 - 021<) = - = -=---=--

Q2k+lQ2~ QW+IQ2k'

Demostremos ahora que es justa la desigualdad:

1 0< P2k - (lQa < ---, Q2k+1

En efecto, el primer miembro de esta desigualdad se obtiene inmediatamente, puesto que conforme a las desigualdades (23)

29

La demostracion del segundo miembro de la desigualdad (25) es tam bien facil. Conforme a las desigualdades (23)

S2t t 1< ex <: o,at,

por consiguiente,

1

Su - i:t. < Sat - 02k+ 1 = Q 'Q '

a 2k+l

De aqui, sustituyendo 02i por PQ, 2i. , tenemos:

2Ii

Pu 1

-- - ex < -::---;::"--

Q2t ' 'Q2kQ2.Hl

Multiplicando esta desigualdad por Q2k, obtenemos el resultado pedido:

1

Pu - exQ2k< -Q-'-' , 21+ 1

Apliquemos los resultados obtenidos para resolver la ecuacion

x2 - 2y2 = 1. (26)

Transformamos el primer miembro de esta ecuacion:

x2 - 2y2 = (x - Y2y)(x + V2y).

Consideramos que x = P21e y = Q2~' siendo Pn Y Q2k numerador y denominador de la correspondiente fraccion reducida del desa-

rrollo de V2 en fracci6n continua. Entonces

P~~ - 2Q~k = (P2k - V2Q2k)(P2~ + J!2Q21). (27)

EJ primer miembro de la igualdad obtenida y,por consiguiente, tambien el segundo es numero entero. Demostremos que este mimero entero es mayor que eero, pero menor que dos y, por 10 tanto, es igual a la unidad. Para ello utilizamos la desigualdad (25)

siendon = V2:

0< Pu"" V2Q2A <-Q 1 . (28)

2k+ 1

De aqui observamos que los dos faetores en el segundo miembro de (27) son positives. y por 10 tanto,

pi~ - 2Q~" > 0,

30

Por otra parte,

~ 1 1

P2k - ~" 2Qa< -Q' = -:;:---------;;---=

2n I Qnqu + I + ,Q:Z'k- j

] 2Qn + Q2k- I -c , 2Qn '

Pero, conforme ala formula (23),

P21< r:

8u=-' > V2 Q2k

y po.r consiguiente

asi obtenemos dos desigualdades para los factores del segundo miembro de la igualdad (27), 0 sea:

,f::. 1

P2" - V 2Q:2i < 2Qu'

Pa + V2Q2l< 2Pn<

Al multiplicar estas dos desigualdades resulta:

2 2Q2 ,P2k

PH - ' 2k <--.

Qa

De aqui; utilizando la desigualdad(28),o.btenemo.s: ~ I

V2Q2~+-'.- r-« 1

p2 2Q2 < Q2~tl =' 1/2 +. " ,

a -, 2~ Q2l V QaQ2k+ i

pero como. paratodos los k ~ 1

1 I 1

Q21Q2lH ~,' QzQ:;. = 10'

entonces

p2 2Q2 r: 1 .:

2k -2k < ~f 2 + 10 < 2.

Asl, pues, hernos demostrado que el numero entero de P~k -'- 2Qiir

31

para cualquier k ~·1, verifica las desigualdades o < P~l - 2Q~k « 2

y par 10 tanto,

·2 ·2

P2k - 2Q2k =- 1,

es decir, x = P2k e y = QZk para cualquier k ~ 1 dan soluci6n a la ecuacion

De memento no sabemos SI las soluciones halladas para la ecuacion (26) son, 0" no, todas las soluciones de esta ecuacion, Ahora surge ya logicamente Ia pregunta como obtener todas las soluciones en numeros enteros x e y de la ecuacion

X2 - Ay2 = 1, (29)

siendo A > 0 uti numero entero Y VA un numero irracional, Demostraremos que esto es posible si se conoce al menos una solucion de 13 ecuacion (29). A base de la ecuacion (26) hemos comprobado que ecuaciones como esta tienen solucion, Examinemos, a continuacion, e1 problema de como obtener todas las soluciones de la ecuacion (29) a partir de una determinada, la cual llamaremos solucion minima dejando por el memento de lado la pregunta de si la ecuaci6n (29)tiene siempre, por 10 menos, una soluci6n en numeros enteros diferente a la trivial x,=- 1, y = o.

Supongamos que Ia ecuacion (29) tiene solucion no trivial [xo, Yo], Xo > 0, Yo> 0 Y

x~ - Ay~ = 1. (30)

(Recordemos quesolucion se llama un par de numeros enteros [xo, Yo] el ;::ual ve.rifica una ecuacion.] Llamarem?s a ~sta solucion [XQ!._ Yo] mmmm 81, siendo x = Xo e y = Yo, el binomio x + V A y, (1/ A > O~ adquiere el menor valor posible entre todos los valores que puede adquirir al sustituir x e y por todas las posibles soluciones positivas [diferentes de 0) de la ecuacion (29). Por ejemplo, solution minima de la ecuacion (26) sera x = 3 e y = 2,

ya que la expresi6n x + L '2 y, para estos valores de x e y, adquiere el valor 3 + 2 ~"2; la ecuacion (26) no tiene otra solucion, 10 que es Iacil compro bar seleccionando numeros peq uefios ent~os positives que puedan ser la solucion que da al binomio x + V2y un valor no superior a 3 + 11/2. Efectivamente la siguiente solucion de la

32

ecuaci6n (26), por su valor, es x = 17 e Y = 12. Claro esta que 17 + 12 V2 es mayor que J + 20. Observaremos tambien que no existen dos soluciones minimas de In ecuacion (29). Admitiendo 10 contrario, es dear, que existen dos solueiones, [XI' .• !:)] y [X2. Y2], q uedap un mismo valor al binomio x.+ V A y, tendremos que:

Xi + liAYI = X2 + VAY2' (31)

Pero, como VA es irracional Y Xi> YI' X2, Y2 son inumeros enteros, de la igualdad (31) se deduce directamente que

x~ - Xl :;. (Y2 - Yl) VA,

10 que no .es posible puesto que Xl - X2 es un mumero rentero mientras que'(Y2 - YI) VA, par ser Ia multiplicacion de un rnirnero entero par un irracional, es numero irracional, y un nurnero enterono puede ser numero irracional.Esta contradiecion desapareee cuando Xl = X2e YI = Y2, es deeir, cuandono operamos con dos distintas soluciones sino can una. o sea, de existir solucion minima, esta es (mica, Analicemos otra propiedad muy importante de las soluciones de la ecuaci6n(29). Sea [Xl> y,] solucion de la ecuaci6n (29). Entonces

xr -An = 1,

o bien

Elevemos los dos miembros de Ia .igualdad (32) a Ia potencia Ii entera Y positiva:

(Xi + VAYI)" (XI - !lAYI)" == 1. (33)

Elevando a potencia conforme 'a fa formula del binornio de Newton, obtenemos:

(Xl + V AYlr = x~ + nxr-1 VAYI +

lI(n - 1)n-2A-.2 (V~ n /

+ 2 Xl YI + ... + ArYL = Xn + V AYm

(34)

aqui X~ e Yn SOil numeros enteros, ya que el primero, tercero y, en general, todos los terminos impares del desarrollo por la formula del binomio son.numeros enteros: los terminos pares son numeros enteros multiplicados por VA. Agrupandopor separado

33

sumas enteras y numeros multiples de VA, obtenemos la igualdad (34). Los numeros x, e Yn, como demostrarernos a continuacion, tam bien son solucion de la ecuacion (29). En efecto, sustituyendo

el signa de l/A en la igualdad (34), obtenemos la siguiente igualdad

(35)

Multiplicando las igualdades (34) y (35) terrnino par termino, y valiendonos de la igualdad (33), finalrnente tendremos:

(XI + VA Yl)" (XI ~ VA yd" =

= (xn + VA Y.) (x. ~ VA Yn) = x~ ~ Ay~ = 1, (36) o sea, [xno y.J es tambien solucion de la ecuaci6n (29).

Ahara podemos ya demostrar el teorerna fundamental relacion ado con las soluciones de la ecuacion (29).

TEOREMA II. Cuatquier solucion de la ecuaci6n (29)

x2 - Ay2= "

siendo A un rWmero positivo y v'A un nUmero irracional, tendra la forma [±x", ±Y.], en fa que

X. = ~ ~ •• +Y. y'Ar + (x. - Y. VA)']. }

Y. == 2VA" [(xo + Yo VA)" - (xo - Yo VA)"],

(37)

y [xo, Yo] es la soluci6n minima.

DEMOSTRACION_ Supongamos 10 contrario, que existe una solucion [x', y'] de la ecuacion (29) en numeros enteros positives tal, que la igualdad

X' + VA Y' = (xo + VA Yo)"

(38)

no es justa para ningun numero entero y positive n, Analicemos la serie de ntimeros

Xo + v'A Yo, (xo + VAyo)Z, (xo + VA Yo)3, ."

Esta es una serie de numeros positivos que crecen jhmitadamente ya que Xo ~ 1, Yo ~·1 Y xo + VA Yo> 1. Puesto que [xo, Yo] es solucion minima, conforme a la determinacion de soluci6n minima,

tenemos

34

Par 10 tanto, siempre se puede hallar un numero entero n ~ 1 con el cual

(xo + VA Yo)n <; x' + VA y < (Xo + V A Yort '. (39)

Perb,xo - V A Yo > 0 puesto que

(xo + V A Yo) (xo- - ~ Ayo) = X~ - Ay~ = 1 > O.

Par consiguiente la multiplicaciorrde todos los terminos 9s< las desigualdades (39). por un mismo numero positive (xo - VA Yof no cambia los signos de estas desigualdades y por 10 tanto tendremos:

(xo + VA Yo)~ (xu - VA Yot < (x' + VA y) (Xo -

- VA Yo)" < (Xo + vA Yot' 1 (xo - ~IA Yo)", (40)

Puesto que

(xo +],/Ayo)" (xo - V A Yo)" = (x6 - AY5t = 1, (41)

entonces

Ademas

(x' + l/A y')(xo - "j.'Ayo)" = (x' + vA y')(xn - r'A Y.) =

= x'x, - AY'Yn + V A (Yx. ~ x'Y.) = i + VAy, (43)

siendo aquix e y numerosenteros y

,'---- . 1-:

x, - V A y. = (xo - V A )lor.

Valiendonos de las relaciones de (41) a (43) 'j de las. desigualdades (40). obtenemos la desigualdad:

1 < x + VA y < Xo + l A Yo' (44)

.Demostremos que el par de nurneros enteros x eyes solucion de la ecuacion (29). En efecto, .multiplicando la igualdad (43) terrnino por termino, 0 sea la igualdad

x + vA y = (x' + ~/A y) (xo - l'A Yo)", (45)

por la igualdad

i -lA j == (x' ~ t'A y') (xo + ~/ A Yo)", (46)

obtenida directamente de la (43) cambiando el signo de VIA,

35

tendremos

(x + VAy)(x - YAy) = x2 - Ay2 =

ea [x' + VA y) (x' - VA y) (xo + vst Yo)" (xo - VAyo)~ =

= (x2 - Ay'2) (x~ - AY~r = 1, (47)

ya que [x', y'] y [xo< Yo] son soluciones de la ecuacion (29~ Por ultimo demostraremos que x> 0 e y > O. Ante todo, esta claro que x no es igual a cera. En efecto, si x = 0, a base de la igualdad (47) hallamos que

-AY5 = 1,

10 cual es imposible puesto que A > 0. Par otra parte, SI Y = 0, entonces x2 = 1 10 cual tampoco es posible puesto que, conlorme a la desigualdad (44), x> 1. Observaremos, par ultimo, que los signos de x e y deben sec iguales. En efectov suponiendo que los signos de x e y son diferentes, leis sign os de x e - y logicamente deben set iguales, Y entonces, comparando los valores absolutes

de las expresiones ;~ + VA y y x - VA y, resulta que el valor absoluto de la primera expresion es menor que el valor absolute de Ia segunda, ya que en. 1a primera los dos numeros can signos iguales se restan uno del otro mientras que en 1a segunda se suman, Mas, sabemos que

x+J/AP>l

y, por 10 tanto, x - VAy, en valor abcoluto, tambien es mayor que 1. Pero,

10 que nos conduce a una contradiccion pues la multiplicaci6n de dos nurneros, cada uno de los cuales tiene un valor absolute mayor que la unidad, debe tener tambien un valor: absolute mayor que la unidad. Por 10 tanto, los signos de x e y son iguales y i"# 0 e y #- O. Ahora bien, de la desigualdad (44) inmediatamente se deduce que x> 0 e y > O. Suponiendo que existe una solucion [x', y'J de la ecuacion

x2 - Ay2 = I, A > 0,

tal que la igualdad (38) no es posible con ningun nurnero entero y positivo n. hemos conseguido determinar una solucion [x, y] de esta ecuacion, siendo i > 0; y > 0 y x e y numeros enteros,

36.

la cual satisfaee las desigualdades (44) que contradicen la definicion dada a la soluci6n minima [xo;Yo). Con ella hemos demostrado que Ia suposicion dequeexiste una tsolucion no dada por la formula (38), "QOS llevaa una contradiccion, En otras palabras, hemos demostradoque todas las soluciones de nuestra ecuaci6n pueden serobtenidas abase de la formula (~8).

Asi, pues, cualquier solucion [x. y] de la ecuacion (29) se

obtiene mediante Ia relacion: .

x + VA y = (xo + VA Yo)", n ~O, (48)

siendo [xo, Yo] solucion minim_a.Cambiando en esta uiltima igualdad el signa de vA, obtendremos tambien una igualdad:

x - VA y ;:,; (xo- VA Yo)"· (49)

Sumandoy restando estas.igualdades 'y dividiendo ambos miembros

por 2 6 2 VA, resPleCtivamente, obtenemos: }

x = x~ = 21[(XO + VA Yo)" + (Xo - VA yo)~], . (50)

Y = Yn = 2 VA [(xo + VA Yo)" - (.x;o - VA Yo)n],

es .decir, expresiones explicitas para cualquier vsolucion [x, y], siendo x e y numerospositivos, Cualquier soluci6n puede obtenerse de las ecuaciones (50) tomando arbitrariamente los signos para x, e y".

Por .ejemplo, como ya hemos visto vanteriormente solucion minima de la eeuacion Xl - 2y2 = 1 es x = 3 e y ",,; 2, por 10 tanto, todas las soluciones de esta -ecuaci6n estaran incluidas en las formulas :

x, = ; [(3 + 2 V2)" + (3 - 2V1)n],

Y" = 2 ~2 [(3 + 20)" - (3 ~2 V1tJ.

a base de ellas, siendon = 1,2, J,obteneinos las soluciones: [3, 2], [17, 12l, [99:, 90], .

Observemos .que los numeros x, e Yn' al crecer n, .crecen ala velocidad de unaprogresion geometriea cuyo denominador

es xQ+ VA Yo; puesto que, basdndonos en la jgualdad

(Xo + VA Yo) (Xo - V A, Yo) =- 1,

37

podemos afirrnar que

o <: Xo - VA Yo < 1

y, por consiguiente, (xo - VA Yo)" siempre tiende a cero al crecer n.

Ahora podemos ver quesi la ecuacion (29) tiene por 10 menos una sohicion ruo trivial (aunque sea una solucion para y oF O~ entonces esta ecuacion tambien tendra solucion minima y, par consiguiente, todas sus demas soluciones pueden ser halladas empleando las formulas (50)~ Volvamos ahara a la cuestion de si existe 0 no, para esta ecuacion, soluci6n no trivial cuando A es un valor arbitrario entero y positive y VA, un valor irracional,

§ 5. CASO GENERAL PARA ECUACIONES DE SEGUNDO GRADO CON DOS INCOGNITAS

En este parrafo demostraremos que, para cualesquiera numeros positivo Ae irracional vA. la ecuacion

x2 - AI = 1 (51)

siempre tiene solucion no trivial; es decir, existe un par de mimeros enteros Xo e Yo (xo, Yo #- 0) que satisface estaecuacion, Veamos, primeramente, el proeedimiento utilizado para desarrollar en fraccion continua un numero positive arbitrario, Anteriorrnente, para desarrollar en fracoion continua, nos hemos valido de las propiedades especificas del numero Vi Sea (X un mimero positive cualquiera. Entonces siempre existe un numero entero menor o igual que a y mayor que 0.- 1. Este nurnero entero seIlama parte emera de 0; y se designa por [a J. La diferencia entre rt y su parte entera se llama parte [raccionaria del nUmero (l y se designa por {a}. De las deliniciones de parte entera y parte fraccionaria del numero a se deduce xlirectarnente la relaci6n entre ambas, 0 sea:

a - [a] = {('X};

o bien

0.= [a] + {a}.

(52)

Puesto que parte fraccionaria de un numero es la diferenciaentre un numero positive y un numero entero maximo, no superior

38

a dicho numero positive, la parte fraccionaria de un numero es. siempre menor que .la unidad. y no negativa. Por ej emp 10, la parte

d 27 ' 2

entera e j es 5 'j Ia parte fraccionaria, j; la parteentera

de V2es 1 y la parte fraccionarJa,~;1 ~ I: la parte .entera de ~/52, es igual a 3y la parte fraccionaria, igual a V52 ~3,etc.

La definicion vque hemos hecho de parte enterayparie fraccionaria de un nurnero positivo ic puede ser utilizada para desarrollar este numeroen fraccion continua, Supongamos que:

[tll :=ql> {ct.} =_1.

, Cil

Entonces

1 Ct. '= ql + ~,~

, a.~

Como {a.} es siempre menor que Ia unidad, entonces IXlseni siempre mayor que la unidad, Si tl fuese numero entero, entonces su parte: fraccionaria seria igual a cero Y a! seria igual a la infinidad, por eso, tendriamos laigualdad a = qt. Abstrayendonos de este caso particular, el coal sc excluye puesto que el numero quedesarrollamos eli fraccion continua es irracional, podemos afirmar que aj es un numero positivo imayor que la unidad. Con a.,1 procedemos lomismo que con a, y escribimos.Ia igualdad

1 J

a[ = q2 + _' '_, q2 = [Cil], -:;::;- = {ad,

0:2 "'2

(53)

Continuando este procedimiento, obtenemos unaserie de ecuaciones: i

a=ql+-: Ql=[a],

Ct.j

(54)

39

No es dificil comprobar que ei procedimiento utilizado para obtener una sucesion de numeros enteros qJ, Q2, Q3, •.• , .q ... cuando

a es un numero racional, es decir, cuando (). = : siendo a y b numeros enteros y positivos, no se diferencia por sus resultados delprocedimiento utilizado para obtener cocientes incompletos mediante el a1goritmo de EucJides (veanse las formulas (6)). Par eso, para (). racional, este procedimiento debe interrumpirse. Cuando (). es irracional dicho procedimiento debe ser infinite. En efecto, si paraalgunn IXM fuese numero entero, entonces IX~-l seria numero racional, 10 que a su vez conduciria a la racionalidad de 0:.,,-2 y asi sucesivamente hasta obtener la racionalidad de alDe las f6rmulas (54), realizando sustituciones consecutivas y exc1uyendo Ct 1, Ct2, , •• , an - 1 obtenemos la siguiente fracci6n continua:

IX = ql + 1

q2+-·Q3 +.

·+-----:-1- qft+aM

(55)

Ja cual tambien puede expresarse en forma de Iraccion continua infinita, puesto que n puede tomarse tan grande como se quiera, es decir

1

<1..=(11 +-~--lq2+-q3 +.

1 .+-a, +.

Como ya hemos indicado en el parrafo 4, en este caso, la relacion (8) entre fracciones reducidas se mantiene puesto que no depende del caracter finite 0 infinite de la fraccion, De la relacion (8), como hemos observado, se deduce la desigualdad (25) para fracciones reducidas pares. Esta desigualdad (25) se toma nuevamente como base para dernostrar la existencia de soluci6n de la ecuacion (51), pero dicha demostracion es mas complicada que para el caso particular cuando A = 2. Si e1 lector desea conocer mas a fonda la teoria de las fracciones continuas, le recomendamos el Iibro de A. Va. Jinchin "Fraceiones continuas",

40

TEOREMA III Para cualquier eniero positivo A e irradonal VA, la ecuacil.i:n (51)

x2 - Ay2 = 1,

tiene solucion no trivial [xo, Yo], Xo > 0, Yo > O.

DEMOSTRAaON. Puesto que esta demostraci6n es algo complicada, conviene dividirla en una serie de etapas. La primera etapa consiste en demostrar la existencia de un numero k entero positive, cuyas propiedades baeen que 1a igualdad

(56)

tenga una jnfinidad de soluciones en numeros enteros positivos x e y. En efecto, examinemos elbinomio x2 - Ay2. Sustituyendo en el x e y por los numeradores y denominadores de las fracciones reducidas pares, obtenidas . consecutivamente desarroIlandc el numero irracional ~ = V A, tendremos

z2n = pin - AQ~n = (P2n - (lQ2n) (P2• + etQ2n). (57)

Pero como

1 0< P2n - ~Q2n < -Q--' 2,,+ 1

se deduce directamente que:

I 0< Pl. .. + ~Q2. = 2Il:Q'2~ + Ptn - aQ2R < 2aQ2n + -Q--' 2;.+ 1

Utilicemos estas dos ultimas desigualdades para valorar Zt". Sustituyendo, mediante estas desigualdades, los dos Iaetores en el segundo miembro de la igualda,d (57) por magnitudes mayores, obtenemos para Zt. la desigualdad:

0< Z2,; < -Q 1 (2!XQ2. + _Q I )< 2!X + 1, (58)

2.+1 2,,+1

puesto que Qt. es menor que Q2n+ I. Sustituyendo en el binomio

Z = x2 _ Ayt

x e y por Pl. y QI., respectivamente, 2 adquiere un valor entero positive. Resulta, pues, quetodos los numeros Z2, Z'h , •• , 22 ••. - •. son enter os positives que no superan un mismo mimero 2~ + 1

Pero como ('t = vA es irracional, la fracci6n continua sera infinita y, por consiguiente, la cantidad de pares, PZn Y Q2n, sera infinitamente grande .. Entre los numeros enteros positives 22,

41

Z4, •.. , Z2n; 000 diferentes habra solamente una cantidad finita, ya que entre 1 y 2« + 1, siendo esteultimo completamente definido e independiente de il, no puede haber mas de [2IX + 1] numeros enteros, 0 sea, la serie infinita de numeros Z2,Z4, •• 0, Zz;,. • 0.; no es otra cosa que una sucesion de numeros enteros 1, 2, 3, "0, [2IX + IJ que se irepiten de algun modo; ademas, inclusono es obligatorio que 'todos estos numeros se encuentren en la sucesion Z-z, Z4, Z(" o. 0 Como la sucesion Z2, Z4, ••. , ZZn' 0 0 • es infinita mientras que 1a cantidad de sus diferentes terrninos es Ii nita, por 10 rnenos un numero k (1 ~ k; ~ [2IX + 1]) se repite en esta sucesion multitud infinita de veces, ES decir, entre los pares de numeros [P2, Q2], [P4; Q4], 0", [P2", Q2n]," 0 hay una multitud infinita rde pares, tales, que sustituyendo por elias x e y, la expresi6n Z = x2 - Ay2 adquiere siernpre un mismo valor k. Asi, pues, hemos demostrado la existencia de un numero entero positivo k, can el cual la ecuacion (56) tiene infinidad de soluciones en numeros enteros x e y. Enumeremos de nuevo. estes pares de mimeros, validos como solueiones de la ecuacion (56) para k determinado designandolos por [UI> v,], [u2, vz], "" [u",v"J . o. Tendremos entonces que

U~ - Au; = k.

(59)

Observaremos que la sucesion de pares [ut) vd, [U2' V2], > •• , [un, v,,], . o. esparte de la sucesion de pares de numeradores y denorninadores de .las fracciones reducidas pares del numero IX. Si pudiesemos afirrnar que k: = 1, can ello quedaria dernostrado que Ia ecuacion (51) tiene multitud infinita de soluciones en numeros enter os, Pero como no 10 podemos afirmar, vamos a suponer que k» 1 (de 10 contrario, 0 sea, siendo k = 1 quedara todo demostrado) y as! pasaremos a la segunda etapa de nuestra demostracion. Demostraremos a continuacion, que entre los pares de numeros enteros [U 1, V I]' .. 0' [u~,V"], . o. hay multitud infini ta de pares, que al dividirlos por k, dart resros iguales, es .decir, que existen dos numeros enteros. no negativos p y q, menores que k, tales, que para la multitud infinita de pares [u I> vt1, "" [un, vn] son veridicas las. igualdades:

(60)

donde an y b; Son cocientes de la division de U" y to por k, y p, q los restos de esta di:vision.En efecto, si dividimos Un Y v. por el numero entero k, k » 1, obtendrernos una relacion semejante a Ia (60), en la que los restos de la division, COITlO siempre,

42

se hallaran entre 0 y k - I. Como .restos de la division de Un Y Vn par k pueden ser, en ambos casas, solamente los numeros 0, 1, 2, ... , k - 1, la cantidad posible de' pares de restos, dados par la division de Un Y v" par k, sera k· k = kl. E5tO tambien queda claro sl tenemos en cuenta que a cada par CUm Vn] corresponde un par de restos [P., qnll ademas Pn Y q" no pueden adquirir, cada uno par separado, mas de k valores diferentes, par eso, la cantidad de pares sera no superior a kZ. 0 sea, a cada par de numeros enteros [~n' v.] corresponde un par de restos [P., q,,] a1 ser divididos par k. Pero la cantidad de distintos pares de restos es finita Y no supera k2 mientras que la cantidad de pares [u". Vn] es infinita, Entonees, como Ia serie de pares [Ph Ql], [P2, Q2], . _., [pn, qn], ... tiene solamente una. cantidad finita de distintos pares, por 10 menos, un par se repite multitud intinita de veces. Designando este par de .rest os par [p, q], determinamos que existe una multitud infinita de pares [un' VoJ los cuales satislacen las jgualdades (60). Ya que para. algunos valores determinados de p y q, cuya existencia acabamos de demostrar, no todos los pares [u". v .. ] satisfacen las igualdades (60), volvemos de nuevo a enumerar todos aquellos pares [u., vn] que satisfacen dichas igualdades designandolos par [Rn' Sn]. Entonces, la sucesion infinita de pares [Rb Sl], [R2' S2J, ... , [Rn> Sn], ... es parte de la sucesion de pares (un' Vn], la cual a su vez, es parte de la sucesion de pares de numeradores Y denominadores de las fracciones reducidas pares de ct. Los pares de numeros de esta sueesion verifican la ecuacion (59) y dan los mismos restos p y q aJ ser divididos par 1.

Ahora, cuando hemos establecido laexistencia de una multitud infinita de tales pares denumeros enteros.positivos R", S", podemos pasar a la tereera y ultima etapa de nuestra demostracion,

Ante todo, Indicaremos que los pares [Rm S.], siendo pares de numeradores y denorninadores de fracciones reducidas, deben ser pares de numeros primos entre SI, es decir, no deben tener divisores comunes, En efecto, si cambiamos en la relacion (24)

k '2k 'd' s:. . Pn s:. PZk- I

par y consi eramos que un = -Q Y UH- j = ---,en~

.2k Q2k- I

tonces de la relacion

PZk Pn-I 1

Q2k - Q2k-! = Q2kQ2~-1 '

multiplicando sus dos miembros por Q2kQ2k-1', obtenemos la

43

igualdad

(61)

La relacion.entre numeros enteros P2J(, Qu, P2l-1 Y Q<1~-1 demuestra que teniendo P1k Y Q2k un divisor comun mayor que la unidad, el primer miembro de esta relacion debe ser divisible par este rnismo divisor comun, Pew el segundo miembro de la igualdad es igual a la unidad que no es divisible par ningun numero mayor; que 1. Asi, pues, queda demostrado que los nameros R~ y S., los cuales pueden ser solamente numeradores y denorninadores defracciones reducidas, son primos entre 51. De Ia Telacion (7) tambien se deduce directamente que

Q2 < Q4 < ... < Q2. < ...

Como los numeros R; Y S. son primos entre si y los mimeros S1. S2 •... , S., ... diferentes entre SI por ser tornados de una sucesi6n de numeros QZn tambien diferentes entre si, se deduce directamenteque en la serie infinita de fracciones

RI R2 s;

SI' S;' ... , 8.' ".

no hay numeros iguales, Veamos las dos siguientes igualdades, deducidas de la dilinicion de los numeros R; y S., o sea :

Rr- ASi = (Rl - ctSl)(Rl + o:S1) = k (62)

y

R~ - Asi = (Rz - ctS2) (R2 + rL5'z) = k, donde sigue siendo ct = VA·

A continuaci6n, tenemos

(Rl -lISt)(Rz + ctS1) = RIRl - AS,S2 + ct(RISz - SIR2), (64)

(63)

puesto que C/.,2 = A, Y de igual forma

(Rt + ctSt)(R2 - o:S2) =R1R;o - ASlS2 - Il(R1S2 - SIRz). (65)

Pero como al ser. divididos por kR'n Y S; dan restos iguales que no dependen de n, en virtud de la relaci6n (60). tenemos:

(66)

Por eso, mediante transformaciones y sustituciones sencillas obte-

44

nemosIas Igualdades:

RIR2 - ASIS2 = RI (c2k + p) - ASdd2k +q)=

;= R, [(C2 - c,)k + elk + p] - ASI [(d2 - d,)k +

+ d,k + q] = Rl [(C2 - c)k + R1] - AS, [(d2 - dl) k + + S,] = k [R, (C2 - cd - AS, (d2 - dt)] -I:- Ri - ASi ,=

=·k [Rt (C2 - Cl) - ASI (d2 - d,) + 1] = kx" (67)

siendo Xl un numero entero, puesto que RI - ASi = k. De la misma forma

RlS2 - SlR2 =

= Rl [(d2 - dl) k + d1k + q] - SI [(C2 - cl) k +

+ elk + p]= R, [(d2 - dl)k + SI] - SI [(Ci - cI)k +

+ Rj] = k [Rt (d2 - dl) - S 1 (C2 - CI)] = kyl>. (68)

siendo Yt tambien un numero entero. Se puede afirmar que YI no es igual a cero. En efecto, si y, = 0, entonces

ky, - R1S2 - R2S, = 0,

y de aqui

Rl Rl

s;= --s;--

Esta ultima igualdad no es posible, ya que hemos constatado que todas las fracciones ~n son diterentes entre sf. Las igualdades (67)

.n

y (65) demuestran que:

(RI - ~ I) (R2 + rxS2) "" kXI + a.ky, = k (Xl + a.YI) (69)

y

(Ri + cxS,)(R2 - ~2) = hi - a.kYl = k(XI - r:tYI~ (70)

Multiplicando las iguaJdades (62) y (63) termino por termino y utilizando las igualdades (69) y (70), tendremos:

k2 = (Rf - AsH (R~ - AS~) =

= (Rl - aSl)(R2 + ,r:tS2) (Rl + r:tS1)'(R2 - a.S2) =

= k2 (XI + o:y,)(XI - O:Yl) = k2 (xi - Ayj). (71)

45

Simplificando por kl., obtenemosfinalmente: xi - Ai = 1.

(72)

Pero Yt no es igual a cero, por 10 tanto XI tampoco puede serlo. De 10 contrario, el primer miembro de la ecuaci6n (72) seria mimero negativo y el segundo, igual a uno. Asj, pues, incluso suponiendo que k no es igual a uno, hemos encontrado dos numeros enteros, Xl e Yh no iguales a eero, los cuales verifican la ecuacion (51). Can esto, la teoria de las ecuaciones del tipo (51) queda completamente demostrada, pues sabemos que estas

ecuaciones, siendo A numero entero, A> 0, y VA. numero irtacional, siempre tienen solucion: y ademas, mediante la solucion minima, cuya existencia hemos demostrado, podemos hallar todas las soluciones de dichas ecuaciones.

Praeticamente, fa solueion minima sepuede hallar seleccionando los valores de Xo e Yo.

Asi, pues, hemos examinado por completo el caso cuando en la ecuaeion

xl. _ Ay2 = 1 A > 0 Y it. = VA es numero irracional,

Siendo A> 0 Y a = VA mimero entero, esta ecuacion puede expresarse de la siguiente forma:

Xl -a~ r = (X + ay)(x - ay) = 1,

y como a es un numero entero, entonces siendo Xo e Yo mimeros enteros que satisfacen esta ecuacion, deberan cumplirse, por separado, las igualdades:

Xo + ctYo = l Y Xo - tlyo =1

o las igualdades

Xo + ctYo = -1 Y Xo - ctYo = -1,

puesto que la multiplicacion de dos numeros enteros puede ser igual a la unidad si y solo si cada uno de estos mumeros, por separado, es igual a + 1 6 -1. Ambos sistemas de dos ecuaclones con dos incognitas Xo e Yo tienen solamente soluciones triviales: Xo == 1, Yo:: 0; Xo = -1, Yo =' O. 0 sea, la ecuacion (51), #endo A igual al cuadrado de un niimero entero, liene solameme soluciones triviales en numeros enteros Xo = ± I, Yo = O. Las mismas soluciones trioiales en mimeros enteros las tiene la ecuaci6n (51),

46

siendo A numero eniero. Y 'negarivo. (para A = -1, hay soluciones triviales simetrieas Xo = 0, Y!l == ± if

Examinemos !i continuacion unaecuaeion de tipo mas general

x2 _ Ay2 = C, (73)

donde A> 0 es numero centero; C;numero entero y \J. = VA, mimero irracionaL Anteriorrnente hemos vista que siendo C = I, esta ecuacion siempre tiene inflnidadide soluciones en numeros enteros x e y. Siendo C y A valores arbitrarios, estas ecuaciones pueden no tenersoluciones en absolute.

'EJEMPLO. Dernostremos que la ecuaciim

x2 - 3y2 = -1 (74)

en general no tiene solucion en I'IUmerOo\' enteros x e y, Observarernos ante todo, que el cuadrado de un numero impar dividido por 8 siempre da como' resto 1. En efecto, puesto quecualquier nurnero Impar a puedeserexpresado como a= 2N + I, siendo N numero entero, entonces

a2 = (2N + 1)2 =

= 4N2 + 4N + 1 = 4N(N + 1) +1 = 8M + 1, (75)

donde M es numero entero, ya .que '0 bien N, 0 bien N + 1 debe sec numero par. Ademas, siendo [xo, Yo] solucion de Ia ecuacion (74); Xo e Yo no pueden sernumerosde igual paridad, Si Xo eyo fuesen a la vezpares 0 impares, entonees, ,x5 - '3Y5 seria tun mimero rpar y no podrla .ser igual a .1. Si :Xo Iuese jmpar e Yo par,entonees, la division de x5 par 4 daria 1 de resto, -3yi'J seria vdivisible y x5 - 310 darla 1 de Testa. Esto es imposible, ya que al dividir par 4 el segundo miembro da rest a trivial -I o 3 = 4 - 1. Por ultimo, siendo Xo par, e Yo impar, X5 es .divisible por 4 y - 3Y5, conforrne a la expresion (75), puede ser dado

de la siguiente forma: .

-3yi'J "'" -3 (8M + 1) = -24M - 3 =4(.-6M -1) + 1

y-, por 16 tanto, dividiendopor 4, tendremos 1 de resto, Por eso, la division de'xa - 3yi'J por 4 debe' dar nuevamente 1 de' resto 10 que, como ya hemos visto, es imposible. En resumen, no existen numeros enteros Xo e Yo,que pueden satisiacer la ecuacion (74).

No deteniendonos en el tema sobre cuales deben ser las cualidades de C y A para que la ecuacion (73) tenga solucion, puesto queeste tema es difleil yse resuelvea base de la teoria

47

genera] de las irracionalidades cuadraticas de la teoria algebraica de los numeros, pasaremos al caso en que la ecuacion (73) tiene solucion no trivial. Como en los cas os anteriores, llamaremos soluciorrno trivial [x'; y'], sierido x', y' #- O. Admitirnos quela ecuacion (73) tiene solucion no trivial [x', y'], es decir, admitimos que

(76)

Manteniendo el mismo .valor de A, examinemos la ecuacion

Xl - Ay2 = L (77)

Esta ecuaci6n tiene multitud ialinita de soluciones en numeros enteros, siendo A > 0 Y d == VA numero irracional, y cualquiera de estas soluciones [x, y] sera:

xc = ±X~, y = ±Y.,

dondex, e y. se determinan por las formulas (SO). Puesto que [x, y] es solucion de Ia ecuaci6n(77), tendremos

Xl - Ay2 = (XC + cxy) (x - cxy) = 1.

La igualdad (76), a su vez, puede ser expresada . deJa forma siguiertte:

[x' + cxy') [x' - .a.y') =' C.

Multiplicando estas dos ultimas igualdades terrnino por termino, tendremos

(x' + cxy')(x +,cxy) (x' - cxl) (x - cxy) = C. (78)

Pero

(x' + cxy'nx + cxy) = x'x + Ay'y + cx(x'y + y'x)

e igualmente

(x' -' cxy')_{x - a.ji) = x'i + Ay'y - cx (x'ji + y'~).

Utilizando estas dos igualdades, podemos expresar la igualdad (78)

de la forma; "

[x'i + Ay'ji + a (x'ji + y'i)] [x'x + Ay'y - cx(x'y+ yi)] = C

o de la forma:

(xx + A/.n1 - A (x' ji + YX)2 = C.

Corresto demostramos que 81 I x', Y'] es solucion de la ecuacion

48

(73),esta ecuacion sera veridica tambien can eI par de numeros [x, y):

X"" xx + AiY, y = x'ji + y'x,

(79)

siendo [x, .y] cualquier solucion de la ecuaci6n (77). As!, pues, hemos demostrado que cuando la ecuaciol1 (73) tiene, por 10 meIWS, ~na solucion; eso significa que tiene multitud infinitude soluciones.

Claro, no podemos afirrnar que las f6rmulas(79) dan todas las soluciones de la ecuacion (73). En la teorlade los numeros algebraicos se demuestra que todas las soluciones de la ecuaci6n (73) en mimeros enteros, pueden obtenerse tomando una cantidad de soluciones finita y deterrninadapara esta eeuacion, en dependencia de A y C, y propagandolas con ayuda de las 'formulas (79), La ecuaci6n (73), siendo A valor negativo 0 igual alcuadrado de un numero entero, puede tener solamente una cantidad firiita de soluciones, Esto se demuestra con facilidad y, por eso,se 10 proponemos hacer a nuestro lector. La resolucion, en numeros enteros,de ecuaciones mas generales de segundo grado y con dos incognitas, del tipo

AX2 + Bxy+ Cy2 + Dx + Ey + F = 0, (80)

donde A, B, C, D, E y F son numeros enteros, se reduce mediante sustituciones de las variables, a la resoluci6n deecuaciones del tipo (73), siendo A positive onegativo, Por eso, el comportamiento de las soluciones de estas ecuaciones, si es que existen, es identico al de las soluciones de las ecuaciones del tipo (73). Resumiendo podemos constatar que las ecuaciones de segundo grado con dos incoqnitas del tipo (80), pueden no tenersoluciones en mimeros enteros, pueden tener soiamente una cantidad finita de estas. y, por ultimo, pueden tener una cantidad infinita de soluciones enteras, las cuales; en este caso, se lOman de una cantidad finita de proqresiones qeometricas qeneralizadas dadas por las formulas (79). Comparando el comportamiento y caracter de las soluciones en numeros enteros: de ecuaciones de segundo grado con dos inc6gnitas, con el comportamiento de las soluciones de ecuaciones de primer grado, podemos constatar un hecho de suma importancia. 0 sea, si las soluciones de una ecuacion de primer grade, cuando estas existen, forman progresiones aritmeticas, las soJuciones de una ecuaci6n de segundo grado, cuando existe multitud infinita de estas se toman de una cantidad finita de progresiones geometricas generalizadas, Esdecir, pares de numeros enteros que puedan ser soluciones de una ecuaci6n de segundo grado se encuentran 'con

49

mucho menos frecuencia que pares de numeros enteros que puedan ser soluciones de una ecuaci6n de primer grado. Esta circunstancia no e:s casual. Resulta pues, que las ecuaciones con dos incognitas y de grade superior al segundo, generalmente, pueden tener s610 una cantidad finita de soluciones. Excepciones a esta regla se dan rara vel.

§ 6. ECUACIONES CON DOS INCOONITAS DE GRADO SUPERIOR AL SEGUNDO

Las ecuaciones con dos incognitas de grade superior al segundo, excepto raros casos, pueden tener solamente una cantidad linita de soluciones en numeros enteros x e y. Analicemos, prirneramente, la siguiente ecuaci6n

aox" + lirX"-'Y + OlX"- lyl + ... + a.,y" = c, (81)

donde n es numero entero mayor que dos Y todos los numeros ao, a., a2, ... , a,., c, son enteros.

. Como ya 10 demostr6 a comienzos de nuestro siglo A. Thue, esta ecuaciOn tiene solamente una cantidad finita de soiuciones en numeros en/eros x e y, a excepcion, posiblemente, de los casos cuando el primer miembro homogeneode esca ecuaciOn es potencia de un binomio honwgeneo de primer grado 0 de un trinomio de segundo grado. En el ultimo caso nuestra ecuacion tendra una de las dos siguientes formas:

(ax + byr = Co, (axl + bxy + crr = co,

y, por 10 tanto, se convierte eli ecuacion de primero 0 segundo grade, ya que para que tenga soluciones, Co debe Set n-esima potencia de un numero entero, No podemos en este libro exponer el metodo de A. Thue, puesto que es complicado y, por eso, nos limitamos a dar algunas explicaciones referentes al caracter de Ja demostraci6n de que la ecuacion (81) tiene cantidad finita de

soluciones .). .

.) Este tema se trata, por eiemplo, en el ensayo de A. O. Guelfond .. Aproximaciones de nurneros algebraicos mediante numeros algebraicos y teona de los mimeros transcendentes" (YMH4, N.! 4, 1949, pag, 19).

----_ ... _ .... _-_._-._ ...

50

Dividiendo Ios dos miembros de la ecuacion (81) por yn, esta tomara la forma:

ao (; J + aj ( ; J-l + ... + an- 1 ; + an = y~. (82)

Para facilitar la demostracion varnos asupone-(, .no solamente que todas las raices de la ecuacion

(83)

son distintas y queaoQ,; "" 0, sino tambien que las rakes de esta ecuacion no puedenser raices de ecuacionesde grado inferior con coeficientes enteros, Estecaso es fundamental en nuestra euestion.

En el Algebra superior se demuestra que cualquier ecuacion algebraica tiene por 10 menos una raiz; por 10 tanto. basandonos en el hecho de que cualquier polinornio sedivide sin restopor z - a siendo a su raiz, podernos facilmente expresar este polinomio como producto, 0 sea:

ao=" + a1z"-1 + ... + an"';

donde aI, ili, ... , O".n son todas las n rakes del polinomio dado. Valiendonos de la expresion delpolinomio en forma de producto, podemos exponer la eeuacion (82) de la siguiente forma:

ail (~ - al) (. ~ - 0".2) ... (~- an) = .en. (85)

y y y Y

Supongamos queexiste una cantidad infinita de soluciones [Xk> Yl] en numeros enterospara 1a ecuacion(85). Esto significa que existen soluciones con un valor absoluto de Y~ tan grande como sequiere, Si existiese una cantidad infinita de pares con Yk limitados y menores en valor absolute que un numero deterrninado cualquiera y con Xl tarr grandes como Se quiere.entonces, can estes x.1;> el primer miembro de la ecuacion (85) seria tan grande como se quiere mientras que el segundo miembro quedaria limitado, cosa imposible, Sea Yk muy grande. Entonces el segundo miembro de la ecuacion (85) sera pequefio y, por consiguiente, debe ser pequefio tambien el jnimer miembro, Mas eI primer miembro deesta ecuacion es el producto de n factores que contienen

Xk

Y Qo el cual, siendo positive, sera no rnenor que 1. Par eso,

Y.

51

la pequefiez del primer miembro de dicha ecuacion puede condicionarse s610 pOT elhecho de que una de las diterencias

Xk'

--Il

Yk '"

es pequeiia porsu valor absolute. Esta clare que. esta diferencia puede ser pequefi.a unicamente cuando Il", es valor real, es decir, cuando no tiene lugar la igualdad Il..,= Il + bi; b.p. O. De 10 contrario el modulo de esta diferencia no puede ser tan pequefio como se quiera, puesto que

I ~ - a - biJ = V( Xi - a)2 + b2 > I b I·

Yk Yi -

Dos diferencias y dos factores del primer miembro de la ecuacion (85) no puedenser,al mismo tiempo, pequefios por su modulo, puesto que

I( ;: - Ilm) - {:: - Ils)1 == Illm -ct. I #' 0 (86)

debido a que entre los val ores Ilm no hay dos que sean iguales. Si una de las diferencias, por su modulo 0 valor absoluto, es menor

que ~_I tt", - a.1 la -otra, en virtud de la expresion (86), debe ser mayor que ~ I a,,; - a.l. Esto es debidoa que el valor absolute

de la sumano supera la suma de los valores absolutes. Como too os Jos valoresa",_ son distintos entre si, la diferencia mas pequefia por su valor absoluto 0 modulo Ict", -ct.1. sera mayor que cera (m '" s). Designando el valor de esta diferencia por 2d, para algun valor de Yk 10 suficiente grande (esto sucederapuesto que Yk crece ilimitadamente) tendremos

I:: -1l..,1<d

y; por consiguiente,

I Xi . 1 . d .. 1 2 3

--a.3 >, ) s== , ~ '!I "~1: n,

Yk . .

(87)

Entonces, puesto que el valor absolute 0 modulo de un prodticto es igual al producto de los valores absolutes 0 modules

52

de sus factores, partiendo de la eeuacion (85) tendremos

)1 x~ I I Xk . I Ie I

-am !rk -a",+1 .... Yk -an' = IYlIR'

Si en esta igualdad cambiarnos cada una de las diferencias I ~: - ct. !, s 1= m, por un valor menor d; y I ao I por la unidad, menor de la emil el numero entero j ao I no puede ser, entonces el primer miembro de Ia expresion (88)se hace menor que el segundo, con 10 que obtendremos la desigualdad

dn-ll~_ ,1, J.:.L

CXm < I In'

Yk Yk

(88)

(89)

donde C1 no depende de Xn ni de Yn. La .cantidad de numeros IX", no es mayor que n y la cantidad de pares [Xk, Yk]. para los cuales con cualquier m se cumple la desigualdad (89), es multitud infinita. Por eso, existe un determinado m tal, que para un correspondiente a", la desigualdad (89)se cumple una cantidad infinita de veces, Es decir, si la, iguaJdad(81) tiene multitud infinita de soluciones en numeros enteros, entonces la ecuacion algebraiea (8'j), con coeficientes enteros, tiene 'Una raiz Cf. tal para 1)1 cual, siendo q un numero tan grande como se quiera, se cumple la desigualdad

(90)

donde A es una constante que no depende de p ni de q; p y q, numeros enteros y n, el grado de la ecuacion a la cual satisface a. Si ct fuese un numero real arbitrario, entonces seria posible seleccionar este numero de tal forma que para la desigualdad (90) realmente existiese unacantidad infinita de soluciones en numeros enteros p y q. Pero, en nuestrocaso, a es raizalgebraica de una ecuaeion can coeficientes enteros. Tales numeros se Uaman algebraicosy tienen propiedades especiales, Se llama potencia de

53

un nUmero algebraico al grade de aquelJa ecuacion algebraica de grade minimo con coeficientes enteros a la cual este numero satisfaee,

A. Thue demostr6 que para un numero algebraico IX. de n-esimo

grado la desigualdad

I a. _1!_1 < _1_,11 ~ 3, (91)

q ..!!.+J

q2

puede tener solamente una cantidad finita de soluciones en numeros enteros p y q. Pero, siendo n ~ 3 Y q 10 suficiente grande, el segundo miembro de la desigualdad (90) se hace menor

que el segundo miembro de la desigualdad (91) ya que n > ; + I. Por eso, si la desigualdad (91) puede tener solamente una cantidad finita de soluciones ennumeros enteros p y q,ladesigualdad (90), con mas razon, tiene solarnente una cantidad finita de soluciones, Resulta, pues, que la ecuacion (81) puede tener solamente una cantidad finita de soiuciones enteras, cuando todas las raices de la ecuacion (83) no pueden Set raices de Una ecuacion con coefieientes enteros de un grado inferior' al n-esimo, No es dillcil comprobar que con n = 2 Y un determinado A la desigualdad (90) puede tener, en efecto, una cantidad infinita de soluciones en numeros enteros p y q. Posteriormente el teorema de A. Thue fue reforzado cons idera blemente. Mas, debemos sefialar que el metodo utilizado para demostrar este teorema, en principia, no da posibilidad de hallar el limite superior para la magnitud de las soluciones, es decir, el limite de las posibles magnitudes de I x I ely I con arreglo a sus coeficientes ao, aI, ... , an Y c. Este problema hasta hoy dia no esta resuelto, No dando posibilidad de determinar el limite de la magnitud de las soluciones, el procedimientode A. Thue permite determinar el limite para la cantidad de soluciones de la ecuacion (83) aunque bastante aproximado. Para distintas cJases de ecuaciones del tipo (83), este limite puede ser considerablemente definido. Par ejemplo, el rnatematico sovietico B. Ni Delone " demostr6 que la ecuacion

ax3 + y3 = 1,

.) Este tema se trata en el ensayo de A.. O. Guelfond "Teoria de los mrrneros", incluido en la recopilacion "Las rnatematicas en la UR$S durante treinta anos", Gostejizdat, M .. 1948.

54

siendo a valor entero, puede tener ademas de solucien trivial x = 0, y = 1, no mas de una solucion en numeros enteros x e y. Tambien demostro que la ecuacion

QX3 + bxly + exi' + dy3 = 1

puede tener no mas de cinco solucionesen numerosenteros x e y siendo enteros a, b, c y d.

Sea P [x, y) lin polimcnio arbitrario con coefieientes enteros respecto a x e y, esdeeir,

f (x, y) = I Auxl"Y';

donde AkJ son valoresenteros, Acordaremos que este polimonio es srreducible cuandono se puede iexpresar en forma de producto de dos polimonios con coeficientes enteros, cada uno de 10$ cuales no es simplemente un nu me ro.

K. Siegel, por .un procedimiento especial .Y sumamente complicado, demostro que la ecuacion

P(x, y) = 0,

donde P(x, y) es un polimonio irreducible superior al segundo grado con respecto a x e y [es decir, cuando en el va incluido un termino de la forma A""xly" siendo k + s > 2), puede tener una cantidad infinita desoluciones en numeros enteros x e y s610 sf existen unos numeros

y

tales, que sustituyendo en nuestra ecuacion x' e y

~ ~ 1 ,a_1 a_.

x = ant + an-It - +.' .. + ao + --+ -.-"

t t

. b.i" b n-'b,b_, b s ;

y = n' + ~_It + ... + 0 +-, -+ ... + -, -,

t en '

obtenemos la Identidad

f' [x, y)= 0

conrelacion a t. Aqui n es un nurnero entero.

S5

§ 7. ECUACIONES ALGEBRAICAS DE GRADO SUPERIOR AL SEGUNDO CON TRES INCOGNITAS Y ALG~AS ECuAcIONES EXPONENCIALES

Si para ecuaciones con dos incognitas pod em os. responder a la pregunta sobre la existencia de unacantidad finita 0 infinita de soluciones en numerosenteros, para, ecuaciones con mas de dos incognitas y de grade superior al segundo podemos dar respuesta a esta pregunta .solamente para clases de ecuaciones sumamente particulares, NO' obstante, en esteultinio easo seresuelve una cuestion mas dificil como es la vdeterminacicn de todas las soluciones deestas ecuaeiones en numeros enteros.En calidad de ejemplo nos detendremos en el llamado gran teorema de Fermat

El excelente matematico frances P. Fermat afirrnaba ique la ecuacion

x" + y" = i';

(92)

siendo 11 valor entero y Ii ~ 3, no tiene soluciones en numeros enterospositivos x, y, z [el caso xyz = 0 se excluye por set x, y; z positives], No obstante a que P. Fermat afirmaba tener demostracion (por 10 visto, por el procedimiento de descenso, sobre el cual trataremos mas adelante], esta demostracion pesteriormente no fue encontrada. Mas aun, cuando el unatematico Kummer intento encontrar dicha demostracion eincluso penso un tiempo Q!Je la habia encontrado, choco con el hecho de quesi una regia es justa para numerosenteros ordinaries, resulta injusta para formaciones numericas mas complejas, con las cuales.naturalmente, se tropiezaen la investigaci6n del problema de Fermat. Esto es dehido a que los llamadosnUmeros alqebraicos emeros, o sea, las raices de ecuaciones a1gebr.aicas con coeficientes racionales enteros y con un coeficiente en la mayor potencia igual a 1, pueden ser descompuestos, por varies procedimientos, en faetores enter os primos indescomponibles de la misma naturaleza algebraica, Por el contrario, los numeros ordinariosenteros se descomponen en faetores primos por un solo procedimiento, Por ejemplo, {; = 1· 3 no tiene otr-a descomposicion, dentro del conjunto de numeros ordinaries enteros, mas que la dada" Si analizamos el conjunto detodos los numeros algebraicos enteros de la forma

56

~ + n V=S, siendo ~ y n numeros ordinaries enteros, no sera diflcil observar que la suma yel productode dos de estos mimeros dan nuevamente numeros del mismo conjunto, EI conjunto de mimeros con la propiedad de contener cualesquiera sumas y productos de los mismos numeros que 10 forman se llama anilln~ Conforme a la definicion dada, nuestro anillo contiene los numeros

2, 3,1 + v'=5y 1 - V=S. No es dillcil comprebar que ca.dauno de los numeros de este 'anillo es prime, o sea, no puede ser expresado en forma de producto de dos numeros enteros, no iguales a la unidad, incluidos en nuestro anillo. Pero

6 == 2·3 ::::;(1 + 0)(1- Fs~

es dear, en nuestro anillo, eI numero 6 se descompone en faotares primos no solamente por un procedimiento. La rnismo puede suceder enotros anillos .mas ~9rp.plejos de numeros algebraicos enteros, AI tropezar con esta circunstancia, Kummer se convenci6 de que su demostracion del gran teorema general de Fermat no era eierta. Para superar las dificultades, relacionadas can la variedad de la descomprosicion en factores, Kummer construyo la teoria de ideales, la cual juega actuaJmente un papel sumamente importante en el algebra y en la teoria de los mimeros. Pero incluso mediante esta nueva teoria, Kummer no lagro demostrar por completo e] gran teorema de Fermat, Y se limite a demostrarlo solamente para n divisibles, aJ menos, por uno de los lIamados mirneros primos regulares, No deteniendonos en el aclaramiento del contenido de numero prime regular, indicaremos solamente que, basta boy en dia, no se sabe si existe unicamente cantidad finita de estos mrmeros primos 0 multitud infinita de ellos,

Aetualmente el gran. teorema de Fermat esta demostrado para muchos n, en _particular, para eualquier n divisible por un numero primo menor que 100. Elgran teorema de Fermat juga un papel importante en el desarrollo de las matematicas debido a los intentos realizados can el fin de demostrar dicho teorema los cuales condujeron a la creaci6n de la teorla de ideales, Debemos sefialar que esta teoria fue creada can otros fines y por procedimientos completamente distintos por el exeelente maternatico ruso E. 1 ZoIotarev, fallecido en la cusp ide de sus actividades cientiflcas. La demostracion del gran teorema de Fermat, sobre todo la demostraeion basada en los razonamientos acerca de la teoda· dela divisibilidad de los numeros, puede tener solamente interesparticular. Claro, si esta demostracion se logra por un procedimiento nuevo y fructifero,su. importancia, junto

57

con la importancia del propio procedimiento, puede ser muy grande. Mas los i ritent os realizados por aficionados a las matematicas, tambien en nuestros tiernpos, con el fin de demostrar eI teorema de Fermat porprocedimientos puramente elementales, estan condenados al fracaso, Las consideraciones elementales, basadas en la teoria de la divisibilidad de los numeros fueron ya utilizadas por Kummer, y su posterior perfeccionamiento por parte de los-mas prominentes matematicos, de memento, no ban dado resultados, notables.

A. continuacion daremos la demostracion del teorema de Fermat para eI caso de n = 4, ya que eI procedimeuto de descenso, a base del cual se construye la demostracion, es muy interesante, TEOREMA IV, La ecuacion de Fermat

X4+ y4 =z' (93)

no tiene solucionesen mimeros enteros x, y, z; xyz #. O.

DEMOSTRACioN. Demostraremos un teorema inclusomas general, precisamente, que 1a ecuacion

0+~=~ ~~

no tiene soluciones en numeros enteros x, y, .z; xyz #Q. De este teorema ya se deduce directamenie la ausencia de soluciones para Ia ecuaci6n (93). Si la ecuaci6n (94) tiene solucion en numeros enteros distintos de cero x, y, Z, entonces podemos suponer que estos numeros son dos a dos 'primos entre si, En efecto, si existe una solucion en la que x e y tienen maximo cornun divisor d» 1, entonces

x =' dX1 e y = dYI

siendo (Xl, YI) = 1. Dividiendo los dos miembros de la ecuacion (94) por d4 'tendremos

( , )2

4 4 .z ,2

Xl + YI = d!" ::= Zi·

(95)

, z

Pero como XI e YI son numeros enteros, entonces ZI = J2 tam-

bien es numero entero, Si ZI e YI tuviesen a k » 1 par divisor comun, entonces, segun la expresion (95), xf serla divisible par k y, por 10 tanto, Xl y k no podrian ser primos entre st Results, pues, que existiendo vsolucion de la ecuacion .(94) en numeros enteros diferentes a cera, existe tam bien solucion para esta ecuacion en numeros enteros diferentes a cera y primos entre

58

si.. PorJo tanto basta con demostrar que la ecuacion (94) no tiene soluciones en numeros enteros, diferentes a eero y primos entre sf dos ados. Continuando la demostracion y considerando que la ecuacion (94) tiene solucion, vamos a suponer que tiene solucion en numeros enteros, positivos y primos entre 51 dos ados.

En el parrafo 3 hernoa demostrado que todas las solueiones de la ecuacion (12)

(96).

en numeros enteros positives yprimos entre si dos a dos, se hallan por fa formula (18) y tienen la forma:

141 _ v1 u2 +V2

X = uv, y = , z··= ---

2 2

(97)

siendo u y v dos cualesquiera numeros impares positives y primos entre sf.

Cambiemos un poco 1a forma de las formulas (97) mediante las cuales se determinan todas las soluciones de la ecuaeion (96).

Puesto ,que u. y v sonnumeros impares, suponiendo que .

U ~ v =a y u ; v = b, (98)

podemos expresar u yv mediante las igualdades

u = a + b yv = a - b,

(99)

donde a Y b son numeros enteros de distinta paridad, Las igualdades (98) y (99) demuestran que a cualquier par de numeros impares primos entre si u yu, corresponde un par de numeros primos entre si a y bde distinta paridad, y -que a cualquier par de numeros primos entre sf a y b de distinta paridad, corresponde un par de nurneros irnpares primos entresi 14 y v. Por eso, sustituyendo en las f6rmulas (97) u y v por Ii y b, tenemos que todos tres numeros x, y, z enteros positives y primos entre SI dos a dos (x es imparl SOl). soluciones de las ecuaciones (96) y se hall an pot las formulas:

(100)

donde a y b son dos numeros eualesquiera primos entre si de distinta paridad con la condici6n de que x> O. Estas formulas demuestran que x e y son de distintaparidad. Si la ecuaci6n (94)

tienesolucion [xo, Yo, 20J, estosignifica que .

{X5]2 + [Y~r = Z&,

59

es decir, que los nurneros (x~, ro, zo) son solucion de la eeuacion (96). Pero entonces debe haber dos numeros a yb, a. > b, primos

entre ~j y de distinta paridad, tales que .

x~ = a2 - fl, yt = lab, Zo = ai + b2. (101)

Para precisar, admitimos que Xo no es par y que Yoe5 par. Admitiendo 10 contrario no cambia nada puesto que sera suficiente cambiar XI) por Yo y viceversa, Pero sabemos ya (vease la igualdad (75», que el cuadrado de un mimero impar, al ser dividido par 4, da de resto I. Por eso de la igualdad

xt = a2 - fl (102)

se deduce que a es impar y b, par. De 10 contrario, el primer miembro de esta igualdad, al ser dividido por 4, darla de res to 1 mientras que el segundo, puesto que hemos supuesto que a es par y b, impar, darla - 1. Como a es impar y (0, b) = 1, entonces tambien (a, 2b) = 1. Pero, en este caso, de la igualdad

Y5 = lab

se deduce que

(103)

donde t y s son ciertos numerosenteros. Pero, 'de la relacion (102) se desprende que [xo, b, a] es solucion de la ecuaci6n (96). Por 10 tanto,

Xo::: m2 - n2, b = 2mn., a = m2 + ,,2,

donde m y n son eiertos mimeros primos entre S1 de diferente paridad, De la igualdad (103) tenemos que:

mn= ~ =(~r

de aqui, puesto que- my" son primos entre sf, se deduce que

m = p2, n = -tl (104)

donde p y q son numeros enteros diferentes de cera. Como a "" t2 Y a = m2 + ,,2, entonces

(105)

Pero

60

Par 10 tanto

0< t:"" v-a < ~< to (zo:> I).

(106)

Considerando que q = Xl, P = Yl Y t = zf, veremos que si existe la solucion [X(i,Yo, 19],entonces tambien debe existir otra s~I~cion [Xl; YI, z\], ademas, 0·<; z\ < 2'0. Este proceso de ohtencion de sol u:dottes deja ecuacion (94) puede prolongarse ilimitadamente, coil 10 que obtendremos una sucesion de soluciones

[xo, Yo, zo], [.1"10 Yl, z 11; .,., [x",Yw, zn], .' .. '

ademas, los numeros enteros positivoses, Zi, Z2, ... , tn, ... disrninuiran de un modo monotono, es decir, para elias seran validas las desigualdades

Zo> ZI >Z1. > .. ; >z •...

Perc los numeros enteros positlvosno puedenforrnar una sucesionjnfinita quedecreoe monotonamente, ya que dicha sueesion no puede tener mas quezo terminos, Asi, pues,hem6s Uegado a una contradiccion al suponer que .la ecuacion (94) tiene, por 10 menos,una solucion en numeros enteros .1", y,z; xyz¥ 0, Con ello se demuestra que la .ecuacion (94) no tiene soluciones, Por 10 'tanto, La ecuacion (93)lampoco tiene soluciones en numeros enteros positives [x, y, z], ya que de 10 contrario, csearsiendo [x, y, z] soluciorrde laecuaci6rt (93), [x, y, Z2] sera soluci6n

de la ecuacion (94). -

El mitqdo de,demos{raciim --que acabamos de ·urilizar y que consiste en desarrollar, mediante una solucion, una suc£sian inj;nita de soluciones en/as quez escaior positioo ilimitndamente decreciente se llama metodo de deseenso. Como ya indicabamos anteriormente, emplear este rnetodo para el caso general del teorerna de Fermat, por ahara, 10 impide la falta de unicidad .. en la descornposicion de los numeros enteros de anillos algebraic os en factores primos perteneoientesa estos misrnos a nill os *1.

Observaremos.que hemos demostrado la ausencia de soluciones enteras nos610para lit ecuacion (94), sino tarnbien para la ecuacion

.) Para un mejorCOriocimiertlO del gran teorema de Fermat, recornendarnos itl lector el libro de A. Ya. Jinchin. "El gran teoremade Fermat", rTTM, M., 1934.

61

Es eurioso tam bien que la eeuacion

x4+1=~,

tiene multitud infinita de soluciones en numeros enteros positives, par ejemplo, x = 2, y = 3, Z = 5. Proponemos a nuestros lectores hallarla forma de todas las soluciones de esta ecuacion, en numeros enteros positivos x, y, z,

Veamos otto ejemplo de 1a aplicacion del metoda de descenso, cambiando un poco e1 orden de los razonamientos,

EJEMPLO. Demostremos que la ecuacion

X4 + 2y4 = r (l07)

no tiene soluciOn en niimt"ros enieros diferentes de cero x, y, z. Supongamos que Ia ecuacion (107) tiene solucion en numeros enteros positives [xo, Yo, zo). Inmediatamente podemos considerar que estos numeros son primos entre sf, puesto que si tuviesen maximo comun divisor d » 1, entonces los numeros

Xo Yo Zo 'b" • 1'6 d 1 " 0

d' iii 7 tam len senan so UCI n e a ecuacion (1 7).

La existencia de un divisorcomun para dos de ellos presupone la existencia de divisor comim para los tres. Supongamos, ademas, que IO es minimo entre todos los posibles z en las soluciones de la ecuaci6n (107) en numeros enteros positives. Como quiera que [xo; Yo. zo] es solucion de ia ecuacion (107), entonces [x~. Y~, z~] sera solucion de la ecuacion

x2 + 21 = r (108)

Valiendonos de las formulas (19'), parrafo 3, las cuales dan todas las soluciones enteras positivas de 1a ecuacion (108), veremos que existen unos val ores enteros positives a y b,(a, b) = 1, siendo a impar, tales que verifican las igualdades

x5 = ±(a1 - 2b2), Y5 = 2ab, zo = a1 + 2b1. (109)

De 1a igualdad Y~ = 2ab se deduce que b debe ser par, puesto

. b

que Yo es par; Y5 divisible par 4 y a impar, Como 1 y a son

(~)2 = a.!!..

2 2

se deduce directarnente que

62

donde m y 11 SOD numeros enteros positives y (m." 211) = l.Peto de las igualdades (lOO) se desprende que:

" [" (b)2]

x~ = ± (a2 - 2tr) =: ±a2 - 8 T '

(110)

donde Xo Y (l son impares, Anteiiormente hemos visto que. el cuadrado de un numero impar at ser dividido por 4 da 1 de, resto, Por consiguiente, elprimei miembro de la expresion (UO) aJ ser dividido por 4 dara 1 deresto,; tambien dara 1 de resto,

al ser dividida por cuatro, la expresion a2 -8 (~ r. Resulta, pues, que el parentesis en el segundo miembro ide la ecuacion (110) puede tener solamente signa positive. Ahora, la recuacion (110)

puedeya expresarse de Ia forma: '

.ro = m4 --' 8114

o de la forma

(Ill)

donde Xo, i1 Y m son numeros positives primos entresi, Por 10 tanto, Xo, 2n2, m2 .son la soluci6n de la ecuacion (108), ademas, xo, 2n2 ym2 son primos entre si.Por eso, basandonos en las: formulas (191 del parrafo 3, podemos hallarunos numeros enteros py q (p, impar y Cp, q) = 1); tales que

2112 = 2pq, ,,;2 = p2 +2ql, Xo = ± (p2 ....,. 2q2). (lq)

Perocorno (p, q) = ly n2' = pq, entonces

p =_ S2, q =,.2,

donde s y r san numeros enteros primos' entre SI.De aqui se deduce finalmente la relacion

(113)

lacual demuestra que los numeros s, r, y mson la solucion de la ecuacion (107).Pero de las igualdades obtenidas anteriormente

Zo = a2' + 2b2, a = m2,

se deduce que zo> m. 0 Sea, teniendo la solucion [xo, Yo,_ zo] hallam os otrasolucion [s, r, ";], ademas 0 < ,,; '< zo. Esto,naturalrnente, contradioe Iii. suposicion, hecha pOT nosotros, de que la solucion [xo, Yo, zo] tiene un Zo minimo entre todos los posibles, Asi, pues, admitiendo la existencia de solucionespara

63

la ecuacion (107) hemos llegado a una contradiccion y, al mismo tiempo, hem os demostrado que esta eouacion jio tiene solueion en numeros enteros diferentes de cero,

Ahora proponemos a nuestros lectores demostrar que las

ecuaciones:

)col. + 4yol. '=' Z2, 'x4 _ yol. '= Z2, Xol. - :t" '= 2Z2, Xol. --' 4y4 = .z2

no tienen solucion en numeros enteros positives,

Finalmente, haremos algunas objecionestsobre las ecuaciones exponenciales. La ecuacion

a,X + If' = c'.,

(114)

donde a, bye son numeros enteros no, iquales ala potencia de dos y a/cera, puede tener no mas que- una cant idad jinita de soluciones en nilmeros enieros x, y, z. Esta misma afirmacion, con una condicion suplernentaria no muy esencial, es tambien valida cuando a, b y c soli numeros algebraicos arbitrarios, Mas aun, la eeuacion:

A, "1 "n BAY-t, AYm C·.} 'P-'O ' ctl ... ctn + PI ·'··Pm + '11·'·'1", ,_, ,

(115)

donde A, B, C (ABC", 0) son val ores enteros, ctl, .•• , ~, Ill> .", jl~, 'II> ... , '/n, numeros enteros y ct, ~, ,/,

IX = III •. , Il,;, jl = ~ 1 ,.. ~m, Y = '/ i ... 'y p'

numeros primos entre si, puede tener solamente una cantidad finita de soluciones en numerus enterosx., ...• Xn; Yb ... , Ym; Z" ... ; Zp' Esta afirmaciontambien es valida si A, B; C y O!/;Ptt, y. son valores algebraicos *'. Las eeuaciones del Iipo (115) y sus generalizaciones representan gran interes puesto .queen la teoria de los numeros algebraicos se demuestra que a cada ecuacion algebraica del tipo (81) corresponde cierta ecuacion exponencial del tipo (U5),; ademas, a cada soluci6n de la ecuacion (81) corresponde UDa solucion de la ecuacion (115) en numeros enteros, Estacorrespondencia.se extiende tambien a las ecuaciones de tipo mas general que las del tipo (81) y (U5).

*1 Vease el ensayo de A. 0_ Guelfond, al cual nos referimos en la pag. 53.

A NUESTROS LECTORES

"Mii" edita Iibros .sovieticos tradicidos al espafiol, .ingles, frances, arabe y otros idiomas extranjeros, Entre ellos figuran las mejores obras de las distintas ramas de fa ciencia y la tecnica: manuales para los centros de enseiianza superior y escuelas tecnologicas, literatura sobre ciencias naturales y medicas, Tambien se incluyen monografias, libros de divulgacion cientlfica y ciencia-ficcion.

Dirjjan Sus openiones a la Editorial "Mir", 1 Rizhski per., 2, 129820, Moscu, 1-110, GSP; URSS.

You're Reading a Free Preview

Descarga
scribd
/*********** DO NOT ALTER ANYTHING BELOW THIS LINE ! ************/ var s_code=s.t();if(s_code)document.write(s_code)//-->