________ •• 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.f3HARJf .n:A 1'}.U.1JlI>CTBQ «RAYRAj} ~[OCHBJI .11. BOPOBlJEB l1I)r.

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

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

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

1l ':? :11 analisis de 1" dcsc. Luego. Ins afil'marloncs (1(\ In I. se juntan. el analisis de 10 d iscreto y Ia creaclon de nuevas abstracciouos fructiferas. exige 01 desarrollo de Ill. El dominic de estas rarnas do In oiencia.omposici611 canonica do un mimoro n. AI mismo tiempo. nos obliga a inc-lui I' en este fo Ileto fj lgunas cuestioncs hastan te abstractns 4] o lns rnaterruiticns discretns. tecnica cornhinatorra. nuto todo. lingiiistioa matomatica.I.aR pertonoceu.lLIHc'lL en Iactores simples. algunos aspectos do In cibernetica y el ostudto de operaciones. economia mntematica. y capacitarlo para operar con objetos matematicos continuos. sa tnvesttgnn nuevos campos de aplicacion do las matematicas: Ia composicion de prograrnns para computadoras. la propia divistbilldad de lOA mimeros se examina como una relacion definida en e1 coniun- . Sonsinuosos. Desde la Iinde a Ill. junto can el perfeccionamtento del aparato elasico. Pasoando podemos notar su gran cantidad . 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. Los cambios quo se planean en los programas oscolares do esta materia estan encausados en 10. esposura de un bosque conducen rnu chos sendsros. roforentes a los critcrios de divisihilidad.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. Los aspectos enumerados de las matemdticas tambien deberan itustrarso en la literatura de dlvu 19aci6n ci en tifica. 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. ngrupndas en torno HI tcoroma Iundamontal de In ari.tIlIl)l:ir. etc. rnisma direcci6n. A e~<. recorrer algunos de e110s y ver como se internan en las frond as. se separan de nuevo y se cruzan. La exposicion de los datos ha8ico~. ultimamonte. El presente Iol leto puede conslderarse como descri pcion de uno de 108 posibles paseos por In linde de las maternattcos contempnninens.em'in elemental do los mimoros.

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

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

ailo 10'19 Vyri~L1 N.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.U .d ivisibilidud y se Incluye. uri examen de eIlos en sis:tnnUl1:l n umedcosar1Ji trarios. aEl oquirresid unIidud y. VOTotll:(). ademas.N.

§ 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.

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

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

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

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

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

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

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

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

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

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

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

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

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

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~(;::;.

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

44·4 =..~dOO. f (L1 l.. He (lIcctua do manera esrandur.PUI" fin.c.17776.La verifir..ogo He. 34 Las condiciones a) y b) se cumplen automaticamente. + 1i)2 d(vi/liull t1 -2an_1 + . ... + (tn. Evidenternen COLI In It UO tn.. tal exposicion err «(grupos» 1111 mohinurtos (de derecha izqulerda). f-an.0) t (85877:3) -_ :·m: f (3~) = 11.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. si A < ii.. ((17 77G) = 28. I ("t) < A 1 sa esta hle('e COil IlII ('ul. 01 heche do que para A ~ 3. 35. numero + 102a. f 1/ U )L.ncibl1 do que 01 peoeeso do constcuccldn de la sueeslon A. f (11) = 2.2 as ± all' Y Iu Jnrmulacien del respecti vo crt tcrio· de rcsid uos eq uivulentes 00 presenta dificuItad. + + .4J.. 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 <». 33.1l10 senctllo.. Para aquellns meuya descompoaiciou canonica tietleJ 01 aspecto 2a. + iOa + a(l l Y vHlil?lIdonos fie In equirre idualtdad de 10 COIl -1 y de 100 con 1 OHiI) (1 i.i_1 + . v 1!'.. Pur cuan hI 10 y 1 son eq uirrosidua Ie. ron lmen te (lS lin eritcrio do equirrcsirlualidad . resi II 1ICt de la d i viaion Indeterruinada..101l(l'l + WfI-la. I (AJ <._'len . Soa f(A)= = { III ao +aJ~' .ivision numeros t1 =.511. si '11 ~ A < :100. Por eso A as eq uirresid ua 1 con eJ J11JfiWJ'O (to . A por 11. f (28) = <=10~ t f d iv idir pOl' :t.l{l division por ~1. ademas. 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. b) (A) -= 44. 410 !'<i A. . tarnbien Io rieberan ser Los flUmerO:-i A y I (.111 (1. 1()l). <. pnr 1<1 J63 A y / (11) venl aderamente SOD equirrexiduales s.L 01.i 6n pot 11.

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

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

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

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

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

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

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

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

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

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

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

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

.

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

Sign up to vote on this title
UsefulNot useful