P. 1
División Inexacta

División Inexacta

|Views: 13.429|Likes:
Publicado porCuater Cuyero

More info:

Published by: Cuater Cuyero on Jul 10, 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/16/2013

pdf

text

original

•••••••••••••••••••••••••••••••••••••••••••••••••• • ..

lecloRas populares ~

e matem~tlcas

DIY SIDN I· EXAC A

01

:--------

· •

• • • • • •

--------:

• •

• • •

A. A. BIlski L.A. Kaluzhoin

01 ..

• • • • • • • • • • • • • •

ex -cr·l

a-(-a)(-l)

ex = (-cri)·i tX= ((Xi ).(-i)

:--------

I

~ Edltor'al MIR ~ Mosco

1--------

•••••••••••••••••••••••••••••••••••••••••••••••••••

IJonYJUIf>HbIE JlEKllHH ITO MATEMATJiKE

EEJ1bCKl1A A.A., KAJIYJKHHH .itA .

.L{EJIEIDIE C OCfATKOM

~111ATEJ1bCKOE 06'bE1l.IfHEtu4E

«BI1IQ" IUKonAI' '

LECClONES POPULARES DE MATEMATICAs

A A. BELSKI 'fL. A. KALlJZHNIN

DIVISION INEXtXCfA

TR ADUrn 0.0 DEL RUSO POR Iii. rJl!GENIERO J\NTONIO MaUNA GARCIA

EmTORIAL MIR MOSCi.!

Impreso enla I,1RSS

© Traduceional espaiiQI. Editorial Mir. 1980

5

----------- ---,. -

INDICE

Capitulo I. Teorema fun-damental de I,a aritmetiea 7

§ I. Division inexacta y maximo comiin divisor (m. c d) de dos numeros 9

§ 2. Teorema fundil'rilenlal de la aritmetica 14 § .3. Algoritmo de Euclides y sofucron de lasecuaeiones diofimLicas lineales con

dos iilcognitas 17

§ 4. NU'metos pitagaricos 22

Capitulo Il, Aritmetiea de los nltmerosgal,l!rianQs 27

,§ I. Nilmer,os gausianos y nurneros gausianos emeros 27

§ .2, Nurneros gausianos primos

y repre:seiifaci6n de los huntero-s raeionales enteros en forma de surna de dos cuadrados 35

Capitulo UL Aritmettcas fimtas 40 ,§ 1. Clases resrduales 41

§', 2, Arilmelicac;ie laselases residules 43 .§ 3. Ecuaciones yrestos diofanticos .51

Capitulo IV. Sistemas de numer.acioil 58 .§. L Sistema decimal denumeracion 'W § 2. Sistema de nurueraciorr N-ario 69

,§ 3. Sistemas N~aTio yN'"ario 7~

Bibliograrm 80

7

CAPITULO 1

TEOREMA FUNDAMENTAL DE LA ARItMETICA

Bste teorema es bien conocido por lcsescolares, los cuales suelen emplearlo en los calculos arltrnetlcos (por ejernplo, para hallar el denominador comun de las fraccioaes), sin darse cuenta a veces de que se trata de un teorema importante que reqniere una demcstracion rigurosa y detallada, Nos referimos a 10 signiente : todo nurneto entero sabemos deseomponerlo enun .producto de numeros primos. Por ejem-

P~. .. .

420.= 2·2·3·5·7

Si el n.omero es sufioientemente grande. eo obtener la deseornposici6.n' correspondiente se tarda ba:sta:~t.~ tiempo, no pb&.~ tanresiempre obtenemos esta descornposicicn.Pero, lOO sera quehastaahora hemos tenido suerte simplemerite? lEstames 'segutos de que cualquier numero entero se puede representar siempre en forma de tin prodncto de mimeros primos? Esto es asi, efectivamente,.perQ este heche requiere ser demostrado. La primera parte del teorema fuadamenta! eonstituye precisamente 13. afirmacion que sigue:

Todd h{unero entero puede representarse en jcu,;ma de un

proiJucto de numfros primos.. ._

La de11).ostra.clqIl de esta afirmaeion se da rnas adelante. Antes de enuneiar la segundaafirrnacion del teorema volveremos a refeiitnos al ejemplo de hi descomposicicn del nfnnero 42,0 en factores primos, En la escuela este proeeso se escr.ibe a_sf:

420 2
210 2
105 3
35 5
7 7
1 10 que da Ia descomposicion (1). PeN, lUO pueden existir, acaso, otros metodos de descompesicion? Y Sl existen, tdan

8,

el rnismo resultado? £8 natural" por ejemplo, intentar des .. componer el numero dado en el producto de dos numeros menores (sin que tengan que ~r necesariamente primos entre si)', y despues, cada uno de ellos, en un producto de nUme~ ros menores y as! sucesivamenre hasta llegara nilmeros que ya no se puedan seguir descomponiendo, es decir. que sean primos. Sin, embargo, despm!s, de d~r el primer ,paso queda ya dam que, este proceso noes umvoco. En efecto, pan el numero 420. tenemos:

420 = 20·21,420= 15·28.

Pallo tanto es completamente natura] que se nos plantee la pregunta: lsera posible III existencia de numeros en,teras que puedan descomponerse pordiversos prooedimientos en produeto de numeros primo.s? No, resulta que no bay tales numercs, y Ia afirmacion correspondiente, es deeir, Ia afinnaci6n de que la descomposlcion del numero en un producto de factores primos es unlvoca, constituye precisamente la segunda parte del teorema fundamental;

Sf cierto numero n se puede descomponer par dos pro cedi.mientos en produetos de faetores primos

estas descomposicionescoinoi~n ecm una exactitud de hasta el orden de los factares": ambos tienen eJ mismo numero de factores, es decir, k = I, Y cada factor que figure en 1a primera descomposicion, figurara la misma-cantidad de veces en 1a segunda!',

La deinostraci6n:de esta afirmaci6n la dames con bast ante detalle. Es mas dilicil que 1a demostracion de la afirmaci6n primers, ya que esta .reJacionada con una serie de propiedades de 1a aritmetiea de los numeros enteros,

-_ ...... _.,,----,. --

II Si se ccnsfderan numeros enteros eualesquiera (tanto l'OSilivos com.o negatives), debe entender~ p.ofu,nicidad de la descoIDpqsici6n ell faetorespnmos el que I~ des deseomposlclones II = P Pl,,-P. Y /I = qI1h- .• ql pueden diferir no s610 en el orden de [osfactores, sino tam'bien en los sign es de los Iactores correspundientes,

9

§ 1. DIVISr6N lNEXACfA y MAxtMO COMUN DIVISOR (M.CD.) DE DOS NUMEROS

EI punto de partida para, nuestros razonamientos siguientes es la afirmaci6n de In poslbilidad de Ia "division inexacta 0 entera" en eJ c:;ampo de los numeros enteres. Esta afirmacion se enuncia asi:

TEORE,MA I. Sean a y b nunieros emeros y. b ¢ O. Entonces existen tales numeros enieros Cf. y r, siendo 0 ~. r < Ibl. que

a = qb + r. (1)

Los numeros qy r se determinan por a y b univocamen-

'te, es decir, si .

a =,Q1b + ri= q'_!b + '2'

donde 0 ~.rl < I b I.i = I; 2 ... sera q« = q::. Y '1 ='2' SI en Ia igual'dad (1) r=O, esto quiere decir que el numero a es divisible por eJ numero b ,Y respectivamente se escribe

hla

Obsenacibn. Para dos nunteros enteros a 'i bIas expresiones "el niimere a es divisible pur el numero b", "el.numero a es mliltiplo de b", "el niltnero b es (JivisoI del n'i'llnero a" 0, finalmente, "el nfimero b divide al AUmerO (.(' tlenenel mismo sen tid 0 ; nosotros emplearemos cada (Ina de ellas.

Demostremos que Ia representacien (1) es posible, Primeramente sea b> O. Advertimos que para cada' numero racional r (10 mismo, por oera parte, que para cuaJq uier namero real) existe un numero entero l tal, que t ~ t < t + 1. En particular, supongamos que este numero entero t, hallado para T::::.f, es

De aqui

bt ~ a < bt+ b y 0 ~ a - bt < b.

Supongamos que q = t y r = a - bt, en este caso a = bq + r yentonces, como se deduce de la ultima desigualdad, O~ r < h.

10

Hernos obtenide la representacion (i.) para el caso en que b > 0.' Seaahora b < 0; volvemos a advertir que existe un numero enteror tal, que

a

t <b~L+ 1.

Multiplicando esta desigualdad pot b y teniendo en cuenta que b<O, ebtenemos: b(t+l:)~a<bt. de donde O~a-b(t+ + 1) <- h. Supongamos que q = t +1 Y r = a - b (t+ 1). Volvemos a obtener Ja representacron (1): a =-bq +', donde

o ~ r < - b, es decir, 0 < r < Jbl. -

Queda por demostrar la u~cidad. Sea

a=q1b+rl =qzb+r'l'

Entonces ~ (q I. - _q z)= r'1. - r I' Como 0 ~ rj < tbj, la dit~reI.lciarl - Tl'.sc.rr.~ menor, envalor ab~olu!o"que jb[ Y. por conslg':ll~?" t(:" la division por b es aqurposibleunicementecon.Ia condicion de que rz- rl :-'0. Pero si '1= '2. sera q1b = q2b y. par to tanto, q1 = Q2'

EJ numero q se nama cociente entero y el nurnero r,resto de Ia division del numero a por el numero b.

Par medic del teorema 1 puedeintrodueirse el concepto de maximo comun.di ... isor de dos numeros y demostrar una serie de sus propiedades,

DEF.lNJ_CI()N I. Si a y b son dos 11 K!neros enteros distintos de cero y si el'nu~ero c.es ta. l gue cia y ,Ib, este c se llama divisor comun 'de los numeros (l jI IF.

Advertimos que dos numeros scualesquiera tienensiempre divisores comunes: estes son los numeros 1 y - 1. Si no existen otros divisores comunes, los numeros a y b se Haman PRIMOS EN. "lRES] De los numeros primos entre sl.hablaremos mas adelante.

DEl'TNICIO,N 2. U t1 ftumero d se llama maximo cornuH divisor (m. c. d.)-de los lIumeros a y b sf: 1) d es divisor comun de los fIllmeros a-y b y 2) d es divisible par cualquier otro divisor comun de los numeros ay h.

Asi. por ejemplo, 6 es eJ m.c.d, de los numeros 18 y 30, ya que 6118 y 6130 y. por otra, parte. 6 es divisible por todosIos divisores comunes de estos.nurneros; 1, - 1,2, - 2,3,. - 3,6, - 6.

De esta definicion no se deduce direetamente que siempre exista un m. c. d. de dos numeros a y b arbirrarios, Ahora demostraremos que esto es asi efectivamente; para ello empleare-

II

mos 1a descomposicion de los mrmeros Q y b en sus factores p_rimos.

TEOR~A 2, Para cualquier par de numero:s enteros. a:# 0 y b:;l:O~ existe un m.e.d.

UEMQS1'RAClON.A1 mismo tiempo que-los numeros a y b consideremos tambien todos Jos numeros posibles de forma xa + yb, donde x e y son unos numeros enteres cualesquiera. Los mimeros de 13. forma

v=xa+ yb

(2)

se Uaman combinaeiones lineales de 10$ numeros a y b. Per ej~D'lpl0. para a = 6 y b = 22 sed.n combinaciones lineales los numeres 28 = 1 . 6 + 1 . 2~j 10 = ( ..,. 2)· 6 + 1 . 22,. - 92 L::: =' 3 . 6 + ( - 5) ·22, etc. En general, para unos numeros dados

a y b existe una infinidad de n6~eros que son cO!Dbin,aciones lineales suyas. Designemos el conjunto de estes numeros por medio de.M. Advertimos que el conjunto M contiene, en particular, a los mismos nnmeros a,(euand,ox = 1, )1=0) y b (euando x = 0. y = 1), as!. como a.1 numero 0 (euando x = 0, y = 0). Todos los numeros v del conjunto M sen, evidentemente, nilmeros enter os. Si v perteneee a. A1', tambien - v pertenece a M (si v = xa + yb, sera - v == ( -x).a+ ( - y)b).Scnaiaremos otra propiedad mas de los numeros v pertenecientes a M. que v~'J!I0s a utilizar. . : todosestos nllmeros·son divisiblespor tp40s los dlVJsores com tines de los numeros a y b. En eiecto, SI cia y db

y suponiendo que a == a' . c y b = b' . c, resultara que v = xa + + yb = xac + yb'c = (~a' + yb')f' •. es decir, clv. Sup~mgamos ahora que d ¥ 0 es el numero mmimo, respecto del modulo, de t006s los numeros perteneeientes a M distintos de cero.

Este_-nUmeI'O existe realmente en elconjunro M.Debe adl'ertirse que en el conjunto M estan comprendidos numeJos no iguales a cera ,(par ejemple, a Q b) Y que sus modules son enteros posiilvcs.es decir, nlimemsnaturates. Perc wladi:: lasprnpiedades fundamentales-de los mimeros naturales, quede ordinario se eonsidera como axioma (V~aseIS $OMINSKI. "M~lodo de induccion matemariea", pag. 9'. observacion, Ed. en ruso),consiste en Q!1e. en todo conjunto no vacro de numeros naturales siempre esti\ l;pDlenido un numero

minimo. .

Demostremos que des el m.c.d, de los n\imeros a y b. La propiedad 2) de la defInicion de m, c. d. la tiene, puesto que Ia poseen todos los numeros pertenecientes a M. Solo bay que establecer que tambien poseeIa propiedad l], es decir, que des

J2

divlsor comun de Iosnumeros ay b. Demostremos que dla. Co-mo d pertenece aM. d ::::: sa + tb, dende s y t son numeros enteros Efectuamos la division inexacta.de a pord, es decir, hallamos ODOS numeros q y r, 0 ~r -e 14 tales, que

a'=qd+r.

Pero entonces el resto r tambien debe pertenecer al conjunto M. En efecto,

r = a - qd = a - q (Sil + tb) = (1 - qs) a + tb.

Recordemos ahora que d esel numero mlnimo, respeeto deJ modulo, entre todos los distint, os de cero del copj, unto M, Y que r es menorque 14 Por coasiguiente, r = 0 ,Y dl~' De un modo analogo se demues~ra que ~Ib. El, teerema queda demostrado,

Hernos establecido laexisteneia del m, c. d. de los numeros enteros distintos de cero, Deia demostracien de este teorema se deduce el teorema siguiente:

TEOREMA 3. EI m. c. d. de los numeros a y b puede representarse en forma de combinacion lineal de estos -nWneros.

Se nos _planteala pregunta.: iesta determinado univocamente el m. c. d. de IQs numeros a y Ii? La respuesta, naturalmente, es negativarsi elnilmerod posee las propiedades '1) y 2) de Ia definicion delm. c. d., tambien las tiene - d. Pero con esto queda agotada la .multilormidad, Efectivamente, sean d y ff dos m, c. d. de los niuneros a y b. Como d posee la propiedad 2) y d',

la propiedad 1), d')d. De un modo analogo did'. Asl, II = :' y

d' 1 1. PI'"

d == did' =-;- son numerosenteros, -era as umcos numeros

enteros, cuyos reciprocos tambien son enteros, son 1 y -1.~, pues, IX = 1 () IX = - 1, de donde d' =d: o,d' = - d. Si en la definicion de m. c. d. hubiera.la.condicion de que este mimero debe ser-positivo (10 que a v~s resulta conv~i~nteJ. podrla decirse que el 1O.C. d. de dos numeros enteros distintos de cero enste y esta definido univocamente.

En adelante designaremos el 10. c. d. de los n6.meros a y b por medio de (a. b), como se admite en 1a hteratura sobre 18 teoria de los mrmeros,

Pasemos a considerar un par de numeres primos entre: si, Antes ya nos hero os encontrado con este concepto,

13

OEFINIGlo.N 3. $ediee que do« nlbtu?ro.s erueros a# Q y b ¢ 0 son primo/!> entre si, cuando s~ m. c. d. es igual a 1.

En otraspalabras, puede decirse que numeros primcseatre sison aq ue 1I os cuyos unicos divisores comunes son Jos numeros

1 y -1. .

. De 10 dicho anteriormente (teorema 3) se deduce que si (a,

b) = 1, Ipuede representarse de la forma:

i = $Q + tb, (3)

donde 's y.t son.numeros enteros, Reciprocamente, si Ia igual<lad (3) se cumplepara Ios respectivos s y t, seran .a y b primos entre si, En efecro (vease la demostracion delteorema 1), d = (a, b) es el numero minimo, respecto del mOdulo; entre los mimeros distlntos de cero de la forma xa + yb. Por consiguiente, 51 (3)se.~umple. Idj ~ 1 y. d i>' P. de manera q;ue d = ± 1.

De 10 dieho se deduce directamente una propiedad importantisima de los nUmecos primos entre si:

TEOREMA 4; Si al be'Y (a,b) = 1, sera a I c (esta propiedad se leeasl: si un numero a .divide.a! producto de dos num(:ro~ y es primo CiJnu1W de los factores, divide al otro facror).

DemosrraaiOn, Co~o(a! b) == 1~ J?odrim encontrarse unos numeros s y t tales. que

1 =sa + tb. (4)

Multiplicando esta igualdad por c, tenemos:

c= (sc) a + t(be).

Los dos sumandos del segundo miembro son divisibles por a, po.r coasiguiente, c es diviSible por a.

TEOJtEMA S. Si un numero a es prima con los numeros b y c, tambien es primo con' el ptoducto be.

DemosrraCion. Como (a, b) = 1, podran encontrarse unosnumeros enteros s y ~ que satisfagan la igualdad

1 = sa + tb.

Amilogamerite. como (a, cJ""'" .l,

1 =ua+vt

para los respeotivos U. y.v. Multiplieando rniembro a miembro las do_s ultimas igualdades, obtenemos:

1 = '(sa +tb)(uci + vel =: S1~Qi+ save + tbua + tbvc. = = (sua + six: -+ tbu)a + ({I.» (be) ..

14

Sea m = sua + svc + tbu y n = tv, entonces m Y 'l son numeros enter os y

1 = rna + n(bc),

por eonsiguiente, a y b son primos entre si,

La afirmacion del teorema que aeabamos de demostrar puede extenderse facilmente a un mimero arbitrario de factores:

. ~6REMA6. Si a es primo can los 1U4meros bt, b2 ••••• b]{, es. tambien prima C01.l el producto de b 1 > bv .... bt.

La demostracion de este teorema se hace por el metodo de induecion matematiea respecto al numero k de factores.,

§ 2. TEOREMA FUNDAMENTAL DE LA ARlTMETJCA

TEORE~M4. Cualquier munero entero, distinio de cero, puede representarse en forma de un ,productode numeros primos, siend« esta ·represenlaciOn unica con una exaetitud de nasro el orden de los factores y sus sign os.

Demostracion. EXISl'ENCIA DE LA DESCbMPOSIC'JONDE UN NUMERORA,l'J():.

NAL ENTEROENUN PRODUcr01)cNUMEROS PRIMOS. Al principio nos limitaremos al caso de numeros enteros positives,

Observaci6n. El numero I, por muchas eausas, no se considera prime a pesar de que-no puede descomponerse en un prcducto tie numeros menores, Entooces se plantea la pregunta, l.enque sentido es jusro para el nu.mero 1 el teorema {ecien indicodo1 O. de-etta forma. ~en ,que sentido el numero l puede represenrarse en forma de produclO de numeros primos?

NosolrQs, ccnsideraremos que t = I es Ia desoomposicion del nomero 1. en un. producto de mrrneres primos, siendo .el t'lumero. de factores'·del segundc-miembro igual a cero. esla convencionalidad reeuerda fadefinicion·d.e .1a potencia nula, Ilo = I (el rnrmere de facteres.a es iguaJ a cere), Uneonvenio semjimte aceptamos rambien 'Para el mJmero -1.

Aplieamos el metodode induccion maternatica:

a) Para fl.= 1 laigualdad 1 = 1 es la representacion buscada: 1 es el producto de un conjunto vacio de numeros primos.

b) Supongamos que para todos los numeros positives m menores. CJ. ';Ie n ya ha sido demostt~da la posibilidad de la descomposicion en un producto de numeros primos, Demostremos entonces que para el numero n tambien sera posibleesta

15

descomposicion, Si n es UD numero prime,

n=n

esla descomposicicn buscada (un factor prime), Si n es un numero compuesto, sera un producto n = nj '"l de dos ofuneros enteros n1 Y nz, cada uno de 198 cuales sera 'distinto de 1 y de ny, por consiguiente, 'nl < n Y"2 < n. Pero entonees, por elsupuesto de induecion, la posibllidad de descomposicten de los numeros n1 Y"2 en un producto denumeros pnmos ya ha sido establecida;

"1 = P« • "P_2"'P", til = q] . qz .. .q ••

donde pj y ql son mimeros primos. Tenemos que: n = = PI • pz .. ·P,. X ql . ql ... qsj -es decir, hemos obtenido la descomposicionbuseada del numer» n.

Supo:ngamos que tI es un numero entero negative, entonees -n sera un numero positivo. Como ya hemos demostrado,

- tI<puede descomponerse en un produeto de numeros primos:

-,n~=Pl . PZ,,,Pl'

Entonces n = '( - l)p J • Pl ",Ph

0, por ejemplo,

n = ( - PI) P2,,,Pk

es la descomposicionbuscada del numero n. Con esto queda demostrada Ia primera parte de) teorema.

