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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

.

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

Sign up to vote on this title
UsefulNot useful