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

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

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

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

ionos de los problemas 61 72 . Divisibilidad § . 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.de divisihifidnd § 5. Criterios geneealss dcresiduos eguivalentes y .INDlCE Prefaeio § 1.

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

.

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

Sign up to vote on this title
UsefulNot useful