________ •• 4 •••••••

~ •••••••••••

~.4 ••••••

~ ••••

~ •• 4 ••••••••••••

0

lacctones populares
--------:

de matematlcas

; ~ : •. .

"

..

• ..·

.· ... ..

.. ..

CRITERIOS DE D IV SIBILIDAD
N.N.Vorobiov

.. .. " . ..

;..•

;0

••••••••• •••• ••••••• ••••• ••••••••••••••••• 4.~ ~~ ~.~ a

• ..
• ...
.oj

.. .. .. ..

:~--------~· r----~---..

.---~~---

.. .. .. .. ..

.. ..

.... ·

a+a+.
1 2
-

~a:"
n

• ..

..

..

.. • .. .. .. .. .. .. : ..____-~ .. •••••••••••••• ~•••••~••••••••~~~••~a.~~•••~.~.~~~••

Museu

• L-••••• ~ •• _· •••••••• ~ ••••••••••••••••••••• -' r ••••••••••

l(EJ1HMOCTH H3.U. BOPOBlJEB l1I)r.n:A 1'}.11.1JlI>CTBQ «RAYRAj} ~[OCHBJI .f3HARJf .

LECCIONES POPULARES. N. DE MATE!o.rL'lCAS N.. VonOBIOV CR1TElIUOS D:E DIV IS1BILIDA D SEGTINDA EDIGION AMpLTADA Y MOOII'[l.ADA EDI'.[:OlllAL .MIH MOS~U .L~.

ieifjn 1915 198&. Edltorial Mir. Impreso en Ia. JUlio al Ingell loro Pl'imera ediel6n Segunda .Traer uetdo del rusopor J. i980 (C) Tradllcci6n al espafiol.ed.. !) RSS © R3Aft'renl>CTDO tHayPIaa. 1984 .

INDlCE Prefaeio § 1. Criterios geneealss dcresiduos eguivalentes y . Divisibilidad § . Divisibilid'ad de sumas y productos Crltertos de residues equivalentes y divlsibilidad § 4.de divisihifidnd § 5. Demostraciones de Ios teoremas Hesoluc. de los nfimeros 10 26 § 2..ionos de los problemas 61 72 . Divlslbtltdad (Je potencies 32· 49 53..

nuto todo. y capacitarlo para operar con objetos matematicos continuos. A e~<. economia mntematica. ultimamonte. Desde la Iinde a Ill.aR pertonoceu.I.em'in elemental do los mimoros. sa tnvesttgnn nuevos campos de aplicacion do las matematicas: Ia composicion de prograrnns para computadoras. La exposicion de los datos ha8ico~. algunos aspectos do In cibernetica y el ostudto de operaciones.lLIHc'lL en Iactores simples. Ins afil'marloncs (1(\ In I. etc. Los cambios quo se planean en los programas oscolares do esta materia estan encausados en 10. lingiiistioa matomatica. nos obliga a inc-lui I' en este fo Ileto fj lgunas cuestioncs hastan te abstractns 4] o lns rnaterruiticns discretns. esposura de un bosque conducen rnu chos sendsros.PREFACIO QUE EL AUTOR ACONSEIA LEER CON SUMA ATENCION La ac Lu III ensefia n za escolar a e las matem Hi cas sa orienta fundamentalmentea desarrollar en Ell alumno el pensamiento Iuncional. Pasoando podemos notar su gran cantidad . Los aspectos enumerados de las matemdticas tambien deberan itustrarso en la literatura de dlvu 19aci6n ci en tifica. Si se quiere estudiar seriamente un bosque es necesarin seguir sus senderos mientras se puedan distinguir ontre Ia pinocha seca y las pequefias matas de araadauo.omposici611 canonica do un mimoro n. Para podsr aprovechar los dones del bosque bay que abandonar pOI' complete ]05 caminos trillados y abrirse paso a travefl dol enteolazamtento do ramas esptnosas. junto can el perfeccionamtento del aparato elasico. se juntan. recorrer algunos de e110s y ver como se internan en las frond as.1l ':? :11 analisis de 1" dcsc. se separan de nuevo y se cruzan. El presente Iol leto puede conslderarse como descri pcion de uno de 108 posibles paseos por In linde de las maternattcos contempnninens. roforentes a los critcrios de divisihilidad. AI mismo tiempo. exige 01 desarrollo de Ill. la propia divistbilldad de lOA mimeros se examina como una relacion definida en e1 coniun- . El dominic de estas rarnas do In oiencia. Luego. tecnica cornhinatorra. el analisis de 10 d iscreto y Ia creaclon de nuevas abstracciouos fructiferas.tIlIl)l:ir. rnisma direcci6n. ngrupndas en torno HI tcoroma Iundamontal de In ari. Sonsinuosos.