O&SeTlJot:ian. Existen muchas dernostraciones de la uni9dad de la descomp,o&icioD. La que vamos a dar no I!lS lamas eorta ni es muy simple. Pei'o tie. ne la vcntaja de que se ex tiende directamente a unll serie de otros campos, por cjemplo, aJ de los pollnomios de.una variabJ~ y al de los numeros ccmplelos enteros,

DEMQfllIAClOI'I DE. LA UNICIOAD. DE LA PESCOMPOSlcrON De UN NUMERO fi:ACIONAL 'ENTERO EN uN PRODtierO DE -FACTORES PRIMOS.

Adverti:mos que, por Ia definicion de numero prime, dos numeros primos ~iferentes sonprimos _~!re 51. La demostracion del caracter umvoco de la descomposicion vamos a haeerla por el rnetodo de inducci6n matematica segun el valorabsoluto del nfunero n.

16

a). ~i Inl= 1, n ~ ± 1 y 1 =; ~! - t =-lse5 decir,se efectua la uruC;ldad de la descomposieion para los ntnneros 1 y - 1. b) Su, pongamos que let propiedad que se demuestr1 lja sido ya establecida para todoa los mimeres m. en que Iml < til. Sean

n = Pt' P 2",Pk = ql ·Q2 .. 41

dos descomposiciones del.mimero n en 108 produetos de los numeros primos PI' P2, ''_, PF- y q 1. q 2 ...... q 11 respectivamente. Nosotros afirmamos que el rnrmero _ _pnmo Pit se eneuentra entre los numeros primos ql' ... ,q, a que puede ser opuesto a alguna de ellos, En efecto, sf esto nofuera asi, es decir, Pit 1- qj. j = 1,21 ... , I, seria p) primo COD. tOO05108 !lum~ros ql y., par consi.!il:uientel de acuerco con el teor, ema 6,sena pnmo.ccn sus productos, 0 sea, con el nnmero n. Pero esto es imposible, ya que PtJ1t; es decir, (Pic. ri) epic' Asi, pues, ~~ es ignala alguno de los numeros primos ± % Sea. Pk = q, (en caso contrario esta igualdad podria conseguirse cambiando el orden de los factores q'l Y si a.pesar de todo PI. = - qb cambiariamos los signos de q. Y. respectivamente, de eualquier otto q,).

Asi, obtenemos:

n = Pl' P2· .. Pr.-J· PI; = ql . q2· .. QI-l . p",

de donde

If

m = -- = Pl . P2.~·p,,- t = ql . (12·-Q,- J' p"

, Perc Imj < Inl y, por e.l~su, puesto de. illduccl6p.. para,m y_a esta demoshada ta afirmaeien del teorema, es dear, k - 1 = 1 - 1.

Las sucesiones Pt. Pz ... ·.,Pk-t Y q,]. Q2. , .. ~ qr-I contienen, con una -exactitud de basta los signos, los rnismos numeres primos, y Ioscorrespondrentes numeros primos en fran en ambas representaciones el misme numero de veces, y como Pk = ql' esto es tambienjusto para las sueesiones PI' P2 ••.•• P"-I' PIl Y q, Q2, ... , q'-I, q,. E teorerna queda demostrado,

17

§ 3. ALGORTTMO DE BUCqOES Y SOLUCION DE LAS ECUACIONES DIOFANTICAS LINEALES CON DOS INCOGNlTAS

De acuerdo eon.el teorema 2.,dos~nu.meros enteros a y b tienen m.c, d. VeamDs ahora uno delos procedimienros para haIlar el m. c. d., el coal' rue indicado ya por Euclides en sus "EIe"' mentes" y' se llama ALGORITMO DE EUCLIDEs' En este caso vamos

a considerar que lal ~ Jbl; ... ,.

PRIMER pASO. Efectuamos la 'division inexacta de a por b:

(1) a == ql . b + '1, 0 ~ r1< Ihl.

Si r j = 0, bla 'I (0. b) = b .. Si '1:F O. haeemos 10 siguiente:

SeGUNDO PASO. Dividimosb pot r I :

{2) b=Q2,ri+'2, O~r2~rl' Sj '2=1= 0, pasamos al tercer paso:

'TERCER PASO.

(3) rJ = Q.3·'2 + r3. O~r3 ~'2

yasi sucesivamente. En cada paso d nuevo resto es menor que 'el resto del paso -anterior:

Ibl>1"!>r2> ...

y en algun paso k~esimo '(k < Ibl) el resto sera nulo:

Paso k:..esimo:

~k-2 = qk.1"'k-1 •

Demostremos que el ultimo 'resro nO' ·igual a cero, 'II_I> es el m. c. d. bnscado de los numeros a y b. Efectivamente, tenemos la cadena deigualdades:

(t)a=Ql·b+r,: (2) b=Q2'fl +r2; (3) r1 = Q3·r2+ r3;

