P. 1
Criterios de Divisibilidad - Vorobiov

Criterios de Divisibilidad - Vorobiov

|Views: 257|Likes:
Publicado porharrys128

More info:

Published by: harrys128 on Jul 13, 2011
Copyright:Attribution Non-commercial

Availability:

Read on Scribd mobile: iPhone, iPad and Android.
download as PDF, TXT or read online from Scribd
See more
See less

11/18/2014

pdf

text

original

________ •• 4 •••••••

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

~.4 ••••••

~ ••••

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

0

lacctones populares
--------:

de matematlcas

; ~ : •. .

"

..

• ..·

.· ... ..

.. ..

CRITERIOS DE D IV SIBILIDAD
N.N.Vorobiov

.. .. " . ..

;..•

;0

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

• ..
• ...
.oj

.. .. .. ..

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

.---~~---

.. .. .. .. ..

.. ..

.... ·

a+a+.
1 2
-

~a:"
n

• ..

..

..

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

Museu

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

.

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

You're Reading a Free Preview

Descarga
scribd
/*********** DO NOT ALTER ANYTHING BELOW THIS LINE ! ************/ var s_code=s.t();if(s_code)document.write(s_code)//-->