desde 18 ·Vrimcrf.iOn (l~lItiliz<IL' Ins UCHllJstrnciOl1('s 1'H lWfb:. POtu 13 estructuea 16. j nLel"t.s:r. Con objeto de acontuan Ias variadas relaciones mutuas entre hachos matematisos sueltos y las postbitldades de diestahlecen de dos maneras diferentes. En la segilpd".gica del matorial . como 11n :UiOIIH~). cunveacida de In exactitud del toorerna de de:.riil. Para que ol Iector no ceda al\m~F\i(ldo Irer. a l tlividirlus poi' un nltmcTO Hoc.quo transfuririan los mirneros en re~iduof\.d ~eo:rGnl£l. residnoa equl'Vnlcnlel1i) .ibn dado. 36. Como 111 en mi. Recomendamos al lector el siguiente plan do estud io del Iihro. 7 t l1aIllll~li\ a suevir iiC. lsctnra es neoesnrfn tl'alar de demostrar pvr sl rnismo tdflo.oI' 11l <It'TI1n~ll'l'Icl{)n d.UTIl puedo Ji mitarse solarnen to n1 tsxto b'asic'o §§ 1-4 sin resolver los problemas (11 oxcepcion de los N'sJ\:'2 3'1.{. 81 nlvel necesarto de rigurosi(hH~T .smo en todos susdetaljos exige muchn atencion y paciencia.t. como ln realtzacion U110 dcbastunte general y ahstr8Gtl1.uontcmcnte <I Ia tCl1LI:l(".Lol' ya. de 1 (IS teorenms.1. mayorl a do In gen toe sin cxperiencta En 18 primcra lect. 1l1(!. 34.~. algunas alirruacioues El libro i!sta destinado a los escolares de los gra.rH~rios 4e divi:::. 119 "y flO). ESlo da.l lecturu.\ lns fueron i nscrtall"a~ PI1 lUI iJ pH r lurl 0 l ospeeral.11. IlhljJ.1Jsr sencilfas transfnrrnaciones iden1.do:i superiores afioion ados . Una ox.7 to de 10 mimeros enteros.rfril Oil respuesta n la. pol' Jo que 18 asimilacion del TrU. Ierontos enfoques So.et'. "Pot ultimo.ogaeJon ~so divide 0 no PIlI' ~I: Jrumer9 dado? El autor considerd litH destacar enLre los \.iWJf. t'e fH'(\C sentan.'.emtd. 45. ('Hil puede entundel' Tns teoremas 9-13 como sus consecucncias. bastante compleja.~ Ins teorem as ell ol Ql'den en que.icaS CSt. 47. es decir. .3S61J quo pr9pUfc.' de 'Ill misrno tema.oUlposi'Cion un ivoca de 'un numero nntural en Jaetorcs primes (consil~eI'undo1() PQr 10 visto .pci6n :'v'lema tI~. 105 eriterios de divisibihdad sa tratan aqul cumo algoritmoa quo Li'ansfnntin II cadu ~.lail los «critenios de cquirresldl1aJiilad 0.a las maternatlcas y (a oxoepcion de algunas menclones de 13 io-rmula del hinomlo) no exige ningun conocimien to previo.icos. excepto capacidad ]. \(HI fifo 1..'a U.)ilr1ieJc('.II conoeimiento descrlp tivo genornl de 10 J~I·'t[c.:-.

on gaHul'n. 19!)4) . A. 42. 196-0) contrene una eXl!/fcllci6nma~ detaUad:a 'Y s-isternatfca do In. 1951). rosh (Ea.8. y en r<I.l' susconoedmientosen et campo de )H t'eor:fa. Viilogradov «Fl1ndamentosde la l. Birkhoh (IL.a.o._ N.s matsmatreos del Tnstituto Steklov do la Ac.os nfimeros' deheri.a__sieaToo ria « de 108 algonitmos» (Trabajo.77). A" 'l\~Bjt~ri-hrot (Fism. Se recomianda 8st1l(1111. La segun dJ1Gld fei6n se d ifetnnc is de laprim(>xa sola. Vdrobi01J .go:ri tm.atguiz.estti. Natika.'fuculadas ael por el Iibro ~_LecCiQnesd-eaJgebl'a general» de A.orrtmo$ Y l'eso. y los problemas que contiene.eor!a de los nUl):lerOEl:l> (Ellitorfal Mil'.l. .. 10 q-ue . e1 folleto «Alg.de A.H13IJJ1·t<J'. 19. tlgrad~ce al pro"feqor Grolla (RDA) por Ia ayuda prestada en es te . monograff a -b. Iectura S8 estudhl.r la teozia abstracja de las r~laeiones en un conjnnto y las sueosfvas cuestiones ':'.mente pot algunos mejoramiontcs de redaeclon.i.iga. N. Markoy lral lamos una Bxpnsici6n rigtlrosa G.. en la tOrcera. n oc. de I. Ku .. Por AI'Uma.'i recurrir al curse ciasico dalacademtco 1.de Cienclas de Ip: URSS1 t. En auter del tem<.6na1. En lasagunda Iecturaconviene estudiar e1 § 5 y resolver tambten los problemas dei texto hasieo. las estrueturas» de Pot fin. Et'que desco profnndizl'i.lucio-nesde proDblemas con cemputadorasa.de B.adcmi..'. 'M. G. Hl73} 0 Ia «Teorfa doe.

uri examen de eIlos en sis:tnnUl1:l n umedcosar1Ji trarios. VOTotll:().N.d ivisibilidud y se Incluye.i)REFAC1Q A LA PRESBWl'E EDTCIQN Enesta edicion -se ~xplic~ con mas detallo que eli In arrterior Ia escncia a)goritmiea de los critorios. ailo 10'19 Vyri~L1 N. aEl oquirresid unIidud y. ademas.U .

§ 1. l>lVISIBILlDAD

DE LOS NOMEROS

de adicion rosta y muJ l.ip.lioacion. Pero referldo n In op()rtll~i6n de division, eete conjuuto deja de ser cerrado: hahlando en general. 01 cociento dll h\
II i Yisi6I1
POI

1. La suma, d iferencta r producto do dos mimeros enterns l'esnHan siemprc cntoros. Es 10 que se SLlt,I{l Hamata vo.('e!'\ ('onjulItQccrrl1.do· de nUt)lor:()~ en teres, refid6ud.ose a las

cperacionss

eso , a J. estud iar JII.~ -pnt-l.icu laridades de Ia d iv. ~8i6n de los cntcros una de IQ.t\ rirneras cuesf.iouos que se prep serlta tra ta de ::;1. cs flle,Lillie 0 110 esta nperuciou para dog numeros dndns, as decir , de 511 dtcisibilidad, AI oxatninar las utras oporaclones IlrjLmCLkafi con mnneros 1,mI,OI'O$, ovtden temen to, ta I prohlema no surge. En ad elan 1.0 ('on~iael'(l rernos couocl das las Pl'O p ted ad ss fllnda men l',alci':\ tic las opernc iouos mi Lmeticfls con Ilumoros ("nieTO.'!, 3:,s'l como I n~ cleruon ta les dt> las igualu ados y designaldades. Al oxpresar «rnimero» vamns a entender siempre, iii no se dice ]0 contrazio , quo es entero . Como es linhitual , lo~ rnimeros enteros 110 nega t.j V08: U 1, 2, ' , , $e l lamaran naturales. RQfiri{ind.ollos a tndos ell os em j) Isa ramos C 1 torm ill 0 ooniuni« de todos los niimeros
f

de

UT) ell

Lora por

0 Ll'O

puede

110

ser en tel'O,

naturales.
OS

1JE1~)NIlON, It.I IHlrn.eroo, es d ivlsibte : por el b (0 10 qlle lo mlsmo , /) dtvide n a) si (>xi~te 1111 numoro c tal. que

a:

bc . l~f\le hecho !'.e citmomiull dilJisibilld(ui. del mimero a. pOl' cl b y so anot.a asi u; b, Dei> I.ncamos qne 11\ e~"eritllra a : b n.o ~ignifi(',.a nn a operucio« concrctu qlll' :'ill tldll'.nl (lred,lIar "Oil a y b; aino deter=

rniuadu (//trmacion quo s~ roficro II cllos, Scglm los valures nu mericos que L01Den I~ y b, Ia o.H1'Jlwc.!on a; b puedc SCl: ('IIWIIl 0 110, AflL POI' ej(~mp.lo! II; 2 10' E~::> y 4 ! i:l no, Parll dilucldar si In nfinnaci6n a: b es ciertao nn , C~ dC('·[I'. f}llN\ ilclilr:nr III aivif'.ibilinJ1~ ilnI numoro a flor 'el h , (~\i, .. Ieu muchos y vari ados proced i mien Los. Uno do el lns ronsi-rto (~II II i vid ii' d i 1'('C1al.Ilt-llte IL 1)1)1'h. Pert! a men IItlo ('~"'.l() (;\1 deseo de cosnprobat 1<1 autenticirfud de (a divlsihllid •. que \d nos in Lere$(\ iiin er~(:.~'iO:t ]1\ 1I iv i ~i6n m iSrI18, Tam poco est~
rf""mll}1
ril'II,J:i.'ti:,do

lilrgn

y faLig;usn

'Y,

lI:iI'II rnl mun l.(',

surge

de m6s la siguiento considerscton: p6r ahora nos interesa unicarnente ei hecho en si de la aivisibiltdatl dol numero a par e1 b; al efectuur Ia division, sabrcmos Lnmhien su codante y cesiduo (SI la division no .resulta ex acta ) rutn que carentes de todo valor para nosotros, yu que (lit cl mnmsnto dado s610 nos in.tarasa saber si el resid tI() It 0 la d i\~ isioil va a setiguaI O.JlO a cero. Par cousiguion to. hay mo ti.vos para suponer quo efecfuaudo Is di visiou nosotros 11tHn()1S malgastado una parte de rnresbro trabajo (v, por 10 visto, no pequefiaj en o btener «desperdicios de produoeicn». Es do esperar procedtmieutos de aclaraclonde In di'lisibilidail mas dlrectos y sconomtcos quo Ia «burdar d ivisicn , capaces do establecer e1 heoho de la divisibi.hdad por una via maii' ccrta, sin dejal' desechos tan ahnndanues. Estas ~.!irerIUlzas efecti vaments se justifica n, yfl quo tales procedimicntos existan. Ellos se Ilarnan critertos dedivisibiUdad. Indud ablemente, ol lector conoce algunos de ellos, La. finalidad de este Ilbro es examiner los difet'entes cr iterios de divisihilirlarl Iun damen ta lmcnte on el aspocto basico. La esencia de cualquier criteria de divfsibiliilnd pOl' un ntimero dado b es quo, por medio de 81, la cuestion de 1<1 divisfbf lidad de ella lquter ruirnero a -par b Be Tedllce 1\ In dlvlsihilidud pOl' /J do cierto nurnero rnenur de a. (No os Vel' que de cando 10. divisi6n cormin, tnmbien so basn on osts comprend ifici l Ia comprobacion \a, dtvlsl bihdnd , apl l-

sion.)

De tal modo, el c.riterio do d ivislb ilid ad es un objE"t'o ma tern a lteo de cal',k~cc mil y d r fi IncH do, aun qlto no Sillto a 18 vista. Esto no OS'Iti f6rmula, ni tfloremA, ni definic,Ioll, sino cierto proceso abs{)lnl;imento dol ru.ismo lipo como 01 de .la rnu ltiphcacion «en co lumna» 0, digfnnU!1\, (\1 de ca leular uno tras otro los ll:hminos do alg\lHIt pJ'Ogretlion ~'I'litm(.tloa, La nocnin de criterio do di visi bll'idad Rera rl'm~iSllflil en el parrafo siguiente. 2. En la rlefl.llici Oil d o Ja d Lvi:-.i hiltdnd d c los n (ITTIerOS so (lice n atln so lIro 105 di forcn l.I'~ vu Iorcs qll~} plli.'cio teuor 01 cocien te nl ilivirlir {t pnr b . AdDJ:l'1Il0:'l l'l'tll l'II~:-;l.iO!l has ta, 01 fin IH.Luf, plU:1l q 11(1 ell n (1o 11111 .110 l. (, 1'I1.![l mo,,:; q u C' tf.!
ItO

rogresar a ella.
Sea

a = be

(1.1)

12
y, al mismo tiempo,

a
De ul:I'La'Stgualdades o que

m::::

bc1•
que

ohtenemos be b
(c =s

belt
=

Cl)

O. svidentemente,
= 0,
0

Si para a
=

13:;1;0 G<l,SO Pf;\!'O

0 y In Igualdad (1.1) se cumpls para cualquier c, De tal modo, por cera as divisible solamente cero, siendo 01 cociento de tal division indeterminado. Procisamen to so H(me preson te ,esto 81 hahlar sohre Ia Imposibflidad de diviilir por cero , Pero siel dlvisru; difiere de ceno y Ia division 'L"ieJ1eIugar, ontonees 01 cocien te ttene un 8610 valnr completamente det.erminado, Hahlando de Ja division, siempre supondremos que el lidad.

=

c],

si b = 0, entonces,

b

=1= 0, entonces c - c..

sea,

tambien

C

=

divisor os distinto de cero. Fijemos algunas propledadea elernontales
'fEonEM,A
1.

de 111 divisibi-

a;

a.

a: c. Esta propiedad S6 Ilama tra nsiti ua, TEOREMIr. 8. St a ; b y b : a. entonces, 0 bten. a = b, a bien a see -b (propiedad asimetrlea do la divisihilido.d), TF..oRF"MA ,. St a; by, b I> I a. I. entonces a, = O. Corolario . St a, }j y a'* 0, entonces ! a I I b I.
1

Esta propiedad sa Ilnma rejlexiua; TEORBMA a, Si a: b y b ! c, entorrces

."j.EOUEMAI/.Pa.ra

que

a

I a P 1b I.
R

Ib

es necesario

y 'sufictcnie
OIl

>-

que

examiner el C<ll.SO cuando el dhrisor as un mimero posittvo. Do igunJ modo, ]8 dtvlsihilldad de mimeros enteros cualesquieru SE>. reduce a La divi::;ihilidud de nfimeros 110 negatives. TEOnl?,MA o, Se u,! h, a2: b , ••. ] a.; : b entonces
(tll

Basandosc

en este toorcmu,

basta

Ilm itarse

adelanto

+ 122 + ... + an)

I

, h.

Coralarto . Si Ia suma de dos .nfimeros y uno de los sumandog son divisibles por un n6.mero b, entonces, el otro sumando tam:bi6n 10 sera.

Eviden. con exclusion del axtorna y las dofinic:iones. POI' ejempLo. Ia di visibilidad de los numeroa no esta Iigada a su magnitud.dad de mimeroil pares. 12 es divi- . 0: a. practicamente. = 6. ontoncesa . 0 bien C" = a. deduce que 0 bien c b. S 114. hay pequeiiascUras que' son divlslbles por una can. pueden. DEFINIClON. Las demoatraciones de estos hachos (par ejemplo. CODstruir tal teoda de divlsibilidad en In que los teoremas 1. resulta-r Incorrectos para otms. 3. definicion de Ia MVisibilidad sino que se van en Ia necesidad de smplear Ias propiedades de los mismos numeros. por ejemplo. 5. A Iaa cuestlonea relaoionadas con Ia dlvisibilidad par de numeros volveremos arinvarlas -vecee. existe un mimero b tal I que de b: eye: a se.ad par.mero par b sl exi ate tal mimero par c que a = 'be.tidad relnttvamente grande de . Bvidentemente . Ia diferencia y el produoto de numeros pares son alempre pares. u comprender este mas circunstancia damen to. dado que ellas no pueden ser obteaidas unicamen te de 10.. tal que b: a. Demostran las siguientes afirmaCoiones: 1.temente. de serlo.ivialbiltdad .nfimeros.Uvuible de ItIl modo par POl' el n6. pates se pueden Grear diferentes teorias de d~visibiHdad con distintas propiedad!?!! y que les.. el coclonte no result a ain falta parvPor eso lntrOdllc~mos Ia nocion de divisihili. disrlnto de a. la 1livislon deun numero par ]lor otro . No sa debe considarar que todos ostos teorernas son evidentes Y AO hall meuester de nlnguna demostraciou purticular.i3. eorrectos' pura algnnas ile pst-as tecrias.= 1. Cualquiera que sea a. a: 1. S. Ya despues de tenet conocimiento superficial acerca de los hechos concreto!'! de Ia d. no.no slsmpre es Iaotlble "!I. resulten correctos '! lOB 2 -y 6. EI ejemplo anterior rnuestra que Problemas. Ia suma. no existe un numero 'par e tal. 7. Si 1 : a. Al mismo tlempo. que a = €te. dado que. 2. S. La cuestion Incluso no astriba aqul en que en las matematicas cualquisr aflrmacioa doba ser demestrada. que cualquisa mimero es divisible pOl' sl mismo) son imprescindibles por prrncipto. EI aigulenle ejomplo 1l0B ayudatil. teorelllil:s. Demostflll: los teoremas an:filogos a los tsoremes 2. POI' un lado .• ol teorema i no as clerto rpara Ia divisihil idad par. . 4. 4 Y 5 para Ia divIsibllid. Cualquiera que sea a 7'= 0 existe un mimoro b. El mimero par a es . salta n Ia vista In slgulente circunstancia.

0005 modos.14 slble 1)(/1'1. In c. Como no as dHien veri bajo l'stN posi bilid ad se en tiel'lde quepa1'8 alguuas parejAs do numeros a y b tiene lugar la relaci6n «mayor 0 igual»: oy a>b. A tales cifras. pero que t~iene con el ultimo mueho de comtin. aqui se examlna Ia decir. =b 10 que :. que a = c). a . 2. distinto del -usua] segUn Ia magnitud. a Ia exiateucia de un entero c. contraponerlas una a.? a es cierta p1lE3.aracter tan intrincado 'l confuse que liquf no Ias vamos a tratar. es c. IPero si tamhien el fenomeno do III divisibi lldad cunslste on que cierras parejas de Du:rpero~ a y b rcsponden It alguna condlclen complstamente determinada (precisemen to. Sefitll'anlos en segllidSl quecon la Telaei6n de divisibi1idod tiene mas propiedades ccmunes Ia relacion de «mayor o igual» quo Ia de emayor».blc s1. Jo mlsmo que Ia de diVisibilidad. de \. es reJlexiva (ell efec. 60 tiona 12 divisores.orrelad6n (1 :. 10. . retlexionamos.. a] reves.Dumero distinto d e Ia lin idad es div isi. que sentido exacto se expone on las palabras sobre Ia posibilidad de orclenar los nfune:ros naturales por sus magnitudes.iOl'tll. semejante a la de di visi hihdad .lo. relacien de «mayor 0 igual» entre dos mimeros naturales.igniflca que 111 diferencia + > .a 5). se ]05 pucdon oponer numeroa Inti}" gl'{lIH]OS C()l1 unn cantidud mluimu de dtvlsores. 3. 4. 4. ellas tianon un c. otra. 12. 2 (do acuerdo II J l(!t)J'illllll '1 Y al probloma 2.b no es negative (es deheru oxist ir lin numero natural c tal. 5:. Esto esta Iigado a quo la relacion de «mayor 0 igual».a Liano lugar). Ell particular. cad a . En efecto. las relaclones do d ivisi bll idad y «mayor 0 Igual» son nociones de una misma naturaleza y es P0i: eso que podemos hahlnr do sus propied ades comunes 0.T:tllto mas Interesante resulta ol hecho de que la III isma d ivfsibifidnd permrte estahlecer en tra los mirneros till delta orden . Aunquo en roalidad se conooan algunas Ioyes quo vinculan las propiedades de Ji'1' d ivisibi lidad de los mimaros con SUs valores. enunctacien sobre estos nlimeros y puede ser Justa (por ejemplo.([\1 iera pOI: d os numeros dife1'8ntes).emplo.> 3) 0 no (par ej. Justamente por eso. :00 (1:1 desigualdad a > a IIlJpc.cualquiet lL) Y 13 rclecicn de «mayor». tal que a = be) I Asl . ricas 011 d ivixores. Como relaci6n de crden entre los numnros naturales.

• :.15 de «mnyoro y natural.dadf.'x IVII) . ..ntimero b ilislinto dl' a.. l'xisLirii (..:.hIC. 0 6 cup...l'o'lo. Aclenuls.ll ii.a =F b ..podrjamos oncontrar para cada un tal an+-t qllea" -:. (c5 t.jl' substanclal signifiea quo elida mirnero natural. Sefialernos aqu] mismo qua no hemos establecldo la nnicirlad d. uxist(' uno b.4. .: 1. en ~I sentldo de III rolncioll:.s naturales 51:' llama de tlim-itacion. Est<l palabra I. It" En wlln sucesirin de n(nllilrO!i naturales 0 a1 .end. el u'limero a seiiala... (Eslo lam.' a.. a y b son nUmeros naturales)..... ~ b ~r II ~ c... I~sla proptcdad de Ja .t. fad lcs de: cornlimbnr'.N. \:.t!! i :.Lriofl). 2'" Si a ... prapla relncMn ell eleonjunto de to dos los mimeros natt1rales y no las propip.. Para el ompleo pmveehoso de esta propledad sefialnmos 10 slgui'ente: existo tal numero ff. de losnUnlc1'!.. _ 5° Cualquicra que sea e].p. 0 hten b. numeroe existo un... "':.win basa dos los l':lzt)nA. nosntros.':'-·u.. D.' numeros naturales urdenndos por 10. tll'neolro natural Inmodlato anteelur.. a ~x:ce..)S partes.- all .• '. b.a..re lncinn 5(' 'llama su dlcc/amra_ En lTL'ltcmaLic. entcncos a = b (ee Mim(..do realmentc exlste y 51) luunn primero 0 mfnimo (ovldentemcnte es el cero}. dl.1nulJlCTO m. si tal. Esta urh:macitm fOl'lna I lIe\'lIda 11 un leTJgull. n ~xcopci6rL Ill? mi nimn.. (til ~ a.+1 Y an ~'«.' I..uoY$ terminus :PI'Ol)iNlad mlento compleio del 'NIDJ.:. se dorlnco que a =b (aquf dR'. 1)l'upil'dutiC5. La l'I'.. entoneos. cntonces a.I de extraordlnarin importancla en 1<1ccnstruccicn del conjunto tit. Destaquernos que 1Q-7" son proptsdadoe de In.ioli ~ L1l. ton este terminI"! comunmeute 51' c~presliia reali?:acion obligada de una (lI: las dos posihilidades. iguab> yuo In <unHyfll')) lI\1e IlHflWf'I':ia nuls shnplc S.IILei. precisamen t(> en aqmHlfl' <.'ni' his Si!. que a ~ b. y b ~ D. I. Par consiguleute..riarno~ una sllc('sion at .1 ~ . Perc su exlstenclu rorrtruria III "fopieda(\ dr! ordenamieato complejo del eonfnnto de ntlmoros naturales.) 7° 0 bien a . evela rllsg()S {IUnli'fO rIlUQIo.l..ci6n~.)S «inductl vos~ tan empleados en dlstlntos problemas xn~ltemiilkos.lquiel'<I (lue sea 01 numere a..~ luego en forma lndirecta.'s do I1n05 para e1 cual b :.ivlll. " de nunca aeabar..) I!}glm~l~ '(eel'S ile u_rdeJlac. hionpuede SCI' Iormulado asf: ent........ Rsta propiedad del conjunto . u ::1 Si a. L!) llilrNno.r() Lullos los mimoros menores qHl'I'1 dndo CKistc uno que es 1)\.ioll U ordenadi£'it'rlHl uno de etr»..lnirno.m it'n I. Estu de la reluclon .. La propiedadrde 'ordcnucion complete tien{' unu fonnulueioll bastante cemplicada y un tanto artificial.y para cualquler -ntuuero 1:..'..Q obstante ..' so lImll. .pci6ntid cera.' ... .+I' Comen 1 zando con eel arhih'ario 1i1 11 ht.rllJl~il.'S de origen griego y signiIica oivisi6n (111 (}....n .numero no existleru..': c ~ b ~f! ues-prclHle que 0 hteu C = 4. segi"m veremos. .:: quo de u.llnl<'I de ll\IIDl!'rOg naturales.! deducen mucbas otras proptedadcs til! esta ro'lacion .. 51. mas grande. 0 bil'lI C = b.(' aqneili. En efecto . 1" a .: tl" +l ~ U . (l (es 1'(' rJr...

de oualquler otra relacion) puede ser estahlecida de dos otros numeros 0 las part. . maticas se ven ohllgadas a exarn inar slmultancameute rnuchas re'la- minan varies asiianuu: (en nuostro caso.rn l'eillcibn I. Asi Iueron verlficadaa por nosotrna. uno numerus en parejas y deducir Ias siguientes propiudades do eata eelackin unica men te de SUs propledudos 1"-7°. Por ('ate mottvo es necoserto hacer doe ubscrveclcnes. Es mas. De estarlo esueiblrernos ~'V~. ('8 decir. resulta Jigada tamhi6n por la ct.~. Iigada por la relacion ~.urrir pOl' sogunda vez a las propiedades do los obJeto.. La [usteza de las pro precludes de Ia relaci6n. Ias propiedades 1°_7°. En primer lugar. preclsamente. do III cll('sLi6n es muy empleudo en las rna temaucas contemporaneas y Ileva 01 nombre de aatomdtteo: Con el se deterU b) dernostrar In unicidad del mimorc inmadinto antorrer. Vel'Hicut (\uBIl. que para cualquier paroja de numeros a y b y una l'c!aci6n arbitrarla 'Y de nuestro conjunto. e tnoluso unir (~ parelas de relaclones distintas COil relaclones nuevas (por dedd!> asi. c) formulae .1. Enprjml'r lugur .s estudladoa.6 de los misrnos mimeros y las (' P(!I'llCiOD(>S vigor para la relncioll de ~mayor» (».icularldades conocidas de La eatruotura del coniunto de todos los mimeroa naturales. algunus de las afu-rnaclones tQ~ T' pueden no resultae ciertaa.ez« de 1"-7".:. ESlo signnicu. y de eUos. o. del mimero a i) y demoatrar 511 cxistoncia y unicidad Problema O. por medio de Is logica pura. ya convencldos de Ia. Puede ser que a algunos de los lectures 1"1 amen de las propiedades ex de Ins relacioues sin los objetos enlnzades por ollas (por cjernplo .16 u ()~J:(HI au meros lmlm:nu(ls por esta l'elaci6n.'): del numero minimo .111finicion del numero Inmcdiato posterior al uumero dado a (es decir. EI segundo eil£()qllC. sin reo L'.jusl. .. Asi fueron demostradus por nose tros In existencia del numero minimo y las afirmaciones tid problema 8.ls l. desde el punta de vista de Ias matemaucas OODternporaneas todos los raznnamientos efectuados aqui no son en absolute «particularmcnte ahstractose. sl de ctflb sigue'aa:b. (como tambien. por otra parte. pcdemos aprovechar lus cual id ades de unos reflejan las prinoipales propledudes de los 0 bjetos estudlarlns y no estan suietos a demostracian.'ualqlliera. En segundo Iugar.la . las aflrmsciones 1"_7°) que . Problema 8. 80 ded ucen to das las restantes aJirmll clenes Ilamadaszecremas.a. un determinudo conjunto de re lacicnes que vinculan numeros naturales. EI material oxpuosto basta ahora permito Ilustrar Ia necrdn de relaci6n entre relaclones con un ejemplo.>01' t'SO llll (ldl1resul tllr quo para (l\.. + maneras. podemos dejar ilc lade que la ralacion.'s do las afirmncioQl. quo una numoros on par('jas no pOl' el valor sino por algon moti vo distinto. Sea o:. Basdndoae tinicameute en las propledades 1"_7" de Ia rulaci6n ~ yde ntnguna manera en 13. y ascrtbir a :=> ~si cual quier 'pareja de nfimeros. en nuestroa dins Ias matectones. los numeres) las parezca alcenzar alturas de In abstraccton matermiticn completamcnte inneccsartas en Is practica. Vamos a decir q-ue In reiaclOn ct os Ittfis [uerte que la ~.. do «segundo grado»). sabemes ai la pareja a. b (1sta onlazada 0 no por ]8 r~}(Ici6n y.g-7° siguen I'D a) domostrar la unicidad COIl ('U().

. Eel segundo lUg..pam .m·Q lmsQ U(' una imlucci6n: sa (1). slill! !jUI' pUN!1 deduej(lc) (1£. l'~plli'adones m:J. JII81~Len" tonces.a) esta estre:c. ."..s j\J~lil. Sea A (12) \UlllIl'f1l'mnci6n concern ion to al uu mere n.H 1\11(. .... (!~ l'vhl{"lltc qU!!~ :=. J1l1gii~slka y al arte ll)i1itHT pl.11[IllW:U (.. (Ie ellos. a\(tj'll'iall .aEirmw:'q~t\e nna es 1110.17 A.ltlTn les ~islep- >~.»·l. l\c.:r~a.emCnl('.i611 ·in!lllte~l. dt.'f!gra~iadilmp. J.n1lmal o.rbitl'l.ltn9S gnu a) lit afirmacf6u A :0) ~S~{)t'l'Qcla <(lbUSt~ de in induec i6]J}~)).1. En efe-no.1 ".m6t od o sa em plea dol af4igH [i3n-to mancra .-l. lull'S ·l'lI7.s· b. (fJJGlXfl. tamhien de tnduccion perjecta 0 matentiiti. .:rUe al pdnu:tl" d4'los.•.S Jill'l'j:(' '0 J'nasde.HlDia de b. m] us 01 tnl"n. eu ills' e(mjuD'ws' 1(' uijltfl't'(IBU1j.r'.JI)H·A (11-1 C''. 7.jf ~~ildil vez I.>.lt'·ioncs I.(llcs rrumeros nt.. il (!l)..a ri>ltldtin ~.- lorna lu nl'irmutiiin It mel'O::.a. di. S(lp.}'crci6ri de in a~iJ. en In Hol."">.lit::" con TeSpl'ct~ \1 Ins c.(lI)jllnli. lie' runncrns nutu1'~1{>s: ordeDilllos pm' [.Wl't 'A {II< I Ill' e.l)U q...'!. in. ~ign.() :.a. \a .lgllu ' DUO.IJ'liclka esp()ciai. dcbcn oxistir I. -t5P<1trll uno.'. por ejemplo.11..nmus y .. la rei hC16" 1 (J o lu iii v lsi bihdu rl par las ruhiclories CIHl'i!' rell.>.tr0 le ma I'Ti noipul.·It<'1 hnse c"n~·l. entonces III /'" --::.secie iufiLlitn de nfirmaciones A (0)..il. sobre cud a uno dUolos J1UIDerOS 11:1 LW'l11os. no sc l")\lt'!le .(jlt_g·<.D~OS <'.:[lI. .nn.ll a In otdenac.e fnducd6n r-elaciolil's tllml>l~n 'lH11.J (. esenno cia!.llai!!. las llt()llil'<lailes '1°_7" .0numj{'lltos 'C In ·lilBllutm mns abstruetos. Luego.~ de I:alla rl us $0 bre 1. Ha hitualmen La esto .t. j1o~r nosotros.0 Jig:.fi~m'H.lira.IC.A (~1).<>11 10 . ]}('l'O I" ~'()J. Esl.l! y qlle. ' b) do ja co#..rciOn decunnl ~U. l·r.pt.i6n A (II) se d£'S[lnmuu '1<1 dcJa afirmaclon A (n i) «(trDllsic. £\1 HIisruo th"lIl~l(l'.Jl 1I0l'·loW.ur.Hliull HI 101'(llI111"lIl.La pam Qua lquter IlIlml\fO + Esh) prlnc:ilJio 00 es lITl11uJirJl'u. 2-0131\'1 .!S \1m COlli p}CJ<u> como por niediu de p .· •.~riMl'l euIas apliclI!liom's dl' J'11't llul\Nnalic!1.n Y 1» dd f'rll~~.HUIlla clfra..ll{' (.4 (f~) es cortee.'m'UC.'(:5 que. :t b triltur(lli.ntl:'.iOn de! con[unto do nurnoros naturales pur rnedio de Ia relacidu :. F:\'iilCJl!A!l11('nl(" 1"St.~.J. La posibi litlod t10 emplear 01 meLqclo .0 nos.lglJlllcaquol de heche. bio!uli1a.po e o jt'ffillio :' . completa (llemudn h~p6tasIs EI princlpio nntural Sl'l' n.id(lSi6~ rle ll(-!l(> [ugar.mo.'51... La impo.. L() (t'I(i.O[\e"lSi si para dos llu-meros a.io Ill' ~sk . PQt!-l'UWS C'SIT10ir :. so eornlcuzan a I?IlCQII\..a: . ::it pnra lodns los n <:: tn 1 III ilfil'Olat..:::l Olaro qlle PW=I) l'jlel'lll' libr~~mlmtG IJf.·(Hl<im\<l. SUllO!ll'IO()S I}Ut' II /~ .tic.'!I.d. Ili.r c\() In'S ninnnros r~ll'V jos niall'S A (II"' un tien!! lit} lj li'tecul'ul. no.nne h'()e\l.iriciP:io iniluet>ioll.lu (lfjrmlu'lon A (Ii) se CJ1Hl1li1l:!1. supougnmos q\lQ lascondivionoe . :::.'S inlli)'lQI'us!lhll' una J.on.lwnasiad(l do nlte~.. . examinallt .. paril Ios cuales 1.uio n. ell Ulay(:'r (jill' 1. a) y a·e induce ion matematicn ufirDla qua en las 1)).'c.. ~ p.Udirol'Pni' il~ es.

num. De heche. A 8. Ucgando a una contradicci6n.a .It .il' un ma < ml tal.A (m~) dobed Sf!.1~ condl«16n h) del prmC:~l:IQ d. con -propiedrides analogas ala: 1 °_7°. POt cuanto A (0). Yaglom <I-Inducci6n CI_l la geometrfas (Editorial «Nauku». volvamos 11 la :relaci6n de divisibiWlud.numerqspara 108 cualcs A (ri) no es cierta.A (m) no tIlVl(!rll hlg111: (es 'rLe.que pares de oh[etoa de cualquiernaturuleza (uumecros.r ci(. 2 y 3 y J08 problemas 3. escritos en un eierto arden): A. Cualquier Intento ]lara. Iasdeincstmctones de Ia pToJlledad de ordenaci6n completa debsTRn omplear lOB mlsmos razonamientos inductfvos (el Iector puede c~rcionlrl!c de ella por 51 misme).erad. s iguiall too bsar¥aCi6n. us ctorta PU1' condiclon.. 11~r es 01 menor de f.6.2.e luJucdoo.cci6n mateora.tica 108 foUetosde 1.1). Lugar.'..o.lda relaci6n ~. Ql'ocna a1 eonhintc em una cadena Ilneal do elementos! At ~ Ag -3 As . Sominski ma~em.. pOt 10 eual no fnetort demostrades sino !!olanuml. uosotros Ilegnmoe n 10.QPlcdtldes han side empleadas por nosotros .lIen 10 debel'a ser la.i)" Estl. queen este caso cstos.••• . A 10 largo do nuestro IHlro tambien vamos a emp. A f.e acabamos de eiectullr no BC dehon eonsldecar ni aemostraci6n. Supongamca..ll.]ugar: Por la 4° condicicn d!? ordeumuienlo 'il.lI'r ~ ••• f " (1. Los l'n~onall"!jentos cru.l induceton) puede set" ddlucida En -4Metodo do ind uccien 1974) y de L. M. demostrarla~ en Iorma matematica tropezazia Inevitahlcmenle can .l.ivos los teoron1. Pere ent. e .n. ma... por. EvidI!II'Lcm~nte.obietos (elementos) puedenser . no fUel'n t1icrta) Hacemos 10.tcrnA~ICf~ ta:rol. en SIlS dif9ron.metodo freeuentoman ta.o·'Ye'rifkudas.lusion.8teni~Uca (del melo!Io dl.icular.. .pleio ('1 Ultimo term:ino. rr!r 0. Ia !l.T.unica y exclustvamente ouand» t ~ [. afinIlaeiQn.?nc~5.os (c~ decir.plos de su aplfcacion. .:.cir.lI1. POSCQdOf. 4 . Para e) ease de numerus p<lsll.:. Golov[na.8s 1. .et.l't~.l1 (mr 1 es declr A (mr). UClUristtal'.. Y existe e1 numere 111.tS A (mil) sea inclort«. 1... bera *' + r. doIa suceslen (1. Perc Sl DO 10 es.• 8. _ •• de modo que A J.do~ lus. !lucesio!\ de Tlumeroe Iliferentes rUt ? m~ :. 1956) que contienen gran cantidad do ojem.tes c- .l8 ruismas m. de otra'~ (de las prcpredndes de La :rel&~i6n . Enos solamente indican que una para cada uno de los euales A (In) no ij<lDo.1 de ll\~ i propiedades 1°_7°.ptmtoS:.nJim.:. que Ell c(). Como m~ '~~I~f.fitin~ciQ. lc dtcbo significn crus 1a eelaclon.tjcM (Editorial «Natilce»...lear este . entonces d(!bera crist.42.cOmo axicmas. -Ella indrea que no twy mhneros m paru los CTH.. -Part.lIfirlDllcton. S.inmediato anterior a ~ (en realtdad es e1 m.c:~5e hnllan vmons Iados lll?l una deter.n().nirundamento uelpl'illcipio da Jnducclon. N{) obstante... ftlildones> teoremas. Prof/lema 10.Ia necesfdad de Introductrcondlctones nuevas en cafidad de axiomas. .lW3. varlantes ls fuaron dedlcados AI mstodo de indu.2) deser Tit..

)' 8 ·In deruucstrun rlurument (' Probemospusar tie 1. 5 (.> por Ia . considerar que c1 pr imer. 11 excepcipn de Hila. lJOr l'kmlllo.fQrm~l de cadena lineal' sino . ella ai'irma. Nilre'sL . e.idud . Si uno de los equipos OCll'P<l puestos mas altos ({lH' otro en todos los ti.i. ".n viJ!·lvl\ n fhrlllllhir y Yorifkat lai\ ilfII'lIl3. En 10 que H In aftrmacion 7 concierno. Pero es. (In'nde cada ohjetn (so describe o apr0cill POl" varios! ndii. nl'hido a ('stij W Ia.'( Sp enriqucce eon una casillu uhkada nuis arrlhu '~e.Hl.:lON Clwlq.Ii y b .f.c .iOlll'S 1°~7" para esie "l~I!~O.o~_ Pr-ro ~j p~f.a)~ 2° de propkd'ld nsimdtrien (de a s.po~ depwgmn\ll dl' comp('tkhmes. las demas..~1l1\(irl\jJl.C.1!lel'!)J para hIe". .ilier rclaoum ~. ya qlll' cero cs divisihl~ pili cualquier numero Y l1h. Sofialamos que Ins niunerosvoclnos p!1r.0 de -Pl'Opil'dad tellexlvn (a:>.1lITgnm"]Ja pe 1 afliIlomle 'Ju. relacicn de divisibilidad no ordcna 1(l.s dccir. entonccs. (vease '1-.i'gur.os Iuernn e- 2· .1J:dj'Ii! hva men h.J" Ii rvisibil. ordr-nacion lineal "nul-urlli» nu til'm' lng-ar.mismas propiodades que la de crden.guno distinto de cero p~ divisible pore]. Qejari10s que el lector "pur-S11cU~>ht.111'\ reluciones de. CdlHo('.11<. e. iucluyumos cern ene l l'XiHHl'n_ Entonccs 1'1 esquema de III f.~ natural. 1. 8{~ llama Telae ion de drdenacior!' palCial. sus valores puedon rosultur hnstante «alejados» uno 'flo.ide 'de .6 BUliI('f(J$ naturales cn..(iS pncs.tipOS\ltn'n'Il(I'..b Y i> &' fl. Asi" b i'ehcj<Sn de rliviHhflld<H1 rlell<' lus .( Iigura).19 y 5mu()strun que en Iasalirmaciones 1"-:-6<' podemos 5u.ld.~() desprende que a c). l'efl>f1d~1 a iiI aplicacton de la dlY1sihilld.otro crt e1 sent. ordenacion par6ial jllPgall .ivs (do at. S!' d('sp\"(1lld(' 'Ill!' a = b). un lli!lilo uuis cornplejo.~tltufr la rvldci6n.~ de rleportes.1divj~ibiliaad de nnrnerus L'uLeros positives '1 Ia de naturales.rqllipo .·ps di ft~reit tel". Hle nos numerus )IH') pur 10 jl1QnQS es divisible por cl ntro».jempln se IHlt'!il' citur iu <lpreciM'i<Jj) de Ius rcsultndos rk las cornpctictoncs deportrvas parn V1Iri08 . Los numerus 4).iI n las eoutliokmes: 1. 9.tp noes cicrto .loWn mayor('s exit. DEF1Nll. 30 de' propietlnd translj.

u es el mrmero minimo. Complotemos. esta vez fue iucluido ell tUb compeuciouesj.) tf\.se'a do ordcruuntcnto parcial. . 0 *' Q ).<nueva». a excepcion. A (n) es cierta pnra cualquier n.r. In relacion que sarisiaca las condlclcnes 1°.imlento . a. tal 411(' C &. . las condiciones j" _if'" con 1~8 siguientcs. en 01 sentido de la ordenacion &-...manerarst una allrmacion A (n) es correcra para. " . 9 cualosquiorn que sC'an. b) si n esun riumero y. n = 1 Y de 811 jnstezH para todos los divlsores de n.O$ misma. dtgamos.itrarlo n: Supongamos que alia operaeicn A Jill es cierta allt donde. La nueva forma del principio de' Induccion "afirrna que cumplieudose IMcO'ndicioncs a) y b).a.j dlslrtbuc.s.aliiante ile IHlestos estarn./.m: yn m" en tonces. dIn t:l('ue lwgar par{l ~j(~lfJ1tiQr numero. geueral. por algun motdvo . Inc.pal. (\(IllJe 'el segundo equipo resulto mejor. . Ll. DtJ todOS'Iiiodo. .hace que Ia rclacion &. sun hastante ltherales.. lu cuesuon sobrc J.mbien (>8 ciortu.. en virtud de 10 cual se puede dedi' hastante poco 'sohrl' La rehwi(>I} de ordenacion ." '. .parcial arhitraria.U '(b . La d ivi sion do 110 llumef. Iuera de que ella. SI' concluye que tambiGn 'pHra n.. distintos uoel.~ del prlnclpio de induecion tina .lusteza de -cada una de las afirmaciones del tlpo A (m) ha sido establecida para todos los m. os -utH examiuar tamhien otra operacion mas geno- slcJTipfe l'i. Sea nuevameute zt (n) (1. SII) emilllrg"(!. entonccs.p. existe un e . uplioar el rnetodo de Induccioa matemattca.cci6nil]?liead?.lon delInlttva de-los puestos entrenueslros ('quipoS~'l\ IlO vs tan. particular. tiono mas quo un numoro Iinito de anteriori'S. cuyoeurnpl.a y b&.. a 10. Los cntusiastas delcroquet pueden oxigtr. cualquier distribuc ion tot. Inmediato anterior de . d-el conjuntu de uurne:r08 naturales COil. Pur. EI nuevo prtncipio do imiu. °.lusn.sigu«.Lns condic lones {'-0".U1I afinnarfon·conc. en teros. 4" urilellud'u.. Iigada a determinadcsrocuentos convencionales de. pueden ser ordenados parctalmente los ohjelos nuis distintos. A .rnientc III ruimero arb. 11los cbjetos para los (males '~U detcnniuo Ia l'ldu~'iGn de ordenackm parcial. tales qUen.20 ocupados on. co nsistente en 10' que .t.t.li curuple. t 1. la d ivisibifidnd puedo ser Iormulado detal . . 8° y 90 (formulsnse y vertiiquense para dicha relaci6n las 8° y9 este prineipio de Iuduccion es aplicable 'a la rclucion de dtvislbiltdad. [J0 Illm ltaciou: (\0 cada objelO que 110 seu ul mtnimo posee un Inmcdiato anterior: 8° ca da o'bjetf' no .. a] registro de enos). entouces... POt' como Jmmos eso . Problema 11 Deducir ric la «forma vjdn.Ia.claru.los J) 1111 tos (porejemplo. En. es cierta. iO. es imposible.(. dol juego de croquottclcual. hablund« es -Iorina. un PtH'HLoniiis'uilu para su equipo.e las condicinnes 1°_6°. Itesulte que a base 'dc Ia ordenacldnparclal.du~ los tipos de programa.. paralelamento vis to. eso con procedunieutos muy varlados. 'Como la relacion de divisibtlrdad sutlsfHc. _B0 6 Y go sapuodeconstruir dcterminada variante del metodo de inducclon. es de ·ohlel'lwfidll0' parcial.e puorl r hacer.

el mn::.bh1nilo '~'Oll ina>. torlos.tuili:) a : b. < b. a .> O.) DEPiNIC10N.a y exclusivamante clH. l't' r1('til' a J)eg::ltiyo~ cosa lrnpos: hle sinntlo r el DumefoR no }legativos de In . - . cion husoada (do o tro modo r -b.la division C9n residua Bicmpre es fac:.\inf(. 1. escribaruos In sucesion de Ius nurnoros + te r serfn <b 110 + r.aTtle 0 LOmpriH}O evidentamento teROra que apareeel"l'»." T. d scm unicos.i "9 (t. Dejemos (L cornprohar has_\i~ que a parez ca 01 primer 'u-{mrero n-o que r <: b.lon .::1}.. pequeiio de.lj.511{'..e determ i~Hi flo..2'1 ral. I_) ITu.4) at a.Tere prec. .M clare que T = 0 .I. .$.il r relaci6n de. 11~~ eclr. eXi1ddlftl.r con residuo el nurnero a por (H b (b 2-:> sigrrifien presentar '01 primero en ]:.a1 principln a.d'e es [a divisi6n con > 0. ll(}g<l lL \10 t' (os Yar.TiJpleL-a Ilel conjunto d!1 Ti).a que apare:zc.. Drcha opcrac+on 'residua.a . a ~ :bql._trble y queeste y 01 cociente incomplotn quedan enteramen t. menor de los De~a. a + 2li. as dooir .. si In dlvision hecho coincide Con ella.lll·al(\~ pe cIa . Aceptornos que 01 ultima fle log termi noS 110 llegut~:vos de 111 '>IICeSiOJI {f.Mostromos que . hast. (\81. En r-sto taso.merv~ n. Des ign iiiHl 0 10 I' tend remus a' = os don de 0 «. Sea.l modo .= + bq". En tal cirClmstancia q es Igunl al coclcntede tlividit It porb~ .ca ahOTl1Q.'. bq Indud ab'[emcn .e. Escrthamos -IllS rduller'oS unb . i(Hl (1.2l'.1 ordcnac.< (l~ Baz:Quani[o ignhl <jill) urrtos.1})..' ('Q.'>l'rI'lll.). Dividi.. r. 01 mimero g se donomina eociente incompleta y eJ numern r.4) apa.. T('i:'!l1lta viaMe. slernpre fact'ihle y que. . In niimbr:o(f.. -+ b.delras de otro (1 3) a. (1. resi-duo qe la division de a flor b..<. - bq. .jtmmc-riLe como 13 representadel mimero a..\ SI_' ill'.b.1 forma .(q 1) b.'! 110r al d i v irl cndo -y e~ d ivisor. Ef:.a_ un Jlumcro nega:l. ('1.

J' _.l~s.."1' Pore en toucos b (1]1.5) y (L6). ljne. d ivision cs univoca . Tal rnzouamionto aunuo nos. - q) = () :y. es (1. La poslbtltdad de ai:visitJu .. .lie rloudo a g. Para lo.. q1 . (ru - ?).III1Wros i' y q..no uegativn l.h = = (). iI son Llnico. tiste nuestro r .i!].rm:i6n de In uuicidad IIO so [merle 191mplomente cludir rlie. siendo 0 .22Entonces. cbtenemos a = bq +r y esto es 10 que [ustamsnte sa pedia.noso tros vemos quo l~I'ltorH'-O. .residual fue -ptohada en todos Demostreuios d ecir.\" '\ '7' (s()b.Ij__ lis Ili V Isi.li.fl..amente distill ta. mimeros arb! CI'a. teudremos r -.. r llill'eJluJs Ijolal' que en part ioulnr.hlo por b.i r =. libra do la posihiIidad de ohuonor otcos valores de q y r pox cualqutera ntra via nhso 1u l. -corrsid ernudo q ll'!c\ 01 mrmero b difiere. si y los IOHsm:..lorrdo qno. . designnndo -q' per q. Est_o .l I < b y por 01 teoroma 4 est o puede :.i-tilHl de la diviSlQtJ rosid lla] De tid modo.~~ < b . Queda probada l3 Itnic. para b --"1. 11horn que esta (J. TIJbm!. r1 = 1. tll . puos. siendo unj vuoa la oporncton de sustrnccidn. l?(L_FO I r .'1 tales 1.re 1ft division residual}. sen.3) puedcecn C(lOstru.amhien es corrrpletamente dctermtn ado.iloc-ero.·rt d 0 iloJJ(I(~ r -. etc.. ra Sll('.q = O~ es deoir.. por un solo proced imlento: S"11 lUtimo termino .iou (j .r.P sea. Oomparando las relaciones (1 .l'iOB a Y /' (/1 :> 0) existen.responde a 11\ af[rmadon 001 _ = . Iiemos dsmostrado ol siglJien'l.e teorsma. es decir.5) =bq adonuis +1" --= !IJ Y r = "1' Tal d (HI'fOl:'I.ersolarnen Ln cuundo r . It -bq \" 1'.

Fotnll.!i.a y b.cesto's tn·lmeto'l.tneI:O dist. .' ~..i1.h:iOH('.iY teCJrl'It\il Tlama primo 0 y por UJ10~ _ Primo's son. Junto ces.i. de varin. !1.. entre sL. 0 tnen a.P-ar:aque a sea ·ffjvi. $ .:J(. llarna div.' p 0 bien. con el'lo quedrc.1I1 pnrn _1~ drvi$illt_lj. _. ss . -. f. ejemplo. Sl el rnaxirno cornun divisor de a -y b 1'-5 ignal a In unfdad ~ C'.' 'rEOIlE!'. .' c.muHanciiment.f. enionces. 1 1. Con. siendo lo-s niimeros b y t: prl11LO}. entonces. Problema 12. TEOREMA tt) S) M es mu~Uplo conuin y in ftf. 'T'FOEJ\:MA £2 Si au: c. excluyendo 1i\ nnidad.1l que estes n(un. Sf el p{oducto. al.'2.divisible por.23 j:Jrohlema"2. a.. stendo p prtmo. 3.e it 10s n\jmeros a Y' b$p. 7(lUUiplo Ck.'.URfJ~T{.f1.e8 se_dic.firito Ile La unidad .(_olam~I'I'le. dlvisihJe. si .f)i ellos nun tiempo [10 son ilivisible.olT/.f A~: Las tuimeros primos son infil'li~(Ulu'!lJe numerosos.irrto de: Ia unidad 'I qua no. 7. > q.b se le denorrrinu minima -comii'n rmiltiplo d.lfl deellof}_. __ .ier1Je qilO ]o:t:ea J)Of ~1 prod It(.lbI' y dClIlostrllr'l'\ 1!r1. Y b sa llamamulttplo comlin'de el'les.RFJNi'A u. entonces.. IQSJl:u . b). El rnavor d'C' Ioad ivtsores cornunes de los rnimeros ay b so rlet{~miD:a nui':cLlnQ comlln (li~isor de ~~lL08y ~mJjit\HSmell~e se indicn pOI' mcd io de Ca.."liblcp6r Ios uumeros bye primos.por si rnismo -POl. es necesarlo 'Y' snIt(.r1ntl }JAr.ILiplo GOmuu po¥. pc CCroliirtQ. entre si.mr C. El minima eomifn mtWi:pkide tias ruimeros primos e. T}!:O. M 1m:. ontnnr1c Ia division :r¢s:i. ombos son.itivo 'de a y . se simp!« pi e:.n:lOT niTigtin. Un m'ini'(lI'O j:L"d ij. us simple se dcuommn compuesio . meno« 1!-!1..ti'esl es iifila-l a sa p'roducto: .() de los [octore« t«mbten ee . a y b son pnlmos antro. 13. etc. TEOEEMA 9 a I}_P son ruuneros naturalee. iTo' eslnsninneros. a.mfQs son primos entre sf. Un m1. . niimero. primos entre sL Cualquter TIl) mero d ivisi hIe sim 111 tall enmen La por q. . cl.s j(Jc[Vre_<i r:s divisible iJOT el nsimero primo p. Cualqulcr vmimero que divid'asi.clam que r>:t IJ:> 1.ninto cemiin. otras palabrgs. meros 2. At menon mii. 'I'E(il1'!~:)q_ j.

f'1) tal d escomposrcten n I.ece quo son primosper 1:11 io d e ed comprrlutlnrn» 01 e.a do 1a Ilri:tIhe:tita. 'rr.euremn tnrldltlllOrltHJ OE:' 1. 'pl'flSont a 1. b': pfLr .> 'j P21 .Q {Ii vi sjlJ! e po!. Si l' es prirno yO < k < n. .enemos pro.).ORE.iea sl)rml/{ 1<1posibili(hui. p 'l"I'..tore'l 111. a vecos.'J~ Asi.) '>6 consnlerun djsl. Pr son disrintos rrumeros primos y varios numsros oureros nositiv/)s. ('p .ualqulcr numero CIl fnel.c·lrOnic". (1-7).n l. lu relllizncion )11·actic.illico moiJo (los rl'odllc tos que s61'O tie d ifqrel1r.\I'. En toll ces.!I snfi('ienJe que fl. producu: eZ.Y' b eean prime» entre .\ I.'if es nocesario II sujiricnte que ninguru» de los [aetores primos que integran: la.I\n serias d iflclIHAq os q IJ& las tpW rsl TlI'l.k-1)'(p-}r) L.a de RO d~st>ul)['i{) Lln pueden supurar.ores pcirnos. Cualqnie» numero entero pOs{tWD.• ::!.jorm« d(l..MA fQ Para que los niimeros a .1' (%. .~i as sqnivalento fI 'Ill d i\'fi!Hl)il td-Ilcl sinlult'»nea poe ('lulo UI)O do ellos Problema 13. hat-e so laments muy pOC0.. 2 a es necesario *.dllc-lo do fa{'l.om por6JlQfI~ toda vln . .I11em 211)9$7 - 1 Sell quo r lerto nll]]W-fo.intos) l. los file.. descomposici/ia c(uu}nica del ruimero a inlegre Ia del ruimero b. . El prodncto uhicado E'U ol segundo miernbro Ia f6-rtn1l1n (L7) so nama d<MCQ/11. desdo 1l1·tibn 01 minlmo divisor primo dol mimoro compuesto a.1 aritanel.: la. puede de fuctarr:s primos.M 0\ rG S~a tuimero u. nLlmOTI)S primos en tre .Qre!! priraos Sin cmbucgo.. d'l rlsseomponcr .2 .{1\T'in:-. a 10. ctr ae '_rI~OJn.I" t-: 1')0\1 1. $tel1Q.. serf' repl'eS(JtZlaav (J'I'Qnunh fil'lldam811 en.~.1! .•• _ ~ pa. t. I]n lancLuHlidarl ]0.7) .2.)C.' . (11-1) k·{·2 (p-J)p .. ontonces ol n'um()ro Cl~-c: /1 es j..i an p~m el ordon de: los f. rna LBm IHiC-HI'.p_():~fci. para 'ta div1sibilldadb.8 numeros gnandes so doscomponon on flldoTCS _0 SH estnlil.6nc(tn6nica del ruirnero. ~(l priucipio. r (1.-.:Ollh. I excepto la unidad.tooramas :15 y 16 sa desprende que 'In dtvislhilldad VOl' 01 produoto do . '.tores 19w1les ell un pr-' jJ'. Agrupaudo obtenemos una f6rimlJa 11'(\1tipn a=: donds Pl! •• a esconrpuestn es pr-irno. a. (lescOtnFDsici6fl ca~u51lica iJd h: p-(1)\l'\ s. " ..24 Corolarw. EstJmfl'r. Gt. r Do Joe.

2 1 . (.~ ·I <'" rI' .25 . d).C'''. poses anaIfnriasalgeilrll'icasdli! largo IiJc a ne'Cl . que.•.tQn..1:1. Problema.loi"a fa (pa:1'1. puede sar (J/.Lf)~.(~.:(l Ii1.peI'mite cQn~t:mliJ'.1 y se }w.0.primos T(l(2f 't"(a»K. . Para 10.' 0.ivisihilldud 2(). = JIll m2. l\'[osil. C8 igllal r (dl)?. ..:: /Iu'r/.u()l't'Ojilf:'i ..rl .~ 'v.lirne)'os !tutu(aJe.A quc'cs igllal . fill os do .~jd'onol! C~1l6:.s.b.ysuficihrte ci'6nc(in6IliCl.\\ J~'I'IItmce. par.r~1" (')..f')~1 Vi{Hl call 6llici\ .s·m.:::.Jl d·e Q l «: . ('.T. TEOR'E"{A )8: Sean: m...-i" R ~ ~..:l1-1·t 'par:a iii d..a ·--P1 .. •.~ .oo 1 . to' t I. a: Enionce« de Xi j.:>(l v \'. aq Iii 11'0 tocaremos. 7 rJ"kr r.. t'.k pam. lo siguien teo . pr. "Ct'r· "~'::i':':" P·r ~.1 sabiondc quo If.(ioncic (fI1:1' ~) = .'1"I1 r que. pOT Ias gCf'lc.rlirninn1'. Ia d(!ls('. rrSOlllel)]Tet'.OW.ompo. 1/8.ion cII116nkn del mlnimo conuin Ll'ul1tipln de ellos Y su maxilllo cnrmin divisor'.~~ C . Entontnlr .lrsco7nPQsi- len ga Zit [ormo •~ I !j= pr.uil.Tle till .8L lA qllt...:[tsd(> dos Jlilmeros. Eslo: heclro. "_ 21: (aV Problema 1Y.o quo IH)S._"":.J.opio.?.'i p(lsihl(l Hal !til' IJ 11. " fa tlrcstOff~Po$iGi6n caruinicasdel -niimero divtsibiUdud: {i. (J .iOad de 10::. que para nrnJrndl>" K ~.~ p.· l a Ius .lltdogor. el 'Pf.rj ])esignemospor 't (a) I'll ('IJt)t.omposic.est.J U P~" .ax qHl~ JHil'U 11" cu !{arl (N~mUp. d. fK necesar!o .!Ie k IIH::. distintos di\fisol'cs (lc1 ltltmero n (iu'c]nido:!i' Tn lndillld y.-" A .~'.~.rz. Prolilema 1'7 ~ La d'~~(9mpo~ici{in l'/ln6nka' fl(~l Hurn..ul!li"piifW.1'0 rosu Ita nillY j lIi()'ol'LI~n 1. lndi~i1r 01 J)l'Oc... JI ([iii t'1'O lJatural :7s tal. Problema: .14r. n{~l11 t)Bi.a: poseedor . rt . a cua] t" ~ In2. t. sia.0!.{ •••. Jl ..(. T Problema ta.lptl2.II:t u.'. Problema l. Y' t (a} = '14.~.a ttonola fOllma p~lp~~yT (all) =..? Problema..n pfoau4o tn._... '~"'~::. niil1Jj_'r\J . los l.Y:senta:dp como Ii. it:-4..

26
§ 2. DIVlSlBILIDAD DE S:UMAS Y PRODUCTOS

i. Much'lfs vecos eil una di:v.:isi6n res,idual nos ~uteresa hallar preeisatnente el .residuo de 10. divi-siptl del nfunero a; pOl' el b, m,i:ep.tM~quo Ia magnifud d el oociento .incomjtleto lie <.>11a no juega ningun papel, Supongamos, pOl' cejenlplo, que queremos saber ala de Ia somaua sImi el iro deenero del afio 2000 (naturalmsnte, de conservarse Iraeta eso epQcA 01 calcndaeio que se emplea lIOY). Es #i,f..il euJernrf:9, POl' ~J almanaque, quo c] 110 rIe enoro de 1980, «cae» ell mattes. Los veinLe afios que nos separan do ast.a Ieoha estan Iormados -pCI' 20·365 4 (01 Ultimo sumandc I::lS Ifl cnntidad do afios blsiestos en et curso de este lapso),(), sen, 7305 dfas, los que 'cornponen 101.13semanas cornnletas, y 4. dial'. Al cabo de !1043 semanas sera· nuevamonto mnr.tf}S Y con los cuatro {Has mas, el 1.1~O de enero del afio 2000 va asersiirrado. Evi'dfIlltemente, para reso}ve£ el problema recien plantoado no tiene ningunn Jmportanclasnher proclsamente cnrintas :semanas completas tmnscurcieron en ;20 alios y solo nos .interesa 1" cant.idad de diafl< nestantes dospues do estas semanas, . Con problemas de tal genero se eucuentran a voces los histoniadores. sohre todo los orientelistos, al conlrontar las fechas indioadae en distintos calendarios. Pareciera que, para hallar el residuo de, la divjsioJl de nn mimero por otro 10 :mas simple es· efecf.uar diractamsnte la dIvision con reaiduo , Sin embargo, ella no es tan facti Em 1a prox:.tic·a, sobre todo sl al djvidcndb (;P1l.1Invcsttgamos no ~!':lta escrito enel-sistema decimal de calculo 3 que estamoa ncosbcmbradcs. sino en forma de expreslon compleja del tipo, digamos, 21000 31000• Al mismo ·tiempo, la mnyor parte del t:rahajo seta invertido'Ten hallac e1 cociento incomplete que, por sf rnismo , no noses neeesarlo. Pot 10 tanto se haec ina lspensable encotrtrar 1U} pnoced imiento que ues llerm~~a l);tI1RJ' sl residue clirectamenlesin calcular d icho cociente P.rCSGn thmo.~, uno Be tales proccdrmion tOE a bass del problema quo ncabnmos de resolver para 01 t= de enero del ano 2000. Podcmos .razouar asi. Cad D. afio simple (no hi~;'i sto) o se cornpons de 365dias que forman 52 semanas completas

que

+

+

27
y un dia. El uno bisissto cornpronda la misma (';9;n·ti<lao de semanas y dos dia,s. QUi{lre decir quo todo cl lapso desde el 11'0 .de eneto de 198D a] iTO de enoro del afin 20.00 e:'i~,nra com_p.ucsto jtor lin Jlu:m,(lW (no Impnnl.a ~Ilal)de -".('manas comple-tas ma,.5 l~ canbidad de glal> igual II lade uii.o"!, {rail-scn:&idbs durante esta tiempo , adem-is, cada billHlsto Csey'\\l)nta pox dos. Tal eanl.idad cle dlas- es .Igual a 2D F = 25. &xcluyendo de ella 3 semanascompletas rosnltun /f dia.s, a coutar des-de nuestro maries. Ocnrre que tal ustltucion «afio por' dial) ea .10: mmd£es_taci6n iI'e un :rO("UT<lO rrwy comfin cuvo estudio comenznremos do inmcd iato, 2. Otro ejemplo, en que 01 obj(>Jo d£>Ia divi~I6n residnaf es uhtcner preclsanrcnte 1111 .residuo, y el cocionte Jncompleto s6to so considera CQ.!TI9 material fl.c' partida para 111"lJ,;[glljen~ te~ .opl.'!l'acj<IJH:'!;, (l(j~ sumirristra In Ilsta de Ilume'i1o.oS ell uno untro sistema num/rtco de base 0 posicianal; Rocordemos que 01 rnimero A so deuominn Iiunwto insctjp l.o en ol sistema numerico posie LOIH\I eon hase to, mejordteho en el t11,'rm sistema numerico ('!londo t.. ()~ un 1)(I1[ICI'Q cnterojioslttvo, mayor q~J~ La IlnLUElIl), si va presenterlo en Ia forma

+

,A -_

a)1

til

I-lLn

J

t'I--J

-1 •.•

+

ILrt·

1- all'
t11,1

Los n i1.11feJ~OS Q.o del nnmero .<11).
Cunndo t

1

at,

.~ an ~e d ell

0 III LII il

n

ci

flrH8

I j~11rL:!.,

d C nu n limer!), hnbitua 1men to 10 TIu realidad • .sill ombnrgo. ~i Ias conslderaoion es ecrrlen tes IIejan d c d esernpeflnr algtin paper, como snced'o, p9T ejemplo, 81 nlgigLI'n)'" lor:;mimeros on lasoornputadorns oloctrontcas, t.ambtell' puerlen resu ltar: mas convert ien tes 0 tros sistemas. do tom pulo (01 hinario . oetoneo 11 octnna rio. e tc.), Dado q-,re en est.e libro no homos do axaminar sistomns nnmcrlcos que 118 sean ile bnlm (pOl' ejomp lo , In lioLHc,i6n do
Iruagtnarnos 561!) d(lI.'sLn
iOI'JJlH.
. I) UOIIl'xposiciollllll'rrllIlIWl, 1"'1'1/111Ill.iSIIIII i.ii'llJ'j!(' pro(l.tlldo, de lus cuestlones ligudas 1\ los sistemasrle calcuto. !It' !.Iii 'en cd f<JlLl:l.(l de is V E'omlo "Sisll:'Ulna \J\J dtlcu)u~ (Ell {\NnUKa", 100.8).

Es<;r.il)jr ell Q.~to sistemil tan -WHHII, ,qUL' Ii ahlando

=

to

nlrtonernos un ',><i'llQrnn nnlnerr('(l dedmal. cualquior cifra pfll'n nosotros (IS

28
orfras en mimeros (ir.omaiIOSlJ).

~era omitidri, E'sta cl aro que. de (2,'1) resulta A -= (a,jtn-.I

Ia indlcat:f6n

de que

[0 SOl!

+ a,,_,t'HI.+
citra
tllQ't-i.~, lICIt'

' .. +a,l~t;+ ao.
1 ._-

gs, d~dr.
de tlividiJ.·

la ultima
{,·OJl

dol

do tnl division so hn11'1l errtre pal'erltesis. dualmento por l ohtenemos

l'(>~iduo A

t, Aqui,

riumero A .es· el testa 01 cocrente tncompleto

DiviiHend

)10

resi-

(a.ntn'~2 1- a n_.ltll-Lf-;.••• +az) t -l- a'J .
La pe.inHLinia .<.dun i'Jllri(l del niimero A res'l1L~ el l'(lsia uo, Proslguterrdo as.l.e'procoso de rettorada ai:Yi~i6Jl residual pOI: t, eonsegulremos sucoslvazncrrte tod as las ttdt1"i.1-t clfras dol rnimero A, contarulo do ilel'eeha a izquierda (e8 d(1(1·i:l·, de i.nn;>rlorGS 11 suporicres). Evidentemonte. '(mojo.!.' drcho, cern u-rreg10 a lord en U'Dl ien to COlD 11 lcto del con] unto do ll(imeros naturalasssgun la magnitud), esto proceso do dlvj~i6n residual sucesiva, tarde 0 templ'lll10 ha de Interrumptrse, Como res ultado J ogl'·acern os todas J a s f!\Jfti"l cifra s de n\nn~r0 A! 0 sea, su noL;tC:i6n en el sistema [ulIRel'ko ~Il<m" • AsL eu partIclllar,es como seefectiu:l .el paso do un numorr: de. W'I sistema Uti m cd cq n otro. For cjem p If) e 10 000

= 6,·1666

:1666

= 0.277 + ;1

+4

277 -= 6·46

46 = 6.7

7=6.1+1

+4

+ .I.

1=(j·O+1
1~0l' Q:iO, '10 0.0(.1, en el sistemll u umerieo CU III P IUlsln I' 0 I' iJ gflill:I'smo$, se ascribe como 114144. 3. DEFINICION, Llamaremds equirrestduales a los llumeto8 a -y b si, dividtdos POt m; sus' tesiduo!;lt:irestos resultan Igun les.
l~iJG.rnn~ a')g!lOH;:' propredades
TF..ol\i';M~'< III

jsor

(a -

m, l~ealf, b) , In.

/J:(~.m.que Ios iuimeeos a y b; al ser lli,(H(1id:Os eljuil·i·csiauiJ.les, es necesa1:iuy su/.idieute qu.t:
'

de hales

rlllnrm~(;::;.

.ic. .ya pOl:.por 37.1 es equirresidual COD cln:umero 116 - (_-1). 10.:.'l'ifn los tuimeros. reepectivament«. iln di'viclJrlos: por • ".led r 250. eIres·idUQbu§'cado por 3. elllm1C~~S .llOf' In 1(:)$ [lilmel'OS n y b SOl! eq ulrrestdnales. tam hi On In ~()l'a 11 <11 tJiv:Uiirlofj SL III dwi(ifr por m.(2~)L GjS)~._ . tambter. +f!ij~ C 0. . . lo .~2.al il ividir PQr 3113 'rosl:LHa equirresidual eon 1. 1314 . nl~ a2' ' .e.i)o _I.ser divid ido por37.= 32 con -5 y 511 = 125 con +14.2. bn.l misl'M forma: .'osiil nil:'\: de In di.~ -+ a" y 'bi <>2 -t b.toinhilln 10 sot/ill li" y bn pru:<I cualquier mirnero nat'um l fl. on tonees .! d. son equirresoduatee.hilic1nde.1(\2. -'l_y5 :talilbien con :-1. Si 10..id ua I c tUI: (""-'--:3J4 {-.$' rilimeros a y b son eqnirrmiitJ unles 01 por m y m.a base de 10 d. /j1.Iir.'1 Y £1/'. . OR . + ..26 (-1)15 -= 1 --"1 es iglwl It =' _O.1" ruimeros 'i'EOHI.G9 esequirresidrml COIl -1.29 C(JToldl'lo.• o sea.1:r el ]'es. put 3" .14r70 •.tlS para. .ha.. f)m~IPL\l 'I ." . Para as-to prssentamos A en Ia siguiente A == (132)8 . E'\':J:)1JUgilmosalguIl os ojem pi 0 S.Dado que-al..':l IDuy T-l!?.(~sr:como lo» ~:«2 . -:EJE~I'LQ2_ null.~ IT 71) ('OU Pero . 10 que 0.tl·ado-.. q.coti. eniances..i.ffiNo A !'(]tegrn 10 QS _COU (-Hi)r8 .... -Qtiiere decirque. d .2• • ..vision. + + '. al ssr dividido.bi> .ia uo d·c In d. con los nrtm:cr:o.. =. El t.2n..2"['.resifl nil I t:'.£1 'II) mismn.~r:oy A .6. ".51&..l la~ Ids ).emos.s divisilile numex:O. con (Hi2J4 + 70'..' b. at.:12 = 1. 00r-o.('1 nl). A. es 'eq'l. 1.lJH E'''lo'lignHica f'l11.eorema 20 y su eomlnrte 1l0~ hrindu_1t .. + + .(' /1 os ecru i-rro:. ~. Evldent'emen te. a.lvi5100 d fi.HiJ Ita)' ol regid-Ilrr de In d iv hion po r 3 (_I (\1 numere A..(-5)~.. s: al di vid i_r.':i\IA Zil.w.

'tamhien Sf) Ilsmun co.1. cntonecs (aunque sea . POI' fin. Y1 por 16 tillito. IU)_ . tilmblJn .err(.e:ros entre sl.menor de 31. sim6tric.(a . m) y b ~ c (m6I. con 81 ~ (25}2. 56.17rU por 8... tamhlenes una ~e)acipn que onlaza ~~_mel"os . h) A..) para cualqrrier a.flades de In. ~1cual.l' (a . 'a . (nib f) para cualquier -k 1). 0) para cualquter k. mil. dOI1i. ~. nt). se considera como el residue huscado.1.1.. y (0 -~) : rn se (l. m· 3"Propirdflrl t·r:. Demostrar que para cualquler 7:/. el lecirc-mu 6.n y transltlva.a = {) 1If. ·Si una relnc. a] . (111(')1i.1) : :1 n+ll.l-'lzle'~oi(L (0 ]j(> !II) .n+! + (a..n 0.=: b (mOfl. con 81 . Problema 2. tb euui. (nh + impar. d.:).ii5n (Ill.. Illsto sa indic~ as. congruoncla df:. dOB nume'r~s respecto ·3 'c:ierto modulo Jijo .resuHnr .b} om. entonccs b -= u. 1((m611. 10 quo es 10 mismo.30 0.grt~ente-srespeeto ol mod41tl ~. m). En cfecto. II""" c (mod. i 2c Prcpledarl simstrh'I\:' si a. i" Pmpledarl rf. . p 1. resulta equirresidual con '19.tesldu<l!i-equiV'alcmtcsenJa divisilin'P9:nl.-1)'ft2] :. TIl).10 que DB 10 mismo.: in..).ividido por 37.insitiYIl: 51 a.) (wall . -eulonces. sn pro'pi£ldadclc. t1.gDamos POl"TUCI1iO de~) POS!!£' propiorlades Tt.: 11) (Ii:! Un): 6. Hnllar el residuo de la divtston de': a) A = (116 -I 17. ropia f6rmula se llama rorogn. ai set' d. c.>flexivu: a ~ a (mou. _ b) (~n+ 1fm -1) i 9. hocho .).n.-' a = b (mod.~6Io por ol ti:'(\l'(~' 01 . si. 1): (n + 1. propl(!.euucQ que (a .ellc_la •.(1.no ser negative y.(a -a.b) : in. sa llama rel{lr-i6p. 5). rnJ. y 111. ~laClOn do eongruenera respee.6<lulo.al .. Problema 22. Seflalemos VIU"l8. to a~un m.S.. (n .flexlvD.. 2 ---I 1). + [al!. = 14:ll66 por: 17. Los nl'urreros a-y b (rue en la (Uvi~i6n por ilLson equiITcsjf3uale~.' Para ~a demostrscldn cs suliclonto B(liilllar que Illlr.(_5)0 = 8j - 25 = 5G.

Para que entia clasu de 1"f'81.esto queda demos1. qUe haec li~aB prcctso cl corolerto del teorema ''1.ti~ne Xl ta:mb'ien contiena 0 'Y :por eso csl. In rela:c.ion de d:ivisibilidadplwde detcrminarBc por lIwdio de ]IIS ecrrelaelones entre las clases (\1) restos. ella conLien!! el ntnnero Inl' La clase de restos-respeeto III modulo mJ! que con.. Ias. par todos los numerus que al Bel' divfdidos P9D m~ dan 0 como restduo es decir. El suoostvo Be~l. que. de resto'S resIleclo III modulo In iinica y cxclusivumen~e euando. Prosigamns lit enurneracien de las propiedadcs de 1<1cougruenci« de los 11urneros . no.suhre un tmiji. Si a ==:l.e ¢qw. conjunto (DQIhostrarl&) . Sin cmbllrgo..1..d¢ equlvalencln.IllJsquiera de una misrnn -cluscson unldos Jlor In re.ll'nlcz(l mueho mas general y compleia que Los llum.1- rn) para cualquier cntero r.la. nnn rama jmportante del Algebll{l contcmpora:nea qut> til. . .l'interesuntc. csto no es sustanclal y In ilJitnl!\Ci6n de Liiehoproblcnnr cs correcta para l'emcJOJIE'S d~ equ i"alC'uela que une objclOB deIa.2' CO!!.restos respccto . Efec.ci6n d.23. son divisihles pOI' mJ' En particular. (I (mod Ill)..cnales se llaman !!lase:rde . tamhien divide uu conjuaro de IU~II. i 2. restos respcctc al. de cquivalencra). a. La Tclaciun de equivalcncla .raordinariaJTlelit. Por t'l teorerna 20 SI! deducou inmedlatnmentc: 5 Si a ""'" b (rood.. all 8tilidcncia '('s evidente. entouces 0 Q Jl + C zza b + d (mUll In)" Corolar:io.:b + r 11116.ncrogeatcros en clases. Este prol:ll'omn trnta. In .IlTono de esta"s ldcns conduce t'I 1t'11.IOstD en tales clasos Q tipo~ {llllllliHlu!. m) y c ..'ne Ilplicllcm'in en III rfsioll It!odca y la cristnlogrnfia.la clase 1<1 esta cornpuesta.3t equiMlentli).dlvistbloa POI" 1'l2' Dado que en ella entra el ntirnero ·mI. Evidcntenlcntc.lllto dC' mimeros divide (.IIS resper.t'or)a de gl'upos. 0. Perc e] residue de la division por rn: puede tener exactamonte m vnloros.vaJetlc~ -y dos c.ser mI...a compuesta de todos. debcni .r'ada la necesidnd. mddulo m esigual. De hccbo. Lambien 1ft cantidad de elasos ea Igunl.. des numeros a -y b pertenecen a una misma clase...E'rOS natumles. de igualdud. m· \3oiinlnmoB UU1'l circunstancla ('. "...ulilesquiera de clasps diferentes.'{(. .coagrnencia respecto al mOdulo m es relac#i:n.. De t:~1 morlr». Eslc prneedimlento _permitI' estahlccer La liivisihiUdad P8'r1l oi)jetos dJ! Dat. dosnumerosclli. examinemos Ia clase de restos Kl rCspccto al100-dulo ml que conuene el namerc O. Por 'constg111enle. m. EJ ejcmplQ rmis simple de felaci6n equrvalenjesobra -un de nllmer'Qs 1'5 In 1'1'1aci6n. Dado que la reluduu_de . II (mor1:m).ul Il1od\ll!J ni. al ser div:idi·dos·llor m nUll cl mismo l'()IDllncntc..mas arbitrari« naturaleza. 'entontes a + r . sohro In relac16u de equlvalencia que enlaza los numoroe.tivamentc.: 111". 4 La' canfidnd de clases de.9. P'ro6/i:ma.los nu" meroa. a.t~ almodulo 'm~ es\ecollt~rridaun nlg1lIlli clase lie restos respecto ~lmJJdulo l)l\l cs nccesarro Y $UIletente que ml l Tnll.

obtencuios una sola Yl'7.no~.Ipi~Uudl'~ ii'~' (i.stnll' Ja.d_"u.i(hl(ls ()(Iuival('nk:!. que to ~lilUIJ t'll In cluses.lW las u!lrgnll'Ht:ilU!.IICCI::. a --. Hl I'll U H l~( luj unto (1(..rl..sfDUOS I'~Q(ifVA['ENT"~S Y TIlVlSlBfLIDAD 1.~9 = b(i (m6.)l'f'IIIH all. dki~n/Jk ljro1JllflJw-iX. mayor 0 igua l a rlt.1). Pr()/)l'!fIIQ 25 .§ 1: a.lhipIiCllt· por mieinbros... . S{!' puerlon Jl. ia relilr. Dicho tet'mifit ella exlste). j·c:. ('xc.1/ .mennr de m (si desdo lucgo est a existe). illmod_lI!(' p p"r l'I'.(. euton~I!S entre a.!. Para q~111 i'I. 3il. 2a.i6n OR a- 2m.~. m). El proced imiento de construccion de 10 sucesion hade ser tal que a: cualquieru de sus t01'm.~ .i. PrvI>IN'JlJ. cualquler t6rm j no de ]0 slIC{ll'l6n (3d) .. 1).H' S Ut'Ill'). !)[\lOIlC. cada rositluo .". II . 26_ 81 ('1 W'llllerli l' Ill> prim. (ll. UJIO (10 h)·"1 .- rmr I): F()1"II\ld.. ([I -! tea f'rirllQ i + ul Ui para los § ::I. a.epdol. fl' . aunqus £1jo.a 11 C~ b d. nuucu hubra i.(jtr'I"1J I" lfJl.GO & a = I) (lnlIlL m) "If (I~ I' __ d (moil. pOT f1j(~Hlplo. conaistc on 10 _-li'.l>ll'esp(.iuuestran -(!. 1 .igULOrl Le: VII mos Jaslr{'~si6n de uumercs n~o. ul f. del lCnl.b (mud _ fIl)). . ill d 1 vldir 'lOB nUUll'110S tI..t.'" (/1 . ovldoutemen te..d 51! d. " (p 11 a ptH' p.~I. tuJ modo qlle de v a "'" b Y tr.l. 11: n tnnces..'juicay exclusivamenlr. ['rob l~ma 2{. 10 sucQ. por nnu a eonstruir natm:al dado ~.1) fl. se'r'lJ 19Hal a I residunrlu III rl iVlsionrle a porm. 81-procerlimiento n1ny gunorn l de hallar el ref'iduo de La dJvi!:li(>n de UTt numeco a.FOl'lllUI'lI'Y Ik'lIlo.lI'(!1l111 iI(' Wil~I)\ll.! I ':! il imllvisillk l'()T el. no puode sor.dera POT lo monos uno rmis.bit'llw 27 (l(~t.l\o~() + 'l«fll~i"1 p . 4~1 {ilUmo de lil sur-osidn (rr"iruhmo rio.. . j'r. =..!u.ejrmllll)~ mil'" ~0n('illn~ 1'1 (1. es Ilt'l'eSar!u .rru· I1n l[.i6n '""' I:::erfi una c(mgrtlf'nc. 211.!_ Illin1\'TOS ('_(1[1gl'lI['lltc-~ entre SI resped.!t!:las (1l) siru_pliFicacion + +. c unudo ". . )' 10 miSIIlO 1111(" Ius 19uuhLujJe. ..umar . U. -lit. n(mlcros en teres ~e rla La relaC*~ll do cq'l\v(jl«n~_lI( "'. emTEn1QS J)E lHt.IC! Ias !C.11l.1) equirrosidun les pnra In divisicn pOI' m.b . ontenccs.C-l:fJ ai modulu 'II (es III/ell'.). nnturnl :ubitrOl'lO. Las J!~l.' 12 sea.~J.tm:aJcs (8.y uu. l-IHTlildl\ del ji. 3a" • .(I!JgI'lwucitl..

que el procsso de su eonstruccion no PUIlUll .e.Liempo In(lcHnido. con la. y ta:rqJ:l 0 l.el oura.c ea relal.deequirrssiduaUdad .j:. construimos la sucesion (8.IC·l\SWn (3.1) de hi mod 0: quo sin f. Hamada masiuuiad . debemos estar seglltOS do que al menos uu.b1.ad. :{Jf~cisi6n y oficiencia" se denpm...fo precedlm1. 2.hllilaig{)dQre5i)il.(10 cfitetio de re$id!. '.31l .e propiedades d. realmen to dabeeD.(tlgontnpos Y L\Il' Ins 'irnportan te.o de Ill:'" tres (10.l.rillu J)il Pie'! ella l"l' !!(:lZ HI. Ul dipfsiott por m. hast~ obte.luteUlen to. ue lti rofe.'ppJ!'ongarse till .it..rnaflivtd.loen los' sjcmplos 1 }':'2 deLp.molOomo .prestmlar se despro:uq:e· que uno desstos cTirorios as elproceso de ir restando sucesi\:'nm:OJJt'fl el mnnero in.ga e1.nos.t1). .o· suyo no iriiaxiol' antI do]jora seg.uii' siquiera UllO . :.Q de residuos eq uivnlontos enuueiad a :68. La propiedad del criterl.0 de. l'in.I~ matematicas rnodernus llwni oil <:Hle:s: A P9SiH' de hHhe. la sqce~i6n (.rlteri9:.33 J)e.ilode r(lSiaUQs equuialente» par«.pot proesso dotad. 3) POI'.nor oj pd.. 3~ Los pl':QSesos dotado-s d.mine. enumeradas. sin dtlja.erii 11a:111<1.emas de ..brel'il Lielfdeq desempef an 11 n ..l.fil ~e·:1'~4U{'efl:a 1. Llama S:U e. por 61. .er C'urnp1ido si. 2) E.1) es menor que m: Esl.onsLruLda.residuos -equtvalentes es necesario que' el sn:tisfa::ga las Ires condiciones siguientes: 1) EI crj·tel"io de residuoeequlvaloutes debe-seer aplieahle a clJatq~i~r nurnero natura] a. los.1 c:oqStl'\)5~~ ciuit do sueoslencs deusee kipu. Cnalquier ·procedhnjei1to.be determiner com p letamen te tedos: los termino!:.) que couW. cIHlI~ quteea que sea e1 numero a. Le:l:mirlQ de La Sllcos[on (3. heclro .l. E vicl!.mas. de coustruccron dee HI sucesion Gt 1. sido creada mHtem~ ticas :ac.que aeabamos de. .r Lugar a. EsCn es la _p. COIl' otras jralabras.raorlo de equll'J'eslduahJncl ha dp son peeciso en sumo grade.aitil.pat'a: gaJ'uutizlll' unc.ropicdlld del cl'iledf'l.'.iJl. P"I'(J.utles So :s·o-.UlUaltu Iinitn de t6l'rni~ .r-ca. Es de-cu. . du Jllsi.ivurneul.CiLe1'lz:acic)J1 il1gor. Hel ajernplu . .cilmcl(l.e .e1 fLlunetua ill~. tene"! In propiedad an ttl~ ind icada: despues de eada termin.c.(J.(. 05 su .n.aS i:J.ir.ji. ntnguna aebitraciedad .u(uj)ranQ~er. as d·ec.xa::Cli\. aparlcren del residuo tie la division de a por In.u1timo termiJIQ.lalid.mer mlrrieto meuorgu~· 6:1. L).leguro .-. pesea 8610 una C.eI'equisiLo pddr'a:. J/.dofiniciOil ~.

n(imo ros y que los J. no wd os los :nurnerut) red undan oqulrresid Ira los EW h:e si). basandose OU los tl. 1. La prepiedad do preoislon dol c. on 01 senfid o (lstrictQ A algorttmos 58 reducsn no SOlD los prcblemas de eompu- nmpltas de las matematicas. 0 sea.riLedo d.~.':11. Tarhbi{in podernos planrearnos III lama de hal lar un algorifmo que uos permit-a resolver . esferas de estlls (por ejemplo. se l·cduc. lao diviRi(Hl ue uu rn'imero a: vartuhlo (jGr llno In.r<lr la disttncion (por ~UI' magnltudes) de los numeros . tales ItlgorlLI1\US Lo'. las quo abaccan todn 130 al'itmeti('.. aan cuando se empleen en esreras . 'N0 p bstan eo. A pes~lr do lo Jan LasUco quo nO$ puod a par-seer.8.no lHUY .81' capaz de t:ran:sforrna.por cll1ocho de que son proccdrmlentos unifortnes J e :rcsolucion a c toda una serie de p rob lemas dol misrno lipo.0..ritexio do cquleeesidualrdad sigllif'ic. •• " All de 111 sucesion (:1. Esro Sigrtuica que (.Hlo_s do tales tzansfcrmncionas.atos irriclales.dm.tieos Ilamados algoritmos.de mnnera hasLaJLLo completn ras condiciouos quo doberan sut.0 pmoeeo bieue que figu. Preoiaemos.rollicas.101' e80.lIJoS refit-jan . :lo. . Este algl)ritrnQ deb. dLchoslllgoritmos no-puodca existtr 011 pcincipio.» 1. 5. scr formn Iada . con arreglo (1 los ccHGrlos de roslduos eq:.era.'w a tal punto extston. el con tonido y las consecuencias de f) bservar lOR tres requtsitos plantoados a los algorit moa. tambien deberan ser distuitos (ya que a1 di viail' por cuulquiar m ".n).Hble..e equirresid ualidad so il osprend e qua 6sto debet<i t ransforrn ar d iversos . 110 escasual que e1 C!C1lfll'rOUll de lu teoria rIe los algoritmos coinotdio historicamente con ill aparicion y difmli6n de. 4. Hahla~jdo algo Il hcemente.A su vsz . por reglns mas o rnenos ccmplejas se puodo obtener una respuesta numerica. De 1a masividad del ('.hlando en genera I. Ai'll! cada Crltci'io oqnlrresrdualidad perrnito haUai' los rosiduos at. ]05 requtsttos CllU1Ot'r'.en a algoritmos' louos los prohlemns rnutematrcos c:uyaf. ae de in palnbra.c[ue los numoros ya anousd os . hn. fijo .i teSolU010116li pueden Set automariaadas.c las Iormulaciones de los teoremas en SU8 demostraclones.·0010 parte IIlLograute includihle de 0. Al.eualquier problema en a lguna rama (por supuesto.a. las computerloras elecl. aquallos para los cuales. en ch~.~u·1 ~f. E1 papal do estos liLtimos quean de~ermllwdo.isfacer lol'l procesos n:iaLcmo.uiv:iIQI'I 1.1) d eheu ser (ti(:1entific.34 compl ola y IHIui no !)ued ('. estrict amente delinrrtada) de Ias matemriticas.

:nena ser tlistintos. en j.:) los rnlm(. 1A [{to p:if!d ~\fl de nfiCielll'ia.II_<.e ]1N"s(m I.e) (vensf!§..d 1'1'~lS Ilftil por linn (comenznntlo. La «n".31 Ji'!!!_ . 'hi rfl1 i blemen te.Z).. e. ellos re::llilltl:cOmpl(ltnmeuto Lal'lI. .O' rlo nll(}R:[:rIJ PI'OCClSf)..nllo .2 p.(·fLnrin. 'ante Lono..rHl' JOB.'.i~tC'. dig:lIl\of\.1 11lL'rrj. menot (J igual (precision) Yl'jJ-a8ei'i'i obtenid asiempru (Ofici'entia) _ Q_uicro dedI' que eSlo_: flu:f\ da fil('l!]L. t.ririioro dB It'ltos n(im@l'<)fjes so lnmon IJi UII 0 T v snn igllqJes IT rl.2).tl:o).real d ad. aunque HI'). nunuiriecs Cd. eseritos en lUI Iftl.m.!.all} - 2.'1 do (\(PI irrnsidnn] i da d .'(\1'1 hi r o I n (WH'l'o:o. . A. dO:'lrrn6s: que UTIO de. rr(mwros naturales fl.1 A It r (HI C1 ~Ii isnr V In.i)d. c 1 11 rnsro \1 (I h~e!lid 1. rlo torlo W~I).necesldad de po~l [)il i(hides ilimi(nelli/.!' hw.sfuCr7.)le neeesidnd dcradEll' <i0!JlPfll'al' (p.lrn~ q ue 8flll.fin.sltjetQs -f( B:el'COTIlpa J'.los (mll). para huhlar (In algo6tlllHf' (ll' r()nHjT\ra~ rTllft (:P0.~ l'tiq1dW:(1~ .111 momento.17 ('.lll .\. Y_. por (\1 crfteeio de eql1iIl'c..::.-'idlln lidnd so Ilpoyu. puodau ser cnm nn r/Hlos' . como ]lodrLfl pn "('.es ..i viti I!d )Y':\lI I. in ~ kill" eu e] c afiO de (:{M UeJ.I.. adorlHl.cnn rl:l'r(~gJo II $.(g.£I1gol'Hmi'cos..uh. 011 t:atln '{lil:'.DIn'.4rnosisl.lgu i1.e til(: hMI las . {-::\.1-I e :3.'lllfl n (In1.rl" I os pn.juDMln haM :1.rcql1j nru consuhidos o. 1"01' .m'lI cxj.~l(lt1.('.-I!.fl do ha rlQ ser una g'Ula -respuesta: mayor..nd-).i ba nnl 0 q ~le sigue: 1:) AI "pt. l~lIhbteri.Hcren-I-('~<.\ rr~l'mn do-sn c:~\.111 11ll. sl .'.H!]Oj ill (ilro aun le {pfcd.. mCIr(.gl1lt!ld.'ritu1':11.(l \ :ost..n iento rl e dlelia . "5. Flnr 10 tUI1 t Q.11 mngnitnd.CH 01 'ul t-im9 :i" .05.I.. A.I:il. ~)2.OJ1('. ".lfll~squiorl\ . rIo.• :'(1\11 h\1') Qu9 se hacon '11 unes 1\ otl'l")<1 s.('I ~(>g'l!lldo ~er.EI fdgoi'itrno (HH'f1 COril.gStIll''..e~iaildde podercomperar» .l.e#.'lCI''i.ll rIm.ej'enq:Jl G.ill1 11 ien ns.fncJ piPNI cildn IIl1m(lro<." ruimoros.{.ez.2) c uid de 6Jlo~ itil Mg\.'! lJ cosien .'l-U'I ' '7.algmlLrnh. iH p. e'lll)~"~(' pueda 0::. Esevidentequo In comparacion de los l\'I]m~\r'C)s d(! (il.ISO.('~ MUcH dobidol 1.. pura compnrar (pOT .or sus ml-lgn itude<.!·!'I'.etc 'lH_'Utr<l1. pilTA consuul r 1m: ('. nlLm'Ol'OS 2211 _ que n lr!):::e ~lo. dl'!"lhda d". 11 Umoros de La 'I rnanera que. Dlchas formns do a. J'8st)'1 vet f'! prohlornn i1 (j «i tot.l' Jv rnagnitud) de d()slIumerosSlJ cqilslru(W'iVI\ Jill ei:i'fllgy muy ov ill en lCl. llevIl tras d l\ ill una. en 1:1. Pi)l' ejemplo .cr. cual d cl1f)~ (tS mnyor -y eual tru]nllr.c. La obsorvanciu de C-:1QIl uno ric los Crl'.r. :~cgun FIll nm.~rTH1es.\\ 8'rlli t.)'e.11.l ntftyQF es 'f't Jnn:yrir.pnrl1I' ilo.jll~ntll:'ismos. evid en temen to.os m u~' 'j rnpor+a 11 t..-rlo aprimcru vieS-la. J ~ ror . illdeiC{'.lm).

\'\1 las cifras rosultan igualea.otojo tilgorHm ico. Es~o sIgnllico.l. mayorsera el mimetc. Ad\11l1'US.. Al efectuar el segundo doe los procedlmrentos indicados. d ivision residual.que 01 pr imero . En este sen Lido.eTl tamhien aquallos con 10$ quo se ejecuta:n ope.l III IJ lemeu te de.di Vi:-. err 131 sentldo de que cl primero describe una cantidad menor quo el segundo.ifIas Iucrou vugotedas al mismo Hemp(l. III comperacion misma de lQI'\" istemas numeris cos puede servtr. etc . escnitos on un mlsmo !'\l~LQm[_l uumerico.base del sistema uumerico. · Ius segundas.0 sea. sustraccion y multipltcaciOn. do numaros «en columna» y In division esexagesimal» de eJ1os. entonces.Ntcionesarilmet:ic8f.s :l'espec'ti V 3_$ de los uiimeros r~~u1tan identicas. Son los procedimiantos till udicion. an ton cos pasamos 11 compar . PHi-a conrpararlos B. mayor sera 0-1 numero. 8610 prestemos atencion al hecho de que en dicha cuestion 111 Iuerza de la costumlrro de trahajar ('011 'el sistema de mimeros decrmales no 110s brind a n ingu a von taja p8'rLiculan. .las reservas do c. evidentemeute. cuanto mayor sen al guarismo . menores que 1. qne en cada aistema numetrco lOB sign 0s-cdtra s imcinlea de antemano son presentados en cierto orden fijado. Si todas Ias ciira. $ElgUn au comodtdad pracLica. exifoll. el signa «2» antecede al «3». pero si en ambos nfimeros .jOJISlnO de. J8 cuestidn (no se cumplo In COiloid6JI de pr-ecision).(' ejll-cltLil el siguionte ])rocedhrrio"nto: 2) Las' mscrtpcioues de los numeros que se verifican sa rsstableeen comparsndo S)lS prtmeres (desde ta izquierda) guarismos.jSCUlJll' Jo-IS operactones. todos los m'imcros seran iguales.mus dccomparacron de numerus. J)ero en esta no . Ademas. uni versnlrnento conocidos (y que. por ejemplo.nos datendrernos.8. Claro l~Lii qire (Jll (il uiLimo peocedimrenro 10 mas adocuado quiZ[iS sed" JIO hu h III r f.• hasta que apnrezoa u 18 primera d-iferonda deestas. dependen poco de In base del sistema iuunertco). sa supono que sabemos como eomparar La magnuud de Ios numeros ulll: V'OC(}S.istelllu de numoros docima[I . todos los sistemas unmericos sou equivalentes te6ricamante. de ejeroplo de planteamionto 110 algoritmico de.do los <~JgOl'u. en 10 numeracion decuual corriente. En este -caso. IIOS proporctoua lin gran IIi\' if) hl pl'kll~'1Ide:>manejo dol ::. cuanto mayor sea la ciira. 6. A I ll. Desd e el punto de v ista de tal 'c.

II ('11la escrltura rlel n{l111ero. 4 3"1 innd os 24"0 2'~:4 qulnanod esKuerzo_s mentales.li'l. que l (N i= O.cr.niO del pl'opio proceso (le 'f.e! paso de Ia -eserttuea de los numeros de lin SIstema d-e. Como 'c.'l ~~ naturul.intLfI. 2 § 2.s coloear unos uotros ntimeros.... ~I I.:. fO" + ..~t'. ail\). adm Hlen.1l npC'unal 'v"ilreSilhilra un niimero finit<l (l ~[lfiriit() de ceres. III in si6''lW'ntc t611~tru(.omp.lllieq!lC! 111.utos. 1<1ojC(\u. Si ah(fta In _NlO lhlad tiE' gll>lris11lo's ~I!Ua]M C!.•.<11. qU(~IJSI). e. deaqui resultaque todas las doses do c.. pe.')l~ lrur ril'w consist!! en 111'('Xigl'lWltI .i1puud e ser b el p.imi~I.e:iQ:n a otro. eli rauural p(:11811r qua para cualqutor l1(lD\OrO natural ~. 2.~c tlesptflnde tarn-bien. .les. Componcmoa '1. .s·.' nn). utibizando f6~'iiliJ1asRritm6ticllsen In}! quoen Ingar de 'h~tJ:as _P\i. sfigun (0 dicho enel p.rtLmiza. (ciYraJ!) ~S")'. en 01 sistema C numera ci 6n req 11 tIll' J:() {{ c:tQl'iI1 ejeCollC16nlo' operacioaes em] enos) .ernjr si rn 1a dt'scumposlc.doruxammcmos para cada.ci6n de Jud't vj~i:6n tQJliti'uul .16.nat urales.m fro 'm f (II) = 10'1.tlr).bami?'uLc uu cadrade. flo 'IosIl umeros .~eritllriJ.algotHmoo5de comparacicn de 116meI'o" 't d~ sistema numerico.Cl'on de In oporarl(. ra:n Bon 195 n(lffiQflJ.().COll Lilli" se ff1riia dudu~() IHiLlatde un algoriLm(~ Capll% (1l' I.jH .t (. " quo son \U~ ci[ras de un~ dC5M.. de. 1O'1~ . !:lor' ejeJl.j.1eJoo5. arbi trariarnen to presenladcsen UIlO II 0:1:1:0 De ILt. estu sucesion resultn aperiud rCa).Gomodediu::cwiI ulterior.) ponemos que . It por fin." pura t n 'I> rItRI.£\1heche de que aqui no hablamos dnl 'algorit. A :prupoSlti). don.n '1232 1.del.de las cirl'. !1-1"\ . mimero .1 no es (_'xac. YQqut'l uadio sa.StI()e~i6n til! numl!'f..ff() IligotHn1lJIlidnd !It' os LI'IJ'..jomplo jlustru.ru:a~~' (Ii) = =0 (f = 1.lJ'tro d:el ti.wbcf'uuti".j:Slema nmneric'o' di:o~. Nl c"i~tlo . nJgo. ~u . ' . 'UQ 122. oviden temonte..d..i:Q 81 111" (:.mpvOl[cilm ~ll!t\im31i:!lfi"nilu del nfuneroVn (si eL'll(Lm'Cl'!> /.ooblelPa Inicial.) I' + + .~entido(precisamente en emil. (~on el ultimo de CU05.Jpl.rilnsfiil'mal' f!i nltm:en.]o 'que rlrlr.srea que sa hallanesccitos f on illi>tinlos sistemas fimI1Il'l'icoB.. Cuiln 111)0 de 105 llJlmel'<11l .111 tidu d tIll 011Vj> (>8 inf ini tn. .c. no hemos aqui de 'trai. prestemos utencion .tri) C8 f./.l.3. nornru:ii. Porconaiguiente. un mimero T~'~' al. etrtnnccs ndmi:tir~ lII. ). Sol) algoritmos.11mns.nacural fI. porlenros ha bJar tam bien l. In idgoritmizaciou .!lnmo. =·0" I..f(n.'i.l~' igtudc51l..

Editorial <iNai!lta'bj 1978..il1' Iormado POI' mas de b (\hYisl(JIII'OI n~:.' 11I1t'!>ll'(.. b. olarcmoa . b)..Lles.1WII. Probleuva: af!.VtJJ. 1. tal que hilg'u Imposilrlc + 9.)llhrayalnos que nuestros razounmleutos.llitl. lil~ JII·!. IpH) rlll"en II!!! Propil. ~nce~ivilS clivisip!ieSl'c· sidu_ules p(!l'elr_efil\!IJ.11.rrll'" '. exislvn' tales enterns A -y B que /lA." hub Imp~rtliflll('S ldg'(I.It. MUl\I.rentt! (it' cero.'Cli.ll' 1I1'\'3 (.nlm: de l!:'ldidl':3.Tilf~s..'1\ lils m'llcmaliC.p.d(l'ilcv{1 Sl'1' mtnaoion . POl' 1\~lJ.l~~I!mrIlL(~rur a\g~!l'J.iv!)s.j Jlil.iene sohrepasar . el algorHmo que transq_\JC 1.IJo '.d(~ f'sle pl'(/(~l'si' S')!l ( l'!:.. Examlne- 1 \ Dehocho. . . De tal manora. pt'V('i!Sti r('I'Il1i.lll·nl~.i I .~I-l'lI proeeso no Vod. L dll$ u!lIr\er<.l'.I.tn).UIlIlUO IniHlifllt\ .' 1l[J'('!l_(!<Jn IOS'nattlTales a y b .'r..~ 14 del resultade III y del problema 2vL (.IJ1')$ (. l'll)ri)CI!!S() examtuado es. las. Pero csto ncurr '!i(IJlIlnente euaudo 61 .'U. Ih15(!rlPI.) 1(1~' b. t:'13igtluI II b J.il!:mll:> que d <It' h flnlt']'(lS 11(1 !J('g:~Li·vus Pcro 1<1 c..·rllltl(·S d" Pl'i. Derlucrr Ios teoremna 9. .'!llllf.mo. 1. asi . ratllca en Io .lus r onrlictones en glh) HnaJizil ('1 proceso.. stproceso para obtener au descompostci611 canonica pOI: cl mimoron (0 sea.rl'S .1(. 10:>uumuros uo uegat. r. II Slill.JI!I!lIJ..iv[im~'nl('.1'~ r~ = r"izj r.IU~. igunl II 'co'o.m apU('Arj6n pUI}('10 resultar dl. en ht' apHeacjliJI dIll 11lglid!.umiriosa.-\ mente.u. niiIlWI'\1 b "los resitluos (1(.s:ion..o C. Lil ('ficj('lIcia de nuestro proceso W {ltftel'mina ~IIUI])iCIlIIlIl..vL.mbajo») r.~11H11~OS lk Ia ._es (a.is·!{1l1_1:p.~uei's[:va~ dlY1SIOlH'S . de ill aritmulicu.~ . UIIO d.'. masa y ('hrj T U.division rj!~IiHn exacta. (0.(. l'ildl~a en ~fecr'iSidu.~ y Illll'lIIuS /.recisiou.2.lii:dl1at + prncL'~() exutninarlu POL' IlV!l9..i(\uul('sl). 11.:.:l niHSll. -I.".':\ csl.sidC1~ad(Jnf's basadcs-eu ol tcorema Iuudamontnl. . el Iibro del auto!' «Num¢r:os lie Fibonaccb. lilt nlgorilrml) -y jusJWca.C.{'si·on (Un puodo ~~'JIl:tar cou iliai' Ill! b tel'm:iu(!s A~L nlw.j J{~ '/1 II!'Vi8i0!l·pr~c:e{kn!. l'.B V('rdl1d.t· obl('neHl(\~ las siguicnu:« igl1ldll. .dum](! O. b). 10 cual Be dosprendeal examlnnr los numerus de Fibonacci '(vease. liglUlos TIl uhwl'itm:o (1~ -g"c.lua 11()SllHh!ln:d de reah~.el.nes residuales. r1_ . como ejemplo •.\CI<-l1l )' uuicidad do la IIiv isi<:m f(!sldu1I1..('r.r (illmle (_i'. ill . Nosotrus no empleamcs ou llllo~ ni lOB Lt'J.(~IIII a. J!O?I!IT'IO'.os "JlI.·!('JU. 1. 'I. t'~ dl'l'U.Ie l' por 1·1:·/J ' rig. ::.:>igllient. b) GilUrl'sqILi£>J'. slln~slolll's deerehlllr . 11(' mart. efe. Por I~S()_ tllmpoc-o 111!:Iltc. In (IH-ima !iivi.:~(! t::.lculI'IIwntn.11 etc.Ii_. l'j~J}lplo..li'(~maS f! ~i4 Iii 'c':oalesquk'ra otras c. ffletoll basados solnmento ell' laposlbilidnd de (dhcluDl' divisR. con toHla plenitud 311 deno- + Evi'de!lr~seguir dlvldicndo' por 811 residuo. a) EI ultinlo rosiduo 'p rli£p.mo do Eucltrlos a los numerus a y b. «511 mos.J :> I) Hc'alic(!1nlls In t!lviilJ()1I l'('slillliJi !lp a rnr /J~ i~ = b.!!. el nlnnero ~Ie('stils divifliolles I1n t. JiB ~.i1.r('"l1)~ Ijllt' l'l rn'l'I:I'sr..' ftidlnwnll\ El.' u.. Problcsn« 29. :-.ld . "!'J!lh'Hl' f' '1'2' I't La Illv. .i1t!-~· ~('. .divlsloucs in!....lities.<J<l.) 101'1 bastante algocit mos (pm: deciclo vol. '.38 !). pags.. 82-83)..:.'p[('da..on. ::!'( 1'2 "":: Prul:ligulcmla t'st. ' r~':I:I-I.

:-. nt" entonces ontoncos f (.. de 1. d) si x valor de 1<1 funoi'on pa:rR 1a division poe m. canorrious )'3 han . . indcterrnlnudn (os doI::. Para dQsl'll:car In osencia ~lgOl:hmic"1 do ~5Le proceso induya- mos que para todos los mimaros mouoros de u. 7" § 1). Ias rloscompc-sidonc".Cl6u algfU-ltmic..3) en § L Cada fnncidn f (x) que satlsfaga tu lld611 ton ht.39 forma un mrmaro nntural ell su de.r) '< z: los mirneros z (x - 1 1 paNI J 'T = flo :1' -t--e. 10.. pOI' 10 supuesto fig-urn en. 11 los cri'terioa de equirrcsidua Ild ad. >.resultadu .Ilc.) puede ser ofectuada ]101: muy dlvorsas vias.. el valor de t (.nica). La IOU'S nntura] es Ia sign icn te.ie:rto p. < 1n el valor (le f (. Sf n e~ (U. IIlIU U otrn Iuncion pierd a su senrido para clertos valores del nrgumento.lit. I.flO (.llar Ia funcion f (. ::..luim'ero's naturales.'3c-oIllPQsi:cii'ill('il)fo.t) sujetnn las <'[)Jtd--idoTl(>s q~\) siguen: e a) para.delproblema 13 es suficlonte dividir solo por aquel los p que . 11~ a: y f . dcnku del PWC:OflO d(l IlIllJazgo sucesivo 1 numentadu en nanto p on In tmidud. It II\) cOlIstnq"e las condtcionos Il)-d) .i611can6nien por Ia oescumpo"i("jOll canonica de fill do IIlI' dasconrpostclunss cancntcas do todns los . x >. Tal es Iunc lonos oxis lo 11.son mcnores de.- m <. Suponga- moslo.lsiblo por ('. Prncuremos ho.11.. Par tnl Iista es pos ibl e sa her (en forrn 11 WID rileta men to: nigo rItnrica) emIl es de los numeros inferiorcs a n: Son primos: Enumenindolos de menor a mayor. para J "'.1:I. POI' ujemp 10. Vol vsmos.l') (:I$. 0:') In indctorrninnda. "" J ustamen te Gnta. not b) 'Para 3. pero In descom posicr6n canentca den. >. no obsta n L~. no HEme sontido): "(no M una a asorn broso q UP. como etnpa. POI' cjern p 10..r~. no eUa el expo- 10 bienael .(' Ia sncesion (1.slduales c) si x.OUR1T1H:. nuestrn Iista (vlsto el . entonces n == nIP Y nl < n.t) os \1]1 nunroro natural.sitlo e~el'itas.ornposir.a (.:r)-$()Jl (.~)= {. Esto uv nln 1os ~ iguian:teS 1'0 Zan n'rnien tos hochos «por lnducclon» (vease p.):): CIf\liTI'(I.) y 80 obriene la de~G. J..m. csdn uno de olios sera dividirlo por n.- III (..r: ~ tn. -j/--1i. uno tras otro.esioll (3.

pero menor de (t. Pero si &:Ite termino (Ilamemoslc ex-) fuera mayor o siquieraigual a m.rnrmero .6n de mlmeros I 040. Esto slgnitlcaria que entre 10's termino$' no negatives de la sucesion (3. "'j (3.de todo sentido y. el valor de fa Iunciou f (II 11) esd eterminado.5). Asi.. Mcsteemos que el criterin de eq'lrinesiu ualtdad haIlado poses las tres peopiedades del algoribmo. ambos proeedimlentos (de traturse . La condicion de maaividad aqui es observada.unei6n fe. -y'U que cualquisr .> nt... Ccmo rue expllcado. a rasu Ita e1 '(iltiino tt'ir:mino de rruestra s.A]. -sucesion (9). Por consigulente. m. 1'1. . un valor de f ((X) . no supera al mimaro a-). La condicion de precisionee ve cumpltda.) es indeterminado y A I. utimeros escritos on ciarto sistema" unmerico) son algoritmQs y por 10 tan to poseen proplsd ad de precision.no negativo. pOI' 10 que a A h Ie sigue al menos un.4) debera ser menor que.e·si6 n. resulta 81 Ultimo termino de In.40 responde a dodo proced'imiento de construccion do 18 Sucesi on (:~.. por supropia"'constnleci6n. como es tacH de comprobar. como an-tes. O. los termitlos de 1ft sucesion (3. A:. . dado-que para calculan los valoros de f (x) de la i. .ntimero da cnmienzo a cierta sucesion (3. sl procoso de construction de Ia sncesion concluve y su ultimo teunino es el residua de Ia divisi6n de a por m.ara k: -. (Su. La IUfICi6n ius elegida tal que. a no seria oj Ultimo . to memes e l n Umow 11Rlura I ar bHrarj 0 a y conetrnyamos la f?lJcesi. 01 Ultimo termino no negativ:o ·d-e (3. a d atarmirr ad 0<'-1'1 tori 0 de resid uos equivalentes psra Ia diVision por m.4) .s suliclentc saber compararpor 111 magru tud los numeros x y m y efectuar la operation de sustraccion (restando m de 'x). Dirijamonos a Ia condlcton eficiencta. 'Do tal modo.4) dntada de 18 propiedsd (3_. (a~5) Si 11k . Pero entonces el valor de tea) p-ier. Pero si A II < m.4) donde A 0 =ca y AHl = 1(A..e .son posifivos y decrecientes.l.) p. Per eso en ella podemes ancorrtrnr I'll -termino minimo no' negati vo. nosotros tensmos verdaderamento ctorro crrtorio do residues equivalentes.de. L . tel'mino mas. 'hablando en genera 1.1) eH d ecii. entonces existiria.4). I~fectiya men Le.u('. a. f (A.

en 01 sistema do numeracidn decimal.sistema numerico. pnede valor. del sistema numerico. sino a. . Presen temoslo eon In Iucma ero 10 a.€lSU. como Ia base t.nera examtnado como un numern cscrito {!O 01 sistema septenarto ae numeration}. Como primer eiemplo hallamos 01 criterio de residues equlvalentes para [3 divir-si6n poe 5 en al sistema decimal do numeracicn. de hsc'hot en residue rio e1 proptonumero. hemos de entender que 12 prectsamanto os e] mimero 3. Sea A un 1115m natura 1.ndo can 10 dlcho antenormente. Los. 0 sea. hallamos algunos de el105.. hemos constatado que ef criterio de resid (lOS oqui valen tes. Sirnultanea:rnenLs. si 5:::. transforma.hahlando en general.residuos equivalentes para fa division pot un nfunero COJICreto iijo. ejemplos respectivos seran tornados del contenido do los teoremas 19. si A<5. al hahlar del critordo de residues equlvalen tes para 13 diviaion por 12 en cl sistema septenario de numeracion. es~611'.escritos en un sistema posicional numerico de. en un tl1uH sistema de nurneracion. Ast.En conclusieu. la Iormulaoion textual del criterlc de eqnirrestdualldad lJa'fa Iadtvlsi6n por un 'm dado. El critario de equirresidualidad paen la division pOl' cierto In.4 y no oJ 3·3 (US! resultaria ·si. (t que + s! A:~31(l..plenamente 'para e1 criterio de equirresidualidad 111 dividh~ par otro m' en un sistema numerico con otra haser'. 9 para formal! los criterios de eqnirresidualldad. J>-Of. al divid ir por dichc m. . desert pto per noso tros.sn oj p. Empleando el procedimlento expuesto . verdnd eramonto jiosee Ias propiedades de precision. vamos a eseribln (<<0norni rU!fi») t811 to e1 dl visor e m. 12. cierta Iiase t. 20 y21. Coincidie. Oil adelan te.ss nn algoritme. halla».A<10. b (11 es Ia ull:imll cifra del mimero A) \1 adll11LflIDOS. Btl escritnra. . conslderaremos que los numeros cnyos residuos de 81' 'divisloti es p reci so. Para svitar posibles malentendidos convengnrnos que.j 2 f. en concordancia COD el slstemanumerice. mnsividad y eficienciu requenidas. el criterto de . depended de Ia basa del .

Sefialar..s qTlit:irJe 5Sefialnmos que para ounlquier mimero 01 empleo 'do este r ritotio de rosiduos equivalentes conduce :Jconstr. A<m.ritBr'i'Os analogos de eqn irresid nalidad para las divisiones POl': 1l)9 y27' on Cisil'ltcma:ternario ae '~numerrici6'n.~ de residues oqujvalentes para Ia division pur 2. entonoos. pOT A'""> 10" '.tlSflti. Q. so fic:itmte tnrnar su Ultima cifra. Hi. 4.i611 las cortdiciorros a)-a) no".H. y pongamos q7J. El lector 11110(1('1 fled p. Hi._. 10.rt() nfimero por 5 Of.Prescnternoso1. SeJinInr y aualisar . para cierto II'... 3.. y ana lizur ]O~ c. 10. cornpuesta pot no mas de tres termiDesde luego . m. b-m. b) 8.::-'. l'Hlc('. al residue d'c ln division de A { In dete rrn inada .A< si . 48y72 en'-al sistema duodecimal.(..1. { b..n] modo. si m~..03.. prccisamente.'rninHdn do este mod. 8.ritedos analeg:o. .iterlo de residuos equivalentes? I. Problemo.J.f>fllce verlficar por ai mismo que urra fuTlc.~'U. dondeO ~ b < tit.. Problema 32.C· 1(i-f).1t:JLural A en Ia forma tOIl(L b (0 ~ b < 10h) dC~(.los 'c. sino 0 btenerl o por el proced imian to uniforme dsscripto en ~11 p. e1 rli'~iduo bnscarlo: en case contrario debemo. A. 20 y 2. Si ella es menor que 5. 610 bjet'o (Ie todos los razonamien ~05 efecluados 110 os descubrir {lei criterlo de divj8ibilidad»p0J: (1 (IUQ con ocomnstodos.42. + y admltnmos que 1(Ll)= -= b.<.21 Preseniemos el mimero arbitraria natural A en la.iOlIdl1I Opo (3.l'EtH:lI'!. 10. es cr. Do I. lCuilles SOI! los numerus In COli los que tal nlgrrritano. do numeracion. [orma atl! + b. sim<A<tb. Problema!1H. 81 1'Qk. 18. .\li'r 1).36.:. til.4). para hallnr ol roslduo de Ia .rluD1el. sel'6.) en ~I f\if'temn rleoimal de numeraci on. indeterminada. si 8£ A < m.visioF de ei iJ. 211.

Problem« 34" Vorificar (l lie la Iu nnD).dO. La ese. Problema 36. 13. 11ll(! 1"1. Senalar y analizar )0(> rd_L(lcios de oquirresidualidad para Iadi ~isj6n POl': . de uumurncinn scVtClHlriu_ TEQl{. . "j .. '! n.sLlj las yaltul izar lor:'! orl torios amUQgos de residues oqulvalentes para In division pOl' 7.cienle que t" : '!l [in: de \l!lt' ei (~l"{i)ritm(l de.:I. 11.£'mu. 1.13 'i 37 ell el sistema decimal de nurneraclon .il <.. a Los nurneros 858 773 -y 789 988. para i = 0. n. 4 y 8.i. -I 'I'1'0. (!s ncceeario !I sufl-' IIJ.'l~ "< 10. l')i . Y 8 on ul sistema de .numeracifiu ternario. Problema 37..lII:i.'15.I~)I(\ donde Arlmitames o~ rtj -i: lI_l pura t --= (II Ii.o residues equivalcntcs parn I" divi""'i{lIt pnr iJedrnll1 rlc lLl1UlOr:u:i(lIl_ - a HJ l'. I -r a 'Ltil.~elnndecimal "t. CU}'fl nntacicn dJ)c.i! III II WHI /1 en cl sIK. a) Z.1.d teciu de en t'l siSI.nthn_j_ a n--]" n-j) -1-I.. sucest/m: (:-:A) par 'in regia (0. .! 12 (x) satislaco eoudiciorrcs a)~.i....cl)Y dcte£m:iHfl COli CLlOUJl critoeio de resid uos eq u ival ell tes en la d iv i. ilpllcar 01 criterio eOfl!"'lrlli!lo de residno2 oquivalentes para 11) d ivision -por3: a).in:)[il L\St[l C-(llllpue. 9.E~U_22 Preseniemos ei raunero arbiirario natural A do 4444 cuatros. !1. b} 2. h) <~] nurne:ro. Como' !')cgllJ'lrl () l"lj'oll1p1o ex amillenlu:'. construccuin. .5) g'm criteria de equ: ""jjsld.'.f/// ditdU t.en el sistema.trllidad para la ait'isiOn pot In con una. Scfialar 'i en la forma til! a . dimde o~ a1 < til. de ill.'() nntur. ..~i6l\ pOT :1.rH_lIl't\ de 1I!Iffierad6n I1d llt'ilnoT. Problema .

~A<·tn. < til- para i = 0. octcnoo IJ ectonarlo y declmal.11 adlliil:amns que t (A)= { ao I al + . .71-1 -I. sucestor: (3.ir.-1 th(1I-1) 11.. (3.diear: JOB criteries de residuos eqnivalimtes quo «ca em. para que el algoritmo engendrado 1107' la ju.)1 rimer numero d ivlsihle pur el 'segundo. uJtIIJI'O so D (Ill In 0 rio. rnenta ill ta resa 01 heche de quo ss te. de este teorsma para.• 7> g y "i3 guarismos. In.~.. indetermtnada . p Despues de 1() clicho on al p_ 1 queda clare como enfocar los problemas' de tal tipo. _L '1' •• + a-t: h+ a ~~ 01. s~ A ~i~. 'Ir:OHEMA 2.tim .. I. st vn.• . los f)UIDCt'OS escrltos en los sistemas numericos' do base 7.-m.' m~A<th.on por rn.1}: m: Problema 38." al residua de d.alidad para la d I vt. (3..neiun J de construocion: de" la sucesuin. de construaeidri . _ .5).de su rostduo .<it6n por 11). y {mica-. si A <In.. ± a..sino tlimbien. as' necesario y su. pa/'a que el algorilmo A<m. -. I_ a·. es necesaria y suftoierue que (t" +1) i m: Problema 39.a". es deciI'. t ndet er In tnada > S~ A ?r.aJ -+-a:r. por la regla. Safialar 01 criteric de oquirrcsidualidad que il'cael)bajo la ferllla de esta teorarna. . engendrado par la tlincMn Entonces.. para los numeros eseritos en Ios-sfstemas numsrlcos Lernllrio. I 0. 1.4) par la. st f (A) = { ao -. 14. En muchos pcoblemas LJenc'poca unportaucia no sfJlo La magnttud dol cociente mcomjileto de In rlivisi6n de Ull numoro pi)!' oL1"o.flclente que (th .Qs que.1L S{!U A nn ruimero natural preseniado en la to/rna a. n. <Zonde O~ai Adn: it{jJJl..'th.ioidir i1 -por In.4). . regla (3.5)" sea oriterfQ de egu. qulnario. A.. Ia .. bajo In ft'il'uJa..estdu. 8. de la sea crtierio de equtrresidualidad pard la aivisf. 9 y 13 Q compuestos de 6. sea 0 no 1. Entoncee.

fi(l(l POtl IlL Problem. Evideritemeute.lviaihl.1 ecrcc iontes: " (a. son eCJ. es d(>cil'. visthlcs por m.J.Ii dad. mny ur o jgual·~m VlIlou nbso luto a m.l'llil ('[II IN' teimillo de ell a. sa t.imo.1 In division por m e JOfl-116me~ (f Y 1)'5i arnlJo~l5oll divisihles 'Pormo!"! Hr.o) oquillivj"dble!'{ COil 11 para In division residual pur In • .6) se~{i nil.j nor ui. Demeerrar qneIa teJar'ion de equld.1 critcrio do residuos eqni Va] en tes para l!l di vlslon r)()r rn. le :<.1Hdiv isihl es 1)01" IH.\'Lcef!i611 do muneros en r..11men to do] mlsmo modo como se construyo 0.(Jn~l.6} es igllill a (~l\('j). Problema 40. . lns critoriosde dillis'il. tiliW1 cualos m que dividan dos muneros.r 'crtter. Problema 41.1: son eq uld 1.iu rir r()~i~ duos equi valcntes TNITa La (hvisibn por m. c:.[OS Llamaremos equidunsible« 8J.isfacer las rnismas C. Problema 43.e.1l()Nln pOl' 10 monos rmo mils. faell compro har (so 10 dejarnos al ]cetor) quo emploan- .Elegirnns HII proceso do (. II base de wd (I rund{Ut que satisfag-a Ins condidouesl\)-d). Demostrar que nraiqliie. M ostrar ell un ejom'p 10 llue' 10 in verso JHi 88 cierto. de Ia equidivtsi hilulud de e~tog so deducen sus equirresidunIidndes en tal ili. Cua lquior procodimionto do COh~lrucl2i6[) do In !l!tCPf. (}ti. no 10 os. lSon correctos el teorerua 20 y BU corolario para los rnuneros equid i vigiblos? " 15.LHfl 110.icllcia q lie los criterius de ienl:l.'( I (x) tiOIlQ scntld» . as oqui va I_(:'n~e.'S do precision.UMH!O 01 t'tlLimo' por m: y euando 110.nd I)O r max a c:. Es do cualquisr Iuncidn f (. masividad y ofic. 1.«ro~ ..x).O) lot que ?1('. los num eros :& y f (. Ia (Jivisi6Jl [lor un nfirnero undo l/t. Cualesquiera quo sean los nurneros de l'B~iduos equivalentes para fa division por In.OIl(liC. que satisf<lga JUlfconuicioliOS a)-c) del p. As.IfI'IH.rlJ(·c-i6J1 do Ia sucosion (3.ruir 1(1 ~. Vamos a const.Adrn+tamos Ia neccsldad (to Ii(lIHll' rn clare 111 d Iviaihi lidad do . para. Be pued ~ constmir el Cl"I: eri 0 dedi II isib j litt. Iuera cual Iuese es te ult. mad~j ariterto de dfdsibHi.viflion? Problema 42.rllvi~i bl lidad pOl' m.'y dJvfr1e eL cnujunto de' nfimeros enteros erl dos closes.ii1n (3 . {3.'hos no Io son.a. fTite-ri() el.lflfdn(l tienen 'Iii!! snr algoritrnos. A cs divif'ibll! equirrcsidnnlidad. 10 y In coud icion d*}. 44.

L<\ I'Iloci611 h VI) 1"105th\ UII c. gO 11I Z(! IIl1l.2bl. cJivitiii)n reairlua L POI' 7.7.HO del tipo pa (olevado a 1a potencia tie un rulmero J)flmo). A<.10. Sf''' A un nllm-eru nil turn 1. 1.!' 1l.4[). st 13~ si A < 13.> po. 01 cump I[mien to (k his cnudieinh (A)..1'i t:crios do d ivisi))ilidl!(l. 8.IJhll\.f/.<.otOl(..(HHI Inurln .46 r-r. P!l~<l 7". I!B IIi [ormn ron -I. = { ~lll.) I' en In del'<:'fTIljll. Presentern 0. ~i A:.oInos (It .c"l!.. 2a. .rio do divisibiUdad ]lor mim l'ro natnra l A en lit fnnmn iOn fdAJ= .r~(IJ)=ja.neiun do In {lIUdon 14? j)roblelJl..rite.0 c !lOtH1 0 lo ~::. tendrri la snsl"ilucioll dl'-t muncro 40 pot' 11110 tiiem. 13. V!mIlcur ol cum pl.~ .FI qll e a+4b.\(1n)i lie.ien to 1 etc.i6n dl:' A indct.\IlI:o. 01 niiruero nbtonido so vorHka nuovamonte a It\ divisibilidml po L' 7 COil esro prooed Im. mlmil iondo que .il". :W y 3'1. dondo (J ~~.'1ion do: 1I1Ill't{. tiulc a y sxclusl vumen 1.3. C.:lihWdad P91~ 7nn es 01 ~~·ritetin de l'e~<:ithHJ" oqu i vu lon tes -+ b. A I_}llr 'j.\llcrilO~ algunos c. A~40. cl'Hori(li-\ de diviFli1r1idflU pOT 7 Y HI CnmpOI\CI" los cri- J':" torios aIJfalogo.0.(fJ'i.llu. . 8egu II e I Leorerna 1() (IS suJi c j en to po d or d oturm i nar If' divisilJilillnd (It! Ius Illlrnew. (I.ln~:lo la dlvi.im icuto de Ins ccnd iclonos a)--c-) y d ") paraI« Illneton II (. como y~. <I" 19.b.Hla. Problema 47. 16.40.<.Critol'io dedfv lsihlkidad por 7 en r-lsistema d¢cimal ilc .IllCrHl·ion.rio conocidn de d ivisibiJidiul 1)(11'7: 01 guarismo W(t b (0 ~ u < 10) cs divisihle pOI' 7.10. - { al roalduo <il' la divil. pOI' 1.2b. Iorrua ~imillir' n las constru '1:·iGJle~ dl~ IOf:.fl 4. 4()' O(\mOSh~lH' que 01 crtterin obtenldo de dtv]Problema 4if Vcrilkar y HOS ·11)-(') d*J parn Iv f-unci'l>H + llhnl In. {J' < HI..nil..rite.< para it. HI. Problema.If) y Iormulnr el critcrio ohtenido do l]i visihili rla(l por t:t Pr·ublem.:QUl-c"fe{'ll}::. l'l'escnl."l dt' clivisibilidtHI IH)t 17..

ncn los reslduos en Ia division por algunos .) y d *)p~u'a Problema.n{ilogo Ilt crtter io de div-LsibiliuMl tH'.abado do conslruin. en 01 sistema de nnmemcion duodeoimal.l(.ioo a e base Go cornpuesto de U gua. S~ .L grad:o do In base dal )\Ii15hmw do.4. Alg\UlOS crtterlos de cqulrresiduulldad. 18.es ('.riteJ'lo'l de. hay critorius de dtvisibiltdad de. COMLrllir dos criterlos dH dWisd>ilidad 49. numcrsclon). Ptoblema52. por + y donnminaciones muneracten) todos los razonamlentos. efectuD. por 01 divisor Ue. ol oLjet. di \'tsihifid'3. coustruyamos los' c. 0). realmente ccsultacon muy duos SOil 19.n empleando de los ntirneros en 01 'sistema y pong!llilOS que ~ll:1ci. I\. . 3. li(1 declmales. en el sistema de' lIumer. los puntos anteriores este parrafo nosotros gean canrtdad de los ma:-! diloren L. <1eLcrmi._mal o d los sigrlos sl A~.u pot: a) 5.ltseptnnanioj b) 7.. 51.nsmos.ci1. en olsistcrrfa' de .too'ios de residuos equivaleu tes y divisibilidad .numeros dotcrminados (criterins de resid \lOS equ:i va Ientes) 0 nos revelen . esc mismo tJI10. 5 y 10 011 el sistema decimal do numoracldn (y eu general.io. lEI oriterio de dt visibi. talos como Ins de La dlvlslon pox 2.lidad por 11 en el sistema tie J:wmerat.0jables que.UillI)lido. si.47 Problenu: 50'.CltCI'iOS ()~ obteuer algorttmos facilmeIltomao.pu6s.OlIlOS vlsto ue Igua les a coro 0 no (el'i'teri(lS de tf(vtsibiliIJad).< 11. Presen LO"mos el mimero natural Ii all 10 fOl'TTUl oa b don-do 0 ~ " ~ b < 6 (en concerdancla con 10 autcnonnente dleho. Ell.l·i. nes de las condicloIn fUllciiJn t y Iormul ir 01 critc1'io de divisibilldnd obtenido.lidnd prll:c- h. 'rhmlicn IHu'u los nuineros oscritos 011 ntros :::.L~toma$ dcnumeraclon.11.numeraciou de J.' f:illo.sa.iyo propuestoi' . Verificnr 01 cumplimtento tica de la corrstruccion de todos estos C. "A .si tales resilHasta quo punta homos C.asel1 0 comPlICSto de 11 guarismos: c) 17. Lo.

COn-VOIl pnic ~ic:o.5 poe este ultimo. POI desgracia a-qui no leneolOS posihiIidad de desarrnl lar esto aspacto de Ia (lIf''If. que vse efeetuen mentalrnonta 0 PDf esccito). at revds.bas tndfviduales de divtslhilidad de los numeros y va lorar las posiblltdades de cada criterio com€? «termino medic».iwid Iendo -pOl' 61 In suma 10 14. pecos son los quo puedsn aplicar mentalmenlo este crtterto de reslduos equi vnlon tes 61 rnnnero 782639485. Cnn till snfoque os de ssperar una Icrrnulaofon _l).<.1 ra L Ia divisiorl por 37 (va'ase 01 _pm.J. HI tra tar sohre Ja conveniencia del ornpleo de los criterios de d Ivisthilidad y residuos equiva leon tes.DSO de apltcacicn del criteria dado a uno n otro mimero. rasulta Igual a 10 De todos modes. as de c.y a operacion ion tes.de las propisdades lndivi.ble:ma 36).1.lejidnd do Ins pnw. POl' dosgractu.td (J otros esta Iigado mas 9 monos voluminosas. cornplejldad del criterio de d i'lisi ldlidad 0 Of! residues oquivalentos 0 .Iado Iacomp. 23.ilitllld. UnQ de Ins dlfi<'ultade~ con las quo se troptezu 'en 'tal tipude pruebas es valuar lit sencillee (0.ftlr. cuyo smpleo Ileva al objetivo poe las vi8smas senctllas posibles.incluso hallar e1 que en este sentido ~ea TIllis econcmico. todn cneacterlstlca del volumen (le 1~)Fi calculos depende en gran . la compleiidad) del empleo de tal 0 cual criteria con un mimero. Para cllo basta con hallar 01 residuu do III it ivision de 25 'por '8.tcrfs~iea Iiumerica puede s6r1por: ejemplo . nosotros teuemos q"IHl ilejar de. io n en Eornr:. 'I'al ("arac. que e1 residno Qe '1~division de 31 025 'por 8 es 1. E] residue de dividir 10014023 par 37" se haUa d. Es natural eutoncos. m5fi dctnllnda. O. 10 cnal yn requiem uu mayor mimoro de computes (siendo ludistinto.duales del rrumero cuya dlvistbiltdad eusayamos.cHl de la medlda de.med ida . '])USCo.si6n rsstduat do 52.nlo El + + . Como as racHdever. Per cjemplo .tio ejerupto es el eritorio de residues equivn 1(:11 e~ J.: y uptlcae los criterios de d ivtslbflidad y residues equivalentss.red.48 empleo. Ia oantidad de operacionss arltmetlcas con numecos digitos necesanas durante €II Pl"{lC. Por Cl'O. Pero para hnllar cldo la divisiou do 30 525 por 8 hny que realt~-lir 11'1d[vi. pOQnIDOS eomprobar con mucha fhc.

por 10 demas.de divistlnlidad y residues equi . En segundo lu'gar. mssividad y eficieu. para tratar estos criterios generales como algoritmos. stransfermar» cada mimero natural fit en criteria caspecblvo.!?ibWdad son pmcedimient05 de ohtencidn de ceiterios concretes de divisibilidad.§ 4. dtgamos asi. apllcado a1 mimero dado m. es decir. CRl1'ER1O. Per eso a astos Ultfmos se los puede considarar como los resultados a los que llevan los criterios generales. Iueron hallados decasualidad.b:NERALES DR llESIDUDS EQUIYA-LENfES Y DE DlVlSlBlLIDAD t. En ptimer Iugar. Pero.-013111 . Can tal punto de vista los czitanios generales de divislhilldad son a los concretos absolutamente aS1. Ellos se Haman. Los criterios generales . valantas semejan algoritmos.sor nuevamente algoritmos. sefialando el criterio general de diviaibilidad (10 mismo que 01 ccitetio general de residuos equivalentes) nosotros tenemos queveeificar e1 cumplimiento deIas siguieates condiciones. eI debe . Para hahlar en detalle. Todos JoS. respecti vamente. hastanteuniginuJes-sus conelusiones }' resultados tierren que volver a . crtterios generales de d'ivisibiWl'aa o crtterias g(!nerales de residuos equiJ)alente. como e1 concreto es al resultado de su aplfcacion a cierto numero. En realidad ssto no as asi. so Vim un tnnto artificiales y a primers vista pareco que allos. ~si como los do divisibihdad coustruidos anteriormeuto. para cualquiar mimero m. criterios concretes de divisihilii:l ad 0 .8 (i. debemos estaz seguros de que e110s poseen las eondiclones necesarias de 'Precision. es decir.s. Dsbera. til debe dar roalrnente un criterio de dtvisibthdad (de residues equivalerrtes) POt este niimero.. e1 criiei'iogelleral tiene que ser tietermtnado. criterios de residues equivalentes. al. Precisamenta en esto reside su eitcien» cta. residue de Ia division del numero dado a por el numero dado nt.resid DOS equi val entes. Los criterios generales de divi·.cia . o bien son el resultado de -pruebas y ensayos. Ocurrs que existen procedimien Los de cons-truccion de criterios de dfvisibilidad y residuoscqulvalentes para eualquier mimero 'dado de ant'em-ano.. preclsamente. o al menos algunos de ellos.

OSiVRR 10 q IIC conformamnsal mimero m: el proceso de sustraeclones lie "~). allos tam-pow son suficientes.50 11i vHI' 1)<11"1111 proced lmien tu 1)ion den II ido !l uu crl terio comjrletumontc ('Ollc. EI. para que el procoso descrtpto llegue a: sec un algonltmo debora ser completado nun con Jnstrucciones preclsas que garanl. absolutamonte doterminada para cads mimero concreto m.in. verd ad eraman te ganerai. el crlterio debe ser. 0 ::'lca.. valores concretes de m tarnpoco hallemos Ias fnnciones requeridas. 1 § 3). En efecto.~tante f{lciIld ad.divisibilidad SOIl conocidos desde hace mucho. De hocho. J1Q son critsrios generales.ii.g. por £I hora .tl'RCeioll sucesiva de este numoro m hasta olrtener uno menor que ~l ()lease Ia uHitna Irasa dalp. ASL.. masiv ldad y elicienoia.cualq~liel' ruimoro uatural vconcebido deantemano. por 51 rnisrno el proced.rclo de diviaihi. 'it § '1 al tratar sobre Ia cuestion de Ta divisi6n rasidual .isi6n (nosctros sahsmos oxactamente . el proceduntento de ccnstruccibn del erif. Es La _l) ro 1. 1'M till. En todo caso. as! C01110 el procedlmiento para haHllr Ioscnrterios de dlvislhilidad doscri-pl:Q ell et p. 'rnJ conlormacica.U:::. posee todas las j)'fOp LOU fl- us dell requerldas: SU{. quiere rlucir que 01105 catecen de eficienr.eosiduoe equivalentes parD. 6 § 3.·9 § 3.lidad (de reslduos aquivulen- Ll\~) por oste nuuiero.10mn do ealgo'dtmisar» Ia cons Lrucci 6n de 1-09 critorlos de d. nos dan nlnguna garnn ira (10 q lie 1 a J uncion n ecesarla sorsi hill ad a. E'u oste -sentid.in. uno de tales criterios generales dB residues equivalentes Iue construido por nosotros an el p. y dar crile! ius dr:d'ivisibilidud 0.uso Call J)a. . estos peocedlmlontos no. en loreer Ingar.ivisibilidad puede ser resuelto incl. So rpuedo Iermulae asi: a cada mnneroeutero positi \'0 m se Ie conforma 1111(HOi. osta claro.irmeu'to no iuforma sobre esto.lcen 18 construccien de una fllnci6n 1m.eSO de n. siu hablar ya de que tales funciones pueden ser vanias. de maaividad (dtcho pmceso de sustracciu- de pr~('. descripto en el p. Finalrrlen te.i6n de las funciones que observan Ias coudiciones necesarias es un proceso quo no satisfacs. si la: Iuncidn requerida prscisamon te existe.l realidad . estosprccedtmientos no tienen :precision.~iva es a ocir.erio de residnoa equivalentes. Luogo. pues los criterlos generales d e . la -lndicac. n inguno (J e los requisl tos de precisidn. y podria ser que para lLnOS u oleo!'. a ella se puede Ilegar pill' diferentes via!.

I: Ia divi.rssiduos equ ivalen [.ll1le. basado en Ia sU-.Lengua !'I)IDun En]n lcngua.t·(tU scr con rl'out(ldll (l:l.on ("lI. cl vnlol' pr.1\ do mas rccordat que Ia aplastante mayorin.n do Ia division en si.rsion de a por In'".).(. il) eneste momentn cnmtenzn a efectu8.olgorltndca i) 01 m dado. 2) _para csto le-nlot\l-que d ivi:nil' 'PJ)I" Yo debo ._~16n de a. a tl'~"Bforml:l_r elnJIU\oro 't.Q!.st6rkn- . goneT~te& de residues equiveleabe. del r:Hl. EJ primer criterioigenerul de divisibrlidad (eJ))}mas exactitud . es aljgsrar 01 cunrto paso a cuanta de que '88 porfeccioIie el segundo. En Ia. En este case se razona slguiendo el esquema que transcrlhlmos en dos variantes: en el Innguaje connm de Lodos los aia.'. i torios. conduce III conocido prnceso de dlvisron «sexngesimal» do llumeros ontoros.s y en la Ienguaalgoritmica.) gonoral de restduos uqutvalentos comtonza n transformar 1)1 numero m.lW."1 y divisibilic!ad.i6.(!)~ N'() oh~l. la ejeolJ.os).sion COD restduu por 711.51 c. senctllos y pol' eso no puede asombrnrnos que el cuaeto paso. Justamonto esto es 10 que se sobrsenttende habitualmente al hablar de tales 'c.rio genord :·'.ia cs exil.l intcnto siempnc Cierto perfeccionamien to riot criterio gtlJWr'lll de residuos cq ni vn'lentes.nH:clon 8I1c('$i va.residues equivalentes.h)s {111"e! resultadh de ]a tr-ansforma6i'iil 001 1111' men) m. La Iina. al reslduo dl) 111 Jlivi.()..'iI.iol. POl' m.. por /II. divide y obteIlgn (11 4) '" El criteri.r la iHv.. r 2. preeisamente. Este proceso tamhien pucdo S{lr examinado como crtterin geJlel'al de. incluso el de.1 critel'in concreto nos 110"11 !II ob[et ivo.. al cf. lLi. No 0$1.. m air~ctam(1l\Wi el criterto concreto obtonido comlonza.erio gOIl'end de residues oquivnluntes dcscnipto es m~y pequcfio: 110::1 IHI.lldad daIos cribari. para encontrnr 108 residues de Ia drvision. reaiduo . resulte tan voluminosn. 0.ico. un critC!rio concreto a'e resld U"S equi VI) Ientes pa rn la d tvi§i6n por /l'I.1 Lq u iN' m) )" d I) cfi. precisamenta..IiaIlar nl residuu do In division de u. En este raznnamlente los tres primarns 1111508 sun mil. de genic ]0 omplea.eit1rl('. eonststsnte en llividirpor.

Problema 53. 1Q 7'1 ahora el mimero natural _. Verifiear que In funcioh F m eatisfaee las condiciones a)-d) del p. 1 y to. m a teril a tico fl'an c... indeterminada.rio general.1 residue de dlvidtr » » el. guiente. 5 11.tOn. para Ia division por: e1 mimero arbitrario m. 4o+ria.1) suponiendo quo r. 20'1' 25.. ..l arbitrarin 1 Aen la y determinemos lO"an +... 10 rz pot m. Ull numero natural. Compongamos Ia sucesion de n6meros (4. { . todavfn a mediados del sigl() XVJI VOl' Lo tlJ famoso. 4.+r"a POl'. Formulae los criterios do residuos squivalentes obtenidos dol criterio jfeneral de Pascal en Ia di'Visi6n = +. si A<m. As}.e.. la fnnoiun fm(a) = s1 10n~m.l-raa2 n. Problema 54.-'1.manto Iue propue . Problema 55_ rJ. hemos conatmido un criterlo de -residllos equ ivalontc.i) 1'00 pox m ») 100 r1 pot m. 100 T:a por tn. .. »» »)} ~) if etc. al resid uo de la divisidn de A pOI' m sllO~< mZ. . a) lJ) c) d} e) '2... '0. 7..l es iguala al rssiduo '2 1'8 de Ia division de ~O IJor 'm.all + . Sea tn. + 10 a + ao. 3 y 9. Presentemos forma por m. Su csencin es 18 51.:A.os Pascal. 0 sea" un crlte. Sean ell Ia sucesion (4.. 10 § 3 para cualquier m.

3~ En el p. calidad. e}). se pueden anunctar consideraciones semeja. Como el criterio general de divisihihdad tieno que peoporcionamos el crlterio de divisfbiltded pOI' cnalquier mimero n ritu. {)r. divisihlltdad. si 110 Inuluso de Ill) plan teo rign:roso.rncril do t.' «cr!tor.Illal' que para distmtos (lumeros puede. completamente admisibles para la division.eri(5) concretes de. oonducirnos a crrtertoa de divislhilidad c3.ficil aplieacj6n (vease el problema 54. pod ria llarnar f.Urnl y r 61 resirlno de [11dh~isi{lI. A~i.. aplicado a cunlquier entero positivo undo de antemano m. 19 § 3 durante e] examcn de Ia calidad de los crit.oIa mlis dtversa so. muy voluminoso y de di. En ests sentldo se considecard § ~.dterios de residues eqnivalentes. por 3 y 11 i nos da un criteria ds reslduos equlvslentes :para la divisi6n poi' 7.Iector comprendera que hallau 01 cri terio gon.53 Deducir de aqui un criterto general de residuos equivaleu tes. 19 § 3 homos habladosobre )al:' propisdades comparatives de los crlterios de di i.! .ra 1. ]\08 de e1 major criterlo de dtvlsihllldad (de residues squtvalontes) pOI' ests m.r isihihdad (0 do . nada tiona de partic.Bsid uos equivalentes) que. EI . a propdslto de los criterios generales de dlvtsibflidad y residuos equivalantes." \_)or-m: lentes». DIV1S11HLIDAD DR l'O'fENOIAH so Sua k l"j cl'tortll.timo el crttorio gerleral do d IvIslbil! dad (de (. en toncaa.eral de d ivisihilidad mas acertado es una cuesti611 que esta lejos Jill solQ de ser resu olts .ntes a las que se expusieron en el l). similar al de I:'McaJ. por ejemplo Cl1oriterio general de Pascal junto COIl los c. Problema Deducir al ceitcrio general de equlrresi~Jlalid}lo en un sistema tnar1" de n umernc ion .io muy genera] do resirluos equivaIH1[. . Con relacion a esto.residuos cquivalentes} por un mimero determinado. analogI) al cniterio de Pascal. Comeuccmos pOI' In descripcion de un proceso al quI.

tli.("~t) "cl" n. al SCI' divididos. a.ua lidad obteniuo pa ra uuas u oJ ras combinaciones a e JQ.los resultados i1_u§ 2. Son<sgrupos» ktl<lJ+. a_nrTl+an~!l'n-Lr .o. < y pengamos que th para. 2. aJgo que trata so bra Ia di visiou dc. III cornponer en IlU pl. Sill embargo.realizaci.' A').. 1101' esoven pl'irl('.t'\ f (A)=~l rosldu_~de dividir Apor m . tales.:'. pnru y e».'. Cerclocarso de quo til criteria de residuos cquivalentes que acabamos de escrihlr so lo es una form·a.1 el eritor io general de equineestdualldad . .ipi.. on volumon.'!il~Jlt_6mosloen Ia forma __l_ • • • a 1th. A.1 = a n: t}Ul +"\'''~l. Cel'ciorars(l. .. tamliHin sologro resolver esto I:omando cornobrrse . aphcamos las proptedados de Jas poton etas at. . = f (Ai). los numeros rn 20 (vea..aqi6n del critetio de Pascal mendon arlo en 1"1prcbl ema 50. Ia Iunc i. la cucstlon re'lativa a dicha divisihilidad es.quierda. 's~ m~A < { Hldetermmarla. per III + + o ~ a. Fracciouemoe ahora el njimero arhltrario A lit} derecha a h. ajr+ao. r. 01 proceso de construcciou do los mimeros ' + v.n. banal' ol rosiduo do In divlsion del mimcro 1. Hahlando Iormalmeute. 1.OIl f requiem l levnr tl rubo linn considernhlo cuntidnd do computes. valores de Ins.ra.$l A < m. 0 lieu. mas clarn d~. no obstante. E. Problema 51.54 POI' al corolario del teoroma cualquier tambiendeheran ser equirreslduales.2).mimeros t -y m puerlc cmniucirn grandee va lores do k y r. las opcraclones do In division directa POI' In. en esencia.. mente es asl.6n practica del criLerin de cqurrresid. i = 0. Simultsiueamcrrte.• as UII crltsrio de residuoa equlvalontss.so e1 1'. como antes.si A~. Al =I (Au). q II!: cl I: ule. que Inclusc podrla superar.ctortos productos.1I 10 rl(. Supoutendo que t = 10 y. 10::1 valorss de.0' •. que osto real- Ao = Problema 58... k = 2.<l cvtdento que en casosaimtlaces. 048 57B por 7. aquella gene:raU7.wcllles a su (Iivisibilidad. . Ia . 3 § . . Problema -59.

(5. Supongamos que el mimero naturnt m Lione Ii! dosoomposicion canenica: . t« diferencia aT' . no son correctos. NQ sa debe confundlr. Problema 60.a es dtvisible par el. Corolaria. Entonces. Ampliemos un tanto nuestros conocimientos en e1 campo de In teoTi-a de los nfimeros.01 danomlnado «pequefio tooremas de Fermat consu ~gran tsorema». :l. oste casu (r = 1) Hene lugar. . divididn por m.ti~il(le que los mas C. euanto msnnres ~ea.OIlvenlentes. hablando en ganeral. resultado de la"ejeC"lICi6n de UII3 operacion mas f6. Si p os primn y a. Si el ntimero p es prima. quo tanto el taorema 24 como su cotolarlo para un p com- flOllga mos que <p(m) = p'fl-I (PI-i) p~2-1 (P2-1. bye tliles quo an bf'l = on.1 as d ivisible por p. el valor de f se obtlene como.rad a m: natura I numero completamente doteeminado (II (m).1) : m. cuando th. TEOREMA 21. en este sentldo.2) decir qne podemos Iiablar de fnnciou tp dol nrgumonto natural.plos valores de los nurneros k y r. Presen tar un ejeOlpl0 donde tie manlficste + puesto.eeJl. 1111 Las f6ruuilaR (5. unioa ye:x. Este ultimo afirma que para un entero n > 2 no existen enteros a. hasra ahora e1 gran teorema DO fne n i domostrado ni re-!Iltado. A despecho d's numerosas tentattvas.cil: la adicien. (de Fermat). deja como . Segt'in e1 taorema 22. Surge e1. Demostrar e1 teorsma (1(:1 F('rmnt bttSiintlos~ en el resultado del problema 26.) . son cuando T = 1.. interroganta: thallarcmos para los datos t y m tal k fIU8 (t'l -1) : m? Todo 10 dicho induce a estudiar la diyi~I61] de las potoncias con maadetalle.residuo -1. So S1Jbr. Problema 61..55 Esta claro que el caicnlo de los valores de In func_i6n J re5uJtST<l: tanto mas-sencflln. entonces ap-1 .dushamente:cuando(t'l .}) y (5. Esto ql1ie~1' . p~k 1(p!.2) COltforril (Ill pnra . indlvlsihlo pOl' el. con otras palahras. 0.~1).

ancla para nosetros.gual a In eantidad de mimeros naturales primos entre sf ('.011 my menoros que m. de principal imporf. . Silos niimeros a!1 m: son primos entre sf. Del teorema de Euler se puode o. a1 Y Ib. Problema 03. b) q> (ril) = 8. en 1lll sistema t. Probtema-B«.EOREMA 26 (teorema de Euler). II' (120) ':I cP (1000). En toncos. La tuncton' de Euler [uega un }lapel extraordinatiarnente importante en muchas cuestiones de Ia teoria de los mimeroe. siguiente igualdad: Problema Calcu lur (P (12). A base de un I con A. a. en 11\ di v tilion por mIm. Incluso en este Iihro Indtearemos vartas apllcaotones de d1n. tiene lugar la. . 'l'l.56 TIm"INIClONLa flinu·fon (fJ determinada antes se llama junrion de' Euler.nicien de Ia funci6n. parn 01 que Q) (m) = 14. Problema 65.1 es divisible por m. Frecuenternente ella es coufundldacon In de.l(llt'MMJI 25 Para ml Y 'ittJl! primos enire-si.j. CQn Ia diyisioil por 01 produeto do eflos.ilmhien erbitrario do numera[08 4. cl mimero cz. 1'. respoctivnrnen te. +a· (a1221'1:2 m ) (m +m sot6:eqttirresid )Q)(m. Eata propiedad de Ia Iuncidn de Euler tiena extraordlnarla importancra. Dernostrne que no exisbo talm.nl. Problema 64. Determinar todos los mimeros m para los cuales: a) <p (rn) =' 10.el criterio general do 105 residues eqntvalentes para un divisor arbitrario tn. rnimeros equlrresiduclos COli A para Jus divisiones por ml Y Ina. m.fi.lwn) . Sean (.1'''''2)-1 hechos estahlecidus podemos Ioruralm.btener III depcndencla . Los residues do Ia division de un mismo dividend 0 ]lOI' diferentos divisores. m2) = 1. sa hallan Iigados entre si de un modo bastente complefo. Demoetrar que q> (m) as i. que tienen los r~siduos de Ia division por Iactures primos entre si.

11 In forma el resullado del problema 66.acf6n es posible. un (letel'TlJ-inado prcceso y. en el caso do hallar rel criterio de eq1:1Lrrssidualidad -panda dfvision. tenemos los numeros m y t. Nos queda f:ormlrlarconclaridad nl crtterio de squirresldualidad sefialado para Ia di~jsi6n por mI.r.l an tes cl ebemos 'U tilizar Por ejemplo.equivalentes. nuevarnents quoeuI11quier criterlo de equirresidualidad .. 1. En vigor. . Aplicando los teommns damostnados construyamos varias ceiterios generales de divisibilid ad 'Y resid uos equ ivaIentes. 1. evidentamente. El process descripto es crlterio genecal de-reslduos. e1 carlicter de cualquier dcscripei'6n de 61 debera set una narracien en. y el de equirresidualidad para m}.es' un algorttmo. . 'los numeros at (l = 0. k) SOIl (P (rn)-narios. m2' Begun 01 teorema 18.urn 1 Tn Y preson l. P.e)1 aquella forma data y snftelentemente mnnejabla. por eso . moz )0 contiene 01 teo.. el asunto que brata sohre laequirresidualidad paraIa division POT. el teorema 22.uicr In. Les "rOc()rdllmos.ornos 01 n uI1leco .crit6ri os de rasiduos equl VR. on a1 ssntido de que iiI" para cualq.por 12 en un sistema de numeraclon decimal. valiendol1os de Ia posibilidad de d~t6rminM el indice It. Esto se desprende de Ja algorttmisabilidad de In eonstmccioude In desoomposlclon canonica del mimero (vease et p.• tal pr~sent.npn. del problema 66. y Ii: . .lId. de Ia que sa ha bI6 en e1 p. Presentomos men 18 forma de un producto m = ~m2 tal que (m·lt) = 1 y para ciectapotencia It tenga Iugar la divisibiltdad f' .oser . 9 . bassndonos on 01 teorema de Euler. donde o sea.§ 3).2.l = 3.A (>. Despues de apltcar as to~. hrind a ciertn (. 0 sea. . Asi.riterio concreto de equirresidua Il dad. 'Pued. desarrollo.rema 21.57 cion t. 5..red ncida a una ouestion amiloga en Ia division POT m~ Y m2• Pero el criterlo de equirrssldualidad 'Para.. m. m'l = 4.ijemos 01 numecu .

para m. En muchos oases 01 criterio genera! de residuos equi- equivalentes.min imo. Il!Wl ~lCWN E 111urilflro.icomo BS Moil do comprobar. m.58 La func.8 . Por eso. Cerciorarse Be que el('. au formulaoidu ItO tlependG e Con rnnyol' a.id uos oqui 'fltlentos):.i(m de)lpor m. +U'H s! A'~ 1O'l'(m) . q en .1I) sistema t1""r'._ vnlentesno os.'8. por el otro. ya q UtI ItJQD. Qn In <1idsion por 37 deJa un nno como residua. flOJ' decirlo asi. para m =.'tpOl'lenU. G.riterio general do residues.1111l serio de casoaesto se conslgue hacer. . 5~ A<m" establece. Problema (. 1'0 Jlama esponente.~'a.l qu» perlcaeee r.1 su puede tourar 2 en Iugar dfirp (Tn) = 10. nbtenidos a hase.. por.residuos oqnivalentes.· Formula r e1 ceitsrio aruilogo general de equlrresidualidad para i. . clerto crlterio genoral do . Demostrnr que (nL3. 'R di vidir los mimeros cp (m)-nax'ios d'lrectamentc :pur m (0 ompl'eara-lg{m criteriQ distinto 'd'e d i\'11)i biJidnd y Te. Formular 108 criterlos concretes de equirresid'unlidad para Ia di visiCin por 7" 11 . De 101hiqU~1 al ornplear este eritetio nos vomos cbllgados. Evidenternento. asl chtenido . cualesquiera que sean los nu:meros pritncs outrusl ci Y ml 01 expnuente' 6.y 13:. .al.. R9 puede 'toma r 3 . en 'eate Ct\SO. cual :a1 d iVi-fli (J/ porm qucda como 1'(!:~jQ1I9 1. ds este criterio general de reaiduos oquivrrlerrtes. 01 mimero qi (m) puederesulbar dcmasiado grande. Vcdfic. I)(U'11 Jond iV i. Indetermlnada.'J'1::om~MA 27 Si los ruimeros a y In son primos entre. «suficientcmente economico» vaque. =f. para d.37.J:PCUClltri:1 osto liumer() eFl l lnmailn e.tn~'A<10(jl(ttil.~Ujll res iIi \1<l1 llnl' m. lo« ntimeros air] y (lh~ Bon equirreslduales en ladivistQn por m.i'illwro :(I.n) . al qw: le pertcncc« el "~.•• . do In base t del sistemanamel'ico. en Iugar de Iii (m) es deseable probar otrn exponenea manor .lo..erltme"Ce. si.~r .enl ugar de (jl (7n) = 36. por 'IV (m). esta circunstanoiu. Problema 67. a con: el :m6rlu. Problema 70. Por ejeroplo.II los k]y k2' equirrestdllalres. hablando en general. en' la dWlsi6rt. 273f). ao + til 1. a sumar enormes guarfsmos y.i611 F(A)= . por un lado. J1:n 1.rbItrffro. 'yLc. = { ~l rCsidll(~ de lHdivfi.. al que p.) de Tlumeracion.. Problema B9.

la. que P 2.'1ml a fjI (m). 111 que 1.t.It'll a1•21j (m)_ -1.IlNI . TJi'A)RE1\LA 28. (r71) . (. ernploandc en lugar do {fl (m) 01 oxponente al teno generalde divisihthdadrlel p.o..: = -t~q> (nt). . al divldlr POI' t1. 3. El (!xpmrente. numero entel'o) sertu.. que.f (p':'I)_ 1) i p(l!-Pllrll (a.idi1' las potenclas del miinero dug 2.U'f b. utnbos t1.O:-1Cl'-1) +·1) (alhIP.. nil las (lttl tco1'('ml) 22. GUIIlO *' (a1h1. +- 8. fa. y en el segundo. precisanrento.h)1 .dl!. fuuciou y 01 teorema de Euler 110 queda Iimltado n Ios ('. c'l niunero 2 pertcnezca ul. 7. il..llablando en general.HI IllS cnmlic:i()nes .L Dndo (JU~ el nrnnoro pIX-j ([. Lo rnismo parn un. 5. oxponento 'lOEsto sigllifiea que pam emplear e. Iilste cxponente se puede tomar.1. tarnbieu puede set' iJ_.'l"t.~ = n1. en muchns cases JJastlr j. don. III Iorma: (011a.('tures no ~Hle.-"pertcncce el numoro a en la division ll. Y-I' 0. I! I. c.ll~(jl"('ma 23.slstema tlWrlO POT m. en este. .simult. 'hi L'J.Itt div [Siall [lot m. 1 i tal. no suporn ql(m). pot ejoiTl-JIlo. ocuacluues-con uiimeres onteres.lJJ.-l (71 .&= ~.caso. Ia 81weslou de los rcslduos pOI" H.~iU:ltfLen..-"irll'. .1). soluctones Com'lJletas. St los ruimeros a it b sot: primos cutr« si.~lJlldn!d()~. a1 lnnmular al criProblema 7. 5.1!2'f(m) i. Qe numera- 7. El ernpleo de In. Entouces q> (m) = pf). 9.<li{h)-1 1. ''1 Jl()SO· ITO!! ronomos. en hlgar ilq ~ (m). 1111 numer(f jirlrnu: 11~ = pi.J. por ejernplu. 4. ex:ppnenk d.'Sl'n 1l1'.or·m. Esto sj~jfica que 111es. \p (H). donde f. ecuacidn.' .1 exponent» L/~'ji. mlmeros ertlerO/I !f iotia« lo« 'l(u"Ci(!.. que 1e pertonoco 1"0 en Ia diviaiou residual Problema 72. Y ('I tenrema dc: Eulcra(lqllii. p) ". -at SUS Yt =c (l es ciuilquier 1=a'I. S(lr3 de.Ulll'nll' scr drvisibles POl' p.1) es par.(mtlm: pu.(\jrL'I'encia. .:ritOI'jns de d ivisibiltd ad. !II) donde x( l'e.l critcrio 'de ('lJuil'residualilhl<t del p.ede ser de mimeros (:1:1·. "POI" ejem- -plo. nos vemos IIIHigatios a Lomllt " = 10 =.Modfficar e1 cnltorio generlll de divlsilrilidad construldn.-! (P-0_1): [P.~t..t. 1'01' su interrnedin se pueden resolver. 6. con ~I mtsruo k = 1/2<"!l (m).J I·v. En eJ Brimer easo nos vernos. 8. NQ ()h~~fWte.l {11ttmndlvideudo rcsultn 11M .

101 y '199.lOllU10 d'e DuuJ('rnc. qivisivi Iidlld Illiulogo. Problema 7. Ii.\d iv isi611 deA por /tI.locar en 1II form \1 Iaci on d al .Jt-a Ia division pur: . 67. 011 t11 .. S& puede constnuir e1 aiguicnto criterio general de d ivisibllidad. Frob lema 71. 9. I-leb. I + .Tn. representando al mimero natura'. Hallae 01 pfoC:odimionto. 49.y6. VodficlH'. 31.fOa b y a -I' Trb serap.9. derlur i r rrit.loanumeros 17.) del p 10 §3 y d*) del p. 4::1.nl 28 sin on suponen mimeros enteros.~ po. Resolver en rnrmeros euteros ins ecuacioues f1)'.r m.A bIL'.8.. Demostrnr un teoremanntilogo . . equid~vi.1'1 terio. pura la fuucion F. ~llrcsidIIO. Problema 78. h).. It y P son primos en tie f:\L Problema 74..)do dh-i :. i5 § 3.1'l\lI(fo (prb#mo f~ tn). Coustruie un crttenio general de. el crunpllmlcnto de las condiciones 0)-('. .ibiHdud (.lpuidn. A base dol criterio gen eraJ d udl viailnlrdad quo acabarnos de ccnstruir. PrOhlem(L S(1~ . Entanc. Designemos call lc al residue de hl division residual de 1. para rn<. 2'1..-.respee ti YO (.mimeros .i):\lcrnlt duodecimal de numececion. dedllcil' el criL.do 1. Problema 7$:.a : .5. Iorma 100a b (0 ~ b «: 1(0)1 y deducir de 61 ln~ 'J'i~()rlos de d ivisfbilidnd par 17.(I d nl cciLql'io g:CJwra.i3y=== .erio de divisjh~Uaail pot . ' Problema 75. arhltrario en ]. Problema 76'.Ollf. Constuuir llll criterio(\nalogo de drvisihll idad 1:':11 un sistema l)!"rJo do nruneracinn.el'io~ cmH'rei:os' dft (lhiisibi'lid:rd p'.sible. presenternos el mrmero . 19. CD 01 sistema oct6rlo!) II Oc. Si k resulta d'emasiedo 1. A < (J. a) 21.I6ni b) 31. { iudctcrrn inadn.0'l'(m)-1 [lor In.arhitrarlo A ell In form" 10a b (0 ~ b «: < 10) Y pougamos que: + + F(A)= I leb pal'IlA>a'1 kb.1'+7y=9" ' b) 25x -I.. parnA < 'm.3).9. y If equirresidual con to(f(m)-1 Cit la divisiOn por m. bllsandose sn el rosultado del problema 29. OIl su lugar ('~ eonven lonte co. de resoluciou. BAsnndoso en este teorema. TI~mmll[A 211 Sean m: ij :to primos entre sf. de lad ecuaclones del tipo (5.60 que los IIUtn()rof.es ios.

losnumerosc.. + i'£Ti = li (c1 +cz + . que a = be 0 a = &(-c). Poro incluso P Io eII por Ph.DEMo~'rRACIONES DE tOSTBOREMAS L Es suf1c'. mos que Ia cantidad de numeros primos os finita.l. = C2 = = 1. Sea a = be. que a = Ulit y 1:1 = cd'!. es decir C.s.' de donde resulbn que a = ac1e?. neamsnte.1Hdlal'un dl Y 42 LnJcs. que todos ella'S puedan ser escrims: S. Qui ere decir quo I e 1< 1. qusdando dernostrado con elto [ustamante 10 que 5() pedia.. = -b.c = by ell 01 segundo (i. 1) Designamcs por P alproducto de todos estos rnimeros y examinamos la difere. = I b II y -0 C I. 2. por lo que tarnbien a = o. c = 0. 6. pOI' cuauto I b > I a \. Evldentemente.O de los mimeros primos enumerados en lu notacicn (Demost. Como los numeros C. sa . SfImando pOl' mtombros ostas iguuldades obtanernos a1 + Uz + . Nosotros tenernos qua a = bC1 y b =. en. Pero entoncos. 1) par 10 que no puede ser numero lJrImo.b 1I ely de I a .rtitle (t = a·1. . UC'. Si I c 1>.).. du a = be se deduce que 1 a I = I r> adernas. £:. a.. En efecto. Por condicien. dondo todos los n6meros cl' cz. en onces 0 bien.' es decir. Supcngade modo (Demosr. alla es divisible como mininro por un mimero pnimo Ph. y Cjt son enteros por condlelon. soan = . '3·. De talmotlo. 10 quaeoatradlce Ia hi. I c I son enteros 0 no. c.L Esta supers.pqt. a cada UD. En el imer caso .i. 0 bien £:1 = C2 = -1.}C'l = 1..1. La damcstraoicn se efectua pot el ahsurdo. 5. + en'). entonces.• .VOl' consig)lioIlto. a base dol corolario . Lo que se bulla entre paeentesis es un numero entero .. 4. a = cd1d'J.esis. simulha- a1 = bell 'a" = bC2.iont-e I:\Qiin~<. y como 91 nnmero c ssentero par condieion.ncia P .. son en torn. tambien I be I> laj...

segtin til teorema 10. eon 10 cual uesultn midLiplocomull de estes numerus .pedia. . Eli este caso AaT1 +1 i p . pot. 24). ros b y C.e. el teorema C[U ed a demos trad 0. evidentemente. Sup on garoo 8 q ue el teorema fue domostrado para cualquior producto de n Iactores. por a. M =mq+r. al miuimo COm. Encaso GO!I trario ambos f. as dedi'. Dildo que A as un producto . P't> 1. = ac.bhln 01 mime1'0 r 10 deber. Qriiere dedi ..(lIle['~. 11. m. "llnri. "y as to qui erc decir . a y ab . entonces.tr!pOI' . autonces e1 teorema 91) l. tcorema precedento In = be. que abo: be. Si a.~ entre sl.(lall+1 .ri vi al. Exactamente de igual mancra podemos persuadirnos de que ~(1mbhhl a . Como M y m son divisibles .011 ue r. a.t0IlCCS.Pero r < m: yIn es el minirno cennm m. Sea a1. Como ab . . S110s mimeros a 'J p son nri:mo.. POT esoM : m.. 13. r = Q. s. dospues de simplifloar por b. que a = ck. b. Quiare declr.mente.. del teorcmn li.e.. = 1! III cual trlld ic{! vi heche de q IC of I1U~lCI'O pit seil 1)1:i111 II (v"C3~() In llug. taJ nfirnsro puede S81' solamente Quiore decir que ell este case a. +'l : p. que ab = = bek 0. distinto de la unidad.ogu:n el corclazio del teQ~ema6. y h.. 9. Pongamos quo 111. La demostracicn se efectua -pot induccion segun e1 tlUDHH'O de Iactores. pOl' 81 tco:rema anterior.81'l.n.).. Habioudo una ~o10. que In = abo 12. En tonces ab = ade. Por el. Proslguleudo.(d~ipl0 posisivo de a y b. k.LW miLtiplo do Iosnnmo..62 1 . cond icidn ab t a. pOT A : p.que r no puede ser positivo.en CI'lSO con Lral'io r nil I J 'Y p. La domostmclon axpuesta Ia inlinidad del conjanto de uwneros JJ rtrnos J no Irailada pol' E uchi1 es (ell e t sigl 0 IV a.. Drvidiendo con 'rosiduo 111 por Tn obtenemos . y esto as justamente 10 que f:.i111. ademas. ab.a. b = ck. Dado que a y b son primos en tee si pOY con d ioion. b. 1'01'0 1. donde.cs decir. Como p es primo. entoncos el teorerna q ueda dewo:.iJien ('.~••. 10. . sogun cl teorema 9. Dsstgnemoa 111(12' . Jo anterior.preciaa. 0 ~~ r < In. (.a ser. p y esto es precisaments loque se pedis.{ml'U divisihlos por un mlsmo IlUIJI'ero.10 dondc PI. ob. Llamemos 111. p. Seq ab = mk. de tal modo.Lrlluc). sen primos ent:C9 si . asi que b: k. Ie = 1.4. Aceptemos que los n(unero~ a y b son primos entre si y m es su miuimo eorrnin multiplo. lnlll.

El Iuorernu queda dumostrado . tieuj:: que ser divisible poe p. es declr. • ql es divisible par PI' entonces. g'[. entonees. y ademas. Sean ahora N compuesto. PI< Y N'l = qt(j2 • . diferente tanto de el como de fa unldad. se nos hayan dado dos descomposiclones del uumero 1'1 en Iactores primos: P1P'I.isamente. tampoco 10.1)1 Ntnguno de los faetoree del donominador delquobradn.. (Demost. deacusrdo al teorem a n. entonces.qz. IIUO de olios. C~ = pq y 10 exigtdo queda demostrado . eI y p son primos.de un. Pero eirtoneas. Conslderemos al numerador producto de Jos facboras. d eheI. (p ~ 1) = (p .. unicidtui de Ia descomposicion. segun eLteorerna anterior. Corolaria. De ahi que. su uumerndor es divisible por el denominador. Aeeptenros que. N = NJN'I.P'1P2 . 2) Como rJ:i. . .sea todo e1 denorninador. Ph Y (l1g". 9. eILospued.en tra si. solofactor.. de JICUDl'do III tsorema anterior.ser dtvisible por el denommador el segundo factor del numeradoz.. -. .· . ql sera divisible pOl' PI. ya que teuemos derecho a cnmhiar do (u-ga.. NJ undjvisor 'suyo .63 de -n JHt'I:OfO$.c Ips factores ':I design nr por 9] preci sn- . 14. eJ se descom pone -autnmatlcamen La.: pj (01 hecho doe que consideremos divisible por PJ precisarnente ~I(pctrner factor dol segundo micmbro de (Demost. de) propio numero N) y 81 teorema queda demostrado. Llamando q al cociente de ests division.iuduccieu. POI' aso.. 1 < N2 < N.hfbfJz . Pasamos a demostrar 10. como es facilcoro_probar.ss divisible por p. Supongamos que todos los mimeros rnenores de N pueden ser descornpuestos asi.Pro barnos at principio que cualquier numoro diferea te de ]0 unidad puede sar descopuesto on Iactores simples. I as ]a dosoemposieion buscada ael numerc N _ De tal modo. y Nz el cociente de dlvidir N por N1• Isntonces. pvr eousideraciones do...Acaptemos que q1.. demostrada.• q I: EntonuS.. de 'qt. Todo 01 quebrado representa UII numero entero. .. Ia posihilidad de deseomponer quads. 92' . Si N es prime.en "prod ueto de primos (cornpuesto ptec. Dado que IV] y Nt :500 menores de N.. por hJp6te_SJ~.li . Evtdsntemente. al menos uno de lQS mimeros. 2) no as ninguna htpotesis complementaeia. p 'Y 1-2 _ ...cn ser dcseempueetesea productos de ractores primos.. . Sean estas deseomposiciones N1= PrP? .

•• ~.. y d. a ! p Y t : p.•. poor -eso. P'! =e« •. respectivamanto. POr eso. ! k). obtonemos 1]1 (Oemos.meros a ~r b.3) gOIi forma analoga a III ante-rior nos convcncomos do que uno do los numeros de ['!> {fa •••• . Supongamos astable. ...aumero 'Primo p. Eatonces. 2). A la tnversn..5. OUtUJJC6S" oslo us facti hlcsnlarnente para p~ = -:..a' puede prolongar hast-a que uno de los praductes quede completamante simplW. . Slmpfificando })O1' p}la igualdad (Damost.q1. *- 'J sera .egl'a la rlescomposlclon canerrlca Ib.2_). de locontrurio obtendriarnos una igualdud del tipo 1 = q"+l ••.t'l4 mente It .J es d ivisible por P? Y. b no d ivisi ble poe p y p no lntegrara Ill. La divisibiltdad 'I> : plfJ esuua de llil'! eondiciones.cado. P2. (. qP1Qf2 . cosa imposihle.segundo miembro rla (Damost. por ningfin que uumero priTtio. un divisor counin de ellos. Necesidad. Ph = qll· demostrndo. de b . p.8 sufieleneta sa demuestra por inducci6n. de rnanera que p se halla tanto en tre . descomposlcton canenica b.ILl teocema 1.. q t (per ejemplo. descompcsielcnes can6nicas de los n6. como ('JILreIos·qi. 16. q. Tal proceso de simplifiescien. 3) por Pi dlsminuimos Ia cantidad (Ie factores de sus miembres atilt en una unidad . Si d 1. Et producto uhicado en el. entonces. Siu~plificando Ia igQaldad : (Demose. queda enteramente p~" y qrt. Gon 10 cual nosotros obtonomos t:uubiell ya CIne 11) 'unidad no es divisible PI = q1t P2 = q2.n ume1'08. en tre IGS rnimeros prtmos que integran Ia descom pO!-licioD cllIluni. 2) tatnbUin quedani Integramento simpllfieado. 2•. si a y bson primos entre si y p int. -Sean p~tp~t ..aquel que J~5 divislble por PI)' Dado quo 131 numero os prime.. Pl.Ios . gt.. a ohtenemos Io requerido mediante Ia simple referenda III lanrema 2. evidentements.ca a habra uno que integra La canrinlca b.. Sea el primero ell simplificarse el producto ublcado en el primer miembro de (Delnost.ColDO a ? pft (i = 1. sera divisible por 1IJ'1 . :1. "h•. de acuerdo al teorama 3..t. q.

Esert hamos In descom posicton cauonica meres m y t: _ "'-1 an t _ III 1\1 rll-.Para damostrat la suficieneias_efullnmos q}IO si b tien~ la forma in-die-ada. b posee Is forma t 2 P'hplh . de los dlvisorcs primos de ul hemosprobado con eUo que tambHin~2 ~ C(-2 •• . Pongarnos que a./i-1 I 1.. donde 0 ~ ~1' 0 ~ Como Il~. que se hall en entre qh . aceptemos que PI' . '(1i:.' .. p:.numero del 4ltimo quelirado debora -ser di v. De tal modo.•• ..mera_ci¢n . Pn aquallos que divtdan t..lpC(. son primos eul. Como los nurneros p~l ••• p11 y E.. b.isible por el denominarlor y con roa'!.u. ~. dtsponemos de In divisfhihdnd b ~ Pfitl.~ ah La uecesidad quodo establecida. .cide ya por nosotros que p~l- b:p~l . .+1 • AS1. por el que -• b:p«l L .. sog-un 61 tooremn 13.. razon por p~l-« 1. " 0~ que '~l > P'h-ct'p!h .. el paso Inductlvo queda fundamentado. 803...•.•. . Para ser precisns.. Pr sean respeotivnmante ° &-Il13tD .-Pl .··Pn' -ql ··'''t· Escojamos entre los pdmos Pl •.Supongamos > a1. entonces a=bp~t-litp}J-f>2 . i «..-Ilh• de los Ill]- 18.#.J. k)..~1 segun e1 teorerna anterior. pPh IJ_! ~11" .. pl'..r PI' lo que no puede 991:'. Qulere decile que ~l ~ al. a] menus uno de los mimeros p<}" •• " P'u debera ser divisible po..re SI." as. '17. Como para nosotros es) indiferente Ia 1I.. un mhnero entero. eJ . Psro entonces. Necesidad. ptl'~ 1 Il . Ademas. Del teorema 13 se deduce que cada divisor prime b as UII di'V'isol' primo de a. nosotros podemes omploar 01 coro1ario del toorema H.. q l..

111 condicldu a hal3"e dl~1 I.' (Dcmost. £1 ollle...'r111lF.) (Demnsl .) ...j. b) i In. Iln) rlospues ='" + . . G. - . D i vid Iell d o (I Y b por 4) y(Demofll.f''l I m. (fl' . (m.. In 01'1 d ecir S uffciencia. (1. - SOH (a c=o m (ql In q2) + r1 =r L "2' riJ. + .!!.. .lvla- ri ()I){~~ "K" ./1. + q'i)' . }\dernii$.+ - (h1 + Q:/.. 1. (l - 1'1 = r~.. !I!_" _ S~'g_(111 . Peru I rl .l fltl~: r . Jli.l o (\E-I ()j (r[ . Kcct'sidad. . q lit) no StU'11I infCl.J). fj. <.fc)rnHiciones.'1 • _.{ ) -h~ +mQ2.1.IIemo:-\ (Domost.-- b) m.::. r1 . = mql_ l) = Cornu j1 +r + 1'1 2 (0 ~: r1 (0 ~ 7:2 < m). rnicmbro :\ mtemhrn estns Igualdades.1/) - (qj - fJ'J) - SegLIll (lJ teorem. (1) de ~(ai + Sumnndo Ai 111 P les 1.1) que.jor l\dCII1i'i." '1.( +mq". 20. que pill' M teDl'emH 4. do ucuculu con cl tooi'tima 17.1. (L pOI' tit Seuu my'!.It I. an =.anWlIlt> 10 que se psd la.I de JM:. f) Y /) NUl (lCjllil'rct'iduaJes. t) =. • Jdi el I[ll'l'() l0orbll[\ l.b. 11II iugnrul tOIO()rTl(lS (. (Domost.I f] r : • • J 'Ollglllh()~ p'Y. ClT EM V SlgllificH quo r>~l1'lr i = 1. J-r+.. {IJ. . sea.-2) ~ tn. + =In obtunemus (rh + (12 --. fl.r2 '= 0 6 "I = 1'2' N esto pl'l'd::. Esto siJtnil'icn que b = m ('J) ~ q~).L nutu J'ifl I.. HJ.."' tXJ.UOI'(HlHI Hi teuomos < no al a2 -=:C/)1 + mq. .r r' (I en tQUCOi'l q ue pt:'Gr.- /)11) .

.il.o LOmll!l'O por r. en In tlh'isibll porm."uIllt.ficiencia. do 11) defi Hi-<.f{A)=a" (tii"-1) f--a.Ct) (Ie De ella se dod uce quo 01 prod ucto de dos . 21.. Su.la sigljieule Identidad: qU(1 ).. (1.• b" tni.) : rn. tipc.numeroszl y I) dbbcJ'iill ser equirresidUSlle8. 'cell A :p t/.5igllificu I]UO 1)I'O('l"'HUWII~I) la!< SII ina . parl.+ qm) = kp + (pq + lp "I lqln) m. los lllJmerbS A y b 3011.a. nirrosid ua les.jtIH tl 0 In fUfi('.'. m. para ella. + +- aj. os de('ir'. (t'l .riterio de resrduos equivaleutes pHl'll. .«-n. raznnand o tnductivamonta. In 5uccsIon 1101 A l' • . De tnl modo.o dl' cualquiee cnntidad de lII'imeros tipo a.1. sign iIica q 11& (til' .. donde t es UJl l1fwH!£'oento!'O.. pOI' ('1 C-OI'OIarjl) del tenrerna 17. eutonces pllrac'sl.· cll. + .cl'miJ\O LlltJno. + + A. Neccsidad.. 0.'dSi6u por m. Pltl'a derllO... miemln-o los razonarni entos etectuad os ffbton nmos + hf)'t):{p. "Hsnltll nuovarnente un mirnero (loJ mismo gellcro.11 LOJIC~()I:I. Ncccstdad. osto 5erli II. igunlallOO.ion t sadesprenda que ht division _POT nt. _. El'1l nuestras d()sigllll(~lOn(lS A . Aqiri. tamblen d euer(i SBJ' nplica bl0 al n umeTO A = tli ao.:-!l si A = t't b.1J= at". nos con vencemos de que ol prod ucl. cons tru lda COil Q I nlgM iIm 0."LrItT que J()~pTod 1..!. Por eso. 111l1tiplio.t~l'o:. POI' eso .::t. f (A) = -lit> 1 'Y 1<1. I!lf. St elalgoritmo descripto esroalmeutc lilt czitecio de equirre-Idunlidad FUJ'H In di..1)..j cl nlgorHmn dcscripto es tin c.Si: t" !. 6) y apllcando aJ seg1mfio.As! PIW~i 01 peoce-o de constnrcc'ion de dichasu cesion es criterio de equi i.b = tk . eq.z ' .0 m P uesta pn r umeros q II(! so n cq UirI'I'Siduales en Ia divisiiin POt m. En particular.01' ~0I1 . en. (Demost. 1(1d ivtsifin por m .. = bl_b2 . A y f (A)..1l{UUOI'()!l del gel! em a bm.l--j (ll«II'-Ji-l). tllmbi6il lus. es til I..1c l.eilalaml)l. b. es til! ntimero de Igua]. ~. oquirrosi-d. .nnd. bm.1heche de que 10$ prail uctos sun cq U irrosidunles queda pro bado. C:!l mismo.mUtlad de 1ns:_nLl:UI.ns Siltl cq uirresrduales :. on esto'caso. Pero osto signiflca que A .os lambie'" ~O]\ cquirresiduales.()Ol'BnW Hl'l. . Sufieieneia. m. entoucos.w"id nnlidad para + + {I 22.l1ino"iid uules (HI la d lvi~6n ]_lor m.61 t~1 '1.

1. en Ia division por m..EsGsignificn qua si (til 1) . al coeficiente par). resultan equirresiduales. 91 problema 22...aP-1I-t-·(0.i.! (til. 7) [aqui. 23.~}) 'i + + A-J (A)". 7) cada termj~ nQ as divisible par m.P - a os d tvisrb!e cutrep (Demost.1) .51)se 'balta eli. se dssprende de 5U conatruccidn . m1 en (Demost.a -'2+ . d~sco:mponieJldo (a 1)P'por fa formula del birromio da Newton tenemos . de esta ultima.{n. La demostracfcn se efectua an Iorma tnduetiva -pOi" u.18. 8). para un r pat.4) y t~mb~en dfil sus terminos. .•.rO' caso t.l-. por I!Ipoteais. +al w. 5i ella comlensa por e1 nlimero A <tJ1. tambien 10 as toda la difsrencia A -/ (A). ast como de los proptos termino!. coatando desde la derecha. 'j. + C." an (tl... P. Esto significil. tk .J m.a as divialhla ptl. y el emenosa. el Sig)10 «n. por ejem'pJo.a -1= a" .I a--\' 1. 24. Aqui.4). A ~ til. se d esprende dtrectsmente de su construccieu. a. los ntimeros A y f (A).enemO's que p8r~. tamhieu A . tambi tin es di v iSfb I e por tl' 1.(a 1) tamhlen as divisible por p. En el caso de A = Lil an. + + + + (11' - a = 1. la expresi6n th~ 1 para un r impar es divisible por L" 1. •• ii. es divisible POl'. La equirrestdualidad de 108 restantes tlkminos de In sucasion (3. nos da (til 1): m.)+ . p. .y demostremos que (a 1}P . Ell nU815f. ~ . La eqnirrssidualidad de los terminos restantes de Ia suoeston (3. por 10 'tanto.~P-1 +C. Supongamos que aP . In oquirreaidualidad de los ndmeros 11 y t (A) = a~ :_ t en 18 diVisionpor Tn. + + + (a + 1) = aP + G'i.1 == 0. De scuerdo co-n el '" +C P '1 p- .eJ tarmioo que correspondo al cceficien to imp8 e con k como exponente. En efaeLo. y Ia tkr . Asi pues. +Cf.f (A) in. SlIficiencia.cnda sumand« (vease. Segun los p.'" ± 1)+ a.a + C.. 1) (Demost.aP-o. Para a = t .)=r 1 + 1. }' U i p. e) y f} del problema 22.. 11 + i)P . si ell!l comienza por e1 mimsro A < ~/l. Necesidad. que si (til .

Dc tal modo. entre p es divisible carla snmando del segundo miembro de la telacion (De~ most.• ... 8) de ahi que (teorsma 6) tambien 10 sea loda 10 suma .. Suprmgamns ahora que (apa-'I'fP-l) prJ.-l(l'-l)ltieno 1<1 forma Np« + 1. .(l' as de-dr.1) + .. es divisible n" por pri.2 sera p~l .•' p. So-an ~ = pfl . Corolorio.-1r-P-tl)P_1. Hemos hmdamentedo . eso (fl(m1m2)=pf11 (1?t-1) ._es dlferente de cad a uno de los ruimoros (b •.. [lOt la f6rmula del hinomio II -1 = Nil prt.. Por consiguiente. q-IV.i'r que 111 desconrposlclon cerronica m1m. .69 corolano del teorema 13. la b~t~e de In induceifin queda dernostrada. p~h-l"X .(p-H-1. avidentomente..) If' (m'l)' 2fL Demostremos al principto en forma d(Jdllcti~(1 segun a.la expresion aJl4(P401)_ 1.. cuyacerteza yafue estalileclda. . 01 mimero sign jfica quo aPu. as corofario del teorerna de Fermat.Ip{-I)_1 as diviaihle por pu. Para a = 1 In l\firm~ci6n demostrada.1) lgualmente es divisible por p. . .1) . p. POl:'.. If.Par el teorema 15cadn uno de los nfimeros Pt. que . (qt -1) ..+..1. no es divisible -por Pi s~g(inel por p debera d ivid irse aP-l . = (aPU. I(rI'-l) . .T'L.9] paso inducttvo todo el teorema. . . POT e1 'toorema de Ferrnaf a.(p. Esto aP'l(p-I)_1 = (Np«+ 1)'P -1.. q I' Quiqt~ doc.+l-~. C~ (1 ~ k ~ P . . y demostrado Si a. Nosotros 'deberemos dcmostran que ella es divif\ible ]lOr pa.. aPrl.eneste caso.apa. p~'rq7' . q~l-t (Ill-i).hip'otesif). +C~-INpa. .• teoroma 13. p~h Y l1l:2 = qr' •.a = a (pp-2 . ~5.p C~NP-t n'1. . Pam aPG. scgun Dado que aPa.q~(-1 X (Pit-i) es decir.. Y examinemos .' (17h~) = If> (m. " . qf"l.1.

1 de est.p a -'.\(\t-nme_nLtH]o iglllli (10 quo ali.'2'1_1·_ a'ttmJ_i 811 pnn quo f}1 gn rnos ~tl q lie c I too rema do E ~II()!' rHO dernos teaJOJ.- +r\ I· r.• .ia 1.'.t\r{UI./I'~ Y (lr Ji."ihIH por prx+l. IlidirC!:i Tnl ':t' m~.s.11II:f'1t-+ (aJHn>·J)"'_a. (al/IZ(i'-ll_l) .n adl'..rillc.} n :l()11.LI'Rdo.c(iblo [lor p'J.:-.enrcrna 6. IlOSlltJ:OF.)< AIg'l1ielll.':1 cont.a Y In primos nlltl'O ~1. De mod 0 Hlill logo 1>U t'!'it:llhl(~('(\ que 011 C'i"-tll dh""I(HI son O<lll'il'. 1..inbi(>n sou primfls ell tre _8.1 dlferenc. = P~~t'.<:j t!nlll II I vi F\ ['tin por In.if)1' ql.» III pl'llldpiH pOL' Io moun.IHlllel. oj coefieionto bino- do parn )1.l'V'() indispensable para dar [in n la .<1 nlIUWC() In P(I:. .igllifi!:'~1 l[lIC1 tlIIY. Seau 198 utnncros I. 'P~}I y m2. 1101' In.:dl'll uno de estos ~lI IRIl'IlClo.1'-''.. I.lbi~J') los n(Il1HH'<)1:! (till \'a)' ~ "Ot I Ofp !ll'rf. Hn l lern.'(I. ai" _ (ll. Rn cuda uno do los..4 primos on 1. E::<c. It -'{ m~.'e'>idllill('~lm.)1'.~ = 0 III !e-flP. S i I Inogo adrnitunos quo 1it.set supri m id a Pm: eso . soJaJllenliH 1J1J diyi. Y adomas.'1"'''')'1 i aT t'.I()T pruno di vtstble por m~.. SC. 'I. RI k1 -' ij k'1 = (m) ql_ IP (rn) q? T -.Ul t'.Hlll 1 ei\'>divisible Pcro como 10. nump.-I vencemos mauora 1I!). As I. el p:l:O(ni.'. segun hi 110LOSj5" ((t'II('h.i i\11l"illllJ('I~ ]I ~I:I divi. 27.'o 'tC(J rom 1\ fill ra el ind ico n~~ mL m~. os divisi1Jlo por p .o:.f\J}. rit.1'''1_1 = a.i6n \.~ e(] II iI'I'C'''iI1 11. 0 btencmos.I.o.'f ('''-£1 y·irlL tn. IIlIIIloroH lnj y m.70 m yll pr imor suruanrio ql1() lo es pOI' dtl . Ql1iJ'!'c d C(' ir QW3 t.u!'i() mial I!JJ ax ponento no illfcrior <I 0:-.:! so n primos . luoremu do J1}u.1'0 sf D omos Lrunll 'I~ ~1.A l:lit~md e 10:-.mnhien nor (nz· EmLl'OS1. 28. flJ)gUII el I. p rec isnurcnte.IHhyrnii.l'.. siendo ollo.1 I C\IIJ nr en 1<1d Lv-i~i6n J)O. \'!flI''+'(r''~)-i=a'W\'').i6n eutra p COIl un >- que. Pbr eso.J :-.1 t~~ (j ivisl bI 0 udorruis por su 1J roduc to. a(~(1I1.. (1.Il.r. on vigor-del CJIL'ol:u:io del teororna 13. Por liJtimo.~))<"1. para esto e~ suli- Itl \1111p.~l.'. cou l( da c vi deHl'i".'l tambi en es J. De rill modo quedu anu lizrulo eLt.t:'1 1/) do estu ecnaciou Eviden temonte.+1 V 'Y. tHltOIH'~!'\..1.vi."OR lJ... EIltoJ1(\{}~ 10 ::..Ill {iJLima suma pi:t. QUt{W(l decir q 1It"!. =' p·fl .IHIIl "('-"'I. .1CTI'L08 truci (Ill de 1 teoreiun. d t)'moi:' trcrnos (~l ~IIi rmuci 6 n emrucindn.ltJfln ch:1-JI'I'f).('(Jl'cmn~ d t<E u lor y 20.

x") : b. l/(= -lJ.71 cicnto HJH"fHIlr.. POl'O (a.c.all el toorema '1G. .. resultnn eq\. d I) rlrmd e.t't - c) ~ b.{f)) c): b r que ef IIUmt'l'O ca(P(!I'F ./I..ml q. nuostra ecnacion. +. 1Ua e(Hl cl miruoro u.:aJ' till numern :r. -I' kll. entre !'-1. + fly' = c. asl .. Ifl ~(JD dC'.Xt. . +.c) : lr.dll citnr 01 teoromn 19. 10q·. rlo aeucedn II POt m los teorcmas . 1Q'flm. ·29. l' nos ~[1l('.J so P"tlfJt) IIOJTlflr como Xl Sean ahora '(.l id ivisih les por m.a {X' -x"')i 'b.' que (aj" . QUWI't! tit'd)' (IHI>. segul'l 01 teorcma 12. 10$ numoros i0u h y (lOa b) 10qfr'''.otlaR las parejns rle muneros at e + + (jOa eguidivLsiblt.cIUOf' to.b es .+ bt. tx' .. Pern r6sohJC. ~. todos Ioavaloros conocidns do x se hailan entre ios uumeros 'Xi = ca(JI(b)-1.l()Jle~ obtenernos que I.10 son primes outre sf. c. + lJ) 1t)qJltflJ-1~. <ul .slflercnqlo que m.enrernn de. ile III 1:\t!~Llllldn I. --I- ug N =.. {ca'j.+ c supouiondo =c 1b fl. Epler (alr'lil) i) .- 1 b. .' COI.JI").1:") - a(x' - b(y' .OI'IHllIq TTl liS' por tth'millo 111 ~oglllldll l~ll<"dlltl .") cualquior 0(.1'11 rosolllc.Mustremos quo I()~ JJ(il1l1~('HS . (IUO ax' tu:" p rim ern o ht 011('. _= 0.10 1~lIler y ~O. Por ~J l. I Seg. nEIl que.. De tal modo. Como por CO'1l d idim rl y b ISOll :pri 1110.-j.jou do iii ecuaci{inax -I by'..r' yx-" SOJl equirresid II OJCc1't'1l ladhrjgj{m por ILEll (_>fp~~ lWe-pl.!i (tIl /) .e".0. y.

~ Us.. Pero para los ell teros dj Y d2 tal Igualdarl 50.b1 H >~b'i!.= be' Y C ~ n. Las rlmuostracioncs nose Dll cl.~ aI• Si al ~ am. Sea . dobide a La pequefiez do = . li = para cualquisr a. 4. caso de divillibilidad diferendnn cormin.. Pur In dtcotonua. b~.l'que 11. till. ThmUlIlOS ahora IIU Ul ~ a aruitrario y distinto de a (en vigor de '20 csto so pucde Un+l tomamos al = u)l' b} Sean a 1111 timero d('wrmimrdo. 0 bien liz. 3. pOl' ejemplo. 0 bien bl = ti 0 bien bJ = = b~ Pero pur rcquisi:tn bl iF a. Esto significa quo para daterminado onteroc'. sellllJlrrrl1 u n djver.'Iuficisntet!lmnr eualqnier c > 1.. Y como a =fo 0. de a. En calidad d'e. dado qm' ri~ > II.105 dos lrunodlntos antl~ riores.. La justcza de los leoai'aflrn. . que 2 = dld~.ali y.\ UUO h. No obstante. Sua en esto caso que par-a d~ferminado c tamhien 2a ' c . 01 .1 = 1. A~i. 2a. Y 'poner b -= M.. De nqtll se cleJllCO que 2'a = (l)d..doe ourner05 mlnimos.. SUp().. Asl. do rlonde sededuce q_UB lal 1..' (ljerl-o a no tieno un U(lIt.'fO tnrncdlato PO!!tc~iOf.. despues (10 sirrrpltfi- 1.entero C ti)...tcnemos qu~ a . ~(i li:slu signlfulH que para cualquler an ~ II Y rliferenlo de a..it'imoB ql\(' II· 6. a = ".IIEsOLUCIONES DE LOS PROBLEMAS i.2 ~ 1.' (. till que an .xigida qur-da demostrada. 0 =a·O 2. OIl- tonces c =a.y c : a.. "I y" se ccmprueba sin dtficultad.'a y b':F a. entonces.' all entonces.14 O. y de b. -0 hien b2 # bl' l'llril. 1·a. Es .~(l tauto dean como.lll'lImv~ 'tUi. I'll nadn fie {as que s~ remas anrilogos a los 1.1 t!):Ilet:n9S III = all' Si Il-z.. 'r. hallaremos tales dt -y d2 qu e 2a = dle y c d2f£.snp\Hlgi\IUOI:i ..nt()nc<'..? b2 •• Noso troa . (f bien c II. r~ lampuc{J 10 t!t>nc (a +a) : b.. ilK.tal b sa puade tomar. Sea t. entonces c = 2a = bi pero si iJ. c-) Se Ilnrnanumero imnediato posterior> lie fl--.tt. hacon -n 1.... quiere de-cit' que lh """b2 Y Ia uritcidad le.. -= lIb Y II =' nc." (' ~a se deduce que (I Lien c =._bitlll a hi pequefiez de a. 0 bien lit .+l . It : b y b ~ e En esto (!dso 11. quiere decir que a i: 1. Ju div isi I>ilidad a: c no' ttono j ngar.y -eomu al DUIDI!'l':Ob~ ea 01 inrnedinto al!tQ~lor de a.ep_temos quo b1. 5.1 am ente es rac~ibJeCtlando uno do estes mimeros es lgual a 1 y el ctro a 2.que a: b 81 buy un. a) Scan ~ 'J a~..n un nilTu(!In fijo mayor que la nurdad. tRl que b -. o bien II..... i = ac. Si d.. ::.< = car por a. d(. a. Pon la dicotomia. to'ncI'ctar b_ ac.b. a =. a.l. z. 8.

[t.\ I:r sUC-f'si6n (R.o. ontonces b PS ell nmedinto po~torinr de It QuieTI.~l~amonte")TJ. SUl!on~8:mos.l'stableeid.tJl !\u(". uI_.. Nos qneda mostrar que III SIICNllOD (R. ' En efeeto.• • ~ lin &. "'!I-f' 'Si bn-1 = an.o anterior (HO) lligUt'D en. rigul'osaml'fltt' hablando... "11-_" ..rior ilf1 f7q.lt1sil1n.! euales hemos ohtenido nc-tp..ermiJlf) pupa!' !WI' .b~ &. fin q J){~rt~n(lr. ('1 n{nnl'm lnmediato p(l.73 hacer) Y pllrtit'ndo rli.(':sion (1('1l(~rliI.m~f1se-establecosu flnicioAIi. tll'Mntrailic(d6n ohtonida f1. In iUTIlitRdo del eonjllnto de mimeros (50).· Of' esta Sllresion...' a> b y b :> a lie ded11ce'qt1o a = b. :> b. Il:l :. 10 que conr-ierne 11 III llfirmaeiO. p..ne suinrnedlato poate-rior Desi~n['mo. Esto S{1 lO.• • • A bllSl' tlt' 4 c. • • • #> b.<. vlsror La I'licotomia se 8\1stitllye por tri:cotomfa (0 bien .e~ rcf1exiva y I:1.. -para IlPT preclsos.'III1do Iii. el cnnjnntn ti~nc nn elemento mlnirno. il!). rlin~t(l.. imposible. F. iI~m\lt>stra Qlll' (R.a dl' n(iml'r(ls a.SIl ~onl'-triwrllin Ml t." Ia SlIc.' dedr q11P 0 "n-f =..o CflSO so loT'mula tls{! p:nl'a los mimeroa nntueales eualesqnlera a y b. ' POI' fin. qUI! p.iel't. como st:' hl'lO en los pun los a) y til " 9.. 10.n abarca lonos J.1. etc. l'mtfl'ra 31'1'" qu(> tambi~n nos-parozea un tanto para-rro· jfco). ya que a > ammea es c. en TIl1Pstr. S1l'CNli(it1 de elementos diversos ..".oSlo Un' DI' los-resultadoa del problema 8 51' deduc-e quecada ('Jemento He. (1.r:'! <lific:il comllToBal' qlJe sf rletcrm ina ft t'Re I infflPillntt) lin terter de b.1ae.do SIIS PllS0S. b > Il nuestTll Afirmacion es cerrecta. COila.' :.l elemento "'11-1 ti('ne un inml!dinto anterior.uTtas rle 10!. (1(. contradioe 114°_ POI' consig'uil'nte.o 2° fomnilmpDte sigw' en vigor (pu..o... ApHI. Consldcrnre. Pero porel mismo prinf'-iflio nc>· .v(!l''$Q$ ill' 61 ccnstruyamns •• ~(Jn:.raositivu (3D). UII pl'ople:dad l. pO'l' «2 el flllD I'S rnmeoiat.tlTi$litivlI !I~ tl(l~pr(lnaC qm! Ilj ~ IlJ ?!lit-n Y l':'(e·hlsivamente cuando I :.ntonc--cs hnlloro- La propia eiisten~ill y moe tales mimeros narueales a y b que al.tmcilin de este boo Ace-ptemos haber (.a_no obtenemos Ia sllcesion 00.(l .. los obietos examinados POl'llosot-ro.arn nosot:roa 8I'1'iL pl'l. Iii propicdad 4° y Ia exi$tencili del l1\lmCI'O inmolilnt.re. Llamcm.. n oOl1de paracealquler n.~' pOI' al 01 I'Tl)mcntn qIll' l'R Inmediato p!ist!1.'a2:.•.~ poseerlorn de. Como ya IIlt'r!l. Como l'i. f.. obtenemos Ill.. Admitamos un coniunto ordenado ]lor In 1'1>.. bTl: ~'/!o· No .+l'.r de' al.ion Ia 00t. no b(l &. esta afinnaei6n.. infinit.i6n &. SUl!On~amoB quo i'stll enunciactdn 110 es cterta.. En can(.a."O!.l'n!'l' un tlirmino ultimo.mtsmo tiempo a> b.l'si6n.o 'Pn~tcrln..s_.!!J'a por Induccien con lin razonamienf» muvsut'il. mos como primer' paso illl nuestro rasonamiertto por inrlute. TAl propledad refIexivll (fOl ro~I'ltfl lncorrecta.rmlnlHto element. eonsidetaremos termlnndo nuestro Pl'OcC'soi'Vurro si 0n-I oF an ontoneos.nq:ue.'fllctuAcln 11..• oll1~ ~ ml'ntf'ao' Sen..n. n hten a = b).>su]t. III:! prOpiedadps 1"_1".~t"rior existe. "0 = an· a)'l" . (I hien b > a.".o. ~n+l ~ an' D('1 hccho '1IlQ la rl'Inc16n f.".

.~ dc.jr I.<) 111i' dl! ("(I'h~U forlfl i1liir iI'm I!li In f!!l'tn~v1.~ ]o:-'!a minimos n (II) = O. ajY repuamos.mh\ri~jl'(~~. III I- = n (i/\. .fI~I:'.h. Cilll(~nns tI t' n n t l'tilll'l~S Por ciQ'risfghil·nt.yl.'U's('·.lll(1 j)11.nl. · d~'mHcI(J!It~iu ord'mmd{m ~.' nosn !:rC'j. Qrrlil!l1:ti(!l" .fa las .dlHirliHl tie l<:lsr~\zQnami(!TI1.' q\(e:h~ T)Ii".s h\~ I' Ilk tnl'<I'XIi llllu.T(I(!ena.~sis_ PIJI' ." ~A (lr) ".~n~:('!~i6:nit· uium'!'!. . 1111 l.s!!:. pro('('BH "i/ HeglITl1. O~'Signe[lJ(lsIo'po!. I'Wf Illol'i.tcs till I . tnrtl!' {) b(lmprallO deh!!l'/I 'rnrt.OSl ]"('1111. Si ('ndll Uno.ga S (:0 rno se qUIeta que COc !I1WIWI'Jl d('~de IUIi !lr'mll'tli~ i nmed iii ~vs illlll~..ukii rI.~ 1'1.(jiattnlnt<!r-ior fie a. [. y I"l' b~.lj'lrlcilld() Ilr..ill) (In' ~ esw ...J1.fU']111l i III <. 1.l'l'ii)rl'S' ran lMglii.l'l'r.} I.br.rlQ res de.11. i. 1) coufiene l.u~ n 'cadi.ilil!lj. es ri:Hi~' til' a i~lrgaexat:1uml'lit'l (!l) una Si(.!_t .rJllsiJ:!uil'nte.roI> i'tt eon a • mientos vn :on 'S('I'I'" 'Iil] irahlcs. COlldit.:o.:.lUIII(1 '.'nllll'~!I (a) " n~ gUl[jlWI"~.\r\hi se qUiC'l'.lliH.. pari! I.\y nu puude ((mN' j'Ua itll1i.rl.j INI (' i:" 1u Iter III In u .. 'Co mil ::\\' fill i(or~l.91~r~ SII) n Vi! .\ll).u~ -tiC-Ilt'ICUft('U!!. (ill •. t IHI'la11-!~S r. 11. [J'N'O (1st!) In Idl~{)l. 1111' (.I:UUl'Il-tc tales <.s'ill' .is. .i c'adn numero c·onc.() iwl. l'!IL()nce~ el f1rnp~{\ . llppH.[CHICS qL1C neso tros II' Im[HI~JHlI)~ 11 III <Il'!lC'Il!\cdm .ufuueros pan'.l.Ii't!.'!.l1 $c. .l. Bt'tn j\i.\ V'it)l'lut> li l\X.2' ankri'>riJJIlll'il i.111argns c<)mo BC ql1j{':rn.n .wruh. Pero 1<1aplic. . . hmgUud Iinii I'itllu.lrri(ll' de l!I" ..Ninc'!.'r (cUll ('.1..fI.(). ~1' II a-: "an.lllll ·M.(<<).Hr tu nl(.l'jil pbl'H lal:! ilftr'J"flllc.'I.~ PIIl"l'S(I'Y 1".~ dil cjer[" ri(li~\i'!'ll(1.l'lu Iii.. . existeu Lal~!l .rl:1 lltll'll.. ~i1·1'~I'. 1n..'pc>nd/cntc 'I.'lI n..Mi.' rneru .r.filllfioTlc.j.(>l'.dil1L(I d..1"~inlll. Hiv\H'sI)!I l Ito .1eS I' Lu (d[{mn slgilifii'~i (H. IIaninda a~: d tt(1moro n se j 111 p illl~li lHI il(~(!.(Hln.('.I'IIi.Sl"!]Uil'nI. ontoncos.H~dr qUi" -Pllf.'ll'iI: entre Slit! lnlj S Inrgu.riit.oorii)rr 'f! '(1.h'('l~J Glukuu (·11' nn t~'rij)rl'S' dr' uno Ill'.lato~ tie a'g 'po. d~\)t>ral1' ·('J(isl.r. [Ulillcrjiin ('II II! rllu~vn (Or.lIfir. (fill' I'lit'I'DJl Ii> .:I'le.iJJr'es tan lIirgHscnmo . los-numoros imn(1.(>('clldeJlu!i (\1' anterlnres t!tn laTg/H.' sl!uirt)Tw.inHlt'diillus' hn..".{'fio.()u'tmje'nlf!~ que aeabamos (\_d bii~..(>f.'s A (il) '.t. III forundnd6n (lill llrimil'h) d~. t'OJUO 1'* awil de Vt'I'.\ 1'111nillil'i'I"(i'(iIJr. 'stw a..It 'E:-- &.'l1il'~ lit'.t .2) Ili.I'. 1}l>sigm'mos 811 !(.ngitu d por 11.1.l\. II' es 0'1.de 0" pO([N[[tlS co locar eu la tJli1('Jlii (Il.{H}i1Sl\lS ta~.(4H1W"I. 'n(lIIwl'l'1s G.i:\' ' ' Co'dil niffi)il~i rl. R~ cl nntcrkrr irun. itt l!"ln'sion (II-.'minl1 511hsil[l:ri(mton~ In sHr<. n(lmeroasc }HltHle ci<. 'j\'l..0."l"e3tlt! .ii tillcstnl hip-(. I l .IGcm. uno. Eu {'.1.' 'Par~ 10~ cU3.4. d{.!1d(\l'rl'liuu(!o mlll1.Z. j.:.n ("itlJ. (!U (.' <l In Sl':n!~('s'jon fiLl\.h. p.0 ~n()p'Htr[a -~l'nl'r. 12.~tll eu . 0..lllh~i-i()ws'..DOS.rn 111111n l' ng(m n (mICro 11{lS1~e. aplkandu. m .rd.r(ofl'S.IHI(fiar .os-.uat (On vigor til' .SCl'u.~fiikl.1 base.. b)" sirs .•• rlll'l. poc nr.J "Ida 'I" Y 1'IH"ll Hlfl0. lSf:>1I . En adelun ll. !'Jt(II'rII'~ lurgas rh" al'ltl:. ._ La c 0 II LTlHlic c ihn oht1'!nhlu rm H>l\j.ida POl.'Il.>:1 II I vr Il}('i IIill q lit! {wm Ja:s. Pilr' <!s'u.~ r/I).'..ndt'na~ l1nt(!riOfCS . I'videnU'lnent(l" II.:iirn'c .iJll. d.a 111 SHCl'si6n !. (ll' los u(ullews IHlLeri(l'l"es iJlined.<it.- IIll-illall JIIlI' l.d C' 1111 nu p.' !.<.1)f[10 lie qu[era:. J~sLn Slgllifii:'\1 11'1(' J iI.l.il.. Q.lU.di! alq. (~llilt.iI. d(' ellos tllvhrran()a<ieuus dl" anterioues cit.:.~ a y 11. ~i hny cilll (~!lil:~rlt.nm.I'cl. . tIS tit llti mil.s.<\..i (~IHI{l..i.l de .12.les.. lHll. D!)sll!nNr~(\S rl()r 11 {ill ('I L'Il!I. los..rk'nec...':.i6n ya fue l'stabl('('..

A. y 6. EnL()J1C8s. Ill'b(!.n(~~ til? ostns VHI{II-"~it eUi).r-If'~~' deJ n'''IH!l'(> ill. ran{mlua Ile.IlIl {III u' (. sorqwsll1k> !./. J'(11' 2/" iI" Iii IIWI'('ll! (lUll J~1l l\·st(~vaSI) ~' .'()['l'1' 11.: ('1'1 + 1) (rIg + 1:) ••• . p~J pz' .[.it'C"I'Ii.o IIlul!(/.[6..l'ld() (PI(' "''.fll' Y f. 1'/)1'fl 1. 8M 1':1' Pal .. ···rlll"· 7. . ri'l'il.1'.) SO<l 'VI 'rl mayor' do los muucros de ai Y [ii para t.. fliVII. civliT "'~I!. {'II '1 Y r .. ~ll:niri.h!~(t{). VIJlvt'T II I'~(~l'!lljc (1\ . ~ ~ . tiempo .'~ ('.1]1H1l q Ill' HlIIlWIJ )l(lI)l!jros I( l' r sorr llilt'l:'~ y Ik un 18. = q'l. . al mi8nlQ sso.v"l. _ . 0 sen. V·'.-ul'jil 11"" ~I lWIIl' VII.l. PI.lllliH'.J. i:1 lll"ii"lle. ._.p ~II.JS' 'fa filii:. (:11. 1l baso del teorema 17.de l"p. ('~ Iglln I II l .lcctr....\>(11) 11c:I. q?3 p.~iliIHU. asi. Como ~e d~'chl('(' tlHI l.nnxilllO cornun rlivlHM lin a y.clOlllh.!t.p deduce (l'U~ a = pl». 01 rnonor do oltox. 2.11[1'01'1). p" III t'eJlIc. P.a StHl'l'f'p~·2 .ulos· unlvocnmeutc..! q".(JZ".rf1 '1. (lei }]ilrn(!I~1 r. -~ 1.llE·/'!lllll('l'1I cotnlunatl(.t' dt't. ~c:{~ +r (0 ~ r ..i6n complota do todos lof\ .i! nos dai'l t~!dO.Ij.H umcros pTiHWS q no eutrn 11. Y SII mlulmo CQllI(m rnul- tiplo .')ihll)' pur Pi.. IhvlllilUllS y .ls!mmp()siclon (':1.. p<'J.75 (l 0: IIIJ +r (0 ~ r <.(\{lpLlir I.l·ijtil"in..•.icl'ii v~lriil~ '.1cit'IlIII> cadI! '1111<)Hlln S(ll" \7('7.ll'id"c1 de 1a dHel'l!lll:. Sea /) el rninimo divisor: prlmo del IIJilllOro a.'~ . .1.I.PI P2 . + .ia (Ie l'lhHi.... L'"Lpc. ..1.cscomposiciunos c.-= 0.crHl.J. ('rd\()JICL~ <x. P22 m. + . t).t~I'lIlill.a. :U/I.lle!' (hVI. a . ~'. Ill' Il' pilrI<lud de Il 1a l'ot'JIlI' n.. £t'sidIWlrU"llit' 1(. y'O))Sln'vnT ~()t.1/: G. Vn hici' b ~ ill 14. () .ril!s dlJ~l'nrnflH. til l{)ln{l los va lnrcs a +1' ~2' ln~ v.:. fl.. ]:!:ILo$. t . (si I~ualqllil'r dj'vi~ur l-r. ?\t'~ qucda...hnJtumnsquL·la."· III (Si 4 noos di-.111(.0: SL b 110 es rl IYlSlhlo·por f?l. I?<mgaillos qne a. _ t'u.I'~'v: por fin. r. :. Do ::.rU Ill" [. . tlllll1l'I'I!Si'tl habitual lJeInOst.~ dll a y b.m611ic.i I(I'~ djVIS(ll·I. 2. I.< 2M Ii. d iv isor de a.:?.'II. oj r. flll alq uior 11visor priulo (/ \h~J i b C~ numero p~ LHlllbi6n..1[1Fr>srj~.OIl'ecs. (It' "..nlllps[(\ion ~Dnonit:n (.b es P~.eort'ma cnn . al monos.('rLl. POI..i lir'. k. p.d.!liq so !!t·spl·lm. en una 119 las .

pa . 2-< .(p~(t]p~a~ ='t (p12pf)== •• 1_1\·13=j69. of. 10 que contradico sic:. (1\+ 'l). k =2..O 51 a .0:1 = Tya. k+i 28 2'" (a:.2-' P~Z t.-j. ttl ._(p:.76 .«~ 2faJ +') ( .. 3._ . a~= 4. Q.._ ") -'" c O·. p:h ... - (N . {I..h' i p~l ____ at ·1-1 Ct.. a la sl~....• i (a.. de dpnd".)=T.' (R.quo PI= 2.1 1) (a2 + t) . &I'~ p~1 jl~ll La pOlJclkilj-n cld . 2a. 'to (.En 108 restantes. dal deecomposlctdn mimero 81 20:'t 20hj :0:1 +1= otl= +1 = • +{= n. obtonemos! = a.2 .2 .numi>Fci ~l O~ posltlv(I. = + 1) De = -14..dmt'IQ Itt' estes NI!:jOS at = 0.ion . 'T (a·)= 't" 0 a1 bien = 4. 11) P '"-= • 0. = 9_ ~:1I clll.. di'visorC!s simples de a cJo{!"llcl(' de nosotros. nlnguno mayor qUI! dos. (p~C1.2a-z 2a~ +1~ + f = 81..lw meu Ik~las SI'~Uleutos posi hilitlu- qlll' _(2'Xt + 1) + 1) = (2cxt CS 'II + 1) (2cxll + t) = 8t. 0 sea... (at pndemns poner. talmodo.... 1')1 ol primer mlcmbro i1Jl (B . a~ = f3.•• __ =2~. o bleu.... Evrdentemente.1p!~~) = 'T (pf p~9). naturuiIuent.t) -= 160. = 26'9 = Mil en des: ~98r<ln(lTN! Como la nut'(lcr1!ci611 de! lOB. ep 01 pl'lmeJ..+ = 192 17 NOSOtro5 tenemos: .pn- Quiett> dectr que.. 2.. . ~.5) cada qnebrado no as [rif. ...'tIl II In descourpostcion caruiulca del uumero nos cia ••• problema Ill' P-l'llZ 07.Ic que ('I .. IimlLemonos nl'o.. -c: < a+t 3'" <. 1.e.5) Sefin lames 2 qUit 1' 1-H =1 <'2+1'=3 < 3+1-2 < 12+1 '" 3 1 "< t+i 1 22 4).(all) = ~ (pfa'p~(l2) + +{ (27.r:-fi 0. 1). + 1 27'.. '1) ~Ct... cx+1 Pur eso.2+t 4. ri(IT a uno Y. <sn +. . 2 Y p~ L Prosipuiendo.. 1$.

l+i) .see cnroroj podemns tomar k = f2.)_ (2cc~ +i) .18 = H. POl" GSO A e!$ equirrosid ual b) 14 &S equirresHlual con -3 con (_:~)$I~8 =. nos dael residue 5.n 1.su yroduito. (IS sulicil'nto l. de modo que el minlmo valor de (late que. En aiecro. y 10 00 us divisible en paridad _por 30.8 rti. . p2ah~ k 15) -r (0:1.1). Esto quiere decte que Y de acuerdocou (R... p. Yi t' Ambos ~asos correspondeu a las i109 + 2T1 + respueatas del problema: 8 y.52 =25 es equirrssidual con 18 nnidad. 1260~ Prosiguiendo.hnar. cuundo K = JOO. - 21. a!l = p2al ••.(2CtIr-j--.onjunto: mlembro de (H. 11 el producto. primos en. . "EscribaIJIos hI dcscomposicien cun6nica del ntimero a: a = pTl ••. en la cliv'isi6n por 17. 23 2~' 31 3 l' 0 dos. OCUUE' en-des ~:ircunst!lncw: cuando 'en e 'primer miernbro de (R .cil vet que cada quebrada (2ut 1)/('2.en:e qua.1. como k Li.. = Pero flD esta division.. en Ia division.10 es diVISible en paridadpor el numerG 30 prime en pazidad: 6 y 30 'son. en III. solnrnenteun quebrade.s.brndo sImi alcanzado cuando Ct. El :minimo 'Par mu[tiplo ea 420. = i Y cl>nstituira 8/2.ha II a. Peru esto s6Jo. Para Ia division par.. . los teoremas analogos » los 1. Para > log 3/2" 10gK POI: ejemplo. Qulere deoir que A 10 as con 5!!1.3. . divisiorrpor 8.32&6 = (3S)S6.5) se .1-i4 dejan de seT ciertos. 5. > 2/0.es2 . 19. Poe eonsigutente. per 8. 60 = 6·iO = 30·2 son dos ~escomposicionea (listin-tas del n'iulwro 60 en Jactores prlmos en parldad. psrldad. A. .. 20. los Ilinneros 30 y 42 son ptimos en.4) (problema + + t' (a~) ~ 't (a) P"2 (~)II • (3/2)k esto basta eon tmnar EslA clare que siendo' k suficienLemelll~ grande. Por filtimo. a) U6 as equirresidual con 4. l)ctl~ce (apl'oxilJlIill~ dose a 2) COil el aumanto de 0: i. k > K. Entonces. 60 = ~. 12. y t7co. 1+1' :!+I'3+1' 1+1' £II <lUeTIn.71 I.5) umcilmNlle lJ puetleu haber quebrados dol siguienLe 2z~ 2"'. (52)10 ".if..aridaa entre sl. " (ct4+1) • E. 1(0)' (a. p~~.

irno llum~ro. = !). u sea. il) Sou.HII'ill.'I Ln1 mi equiuresidual ('011 II!! 1.qlli[~re~ldtln' COli ('I n3 jjn 12n = n3 .22.to II cos..I I.)'1 + '1.ivisihle pOI' ~) Y 1I11() I:lS divisible pot. III (>I rcsiduu de di\'idir' n: pOl' H.i =-=-c (HI2)-l. 'l'l-'el n ' I .n = = (n.+ 1) = Ci:+I. y 2" ('. A propuxito. n y J/. L'el'o (It (ul.) «1111l'XlictiL!lll.nl~illlLl11cou l-2). (jU.-1 1 -I n -I Cn- I T 2)+H:in.111 .iene Ingar la diVL!"!iililirlnct r.~ probar III d[visibilidad puc (i LIe los numeros fl. .OJ 1 -. 1/)1). El numero n.1 . (:1 (cmplealldo + 1.11' Il.0 L .S -i Hn l\S e. + l~m -1 . Qutere dccir qUIl.11l+l!.::. -2. iU~!'·..$i01l qne ahorn l. 'In T 1) Oil In di'. Para I n1Il'f'lm oxprosion es sun divisihles IgHidn Ilt + J 5·1 c) TJu dellJo~t·r'nci611 so dC. !Jot 9. -1. Esto significa (~E!gUl) el corolanio -'. mientras ni'"i 1·._ .lII'lI n =. '"' lu fOrrnuladdl. 1- 1)11I01I\1u): + l[)/'/ -1. :y :J. PIlI'Il()bl. J.!2r. 2.tnol'..2 x: + del toororna 11) quo 01 prod lIciocle estes dh. 4. -1) n. 2 . EIlI... [ .OlfC-CS lit puede IOHHU· los vnlores 0.ciUIJ. 1.llil c::.1(.d fWI' d ivld ido por 17 IIit como 1'00: i rl (1.78 Pero Luego. I) 10:1(1- 1 = tOt (jefF' _ l = 9 ':i 1) l ~n+2.-.i~i'b[o 1.]siou pOI" G.• . hacomos uutnr l"CS que n umcl'os 6[0$ -fr (n 4" 1) It (n. :l. ·I~.lu .lt-lull 1101' iTultll.1l. equirreairlun! Nfll e.30 -= (2 }1(]·4·H0-.. -1-1.j! (. 1 .{~(3'"-2 +. dOJl(!~ mils particularos.wllt.7.-? 10 !.m + '.:IO.-. ~U8Ull1lJ' I.(II"i~l611 porJ. uno nl rnenoxos pal' ("StlL\ ttccil'r os' d.120.. Poro de lOR tros numoros ~'II"NOS su(':e~·jv()l'o n. en la d ivlsion p_lH' IJ.] lJumtn'i.:JI1-:tC~ -l _).:IH. ·I!I.OIWf Ot mismo rcsultado Liltrlb'icil eli poslhlo utili:tar' cousidor. . d'chlHllO.. h) l'ill'il It >~.. L'.1111. Tudes olios SOlI dtvisi hlos )01: 6. i:I()~ .-~ ~ ''If ~lCIl.emente. '.A It! os equiI. 'lO8.~ t-1)1·o)( x Il·.t!·3fl-= 242. y umbos ~un'lillllios evirlenf.

claso de f!quivult'lH:.(!.\. 11l1~1)1:1l'.'.in._.j!nl(' it /. !..\. mllr-~ll'lni (jIll) ('urln Il'(mwro I){'~' tencce a dIH'la..(1.1. I ell gonoral. dFvtsi611 uor ~i so II cq ulrro. Tomamos cl nCj~IlI.tall (>11 Por ~'!>Il~ig\'lit'nl'(" k' ~'S lncluso (IP eq(ljv('I~:II('i. Iii~ diJ. jl C'~ tt'atl1l:.O[' rlr-l segulldt) QS d i v iBt b to.<id wd nUl () .l ~ .. n 1 11.SJ flll~l'll b . (I_ 11mll·('r!l g-. Ir {r.iiill..~1'8 d<.f.'I.ah()l"iI 01 nurneru arhil.1 e l'~Ci{'rtn lllnlll'l"() "ie K..:..a~l)~ =a2 '1!+'i (1 + u) (1-. todoe 1 prod uC'.i 1.\cis'illJj'h\(\.lil5(1 plwlipu in.. . que. los 1'!ftollarnien.\.o u l m6dulo r1L + . 1).':~(. 'J hie(v]ml iller" d(' K sonvqu i:vl\ luntes 'a .e!l1 ~j. '24~ No e. 1"lh:08 l)ar('ja.:.JlI1. (~~.du.:W''''1 )~ 2. nosotros Por Iiu. 'slondo' rni OltdirQ 'E'sLo_pmei sarn0"nt.1dt) quo (' I nuracro a. d) a2:{).lhn"ln tins lu'rl.>1". unu relaclon Ill! uivale.nilJgIllH' lIc' h!5111l0 c. o '1) . 1'\('a.(l os. eu C 1 cIHtJLlllto (k If(l!U\.. cnumeos c. st..3.-J)"i:9 div i "i()11 por a:. QJI It're doctr qil" niu- «...iden tcmouto eli ~q uiTl:e.f Sjl "fr LII j I' los rf i i)c:t)S: del segundo fucto:. Ii. 10 pedifl.u cllos Is vi. lillo~ son cqulvaleiucs cutrc sJ. 23'.CO Ill(> In -rdull._._ .IN1C(~:.para I -..) o.1 en iii ((.grWlllM Wii.~l' Iii: tcdos ('. tn 1) = (r~l- (nLl I· nl)-~ (n~I+1+ J}{n2L _n2L1 +..1vu l()d()...!+.mliw 1Il0S..) que contiene a.ll+ 1.t. Irll!..' a. hnllamns cu:alquter que tml1hien vanl tun lquror 11 f' D -. B-1ijames uqltdla 111l1'.ut\iCH\<)...'tOOS ·-7.:.l (If ~ I .79 Por lfip6Lesl'Ii de induccion 81 Va:imer raCl.. Q uiere. (I01.IH..oo'!j d ivisib Io poe ':. d(' til ru hi'l>l bFi'lll L b ...'(~t..= .. 1.. k~ Lllego.quJ) entre los: [lI'H!lI'r(+~ 0.s dl' riu:iJIef(1~ de 11M.b \011 ido muostrn qua sl segundo inc tor tll'\ d ivisible por '. Es(.lbc.\. ..lcntc arlut1'!.2).nd rc I("HI outl'!!I. L .r por las unidades quo on I.. por <'f)...'01' ~nll sigu (llille..rariu b nu Jler.. k. (1\(' tornado [101' uoso tros H.... 1' (mOll.. Dado q uo -I .lhJa:J. restns con ["e!ipl.~"+1= d~''''+I'n-j.1 [fLour! Ii! I)laglii t.lno til)' In'. H .·l'()~.. con ellos: Co I II(j m OJ:q .id 11111('S. Cf' imposihk' per Ja. s'ion(] o [ustamontc 0) (n!' - 10: quo 1) BO ex igill..ltil)..quc il~l1'l-j es' equirrcsidual con a2'\+I+ (li2)nT2'= a~'H'1 + (.sea rn/lxima..d.i(!nt'cs: auna mismac lusq. I1~Ull'I'()i.!o 1111(~_1)r(. n-i-'l'j.~IlUlht'res. Ii '""'-' ." .. eea . d() (1.d..cluso resultur vnrias. .tos(!Jec. D(! lat mnnera ina ti pos de rc Iuc j Oil -t' f 'Ill icuen tn L!'.drdr.' 10 'f} ue AI' pcd in.ilec ur.. tudos lOR Y)(lInl'I'olHIUl~ le SOIL.cllec. II r"""' r. -t- -I- 1)..O.l'!I:n'j/in delj.'l'(f urhltrurio a y ()xu.tlladol. --" O. Dusignemos 1)(. eq \J i'" lomes.c qll(\)J .hsnlnliJll..lld I li~' '/ I . .S(l dl'di1(. po r i{"+2 _ I '(..rdo..1< J>l dn..~.

il~ BilLa signirfea que q~ -1 t =0 (q == + 1) (q - En vista de que oj nilmcro p es prime. p. ya que 0 < l .uerill.Io 9 casos cuando q = t y q = P .). de ad. Acoptemos que t.80 Para que hulnoru m clases Je.25.. Por euan~9 a 110es dtvlslble por p. (p - 1) q sehallani exactamente Uno <lsi: q'J. sonprimos entre 51. por el teorema 13 debera ser 0 pi('ll (q 1) !p..:l bd (mod. diferente decere).b) d 1 m. Sea el niimero p prirno. todos 103 nUmerus restantes 2.b : 10 qtre precisamente s.: 5. para p = 2 y p = 31siempre ~erli q = ii. a) Ambos miernbrus de Ia congeuencra (50 sobreentlende ... 2q. segun lucra establectdo. mI.t .. '. 'fumem<ts 0< q < 'p-.b) . pan' q = 1. ~fl'ctJvament~.I =m. 10 {mal tampoco puede ser. milj Y I'Lmodl11osoil divi- = btl lId bd = (a . es dectr. Supongamos quo 1 ~ k < L ~ P . De tulimodo. sc deduce que a . nt.. . 81 ser divididol!l . solamonte on. En torlos estos casos lu congruonefa (. de (0 . cl!Q. I!:l:lle. entonces.. entre los mimeros g.kip. •• " p . lJ). slbles por un mismo niimcro En ejector ail signiHcll que .k) a : p. Zq•. .2 pueden SOl" para p . el primer caso es Jlosihle 11Ilic"lmente paraq=p . es q(j: Aclaremos en que CilSOSq =q.f. de donde a. mi.. (moo.k < p.al llI'ilaero sea qq: qq _t (rood.f. (a. st d y m. i . IlquivaJen tOiles necesario que cada unu de dliis ceuteuga 110 ruas ue un upo de rcstoay que k . 26.3)/2 tales. 1) ! v- In que es (0 f/I ISiXIU. 27. u' bien (q -<1) : p: Como q se halls entre cero y p. + to lie Ios numeros compouentes Par ccnsiguiente. Esto significa que (l . 'f) saa 1.1) Q tambidn puede existir s610 uno que al Sin' divirlido por p nos de como residue in unidad. lI) Ambos nnembros de Ia congruencia pueden ser divididos por un numero primo con el modulo. (8. . ka ~ la (mod. yel segundo... . Neeesrdad. (m6d.b) d : md. (mod.= b (mod. es decrr.6) Por otro Iado. que al produc- de cada uno de ellos..28) Be aneta . pur 01 teorerna 1-2.. que al ser dividido par p nos de como reslduo Ia unidad. " (p .n. pl. llni(los en pares (p . Entre los numeros q. p). mientras q ne para p ~ 5.

.tles r-n It! division.S usimeros A (' JJ sean. pos.p. . el loud dGdichos pares. si P = .!W se exigl!l. 8i ~l 'numero pua c~ pr imo . .81 por p. • . dejen como residue :J. . (1' . = 1.~I'{lt!.. y en 1'1 segundo.. Seun los numcros A y B !·lllllrrt·sllllI. 5.rstu p . I pur pt<~.cs'p = q' ({} sea.B). lIe la dIvision de Defllostradon. + + 2. Como resultado de esta illllHlplicad6n.7) Pj' ~='m" In l= t ••.~id'ad. Su(icienciu.'l'HOHE.1) 1 no pucde set divisible P(lf p.2·3 . '. es deeir. (R. pi.e I. du.'1. Poro para I' llos. en d primer miernbro !Ie ohtiene 1'1 producio d:e todos los n(lmerus de.6) Ia..1! h.2.1 . evidentementa (1 1) .1·2 . (p .~. In. Es\u si~til[h:iI quI' . ·J'\eee.3 ••• (p ••.de . a [tn de que 'Z[. ~. Anotemos Ia congruencra para." Quedan. equirrestduales e/l.y Jllllil. pur p . Para filla. de modo que queda divisihlepor . Y por 4 no (~S divi~lbJe.. en to nces .1iZtlT. .la diVlstiin par m" es . . Entonees. (fluid.1)' baciendolo divisible por PIPZ' 1'8 dec lr. . 'PI Y P2 entrau lnmlliencomb Iectores enel producto {·2 • . p).=. p).j ). _ . En a(II~J()8 cnsos 1· 2 . . J (Zt.WC6$a ri'o :. por todos los p~i.!!te ellos 10 .1)/2 ohtenldos de las congruenclas..La eqliirreshluillidil<J p1'l (/ ~ A y 11 por p1 i (i = Supongaznos . 'por veriiicar los cases euuudo p = 2y }J = 3.2..- w/lonltlJ de m.. _ " k). 0 i} La ~JUma congruencia stgntllea que II~2 + 1] : Pi y ['stu _I'S precfsamentolo q. entonces 1.ICC!fnpOS[Ci6:r..MA.f.1 entran Los Iactrnus q y 2(1. 2 :I (2 +)) ~3.. k) Y Iosnumeros A -y B resnltnn equrrresidn. que en. 1) {p (p - a 1) = " --" 1 (mod.1 =' p- i (ulod.i I.~!i lo: de.uno de los p~. adelante 1..j__ Designemos pOI: rial residuo.. Suficienc.B) !/II AJeiMis1 (A .isiiill' par ]JQr P~'" lie A -Y' B ~n In division pOl' mSigniliea que (A -. .cll.tQnG('S p. . pes· el.cuadrad. congruencta p . p .ia.1: 2·3 ••• o hion 1·2. (p .•• k. y volvemos multlpfiear miemhro Ii miemhro toilo'S (05 (p .'ienf:.I!ll.aumere rrim!l).» 2q s en 1'1 producto . por p . Si q?. Aceptemos ahora que PI = Ps = iJ·Enlotl{. ell Iii division V01' cada.. A "'" rj lIDO • P. + 1 . Sea 111 =-p'?p':" .ode un .pptira ser dcseompuesto en el pr-odl~vlo de dos Iuctores meuores: P = f!tP2' 5i 1'1 =F Pt..<.. agregando a esta hbtJ del tlpo (H..

'l' Tn_~ = T"-Lq~1--j'n.1(l) N'(1$lllrOStonruios que rn. + "~/I) =- nil.h' igullhhllles (II. si ella t. . Ilo m ismo SU 1Il1i:l.()]WHIOS /. PI'l'O eutonccs .~(>ntr() 31. PeriJ In suma 1111 nl2 !tilL Y II!.82 y rnu ItmUlilll!lllQB (lU7) Jill!' Inj. a) Anotatnos sisll'fil. RlIllUnicndo A 0"--:. ~h~nd. • • ~ i_ p~k.'.1'Il!Jn· l rn.. Juntn (I.. los rrumeros A y son equirreslduales en In d i-Vi._. " 'r:n .' Ill'scrihen las divisiullcs rcslduales que consrituyon IiI <ll'licac-i6n del IILgorltmo de EucH. r>j. + mkrll) =-0 (mt + -1.~riiJ divl. qlll'--rn.!Ilhl<: por e-l tanto toda Ia suma como eadn 1. La.-alldo por el sistema de jgllaldades OLIO) hncia H bajl!.l!mos. 0 SPIl. + m2 + . -+ n Ahora se pucde upllcar 1'1 teorema 12..._I: "n' Junto con rn. (A ~ Bi 1112 Ill.HJllO Oil 1:1 (llVislllll IJOl' p[l'\p~'2.e todas las I~nilidades qlll.'r divlsnrr'nunm til' II -j" b. AVlIJl7.) tl rllillqLllt'1' dlVlsnr cornua _d~ a y b. b-=1"Jql+ rll.-I... I(). haein arrtba nosulrua ohl4!l.8) He~tauil() resulta nuomlm ii( (raj HliNlIbro cougruencia (A - os declr.-lq.diin .lul" I. h sea.uvi(lra con III un .ri. ilhl. a ClWepCJOn de uno...)_"· obtendremos sucesivamentc que r~ :d.hkament. I r (1l.ion t:lIn(micn do III.livisoY'C( lll1'ill prlmo /l 61 inl<!gl'urill in dcscomposic. III (m6d. II.(1 y 1) sun (l(I\III'rl'sidllalt·S ohtonemos (H.r./ (III. a =bqO-l-'I. tl: .-2 = rn. I'J = '211-2-1-. t's {1~ diviS{)I' COHlUlI III' Sl'.1110 I'[r.Y bi r.. pot fin.0. + + .. - b.e ir qll{'r" ea ilivisihll: ]1or-clIalqllit.lJ-) : 711. "'.. losnumeroa a l' b: los sumandos.si6h por m.. Quier. (lUI) Iii (H .eougruoncins A(uz1 Tm.ll·ll1hsl. t. f<irma Jlj.) POl' .S) C. el mi' cosa lmposlble.f('I'tiltlpur inlhl('. el Ulo(hdo y 8t1100S mlombros ~l' ILl congruenehi 'Su lIIallllo m iUJllhrll u m!cmlrl'fl lotills oslas . os decir. AVlIuzando de modo lIllIUUgo por ul etstumu ..l'THlria 'I:. JlIls'll.tt qur: r'1 : d. r~.. En efecto. ')' con a. m)(fUJ) Iii} (mod.\. que It ' + bqo rl ('810 I\()s<<i. ~I'1lJ primo. h)..ndiin so (i.-l r.2'+ • " +lIlh):: . d. :I 1-1111<) ::: + Inkn.! tamhien +: m~ + . pill' el que (A . ~sl(" nos (1(1ClUI~rn_~ "1/. .+ .·iIIW 101Im(IO Ilivlsllr. + .. 29....

.\ 1i14n -I {. ~ 1I!'~l~r(oS ~('_III' ml!'>.si. r cnnd II: j'{m. • " 1 '1.l pia. < /(A)= lH p.t)I' .c n tp (U'-~.~ . A 1 . b es !ii 0il'tll.Im.'I. (' £\1. . + Itb_l? + tr{l' = fl I Ile InI).'HHa!) Il.fl ted!) dc.1! dellll.1 lHl~.ia.. I.jf1Y~.1.\ 11N'h'. "lA I.1 v n 1011 tes HI Iii v id.IOdl' rt>.(II:. U :i III!~ri!.~<.. r~ ~ aii. . 1 (I u() d n lao Iii v j sion do .:.luC!i'.)~ mimm")8 A y 11 h"~('Il\lo'~.s. HI ~ -"10.(})1 91 si"LeHiH dlJ(}d(}('. rncnto 0.. 10 .011 I" (1\Il\ term lUa ld ni) IIwr:1) /1 ps_tril.' IHI(J.b '100\1 {II:.en tndo ell ta form.lclI lI:dIM' tulus euteros Bye I1lH' lIn 1:(..(Iclilu.~ j le 111111 p.io con l~l q 110 le:rm ilHI 11) Y . nntlltlll jH'hilrl1l'io A en III form~~ 10nOa b. 1-."1..o.lIwrll.lt hil(p:> emtl'(' 81. SOil. NI 01 sistema dllt)Ul't'. A indetQrmina(. -SI '1R:o.W. -l LJ"_L/!" _.:.5(){:ro~ 11:t:1:>'1IJ!1fhl illl_'1 Bl~_1 _- qt. i J:lI'CS(. jI(lr ii._ /'Ji'lh-ll r'<_l A II_Ill. lR.J + blIt l3e'lll . "'" -A Id.(.Ul'1'(l ov II 1O'Jl 1. dnutl C U :'1.D' be riA II + bBo I:" Vero . =..r 4'.. -dOHdc 0 ~.11]-. y '11: Ij':. ~"«\ ~.t'Jia .' :{l'nl~I<W' A" Y IJII 1'(~:.:':-\I /) 'i t: ~o[I 1. si .:.st_eHnl).B~ . A pref. 111m U'il f" 'f . 'binari.: 1000.1/. eq II j rresidunJi{hld. y f(A)= ={ /I..""""1 _.( ('. <. .~A < tOOO.lllo uOlueNlcioll. SI A < is. c.~::~H.Hf·cml1:::! ul 11(1mew.'nl!lll~'(!".i I' pOI' 1'$. IlOl)!" - !fi'iIA. parHladhrl~ Sillil por 18..:.' 1.1> : cpr.1iNII' I'.-"-' J.. .'.~idllO:..12.fJ.) a + I. Ii <: <: :I~fr (0 sea .1'. Lunitemouos a (J~1l rninar (\1 f:-. Ilt')I pi II {nll0 ro triHlll.dll~P-U Q.J2:. TilT'] ..b + (. Li rni l6mol1ol'i 1\ exam inar ell' ri 1. q'r+~/h "11/1-1. < 1411.1 <~. .1 n . n L rosi SI Q:.(' ell eslo: .

v 1!'.~dOO. f (L1 l..2 as ± all' Y Iu Jnrmulacien del respecti vo crt tcrio· de rcsid uos eq uivulentes 00 presenta dificuItad.La verifir. Para aquellns meuya descompoaiciou canonica tietleJ 01 aspecto 2a. 1()l). tarnbien Io rieberan ser Los flUmerO:-i A y I (. si '11 ~ A < :100..ivision numeros t1 =. si A < ii.. I ("t) < A 1 sa esta hle('e COil IlII ('ul.. f 1/ U )L. He (lIcctua do manera esrandur. 01 heche do que para A ~ 3.i_1 + . A Iin do obtenor HI eriterio de re:qidllQs equlvnlentes d iv id ir pur 11 -prcsen ta III os oj n Urnoro A en Ia Ior 11\ a es anM. 33. . EI crilc!'io de residues ill ya examinado (H)) = 1 equi valentos nl d iv id i r por 9 do rosiduox equivulea tes al III 10z"au dondo cuerda 0 <».L 01. numero + 102a.111 (1.PUI" fin.ncibl1 do que 01 peoeeso do constcuccldn de la sueeslon A. . Pur cuan hI 10 y 1 son eq uirrosidua Ie.. 34 Las condiciones a) y b) se cumplen automaticamente.1'0 eJ'itc:rio de residues equivnlen tes al d Ivid ir por 1'1 so obtiene prosen tando el mimero A en 10 forrnn Nos quoda ~efialar que en In d. 35. <.44·4 =.17776.511. I (AJ <.. f-an..0) t (85877:3) -_ :·m: f (3~) = 11. Soa f(A)= = { III ao +aJ~' .. resi II 1ICt de la d i viaion Indeterruinada. Evidenternen COLI In It UO tn. b) (A) -= 44.i 6n pot 11._'len . A por 11.1l10 senctllo. tal exposicion err «(grupos» 1111 mohinurtos (de derecha izqulerda). ademas.4J..l{l division por ~1. f (11) = 2. Por eso A as eq uirresid ua 1 con eJ J11JfiWJ'O (to .. pnr 1<1 J63 A y / (11) venl aderamente SOD equirrexiduales s. + 1i)2 d(vi/liull t1 -2an_1 + . + (tn. ron lmen te (lS lin eritcrio do equirrcsirlualidad .. ((17 77G) = 28. f (28) = <=10~ t f d iv idir pOl' :t. 410 !'<i A.c. + + . + iOa + a(l l Y vHlil?lIdonos fie In equirre idualtdad de 10 COIl -1 y de 100 con 1 OHiI) (1 i.ogo He.101l(l'l + WfI-la.

85 Por fin.= 2). 3. 14. y .(k = 2.+Entonces. d iv idi(inno el nu mern A podemos presen tarlo OIl lit flll'lna tOS>lan.: III < 9. es + 10ail-3Un_J + ' . donde que 0:::.3J. It. a".. 31 (k = 3)~ En el sistema de .. ('1"'-1'). -12. 7. lj (k =1 ).:1). .tI) .! 103a1 + (Ill C·OII In. sistema dee numeracion r:eptefUlrlO~-2. '24 (k = 2). u()+ a1 de signo (0 ~ va ri I1Me au .. m. 26 (k -. 12. 20._'escn ta rncs rillra esto u n A arbitrarto ~ a. 5. (k= 3)~ En el sistema de numoracion do . 4.base 1:~ I) compuosto de. 7 (k = 2). :~ (lc = 1).3).\.{7.oJ sj:-steina de Ilulliel'}idou decimal :1.tOJiU'I'1O H nc:t()Uoo: :~. 37. + . P.?' o. ~). :~. 13gnarismos: 2. + a13~+ ao. a.9. 6 (k = f ): 7.numeracion ()C. 12..3. III numero Nos quean la esencla del grupo hinarto en que }. ~CIlr.de ba<. ell 01 sistenra l. VOI'CSO. 24 (k = 2). 24 (k = 2): 1.). 'En 01 sistema de numoracion d~ bass \) () compuesto de II guarlsmos: 2.. Como ejemplo examinernos el critprto de Nluirresid ualldad para In division pur oS. etc..1 (k = 1). 8.aI + a\"l .O_. 4. o. envigor del I. .8. En el sistema do numeracion qutnarro: 2. :i.. 4 (k = -j). 40 (Ie .S1 los nll'mCl'Q.. en POl' . 26.i R. En.ion por 7. slA=. ::_'\).. 21. suma In Burna an32n Aqui . 1:'.) (/.1 <8 los razonamientos eiit<indnr.CC efoctuar 14.. En el sistomnrlenumeracton torn arjo: ~. ± a'l. Ptl rt1HHI ti-. contarulo de derecha a iz qu ierdu.f) a .ernnrio do numeraci on. 11 -y 13.. I~. 1'0.O.. n y b ~OJI \) no di vislbles POl' m slrnultaneamen to.. Li. ou lil d ivir.In (liviRionoqnirresidunl y con A es + ".•.. + an_1:12 G. -r-r. 38. 10J (1r = 2h 7. -:.ek . fj (k 1). :'li .!J (k=1). 40. 171 (Ii. snponcr si A }". ell ('gl'l1 [HIS>} trinarios. Hi..\. 1.(J Iracciona A. ti1 (if. < 10UU).:-.nCP:--' (a ._li () eotri.r b M)n l'(I!i i1'J'csidnn Ips.[JUcsoLo de 6 guurismosr B (k = 1). En el sistema dennmoracion ..--1 (/r =. 6.til (lc=2). En el.

Poro si U11 producto no ~. os!'a prod::. ImWnC08.OI'lI 011('0:"\.uaLIi! 0 If . cs 1'(:Jlrxi\rn (cuulquier nUmBL'Oes equtdlvisihle oonsigll misrno al <.~ divisible. 811nOl!gilmo~ IIlW .Sf) ].(Ill SigllifieH esl. ovidcntemen. .'.d e.jn.1'.::: n.i a es-oqnidivisihlo COn /' y b COLlI. La rolnclbnde oquidivHihHilh"rl pOI' In.:> '2 IJI te.1. II JlIl~e do 10 q He.i'lI('.'1) <: /1. Ilr p.\. 10'. !l0 44. f'i uno de los prollllcLo:". U 0 [.'.)hleuw3FL 45. el otro tampoco 10 seni (de 10 c. lorl o ol prod Ul1].1'1" ([i\'I"il>ll) ptrr in).0 q 110 01 1I1llnoro Tn sell 1'1'1mo.11 H'T dl In i-.u rneu to ln !. ElltOlIC..iente pnner [1= P1P~ (Pl 1.Lle y laml)iQII.A'Ia fm'.lt' que cuan do If/.1110 sus do flletOl'ofl deheru sor divlsihle pur Jill.~(1.nt Lond1'ii II re-i d~1il .<: 1. sogun 01 teorem».1I. tarn hi6n 01 pl'LmN prod ucto Slll'i it (li'visl b le 1101' p) dB lulidad Aqlil to\lh$ n uu a (:I ~I.\UIi\ :111. CO I'() I<II i(\ In r:n ed I/( (.dIQdIH] it q 1I(~l' (. ion (.1 Iii e~luid ivisibi lidurl por In so I a (>q 1I i ITt'S'i 1111n Iid 114] P a t:a. [j ~"" 110 C.(. entoncos.si hJNipOl' l'» lIIicntr. il"iqlW rn= 2.~ I..jl. pOI' In to nto .III)" pmr. Adornns.. QJli'Cl'O deell' q 110 c) ' . auaharnos do esta hlecor.21.. 11 umeros 1 Y Pl' 1\:t>t como los fl iimeros j Y (!~k(wiill t'. . sim6tdt:h (s! (I. 1a" /I) nWII()$ 1. POI'. divisiljll [lOI" :l ('l]l'Iidiyi"ihlus PN'O no eljuiri'll:-.e r.il com pro b. _ (j" ~i'n .ol. .110 (IS tarnlti6u COIl (.\' .'1 iO"II po J~ /1/ E s! 0 ~ q. 01'\ t'IJIIl(] iviHjhl~ con b.\'l~[.g.Hdl\(1 de los IH'OUllCld:..-' sultr. e~ ~'q'. l)(Jl'I"QlltI!:Olt 01[ II iii ivisido la~ sumas no :-:~..lltl VHI(r~ lns iui meros no di visihld.m(\ vidid os por 61.to.0/'0.EI l'lfrnpllrn'ii'Jllo riP lns cond ieinncs a') y h') lfS iniU\'OrSl!." * dudable. 11l'illlZl'.e residuo dp!~ora ser H{lIal a nno . . entoncos.:. por.-:I gil aid ad pued (l sorque 110 so CIJIllJl [d 'I".aC's~ prend It d o III (J e :. C~ divisible POt p pi-lmo.(~' V lo~ qHO ItO.tl 'Y b ....tilllCdll:n de los numoros d ivisibles POt m .()~.t)fl 81 0 I n(i morn f' os r-nm puosto .USeS igual .a 18. la d i .u Lmodulo I a >'C'26 I ulcanza su valor rn{ixi J[lO c.idnall!s ell ju 41. /.".iLt'nrio. b 10 es <\011 a} Y trans] ti VI! (::. J5fJ electo .q II idiv 1.lid l. por p so divldo un factor de ctro producto que .O.ll~ <r(JO los productos 1·'1 y IJ~' V'!' (1YIden tOIlWIl to. d PIlJ'lI 'qlJ(\]H nqu id iv i~ibi. E~ rtJc. C~I a.< so .' yll equidj\'1r:l1bl(!s.'"'Ol!. 42.:1' es necesari () Y l:ill tic. S1 liMO cu iHlcLTnle: it . P'J'=F 1).oTd el Jlf(.Lo" tit' puedun no SOl. educe (I'e If) de to~ surnundos. 'POT p. Por consiguien Nluivll!(~H('.L()['C'S crrl1id)\'i~ilJlc.a. .

I) II» 29. 9a. + + + + us + (10s -1) a -I.7 (7. 10a b as equidivisfb]o COIl 50a f. COU quo con a + 4b. < toO} es aquirresid ual .hlsi611 do las Icnnulacloncs oaactas de (l:-)tos ori lerios de d ivlsfhiltdad se Ia doiamos III Ioctor. La eOnc.A :.1\).iu l1.3&. Eviden ternento en In division pur '1:1.1'1 La ilivb:1i611 par 7 (ya que 5 y 7 SOil primos outre s1.a + bs. a.1.bs.2b. y 1 . (astocurrlo pararn = 7. El critezio dr. 47. E1 mimero 15.:.3). En relacidn 11 10 djcho.» ) »a . + 10 COIl 2([1 + nu (0 ~. que (108 1): m.3. s = 4). cs decir./. el nu.' flH 1como resid no.rflero 10a b en la divisi. 0 sea.0.u: 46. Proouremoxelcgie tal s. para a ~:.. .2·5 = -9. ~» » » 19..6rr por 17... »»» (. = 10a + b' Of] equ'idivisihle con 10as = (1Os 1) a .oa rib . POI' eso . [IHl'A '> + + + + ciou necesania + + . 1'~1lel prtmero de estos cases en ill dlvisi 6n pOl' nt.1).:. (1) Co mo 100 as equir:l'(\~idlJ(ll con 2 ell In d i. S l'csu.t (A) <.1 sign ilicn que a llb < < fDa. .87 pnra A 19.a·I'_~ + . La condfcion d). . . 0 bien (i0s 1) ." do li~la valore menoroa se assguro determiuaudo . .) v. In' (por ojemplo . esequirresidlLal + 48. b. COli 5. a I sor dividido poor (. para tit =1.. C~ dccir. » l)) 31 » » i) o: I. prirno con my on 10 posiblc pequefio . da 5. COIL a OS. por 1(1 tauto . y'oll ot segundo. La eond. LII jllsLm. es eqnidlvisihl« cun a ~ !Jb. 3b <. divisibilidarl llieroe cfidencia1 ya f (39) = 39.>/l la cond icuuslgulente. eon a -I.It I bs.a Ii) = a . I)' I)>> 23.. Por fin.\' Ison 'POI' . dvsigualdad la fUTlcion j. I (A) < A. cunlquier mimcro ((I) In forrnu + 1()2rlan + 102I1-lI.lt6 igual a . lOa· b es equidivisible con 4011 4b y 01 ultimo numero se cumple. Snpongamos que as necesarlo construir e1 criterio do dlvlsihtlidad por cierto tn.» » II 11 -1' Th.icidn e) . £9.

en la forma. + a1rl + ail.. tendremos f (A) < A. 102 = 7 .. 7'6t+3=6. as decir. de !'11 equidivisibilidad con a 3b en la divisi6n por 5. 59.2. 058.\ T I ecter.perque e1 paso'de A «r (A) se raduce a sustttuir ciertos mimeros PQf sus residues de Ia dlvisl6n entre A '(menores que los mismos mimeros y equirrasiduales con ellos). = 7'3 = .r. = = = r'!i = 1. + + . At = 1. en Ia forma 12a b.ststema de numaraci6n sop tsnario.88 en si. b) La presentaclon de A dentro del sistema de numeracion de base 11 0 comnuosto de 11 guarlsmos. ·rfH+4 = >i. Tk=i. divisi6n por m. d) rl = 1'.=O (k:. es decir.9 2). Evidentemento. en Is forma 7a b.. + 2al + Ctp In di vIsion llor 40. So Ia d ejamos . Se ]. rh. de modo que r = 2 y entoncos tonemos que Ao = 1048576.23 +4. a) T2. Las c):{ (1) son'observadas.0 dejamos al Iactor.• = rn=O.. c) T. n. rk=O (k> 3).i: -I. + . 1'01+2 = 2. por 49. es declr. 1'2 r!l.·a sn equldivistbfltdad conQ..• = 7n=1.22 85·2 + an~]in·_l + .. c) La presentaci6n de A dentro del sistema de numeracion duodeolmal.• = 1'. Lascondlciones-a] y b) se eumplen automaticamente .=0. b) r3 = r" = . antn + con an_1t-1 + . + a1t + ao as cquirrestdual anrn en 10.) = = J''Ji-t = -1. 54. es deci. 1'2 I) » » » f) f) » ) trl por In etc. 8) La presentacien de A dentro del. Entonces e1 numero ral+5 = c) t'61+fi = 3. r6t = 155. = (_1)11. Luego de esto .1/.t = 1'2·= . para A 6. da au equidivislbilidad can a 2b en la division par 1. 52. b) 10a + b es equld ivislhla con a + 5b on 2na" 1 + 2- 1Zn_t la division :> + + + + + 5..7b en Ia division por 17. d.. Ha b... 56. 'I'omatnos un m arbitrario y ponemos que i] as igual al rsstduo de la divisi6n de t por m. ... Ia constnucclon del cri (arlo ex 19id 0 no presen ta dificu Ita d • 57..

2.I) . <p (12) =(P (22. 2n=rz (mod.3) = 2a-1 (3 . 1) = = (is. • I • (H.5) = 23-1 (il -1) (5 .2'. Entonces.. Vamos -3 buscar m. Ni 2. p. 02. entonces (~p ! p.i· 53) = 4_·2·4 = 33-15:1-'1 (5 - = 32. Y el teorema [{1. » rS = ra..~2-tl(P2 . Esto pneds SCI' escrito aS1: a=1'1 (mod..rp (23. + » = tr~ » etc. p). .1) a'P-l ~ 1-2 . . .1): aP-1 =1 ta = fJrP + r... (p -1) (mod. p7. Nos queda simpllficar estA':c.2 . .3.l's. Si a : p. Para comprohnr la lthima.J (. t es equirresidual con r =. (1) p~I .':.. tr1 (\'> equirresidua] con .L Multlplicande toda [a congruencia obtenomos 1·2 . ·25·4 . 4.89 + 76 = 270. EJ prodncto del p.1) = 2·2 = 4. .1.1) = \P (1000) -= If" (2. .. en ]0 division pOI' dicho mimero.11) Del resultado de] problema 26 se desprende qllB entre los ruimoros rl encontramoa exactarnente una sola vez cnda uno de los nfrmeros 1.h.• (p . rt.. . ni 23 .1 son dtvisibles pOl' q. cr (120) =.entonc. 60.ongruencia por 1. Az = 2·2 70 = 74 y As = 4.1e(11l dernostrado. p . entonees a y p 80:11 Frimos entre sf y es posrhle simplifioar Ia.2. pl..congruencia oxprresta en Ia condicion del tsorema: (mod. congrueneia dividlmos residualmente POl' p cads uno de los rnimeros dol tipota (t =.. = rll.:.-!J.. 59. (p-1). pl. 6]. en In forma PC:' 1>'.rimer rniembro debera ser d ivisiblo pOE 5. Si en la division POt m. 400. 'Peru si a no e~ divisible por p.Jh-1}=jO. l (PL -:1) r.•. 2. ~. rft. p).

= 1.ible una do las diforencias p~ .. que a ::::.. Tn:! -= '20.4.1)0 QuIcrc dueir. = a = 04. fl.='0 ••• conclusio».. Si mojll al examinudo: asl.f) .. Ii:! dosigtlald-<id oscrito es solamonte posible para k =:: 3.._ -t) = 8..l\ mos quo parnos til: ci rc uns tan cia." t (Ph -1) ="- 8. )Ill. P2 = 3 Y Pa = 5.~f! Jus resoluoiones de nuosernaproblernas son: m1 1. Supongamos p~l-I que (PI -1) p~!'-l (pz-1J . el primero de estos _CO:SOS Pi . T)If . pz . liuicllmeu to (If!.011 ton COl". f)).. p".=.j (sn pon f. ali ..1·. enzonces Ie = 1 Y '-1'£ Hi.' .k -I (Ph-i") = 14...k para cortez.i:.• . lrtl =24 y Ins •. l'3 = 5 y m·= 2(). 01 (:1l. cuaudo It = 2. (PI .• C(. pj. Si 2. A. (pIW~ ser'exaotoe pongamos P-j = 5). £II es docirvcuando 71'£ -:15_ . -. 81 me::> irnpar . Pcrcentoncos«..1. Supungamos. = Esto [':1$ posiblo (Illjcn-rnent~. deberti SOl' llU mero prnno y 10 1 (PI . SM uhoracl numoro m pal.. antes y nosotros t_{!llCffiflS que S Y It s ::' [I.'.1= 4. purn In =" 011 to 30.l. (PI! --1) = 8. y del teoroma 25 so deduce quo <p{~)=f. quo PJ = 2..1 (P2 1) •. quo H) no os divisible pOl' it En olsogundo .1" . III -0 bi __HlJl II! IT'= 2_. 'l·1 segund -0 rniombeo d D l a desigualdad de (108): = U/. Si.= 20. m2 -= .. . .5. t~Jl&()IlCOS k = 2·. poslblo pnrn PI = 11.0 hien quo p()r 5 es \liv._Ph es .-. nO$of.22_ p~h.= 1 (pues anctada es la poteucia (Pl - 1) (P2 - 1) .'10..1). = y m == 2~. 05 duclr. entoncescq = «2. es docir.-.. Indndablemeutc. tenemos (]\10 ml = 11 y'm..!. H-L 0\ Sirx = ::3..• gIL (I J iieu U----' . por fin. pOI' cuanto p 1. 0. eutonces k = 2. . = '1 como Es ovia .60 SO nso.= 1.-tos p~2~1 h) p7 1 - t CPt -1) (P2"---"' 1) ._ = <I. ErL. 0 hien que \lOU de l-os nurneeos 1'1' P2' . 00811 lI11fJO:-{ibJ(J. (Ph ..

m.~ del tipo Pi 6 hieu nn rnimero par.clIIJ'oe It IIien ke prj rn 0 c..iglLicllLe. Examinemos !Ill al priuclpio In Pi. Qulcre rlecir quo 11110 do Ios /f1.. potencial p%I(.' tp (p~I) Tenerrros (/. 1(\ cCHTeSpC)[Hi(' oxuctarnonte till rosiduo de la d ivif')ioll por m. 10(1015 los pt" St. sean pl"iOH)'. dt scr menor quo 01 n {'.o. In c/!IILidafl etc resios 110 I a di vis ion par p'Z i • re.i~-. d (\ 1'1_ irresid ualiequ rlarT (h~ 10::. y por C~() Ill) 1 es 0 ])iCII 1. p'(.()IIIIJili LI'IOII(':-' rlo l'(I:::id!l()~ es + lli/it . Por ("()II:.TWJltr~ ~ numceos tlivil'ihlc!' pur p .''''' l!l ril~n cnnndo (j. KOHn primos entre sf as uecssario y sllncien te quo COlt a ~(1a primo (\1 resid U() de 111 oivisil)JI de a por m. como yn lue exnlicado ell d prnceso de l'CSO luc. ha bra . (>1:1 ~ iat. +) = pU-1 (p-i) -='(p (m).(lI' id ail.lIiCJ'O y IIUm43l'1! primo. I'IHirn ~cr igual I) 14. prime COil 11k. mirneros es necesario Y liufic ien to fJ uo Io soil ron NHln 11IH) JJC' los n iirnerns p?-i Porconslgulente. (f' (Phi.) ""'-' !. " III .UIllli~. . ['01'0 entoncos.1 7"7 If' (fi~~) .lor. 2.i qneremos que 11."i(lll()~ (] (1 I a iYi~i6f1 }lor p'fJ. .ro.1 rl 1:\(1111'1:\$11 eq 11lrrcsidualid aden In d iv L"lillil por m. 'J. Habiendu 1111 tarnpoco n Umeres os d hisillI~ por 'f65.. no sea divisible por /1I'ero en tre los rnitnuros OJ 1.:_ (j -y 11!] 10 1I11l'!h. primoscon loS l:i)Hp(l!'llV(lS d ivisoros... SoiialeTl'1o.<lNl prirno con In. p~rplt ' .s nhorn quo para qllo tt: y m. a nl(ill cfJlnhilLIJei6n de 10f)l'<". 7nz + a211t1) (tn..~J -1 -= . d IlIr'l"q-lIt! ignnl In ctllltifl~ld an..e. C(1I1 " 1"1.-m: ( 1-+) -_ ( 1p<1. Adcmas-.i 6n rlel proh lorna ({O. C1I ostn mJI 110 tuciou A fill de fille ciorto I'IIJme!'o sario y suficicntc I[lIC estc mJ.! .y ((.TIIcropriJ11o nn un it un idurl .1 mlm{lr().01 Cad a unrr de los num('. 1'01' 10 que aca hamosfdo esta hlecor. es igual 11 (P (p11).' (·nire flo ~r P'l' In = pa.~= "-I I q~rrt'!.1 siol. Sell In.I'(Jn) A de tales t. numcros para to division (.z" "Pi"h. . ' . + II~Z)lp<lPlt"'.. PO_I'll. fit . PIli' eso (a.1)11«- versn.1i u~ IIOCOSlll'i(l 1:<. nece- .1 '.i-l.1 oxistcn so InT. Y v i coi'ltJ 'Primos con p. f.

qz) rn. 68.-l- =A (m.bYt =a(cA.y b.caA + abt + c( 1. ecua- -at) = + POl" C!HllILo quo aco mpafiau lOR It docir. Se 10 Ill1ja.92 ~ tA (m. = 9··55 7t = 28125 7t. Cll111 division por 1n. o h.sogunde I di vistble pormLm2' Eso significa quo al divid ir POl' 1n1m2> toda Ia su rna es equ irrasid nal co n A.+ 1102)-1. Sea del maximo cormin divisor de los ruimerns r.= n31jl(~)=n. 10. n13_ ntz= I)>> \\ » n = n (n-' _ 1) . = 2. Hi nosotros esperaXI y cooftcientes . PCl'O n(j'( I~) = n2~(1). Ahora os precise remltirse al tooruma 16_ 71. i-aA axd . elprimer sumando CiS eq uirrosid ual con A" y el. entoncos. SQ 10 dejamos al Iector. Ia ecuaclon ax by = c no tiene soluckin en nfimeros enteros. Soan A y JJ tales que aA bB = 1. lj.) I.8IP(3)=n12fJ1(2). «aproxlmadamente t lCTmin08 independientcs jiara '-"11 IRS· c"xpl'tJsiQol:ji:\ propcrclonales».. y/rr:::::c-b--at. 13. (I) X. 75. Pero si. 0 bien n. 72. POl' e50.mUS al Ioctor. segUJl 01 teOl'Gma de Euler.. '1'1 Aqui.»» » II (J9.. 74.~)<p(mlmz)-l. 1-511 si= 9-r--5t= -20088-5t. :~.l2 .t = c.mzJ ( (qj m2)(jl('mlm2LI- -1. (n.tn1. Supongamos que » » :i> + de + Xl = cA + bt. entonces amboamiembros Ia ecuacionpueden stmplificarse pOl' d Y nosotros llegamos a un caso ya examinado. ~ p. Va =. (J7.(ql '1. ab.aA) +.1) P para p 7. e YI son .mi)!p(mlIR2)-1 = +q2) mtm~ (mt 1.»» 73. 10 es. · + btl +b (c l' + baA y (x" os verdadcramente Ia soluclon do nuestra cion. Si c no es ·divisible por el.

IT I 17 12. -9 .rOB i2a.uitresid ual con -1.i$ complejos.99 mos ubteuor nooioues (!e nuestras r. Ios nume.. -f31 . automaticamente y In y" d) se. En 10. evidentamenta. auuque lambhin exige cfi lculos a lgo m. perrnite utilizar ltUllletos meuores..sitnphficar. . {927 2\)3149 t!l . 79.1.25 + 13 = 200 + j31.. supoutendo y.·12= =.(33)2 ·3. _ Yi =8 1-."12 =:1217. Podemos sscribir X.11. porel rn6dllio t:{j per ten ece al indlce 2.2-5t' . .l:" 2 2Gt -= -384-2.5 o_.1.-:. =-3 + 7t'. es equirresidual CQn 1.8. Quiere decir que Sa -1 h y u -8h son. Sofialam os que 61 proced imian to do raaolucidn de acu aclones en li{i.2)111.rmsoll'os + XI' y. bya i3h sou equidivisiblel'l en 1<1division por 31..114.. - obtonemos 5~'. En efecLo. 80.. + =6 0. 76.. POl'10 tanto. equidivlsihles en Ia division por 2"1.quirr. a) 8q>\ZI)-1 = 811 = 640. = -3 .1 :!oS(0-3) '5 • 78~ Se 10 dejamos al lector.(05)"1.despue. ~ 8.'it =5 = + 1o..t'.12 = 144B ·12 ese.q-solucioHos en mimeros m ouorcs. b) Hngarnos valar que 25. La eondlcion c) se ssegura 'deduce d. division pol' 2'1 este numero es eq u irresid ual COil 8. pod emos escri hir Xt = G + 7 (t + 4Ll17). El ultimo numero. + + + + + .esidual con 1.5 (t 4017) 'ltW t "''1017 = l' .4)2.e] teorema 2. b) 12!P(31)-1~ '1239= (12.(31 5h en Iii division por 31 y tambien.2 =.nterusen teras. Se 10 dejamos al lector..> de . m 77.12 = (-3p. c'q.0·5 = -80. expuesto onel problema 74.

sohre Lwn(l:-> y.rilils J)or mal.h:os rHlIII)HW~.iU lollctos. puedeu sec recomendadas LlunhioJl _Il los estudinnteede cualq uier espcdalidildy 110 dejan de telHw intt\res para los maestros y profesiouales. LOf\ 1'. que (. tied kad.ica Superior expuestas en IOE'mn clara y precise.lmulan ol. ci')tun d('sUnad_o~ U lUI r irc n lo muy rostruigtdo de !CC.~H110regIa no exige previos espociallzndos. liieu ad {llll:rull d 05e OJ1 aquel.le! lector QJ don det razonamiento 16g1c.{m v iaje par el i umsnso oceano de Ia ctencia rna tomauea.destlnadas U un amplio circulo de lectoros y pueden coruparnrscn peqlleu()s yates quo brindan Ia posihilidnrl de roalizar. como regl«. A l m ismo ticm po . tHlIlo POt Sit IlllJ~l1' IfoCOJILo C()Jl1{) por I'll o hra cion tffica. Oil uu principle 'II J08 alumuos do los gl'adOSi.eJl set' apro vachadns en el Los l i lIros do csta serre trabajo <Ill J05 circulos mutcmaticos. Pueden scr recomundades como [nil teriul ndicrou al de e$l. uruvorsidades.1 tr4lar tle:l.WrLO y agrada b-It! conocirnientos «Lecotoues JflqmJilrC!l de materna LIens» es una celocciou qtle so IHki6 (~II 1\175 y llovn puhlieados liastu 01 mOll"mllo "'I)rUl dc' !'. -aharca a los estudinntes de Jo~ Inst itutos PuhttScnic.I~Cegt.icos ~nvi6I.'l.ul es 0 mtermed ias en I.111 al leerlns algunos mnmentos quo IlrllladoB ell In. y InJVla tenia l. ESf.ormil.lOJ05 'pie.el mundo de capitanes expertos.os y de I~s Facultadcs de Ciencins Naturules do 1m.ionos» cst.t'JUinado:s temas delpf0gTilHlIl y lam bi€npued.ri(!sLilladai'l.as a lcmas in Ioresan Las If {\ "MIl tematicas E low ert t.Wpel'iorl's d~\ 1<1 llflsel1aHzll mea ur. 11I1. Por Lotio ello.'! circulns maleflHHit:{)s in dudn rnnestros eucoutrapodran 8(11' escol ares.()y III aptitud de descuhrir relaclones ell tte feJl{)UlOno$4pru:cn1:emt1ll t. IJi en ell III pro x imid ad de las costas.-lIdio 3. ospocia I't\~ do las M:lteflllhicas teatan. ias«LecciOlnis».s mil y nl ojad OSi Iamilinri zaud ole eon los elernen tos principu les de In ('Ui1.f. apurtc de Ins prnlesionnles. bajo.11Til: matcmatica. Jas «Lecc. Ias «Lecciones» esl. . por constguren tc.

URcS. t_ Rjzhskiper. Ii hros ric divuigaci{11I c. 'I ouos Idlomas extranlcroe.A NUESTROSLEGTORES Mir cdil~ lihros t. opinillnl's H 111 EqHorial Mil'. illglUs.. 1-1'l!.!J: lil(~rtllnrn~()hrl' eiNH'iaSJlu turales y medic-as. GSP. arab!! .intns rnmaa de In elencia y In tocm<:a: manunles para los centres lie ensefinnza sup'erio'r lr(lSCU. 'Entre ellos fi~urnn las meiores cbras de las 'dlsl.oVioticos traducldos al CIii'lIiiUI.ienLHica y cienciu ficcii'in.). 2. Dirijan ~ni. 1211820. frUl1c6s. Mllscil.gtc.clSIS tecno!{. Tamhien I<~ incluyen uH>nograflas.(l.

Se cia una idea del Iinuto de una sucasion y del do una Iuncion. La oLril lam:l. capitulo. quinto. MA'i'I!:MATICO JtL':i~'il!.1.ros dos capitulos el uoailsjs: matematico 8C estudia a base tie la geometria y Ia Iisica.i\1"o •.. llOCIOIl de los numeros dodlcado a ill formula del binomio de Newton y al analists cornbtnatorlo. periLaie. como uidependicntes. e mel 115. Se exponen el c3. cat an dt!dl(laUOS ul uua.Nikc. UGL ANALIS1S ~sLe Jibro e~Lc1escnto para ayudar a los esecleres que csl.malematieo. Los eapuulos pnmero y segundo son.udiun ol <tlJalisili . En. La gratiea continua y el movimiento. realas. los prime.ll.6 cuartc asta .tPO(al l'tlsoh'!. El capIt). sirven de Iundamento para las derlucciones basreas.11. ~D el tercer capitulo se estudia .0 para 1a autodidactdcau el repaso de la materiel d(~l uuahsis maternatico al nivel cie las exigencias que se presentau eLI cscuelas respecto a esta discrplina. los hasicos.lslri S.lculo diferencial e uuegral y sus aplteaciones.ll"ecuaciones algehruicas. pOl' SL -mismos. el Isetor enCODLl'ura una lwJVH mlormacidn aceroa de los mimeros complejos y su lJi.li!>ls matematico Y plLedell considaearse por separado de 10::1 demas. asi como 'a los maestros de vseuela secundana que dan clases de drcha asignatura.)icll Stn'a titil para 105 alumnos de escuelas de. Gn 01 ultimo.

.

.. · ......•.... L..••. .•. . . Lyubich...... • • ~ ~ ~ • lecclones populares de.. .. Shor ..•....•....•.... Editorial MIR _ Mosco ....... • e.• . •.. .•••. matemiticas Obras de nuestro rello editoriaJ V.... .... . ...• :..... • ~ • .A...... • • • • • • • • .••.... ••. . ' • • • • .•... . • ~ • • • • · • .A.•. '..' •.•...~ .. ..... • .... ... . ~ . Metoda cinematico en problemas geometricos N... Solodovnlkov Sistemas de desigualdades Iineales • • • .. • ... .1. .... • • . •..... • Funciones hiperb6licas A.....•••.S. ....... · '•. Vi1enkin Metoda de aproximaciones V.. : ~ ~ .....Ya. . .. • e • • .. . .......•. • • ~ . .. . Uspenski Algu nas aplicaeiones de la mecanica a las rnatematicas Yu..G. Shervatov sucesivas ... • . • .. ...•......••. • •..•.. ........o' ~ · . • • • •.....•.. .••. ...... • .. • • ~ ..•...