__ ~ •• ''' •• '.L~ •••• ~ ..••• '.'.' •• '.· ••• '~.~ •• · ••• ''.'' •.••••••.•.•

(k -l)fk-J = ql-I . rt-2 +Tk-I :

(k) rt-2 = q/c·rk-I.

De la ultiljl1'a iguaJdad st( deduce-que rt_ I Ira _ 21 de Ja penultima. que r,,_ dr~-l 'i r~_ tlr~ - 2 Y1 por consiguiente, rt- '/"1r-3'

18

y elevandose de .este modo hacia las primeras igualdades, coocluimosque rk,.-l t~2' rk-l!'1! rkd I b y rk-11 a. De.aqui que 'k-l sea divisor eoniun de los numeros a y b.

Supongarnos ahoraque cia y clb. Entonees, de Ias i8¥aldades (1).,(2). "', (k - 1) obtenemos sucesivamente: clrL' cl':a"" ..

Ch-l', .

Por 10 tanto, ri- t: es, en efecto, el m. c. d. de losnumeros a

y b.

Resolvamos el ejemplo siguiente: a = 858- y b = 253. Hallar

et m. c. d. de estos numeros, Tenemos:

(1) 858 ='3-2$3 + 99; (2) 253 =2·9,9 + 5:5; (3) 99 = 1-'55 + 44;

(4) 55 = 1 ·44 + 11; (5) 44=4·11"

de donde (858; 253), = 11. Como vemos, valiendose del algoritmo de Euclides, el m. c. d. de dos numeros se halla sin descomponer estos numeros en los factores primos,

En el teorema 3 estableeimos que (a. b) = d puede escribirse de fa forma:

d==s-a-s-z-b;

pero en.la demostracion no se indice como se hallan los respectivos numeros s y ~. 'Esto se hace muy facilmente aplicando el algoritmc de Euclides, No vamos a, exponer esta solucion en el caso general, sinoquela analizaremosen e'l ejemplo que antes hemos puesto,

Asi, pues, hay 'que hallar unos numeros enteros s y 1 tales que

11 =$. 85_8 + t·253.

De las igualdades (4), (3), (2), (1) obtenemos suoesivamente que:

11 = 55 + ( - 1)·44

44=99+(~ 1)·55,

55 = 253 + {-2)·99,

99 = 858 +( -:5)'453· t7

Sustituyendo ahora en la primera igualdad Ia expreslon de 44

19

que da lasegunda, despues la de S5 que da 1a tercera y aSL sueesivamente, obtenemos:

11 = 5S + ( - 1)· (99 +. (- 1), 55) = 2 . 55 + ( - 1). 9'9 =

0:::;. 2, (253 + ( - 2) .. (9) + - '

+(-1)·99 =,2··253+( - 5)·99='2·253 + +- ( - 5) . {SS8 + ( - 3)·253) =

= (~5)·,858 + ,17 ·253.

Par -consiguiente, s'= - 5, 1==17.

Las igualdades que apareeen en elalgoritmo de.Euelides.al hallar 161 m. c. d. de los numeros a Y b penniten resolver en numeres enteros laecuacien de la forma

d=cxa+ yb,

donde d = (a, b);

En general; una ecuaeion de la forma

xa + yb=c,

donde Qj b, c son numeros enteros dados para la coal- hay que hallar la solucion en numeros enteros de x, se llama ecuacio« dtojdmtca linealcen dos incognitas, Se llama lineal porque las i,ncognitas x e y figuran en eUa en primera potencia .. EI termino "diofantica" indica que los coeficientes de la ecuacion sari DUmeros enteros y que las s.oluciones lam men son numeros enteros,

Qbsertiticion, "Dlofantica" viene del nombre del !il1l.tem[uico.griego deIa !In.tijilued!ld Di,~fanto (2'SO.d .. n. c:' ap'roxi,~adamenle), ei CIl!l,I, en, s~hbro ~·A'rit· metica", ~tudlo las ecuaciones I.ndetenrunadas con soluclones umcamente enteras; mas adelante nos detendremos en las eeuaciones cuadraueas diof~lnticas,

Debeadvertirse que ya sabemos resolver las ecuaciones lineales diofanticas del tipo

xa+ yb =1:.

(1)

Pero tenemos.que analizar el problema de todas las solucicnes de esta ecuacion mas detalladamente, Indicaremos, para empezar, qye-no toda ecuacion de este tipo tiene solucion. En efecto, 'si 13. ecuacien (1) tiene sol~ci6n en: Illim.eros e~terbs, par ej~m'pto, x = xo,.Y = 'yo, es deaf, C = xoO+ yob, Y S~ d = (a, b), como day dlb, il numero d divide a los dos sumandos del segundo

20

miembro y, por eonsiguiente, divide tam bien a c. De aqui hace .. mos la siguiente deduccion:

Para que exJsta unaso!ucion eniera de la ecuacion (1) es necesarto que el s_egun,do miembro de esta. ecuacion sea di visible por el m. c. d. de los numeros a y b.

Por ejempJo la ecuaci6n

9x+15y= 1

no tiene solucion numerics enters, ya que 7 no es <;tivisible por 3 = (~" 15). Si, ,por el contrario.en la ecnacion (1) 41c. esta tiene solucion en numeros enteros e tncluso sabemos como hallarla, Efectivamente, sea t; = d- d y supongamos que s y t son unos nnmeros enteros tales, que

d= a·s + b-t.

Entonces

c =c' . d == a (sc') + b (t· c'),

es decir, Xo else' e Yo = t- c' son la solucion de La ecuaci6n (1).

Resolvamos; por ejemplo, la eouacion diofantica

33 = 858x + 253 y: (2)

Antes demostrarnos que

I J = 8-58 . ( - 5) + 253· 17.

Multiplieando esta ecuaci6n por 3 tenDinO a termino, obtenemos

33= 858 . (- 15) + 253-· 51.

Asf. x = - 15 e y = 51 son la solucion de Ia ecuaci6n (2): Pero no debe pensarse que Ia solucion hallada es (mica. En general, resulta que si una ecuacion diofantica del tipo (1) tiene solucion, dicha eeuaeion tiene infinitas soluciones, Ahora analieemos esta cuestion con mas detalle: vamos a demostrar laafirmacion enunciada y a hallar Ia forma general de todas las solueiones posibles de la ecuacion (I).

Hallemos prlmero Ia forma general de la soluci6n. Sapongames que Ia ecuaci6n (1). adem'as de lasolucion en numeros enteros Xo e Yo, tiene tambien lasolucibn Xl e Yl' Entonces

21

Restando la segunda igualdad deJa prirnera, obtenemos a(xQ -x·d + b(Yo-Yd' ",,0,

o bien

a'(xo- XI}= b(Yl-YO).. (3)

Si' d = ((1; b). obtenemos que a' = j. Ii='~. es decir,

a=a'd;

b,= b-d.

Donde a' y b' son numerosprimos entre si. Simplificando por d la igualdad (3). llegamos a la igualdad

a' (Xo -'Xl) = b~ (Yl - J!o):

Pero como a' y b' son primps entre si, a'i (vI - Ya) Y; analogamente; b'I,('xo - Xl)' Sup on iendo que

Yl - Yo =a'k{;

XO- Xl = b'k2.,

tenemosque: a'b'.,k. = db' .k],. de donde k,;=:: k], =k. 'De este modo, en definitiva, obtenemos:

>'1 =yo+a'k=Yo+~k; (4)

d

x. = Xo - b'k. = Xo - !!_k, d

'(5)

donde k es cierto rurmero entero. Reciprocamente, es racH COrnprobar quesi Xo e Yo son una solucionen niimerosde la eeuacion (f). todos los-pares de numeros de Ia forma (4) y(5)1, eualquiera que sea el nurnero entero k, daransoluciones de la ecuacion (1). En efeoto,

b a

aXl +bYl "'" a(xo --yk) +b(yo +d"k) =

( ab ab)

= IIXo + byo + - ~ k + -. ~ k = c + 0 = c.

d d

Asi, pues, si X:o e JIO .son solueiones en numeros enteros cr~ La ecuactonu), tedos los numeros de la forma :Xo ...... ~·k, Yo + ~k; donde ke~ un numero enteto cualquiera, seran tarribien .soluciones de esta ecuaci6n (eJ numero de. dichas soluciones sera infinite, siendo una para cada k)" y etras soluciones no existen,

22

§ 4. NlJ:MEROS PITAGORICOS

EJ metoda per el cual hemos hallado la.solucionde laecuacion diofa:n:tica. lineal con dos incognitas, y principalmente [a forma en que. se dio l~ respuesta, seemplean para resolver el siguiente problema claslco:

Hallar todas Ias.series detres nfimerosenteros a, b, c, para las cuales

(1)

Estas series de-tres numerosse Daman PITA'GOklCA~, porquesi a,b·,. e no son nulos OJ satisfacen la ecuacion (1),. siempre ~xiste' un triangulo rectangulo unico cuyos lades son a, b . c.En efecto, SI los segment os a y b se toman sobre loslados que forman el angulo r~cto, comomuestra)a.;_fig. 1, yse unen susextremos A y B~ segun el teorema de: Pttagor3s A8z =a.2 +b1 =c2 ,. esde-

A

b Fig. 1

cir, AB = c. La unicidad.del trianguio ABC paralos numeros.e, b. c dados se Qed uoe-del criterio de igualdad de I os.triangulos respecto de sus tres lades. Examinemos, pues, detalladamente una serie de ninneros pitagoricos a,.b,. e, supeniendo cumplida la igualdad (I).

23

Si c = 0, necesariamente a = b .=:0 O. Por esio basta tamar imicamente el caso c.j; O. De la igualdad (1) obtenemos:

(2~

b

Supongamos que ~ = x y. -:- = y. Entonces la relacion

c . c

(:2) toma la forma

.x2+ y2= 1. (3)

Si podemos hallar todas las soluciones.racionales (y no.solo enteras) de 1a ecuacion (3), al mismo tiempo obtendremos Ja respuesta al problema de Ias series de numeros pitagericos. Efectivament. e, si (x. y) es la soluci6n de la ecuacion (3). cualquier serie detresmrmeros (ax •. a.y, tI) (donde ecsea un nllmero entero tal, que (XX y ay tambien sean enteros) sera pitagorica: la igualdad OC2.x2 + et2y2 = cx.~ se obtiene de (3) multiplicandola par (X2. Par esto veamos todas las soluciones racionales de la ecua-

cion (3). ..

Ante todo, la ecuacion (3) es equivalente a 1a ecuacion

(3')

Si del conjunto de todas las soluciones de esta. ecuaci6n se exc1uye la .solucion x = 0, y = ± 1, todas las demas soluciones constitulran el conjunto de soluciones de la ecuacion

x I +r

~. -.='~-.

I-y x

(4)

Sean

x --=u.

J - Y

J+y --=V.

J~

(5)

Los numeros u y 11, evidentemente, seran tambien racionales, y x e y se expresaran por mediode ellos aSI:

2u UI)-I

X=--, y=--.

uv+ 1 Uti + I

(6)

24

(El lector puede comprobar facilmente que las igualdades (6) son correclas, resolviendo el sistema (5) con respecto a X e y). La ecuacion (4) en terminos de u y v tiene una forma muy simple:

U=U.

(7)

De este modo, si (x = Xo. Y = Yo) es soluci6n de la ecuacion (4), sera (tlo c 1 ~oYo' vo=·1 ::0) solucion de ta ecuaci6n (7) Y. reciprocament.e,si (uo. vol es solucion de la ecuacion (7), sera

. . 2vo UoYo- 1 .

(veanse las (oanulas (6)) (~o= L ' Yo= ,., 1 j solu-

uovo+· UOVo

cion de la ecuacion l4).

Pere todas Ias solueiones de la ecuacion (7) se obnenen asi: a lasincognitas uy v.hay que atribuirles todos los valores racionales posibles Iguales, Por consiguiente, todas -las soluciones de 1a ecuacion (4) vienen dadas por las formulas (6) cuando u y v son iguales a un mismo mime to t, perc raeional arbitrario:

{ :2t
X' = I!- + I'
fa - i (8)
Y= r+l' Supongamos que t= ~ es una fraccion irreducible. Entoncesel sistema (8) toma la forma

{

(9)

As! son todos los numeros raeionales x e y que satisfaeen la ecuaeion (4). Sustituyendo m y n par valores enteros arbi trarios, simultaneamente no iguales a cero, obtenemos la solucion de Ia

ecuacion (4). Advertimos que si .m.= 0, /1 = 1 tenemos la solucion: x = O,Y= -l,Y sim = 1 yn =0, fa saluci6n x = 0, y= 1. Estas dos soluciones fueron antes excluidas para poder efectuar correctamente las transformacionea pero ahara, como puede verse, no se han perdido. Asi, pues, cualesquiera que sean los enteros m y n, no iguales simultaneamentea cero 'la sene. de tres ruimeros enteros

(10)

sera pitag6rica. Masaim, como ya dijimos, es pitagorica toda serie de tres numetos enteros

(10,)

siendo ~ cualquier n6mero racional admisible (eo particular, ct = '0). Recordaremos que empezamcs con In igualdad (t) Y des. pues, sucesivame~te. pasamos de ella, mediante las !gualdacies (2)-(8), a la igualded (9)1 es decir, a las igualdades

0 2ntn (9')
-= mi + n2'
c
b m2 _ 112
-=
c 1112+,,2 Supongamos que a= 2mnp LJ b.= (ml - n2) P2' c = (",l +n2fp3' siendo P!, Pl. P3 ciertos'numeros racionales. Entonces de la pri·

. . Pl

mera igualdad de (9') se deduce que p; = 1, y de la segunda,

que - P2 = 1, es decir, a === 2mnct, b = (m2 - n2) IX, c= = (m2 + ~l) 0:, siendo 0: cierto numero racional,

Queda poraclarar coil! 'puede ser el denominador del numero racional ex. Como el numero 2mna. es entero, los divisores del denominador de 0: puedenserunieamente los divisores de los numerosei, n y 2, Par otra parte, como (m? - n2)a: es un numCIO entero, los divisores del deaorninador del nameto IX dehen ser divisores deLrnlmerom2 - n2, y-por esto entre ellos no bay- divisores de los mlmeros m,Y n, ya que (m, n) = 1 por la condlcion, Por 10 tanto. el numero IX es entero 0 raeional can de-

26

nominador 2, En el utimo caso los numeros m y n son Impares simultaneamente .

. De" este modo llegamos a1 teorema:

'fBQIiEM~.l!Jla .. ~erie·de:_tres nWnet:~j (a, 'b; c) es gitag6rica si, ysolamel1tesl, nene lafornUJ (2amn, a (m1-n-). ct.{m + 1:12)), donde in y 11 son-ntaneros emeros primos entre ,sf y a.es uil niimero enterocualquiera; s( m yn son.impares, el numeroa no solo puede

ser entero, sino·tambiinlmnUmerode laforma ~. sientlo p un- numero inipar:.

Por.ejemplo, suponiendo m = 2, n:::; 1, ci= 1, obtenemos La serie de tres n6meros pitagoricos 4~ 3, 5, 'Y coli ella tambien las

i51;(fJ:af~ri2S1 ~~~:s mismos tn y n,pero con otros IX: (12, 9,

En -el antiguo Egipto las, series de numeros pitagoricos se utilizaban paracnnstruir.angulos rectos. Si entre.los numeros a, b, c existe la relaeion (1)1 el triangulo cuyos lades, son at ,b., c es un triangulo reetangulo.La construecion de un triangulocoaociendo sus tres lados se efectua facilmente, valiendose de un compas y-una regla ; tomando los extremes del segmento c como centres, se describen arcos con los radios ay b respectivamente, ysu punto de lntersecoion se une cone los extremes delsegmento c. Bola praetica los segmentos a, b, c er~n trozos de cuerda entre cuyas longitudes existia la misma relacion que entre los numeresde una serie pitagerica cualquiera, Por eierrtplo, 3':4 :5.

EJERCICIOS

1. HaUar todos los numcrosenteros:x tales, que la e~pI'eSiOD x3 + 2x + 1. _aJ ser dividida por S. de 2 de resto,

2. Suponiendo que m es un mimero natural, m > 1, Y que J(x) == aox" + + 6,.)("-1 + .... + a" es un polinomio con coeficientes. enteros a_$). al" .... , an' Demosrrarque, si x es unnumero .. enlero;el ~Slode I,~ dIyisiQD .dejtx'j pgr m depende. .uriica:mente del resto del numero x al -ser di v idido por III. . 3; Demuestrese qued:::: m.e.d, (a, b)}' - d son los.u:nicos divisores comunes de lo~'numerosa yb, Ioscuales pu.elten repteS<;l1tarSe,c:TI'fbrmade combinacion lifieal de los Du\nero_s a y b.

4; Demuestrese Que el nurnerode pasos eo el -algOflimO de Euc1ides puc-

de ser lap grande como se desee, -

27

5 •. RlIol!lir elm. c .. d.lu. bJ y representarlo en La formlL (UI + Ph para: a) a =

;: 1,27, b = 211: b) a:= III lIi. b = Ill; c) a e 191, b = 291.

6. Demostrar que eJ m. c. d. (a, b) = m, c. d. (a; Q + b) ""m. c. d. (a, a - b).

7. Hallar lodas las soluciones en numeros enteros de las ecuaciones a) 2:c "f·3y = 5; 2) lOx + 2y = 5; c) 121x + IJJly = II.

8. Demostrar que sl p ~un nfimero prime, Vp es un Dumer.o'irrational.

(.! 9. HaJlar todas las series de numeroli pitagoricos a. b. c. para (as cuales c< 100,

CAPITuL0 II

---_.-----

A,RITMETlCA .DE LOS NUMEROS GAUSIANOS

§ 1. NUMEROS GAUSIANOS Y NUMEROS

. GAUSIANOS ENTEROS

Los "numeros oomplejos enter os" 0 "numeros gausianos enteros", como suclen tambien l1amarse en honor del gran matematico aleman K.F .GAUSS quien fue el primero que los estudie detalladamente, son Ia generalizacion natural de los nfuneros raeionales enter os.

DEfI'INlCION. 1 Se llama 1n4merO gausiano emero ei IltlmerO complejo cuyas partes real e imaqinaria son numeros rationales enteras, Dtcho de otro modo, los llwneros qausianos enteros son mi· meros complejos ex de fa forma

cx=a+bi,

donde a y b son nUmerosracionales enteros. Ademas de los numeres .gausianos enteros necesitaremos los numeros (simplemente) gausianos, es decir, los numeros complejos en los coates las partes .real e imaginaria sonnumeros racionales.

La relaci6nentre los campos de Los mimeros gausianos y los numeros gausianos enteros es analoga a la relacion entre los numeros raeionales ylos numeros racionales enteros. Mas exactarnente, se tienen en cuenta las afirmaciones siguientes, que en adelante emplearemos con Irecuencia sin reserva especial y. que el Iector puede comprobar directarnente sin dificultad:

II. La suma, fa difgrenda, el praducta y el cociente (en el caso en que el divisor no sea jgual a cero; de dos nlimeros qausiano: son tambiennumeros gausia,ros (esta propiedad se expresa

28

abreviadamente diciendo que Jos numeros gausianos forman

~~~ ,

m . El cociente de dos nlin1eros gausiQ11Qs enteros es un numero qausiano y, viceriersQ, todo nt.tmero gausiailO pt;l.eti~ represenfarse como illl cociente de: dos nUffleros qausianos enteros.

Esta afirmacion requiere Una breve explicacion: supongamos que 0: =ll+ bi Y f3 = c + dj son nuIh~ros gausianos enteros (es decir, a, l? c, d,son mrmeros racienales enteros) y sea ~.p O. Demostremos que 'Y = a/~ es un numero gausiano. En efecto,

Y = 0 + bi = (0 + bf}(c - dO_

c +di (c+di)(c-di)

ac+ bd + bel - «dt

=

c2 +d2

Los numeros ac+bd y bc+ad (partes real e imaginaria

cZ+ d2 c2+ dZ

del numero 'Y) son numeros racionales y. por consiguiente, 'Y es

un numero gausiano.

Indicaremos. por fin, que es evidente- que todo niunero racional es gausianofcon parte irnaginarla nula) y que todo numero racional entero es un numero gausiano entero,

Veamos la distribucion de los numeros gauaianos enteros en un plano complejo. Por definicion los numeros gausianos en teras se represenran mediante puntas cuya.s coordenadas son numeros enteros (fig. 2), Se encuentra n en los vertices de Ia 'red. de cuadrados cuyo lado es igual a 1, la cuaJ eubre el plano complejo;

En adelantenoharan faltalos conceptos de norma y modu- 10 del numero complejo. Se nama NORMk de un numero complejo C1;= X + iyel numero real no negative N (IX) = x2 + r; se denomina MODtiLO de .un numero complejo ex (y se designa POt 10:1) el numeroreal J/x2 + y2 . El modulo geometrieo de un numero complejo esla distaneia, en el plano ~omplejo, desde el origen de coordenadas al punto correspondiente. La norma N (ex) del niImero 0: puede representarse como un' producto, N (IX) = ee- ex, donde.s es el numero complejo conjugado x - iy del numero a. Tambien se considers oonocida la prepiedad multiplicative de

29

la norma, es deeir,

(2)

Advertiremosinmediatamente que si ex es un numero gau'siano, N (et) sera un numero racional no negativo, y si ex es un numero gausiano entero, N (ex) sera un numero entero no negative,

Observacioll. EI modulolal de un numero gausiano y8 no $era slcmpre UI'I numero, raciorulI, POt esto, en adelanteulilizaremos principahncnte 111 norma, y no col m6dulo.

-5

2l
i f+J 2+£
-~ -3 -2 -I 0 I 2 'J "

-i
f-2i 3t

5

-3i Fig. 2

'Sin embargo. no todo numero racional entero y positive es norma de un numero gausiano entero. En efecto, demostremos 'e) teorema siguiente:

TEOREMA 1: Un ~oTacional enteso y posiiivo c es normd de un numero gausiano entero determinado si, y $oIamente si. el numera c puede represeniarse e;1 forma de $Uma tie los- cuadrado'S de dos maneros enteros.

Demostraci6n. Si ex = a + bi es un numero gausiano eotero, NIex) = a2 + b2 es hi suma de los, cuadrados de los rnimeros eoteres a y b. Y al contrario, si c = x2 + yl, donde x e y son mimerosraeionales enteros, ~ = N (x + yj~ donde x + iy es un mimercgausiano entero. EI teorerna queda demostrado.

Noes dificil demostrar que no todo numero entero positive puede representarse en forma de suma de dos euadrados. Asi,

30

por ejempio, ,s.! un numero entero, positive, impar t puede representarse en forma de.suma de dos cuadrados de numeros enteres, al dividirlo por 4 de. un resto igual a I, es decir, es un nnmero de Ia forma t= 4k + 1. Efectlvamente, sea t =x2 + y2, enroncesuno.de los numeros, x par ejemplo, debe ser par, y el otto, y, impar. Sugongamos que x=2m e y:=:2n+ 1. Por consiguiente, X2 =4m e y2=4{n+n) -b 1 y, en defimtiva, t= = 4 (m1 + n2 + n) + 1, 10 que demuestra nuestra afirmacion.

AsI, pues, los numeros 7, 11. 15 Y otros no pueden representarse en forma de suma de dos cuadrados y. par 10 tanto. no son normas de numeros gausianos,

La cuestion de quenumeros enteros pueden representazse en forma de sum a de-des cuadrados 0, 10 que es 10 mismo, .q ue n(i~ meros son normas de nurneros gausianos enteros, fa: aclararernoscomo resultado del estudio de la aritmetica de Los numeros

gausianos enteros. '

, Tanto en el campo (anillo) de los .niimeros racionales enteros, como en el de los numeros gausianos enteros, el Interes fundamental recae sabre 1a cuestion de ladivisibilidad.

Diremos que ef numero gausiano entero ex dimdea,l numero gausiano entero ~ testa se escribe asi.' a~p); si para cierto numero gilUsia}w entero 'Y se efectUa lq igualaad

(3)

Como de (3) se deduce que N m) = N (Cl)· N (r). fa condieion necesaria para ql!e ~I ~ es Ia divisibilidad N (a)IN (P). donde N (<X) Y N (13) son numeros racionales enteros,

En el caso de numeros rationales enteros s610 existen dos que dividen a todos eUos: + 1 Y - 1; en el caso de .numeros gausianos enteros bay cuatro de este tipo: + 1, - 11 + t, - i. En efecto,

ct = a·l,

et = (- al( -1), a= (- cd)·i,

ct = «(d) . ( - i).

Entre los numeros gausianos enter os no existen otros can las propiedades dadas, Efectivamente, si cierto numero gausiano entero ~ di videa todos los nnmeros gausianos enteros, en patti-

31

cular debera dividir al numero 1 (por .esto dichos numeros se Ilama~' dj.lJisores.~e fa l!"idaif). De N (~)Il ~~' deduce que N(~) = = L SI ~ ::::;.X+ "Iy, sera x" +yl;::: 1. Es evidenteque estaecua-

cion tiene exactarnente cuatro solueiones en. numeros racionalesenteros: x = 1, y :::; 0; x = ., 1, ,y = 0; x = 0) y = 1 .. X = 0.; y '=' -1, las cuales corresponden a los numeros gausianos enteros + I, -I. i. -i.

Para los numeros gausianos enteros, de W1 modo analogo a como esto se hizo para los numeros racionales, se definen los conceptosde divisor comun, maximo comum divisor, mrmeros primos entre si y numeros primos. LoS primeros tres conceptos se definen textualmente 10 mismo que en elcaso de los numeros racionales enteros. Pero en la definicion de mirnero gausiano entero prime nos detendremos en mas detalles,

DEFINICION z.Un 1\umero qausiano tt'se llama,' primo sl en cualquiera de sus descomposiciones 1t = r '-T en un producto de dos ,nWne~oi",!l,ausiClnos~riter"os UJ!O de los i9l;tores .(T 0 T)e~ di~lso!; d~ la umdail"{en este c~so 10$ numeros pnmos no se consideran dWIsores de la unidadJ.

De otro. modo esta.propiedad puede expresarse as; : mimero gausjano primo 1t es tin nuinero qausiano entero, distinio-de cero, tal, que su norma,es-:nu(vor que la",un"id'ad y que el mismo no puede descomponerseen 'un product.o de dos mimeros, qausianos enteros,

". cuyas normas sean menores que la delnumero1t.

De acuerdo conestadefinicitm seran numeres gausianos primos. par ejempl0.los numeros 1tt == 2 +J. (N(1t1) = 5);1t2 = = 3 + 2i. (N (1t1.) = 13), En general, seran rnimeros gansianos primos todos aqu ell os cu yas normas "sean numeros- rationales primos.Mas adelante veremos que los numeros gausianos primos no s~ agotan con estes ejemplos, Durante el curso de nuestras investigacicues describiremos todos los numeros gausianos primos.Perc ahora.pasaremos aenunciar y dernostrar el teorerna fundamental de la aritmetica de los numeros gausianos enteros;

TEOREMA, Toda numero qausiano entero 1X.p 0 puede descomponerse en un producto de numeros fJalisianos primos

(X= 'It 1 • 1tl ••• 1tk (4)

(1t( son 'mimeros gClUs.i"anos pr;,nQs que pueden no ser diferentest Esta. descomposicion es uniuoca en el lli?~uiente" sentido:

32

sl

ex = 0' I . 0' 2 •.• O'J (5)

es o~ra descompo.si(:ion del !1WnerD tt en un productD d~ n~rneros gausianD~'primos cr J' ambas,descomposlciones den_en el !ffi~ ~umero deJactores. It ;::::,.1, y las desoomposiciones (4) Y (5) pueden diferir una de otra solamerue en el arden de los factores y de los

multipliqadorl!S divisores 'de. la unidad. -

Con respecto a la parte del enunciado que se refiere a la uniforniidad de la descomposicion, haremos otra advertencia. Si ex = It,·1t2'1t1 es el producto de los numeros primos 7f1' 1t2' Tt3' tendremos, POt ejemplo, que a=( -1t3_)·(i1t2)·tix)) es "otra" representacien del numero ex en forma de- producto de los numeros primos' -1t3) i1l:2• i1tj. diferentes de los numeros primos 1tI,1t2,1t3.:Sin embargo, es facil darse cuenta de que cualquiera de los mrmeros -1t-3;i1t2, ittl se obtiene multiplicando uno de los numeros Tt-_h 1t2' 1t3 por cierto divisor de 13 unidad, con 10 que varia tambien el orden inicial de los numeros .. Estas diferencias en la posicion de un mismo mimero soli permisibles, La segunda parte, del enunciado del teorema aruma precisamente que CO~ .semejante genero de diferentes descomposiciones queda agotada la multiplicidad de las representaeiones, Esta circunstancia no se difere,ncia en nada de la situaci6n que se da en la antmetica de los nfuneros raeionales enteros, Perose eomplica. porque en el caso dela aritmetica de los.numerosgausianos enteros disponemos de-una cantidad mayor de divisotes de la

unidad. .

Observacion_lA- uniformidad de la descompo~icibn coil exactirudde hasta los signo~ de lo~ 4r.~ores, a que nos refeijmD~~el caso' de l~s ftumeros racionales enteros, S)gnifica p_~samente uniformldad COD exactitudde hasta los fllstOres di vi sores de III unldad, ya que ... 1 y: - 1 son Ios unicos divisores de 18 unidad en este caso.

La afirmacion de 1a uniformidad de la descomposicion pue~ de enunciarse mas brevemente si se Introduce el concepto de numeros gausianos enteros asociadas.

DefiNICION l. Dos numeros gausianos emeros se llaman asooados si tiifieren entre si en lin factor igual a un divisor de la unidad, es decir"t3. - 13, ;13, - iP ser6n nUmt70s gausianos'enteros asoeiados sf 13 es un Ilumero gausiano emero arbitrario,

33

Utilizando esta definicion, la afirmaoion de la uniformidad en el teorerna fundamental se enuncia asi:

St « = 'ltt·'lt2 .• ·'lt1r Y IX = cr " 0"2"'0',. siendo 'rJ:, (i = 1, 2, .... k) y a J (I = 1, 2, "', I)mlmeros primos. 1= k, y. los factores al pueden transponerse de tal modo, que cat/a CI.j este asociado con 'el ;uimero prima 1t; respectiuo.

La demostracion del teorema fundamental de la aritmetioa de Los numeros gausianos enteros se hace 10 rriismo que la demostracion de las afirmaciones respeotivas para los numeros racionales enteros, Per esto no vamos a exponerla detalladamente, .sino que .recornendames al lector que la haga el mismo.

La primera afirmacicn del teorema (aeeroa de la existencia de la descoml'0'sicion) puede hacerse por induccion segun I~ norma del numere:

a) Si N (ct) = 1, entoncesa = I, -1, i, - i,es decir, el numero puede descomponerse en el producto de un conjunto vaeio de numeros primos.

Obs(ffV(1ci6n. Con respeCIO ala "posibilldad de 1a descomposidon" de los divisores de la urridad .en un product~ de faetores primos,tomamos.la misrna posicion que para ± 1 en el caso de losnt'imeros raeienales enteres,

b) Supongamos que N (a) =n y que para todos los numeros gausianos enteros de norma menor yaesta demo strada la afirmaci6n. Entonces.o a: es unnumero primo y todo esta demostrado, 0 a: = p- 't, donde N(p) < n y N (T) <: 11. Por el supuesto de induccion, para P y rexisten .las deseomposiciones signientes: p = 1[.;1 • 7t2 ;1t~ Y t = 0'1' O'z ... O',. ~~~onces a: = = 1tC1t2·,.rtk, 0" I' cr 2 ... 0", sera la descomposicion para ct.

La dernostraciondeIa afirmaoion dela uniformidad puede hacersemediante e1 establecimiento de las propiedades del maximo. comfun divisor y de los numeros primos entre si en el campo de los mnneros gausianos enter os. La Have para toda la demostraci6n es la aflrmacion de la posibilidad de la division inexacta en· eleampo de los numeros gausianos enteros, Bsta afirmacion se enuncia ast:

Supong(11110S que e, ~ (fJ" 0) son dos num.eros gausianos enteros; en este caso existen tambten los numeros gausiallos enter os y y P. siendo N(p) < N (~), tales que

<X=1" ~ + p,

34

ObSfrvQcicn .. EI n umt"ro y se llama COCIBNTE y 11'1 p, RESTO de la division de IX)'Or~, I:llel teorel1,la l.de In pll.g, 8 estes concepros lie trurodujeronpara los numeros e·nlero$ ordinaries, en Qliyv case elresto .00 debe·5ernegalLve tr,";!! 0), Pero esta condlcion ticene poea imporcancia. S,i renunelamos a ella yacepta· ni.as u;nicamente la desigualdad Irl < b,.la definicion d.e c. 0. cieate y deresto para losnometos:-ga.U!iianos seri una generaliz.aoibn natural de la definicion en' la si· 111IIciim ordinar.ia,

L:; demostracien se basa en un heche geometrico muy simple: si P es un punto que se encuenrra dentro de un cuadradode ladoa 0 en uno de sus lades, Ia distancia desde el punta P basta el vertiee mS$ prOximo sera men or que ~t. En efecte, el punto mas lejano de todos los vertices es elcentro del cuadrado, Pero la distancia desde el hasta cualquier

venice es igual a . ~ -a < a. Cua1quier OUO punte del cua-

. . ~2 .

drado estara au:n menos alejado del vertice nt4~· proximo, be esta simple afirmacien 5(: deduce directamente que para cualquier punta T del plaoocompleie pue.de hallarse un

f
f 1/1
f




( Fig. 3

----------- ._,.- - -. -

punto 'Y de coordenadasenteras-c- punta que representant un Dilmeroga.usiano entero-e-, que diste de t menos de 1 {fig; 3). Dieho de otto modo, para todo D,iunern ·colllpJejo 1" existe un numerc gausiano entero y tal, que N h - r) < L

35

Hallemos 'Y para numero 't = i y supongamos que p = r:i. - y~. Entonces p es un numero gausiano entero,

N (p) = N (~).N(i - Y) < N(~) rx = r13 + p.

La afirmacion queda demosttada.

Teniendo ya el teorema de la division iaexacta, "Ladas las demaspropiedades pueden demostrarse del mismo modoque Lo hicimos antes en el case de los numerus racionales: 1) se demuestra la existeneia del m. c.d, de. dos mrmeros gausianos enteras Ct y f}, como el mimero 0 :f;:. O. cuya norma es la menor del conjunto de numeros que pueden representarse en la forma Cl~ + ~'l (~y TI son numeros gausianos enteros); 2) se introduce el concepto de numeros gausianos enteros primos entre. 51 y se demuestra et lema FUNDAM I1NTI\t. : si IX es primo con ~ 1 Y a. es primo con ~2' <X esprimo con f31 . 1'2' Despues, ya eonrmrcha faeilidad, por induccion respecto a la norma. se demuestra la uniformidad de la descomposicion en factores primos.

§ 2. NOM1;ROS GAUSlt\NOS PRIMOS Y REPRESENTACION DE LOS NUMEROS RACrONALES ENTEROS EN fORMA DE SUMA DE DOS

·CUADRADOS ..

Pasemos ahora a 1a descripcion de too os los mrmeros gausianosprimos. Primeramente demostraremos varias afirmaeiones auxiliares.

LEMA l. Todo n-umero gaus;ano prima es divisor de un numero raoiona! primo.

Obserw,ciol1. Un n~mcro racional prime es siempre un numero gausiano entero, per:o como niimero gausiano no C;.S neoesariamente primo,_sino que "uede dividirse en Qumer(ls gausianos enter os de norma menor, Asi, pot ejemplo, el n.un1er6.2 es _primo si se eonsidera Como numero racional entero, )liew no es·pr·imo si se considera como numeroga\lsiano-entero. Enefecto, en el campo de los numeros gausianos cnteros,e"J mimero 2 permlteJedescomposici~n 2 == (j + 11 (1 - n v ning,uno de 10." factores , + i V I - I esdivisc:;r'de hl unidad, Tamblcn es evideme que S no es pnmo en el campo de los numeros

gausia"os, ya que S = (2 + i) .(~ - I). . . .

36

DemostMciOn. Efectivarnente. como N (et) =.0:' &, todo numerogausiano entero divide asu nOT. m. a.,~ a:.IN (0:,. ,S\lPoll.~~rnos ahora que n es un numero saUsian~p!lmQ" en,tonces 1TJ~ ('It). Y sea N (ft) = PI ' P2"'P, la descoffip,oslClOD del, numero N (Tt) en el producto de numeros racionales pnmos, Tenemos: 1tlpt·lb:,.Pr, por consi_guje~te, 'It divid,~: a ~UQ'q de los nU!l1,er~s prunos Pt. En efecto.sfel numero gausrano.prtmon no dividiefaa ningnno de 16s numeros Pi' serla primo con ellosy, porconslgtI,iente, con su producto Nln). Pero esto es imposible, 'ya que R/N{n). Por lotanto, el niun~ro-1J; es divisorde uno delos numeros racionales enteros Pi' El leJP.3, queda demostrado.

L.EMA 1,.11l rwrmc:l' N (:ft)deJ numero gausUmo primo1t esun numei'Qtacionat. prima 0 el "uaar,ado de un .i1,umero raoional primo.

Demostrticion. Como ya sabemos, 1[ divide a cierto numero racional primop, Supongamosque p='~~'r.Pasemo$a.lasno,l'mas: N ('It)" N (r) = pl. Son posibles solamente dos casas'; 1) N (n)>:::: N (y) = py 2) N(1t) = p2 = N (P), y N (1) = 1. E1 lema queda demestrado.

El easo 2) significa que .1 es eli visor de la unidad y q uees justa una de las siguientes igualdades: 1t .=:;. p,-1t ,= -PI1t = ip;« = ;; - ip. Por consiguiente, p es un numero racional primo. tal, que almismotiempo es ta:mbUmnu,mero gausiano prime, En el

ca .... s.C .. 1.'). y .. es un nu~er. 0 gau .. s.'."ian. p. ,p n. ·.'moj ya qu~ N fy) = p. P~ede afirmarse que 'Y = 1[~ En efecto, N (11.') = p = 11.'"1t Y 11.' es un nume-

£0 prime. Pero tambien tenemosquep = 1['''(, de manera que It =y.

En cambia, &i pes, un numero raeional primo tal, ' que no es numero-gausiano primc.se dividira pot eierto namero gausianoprngo, distinto dep"yal mismo tieIl)po,c,omobemos vista, p = 1t -n, esc decir, pes unprodueto de dos numeros complejes, ga usianos, primos.cenjugados, En este case p es Ia norma. de un mimero gausiano entero y, par eonsiguiente, puede. representarseen. forma de suma de dos cudrados . Este '1:1 umero prime, si es impar (es deeir, p #2), sera un numero de la forma 4n + L Puede demostrarse 'que todos los numeros primosde Ia forma 4n + I pueden representarse en forma de. suma de des cuadrados.osea, sou normas de cienos numeros gausianee.enteros y, por 10 tanto, no son gausianoa primos Y; consiguientemente, pertenecen a la elase de aquellos numeros racionales primos que pneden descemponerse en. el productode dos numeros gausiarroeprimos 'conjugados entre si, La demostraci6n 'de esra

37

afirmacion Sf da mas adelante (cap. III. 1). Todos los numeros racionales primos distintos de los que tienen la forma 4n + 1 ydelmimero 2, es decir,los rnimeros de: fa rorms 4n + 3 Y del IlWnero ~ es deeir, los mimeros de la forma 411 + 3) ccnstituyen prieisamente el conjunto de numetos racionales primos que siguen siendo primos, en el campo de los numeros gausia-

n~ ,

Una situacion algo especial ocupa el numero primo 2. Se ve

facilmente que ' .

2 ~ i ·(1- i)2.

N {1 - 11 = 2. De este modo, 2 es divisible por el cuadrado del

numero gaustano primo (1- i), ,

Suponiendo sabido que todos los numeros primos de Ia forma 4n + 1 pueden representarse en forma de suma de dos cuadrados, podemos ahara, estableeer cuales son los numeros racionales enteros que pueden representarse 'en forma de esa surna, Como ya sabemos, para todo numero t COn tal propiedad, es necesario Y suficiente que este sea 1a norma de cierto mimero gausiano entero lX:t = N (ct).

Elnamero CXo sedescompone en un producto "de numeros gausianos primos:

IX = ,1t l • 11: 2,.-·1tr.

(6)

Dividimos todos los numeros primos tt, (i ='=' 1, 2; .. " r) en dos clases: a la primera clase referimos aquellos numeros 11:( cnyas normas son numeros primos, y a la segunda, respeetivamente, los numeros cuyas normas son los euadrados de numeros primos (puede ocurrir que una de las clases este varia, pero esto no Influye en la marcha de nuestros razonamientos, s610 hay .que tener en cuenta que todos Iosrrumeros a'l 0 todos Jos bk• en las descomposiciones (1) y (8) pueden ser ceros), DesignamOB los numeros de Ia primera clase par media de CJ)V = 1.2, .... n, y todos los distintos niuneros de la segunda clase, par media de p,,{k = 1.2, .,'. s). Tenemos: N (OJ) == Pj' N(p,,) = qf. donde Pjes un numero primodela forma 4n + 162. Y qk es un nu:" mere> prime de la forma 4n + 3. J uotando los numeros primos iguales en el segundo miembro de la igualdad (6), escribimeseste producto en forma de: potencias de los numeros primos erj y Pi.::

a. - er'" eral In pb.

- t ••• .r PI .•..•

(7)

38

y" pasando a las normas, renemos:

t = Pit ... p1 qIbl ... q;b.. {8}

Vemos que.losnumeros qkfiguran en la descomposicion d~1 nil,mero can exponentes pares.

AI contrario, s~pongaJJ;1os que elnumero t puede representarse en la forma (8)" dondecada Pj es un ,n6mero pnmo de la forma 4n + 10 eI numero 2, los qk son numeros primos de la forma 4" + 3 y ~l' .,., a" hi .... , b~ son numerosenteros no negativos. Como cada P:J es 18 suma de dos cuadrados, puede elegirse ~) de tal modo, que N (al) = Pi- Suponiendo despues que Pic = 4k y; finalmente, que ex = uj' ... (J~ P 1'" P~\ obrenemosque 'L = N(ex),cs decir, t puede representarse ell forma de suma de dos cuadrades. En definitiva tenemos el teorema siguiente:

TEOREMA 2. P(JJ'a que unnumero racional eniero pueda 'represent-alseenJor.ma de suma de dos cuadrados es necesario. y su.fi~ cieme que los itWneros primos de la forma 411 + S figuren con exponentes pares ell la descomposicion de diclw ill.lmero en factores primos.

ObserliQciQII. ESt8 formulaci6n abarea tambien el. caso en que. en ta descomposici6n del Ilillnero que se considera no existen numeros primos de la (orma 4n + 3, puesto que el numero Otambien esc par,

Como vemos, este teorema da el criterio para que Iaecuacion diomnHca de segundo grade deIa forma

X2+y2=t

tenga solucion (en numerosenteros), En general, el estudio de las ecuaciones diofanricas de Ia forma

ax2- + 2bxy+ cy2 = t

esra.relacionadomtimamente con las aritmencas de los campos de numeros analogos aI campo de los numeros gausianos enteros.

En estas investigaciones resulta sec importante el.siguiente hecho exeepcional: el teorema de ia uniformidad de 1a descomposicion de los .numeros en u.n producto de numeros primos no en todas estas aritmeticas secumple. Damos un ejemplo de tal "aritmetica ",

39

C,onsideremos los numeros compJejos de Ia forma a=x+,0·

(1)

.donde x e y son numeros racionates enteros, Se VI: facilmerit~ que la sums, la diferencla'Y el prodl.lcto de los ,nomeros de la rorma (1) son mJmC:TOS de la rnisma forma. Designemos el conJunfo de tcdcs tosnnmeros de 18 forma III pOT, medic de r. E.s evidcntc:'quo r conueee todos los ni.uneros racionales entecos (siendo y:= 0). Lo mismo Q\lc en los cases de los numaros rationales enteros 'Y gausianos emeres, puede hablarse de la dlvlsibi/idad en el case r: a divide

a ~ (.IlI~)j si ! - es un n~mero de r, es deck. que puede represeotarsc en 18 forma (1). Lo mismo que en el easo deJ.as niuneros gausiancs enteros, cnlacuestion de la divisibilidad desempefian un papel importante las normae delos mrme['OS de T;

N (IX) = N(x+ y jr=s) = (x + yM>(X - y H = x" + Sy~,

De este modo, ,la, norma de todo numero de r es un numero racional enteroy, como N{~· n) == _III (1;). N (11)~ 13 oondid on necesaria (perono sulicienteen g~

nerat)paf!,- que a\~ _cs, que N (r,t)1 N (JlJ.. . .

Lo nusmo ql:!ce en el caso de 10, numeros gausiancs enteros, se introduce naturalmente el concepto de divisores de Ia unidad l'de·mimeros primos. Con respecto a los.divisores'de l~ unidad, el problema. esaqul-fncluso milsfflcilque para los nume~os gausiahos enter-os; Coaeretamente, son dlvisores de 1.a .unidad. ualcamente los numeros + f .En et'ecto, para los divisores de la unidad

~= -Ii + v 11=5 debe cumplirse Ia cOfldicion N (1;) == u2 + 5v2 = I. Pero esta ecuacion diGran~ca, evidentemente, n-o puede rener aolueiones. diferentee de u=± J y v =0.

E1 heche de .ql,l"e cada niimero,de r pneda representarse en forma de pTOductode mrmeros primos'de T se demutsira par inducclon respecta a 1a notrna, exactamente del mismo modo que en el caso de los numei"os gausianos enteros.Pero aqui Ia af~nciOn dela uniformldad de esta descomposicion ya no es correcta, COmo demostraremos en el cjcmplo siguienie

Demostraremos prjmero~e los :numeros 2 ... 2 + a.v=s. :3:= 3.+ -f O~ V=S. 1 + V=S. 1 - ~5 son numeros primos en r. En efecto, N (2) = 4; tv (3).= 9, N (I, + j.(:S) = N(I - ~ c: 6. Si uno de estes nfuneTOS .no fue~imo en r. POdr.i.1l divid_irse urucam.enle poor cit.no numerq 0: = "" }C + yV -S para'el cual IV fo:} == Xl + 5-,,1= 2. ~ N(a) = xl+ 5y3= 3. Pero estes numeres no existen .en r, ya que es evidente que las ecuacrones

;i;l+.5Y2=2

y

.x.1 + 5,112 = 3 no tienen solucion en numei-os: enteros

Asi, puealos cuauo niuneros indicadcs son primos en r.SefuUemos ahora lao igualdad 1'4cil de comprobar

6 = 2·3 =(1 + V=S).(1 -v"'=Sl,

Esta igualdad muestra que el n\jmero6 de [' tiene_ dos 'represemaciones dlstin- 18s .en forma de productos de mrmerosprimos,

40

Coneste Ii,ecbo 11'opel:q el marematico alema.~ E. KUMMER (l!.\10~ 1893) cuando Intcritaha resolVer el Ilamado gran teorema de Fermat. Despues la.s difieultades surgidas en virtud del incumpllmiento del teorema rund8.lllJll\tru de la aritmetica en clertos campos de ntimeros, futroD vencldas eflcazmenee por el .mismo Kumlo.er Y p(jr alms ma~emKticos,como R. OE0E10NO.E. ZOLOT~· RIOV. L. KFt.QNECKER yorros En la~ malemaficils apareci6 un gran campo nuevo, la teoria de los numeros a:lgebr.ticos.

EJERCICIOS

L Efectuar la divisieninexactadelnumero ga~liiano-eJ;Jtero a por clnum~ro gausiano entero b, SI: ;1) a:2+3i. b=J-i; b) a=f+i, b=2+.i. 2._ Descompeeer en factores primos los numetos gausianos enteroa: I + + i; 2 + Si; S; in

3.lPueden representarse en forma de suma de dos cuadrados de nameros racionales enterps Iqs. :mimei"Q,s: a) 197; b) 1472; c) 111112.1 . I r-;; 4~Demti.estie que para 100 n{iml'ros_coinpiejos dela forma a+ bV -2; donde a y b son n1imerosracionales"enleros, se cumple el teorema fundamental' de Is arumerlca,

5. Demuestreque,e_nel anillo de mimerosdc la Iormaa ± b{=5, siend<i

a y b numeros raeionales emeros, 7, 1+2t!=5 Y 1....lt=S son :primos.

CAPITULO III

ARITMETICAS FlNITAS

Las principales aplicaciones de la division inexacta las estudiamos demostrando el teorema fundamental de la antmetica y resolviendo ecuaciones diofanncae simpleaEstudiemos ahora fa construccion esencial relacionada con la division de los numeros enteros: las clases residuales.

La idea fundamental consiste en 10 siguiente: los diversos restos de la divisiqn por un numero natural dado n s610 son n: estos son los numeros O. 1.2, ... , - 1. Por esto el conjunto infiriito de los numeros enterospuede dividirse en. un numero, finite (en n) de subconjuntos, en cada uno de los cuales entran los nurneros que dan un mismoresto cuando se dividen per n .. Estos subeonjuntos se llaman closes residuales respecto (11 mOdulo fl. Resulta.que a elias pueden trasladarse de forma natural las ope-

41

raciones ordinaries de laaritmettca (multiplication, suma, Testa) y estoeonduce a una nueva e interesante "aritmetica" que se llama 'FJNrrA,

§ 1. CLASES RESIOUALES

Convengamos en .que, si no se nacen indicaoiones espeeia~es, se entien',~e 'eor "numeros" los "numeros .enteros", Su conJunto es lin anillo" que en.todas partes designaremos porZ , DEF1,!"lCl~N I Los numeros-~ e)1 se, !Ia_!,"anc,ol1(jnlen~eS'refpecto a un modulo n.siendirn un numero dlStlhlO de cero.s: sud'iJerenCia x-yes divisible por n.

En este caso se. escribe:

x=;ymod(n) 0 y y==xm6d(n).

Para, los numeros DO congruentes respecto al modulo n se

escribe: '

x rFY'l1'lod.(n) oy ¢ x mod (n),

Por ejemplo, L2 == r5 mod (3), porque 12 -.15 ~ - 3 es divisible por ~, y 21 s 10 mod (5). porque .2.1- '10'= 11 no es

divisible por $. '

Sea, n=:3. leoma es el eonjunto de todos los numeros de Z congruentes coael numero 5respedtoal modulo 3" En primer Ingar, en este conjunto .entra el mismouumero 5:5 = 5 mod (3). Despues, si _;( =i: 5 mod (3), x - 5 = 3k para cierto k de Z, es deck, x = 5 +: ~k. Al c01itl'ario, para cualquierk el nurnero x = 5 + 3k' sera congruente con 5 respecto al modulo 3, porque x - 5=.3k.s este es rmiltiplo deB. Por consiguiente, dandole ,a k, en Ia Iormula x = 5 + 3k, todos los posibles valores en Z,. obtenemos el conjunto detodos los numeros congruentes con 5 respecto al modulo 3~ Este conjunto (10 designaremos por 5) es una progresiengeometricaordinaria, infinita a ambos lados y cuya diferencia es igua 1 a 3; he aqu ivarios de sus terminos con.seeutivos: para k = -3, -2.- L O. 1. 2.3 tenemos

.... -4, - 1,2, 5', 8, 11, ...

DEFINICt6N 2, E I con junto X de todo« aquellos n umeroS de Z que soh conqruentes con el numero X' respecto al modulon, se llama

42

dase de restos del.numero x respecto al mOdul@ n y se desigha 'por uno tie lostres procedimientdssiguientes: x 1il6d(n)Jx o"x. SI el llumero,]f 'Sit hajijada. Los numeros X se llarnan restos. del rnimero x respecto at modulo II 0 representantes de la elase x

De este modo, .en el ejemplo anterior se deflnio Ia elase de restos 5 mod (3) del numero 5respeclo a1 modulo J.Bs evidente que 8 mod (3) = 5 mod (3) y, en general, la clase de restos x = mod (3) de eualquier representante x de 5 mod (3) es igual as.

TEOREMA I. Sea x = qn + r, domJ.e O,~ r < n. .Entonces x. mOd (1'1) = r mod ('1).

Demostra~On. 1 procedimiento. Basta darse cuenta de que x mod (If) y r ,mod (n) es una misma progresion geometrica infinita a ambos lades x + kn 0 r + kn cuya diferenciaes n. porque x + kn = r + (k +,q)n.

II proeedimiento: Cada numero Z congruente con x mod (n) es tambien congruente conrmod (n), porque si z - x = kn, sera z'_ r = z - x - q11 = kn - qn= (k - q)tl. Y al contrarie, si z- r = kn, sera z - x = r -x + qn = (k + g)n.

El resto ,.de la division del numero x por n se llama representantecan6nico dela clase x mod (n). En eJ ejemplo antes es .. tudiado de la clase 5 m6d (3), el representanre can6nico sera, por censigciente, el numeto 2.

COROLA1UO. Todas las dases restdualesposibles respecto al modulo n son:

. 0 m6d (0), 1 mod (n).2 mod (n), "n (71 - 1) m6d (71), es decir, 0, 1, 2, ••• t n-l.

En. efecto; los numeros 0, 1.2, .... n - t eonstituyen el conjunto de.todos 10.8 restos posibles de la division por n, por este no puede baber otras clasesreslduales ademas de 0,1,2; ... , D-

-1. Perc, entreestas clases, ina puede haber coincidentes? Si fuera a = b, siendo a y b distintos restos de la division pot II, can ciento k entero se cumplirla la igualdad a - b = kn. y esto es imIlQ~ble cuando k ¥ 0, ya que la - bI < n. y Ihl ~ n. Por c~)D.si .. guiente, a = b Y todas las clases 0, 1,2, .... D - 1 son distintas,

En adelante designaremos por medio de z" el conjunto de' c1ases de restos respecto al modulo n.

43

E1ERCrC[OS

1. Demostrar que si un numero entero cualquiera 11 pertenece a dos claSell de restos X e Y'respecto al modulo n. sera X =< y.

INDICACl9N .. Ad~iertase ques] x=< Q m6'Q (Il):,e- y 5 a mod (n), Sera x = y m.Od (II} y. por consiguiente. x mod (II) = Y mQd (II).

2. Demostrar que si n =·ml. sicndo m y I numeros naturales, cada elase de twtos respeeto al modulo m.consta de I clases.de restos respectoal mOdulo n. 3. Demostrar que Z" y Z ~n' n = O. son un mis.m(iconjunto.

§ 2. ARlTMETICA DE lAS CLASES RESIDUALES

.AI estudiarIadivlsibilidad de los numeros-enteros y de los gausianos enteros nos servimos de que estos forman un anillo, esdecir. de quela suma.Ia diferencia Y el producto de dos numeres cualesqufera del conjunto ccnsiderado perteneoen a 61 y las operaciones citadas estan subordinadas a las leyes habituales, conmutativa, asociativa y distributiva. Las propiedades del anillo de los numeros enteros constituyen It! arltmetica 0, mejor dicho,la aritrnetica de los numeros enter os. En el capitulo anterior estudiarnos la aritmetica de los nurneros gausianos enteros, Ahora vamos a Introducir las operaeiones aritmeticas en el conjunto Zn y daremos a conocer Ia aritmetiea de las cJases residnales, Para coneretar convendre:mos en que ne el coneepto "respecto .al modulo n" el numero n es natural.

DEFtNIOON 3, La suma de dos clases de restos respecto at modulQ n -x e y-se llama close x + y. En este vcaso se escribe:

x+ Y=x+,v.

Pero aq ui puedeasaltamos una duda, ya que las clases x e y son conjuntos, incluso conjiIntos. infinitos, Los repres~n!antes x.e y, mediante los cuales determinamos.la suma x +.v, tienen, dentro de sus clases.Ias mismas facultades que todos los demas representantes; por esto, si la definicion 3 .00 entrafia.ningunas ~ntradjcciones, elig~e.ndo en .i e y _ otros representantes, par ejemplo, x' e y', encalidad de clase x' + Y' debemos obtener fa

misma clase x+ v. es decir .. e~rio que se cumpla la igual~.ad, x + y' = x r+- y (~i fuera ;x' + y' .;. x + y, liLderliJ.iciol1 en!ra.nana la contradiccion siguiente: x' + y' = x' + y' = x + )I =

=X+ y, a pesar de que x' + y'~x+'y). La comprobacion de

44

la igualdad .x.''''' y' == x + y se llama en matematicas prueba de que fa dejill(cioll Its. correcta.

Efedivamente •. seanr, Y r y los restos de .la divi!i.ion por JI de los numeros x e y respeotivarnente, Entonces, la.clase x + y cons. 130 de todos aquellos numeros que at ser divididos POf 1: dan el mism_a resto quer",+ "", Por otJ.a pal;t~,.la elasex' + y' ~n~ta de aquellos' rnismosmrrneros, porq:ue los restos de Ia division pOT n de los numerosw' e j son "r,. Y r y' La correccion de 18 defi-

mciba 3 queda demostrada, ..

Veamos varieseiemplos. Sea n = 2. Entonces las clases de restos solo son dos: 0 y L S~ .suma es facil de definir:

0+0=0;

1 + 0 = 0 + 1 = 1.

J + I =0.

Bin 'embargo; est os resultados conviene mas definirlosen una tabla ..

Tabla 1 o l

o (j I

I ( 0

El resultado se lee asi : .supongamos que hay que hallar Ia surna o +1. En la columna de 1a izquierda se buscael :priniet sumando (es decir, 0), yen Is fila superior, el segundo (o sea, 1).. En la Interseecion dela.filaen.que se encuentra el jximer sumando con fa columna en que esta el segundo; se indica lasu rna de los mismos: .I. Esta tabla se llama tabla de sumarpara Z2'

Sea 17 = J En estecaso las elases seran 0, 1 '1 2. La corres-

pondiente tabla .de sumar tiene la forma: .

labia 2

o I 2

o 0 I 2

I 1 2 0

2 2 0 t

AI lector Ie sera uti] comprobar tarnbien las siguientes ta-

45
blas-de sumar para )1 = 7 Y n = to:
Tali/a' J
Tabla de sumar en Z7
0 2 3 4 5 6
0 0 I :2 J 4 5 it
l t 2 3 4 S 6 0
2 2 3 4 s 6 0
3 J 4 5 '6 o 2
4 4 s- 6 0 1 2 3
6 6 0 t 2 3 4 5
Thhla 4.
Tabfa da sumaren Z 10
0 1 2 :3 4 5 6. 7 8 9
0 0 l 2 3. 4 5 6 7 8 9
1 1 ;Z 3 4 5 6 7 8 9 0
2 2 3. 4 5 6 7 g 9 0 l
3. J 4 -5 6 7 8 9 U 2
4 4 5 6 7 8 I) 0 I 2 3
:5 5 6 7 B 9 o_ 2 3 4·
6 6 7 -8 9 0 1 _2 3 4 5
7 7 8 9 0 I 2 3. 4 S 6
8 8 9 0 j 2 3. 4 5 6 7
9 9 0 2 3 4 5 6 7 8 Asi" pues, la suma de las clasesde restos en Z" se.determinan por medic de Ia soma de 19S representantes de estasclases. t\na:logamente se determinan Ia testa y la multiplicacion, He aqui leas definioiones' exactas:

DEliUflCION4.La diferencia de dos.clasesderestos respecto a un modulo n -X" e y - se nama elase x - y; Eneste .caso se eseribe:

x - s= x - y,

DEflNICJON5, El producu» de do's ciasesde restos respecto a lin modUlo no_x e y-se llama clase xy. En este caso se eseribe:

xy = xy, 0 X· Y =.xp,

· ~llector es probable que se halla,d~do cuenta de que laS definiclones 4 y 5. 10 nnsmo que la 3, requieren la prueba de su correccion, La demostracion de las 19uaJdades respecrivas - x' - y' = x - y y x'y' = x):' no es dificil. La primera de elias la dejamos para que sirva de ejerdcio; laseganda se estableee asi, Tenemosr x! =x + kxn e y' = y + k,Q, donde k" y ~ . son numeres enteros, Entonces x'y'= xy + n(xky+ yk ... + kxk,n). Por esto

x'y' == xymod (n).

Las.tablas de sumar (veanse,por ejemplo, las tablas 1-4) son c6modasno solo para determinar la suma, sino tambien para determinar la diferencia. Esto esta .relacionado ro.n la sencilia observaeion siguiente: si a = b - c, en tonces b = a + c. En efecto, sumemos a ambos miembros de Ia igualdad a= b - c la clase c. Obtenemos:

a + c "= (b - c) + c.

Es evidente que b - c: :::& b + ( - c) (tanto el uno como el otro son de la clase (b - c) mod (n». Par esto (b - c) + c = = (b + ( - e) + c. No obstante.para tres clases cualesquiera x, y, z es justa la ley asociativa:

(x+ :y) + z. = x + (y + z)

(tanto el uno comoel otro son de la clase (x + y + z)nr6d (n)). Por esto (b+ (-c») + c = b + (-~ + c) = b + 0 = b, de manera que a + e = b.

Por consiguiente, para hallar en 1a tabla de sumar la diferenciaa ~ b basta encentrar en la columna de la.izquerda is el sustrayendc b, despues, enla misma fila de Ia tabla, se busoael minuendo Q. y entonees Ia diferencia a - b esta indicada en la parte superior de la columna en que SCI encuentra a. Asi, por la tabla 3,es faci) haHar que 4 mod F)~6'm6d (7)=5 mod(7), 0 por Ia tabla 41 4 mod (10) - 6 m6d (to) = 8 mod (10) y 6 mod (0) - 4 mod (10) =::: 2 mod (10).

En cuanto a I.a mulriplicactonen Z'i!,.es,conveniente definirla por tablas analogas a las-de sumar •. pero en vel; de indicae la surna de lasclases de rest as, Indicaremos en ellas su produeto.

41
Tabla 5 Tabla ~
Tabla clemulli])lica[ en Z~ Tabla de- mu.ltiplicar' en Z3
0 I 0 1 2
0 0 0 0 0 0 0
I 0 I I 0: 1 2
2 0 2 I
Tabla de multiplicar en Zl D
Tabla 7 0 2 J 4 5. .6 7 8 9
'Tabla de multiplictlC en Z. 0 0 0' 0 0 0 0 0 0 0 0
0 ,j 2 3 4 5 6 7 8 9
0 i 2 3 4_ 5 6 2 0 2- 4 6 8 0 2 4 6 8
0 0 0 0 0 0 0 '0, 3 0 3 6 9 2 5 8 1 4 7
1 0 I 2 3 4 5 6 4 0 4 8 2 6" 0 4 8 2 6
2 0 2 4 6 I 3 5' 5 0 S 0 S 0 5 0 5 0 5
3 0 3 6 2 5 I 4 6 0 ,6 2 8 4 0 6 '2 8 4
4 0 4 1 5 2 6 3 7 0 7 4 8 5 2 9 6 3
5: 0 5 3 I 6 4 2 8 0 8 6 4 2 0 8 ,6 4 :1
6 0 6 5 .. :3 2 t 9 0 9 8 7 6 '5 4 3 2 1 Quedamos, pues, en que las clasesresiduales en Zq pueden sumarse, restarse y multiplicarse, Las leyes conmutativa, asoeiariva y distributiva que actuan en la suma y multiplicacion de los numeros.se trasladan tambien a las elases de restos, Dejamos al lector la demostraeion de hs igualdades respectivas. El conjunto Zm con la suma, resta y multiplicacionque aoabamos de mtroducir, es Io que se llama Qnillo de las clases de restasrespecto al madulon. Los elementostl y] de ZII es natural

que se Ilamen cero y uno del arimo ZjI' .

Finamente, refiramonos a fa division en el anillo Zn. Sean Q-'= Q,mod (n) y b == b mod (11); se dice que la olase b divide a la clase a (y se escribe b] a), si existe una clase c-c mod (n) tal. que a == b· c. Por ejemplo, si 11 = 10 (vease tabla ~), la clase 2. divide a 1a clase4 y la clase 4 divide a la clast 6. Si b I a. se dice tambien que b es divisor dela clase B.

En el anilio de los mimerosenteros Z todos los numeros son divisores de 0, porque x- 0 = 0 para cualquier x, Y unica-

48

mente 1 Y -1 sun divisores del numero 1. Naturalmente, enel anillo ZII'tambieIJ todas las elases x dividen a 0, y las clases 1 y - 1 dividen a 1. Pero a diferenoia delanillo 2> aqu], Pllra 'UnR U otra n pueden establecerse varias propiedadesespecitieas.no propias de Z .•

Asi;eo eJ anillo Z Ia iguaJdadxy = 0 solo es po~b!e euando per lo.menos uno de los elementos x 0 y es iguata G . Pero enel an~n() Z~O te9~mos que 2 .~= O;.a_unque 2 #- Of. 5 ~ Ot E~el amUo son divisores del numero 1 solamente y -1,., mientrasque en el anillo ZlO a laclase 1 la dividen a. fa vez cuatro elementos; l t 3t 7 j ~. perque I == 1· I = 3·1= 7 ·3= 9·9. Finalmente, enel anillo Z pueden efectuarse siinpijfiqaciones sin vacilar (es decir, puede garantizarse que de Ia igualdad .ox = = qy y Ia condido!): a =1= 0 Sa deduce laIgualdad de 10.s DUmerOS' x == y). yen elanlllo 2m no; porejemple, en Z 10, de Ia iguaJdad 2·· 7~ 2.2 Y Is. condielon .2;i:. 0 no' se deduce que 7 =.:z.

Ahara demostraremos eJ teorema fundamenta] en este plano.aoerca de los. anillos Z". Introduciremos dos terrninos.:: . Dna ciase x del anil10 Z" . se llama divisOFO de cera sf x -# 0 y existe en ZJl. una clase y ¢ 0 tal,. que "y -= O. :: Una elase.x de ZII se Ilama divisora de la unidad si- existe en Zrr tina eiase y tal, que x- Y = 1.

Los divisores de la unidad se llamantambien .ELEMENTOS INVI!R)l'IBLEs..

TEOB:EMA 2. (1) Una' clase x del anillo .~es divisora d£ la linidodsi, y solamente si, los numeros:r y n son primQs entre si: (2) Una clase x del anilla Z" es divisora de la UTildadsl, y cola-

m£llte si, no es dl'vis'Ora dedero, .

Convieneadvertir que el maxlmocomun divisor. de los .nu~ meros x y n DO depeadede Ia eleccien que se haga del representantede la clase x, En efecto, si x' = xmod (n), sera x' =x -I'- kn y todo divisor comun de x y n (en particular, \!1 maximo) sera dWisor~comuIl de):' y n. Peroeste (x, n)) (x', n) y, comoesnarural, at coatrario: (¥, n)l<x.n) .. Por 10' tanto.Ia formula9i.6nde1 teorerna 2eI) Ia parte (l)es correcta,

DemostraciQo (1) Sean x y n primos entre si. Segun el teorero:" 3. capitulo T, esto signifiea que xs + tit = 1 para ciertos s y t. de Z. Pero entonces .. pasando alas restps respecte almodnto

n, obtenemos: '

xs+ot = 1

49

o bien

(xs) mod (tI) + (nt) mod (n) = 1 mOd (n),

es deeir, xs = I, pues que nt=. ~ = 0 y es invertible en ZII..

Al.eontrario, sea xs = len Z ~ra ciertaclase ~'; Entonces .xs -1=, n;t§d fnl, es decir, )(s-1 = k-n y, por eorrsiguiente, x; .y ,n sort primos entre si.

(2) Supongamos ({uex, no-es divisor deeero, Consideremos el maximacomun divisor d de los numeros XY n. Sea

(i <;:; xs+ 1Jt

para ciertos s y t enteros y n;;;:d" n'.Si d= '1, de 10 demosuado antes.xesinversibleea Zoo Si,d = 1" n' = Oy. ademas. parax = =x·d

xn'r=.?"' d··n' = x'· 'n= 0

(1)

y xes divisor de cera encontradiceion coa 10 propuesto. Por 'consiguientejd = L y xes inversible en Z,;

Alcontrario; .sea x inver;sibL~ en Zo. es deeir, ~= I para cierto yde Z:". Si fuera xz= 0 para z:;cO, de la ultima igl.ialdad se deduciria. queyxz'= yo. = O,es decir, (yx)z,= 0 6t· z = 0, perc z :;C 0 per la suposicion hecha, EI teoremaqueda demostra-

d~ , "

COROLA~IO I. Una clase xde Z ,X;::: O. es divisorade cero si, y solamente st los mlmeros x n y )1 riO son primos entre $1. . COROLARIO l, Bn Uri anillo Z 1>' donde p es un numero primo. no existendMsores de' cera.

Baefecto, cada uno de los numeros l, 2, ... , P - lson primos eonp, si pes primo; pOl"e$1:p las clases 1,2, ._, p,- 1 son inversi-

b.lesen Z". _... , . . . ..'. . .

Para terminar este parrafo'daremos,dos teoremas mas dedi-

cades. a Ibshecbos "singulares" de Ia aritlt)·~ti~ca finita, TI';OREMA-l. Sf P es Wi !lumero primo y a =a. mod (PJ y b = b mo.d (Pl, ~trti (0 + bY' =,a"+ hI'.

Demostraeloll. Recordaremcsen primer Jugar que. para unos nu.mcros cualesquiera xe yet binomio (x + y)P se desarrolla de acuerdo con Ia siguien.te formula de Newton:

(x + y)P= xP+ C~XP-.ly + ... + C?:l'-k.1 + .... + Cr 'xyP- I + y'~

50

donde

Cic - P (p '- 1) ... (p - k + L) k - 1 2 _ 1

l'- , -"" ''', p .

t·Lk

El'eoeficiente binomial C~ cualquiera que sea k, es divisible por p, porque p, por ser pnrno, es primo COD cada uno de los, numeros 1, 2, ... , k si k < p. Por ccnsiguiente, la diferencia (x + + y)1' - xl' - yP se representa en forma de una suma de mimeros en que cada uno de eUos es divisible POf p; por esto (~+ + y)P= (xP+ yP) mod (P), de donde para x cae y = b se obtiene 10 .que necesitabamos

(a+ b)P = aP + bP,

No menos interesantees el heehosiguiente, conocide-con el

nombre de "pequefio teorema de Fermat": .

. TE0R,EMA 4. Si pes un nurnero prima y ~ = x mod (P), ,sf?a

xP=x. - "1'

Demostracion., Si x = ~.]a afirmaci6!l es evidente, Sup?~gamos que x i: O. ESIO signilica que el numero x no es divisible porI', ycomo.p es primo.Jos numeros x y p son primos entre sf, Poreonsiguie~te, las elases x, 2f, .;., (p -:- 1) x son distintas de dos en dos: la igualdad lx = kx slgmficana que I = k (por el teorema 2 de este capitulo el elemento xes inversible, y si ~y = 1, multiplicando ambas partes.de 18. igualdad ix = kx por y. obtenemosque 1= k), perc esto es imposible si 0 <,I, k < p Y I #;.,k. Por 10 tanto, x, 2x, .. " ,(p -1).xes 1a representacion en eierto or .. den de las c1ases 1, 2" ... , p - I, Y. por esto el ptoducto x- 2x· ... • (p - 1) xes ig\la:I a 1· 2, .. , . (p -I), es decir, '1 ·2, .. , . (p - 1') xP- - 1 c 't. 2, ... ,(p - 1), Por consiguiente, si la ultima igualdad se simplifica por I ·2· .... (p - I). se obtiene x" - 1 = I, 0 despues de multiplicarla por x, tenemos xP = x, El teorema queda demostrado,

EI conjunto de las clases no nulas de restos 1,2"._. I' -1 respecto al modulo p primo posee muchas propiedades interesanres, Una de ellas consisteen 10 siguiente: entre estas elasessiempre hay una clase a tat, que .cualquiera otra c1ase es eierta poteacia suya, es deeir, para eualquiera otra clasex existe una clase natural t tal, que d = x,

Sl

EJERCICTQS

I. Por Is tabla. 7 hallar para cada " 'de ZT una clase rcOproca (es dCcit, una ytalt que ~y = J).

2. Demostrar que si la elase X del. anillo Z~ es invertible, existe eractam~ntCi n.na clase y para Ia cual xy = 1 (~he supone ~o -,contract0l es de_cir_ -: fa eXlstcnma dela igualdad 1 = XYl = XY1. hay que multipbcar tambien Ja pltun.a de ella:s por Y 1 0 par l' "J.

3. D.emostrar que por el elemento () :I- 0 del arullo Z~ puedcsimplili:c.arse (es deci:t, garanti%arque de ax = oy se.deduce que X= y) 81; y soJamente si, a CIS

divisor de la ·unidad. .

INDICAClON.-La suficiencia de. esraeondicien es.easi e'tidente Y su neCesi· dslI dcbec~tablcCcrscrpOi i-tducdpn aJ absurdo: si a no es divi80J:' de Ja_unida4. .ab = 0 para cierto b ¥ O'de Z,,; despues deesto hal' que representar ben forma, de x- y para algUnos x:;; y de Z.y considerar la igualdad a'(x - y) = O.

4" Hacer las tablas de ,s~mar y de mulfiplic.ar para ZB y baUar en este anillo todos [os diVisores de cero ytOOos' los diviSOTe1 de la unidad.

s. sea N un nfrmero ,oaturalarbitrilrio y'r un mimero iguaJ a Is cantidad denuri1eros primos con N de la seriel, 2, v- , N -I. D:emosli'ilt que para cualqUieT nilmero enteroa, primo con 1(, en elanil~ Z. se ektilo Ill. iguaklad q' = I (teorema de Euler).

§ 3. ECUACIONES Y RESTOS DIOFANTICOS

Ahora ya podemos comenzar el estudio de las eeuaciones diofantieas de tipo mas general que el que consideramos en el capitulo 1.

Primero Introduciremos el concepto de polinomio en DU.meros enteros.de n variables, Diremos que Xl' X2, •.. "xII.son va-riables independientes si cada una de ellas toma valores-en numeres enteros independientemente de todas las demas, Se llamaaoxoseo'de las variables Xl' X2 ••••• x" toda expresion de la

forma .

-~l m;2 Mil

ax;. Xl.· . .xll'.

(1)

donde mJ. m2, ..•• mil SOD numeros enteros nonegativos, y a es uri namero entero arbitrario que se llama comc:rEN1l! om. MONOMia. Si en lugar de cada una de las letras Xu Xl •.••• x, sepone en elmonomio numeros concretes, por ejemplo, XI 0::1 aI' X2 = = 02, •... , XII = alP dicho monomio se convertira en un numero

, de .. d .. 1 .. 2 .. "

entero . termma 0 a ·a1 02 ... 011 •

Dos monomios de las mlsmas variables axil ~l ... x;: y bX~' X~2'_. x':_ pneden "multiplicarse" y de nuevo se obtiene un

52

monomio segun la regla siguiente:

(ax~ I X2~ ""x":}(bX1'>!r .. x~~)= ahx~' + Itl x;z + k:2 •• ,x:" +''':~. (2) Esta clare que 1a igu,aldad (2) seguita siendo justasi Xl' Xl' ... , X"

se sustituyen porvalores numericos eonoretos, ,

qonvengaOlos tambiene,ncoI?o hal', q~r "sumar" Ilof~mo; nomros: par suma de dos monomios ax'l Xl ... x: Y bx~ xz .. ~ entenderemos Iaexpresion

.. 1, ,"'1, ,",". 'be Irl U .,1<..

aXl 'Xl •.. X" + X.t X2 •• .x" ,

que para valoresenteros concretos de X1:' X2" "', xmPor ejemplo, X'1 = 41/ Xl= 02' ~ .• x" =0", toma el valor numerico entero (ldjla~2 .. :a:;,n +ba~ 2. ai'1 ..... a~n. Despues de esto no, esdiffcil de'terminar Ia suma de UIi'hiunero firritocualquieta de monomios

de las v:ariabl~x;l. ~'2' •••• Xn' "

OHFlNIOON 6, Se llama polinamio eli 1itimetos:, enterosde, las variables'~l> X:2 •• ~ •• x~,:":naSuma cualquiera de un ,!,umerojinit(l,de monotmos de' la~ variables,x I. Xli ••. , )C.". Ins coefieientesde los mono.mfos SfJfflandos. ~e llurtl'tm coeficientes del PQ'i(nomio. A1 po:linomio 4e n variablf!slo designaremos por I(xl>, Xl •• : •• xJ.

Asi~,pocejeli1pl0.f(xl' X2) = Xl + Xl'es urrpolinomie.de dos variables-sus coofiCientes sonjguales·aJa.D:tiidad; para el polinomic g'(XJ;' Xl) = xl + 2xl_Xl +xj es caracteristico.elaro e,sta, que todos susvalores (esdec,ir. los nfnnerosque se obtienen al sustltui,r Xl Y Xl. por nUm~.r9s enteros concretes) soncuadrados, porque

g(:X;I" x:z) =(x:J + x2)i,

Bs indadableque la, frecuente repel'l¢6n de las palabras "en numeros enteros" en toda 1a construccion que hemos heche se debe ala concrecion de nuestros fines.; hemos coastruidc un pclinomio de n variables .x I.' Xl' ••• , X.jj. que para valores en numerosenteros de lasultimas toma valores ennamerosenteros, Pero podriamos hablartambien de polinomios reales 0 complejos de nva:riables,s610 queen este caso ioscoeficien'tes de los: monomios deberian tomarse reales 0 complejos, respectivamente .• y, de un modo analogo, los valores de las variables Xl' X2, •..• ,x~. Es ma.s,.puede co nstruiI:sc' (y esto 10 vamos a necesitar) un polinomio de :n variables XI' Xi. ''', X,.. euyos eoeflcientes sean clasts de restos respecto a un modolom fijado ycuyas variables, tomen los valores de Z .... Aeste: polinomio le llamare-

I'

53

mos [a.difirencia del polinomio en numeros enteros) polinomio $obre el atJillo ,de. doses de restos respecto til modulo m.

Veamos 1a relaci6n que existe entre los poli'non;dos en m.ime- 10S enteros .v los polinomios sobre el anillo de clases.de restos. SupOllgamos qllej{x,. Xz .... ,x~) esun polinomio en numeros enteros de n variables y m es un numero enteropositivo, Demos a las variables x I' .x;~ ..... x" unos val ores numerieos cualesquiera, por ejempl,o'~1 ;,:" at, xl_=a2' ...• x":: a", entonees eJ polinoniio se transforma en el nUmeroj(al. a~ •...• aJ. Designemos ahora'porj(x1,x2, ._, x,J el polinomio sobre el anillo de clases de restos respecto at modulo in que se obtiene de f(x11 Xl' ...• x,J sustituyendo los coefieientes por sus clases de restos respecto al m6dulo m. Entonces, 'COI,DO se deduce del 2,

J(a1• O2, .,., a,,)::::: J(al' al, .... ,an),

donde f(al' az ••..• ' a,,) = !(al' a2 •... , a,,) mod (m) y il, = aj, m6d m) (i = 1,2, "'. n). AI po linomio J (x I, x2\ .... xj,) le Ilamaremos RI!tlUC. CION DEL polinomio X2, .... Xu) respecto almod.ulo m.

Por ejemp!o, si ;m=:,9, n=2 y &h_Xl)=(12Xr+9X'.tx~+ +~x!x~± llXl. se1ra ft.x1• X2)=6xl +OX,lX2+8'OCtX2+ 2X2=

=6Xl +8X1Xl+:2X~. .

PEflNICION'1 Se llama ecuacion i1iojantico de n variables fa ecuacion de la forma

!(Xl' );2' .... Xn) = 0, (3)

donde !(Xj, x 2' .. , x,j es un pol.inomio en mimeros enteros de n variables,y XI. X2' "'. 'Xn ternan unitamente valores enteros.

Si Xl = q l' X2 =a2, .• -. x, = a", son la solucion de 1a ecuacion diofantiea ,(3), es deeir, l(a.1' a2 •... , aJ == 0, sera

(4)

.para Ia reduction respecto a un modulo cualquiera m. POI CODi· siguiente, si con cualquier m la igualdad (4) no se cumple para todos los restos posibles a I .• a2,' __ , ii~ respecto al modulo m, 1a ecuacioa (3) no tiene selucion, En otras palabras, es correcto el

teorema siguiente: '

TEOREMA 5 .. La.condicion necesaria para que tenqa sofuci6n 10 ecuacion (3) es quepueda cumpbrse la jgutildad (4). para todos losmodulosm y cualesquiera restos ii,,;:= ii, mod (m), i = 1, 2, ... ,n.

54

EJEMPLO L Hallar tedas las, soluoiones de la ecuacion dicfantica ;X2 + 21x)' + 14yl - 3 = 0_

La reduceion respecto al modulo 7 de eSlaecuaci6n tiene 1a forma

,;t:~== I

Pero entre las clasts de restos 0, I, 2';'3; 4,5, '6 re~o al modulo 7 s6Ja son suad[a4os I!!.s Slas~ ~ I, 2, ~ esro se verilica dlrectament~;..92 == 0; 12 = I, 2~ >= 4,31;= 2,42 = 2. S = 4 y 62 == I; JXlJ esto Ja igualdad,x2 == 3 no sci cumple nunca y la eeuacion dada, no tiene soluciones .

.2. Hallar .todas las soluclones de Ia ecuacion diofatutica .lSx2 - 7y2 = 9.

Supongamosque x = m, Y = 11 son la solucion, IJeI examen dela divisibilidad por 3 ypor 9 se deduce qu.eni2 y 112 sondivisiblespor 9;al rnismo tiempo las, cQciente;i de la' division tambien sera n euadrados, 10 que se obtiene facilmente del teorernaIundamental de 190 a ritrrretica. Asi, pues, m" = 9mf y nl == '" 9n: . La ecuaciendada se reduce ahora II la forma

lSmf -7nf.= I,

y In reduccion can respectoal modulo 5 da -2nt= L

Tenicndo en cuenta que -22'" -4=1, obtenemos

-2 -

111=2.

Pero entre 105 restos respecto almodulo 5 solo.son cuadrados 0, Iy 4. Pot esto la ecuaeion dada no tiene .solucion.

Es natural que se nos plantee la pregunta: les suficiente la condici6n de solubilidad de la reduccion de la ecuacion diofantica dadarespectoa todoslos modules posibles para que dicha ecuacion tenga solucien? En el caso generalla respuesta aesta pregunta es negativa. Puede demostrarse que,por ejernplo, la

eeuacion diofantiea . .

(x2 ~ 13)(x2 - l7) (x2 - 221) = 0,

que, evidentemente, no tiene. soluciones (porque rri 13~ni 17, ni 221 son euadrados en el arullo Z), al redueirse respecto a un modulo m cualquiera adquiere solucion entre las clases de restos.respeetivas, Pero nuestrosccnocimientos para este fin son ahora insufidentes:se necesita una descripcion detallada de 10s subeonjuntos de cuadrados que hay en el anillo de clasesde restos respecto al modulo m. He aqui como seobtiene por lamenos cuando los 'm scm primos.

Supongamos que p es un mimeroprimo distinto de2 (y, por consiguiente,

_ .p- . p-1, .'

irnpar) y - -2 -~ •.. , - 1"O~, 1.. .... ,.-2- son, todos los elementos de Z r SI cada

55

uno de estes se elevaal euadrade, se obtienen no m~s de P; L elementos diter~lltes' DO nulos: porque todos ellos estan contenldes en el conjunto l=(-l)~,

2,~ =(_1,)'2,

Ademfis, t0905 loscuadrados 12, 2,2, ... J- p ;-1 )2 son diferentes dos: a dos;,si fuera~·2== 132, necesariamente seria {tl~ ~ x (0: + ~) ".0; r 0 bien a = Jl(porque en Z I' no hay divisores de ceroj, 0 bien ~ = - p; la primera eli imposi,b1e. ya que (t y lI·son dUerentespor la coudicien; 18 segunda c:sta excluida, porque

0: Y'~'son elementos distintos del conjunto I, I', ._, f!; J .Por consiguiente, en

p-i .

Z" hay exaetamente -2- .cuadrados no nulos,

I: Ciuindo sec encuentraentre estes elementos - t 7Segim el pequeno teoeema de Fermat .0"- I, = 1 para, todos los- Q .;. 0 de Z p' Si a es un euadrado; es

P-I p--!

decir, 0= b2 para cierto b, sera Q T = (IJ1l--r = bP-1 = I. En general, p-'j

Xl es ig!,lilla i Q - I en dependencia de que x sea 0 no sea cuadrado, Ene_!iecto, six es un ~drado, como yahemos vj:sIQ, esto es asi; en camhio, si

p.,.1

X no es tin cuadrado, -,:2 = r, pero ya·_r2~1. 6 ,,1-1=0. Esto .ultimo, en virtud de-Is correlacion ,1_ 1 = (r - I){r + 1) y Ii! ausencia en Z p de djvisorl;s de eero, solo. es posible cuando T = l () , = - I. Si fuera r= I. !:; L po.linomio

:~l _I sobreZp se anuluia mas que para p; I valores de:, Sin embargo. esto no. es posibic: por, Ia siguiente causa:

Supong&m~$·quef(z) = aot' + .... an es un.polinQaUQ.lt(bitratio s¢bre Zv y f(c) = 0 para crerro c de Z; entonces necesariamente fl:) = (z- e)y (z) -para cierto p~linomio Ii (2:) sobre Z!,' En efecto,procedemos a .Ia iSl~Ucdbl). resp~to a~ . nUllJero n, lIamaao. GRADO del pollilollllo .(z) tIene la.Jorma"uo% + a, y como .ffc)=O. es decir, .00C -I' a 1=0, necesariamente !(~)=aoz-aoc.Por:oo.flsig!liente,Jb:)=(%-i) ali, Supongamos que bi proposicion ha dernostrada "par~ todoi los grad05- menoresque n. 'EI polinomlo !'lIlt) = J{zJ -aozn- I (~-~) esde gradomenor que n.y,evidcnt.emente, se anuIa para z =_C:., Poresto, de acueroo t?0n el supuesto de indue<;lon. OJ (z) = = (z - c)el(z) _ y/ por conSlgu!~nte> ffz) =llIJZ) + ~z" - ,1 (z-c) = = (z '-c) (a(lz~ 1 + 112 (z)~ La afirmaclOn queda t;fumostrada. De ellase deduce gue s.i Cl' '_'< ~~ son diversosdemento.s de ZI'! para 'los que f(ell == •.. '"' =J{Ck)=O,sera](z) = (z-.cil- (z-c~)g(z), Hay que,razoJll1l' 1<1 rmstno que antes, separando primero en f(zl el factor :-C1 obt~i~rydose l{zl= ='(g- CJ.)g(zJ~ por lotamo; g,1 ~2)= O~ despui:$z-.c2 eli !/), tz~ y as; sucesi:vani~.nteJ~:omo,etila mUltiplicacion los exponentes de 108 polinomios se su-

S6

man, en h'-txpre~iolJ.flz) = lZ - 'd"'(z - cJy (z) no' puede baberenel ~unu!l miembrofacton!Sd~ IMor.mil,(z - 4)JIlilyoresque el grade del ,polinomiof(z). He aqul por que el poiinomio zP - - 1, eitado en el ,parr8fo pfe~nte, DO

puede.ser mayor que-los P; I valoresde, z para los cnales su valor es igual a G.

~ .

Por coDsiguieI1te. x 2 = -t.,De aqulse saca una conclusi6nimportaote

en principio: el elemento x de Z_, es cuadrado sl, y solameme si,

p-1 p-l

x-2-= I, y no es un cuadrado 51, y solamcnte 81, xT = -L Por 10 tanto , JI-J

- 1 ~s un euadrado cuando (- 1)2,= I, y no es un cuadrado cl\IlJ;ldo 1'-1

_1)2"= -I. £1 ilumero p es impa~; pot consig1,lient~, 0 bic,D,p=4k+J; 11-

o bien p=4k-l. En el primer easo necesariamente (-lrT={-I)~l'=1

- " .~

y (- I) es un cuadrado; en el segundo case necesariamente (-,I) 2 = (-ly;.I;-I= -I y -1 no es un .euadrado, Olrs afirll'lae.i6n,: sl ,x e y de Zp no son cuadrades, neeeaariameme iy ser~ un cuadrado (demuestrelc iodepcn. dicntemenle).

, EllIs tcuadon diofanlic8 (x2 - t3)(x2 - i 7)(x2-22t)=O vemos quc'22 1 = e 13· 17;por consiguleotc, en 13 reducclon con respecto a un1ll6dulo primero esta ecuacloo tiene soluci6n (aunqoe una de las clases 1]·17 6 13 - 17 es un

cuad.rado). .

.. Ahora puede d.em,ostrarse la,afirmacionenunciada ya en 01 cap. 11; rode numelo primo p de 18 formap '= 4k + 1, donde k. es entero, es norma de.un nu.mero gausianoeatero (Y. per 10 tanto. puede representarse en .Ia forma de suma de dos cuadradoeenteros): p'=Xl + y1. La demestraclen 18 haremos JX>r inducd6n respecto a p. Si p=S'(este as e( maspequeiio de los p de Is forma 4k+ 1) la afirtnaci6n es evidente: 5=2.2 + J 2. Supongamos que lao afirmaci6n cui demostfada para todos los n6mcros primos de Is rO.rma 4k. + 1 menores que el n~mer.o primo p de esta misma forma: p = 4k + 1. En el anillo Zp La clase -I es uDcuadrado,(esto fUe,demosttad,o,antes). es deeir, x,z + 1 = =()'para eierta x de Z). Esto,sl$nifica que en d anillo de nilme.r()s enteros Z. xl + ,1 ::: lp, dondc ~ e y SOD numeros enteros y donde Ia clue- de restes-del mismo numero y es la classe L Como todos los cuadrados que hay

en z, se obtienen de la sene OZ, 11,22, ... , (p - 1 )~, puede eonsiderarse que

. 2 ' ,

0<;>;. Y -c ,~ y. Ror cOrisiguiimle" I < p. Desde fuego, vamos a eonsiderar que x' e y son numeros enteros primos entre .sl (en d caso contrarlo simpliflcariamos la .igualdad xZ +r = /p por sus divisores comunes],

Snpongamoeque I = PJ . P2·"P. es Ja descomposicl6n de_: I en Iactores ;primos en el anlllo Z. Como (x, y) = 1 y.? + Y es diVi¥ble'por PI (i =.1.2; _,,.);Ia clase .. - 1 mod (pJ) es U" cuadrado en ?'Pif sera Pj = 4nlJ.+1 para cie.:lc)e!lt~o m J iJ = I" 2, ... , r). Y como P J < fI, por el supuesto de mduCClon

PJ='xJ+~.J =(xj+iYJ)(xj+iJ'J)= tlJ\ i(JI,

donde rt". tJI son ra~tores primos en el anillo de los n~eros gausianos enreros, y. como de ordmario, ti+bi=Q-b'i es un numero. conjugado

5,7

Por conaiguieme.

(.t + iy) (x-iy) '" ptJJl •.• 1(·'i,11, •• rl".

En eJ segundo miembro de esta igualdad tenemos un ptoduclo de l'Iumcros gausianos primos. Aplica:ndo el heche de que el teorema fundamental de la aritmetica es justo en el aniIIo de los .m:'meros gausianos, simplificamos los dos 'miembros de Ia ultima igualdad par los nfuneros primos 1.01; ;(11, ''-, tl." ;1'), .y como resultado obtenemos 1a representacion del numero entero prime p en forIna depro~ul1to de numeros 'gausianos ccniugados, E1 teorema queda

demosrrado. -

E1 estudio de las ecuacionessobre los anillosde clases de reslos tiene gran impottancia eli, la teoria de Ips numeros preeisamente porque permite en muchos casos "prever" el resultado de la resolueioa de algunos problemas diofantieos,

Terminaremos este capitulo con un ejemplo de estudio de las resoluciones de una ecuacion diofantica particular:

J(x, )') = ax2 + 2bxy + cy2 = O.

Convengamos en designar con eJ simbolo h (x, y) la ceduccien del polinomio.j'(x, y) respecto al modulo p~

TEOREMA 6. Sea. p#- 2 UJ;] numero prime, La ecuation

fJx, y)=O _

tiene soilJ.c,ioPl dlstinUl. de x =:: yO = 0 mod (P) si, y solameli,. te si, liZ - a . G = (b1_ ac) I!!ocijpJ es En cuodrado en el anillo Zp.

Demostracidn. Sea b - ac = Z2 Y supongamos que a .;. ::F O. Como entre las clases nonulas de restos respecto a un mo.dulo primo es posiblela division, de las transformaciones edgebraicaspuede resultar 18 igualdad siguiente:

ax2 _ 2bxy + 'cy2 = a{x _ -:+'z y ) (x "'" -:-'Z Y)

(de su correccion es posible convencerse direetamente, basan-: dose en las definieiones de las operaciones con monomios), Por consiguiente, basta hallar las soluciones de la ecuaeion:

( x _ 'i ~ by) (x + 1);:! Y) = O.

Estas soluciones,en virtud de la ausencia de divisores de cero en el anillo de las clases de restos respecto.a un numero primo, se defiaen por dos iguaJdades independientes:

-11+; -b-t

if Y Y X= s y.

X=

58

.Si a=_O y c -# 0" todo 10 dicho anteriormente se traslada facilmente a este caso. Si, en cambio, a = c = O,1a ~olucj6!! no nu1a de la ecuacion dada sera,_por ejemplo, x=l, y =0.

AI con trario, sean X- = x, y = )i la solucion., siendo x # 0 o y #-O .. Sia = c",;, Q. la afirmaciones evidente: b1 es uncuadrado. Sea a# U. Entonces

- --~ :--- - 2 -2 (:""2 :2b -,- , t ""'2)

0,·= ax- + 2bx y + cy = a .x + q x Y + -;;- y =

= a( ( x + ; Yy _ 52a~ aCjl2).

Per consiguiente,

( 6) fj~ -tic

.i + --:f 2 = -2 _liZ,

a ' a

Como a #- 0, lit clase y es distinta de 0; si fuera .v = 0, tambien seria x= 0 y esto contradice lacondicion. Por consiguiente,

EI teorema queda demostrado.

En Ia condicion se supuso quep #- 2, Pero esto se hizono porque siendo p = 2eI teorema sea incorrecto: en este caso su afirmacion es trivial. porque la solucion de h(x, y) es igual a axl + cy2 y ambas clases de rectos respecto, al 11_!6dulQ 2 sari cuadrados y.al rnisrno tienrpo.Ja eucacion ax2 + C)h=-O tiene necesariamente soluciones; estose estableee sirnpjemente seleccionando todos los valores posibles del polinomio/z(x, y),

--~~----------~

CAPITULO IV

SISTEMAS DE NUMERACI6N

Cuando eseribimos los numeros.ernpleamos generaIrnente diez simbolos: 0, 1-, 2, 3,.4, 6, 6, 7, S, 9. Estos simbolos se llaman ctfras.decimales. En este capitulo vamos a estudiar el papel que desempeiia el numero 10 en la escritnra tradicional de los nu,.-

59

meres y deseribiremos los posibles procedimientos de susti tuir el "diet" por otros rnimeros naturales. En nuestro tiempo ha adqnirido una importancia especial la forma de escritura en la coal el papel.de diez 10. desempeiia el dos: en las calculadoras o cornputadoras eleetronicas no se emplea el sistema decimal, sino el sistema de escritura HamadoBINARrO.

§ 1. SlSTEMA DECIMAL DE NUMERACrON

Seentiende por sistema decimal de numeracion to do eJ sistema de numeros, escritos de La forma ordinaria valiendose .de las cifras decimales cuyos slmbolcs son 0, J, 2, .... , 9, eada uno de los cuales designa ·.a cierto numero entero no negative. LOll $19- temas de escritura de este ripe se Ilaman "posfcionales" y en ellos la .cifra indica d,i.stin tos numeros en dependencla del lugar que ocuPI! en la escntura, Naturalmente, en. vez de estos diez slmbolos podian haberse tornado otros, pero iii estes otros rueran de nuevo dh::z y se utilizaran de, un modo analogo a las cifras tradicionales, eJ sistema de numeros deberia lIamarse tambien decimal.

lEn q.ue consiste el papel del numero diet? Nosotros escribimos Ios nemeros valiendonos. de todosIos restos posibles de Ia division pot 10', precisamente como restos de la division por 10 se comportan as eifras decimates en todas las operaciones aritmeticas con numeros. Eo efecto, descifremos la noracion decimal de un mrmero:

Supongamos primeramente que N es un nnmeronatural, Del algorirmo de la 'divislon inexacta se deduce que N = = lOqo + ro, donde 0 ~ ro ~ 9 y 0 ~ qo ~N (si, por .ejemplo N=.6~ sera qo = 0 y ro = 6). Si el cocieote qo > 0, de un modo exactamente igual, q 0 = 1 Oq 1 + r I' siendo 0::;;; r I ~ 9 Y

N =10qo +ro = 102'1J +lOrI + rD·

Si q'l > 0, este proceso puede continuarse, obteniendose N = 1O)Q2 + 1021'2 + IOrl + to'

BI cocienteqz,scra menor que qlt Y ql menor que qo, el eua1 sera a su vez menor que N. Por esto, al cabo de un rnimero fini-

60

to de pasos n obtenemos que qJl =.0 Y

N = 1Onrti+ 10,,-,11';'_1 + ... + lOrl + To. (I)

donde TO •• ,., r .. son numerus enteros no negatives y no superio.res a9. La.expresion (1), obtenida.de un modo totalmente concreto del n umero N. se llama represen tacion decimal (0 descomposicion decimal) del Dumero N.

Debe advertirse que si existiera una segunda expresion

N::;: lon'r:, + 10"'-I'r~'_1 + ... + lOi'~ + r~, (1')

obtenida por algun otro procedimiento, y en la cual r~, •.... r~ fueran numeros tJQ ",EO,a,tlVOS enteros v no' superioresa 9, resultaria que, n' = n y r'= r j para i:::;; 1, 2, ", n. Efectivamente, el resto de ia division por 10 del numero Nesta determlnado univocamente y, como se deduce de las repreaentaciones (I.) y (1'), es igual a TO y r;'. Por esto To=ro. La igualdad de los numeros T1 Y T'l se obtiene de la unicidad de! resto de Ia division por 10 del

numero N ~ r 0 • Dames al lector 18 posibilidad de que termine la demostracion ilL rnismo,

Si sf: admite que e) simbolo a .. a"_l ... ao designa las eifras decimaiesag, af! _ l' ... , ao escritas onas a contlnuscion de otras, estaolaro que el numero N, escrito en cifras decimales, tendril. la forma:

N = T;n'"-1 .. JO'

Con la representacion (1) estan ligados no pocos hechos interesantes, He aqul algunos de eUos:

'rEQREMA 1. UJ diJeretu:ia entre un mimero y la sumo de sus dfras es divisible por 9.

Demostracio». Supongamos que se da eJ numero N representado en Ia forma (1). Entonces

N - (TO + ... + rll) = lonr" + 10" - I r .. -1 + ... + 10'1 + '0-

-rit-r"-l-'" -T~-r.o=

= (1011-1 )',,+ (10"-1- I)r:n,-1 + ... + (lO-l)1'l.

Pew 10 m,od (9)~ I mod (9), de manera 9ue tambien 1011 mod (9) = L mod (9), en virtud de 10 cual N mod (9) = (r ~ + ... + TO)

61

m6d.(9) y, por.consiguiente, N - (r" + ... +ro) E! 0 mod (9). La afirmaci6n queda demostrada,

tOKOtARIO.Si la.suma de tas.cifras de un numero N es divisibfe

por .9, dicho- ntimel'o tambien es divisible por 9. .

Alcontrario,si un numero es divisible por. 9, 1a suma de sus cifras tambien es multiplo de 9.

_ En efecto.si M es Is suma de las cifraa del numero N yes divisiblepor 9, de N =M-mod (9)se decuee queN Sl 0 mod (9). Analogamente, si N e,O mod (9,), de N = M mod (9) se deduce que tambien ,M =- 0 mod (9). '

Exaetamente del mismo modo se enuncia y demuestra la condicion de divisibilidad per 3,

TEOREMA:2 v Si la.diferencia mere lasuma de las cifras de un numero N situadll$en Ios luqares pares.v fa suma delas cifras de este mismo mimero situadasen-los lug(u'es impares es divisible por 11, el nUmqo N es divisible por 11.. EI. reeiproco tambien es correeto: -si el nUmero N es muJtiplo,de 11, la di!e,.encia entre las sumas de las cifras antes indicadas es div.j.sible por 11.

Demostraeion. Adverfimos que I02~ ~ 1 - mod (11) y lQ2Hl;::; 10 mod [ll], Por esto, pasando de 1a expresicn (l) a los restos respecto at modulo l1, obtenemos:

N ;::;; TO + tOni + T'j + lOTa ... mod (ll),

de donde

N 5 (TO +r2 + ... ) + rO(tl + rJ+ ... ) mod (I I),

Si{;'o +'2 + .. i) = (r:1 + T3 + ... ) mod (H), sera, naruralmente, N -= (rJ +'3 + .~~)+ 10(rj +'3 + .. J mod (11) == 0 mod, (11).. AI contrario, si Ns:'O mod (11), teniendo en cuenta la con .. gruencia 10=--1 mod '(ill, obtenemos:

(rO+'2+ .. ;)+ 10'(r1 +1""3+ ... )=0 mod (11)

(ro+r_2'+· .• )-(J'r +'3 + ... )=0 mod (II).

Como yem6s",en laeseri tura deeimalde un niunero natural, las cifras se encuentran en un orden completamente .riguroso como restosde la divis'i4npor 10. Todo numero entero se escribe exactamente del' mismo modo, pero antes de escribir un numeronegatLvo!)e p-one el signo men os,

Pasemos a los numeros racionales, es- declr, a las fraceiones

. N .

dela fOlDlaR_= M' dcnde.para empezar, considetaremos que

62

N Y M SOD numeros naturales, Y luego estudiaremos tambien los numeros racioaales negatives, Nuestro fin mmediato es obtener para este uumero una descomposicion dela forma (1) que coincide -con ella para M ='1.

Vamos a' considerar que la fraccion R = ; es propla, es decir, N < M. En el easo contrario.podriamos separar la parte entera, cuya representaeion decimal ya se ha deserito, y despues analizar 1~ fraccien propia,

Sea ION - q1M +a], donde 0 ~ al < M. Entonces O·~

~ q, <::9, porque iON < 10M y.

R- N. _ ION Q1M+ol _ 0-1 10-1 ttl

-----= -1 ql -I- -,

M toM 10M . M

Si a1 = 0, la representaeiondecimal de R tiene la forma:

. . - 1

R = 10 ql' (2)

Si OJ :ftO, analogamente,

5_=10~ Iq + 1O-1~ M .2· M'

donde otravez ° ~ (11 ~ 9 Y 0 ~ a2 < M. Si a2. = 0 la representacion decimal de R tiene la forma:

R·=10-1qj.+ JO-lql'

Si a2 ;CO,

a Q

_2_ = 10- Iq'3 + 10 -I _3_ M . M'

donde 0 ~ q3 ,,; 9 Y 0 ~ a.l < M. Y asi sneesivamente.

Pueden ocurrir dos cases: 0 bien. en uno de los pasosel resto se anula y obtenemos una fracci6n decimal finita

R'~ 0, Q-IQ-2--' q_% = q_.lO-L+ lr_2W-2 + .... +

+ q~~l0-~.1

o bienq% no se anula n.u~ca. Perocomo Los restos de la divi.sio~ por eJ numero M son umcamente M" los restos ak (y, per consiguiente,los cocientes q,,) comienzan a repetirse, es decir, obte-

63

nemos una Iraccion decimal periodica mfinita:

R = lO-lq_L + 1O-2q_1 + ~.+ lO-kq_t + ...

Estudiemos este caso mas detalladamente para establecer 1a longitud del periodo. Supongamosque latabla para elcalculo de los restes tiene Ia forma:

10ao=Mg1 +ai. tOaL = Mq,l + a:z.,

lOak-l= Mqk-l + Ok-I.

lOat-J = Mq~ + aD.

Aqu), para-simplificar, Ia numeracion de las letras se .ha elegido de tal made que Ia primera cifra del periodo (es decir, cierto cocienteq, obtenido enel proceso antes discrito) tenga el n \unero' I, en la tiltimafda de la tabla, de nuevo, porsegunda vez.aparece el resto ao. con el cual se ihici6 la enumeeacionen ra), Recordaremos que los restos ao, Q1' ._, Q1<- 1$01;1 todos distintos de cera, 10 que! naturalmente, no puede decirsede las cifras q •. Esquematicamente, el trozo eorrespondiente a la fraccion decimal tiene 1a forma:

(4)

0, ... q ,ql ... /fA-lq,. ...

U na vez que escribamos la cifra q", Ia siguiente .eifra calculada volvers a sec ql; por.consiguiente; el periodo de Ia fraceion empieza coli la cifra q j Y termina en q/i. Eli total, el numero de Ctfras es k. Consideremos (4) respecto al modulo M:

lOoQ==Q" 10ai ;;; all

(5)

lOak'-2 == ak-~' lOa~_ I == 00";

sustituyendo la at de la segunda congrueneia par la Q1 de la prirnera, la t;l,2 de Ia tercera por la a2 de la segunda yasl sueesrvamente. obtenemos:

64

Pueden oeurnr des cases: (10, M) = 1 Y (10, M),#= L En~1 primer WO, en l~ igualdad LON = M 9 + a, donde 0 ~ a < .~. los numeros a y M son primos entre 51, porque cualquier divisor cormm de ellos, a1 ser prirno con 10, debe dividir tambien a. N, y (N, M)= 1 por la condicion, Por consiguiente, para (to', M) = 1 todos los restos aj son primos con M y, en particular, (ao.M);= 1. Esto significa que 1a clase ao mod (MJ es invertible

'1, por estQ' . .

iO" == 1 mod (M).

EJ numero k,para el cual 10k == 1 mod (M),,(:8 el menorentre losnumerosnaturales n para los que lOn~ im6d (M), En efeetosi fueral0n's1 mod (M) para n < k; deIascongruencias (5)

se deduciria que .'

an == 10"(,10 f=. ao mod (M)r

Peri) an Y llo SOD restos de ladivision por M,por 10 que la congruencia a ... = ao mod (M) significa la igualdad Q"= ao y esto contradice al heche de que todos los restos UQ• aI' ... ,' a,,_ I soli distintos dos a des (en, esto se fundaron las igualdades (4».

, Estudiemes el caso (10, M) #1. Sea M = 2r5~M', donde.ya

" . 'N N .'

(10; .M') = 1. Entonces R == !Ii = 2"5~M'; muluplicamos el nu-

merador y'eJ denominador de "a fraccion R por tales ppt<~ticia's de dos y de cinco. quee] deDQ~inadQr tome Ia forma lOr M' (per

. . 29 29 2 ·5· 29 145

I?'Jemplo. '140 = 22.5.7 102.7 = 102.7)' Obtenemos:

. N'

R= 10-1 M" donde (M', N') = ly (M'.10) = 1. Por 10 demos-

trade, el periodo de la(racci6n R' = :: es igual a aquel nume('0 natural inihlmok para el cual tot=:: 1 mod (M). Pero e1 periodo de 1a fraccien R ;:=: 10 - I • R' es el mismo, solo que empieza

I signos m:a.s a la derecha, .'

Hemos demostradoel siguiente teorema:

N .

TEOREMA 3. Sea R = M Y M;:: 2"5'''4', dcmdf!, (N, M) = 1

yO 0, M');::: 1. En este caso el periotlode fa fracc;i6n es igual al l1umi!ro natural minima k para el cual

His I mod (M').

65

Antes de descrlbir Ia-reconstruceion de lascifras decimales de las fracciones racionales, basada, como en el caso de los nu-

meros naturales, en Ia descomposicion decimal -

R = r _I ·10 - 1 + ... + r _It ·1'0 - It + .... (6)

donde 0 ~ r -r ~ 9 .. indicaremos la siguiente _ circunstancia, en virtud de laeual se introducira 1~ uniformidad de la .representacion (6):

to-~=9·10-s-j+9·1'O-$-l+ ... +9·1O-~"""+ ...

(es decir, O. 0 ~. 0 1::= 0, '0 .• , '0 9 9 .,. 9 ... ).

Demostracion. De acuerdo con la regia de sumacion de una progresion geometrica infinitamente decreciente, tenemos

9.10-,-1 + 9. JO-s-1+ , .. ::::

=9·10-~ x

x (lO-t + 10-2 + ... ):;::

1-0-1

= 9 . 1'0 - s.= 10 - s. [ _10-1

Por esto es natural snponer que en todas partes. en vez del "nueve periodo", pueda escribirse la unidaden e) orden que precede al periodo, es decir,

0, '-1' .. "-11 9 9 ... =-'0, '-l .. .r-k+ '0,0 ... 0 1.

- ......._..._,

k

La recoastruccion de las oifras decimales de Ia fraccion R puede definirse ahora asi.

Sea

R =: r -1 • 10 - I + r -2 • 10 - 1 + ... + r -A:' 10 -I< + ...

Entonces r _ 1 es la parte eatera del niJmero LOR, r _ :2 es la parte entera del nitmero 10 (lOB - r _ d y asi sueesivamente, r: k es la parte entera del nurnero

1QieR - 10-1<-1'_1- ... - 10,. -k+l'

Veamos ahora en unos ejemplos eJ resultado obtenido. Sea R = 3.,. La lonaitud del periodo I de esta Iraccion en la repre-

- 3 e>"

66

sentacion decimal es igual at menor de tales numeros k, que. 1()k= 1 m6d.(3). Es evidente queI = 1. E1 periodo mismo-esfaeil

de determinar: R;:::: 0, 66(; ... .. . . .

He aqui un ejemplo de fracci6n coil periodo mas largo en la,

representacion decimal:R1= ~. Aqut Iamejor.Iormade buscar el numero minimo l,para el cuallO' =.1 mod (7). es la siguiente. Para facilitar las anotaciones vamos a omitir el simbnlo mod (7). En el anillo Z'I tenemos: 10 == 3. Por esto, 10" =- 311" YI por eonsiguiente;

31 = 3,

32 =2. 33=3.2=6, 34 = 3· 6 = 4, 35=3·4~ 5, 36::;3.5,5 L

Asi. pues, la longitud del periodo I es igual a 6.

E_JERCICIOS

. .. .. 1 ..

J. Hallar Ia longitud del perfodo de la fracci6n R == 23 enla representa-

cion decimal.

Respue!lra. La Jongitud del perfodo e~ igual a n

2,· Demostrarque existen fracciones aecimales con ~rlodos~de longitud

tim grande como .se quiera, . .

lNUlCACJON, Supongamos qee N es un numeto natural arbitrario. ES;Cr:ibamos lab;acci6n decimal R en.varioapasos.de acuerdoeon la regIa signienre: 1" paso, o~ro; ~o paso, 0,101100; 3« paso, O.lOllQOlJ 1000, ... y·a~i suCeSivamente hasfll qu·e; e.l mimer,o'de cifras de 18 parte fra:cci.onarilCi no supere N; DeS!luc:s deesto aiiadimos,ala frnccion obtenida su parte tr~ccioDaria una vez, ol~rY. asi sucesivamente: La 'r~a~6n infinita o~ten!da s~r~; ~esde. l~go. periedica. Qu~a POf demostrar umcamente que su pe1'looo es Ig~a1.a la parte qu,e se made.

Resumiendo, puede decirse que todo numer» racional se escribe en forma de fraccien, finita "0 Infinite, pero neeesariamente decimal periodiea (cuya parte.entera puede ser igual aO'odistinta de el). Sin duda, tambien es correcta.Ia.afirmacien

67

reciproeartoda ftacci6n decimal finita 0 infinita, pero periodica, es un numero racional, Para la fraecion finita esta afirmaQC)fl·e_s s,implemente evidente, ypara la periodica se demuestra asi.Lafraccion periodica dad(puede representarse en forma de soma de una fraecion decimal finita y de una fraccibn de la fotina:

p= 0, 0 ... 0 i:Jl •.. f1r!ll ..• Q,,,,

'--v--' ' .

s

donde ql ... qH es el periodo Como yase dijo,elpdmersumand6 (es deeir.ta fracc:ioQ.finita}es un :tflimero racionalreneuanto al segundo, suponiendc que' Ql .• 41,,= q, 10 representaremos 'de la_ forma:

p = q.1O-1I-$+ q.lO-zn"s+ q- to-3d-J+,~, =

= q.l0 ""(10-11 + 10" 2~ + 10" .3n + ... ).

D, ' ~ac~erd~ con la regla de.sumacioD deunaprogresi6n,geome~ tnca mfimtamente decrecieute, tenemos

1O-~ I

m-II+10-2n+ ... = ---_

Deeste modo.e es u~ l,lUmera racional y,. par 10 tanto, tam bien es racional la fraCGIOn dada ..

FitJalmentc1 vamos ,8. ocupamos de los nUm,etos irracionales, denominacion 'por lacual se suele entender las fracciones decimales no periodicas infinitas, La reconstrucci6n de las cifras deeimales de estos n umerosse haceen dos etapas: ,priinero se reconstruyen las cifras de la parteentera (segfm la regla descrita para los liumeros enteros) y despues las, cifr;as de la parte fta'cciooa:ria.

Asi, un numero realarbitrario .R (que consideraremos no p.egativo:) seescribe, ell el sistema decimal de numeracion, de la' forma

R = 10"a" +." + lOaI + ao+ lO-la_'l,T ... + lO-ku_l:+

+ .... (7)

donde'o;,. '''4 at. ao~ a_I, ... , fl-k soneifeas decirmales, Teniendo encuenta Ia observacion 'hecba,en Ia pag. ,67, larepresentacicn

(7) del numero ,R es (mica. A (7) le llamaremos representacion decimal (0 deseomposioion decimal) del mimero R,

68

SllPoJ11endq'qu.e.P·y Q~onnumeros reales escrirosen la for'ma (7) y, como de ordinaria, P ~ Q,Q ~ O. Describamos Ia des .. composicion (7) del tuiinei:o . P + Q. Hablando en rigo'r.la descompoSicion del numero P + Q puede obtenerse uni¢amente, "elevando gradualmente la exaetitud con que se dan" los su .. mandos.P y Q. Pero como .n080trOS no nosprqponemos aliora desarrollar laaritmetiea de 10$ nuineroS reales, sino que quere-. nies solamente ilustrarel . comportamiento de lascifras al sutriaise, &era suficiente considerar que P y Q:.SQn fraeciones decimales finitas:

p-"= l<Y'PIi+, ... + l(j:p~+ ... + Po + 1O-1p·...,I:+ .,. + +lO-mp_m.,

Q..:::: 10'q,+ ._. + lWqt+ ... + qo+ l'Q-t'q~i + .,' + +10~Plq_If!'

(entre las cifra:s estan p ".,m Y q'-lII .aunque una noes ~gu.al a. OJ.

En 18 descomposicion C!) del mimero P. +. Q para .to - "~ k :> ~>- m. figuran cifras aulas. Para 10 - m'figura elresto de la divj:~ sion por ~:o del niJIrieI"oP-':m + 'I-iii; snpongamos que P-m + +q-m= lOq- ... +b_.n• 0 ~ b_m ~'9, Entonces, para to-/!'+ 1 figurael.resto d~la.div~i6tipot 10 deln:umeroP-m+.l + q-m+.1·, sumadocon ~I oocientesc.; y reduoido otravez respecto a1 mo~· -dulo 10, Y asl 'sueesivamente; Las. eifras p, y q" resultan, de este mcdo.suberdinadas aIa suma.aritmetica de los restos-respecto al modulo 1().

Pasemos a 1a representacion decimal del mimero P - Q. sin teneren cuenta qaeP yQ: esfail dados en laforma (8),pero,.eli .cambio;suponieiido conocido el proceso de adlcionen el caso .general,

~Qtd" t;,.f?: < 10" +.1 y Q =H)"+ 1 -Q'.forJo t"'.rtto,P-

- Q::::; - 10" + '+ P + Q"Y fa descomposicion decimal deLnu:mero P -.,.Q es facil de obtener de Is. descomposicien decimal ·d.eJ nuii1:erQ P + Q'. En efecto, supong~mo&·:que.a~+lesla cifra 9,~1 !lF~ro P + Q( que 1i~I'a ell la#.escompo.siCi6n (7) para 1.0" '. Sltl,,+l ~ 1! Ia respuesta es evidente, SI a,,+j = 0, hay que analizar doscasos: 10""+ I'> P + ~'. y 10" + 1 < R ~ Q'. Eit el primer easoel mimero P +2'.- 10" 1 'esnegatrvo-y su escriJota decimal se vobtiene basandese en I~ representacion

69

10"+ 1 =9.l()'l +9.1()"- ~ + .. , + 9·10 '+ 9+ 9.10- 1 +

+9.10-2+9.10-3+", (9)

El niimero P + Q' puede restarse de esta representacicn ~lemente de o~~en. en orden y d.~~ sies necesario, se utiliza 1a observacion hecha en Ia pag. 61. En euanto aJ caso 10"'" I < P+ Q' y all+ t = O,se analiza asi, Supongamos que all+.lt es la cifra distinta de cero inmediata por la izquierda a al.+ 1 (esta cifra existe en vlrtud de Ia desigualdad HY' "+' l < P + + .Q'). Bntonees, en VeIL de) sumando ati~k'lO" +k puede escribirse una soma de dos sumandos: .(a"."'l- L) 10" +" y 1 <r -', peto HY' + k se representa en una forma arialogaa (9). Despues de esto la escritura decimal del D6mero P + Q' - 10"+ l se obtiene de acuerdo COD las regJas indicadas para la adlci6il.

En eJ ejemplo de estas dos operaciones a.,ritmeticas fundamentales con los niJ;:merQs. vemos ya que la-s ciCtas decimates se comportan como restos de Ia division por 10. Lamultiplicacion y la division de losnumeros reales en la eseritura decimalse definen bassndose en las operaciones de adici6n y sustraecton, por 10 que las ciltas vuelven a resultar subordinadas a la aritmetica de los restos respecto al modulo 10.

§ 2. SISTEMA DE NUMERAC16N N-ARIO

Porel parrafo preeedente podemos darnos cuenta de que eJ nu.mero y el procedimiento seg6n el cual se escribe (formula (7). estan relacionad,os principalmente solo por la tradicion, Nesotros empezamos por el algoritmo de' caleulo de las cifras decimales tomando un numero natural arbitrario N, y no por

como se ba escritoeste ruimero. .

'Sustitnyamos ahorael diez por otro numero natural N fijado-arbitrariamente y repitames, par lo menos en los rasgos importantes, ta construcci6n del pitrrafe anterior.

~ primer lugar hacen falta las cifras, o. sea. tedos los restos posibles de Ia division por N, es decir, los numeros 0, 1, ''', N- 1. A proposito, si N = 1 (porque este tambien es un munero natural), 0 st::ra 1a -uruca cifra; desde 'Iuegol sisolo se dispone de una eifra es imposible escribir el conjunto infinite de.Iosmrmeres. POI" esto supondremos que N ~ 2.

70

Sea A un numero natural arbitrario. Escribamosro pOT media de Jos restosde su division por N, es decir, mediante los nu .. meres 0, .1, "', N -1. Para esto dividiremos Inexactamerite A por N: . . .

A = Ntio +- ro, O.~ to < N.

Si qo= 0, Ia iguaIdad

A :::::;ro

sera la re'presentacioI;l N-aria buseada del numero d. Pero si, qo,,e 0, dividir:emos inex~ctame:qte qo por N.o'

qO-.Nql +rJ_. O~rJ <N.

Entences

A =N~ql «s», +1'0"

Si (lJ. = O,Ja representacien N~aria buscada del numerQ A. sera

A =:TJN +ro.

Si, por eJ contrario q. "I: O.~l proceso debe eontinuarse, Como q 1 es menor que qQ. yqo es nenor que A, loscocientes qo .. q,. etc. iran dismmuyendo sin dejar de ser mimeros enteros no negativos; poreonsiguiente, en cierta etapa obtendremos nn 'cocienteq/i mile Y. al.mismo tiempo.Jarepresentacien N-.ana d.el DUmeto natural A;

(10)

donde 7"-0' ", •••. , '/;_1' r", son .nurneros enteros no negatives, no superiores a N - 1; a estos nlimeros hemos convenido en llamarles cifras N -arias,

. .llt r~pl'e$entacibn (10) del numero-natural A. es unlf:;a, es deerr, no depende del procedimiento descrito de calculo de Jastifras to. ''I, .... 71(-1' l"t. Si fuera

r 1c:' ' . Ie" - I '.} . rv

A =r k'N + ''''-IN + ... +r,N +"0 (Iv)

,., "

Y 'It'. 1''''- l' ''', rl .. ro fueran numercsenteros no negatives, no superiores ~ N -1, r 0 Y 1'0 eoincidirian como restosde la division por N dcl.mimer6 A~ l'i. Y r I. como restos de dividir por N el nu-

. A-TO

mero. . y. asl sucesivamente .

.. N

71

EJERCICIOS

J~ .Esc;ribircJ numtto A = 722 erte! Sistema brnillno.

Las cirras'del sistema. binario son los numeros 0- y I. Tenemee que cscri· bir. p,or consiguientc, .11-=722 por media de los J1Umeros 0- y J.Para que sea mils licil.cil.lcular los r~~~os rG'--'J/'~" rll• vames a I!enar 61.J.~Va~tt unatabla d_e dos' cohrmn as: en la de Ia !ZQlUerda" figv.rllran IO~COO1cntt<s qiJ •. q I' "" .tb ..

Y en Ia de [a deret::ha. loo restos TO' 'I' .... r.~ Asi, -

72.21 o

361

cs decii',ro=O, el cadent!) flo es igLlat III 361 .. Segundo paso: 722 -0

3iH I

180

o sea, rl. -= J Y q,= UIO, Tercer paso: 122 0 36]

180 0 9,0

csdccir, r, "" O. q, =,90 • .ocspues;

7.22. 0 361 I L80 0 9.'0 O.

45 J 22 0 J I

5 J 2 '0

(1'1)

. _ '0 ..

!o'or IOlanlo,ellel sistema bil1luio,.eLnumcro·~ Be cscribe:asi: dOUOIOOI()J) Oacolumna de-Ja dereel)a de la la~lll (1 I) debe bamse giIar 90·ldrededot de s!l 'baSe; c,! et senlid.o del~~lJuj~s,del i'eI9j u ri6ri 10 que·s,e obllene III respuesta). Y be- !lqJu Ia deseomposlCloil U'O) eneste easo:

'7n=.o·~ + 1.2' +0,22+0,.2' +-.1·2~ + 0···,·$ + l·2." + 1· 'l! 'I'- 0.2.8:+ + 1·2? ""'2' +41-+·2.~ + 2:' +2.

l.¥bir «;1 Diun~IO A ~ 7!2 .. mel si;.tema duodeci~ (N "" 12). Las Cliias-seran los numeros O,e 1,2, ... ,1 I .. El ecltleulo. de los restQS '0'"') ..... ,

72

y d~ los coeientes 40, ql ",.lambU:n cenviene representarlo en forma de tabla uu

722 2 ISO 0 5 5 o

(11')

Por co.nslguiente. en el sistema duodecimal. el numero 722 tiene Ia forma

"50:2". es dear. ' ' ,

722 '=2,12° + 0,12 + 5', 121= 5 '12~ + 2,

3. Bscribir el oameroA='722 en elststema de base 721 (N = 722,). La tabla (J 1). eneste caso, esasl:

722 0

r 1

0:

Por 10 tanto, el :liiJrnew .722 en esie.sistema tiene Ia 'forma: "10". es,d'eeir, 722 ;:: O· 7220 + I. : 722, Para no confundir lanota~on "'10" con el numero fO. IIl,cscriWremos lQ. indieando que Ij ij,seCQnsideflln comb rest.osri:s.,eciQ del lnpduJ6 142.

Es. curiosa el heche .siguiente:

Enel sistema N -ariose] numero N se .eseribe como 10:

Esta,daro que para escribir uri numero A en el sistema decimal ,partiendo de su representacion en el sistema N -ario hay que hacerlo sobre la base de Ia.igualdad (10),~s decir, realizando una serie de multiplicaciones Y adiciones, y no' divisiones inexactas, Esto puede explicarse .por el hecho de que, en cualquiet caso -operamos con numeros escritos en el sistema decimal' tradioional, ya que no tenemoscifras especiaJ~~'!_ nio.: giut otro sistema, Por ajernplo, el Dutnero binario 1011,010010 es.naturalmente, el habitoal2 + 24 + 26 + 2' + 2'.l = 722. Pero

, Eli quisieramos obteaer la notacion de, este numero en el. sistema decimal por medic del proceso de d.iyisio .. 1I_1n~x~£ta~ anteriormente descrito, tendriamos que dividir 101 10 1 Q!U !tpor elnumerolO, que'eu-el.sistema.blnario tiene.laforma 1010. Para que. quede claro damos la tabla_~Qrrespondiente'qeI calculo de-los' restos de la division por 10.10.

restos de 1a division por 1010. 1011010010 [1010

- 1010 ,1iHIOIooio,

1010

1010

010

Por consiguiente. el coeiente es 19uaJ .a 1001000, y el restatO. La siguiemeerapa es:

"iij(:nooo tow joio 111

10000 1010

lioo 1010

--

10

El cociente, en este easo, esJgual a 111, y el resto, 10. Finalmente, juntamos todo esto en Ia tabla tradicional de restos y cocientes:

1011010010 10 16010:00 10 III III

o

La notaci6n 111 10 to signifies, naturalmente, 722, s610 que las cifras, en estecaso, estan e.scrit;!S en el sistema binarie (de esto SOD prueba las rayitas diacriticas superpuestas),

Este ejempJo, que mnestra el procedlmietrto de conversion de un n6mero del sistema binari'o al sistema decimal. testimonia que las operaciones aritmefi~as ordinarias con los numeeos paeden efeetuarse en eJ sistema en el cual estan escritos, sin recurrie al sistema decimal.

Generalieemos ahara, nuestros razonamien tos,

Sean A =li..a.lI-l··· Q1QO y B=b~m-l ... b1bo dos numeros

74

gaturaLes escziros en elsistemal'l·ario (de modo que a,.., '''1 ao. t);,,, .. ,' lio• son cirras N-a.rias~ Para escribir la suma A +B. 10

mas conveniente es efectuar Ia adicion "en columna":

iip .. _ I.A I ae ;-

bil! ... b1bo

(12)

Smnando aQ+ bo obrenemos NEe + So .. dende.O < Co'< N -1 y o ~ .dQ~ 1 i por este, d~bajo de go Y be en la no~aciQn P_2j debeTil escribirse~.o. Despues ~sumaI,lal' bl y flo, y se vueJve-a represen._ tar '!l s~ en la fonna ~dJ +. ~I - debajo de a.1 y. 0', en (12) eseribimos c"y asi sucestvamente.

Ejempfo. Sean' N=3, A=2lUOO( y 11=--20J02l2. Hallar 1.11 ~um~ de A y B

21UOOl

+. --

2010212

liil12:2o

Pasemos a Is resta, Aqul bay que determinar ante todoque mimero es mayor: A 0 B. Si n> m, como se deduce de la representation (10). A > B; si. par el eontrario, n < m. ~efa. como es n~tural.A ~~ S_~= #1 hay qu~ co~rn.! up y li,.. SHill> li~ sera A >It 51 an < bm sera A <.B. SI_ alt=bll nay que C(lmm!.r:ar

ilt-" Y b .. -·t Y a$,!' sucesivamenre, Si se estableee que Qn=fJrr" i;,_l.:....~~-j,: , .. , at =~ll'-lio=oq resnlta que. A-_R Por ejen:i;plo. _para. N = 2 el nnmeto 10J 101001001 es mayor que el D'U-

merg 1011(:>lQOO~11 . .

Para calcular la diferen~ia.4 - B bay que. resolver primero oual de las desigualdades tiene lugar: A~ BoA < B. Si' es Ia segunda, hay que buscar la, diferenda B - A Y. despuesponer delante del~ respuesta el Slgno menos, Vamos a considerar que A ~ B. HI calculo de la diferencia A - B tambien es mas conve-

mente bacerlo "en columna" .

a.p-"_l···al.a,aG

bm ..• b2b1bo

sobreentendiendo que cada una de las filas csIa notacien

75

abreviada de L~parte derecha de la f&mula (to). Si qo ~ bOt debajo de 00 y bo eseribiremos Ia cifra. N-aria co= ao-,bo' Si ao < bo Y aj ;> 0, "tomamos' de a~ "una unidad" y suponemos que Co = N + ao - bo~Despues de'esto, desde luego, ligmara en

la tabla, en vez de a],Ja citra. ;;;,.-1. Si "1 =0 Y 42 > O. hay que "tomar la unidad" de "2. es decir, representar el niunero de La forma:

A = .. , + (al - 1) NZ + N2. +"0':::::>

== ... + ('h - 1) NZ + N'l. - N + N + qo =

. = ... +(az-l)N2 +(N-l)N+ N +ao.

Entcnces Co = N + ao - bo Y cJ-cifra.que se encuentradebajo de al Y bJ.-sera ignal a. N -1- bl• Si tam bien a2= 0, pero ~3 < 0, bay que repetir' estes razonamientos, representando A de la forma

A= ... +a3NJ +se= ... +(03 -1)N3+N3 +40 =

= + (a3 -1)N3 +.N3 _N2+N2_ N + N +ao=

= + (a3 -1) tl3 + (N -1) N2 + (N - t)N + N + a()t

si a3 = 0 ellector se figurara y~ evidentemente, 10 que bay que hacer,

Ejemplo. Sean N =-8 • .4=724135 y 8=26J54111. Hallar .4-B. Como 8>0.

2635410 '124ffi 171 US3.

R.espucsta~ -TIn 253

Hemos estudiado Ia a:dici6n y 1_3 sustraccion de los numeros naturales en elsistema N-ario. Como la multiplieacicn yla divisibn inexacta se basan en la adicion y Ia sustracci6n, tenemos todo 10 neces:ario para efectuar estas operaeiones en el sistema N -ario,

Pasemos a las £racciones:

R=r_t ·W-l +r_2·10-2+ ...

Su reconstruoci6n en signos de.cimaJes rue deserita en el pa-

76

rrafo anterior, Nuestro fin mmediato es representar la fraccion indica da R en Ia forma

R =a_lN-J-+ a_1N- 2 + ... ,

donde a-1) Q""z •... sen eifras N-arias~ Evidentemente, CI-l es 18. pane entera del n(uileroNR (est'a claro que 0_1 <N. ya que R < 1 y, por 10 tanto,NR < N~ de aqui que a~ 1 sea-una cifra Naria). Anruogamen_te, az es la parte entera del numero_N (NR - - a : }), es deeir, N2R - Na : 1 y, en general. ~_" es la parte entera del numero

N-ItR-Nl.-la_t-N"-2a_2- ... -Na_.Hl'

£jempJo. Esccblr la fracc.!on R = 0,0875 en.el Sistema de base nueve (N= =9) .

. Los resultados del dtlcnlo tambjen aqui conviene inscribirlos eo una tabla de dos cxllllm.nas! ala izquierda se indicariln las i'raecione's 'I 0. la derecha, la.s parle.! enteras de sus produetos pcr col o(rmero N = 9. Asl.

0875 0

187S7

0875 0

7875 7

0875

Por consiguiente, en el sistema de, base nueve, la Imcci6n decimallinita R = = 0,0875 es una fracci6n perii>dica infinila

0.0707

la longitud de cu)'o perJodo es igllata 2 -. el nfunero natural menor de.aqueflos IlIJmeros 11 para los cuajes 9" ==.1 mOd (JI(), donde M -denominadol' de: 1.11

fraccion R representada en forma racional (es decir, R = ':0 'I M = 80)- es primo con el numero 9.

La transformacion de una fta.ccion decimal finita en peci6- mea infinita de otto sistema de notaeion merece especial atencion. En primer Ingar, advertimes que sj el numero racional

R = ~ I (A, B) = I es una fraccion decimal periodica Infinita, en el sistema B-ario esta fraccion sera ya finita, De. acuerdo con el teorema 3 del § 1, 13 longitud del periodo de la fraccion R, en el sistema decimal hay quedeterminarlaasi: se represent a B en la forma 2" . Y . B~, donde (10, »') = 1, y despues se balla un nnmeTO natnral n tal, que para cltO" s: 1 mod (B1. Tiene lugar elsiguiente teorema:

77

TEOREMA4. Supongamos que N?;:- 2 es un nllmero natural y R = .~. un nlonero racional en notacibn no reducible. Sea B.~ = B'B" una representacion tql del nilmero.B, que (B',/'fJ = 1 Y c;ada .diiiisor prima del factor B" divide a N . Bmoneesel per/ado de lafraccion Nsaria que representa Q_lnumeTo Res i(}uaJ af menor de .los nUmeras naturales n tales. que N" =: 1 mod (B1-

Proponemos al lector que demuesrre de par sieste teorema, bassndose en la demostracion del teorema 3.

Deeste modo, un Dumero racional, en cualquier sistema Nario, sera, una fracci6n periodica finita 0 infinita ; un n lunero irracional, en carnbio, en cualquier sistema, se representara como una fraccion no periodiea, porque si fuera posible representar- 10, aunque s610 fuera en un sistema, par una, fraecion periodica, las transformaeiones analogas a las realizadasen 1a pag 70 nos conducirian a Is representacion de este numero enforma de relacion entre des numer08 enteros, rosa imposible a causa de Ia irracionalidad.

La suma y la resra de las rra·cciones finitas N -arias conviene hacerlas en "columnas" como las de Ios nnmeros enteros.

Examinemos ahara los caracteres de divisibllidad, El teorerna: 1 de este capitulo contiene precisamente aquella informacion que eficazmente se puede extender al C&80 del sistema N-ari6:

'fEOREMA :5~ La difenmcia entre un nUmeronatural A yla surna de sus cifras N -arias es divisible por N - 1.

Para demostrarlo basta utilizar la representacion (10). de (a

cual se deduce que .

A- M =rk(N"-l)+rk_dNA:-l -1)+ ... +rdN -i).

donde M=ro+ ... +r ... Pero

de donde se deduce 10 'requerido.

He aqui PO! que el ntimero A es divisible por un divisor cualquiera del numero N - 1 si, y solamente si, la suma dee las cifras N -arias del numero A es mUltiplo de este divisor. Par ejemplo, disponiendb de la representaci6n octal de cualquier

78

nnmero A, es faci] conacer si este es divisible por 7: bay. que SQ~ mar las cifras y determinar si Is. suma es multiple de 7. Asi. el numero 76125, dado en el sistema Octal, es, naturalmente, divisible por 7 (polque Ia suma.de sus cifras es igual a 21). En el sistema decimal este DUmero se eseribe asi: 31829.

Cuando N = 2,10 que acabamos de decir se convierte en trivial, porque N -1= 1. Por esto, en el sentido del teorema 5, el sistema.binario no ~ convenien~e:en este.caso para comp'robar unau otra divisibilidad, es mejor efectuar la correspcndiente division inexacta 0 pasar a otro sistema, donde sera mas faciJ obtener la respuesta,

§ 3. SISTEMAS N~AR10 Y Nk.,ARIO

Bstos sistemas para N == 2 han adquirido gran importancia en virtud de-su empleoen las calculadoras electrenieas, Cada numero binario se escribe por medio de dos cifras solamentc: o y -1. Como un tubo electronico ordinariopuede encontrarse en uno de los dos estados: conectado 0 desconectado, si se conviene en considerar que el 'primer estado es la reproduceion del eero, y eJ segundo, 1a reproduccion dela unidad, con un juego ~e'n tubos poilrareproducirse'cualquier numero binario de n cifras, En esteprincipio se basael funeionamiento de las computadoras electronicas: el.numero se introduce en ellas segunel sistema binario y despues sesomete a determinadas operaciones aritmeticas,

AI analizar los ejemplos de notaeion binaria de un numero en el psrrafoanterior, el leetor se habra dado cuenta probablemente de que incluso un numero pequeiio requiere para su re"presentacien una cantidad bastante grande de .signos binaries;

asi, el numero 7Z2 en eJ sistema binario tiene diez cifras. Por esto es natural que los numerosse representen segun el referido sistema 'unicamepte en el.instante de introducirlcs en la computadora, y hast a dicho momenta se escriban en un sistema tat que, primero, para 811 representacion se neeesiten menos signos y, segundo1 su paso al sistema binario sea mas directo que, por ejemplo, del sistema decimal.

Supongamos, por ejemplo, que A == 30213 es un mlmero en elsistema cuaternario. 6Como escribirlo en el sistema binario?

79

--.'-----__,_c---~_:_-~--~----'--~-

Utilicemos Ia representacion (10):

A = 3.44+ 2~42+ 1·4 +3=(2 + 1).28+ 2.24+ :+: 1· 2~l + (2+ 1) =

= 2,9 + 28 +-2' + 22 +2+ 1,

POT consiguiente, A = 1100JCiOlll e&SU notacion: en, elsistema binario, ED otras palabras, hemos escrito cada eifra cuaternaria delnumero A,concifris binarias y hemps obtenido Ia respuest~~ Esto puede comprobarse fitcilmentepartienQO de la respuesta, .'

Ha:gamoslos razonamientes correspondientes en forma ge-

neral, _Sep.' .'

A = Qz,,· 22.0J+ ll'2i1_122,,- ,1 + ,., + Q3" 2,3 + oz' 22 +01.' Z +

, - +ao, (12)

.donde, posiblemente, a,2n = 0 (porque neeesitamos.que elnume .. TO de cifras sea, par) y (1:0, a'1> .... alii - h a2"son cifras binarias; es decir, numeros 0"1 1 'EI numero al ·2' + cia nosupera a 3, y, por esto, .' sirve de citra cuatentiP8. Consideremos el si,guiente par de, sumandos: (h .23 + a2• 22 = (a3' 2 + Ql)22, es deeir, es una' cifracuaternaria multiplicada por 4. La pareja siguiente sera una cifra cuaternaria multiplicada. por 24= 4 y,asi sucesivamen-

teo -

~tiliza:pd~ una representacion analoga a Ia (i2l" es .facil dedUC,Jt la sigurente regla.

Regia. Parapasar de to notacitin N·ari{j de,Un numeromatural Aa lanotacion en.elsistema Nli.wCirio hay quedlvidir las cifrasN~ arias, del nUmero, A en (Jl'upos.de k cifr~s, de der.echp a, izquierdd Y I una vez hecho esto, escribir cada uno de losgrupos por medio de un£J cif" M'-aria; Ia trarzsformact6n tnoersa se hace asitcada eifra N .. aria del numero A -hay que escribirla en et Sistema Nsario por medio de cifr(JS N -arias, entances se. Qhtiene la repres~ntacion N-aria de A.

Obse1'vacion. Todo numei'.oentero no negativo M < N" (es deeir, toda cifra N~-ar_ia) se ~sctibe con no mas dekN cifras N -arias, pon:jue N~ en iii' slst~~ rna N~r:io es 100 ... 0. En este caso se supone que Iii para ,Mhacen lalta I<.k

.- ''-"r-'

k ceros

cilras N-ariai. delarite de la notation N·aria se eseriben k-- leeros., Bs-

to 'esta en. campi eta conformldad can la repr8sentacioti (10). '

Envezde fa demostracien, que se hace facilmente despues .de Introducir las designaciones coites'pondientes,- damos dos

ejemplos .que ilustran esta .regla, .

Sea A ='97S un numeroen el sistema de base 27. Representarloen el sistema ternario. Tenemos que el ~ de base 27 es el 100 d~_~ase 3: e) '7 de base 27 es el 02f de base3J' a s de base 27 es el 012 de base 3. De este modo el numero ~75 de base 27 se escribe 'en el sistema ternario asi: 1ooo.2U)12' .

. , Sea A=7SIOBI'09' un numero en e1 sistema de base 16.

Eseribamoslo en.el sistema de base 25.6. Tenemos que 109 en el sistema de base 16 equivalea R9' en el sistema de base 256-; 10I5'd,e base 16 equivale a 175 de base 256, y 7g de base 16 equivale a 120 de base 256. Porconsiguiente, eI nlln:!e,ro .4, en el sistema de base' 256, se escribe asi: 120 173 169.

SmLIOGRAFlA

L XIIWIH" A.JL 3!1eMeH.ThrTeOpHH ''1HceJl. 39M. 1(H. I, A.pKcj>l'deTHIm. M..

TOCTCXH3.AllT 19'51. '

(A. YA,' nNCHlN, !'Elen1entos de la teoria de Iosnameros", Bneielopedia de

Matematic415 ele'melitales, libro I, Aiitlnetica) .

2. MAfKYIDE8K'f A, K • .lJ.enemre C oCTatJwM B apB<jJMerHKe H B anre6pe. Cep, (InenarOrH'leCJaUI 5Btil1HOTCXll Y'l1ITCIUI). H3Jl. AD,I(eMJIB De,lttirorH!le-

C'KHlI. Kayx POJ»CP. 1949. .

lA-I. ~AA,KOSHEVJOl. "Division inexacta en aritmctica y ell a]gebra", Serle "Bibljoteca peqag,ogica del maestro".)

3.~nEHOOPT r. Bwcwall; apIlIjlMenJ~a.M, «HayDI», 196.5. (0. DAVENPORT, "ArUmetica superior".)

4, 1:.M. VINOORAOOV, "Fundamentbs de fa teoria de Ies numeros". MosCU,

Mir, 1971. .

5. APHOlIh)1 R.D., TeQpenI'IeCE8B' aplf(tlMennca. M,t Y'ITIC.III'H3. 1939 . . (LV; ARNOLD. "Aritmetiea (eorica"~,)

6. Gyx'mTAl; A.A, TeoJ5HII 'fReen. M., (1npocsemeH11'e>f. 1966. ~A.A"BUJSHt .... D. "Teoria de los aumeros"]

7, IfASSE 1t Zahlentheorie, Qerlitl (RPA)' 1950,

8: N. N, VOR08l0V, "Criterios de divisibilidad", Sene "Lecoiones-populares de matemeticas", Mosc,u, Mir. 1975.

9. KV, FoMfN. "Sistemas de numeration", Sene "Lecoiones pepulares de matematicas" MoscU. Mir, 1915.

10. nl>lHKHK E.1i., V.cnEflCK~IR B.A. «MaTCMaTIl'JeCKKe 6ece.IUIP). M-JI., rooTelUl3A!l.T,. J952:

(E.B, OlNK1N '{ V,A. U3PIBNsKI, "Charla'S matematicas".

... ' ••• . •••• ' •••• ' :.' ., •• ' ' ••••••••• ' ...•••••••• '. '. I •••• .: ••• ' •• \.-: ' '

· . .

· ~

~' lecclanes populares 1

~ de matemaltleas, ;

:. .1

· .'

• •

.. .

• II

" .' " •

• .,

.,

.'

'; En esta pequeiia obra se tialan a,lguuo8 problemas.interesan: tesdele te'6rfade1os n,amerOs. Seda lademoStracion del teo~ : de Ja unlcldad deia desc9mPQSition en fa,ctOi't:s primbt se : :estudian el algoritmo de Eudidcs.la.sec:uaciones dioranticas;)~ : aritmetica de los Ilumeros comp,lejos enteros y IascJases : 'tesiCluaies~ la ,[epresenta,ci6ri de los numerriscn los diversos.

: sistemas posicionaJes. etc, _ _

': Este, libra esta dedicadoa lO$' aJUIDIlOS de .laseseuelas

! especiales fisico-m:atemalfcas. Sera de utilidada lospmfesores : dematerriatieas de los cent roo deensefianza media y a los

: alumnosde los ultimos grades

.. de dicba ensenanza

.' .,

..

'" •

-' ,.

'. ..

'_. • ..

.' '. • ,.

'j>

..

• •

,. • • • • • .,

;0

' .

..

• • ..

• ,.,

• • '.,

• •

'. .,

.' '. • ,.

.. " ,.

'. • ..

..

.. '

':

..

..

• ..

..

:----------------------------------------------------

..

'~ e

..

~ Editorial MIR . . Mosco :

· . .

: :

~, .

•• '.' •• ,.' •• ' ••• ~- •.••• ~ •.• ,. e- •• , ••• ' ... -. .• :. ' •.••• '. ,.-, •• ' •• ' •• - •• ' •. ' •••• I ••••

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)//-->