________ •• 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 ••••••••••

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

.

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

Sign up to vote on this title
UsefulNot useful