Elementos de Matematica Discreta milo Bujalance José A. Bujalance Antonio F. Costa Emesto Mattinez UNED. SANZ TORRESPrélogo Podria dacirse, de modo general, que el desarrollo de las Matomatioas viene motivaco por Ia nocesidad de resolver los problemas que van surglendo deforma paulatinay que cada rama do [ht Matomaticas puede ser definda en funcin del tpo de cuestiones ‘que aborda y alas que procura dar socio, Para dar una idea de lo que es la Matomdtica Discrota vamos a enuneiar pues, algunos de esos problemas que podamos considerar ‘sapecifions de esto sector conceto del Ambto matematco. 1. Prudbese que si p es un nimero primo impar distnto do 5, ontonces p-1 0 pE+1 es visit por 10. 2, Una compatia de autopisas ha contratado a una empresa de seguridad para que palrule la red de autopistas cuyo mapa esté ‘quematizado hel siguiente gat: La empresa de seguridad quire realizar ol servicio con un solo vehiculey qulore dotormnar la exstonca de un recorido de modo ‘quo s0 Viglen los tramos de autopista una Unica vez. cExist tal focornde?- .Cual es. Es soluciéninica? 3. En un teatro 500 personas dejan sus abrigos en el quardaopas. Cuando acaba la zopresentacion vuelven a recogerios pera los abrigos han sido mezclados y se dovuelven de fomna alestaia. Cul {8 el ndmero do formas de levar a cabo deha devolucién do modo ‘ue ninguna persona reciba su propio abigo? Sin enrar eno proceso de resolucién dels tres cada cuestiones ‘bservamos que en todos los ejercios anteriores nos encontamos on un conjunto finite, un proceso finite 0 un subconjunto de los ‘numeros entoos. Sobre esta baso so podtia dec que la Matematica Disereta tone por objet los conju ciscretos (en este polago no ‘podemos profundizaren la nocion general de “conjunto cscreta" por [G necesidad de mansjarcirtas deiniciones formalos quo stn, Jo ‘momento, fuera de lugar), todos os conuntosfintos y subconjuntos ‘de rumeros enteroe lo son, En cuanto a la Metodologia, la Matematica Di cbigads en ocasiones a crear sus props métodoe se ha visto Es égice quo, asu ver, las aporaciones los métodos de rabao de las Matematicas on general, empiocen Important (sobre todo gracias al uso intensive de computadores). El contenido de este libro asta dvidido on tres partes: Teor Elemental de Numeres, Teoria de Grafos y Métedos Combinatoros ‘Se han slegido estas materia ya que otras que también se Incuyen {tadicionalmorte en Matomdtca Discreta aparecen en los programas de otras asignaturas en los planes da estucioe de Informatica dela UNED. Elbo est pensado como texto bison para dos grupos datintos de alumnos de la UNED: los que pertenecen al primer curso de la Escuela de Informatica: el contenido supone que la asignatura sea cuatrmestal-y os del Primer Ciclo de la Licenciatura do Cloncias “Matomdticas. Este hecho determina e impane seias condiciones ala festructura da texto ya que ha da ser asequible a slumnos que no Asiston alas clases prosonciales. (Su ullidad en Universidades prosencials no suf por esta ereunstanca)(Con ol fin do que la exposicén dela materia no perda profundidad poro pueda soguirse sin la ayuda directa de un profesor, se han Frcuide numerosos ejemplos: algunos son, simplemente, sjomplos inmediatos que contibuyen a aclarar un concepto oun resulta (en Su mayor estan totalmonto solvcionados y musstran oémo aplicar los procesos expuestos deforma ogc). libro conione msde 100 ‘jttcos de dltint nivel de profunaidad. Como complemento de interés se han introducido comentarios ristricos braves relerentes ales temas ectudados y aoe principles ‘matematicos ctados. Cualquie lector intresado en ol estuao de esta Imateria encontrar en el Vivo una base clara y documentada, Los autores agradocen a los Profesres Victor Foméndez Laguna y ‘Nba Valverde Colmeiro sus valosos comentarios y sugerencas. Los Autoresnd Indice General 24 Mapas yColoraclones 169 Parte 3 Métodos Combintorios 185, 8-1 Técnicas bisicas 187 8.2 Permutaciones, Varaciones y Combinaciones 199 3-3 Teorema del Biomio 291 3.4 Principio do Inclsisn-Exchsion 251 {95 Recusividad y Relaciones Reccurentes 259 General Indice Parte 1 ‘Teoria Elemental de Nimeros 1 1-1 Algorimos de Divisién y Eucides 3 1-2 Numeros pemos y Teorema Fundamental do Ia Artétion 20 1-3 EL Principio de Induecion 49 1-4 Eouaciones Dioténticas 63 Bibtiogratia 275, Indice 27 Lista de Simbolos 279 1-5 Congruencias 87 1-8Sistemas de Numeracisn y Criterios de ‘Oniewilded 100 Pane 2 Introduceién @ la Teoria de Grafos 119 241 Grafos,Digrafos y Mutigrafos. 121 2.2 Grafos euerianos y hamitonianos 133, 2.3 Eyploracion de Grafos 153,Teoria Elemental de Ndmeros Le Teoria de Names span de a Materia que ta de os nies emefo x prices, Extent Ot, cosa, It {vida Incengretin de nimeros eters sos pes Y Stl sees dao por ei ‘Stor numero eno, lr operaciones alias ent cis 9 is ‘Shtsuer"cusar ce icts"couconr algebras ads ‘ott. Tuto ala Geometri, a Teoria de Némeros tee el honor de ea parte mas ago de is Mates 9, bo obstans,esempefr apelcsencialen fos avaaeesmatemdon de os Ukimos sighs. Set Probleme se extuan dads hace 200 ae, indo fos gi ESsacaron cola Amtighcad eseeainente Euces (igi I 2.) ‘Aung se oben relay en ov sil pstrors abd gue ‘spr francés Ferma (1601-68) argue laTeova eiba un nucvoe {Soran mpl: Bee ences mora de mateo mis importants han abajo en ell Para no hace ra isa may rg sao ‘kacarmon agt Euler (707-89), Lagrange (17361813), Gauss (CT ATTRSS ert 8621982 y Hardy (871988). objeto de esta Pinera Par snr al alr en algunos de tog ena bse dei Teva Element de Nameros Se divide en ‘els Seceiones En npiera een as propiedad de on nbmeros tern ye I operaciones alebacas‘con lon calminando Ta Sersn Sn os Algorimnos Se a Dvinony de Eien a Secion Sounds ss dei euio‘de fv nimefos pm 9 el Teena ‘Rlndamental de a Arteta EY Preto de Tnecn, neces eb Icha demotion ia te ate x dt io. ‘Soups Seen ence. Ls Barone Daft sone objeto dee 1 Teoria Elemental de Nimeros Secciin cura, En la Secién quia, se estuian as propiedaes Semen dels congruences, Por Utne, en la Seccin sexta, ‘Stud os sstemas de mumeraié yloseitetos de ivisibiiad ‘Sopondremos que el lector est fanliaizdo con les ndmeros rants enters. Designarenas a estos conjutos de mers ‘mediante lossimbolos Ny Zrespetivamene Expletamente N=(1,2.3,4,5.60 ARB AO12 340 CObsérvese que el mero Oo se consider un nimero natural El conju de Tos mdmeos enteres no negaivos Ser esprado por NOOO} =e ‘A. comtinaacn enaniamos uno de los pritpi mas importanes ‘wadocen Teo de Nemer + Principio de a Buena Ordenacén: Todo subcojunt no vaco de mers entesos no negativostene un primer element (es desir, Hene “imelemento qo es menor que todos los ems).Ts 4-1 Algoritmos de Divisién y Euclides En esta Secién intducemos las operaciones béscas. de ox mesos eneron como sonia su, diferencia, puto 9 vin Se Iimerosentros A ecominaseion Se define ei valor bolo de un mero entero y se entudan nus popdaies Se enable np el Sion a deo eee gi wea nam ‘kt oes yd! reso den cvison, Teeside del mao Somin dvist. ys parte de again, de divin, se exblece el Algoritmo de Esti que nor forms edeuar ef maximo comin ‘Beitr de dos nimers eros. ‘Sean ay b dos nimeroseners. A purr de las operaciones sua y proguto, 249 ab (6 a [el dain fas operaciones Hamada> ‘Birenclaamblen resto aisacis) y sn 14. efinicion Scan ayb doseneron, 1 Llamaremosdferenca md estos dos eteros oo entero d que Ssisfegataiguldadanb +0 2. Sia #0, b = aq par algin q, demos qu a divide ab. Orns “xpresones equivalent son aes un divisor de, as un facor 32, ‘imilipiodes Sradivideab,excrbeem a. 53 Diremos que b> a stexse un aero natural tl queb=a+0, Biremosque beat boa 6 THE ejemplo a) 319 puesto que 33=9, by 4124 puesto que 46= 24 12) 6 no divides 21 pusso que no existe ning entero g a que crectins 1 Teoria Elemental de Nimeros + Recoremos que Ia sama el producto de ndmeres enters son opeaciones que stistacen las propedaes asociativay commutativa ‘Ades, (+ es un gopoabeano, Tamia Se saisfae la propiedad ‘datibuiva bse)=ab-, por logue 2, 4.) ¢8 un ail conmutativo con clemento uid (1) y % Ein divisors de cero, es dei ab =O cntonces avesriamente bro. + A continsacin se demsstran algunas popiedades elementals de Tos mimerosenterosrespecto aests operaciones. 14.8 Propiedades Seana, be mimeros entero, 3:Sia0y ab=ae,entones =e 4: Sia 0yal bento lb paracadener 5.SeanasOybe0,sialbybleentones ale, 4 Seuaz0,Sialbyae,s vere qual x) paca pa leenerorxey, 7.Seanay bpostvos Sia bentoncesab. 8 SeanaeOyb0,Sialby la setienequea=béas-b, Demestacién 1.-Como0-+0=0tenemns que a= (+02 se por Is propiedad stribuiva es Oa 4 Os, Restindo en ambos Becres elerenoc tue[00 + (03) +08), porla propiedad soca Portato, 0-008, prrocomo eselelemento nut de asuna,coeluimos que O= 0 2. Po definicion-ab eel elemento opuesio de ab respect a ssa tems sco Ast pus ™ > Luego(-b)eselelementoopusto dea y portant iguala-ab. 24-Enia iguldad ab = a sumamos-xe ambos miembros. Se obiene, ab sca abs coe. ‘Comoa#.0y Zo tee aivisres de ceo enoncesnecessriamente bs coieo. SSumando ambos ems dela iguldadobierems 44 Por defini sa bexist un mero gal que b= aq, De age gis benage Seng squentonces brag’ yportao alba 5 Sialbexise qt que =a, Sibeeise qt que ¢ = Por tantoe= ia =aq a Seaq=gi,setenequee=a uezo ac {6 Sialbyalcenisenqy yqztalesqueb =2e) ye=ag- Eotonces, bx teyagin taqgy=algyn +9) 7 onde q= 4% aay. Asfpuesal(bx #3) 1.-Siallbexisteq ta queb= a9, Comoay'b son psitivosqes posi Portumopademsbesctiy = T comos? Pfonpstivosas Pos 1 Teoria Elemental de Nimeros Sat Stas at Gt ta) sats ‘Com qe postive 9:1 20 por tanto s 20, De b= a se deduce que sob 8 Compal existe q tl que b= gy, De basen que exis gta ape a = bap Porto 2 = aggp Se dete ue gp = 1 po a fropredad etre gue gy —dp=16q) ==, porlogiea=6 be + Porn propiedad I de 113 tenemos que Oa = mero aertoeesparatoonumeroentreaal0. pera todo mero ‘Tia ejempos Prubese que dados, bey dentro, entones a) (@+bye+d)=ac bead +b 1» (ayedy nab Solucion 1 Porl propedaddsibtva poems eseribir Gsbierd=(esmes(a+bys _yaplicando la propiedad disrbuivade muevoacada suman tenemos Gar bet(aroeae the rade be, 1b Porlapropiedad2deI-.3setene que (ax) (cay Habeas. 6 TAB ejempos Seana, cy demterosconay0y ¢#0.Demaéstese que14 Algorltmos de Divisién y Euelides 2) Sialbycldemonces stb 1b) Siac be entones ab Solueién -Dealby eldsabemos qu exisen gy ates aie Portano bt=aguegy=aeg)¢0= 909, 443-As pues cb Si acl Be existe q tl que be = ae, tones be = 04 =O, y por a Propiedad disrupt escir see Oy or ay Como. #0y Zn ten dvsoes de ceo deducimos que ecirb=ag.yast al. + Acontinuscin defnimosel valor sotto de os mero res. {6 Definicién [amaremos valor absolut laapizacia enon, etna por|n|=nsin206}0)=-nsin <0, + Obséevese que a apizacién et bien defini, dei ‘enter tens ingen mediante ly eamagenes nic. (od mero 14.7 Propiedades del valorabsoluto L-fale NU (0) 2e|nl=0siysélosin=o. Sclablelalibl sclasbistaleioL 1 Teoria Elemental de Nimeros 5-Siay0,b¢0yalbentonces|al Demestracisn Ly 2sesguentrivahnene de a definicinde valor absolut 4 Porceineisn| ab siab20, abl: “abs ab <0. Sia20yb20entoncesab20;portanto tab allbL Sia20yb-0y ademés|a |=-aylb|=-»-Portano Jab |=ab=€1aD-16D=Lallby 4: Deladefinicin de valor bsoltosabemos que { a+b siatb2o, ~{atd) siasbeo. Sia20yb20entoncesa+d20y portato latbl=atb=lalibl Sia20,b-<0ya2-blenemosquen +420. Iueg01-1 Algoritmos de Divisién y Euclides ast Como 0 estamos en ls hpstesis del Teorema 1-19. Ast pues suponemos 0, por tanto +b > 0 porelTeorema aneioeisen tain con O¢re(b) Proernosreesrbir estas eapresines en lafora (a)+# con OS t<(4)= Ibh Mamando qa tenemos que a son ines yaaued'y bg+ reonOSr< |b] Ademss gy r TAT ejemplos 3) asos3y Tse ene 043, 02367 b) Dados 7y 3 se ene 241, ost ©) Dados-15 y8etene (2/41, Osten 4) Dados 23 y 17 setene Bacin2eil, Osttel-I71=17, ©) Dadosty= 7 ya 12,61 $9 ene 1 Teoria Elemental de Nimeros si=cnesyes “9=(T 948+ ‘Tiazejempo Demusies a pair el Algrio de a Divsin que usd de ‘odo nimero ene imparse pacdeeerbiren la forms ak 1 ‘Soluién PorelAlgrime de a Divisi sbemos que pars td aero enero anager donde Osr<4, Ast pcs «sto puede tomar ls valores 0, 1,2 y 3 Por tanto todo rimero acs delaforma, , 4a, 4441, 494264963. syn tyne mgm (4g 17 = 16g 48441-82421) 418K (4437 = 16g 424g ‘THs Eemple Demuéstrese ques un amero entero esl ve un cura y un cubpentonessepuedecrribiren informa OT + ‘Solucien ‘earns primero un eso pustular mero 64 es un cuadrado 8 y un eubo 4 yobviameste esd la forma Tk + 1, 64 = 79+ 1. Veamos| horacleas general Poret Aigrtmo de a Divsin cualquier mero ns pd escribir formance11 Algoritmos de Divisién y Euclides iat ¢ donde 05167, portato puede tomar los valores0, 1, 2,3,4,5y6. Sent meer eeu aad y co aa vere nonce x es de Ia forma 7q 4 + con las condiciones de aba Desatolland) elewarad, (ng +07= 40g + ges 210g? +290 42. Haciendor=0, 1,2, abienemos lo siguientes valores de °, 4, 97142, 16 242, 2 344, 3627541 Luego (7+ esun aime deforma Tk, The 1, hd, Tk+2, Th42, Teed 6 The andor eoee os valores 0, 1.2.6 “Andlogamente yes de laforma 7g + Desarollandoel cub tenemos a +e Oy cata comin divisor de yb divise ambign 8d. Al aime com divisor de ay ble dsignremosporm da) Enelcasoquea=b=Oerioncesm.c.8(0,0)=0, FZ0Ejempios 1) Losdlvisores de 8 son #1, 2,44 y #8. Los divisres de son +1 2, £3 y 46, Por tanto los divisores comunes son 1, 22 y medio) =2, by Siaczy a2 Oenoncss meds, 0)= lal €)Losivisores de-21 sons, 43,47 9221, Lo divisors de 12500 21,42,43, 4,267 £12, Vemes que el mayor divisor comin es 3, ‘Asi pues mesé¢21, 12) 141.21 Detinielén ‘Sean ay age de MME emtros. Llamsremos mimo comin dlvsor dey ag- 4, al visor comin d'> tal gu eulgucr oto ‘visor comun dew, 2). a divide ambien a Se desigard meant Med (Gjondp 1 Teoria Elemental de Nimeros + Hemos visto en el ejemplo ¢ de 11.20 que med(2t, 12) = 3 Observeros gue 21.14 122=3 Elmed.de-30y 50es 10. Posemoe seb 10=302 4630.3 sos dos ejemplos muestran que el med. de ay puede expesarse como combination inal de ay b, pra ets valores parclaes de 3 [S'Evvigent Teorema nos dice questo ccureen ger 141.22 Teorema Sean Wevcon dtitn .noce exit ie ¢ mine comin dvnorde 2. Ademds ds lento potvo mds pequedo que puede express entafrmaax-+by donde x © y sonndmerosentebs. DDemestracén Primero vamos que siempre existe dy desputs qu sini. SeaMelsiguicnte conjanto fact by>0ayeZ), ‘decir Mes conjuno de as combinaconslnslesposivas de ay Reteonjnto Maoesvacioyaque 14.05, sence 2 M. Por el principio de Ia buena ordnacin este conanto {pe un pier eet qe desgntemos pod. Como de Messen syve Ztlesque d=any +9, Supongamos qu dno divide al mero a entoces por el algoriimo deledivicnexstrang y rales que andgtr oon O0. Como rd bemos lego uns contaieién cone hnchole que eral pines clementa de M1-1 Algoritmos de Dvisién y Euclides Por tanto |a. Un argumeato andlogoprcbs que ds. Veamos hors ged es ndxmo comin divisor Ses dot divisor comin de 25. ‘Tenemoscntoncesque a= dp, y= dpy. As pes, 1+ byedPIN+dPaM AIPA +P) ‘yporlotano dt Por shimo veamos que des nico. Supengamos que hubier dos ‘mixiinos comes dvinoes dea Entones dy 1dp 9 dy, Fora Propiedad Sde I-17 se ene que | < 1d3ly1d31 $ 1d Les deci Mg 1=14 |. Por defini de maximo comin divisor dO 9 > 0, sips dp @ 14423 Corolario Sean ay bemtros distin de 0, Eatonces med, b)= ceuitn creross tales qo a Demostracién Esconsecuncia ined el Teorems anterior. # siy sos ‘Trak ejemplo Demésrese que si media.b)=1 y med(ae) media.teel Solucén Porel CovolaioI-1 28existennimeross.¢ yas que utpicando amas igualdades beneros 1 (as + boas # malas + se + bs) +et Ast pues exten nmeroseteos "= as +24 By Ut les 1 Teorfa Elemental de Nimeros we eas bee _yporel Coli 1-128, med a be)=1. # + Hemos vito en os ejemplos 1-120 una forma de calcula et me. de dos nimeros: e halan todos los divisors de ambos nies y 52 toma el mayor del conjto de dvroes comes ste proceso puede Ser bastante largo alos ndmeos son muy grandes, Exist tr metodo, Imad Algoritmo de Baces, que spice dssollado en el Libeo ‘Vil de los Elemerios. Evclde fe un matic prieg de! siglo I AC. del que no se conoce casi nada accra desu vid excepO que Vivi fn Alejandra Recopilé en sus Elementos los conocimientos de CGeomeray Teoria de Nimeros de su tiempo, Exe iro ha sido tilizado como lio de texto hasta comenzos del siglo XX. Eucides fats en sus Flementos de un coajumo de definiions y axiomas Inéodo que ha servo de modelo para los matemaios posterior. El tn a rion de estos aiomas an si el punto depart pra el sara de Geometra modern, ‘Antes de inuoducir este Algoritmo necesita alguns rsukados pevios. 1-125 Proposicién Dados dos aimersemerosay b, con 0. 1 Los diisorescomunes de ay Son divsores del resto r de Ia ivisida dear. 2 Las diisoes comunes deb de resto son dvsoresd Demostracin Dados ay b ten que exsien gy tales que a= bq + Seae un ivsordes'y Emonsesa eq ybeay Por tanto causcuts,14 Algoritmos de Divisién y Evelides -ydeagur =e 429) Astpues ely hemos proba Suponganes ahora que Ib el Por tanto b= 65) ¥ r= a2 y podetns eset ascqua seoag=e(qiaa2) yasicla ¢ 144.28 Teorema El mismo comin divisor del dvidendoy el divisor de una divin ceselimismo qo el maximo comin dvs da visor) del eta, Demostracion Seaab + gf. Tenemos que probar que m.(a,b)=med.(h Poe 1a proposicién anterior sabemes qe los ivisrescomunes de ab sot loemamos qu los divroescomnes de by Porotamo ambos pret tenenel mismo aime comin divisor. # 144.27 Algortmo de Eucldes ‘Del Teoma ntcioepodemos obtener un algotimo pra el edule ‘elmer de doe nimerosay Como mediabi=med( lal tbD, demos supone sin pra de generalidad que a2 6 >0.Dvidimos a pb abate con OS) <4. Sie) =0 es obvio que b = meu, b). Asi pues supongamos que 1 #0 viendo port; podemos escribir » Wath con Onn Si ty = 0 entones medi(bye)) = med(ab) = Fy y hemos terminate Si ry 0 efectuamos Is division de ¢, por fy. Vamos 1 Teoria Elemental de Nimeros obeniendoas(un conjuno denims Peso que cada uno de fs imers.fg fe eS mayor gal que ‘er, ee conjant de meron no puede se ifn, En algun momento fears aque un vest cs coro. Sea diho Testor, =O paragon , iet=MedGga. fe) =MEdUy3. tea) medias « e409) ‘TiasEjompio Cleese med. de 280930, Solveién ‘Diviiendo 280 por 30 tenemos 280309410 Comar= 10¢Odividimos =30 por 10, 30210340. Porlotano Hemos obtenitounresto7y med, 280, 30) ‘Tizscjemplo (Cleese d= m..d(3120,270)yencuétesexey ales que de3120842705.1-1 Algoritmos de Divisiin y Euclides Solucién Como enel ejemplo anterior empersmosdviiendo 120 por270 3120=270,1+180 (129) m= 15044120 (11292) 150=120.1+30 (1293) 129=304+0 294) Asipues me. 120,27 Delaespesisn 1129.35 tiene que 230-150-1201, Si despeamos 120 de 11292 y sustiulmas en la ecusién anterior 10-70-1501 02-270, anilogamerte despejando 150 de 1-129.1 y sustinyendo en la ‘oun aneionenetoe 30=(120-270.19.2-21 12024270423, Iaegox=2 © y=23.¢ + En ocasones ela Siguiente ejemplo: rio puede exigrbastantes pasos como ene Tao ejemplo Hilexeelmod. de 123844720 34720262944 229820, 4720=2988,1461776 n=l71640, 29446 1776.41 168 y= 11680, 1776 =1 168.1 +608 4200820, p=S600, re=t820, ny=320, 1620, Asippeselme.d (12384, 4720) + El matemitico francés Lam (1795-1870) demost queef nimero le pasos neesuris en el Agostino de Eucides es, alo mis, cinco veces el numero de eile del némero ms pequeRo. Enel ejemplo amor 4720 tiene cuatro digits. Por tanto para Balan el me.d(a, 44720) para 4>4920 terdn necenriat lo me 20 dvisiones. En jemplo de arta sol heros necesita 9 divisines. (tea observaci interesante es que para cualquier nimero natural n x posible encontrar eters sy by ies que ‘lose reqursn ‘xactamentndivsiones parallel m-8.(2y bo) + El prion Tetra 0 una nnportne comtecuncia del alperimo GeEvclides 1-131 Teorema Sik> Denionces meta Hb) =k med (ab). Demostacin “Tenemosque, Ja=(kby) +4 con OSr O estamos en as hips del Teorema antes. seak cOportanto-k>0.Splcandoel Teoma 1131 tenemos med (ta bb)=med (4a, bb)=-kmed(a,b)= [klmed lab). & P33 ejemplo Caleularel med.36, 90), ‘Soluelén _ PY SBE mpeccin vemos que 18136 18 90, For eres me4,(36,9)=med. (182, 185) smed.5) we Tisejempio Demuésuesequesi mea.) 3 Iemtonees mediab,0-) 1 Teoria Elemental de Ndmeros me(ab.a-b) Portnto l(a) y l(b) entonces der divisor de (24 b)Ha-b)=2a Yes diva d8(448) (0-0) = 2b, ‘asi puted divide 8 mesd(2s, 29) =2-media.b)=2 Comod!2 50 tenegied=16d= 2" Tras ejemplo Demucsiese que d=med(a,b) si y solo si dla dib y Respsemenesine medtabemeat dt 141.36 Ejercicios AParacataaybe Z,prcbesladesiguldad Hal- [BIL sia-b) 22: Prsbese qu st yb son eteos con b> 0, entonees existe eto Gy r dicots que bar.1-1 Algoritmos de Divisisn y Euclides donde 20 <38, ‘B-Demutsese que 4) Elcuadado decualguerenteroesdelaforma 3k 6 3ke1 ‘Bleubodecualguerenteroesdelaforma Sk, 9k+1 69k +8 4 Seanm, xey enero, con #0, Praghese que MOD m=y MODm Siysolosts! yesmatpio dem ‘5-Calilesecuam vale (842543948 +..+ 100%) Mops 6. Sean ab y d ndmeros enteros con d> 0. Pradbese ques es. un Alivisor comin dea'y b,y se puode expresar como uns combinsign linea deny hentoncesd=med fab) 7- Usando el Algoritmo de Euclises par el ello ded « med (a), houdatece ey tules que d= ax by— ieee Numeros primos y Teorema Fundamental de la Aritmética. ‘Unconcepo csecial ena Teoria de Némeros sel de nimero pine, En la Scocn ster hemos visto qd cain sumero enero po eS Sivsble por ty p. i etn son ls ion vires poses Shem cBoneciue pes seo pte En esta Secridn se estan algnas propiedad bisiea de fos uimeron primo. Como conecuenls de clase este el Torta Fain Retain opments fale 'come Feoduco de primes. fostiomane se demest xsecia de infinos neon primosy se estblce la lain ete in Tctonzaiones de’ nmeros eneros co por el ello 6a ‘mo comin divi yminiocomnmaipo de varos amet 1.241 Detiniolén Dado un nimero enero p> I iremos que pes un mimero primo (0 simplememe primo) 311) pst oe sico dives pstives dep. Un ‘nteoa> I qleeso pole devominaremes numer compuesto + Dea defnicin de primo, es claro que un ener p> | es primo sy Solo ses imposible expresr p= a, donde ay b som entero, amcs Peacp y lebep, En lo que sigue p designed un nimero primo mayor gue |. En el conjnto dels tz primers nimers taser 23.39 fon eos ‘mentas gue 4, 6,99 10 son nimeros compussos. Oserveten gue lriere2esel nico pmo par Taz Eemplo Facorzar276comour product primes. Solucién ‘Como 276s par eatoncess visible por y portato 2762138 Aailogament 1 Teoria Elemental de Nimeros 1382209, Como 69s mitipl de sien a32s Peso que 23 es prio, nalmente se puede escribir 276022328. 4.2.3 Definicién Sean jen wn faiia de nimeros enters. Diremos ue los yout son prinorenre ss setene gee med tpt) Tae Eom Deposits te +11 y 2m +7 on ino ene a a Solucon ‘Observemosque exiten dos nimerosenterosa=2yb=-3tlesque Gm+12+am+7)03) extonees por 1-123. med (3m + 11,24+7)= 1 yportantosonprimas nines © TEE Eom Demésrese ue sp 3 es uname pinn ences p+ 2 un sumeroconect. Sout odo nier enero pede xpesa come1-2 Nimeros primos y Teorema Fundamental de a Artmética. Gh, G41, 642, 643, 64,6 Os, Observemos que 6k, Gk #2 6k +4 son pares y 6k +3 = 32K 1) rtp de 3 Por tani slo los que sean dela orma 6k +116 6k 45 pueden serprinos Entonces sips Sk I stiene pheze(ie ne 6k + IDK 42851 AK, ysip=6k+Ssetene FA Da G4 S742 36 460k +2562=312K7 120K 49), _yPorlotanto ambos son compuesto. © + Observemos que el nimero 5 vide 100 y que éste se pode Asscompane dediversas manera com proto de do nimero: 100 10,10=5:20=25 soa. En cade una de as descomposiclones el mero $ dvide a menos, uno de fos dos fates. EI siguiente Lema, bieido pot Eusies, ‘Semostard que esun resultado genera. 126 Loma de Euelides ‘Seana, by ¢nimeroseneros. Supongamos quay evn primosente siyqueel ab Entones 1. Demastracion CComoa.y- son pimosente sfexisennsimerosx,y¢ Zales que acteyel “Muliplicando ambos miembros Is iguldad por etre bax +hey Porhipiess el ab, As{puescl bax. obvi quec! bey. Entonces 1 Teoria Elemental de Nimeros el (baxtbey) yportanoel b.# 4227 Corolario ‘Sea pun almero entero mayor que |. Las afmaciones siguientes son equivalents lnkmero pes primo, Para cualquier pur ay b de admerosenteos,spabentonces pla 6 pit. Domostacién Supongames que ps un nimero primo ¥ que pa. Empleando el ‘Lema de Eucidcs, podemes sone gue pho spi con, entonces dS medina) & a> idipy ela Comopespino dep YP tan pla ‘Supongamos ahora que pno spr Existen cntones nimeros ay talesque es I, ecesramente ‘+ Un resultado esencial en la Teoria de Numero se que asegua que todo ndimero enero >I puede factrzars como produc de primes, fen cierto senda, esta factrizcion es Unica” Est resado fue ‘suablecido por Eusides en el Litro IX de sus Elemento, y 36 ‘ems enel siguiente Teorems 12:11 Teorema Fundamental de a Artmética Sea a un admero mayor gbe I. Enoncesexisten nimeros primos Pyosebrtales que ipa Pr donde py Sp2s- I que ho puede expresase en forma 1 eee Sexel cout: 1 Teoria Elemental de Nimeros se Z.2> tal queanoesexpresabee laforma (1211.1) Hemossupuesto qu S noes vac, Como tds sus elementos son poses, porel prinepio de buen ordenacionStene prime ment epongamt que sea Excbvio que b no ex pe ya aue sto fuera ‘amos estibir bby porate b no penton, Enonoes bes Eompoesioy de agul bau con y veuewsy1cucb, lev-eb. arm per cematote &e lay ie }¥ 0 pten petenecer a For tanto exten pron 8G) 600 G15 835 Sm Vet eoty 608 FSS Sy Broces 6 = q-y =ty Reorenando los (= Tons m) 1056 = I. 9) tendramen que seria exresabl ea forma (12.111) “aah no perenccela aS contradic con el hecho de Sere Primer elemerto de 8 Deducios que el conunto Ses vat yt000| Beton > Tesexpresabide a forma (211-1. ‘Veamoe sors anid del fctorzacién. Sopongsmos que BaP RM ‘Si s podemos soponer sn pérdida de generaldad que 1 < s Dbserveros que debe kis un primer elemento}. I<) Stl gue Byres Maauebiparatodol lacey heriguals fy cediinos Py Pr=PL = Feet 8, ydeagu Br 8 to cuales absurd por la propiedad 7 de 1-13. Al ser j_ el primer lementotal que p29 seen ee Py "Gis Pa =@n-s Dyk" Qt 9 DOF iat ~ P=Hje1~ Be1-2 Nimeros primos y Teorema Fundamental de la Artmética. ‘Supongumos en primer ugar qu p< Eo.oneesp 1g Qjnh «de ¥ porl-28 pylqyparaalgin he (,j+1, 5}. Como ques pose ene ye Per © qy, fo que contadice que pj. Por ota pate, 8

I. Eatonees mene uns fctoricacin Sica des forma nesptl gf onde 2 1, fs son rinos dino con py <3 << 9 0421 rn £i2t Bas acts selamafataactn cance Demostaciin Sin > I, considers a detcmpsicién ents pies del ‘eorema 2.1, Agmopemos todos prior igus year Pi. Repiendo exe proce para cata primo se cen Ia Iteriaincantace, ‘ies negative entonces m= 1 es un cusdrado si y silo sien Ia fectrzacion candice de odo os exponents on nrberos pares Soluién Seaa=b?,Por 12.12 b puede factrizase Pops on pr I Poe 12.1 pxemos ‘actriar los es un factor primo dem. As pues eda in de os nmeroe qe parcular gy, som pamos que ao pertenecen s P, lo que et una conradicciény portantoPesitinite. ¢ +E esultado aterioe qu gratis la ersencia de nfinitos ameros| ‘mos nos planes Ia cuestn sobre dstbuci deat dl onto {los nimeroe naturales ‘Sean pj, avn Pal primere segundo... e1-4simo némero pie, Observers gue Poet S192 Ph donde py eset n+l- imo nero primo, puesto que pore tore nei 5 Gesignarios por al aumero (py P - p)# In tenemos que 8 {es prim, com py entonces Pus £9 614 0€8 Fimo entnees| hemos visto qe one factors prints frente ep, Pas P38 Que ningun dos; puede iviciaq. En particular se ene guest eel menor factor peimode qentoneespy=9 YS Pr £0129 + En el siguiente Teorema vamos a ver una cota superior pars el ‘imo nimeroprimoen ncn den, 1 Teoria Elemental de Numeros 12:16 Teorema Sipyeselm-ésimo ndmero primo etonces ps2" ste eulado se demon ena Sec 1.3 mediante el pincip deindueién. parecer en I=. 1 + Enel préximo Teoma veremos que exsten famillas pauls de mers rimosque también son infin, 12.17 Teorema "iste nits nimerosprimos de a forma +3, Demosiracisn ‘Como nel Teovema 12.15 sypooemes qu existe slo una cana finite ellos. 4.94 Hegaremos «unr contadiccon. Sex e 4p 2-1 8041 2 4 D4 ‘Obviament sperenece al fais considera Adem i 2% partodo n24 <4) Sea Aun conjnt nit: sicard(A) =, entonces card (A) =2" ©) Si n> 24 entonces n puede expresarse como n= Sk +7) par sienosnineres ys " + La primera formulcisn del Principio de Inuccé aparecis en “rate du Triangle Arithmetique™ del matemstico francés Blaise Pascal, qb lopablesen 165, 149.2 Teorema Principio deInduccién). Sea S un conjunto de nimeros naturales que stisace las dos condiciones siguiente. DEIninero eS, 1 Teoria Elemental de Nimeros 2)Parcadanimerok2 Isike Sentoneesk +1 eS, Enioaces el conustoSesigul a. Demestracion ‘Se uit el Principio de ls Buen Ordenacidn pars demostar el ‘Teoe Procederees yor reduecin al absurdo, Supongamos que existe SEN quests iar dow condiciones el Teatema pero $= N- Seu ASN-S Porhipotesis Ae. Porel principio de In ena ardenscion [lien primer eamento. Sea seste elemento. Yaque 1'e Sentonces Se Tfidgo a 121, Como aevel minine del cojuno Aya" T's fxtones 4-1 A, Obviamente a | eS. Por i condtign 2 del ‘Teorema, 8=(@-1} 41 S,conioquellegamos ata contaiecion. + 1 Principio de Induccién es una técnica muy potente_ que ‘aiigaemos con mucha Feevecia para demstar qu iets propiedad se saisface pra todo nimero natural n. Los patos que debemoe segurson lor siguientes: Paso ‘efinirlconjuntoS= [a © Ntles que Paes verdader} Paso, Probar que 1S. Paso ‘Suponer que ke Sparak2 | rbitaro Paso Demostrarentonces que k +16 S. Del Princpo de Indecin se seve gue S cs gv aN y as a propiedad Pt se sasaceparaiodo ‘Vamos ern par deeemplos qo istranel metodo, FS Ejemplo Ulceseel Principio de Inducién para demostarque1-3 EI Principio de Induccién Solucién ‘Sea Sel subconjunto de N para el cus se satisfac a propiedad. Es ctaogie Ve Synge = 2 Sugonuanongiek Sst ata Tenenon kay Lata kos) Lett otkecke De SP sare RED 220+ cer (42) | ED LE HH) Srp terD , Geniaen +n z T dedonde deducimos quek +1 S. Asfques S=N.¢ TEs eempio Demuésrese que 142422442" =28-1 Solclén ‘Sea el subconjnto dN formado por los eros naturales prs los cule propiedad escent Ender I peenece aS yaque 2! 1. Sponges geek S Lezeate aabtaatey ‘Sumandoaambormiembrosde ln igusldad enemas Lererte cet leahe Ber gthe 2h 2 1 Teoria Elemental de Nimeros ydeagus K+ Te. Portato S=N. 4.35 Corolario Supongamos que Pes wn roped parala cual se tene DPU)erdecrel | satisfac tpropiedad P 2)Paracadak e N.P(k) = PIR tones P(n) se ststac para todo Demosiracion ‘Sea $ = (n-€ Neo sitsace ts propiedad P]. Por el Principio de Iduceén $"™'N'y de aul Sedocines que todo n'e Natta ls opiedadP. © Ta compo Sea ia) la propiedad 6 (n? +50). Demustese que Pn) se satisfce paratosor. Solucén ‘Claamentee stsacePyague61(1?+5.0, Suporgamos que para un k > 1 abitrario 61(k? 454). Hay que demoutnrentonces ae 6llte+ 1) +5Kk4D) Paracllobservamos gue G+ Sket) 244 as LS (8450) 4 343k 4 6 E458) HD (e458) 43H) CObviamente214(k+1} como 313k +I) se sigue que 613K +1)y de gut 61[02 + 5k) + 3k +1) 46] e5 decir + 1? #54] Por tanto la popodadecersparatogo ne N.1.3 E1 Principio de induccién + Bn el siguiente ejemplo datemos une nueva demostcica del (Corlrio 1-28 tlizandoe principio de indvecicn| TET Ejomplo Seap> | unadmeo primo Siplay 2. .enoncsplapara agin Solucién ‘Sea Pi) la propiegad del enunciad, Claramente P(e ina y2 que play impleapay Supongamos que Ak) es cleta,Veamos PEt) Player esignemos por bel product aya Entones p19 por 1-27 ib 8 pitas. Enel segundo cao heros corelida Enel pamer, 3 Ia hipstesis de que Pk) es cierta se ene que pI e para alin ek EncualguercasoP(k+l)escies, © 138 Corolario Seange Zy set we Daye s 2)Paracadak >ngatitaro sik Sentoncesk+€ 8. EnioncesS=M, Demoetracisn ‘Sea T= (ne Zn 1p 1€ SJ. ElconjntoT es no vaso ya que Le Tpuestogue 1 #ay-t nye S.Sir >! penenoce aT seine gue rnp: le 8. Ademis? 9-126) 9 poe2, ine Z,n 209) Ses Sun subconjunio de Mtl (0y-De arenes, luego + 16 T.Porel Principio de Induccin T =N, Pol defini de poses esrbir S = {me Zang +1 © T)yy puesiogue TN, poemos ressenibt § nusvamente come S = {a eZ, 2 Bp) que es [samen ledefinicién eM. AsfpueeS= M. 6 1 Teoria Elemental de Nimeros TS eremplo Demutsuesequen(a- 10-2) .1>2"pancadan2. Ssolucisn SeanM= (ne N.a24) y$= {ne M,n(n-1) «> 2°). Chramente 4e Syaque4321 =24>2"~ 16. Seak 24 sypongamos que ke § Bor to Kk 2).1 > 28 Makino ambos mimo por keke DR-2}.1 > Gee > 22%=24 yaquek + 1>2.Asfpucs kg S.Pocel Coolaro 1-38, Propiedadescieaparatodoa2& « 13.10 Corolario Seang€ Zy supongamos qe Pes una propiedad paralacuat 1) Pag)escienaes decir nme ny stisfaceP. 2 Paa cada 2 aritaro ene qu si PO) es cert entonces Pik + escien Entonces Pins satisfac para todo entero 92 Demestracin Es andloga sl del Corlrio 1-38 teniendo en event el Corlaio 1.35 Seda lector comejercicio. 6 TST ejemplo emutsuese que para cada entero no negaivon y ar cadaconuato Aconnelementosexsienexastamente 2" subconjuntos distnos de A Solucisn Sea Pa) la propiedad: para cada conjnto A con card) «arial del conjnto de spares de Aes ect ear (A), 28.2" SeaS= (ne 7,n20,P(a)escens}, Obviamente OS ya que ear) =O implica que A= 2 yentonces1 EI Principio de Induccién PIA)= (2). Asipuescardh p(ay=1=22 Supongamos que k € 5. Sea Tun conjnto con k + 1 elements, ‘ijemos un elemento tye Ty cnsidremos el conjimto == gl sun conjuno con kelemenio y por hipstesis ca (A) =24, Sea B un subconjunto de T que oes stbconunto de T. Deducins aque ip B.Podemos expresar 8 como udm de i] 3 donde Bes in Subconjunto de T: Es lao que pra cada Be p(T) abtenemos BEB (tl sbeonjntode TPor ano om cad 9(D) =2.candio(T)=22 ‘Asipues,lapropiedadestédemontada. ¢ + Bn ocasiones al argument por induccidn necesitaremos mis ‘condiciones que la vst hasta ahora: Pk) implica kel). Por este tot ions & coms mado Pri Pee de Ines. 41-3.12 Teorema (Principio Fuerte de Inducelén) ‘SeaSuncojuntodeenerspostvos tales gue Dies, 2 Paracas entero n> sik Spr tdoemerok al que ska Enonces $=, Demastracion ‘Una vez mis procederemos por rds al absurd alcanzand una engaicn.Sigonganay gle § safc a cshoomes 1) 29 SN. Entonces NS » Bs por el principio de a buen odenncion| tiene primer elemento que Haarcmoy ny Como I eS tee que ‘> I Mas an, como np ese prinerclemento de N - Slo adres 1 2.a.ng>I'€ 8. Por la conden 2) entones ny € Sen conraicson conlahipécesishecha Asfpues “SC y S=N.# 1 Teoria Elemental de Niimeros Sorel cone os ls gues asc I sgn wey Tredy (Ctaramente1y2€ $yaque 1< J ¥3<(9) ‘Sean>2.Supongamos qu la desgulda es cert para tdo k con 1sk-n.Enioneee Tyelya ge(Z an 1 si Pik s lea para cada enter k con 1 Si capentonces Png escent ntonces Pins sasace para tod Inc Z,n2 00] ySunsubeonjantode Mal que Dape s 2) Para cada n> my sik S para todo entero tal que np Sk <8 eneesne § Entonces M. 4-3.17 Corolario ‘Seanng€ Z. supongamos qu Pes una propiedad tl que D)Ping)esciena 2) Para caén ny > ny 5 es iea Yk) para todo K con ny 2 puede factoriare como producto de mesos primes Solon ‘Sea Pi) la propiedad el nero se psd fsctorizar come producto primes. Claramente 2) esceto yaque 2=2y el2¢s primo. Sea k> 2 supongamas que paracads eon 21 Ja propiedad PO) cx ciena Atom bien, kiss prio (J eloaces PA) 36 sate Hivalmea)¢'k=an' con 2Eack Sock Enese caso Pa) ¥ () tomctenos, portant.1-9 EI Principio de Induccién, 1 Py donde esp, t=1,.Sonprimasy, ot Be donde bs p, aT+ yn S08 MOS tenemos Kean, pirat ~ Pe Lego P(k se satsace y por 13.17 a propiedad es ita para todo aeke TSto ejemplo Demuésrese que paracadan® | DG" 4h aea4), Solucién ‘Sea PI propiedad Ia iguldad dl enunciado es ciea pran, PUescieta ya que ahtea-t Sea n> 1y supongnmon qe prs ok 1 kn la propiedad PR) ater nQa"-1)-aa??- py, sine 2enemos ue Pere @e yen sin>2sctieneque 1=(a+ DG a? 243" 4.426 D)- alla Dah 3 42°4s.444 Dh ‘Sacando como fatorcorin (2-1) podemos escribir, 1 Teoria Elemental de Nimeros (Dat at 26a8 404 aah 34a 44a TG Esa Feat 4 aD (240 Dg a) (a- Ika! a 24 94 PortanioP(nescert para todo. # Tse empo Demésrese que todo nimero natural n > 24 puede express como iy donde we y-somentrosno negation Solucon Seas {ne Z.n224,n=5x+7).key20).Elnimero24 ¢ Sya quedtes S53 ‘Sea n> 24 Supongumos que pura todokcon 24k < se ene gue e's Entonces n= 25636 627 02%, nS, pacso gus 25 $5, donseTS 28447 y 278 Sino 2 inegocrise x, yo 2 0. tale ae portato G50 D479 as{ne S.Enonces porel Principio Fuerte de Inducciénn S para todo me 1.3.21 Ejercicios 1.-Demuéstrese qu paracodon€ N; Le3ese7 seen 22+ Demuéstese que para cada n 2 0, el ndmero 2971 4 38*2 eg— 1-9 EI Principio de Inducclén niiplode 13, 3 Suponganos que SCN, 3 Sy que (2 S=9 x43 € S). Pracboe GielInmen} eS, 44 Detnimos a sucesa de os mero 560 Por DHL n=2=3 Duatastte ath rptane, ‘sande ta Induceiin Matematica prattese que ty <2" para cada nen 5 Sea un nimero entero posto. Vamos a demosrar usando el Principio Fuerte de Indvcién que a"*1 =1 pura todo n €N. Sin = alts. Supongamos que el resulado es cero pars todo X con Tskea-l Emoncee ‘x, por el Principio Fuente de IndecinaP-!= 1 para todo a € N. ‘Dishes ene puerto ora 1-4 Ecuaciones Diofanticas iofantofac un mazemético gue trabsen Alejandiaa medias de siglo l'.C, Eset sels bos tobe problemas de Teory de Nimeros, yf uno de hos peimers en inrobcr la naan smbslica a y dviaente ambos valores pontvos ‘Observemos gus en exe caso t debe ser nega, Podemos rest Jasolacign general cola sigulntformacuandot <0: aet24-331th e221 +6tit elas condiciones 2>0yn>0 obtenemas ana ete MEE esses tis346y tia AB esdecieitl> 34s demise n> aobierenes 971uI> 11424422 13838558, oben set 1234 Iet> 358. ex deci e126 Lego el nico valor de ¢ que saisface todas las condiciones es I'M deaguit="346Portantlasolacenbseaa ce 11424-33626, 6adslon, 2213446434610, 1D ios. 6 1-47 Teorema 1 Teoria Elemental de Nimeros + Coosderemos ahora a ecuscién x* y* = conn >0. Como antes to interesan slo ls solciones eteras de xa ease, solucones ‘eel siguiente Teorema propecia, Laccuaciondotanica x2-y2=0 con 9>0, dene slvidn sy solo si se pede factriza Comb producto de dos meres dela ist Dardd, es decir ambos pues ambos inpars, Si existe, ls {oictnes dest earn nen forma dane 4 became do lope de nme ism pr tian Domostacion Podemos escribir nec tyit-y onde x-y yxy Genenla misma para yaque nays yl 429: Suppose guen =a done ay nema aia aeyea, ys ‘nloncesaleaereste sistema e obtene qeesunasohcin de lecuscins?-y?=n,Enefecto1-4 Eouaciones Dioténticas Bazan? eazanee? + oo abene Tas ejemplo Encuéniense todas as solucions positives de lnccuacin Solucién Factrzando 120 obtenemos Enionces poses ec 129 como padi de ds nies con a sisma pede large manors “ Como tuscamos soluiones postivasentonces x,y 20 Toque ex queah Seven portanta acne hey © 2 nD» w 4 of 8 » 6 8 7 a donde x =25, y= 255. Luego tas soluciones buscadas son 131,29. (1213, (18,715 Ah +A pac del resutado anterior, Ferma esabecié en 163 un lgortmo para estudiar stun aime natural mip es compucsto ‘Ainge cl algortmo puede resuar en algunos easos muy lrg no ‘require conocer todos os primes meneres que da 1 Teoria Elemental de Nimeros 1-48 Algoritmo de Factorizacion de Fermat. ‘Sean un aimero natural impr. Sines compuesto se ene que a =a sends ay ha derma tbs, Adis poses spare ‘obo? Borel Teoria 1 oe pus coc Lego estudiar sian mimeo impar es compuesto es un problema suivante resolver Ia cuscdn x2 = y=, Esta ecuacién pote esenbise,a nay? pier paso es deteminar el minimo entero positive q que sang qv 299 ponent abr gi estar gio de os aon Geen, Ge2¥-n, es uncut, Eat proceso noes indefindo ya que a oteans Lada 4 23h? z sta solucin coresponde aa facorizacin vial n= m1. Luego los Snicos vale que hay que esudar son aquellos ames que ‘Ssfacen asme ot! es un cuaradoentonces| ‘i para ningun de estos mers i,m? sect primo. + + Yeamos.smo se apliaelalgoitnoenun jmp covert,1-4 Eouaciones Dioténticas TO ejemplo Estiese mediante el algo de Formats el nimero 22733 es compuesto Sauce pine secon og ue g2 2273, Oped overenas 5Cono 2722+ 167, ay a xt be nee isismeni99, vers para algunode ellos m?-22733es un uaa, Tenenos 181?-22733=22801-22733=68, 1528-22735=28108-22733 «371, 1538.22739=23409-22733 «67 Por tanto x = 153 ey = 26. As pes = 179 y b 225533 sedescompone asi. 27 Bt nimero naset79.21.¢ + Considercmos ahora I ecuacinptagiria x2 +)? = 2? cons, 9,2 imo naturales. Coro en los esos anteriores so 8 ines es soluciones enters. Este problema es equivalent a encontar tao en {enguosrectngulos con lados de longi enteray fue estas po los angus poometasgregos. Pgorsencont una canted init te sluciones pero fue Euclisesen ss Eemetose quedo la soleion completa de problema En primer lugar observemos gue i ates (sp. 2a) es un solucin ela ccuncionx* + y= 7 enonces también es slic (hx. hy, zg) parucuslquieenimeroenero} 20 aque 1 Teoria Elemental de Nimeros Bh etyetojrpe Prot pte, de méxine comin divisor dey. yoy Zentonces pane, %9 Yo % ava" d nites. ver el prolena busta buscar ts souciones Por tan. para resolver el p (xjnagt) don yg 4 malas ¥pimos entre st amadas eras Drinitvas piagdrcas. ya que as. denis solucions secin a5 ‘ulupliedes pr culguernimerocrtcroh 0. ¢ 50 YO "0 crimos ) también es slucién y ademas, * y "2 son pi 4-4: Teorema Las soluciones dela eovacin ptagérica x? + y? = 2 que satisfacen lascondiciones mediny2) iene das por as formulas, x=2e, ra naturales 8, com s> Cas que mediG.t)= 1 y 8 yt enen ‘sit paridad DDemostracn Supongamos qu (Xp, Yo, 29) 8 uaslucin con me, Yo. 29) =I Enionces xp ep inen que sr de distin paridad ya qe sp = 26 syo™ 2asetiene que Batteagiaaiogy=csyt _yportitomed x. yp.%0)#ESixy=2U+ 1 © y=24+ Lentoneesee 1-4 Eouaciones Dioténticas Beabese tedgeage) we2, 4o cua es imposible ya que s 2s par su cua es de a forma 4s 29 impr su cuadrado es dela forma 4s +1, Dedcins qo Xp ¢Yy han de se de distin paid, ° Supongamas entonces que xy e pare impar. Entonces zy mp Portantozs+ 9 29-yoson pares, Pome esrb 20-Y0r2P, 9+ yo= 24, ‘Tenemosentonees ydeaqat Observemos que med(g.q) = t ya que si mesip,q) = d si medip, q) =d¢1 cnonces ip y dig locua implicaqiedi(prq)y dlp gyologue sequivalente dl yp yd zp, conradicienda lapses me day 49)" 1. or tanto py 4s pimon ene sy pq ha de serun cuss oe 1-2. tenemos que p=12, q = #2. con $y tamer naturale, Susitayendo pyq pores valid podem operand obtenemos 1 Teoria Elemental de Nimeros yon? xo 2s Adem me (0138 is tno cra ros cate py \Gmpoc pantera. Goserveme gue ay tne pueden eer ais hs yo qu sla tviran etch yy se paren cont de a hipstess Por imo, e24>2p se deduce ques >t Tnversamente supongamos que x = 25, =2-P.2=2 + con s>tSOameds.a1 9 5 tHenendistta pared Enonces Seyeste yeah ePar io que pra que slveidn de In ecuscidn, Para ver gue Ia tema Qs8-1, <4) es primitive enemos que_comprobar que smeld(s.y:2) ==, Scalp un factor pamo ded Coma pl zy <5 Inpareioors paz De ply y.pl deducimosque py) pl(z-y)esdecr pi2s? y pi2iy alse p22 enionces ps y pli Seagal pisy plo que contradic lahipeess de s yt primes eae i Por ato sts? 2, 2+ C) cam as condiciones aneriores es una {Erna pm png ‘Cuero solu de laceutida x? + y=? sere laforma x=2hs, yeh, reh@e), com enero nono. # + Lascinco primerasterasprimitivas tains som tae ate 2 1 4 3 5 3 2 2 s 4 t sos 4 30 M7 5 > m41-4 Ecuaciones Dioténticas Taiz eemplo Demuéstrese qu el radio dela circunferencia iris en un wiagulo agérco (rngulorecngulo caja lonptaes de los ado nes farts) es sermpreun nue ar Solucién Sear aio dea cicunfreci insert y sean x, 9.2 as ongtdes de los lado de ingle, donde res ahipaeausa Eiohces aay Figura at 1 et ages ay. Ueno! a de a noncta inserts con los tes vices del uidguloT, ete queda subvidio en tes trdagulos Ty Tp yTs easel figura | 31), Obvamente lea de ‘eslasuma delasteasdelos, inl, 2, es decir. Liye lere tyra tara! pie fare jars Larabee ey, ya agus, 1 Teoria Elemental de Nimeros Por el Teorema anterior sabemos que la soluciones dela ecuaisa i812) songelaforna n=, veut, zaneee, cond-20,medGsel,s>t>0 y $y te dision paris Podeton escribir entonoes, = miso, Y portanoresun ndmer natural. ¢ Tis ejemplo ‘Demuésrse que s(x, 2) e: uns tera rinativa pitagériea donde x yz son dos nimersnaiualesconsecatvoseatanees xemel) y=2tel 222004, prtalgint> 1 Solucion Comox= 2st y= ei pestoqgie2-x=1 entones Lestet aeae-0% yportutos-t= Lobiens=t4 1. Aspe, eiPePemtenele 240+, yale DE ‘+ En el Teoema 1-4,11 hemos encontrado todas las solcions de la ccuacén pitaérica x2 + y= 7%. Feral abord el problems mis [oneal de buscar lat slaclones enters de a eounciin t+" = 2%1-4 Eouaciones Dioténticas cuando n > 3 y dij que esa ecuicién no tiene slucin con x.y, 2 ‘artes, Feat afrmé tener ua demostacion de exe rslato pero ola esrb, A To largo de los tims cust silos, algunos de en ‘matemiticos mas importantes dedicaren pate de sis esfueroe la ‘demostacin del resaado, sin conseguir hasta shor, or To gue se Piensa que Fermat estaba equivoeado cuando ela tenet une Semostacisn. [No bstanteeestadio de este problems ao asd impo pedi, ya ‘ve ls inenos para demosrarelvesuado han desempetado papel ‘muy importante ea el desarrollo de ls Matemiticas, por ejemplo, onajeroa Ta aparici dela teria de ideale. ‘A:que durante mucho tiempo el resulado fue conocido por el ‘timo Teorema de Fermat es prefenble denominarle la Cojetira Je Fema. La historia de los dntentos de su demosracion rca en sconteciminios. En 1908 se esubleci, a través dela Ache de Gieocias de Gotingen (Alemania) un premio de 100000 marcos sdesinado a premiar una demosiricin cost E estado medio fue una proliferacion de intents de demostracin: solo ete 1908 y 1912 apareciron mas de t000"semstracone, as las incomes La Conjtra de Fermat ba sido demosada hasta. bora para ‘ualuie meron dvisble por an prime menor gue 100 pare odo nn< 25000. En 1983 ef matemdcico alemin Falings dents que ‘tando 92 4 existe slo un nimero fit de solucionesaciomales de Ie scuacign x4 y=, + Conclimos esta Seon con la demosracion de qu a Contra de ‘ermat es ciera paan= 4, resultado estalecid po el propio Ferma. [La ténica dela demostracin ex una forma de indoecon Usa “Méiodo Iafnto Descendeme Je Ferma Se demostrré como reso previo que ls ecucinx*+y* 7" no ate slucions 2 Part deel, se demosrari que la ecuai6n x+y a tarpoco tiene relict. 1 Teoria Elemental de Nimeros 1-4.14Teorema La ecuaion x4 + y4 = 2? wo tne slucién para mimes sy. 2 nates, Demestraciin ‘Sear por reduc absurd, Supongamos que (Xo. 25) 8 una soln. Se puede supenerque media) h,yaquest med (ayy sg=dey yom dycentonces eibeayfectagerd=3, yodemos escribir 29 = day Porta, xheted. conmediy.y)=1 Laccncin xf + yf 28 pero xia como (x3? (9? a3, ‘ecuacign pitagérica en xp, 3 ¥ Zo, Porel Teorema I-4.11 xpe yg deben tee tn para Supnganes que x} spar 9 pa ones debencxiai 2 con s>1>0 queen, gener} donde y «son pimos etre sf y teen distna pada. Supongamos ‘ues face paryLimparentoncess = ky t=2k's fy a yesh? (ake Pak? e241 24 02-K2-K) Ladd Pero yes impa,nego yp es impary entnces tne I forma— 1-4 Ecusclones Dioténtcas 4a + Ic poro que hemos legado aun contain nego 8 i Ye cspar tte enone” nl Bares ast (8) = ar Como mes.) = 1 enonses med(0) = 1, ego 5 y ¢ son ‘uadeados(véase 1-225), as = 23 yr w?, donde 2 y wy sn enteros ostivos. Porcrapae yas? hego 93a Como mej 50), entones yo. $ yes un term primiiva Pitagérca con « parast tease, ss seeder aay ‘conme.d(s,t)= 18> 0con dna pris porlotano Ya sy Canad set y Coy} eo port. Presto gue 2 yts0npostvas dczstmstetereny Entonces partiendo dela solcién xp yo.29 de laccucion x+y ‘se ha consuio otra soci x, 2a que 0-2) «2p sguendoe 1 Teoria Elemental de Nimeros proces podiums encontrar solucn 3p 3,608 0< 29 <2, {Si procederindtndament, pero exo ex absurd puso que 60 ‘xi una cata fit de nlmeres enters penitives menor qu tn cle nero; pore tantox*4yazno tiene ninguna solucin ener. © 4-4.8 Corolario Laccuacinx! +4 Demostaciin ‘Si (ap. yo %) fuera una slucn dela ecusion x+y sy) sera una sli d+ y= ques imposble pore own ne © 4-4.16 Corolario La geueiin x + y= 2 > 0 nee soln pate 8.2 Domostracion ‘ig. 20) fuera una solucién de la ecuscién dada, entoces ooh yh, 2) seria una solucién de at + ise ‘mpostle» to cua port TEir ejemplo Demudsuese que (a (bee) eon eat ayty aslo, suns olin de a ecu x"+ y= 2! yeneudtrese una soln fatcularpara n= Solucén Podemosescribir RayPelachP +(e) = (aye (bey = alta1-4 Ecuaciones Dioténticas Porotrapane pole ey ta ged Asi pes, tenemon ae (40) ("ees ama sluin dela Param tenemos Be la@-ns l6evi=3s Por {-42unasolscin stu 2,¢ 11 Susttyendo tenemos que ae bol) serlaunasolucin. Como ¢= 22" +218 haciendo 22, =2 tenemos quec= 2” ydeagui x=y=22")8=2"". As{puesurasolucién particular para x+y RA, Taee empl Demise que accucén +t « noses yeznaturaes, Solusién ‘Spongamos qu (x, Yo. 29)eSuna soci, entonces se ae portant, 1 Teoria Elemental de Nimeros De losnerie se deduce qu el mimeo raconal “™° es, de hecho, un mer nara Por tanto 4g Yoy 2) es una solucén dex*+y* 0 loculesimposibi.¢ 1-49 Ejercicios 1.-Calslese las soaciones entra de as cuarones tnt. 2)284-+ 30y 4. 1b) 65+ 8509 88 24: Una persona vi aun supermercad y compra 12 litos de eee, unos Aa: fee smeray econ de desta, por {20 plas hla leche eter ‘ale 30 pas ds por lio que Ia desnatada,y hu compel mm ponte Ge Tose desntad, Cnn irs bas comprado de cada Encdnteslas solcionesen Nd Ineceia 280 4 Esiiesesi son compuesios os mesos as7i ata ‘5 Prose que 3,4, 56a nia soluciin dex? +32 22 en enteos114 Ecuaciones Dioténticas postive conseeutivos. 6 Demusese que fa ecvacién siotnica x = 4y* = 222 no tne ninguna oli en los eteros positives Nor: Cuando ta primera eicion de ete libro estaba en imprest, se anunié eo la Universal de Cambridge, ut Semosractn de ine “Teorta de Ferma, por Andrew Wiles oa Universidad Pneton" Congruencias Bn ct Seri se eau a elcid cognition for staiecida por Gaus 2 ln 26 aon a faa Disgtones Atmsicse_ Ademis de Sef et eacio, Gass Ino le pason qe tase za aes Ade sinbolo port malo ue xin configu gta El de Genre ta ao us mourn import prs let de SENEDitdad on Mis an, denon problemas of elo con snes ‘ny wand (oa mpc rma ie pense ‘ettlos a problemas ule rao cas pete edie Sse congas: Enis vida ri rode oma nau nmeoscogrtes. Por cjemplo inorder el suena dt ache fe se [lr son soso ine Pet wn oh eto 3000 ml euenaktmenos mac S70, gue on neo congmeme ‘con 237000 médulo 100000. * aa Sesion comieraexndando lt finicons y ropidaes ‘sien de lin eongrencn: Desa sc ean conpoeoe nals ‘ebonas de conprcncasPonenonmente se eae ef Tees ‘ao det Resin Ses termina contrary Teter de erat Eulery Wilson 44541. Definictén Seam>0, Datos a,b Zs dive que ay b son coneruntes mdolom siasbesdisibleporm ey ‘Simtsieament eta relacién secribe bmn sy losin (2b. El imerom se deaomina duo de a congruenis 1 Teoria Elemental de Nimeros ‘TEa ejemplos 28-6 bd), 0= 12 me), Ae8msiQ), 62360). « “Se puede reformular a acim de congrucncia de las siguientes formas asbm6iln sy silos a a=bmbi(n) siy silos mk paraagin ke Z, ++mk paraagin Ke 7. 153 Teorema Fijado m> 0, cada nmero entero a es congruent con uno de los eners0, 1.3... m1 Demestracién ‘ease Z Divdimos a porm. Poel Algoritmo dea Divisinexsen 4} Fanoscon asqm+s, Osrem, bin. + El mero se denomins menor resid no negaivo de a malo tm. Obstrvese que este menor residue no nega dea mila m no et tra corasing aMOD in (vase I-14), Tea Eempe Eneuénese el menor reso no negative mi) dels nmeros 2, 35,48 08 ‘Solucon “Tenemos 2323742, 3525790, 26756,ss 1-5 Congruencias 64—(-10)746. Asfpues, os menor resduosno pegativs son respectvumene 2.0.6y6.4 155.5 Detinicién EI conjunto de enteos 0,1, 2yx m-t se denomina conju de Imenotesresiduosn negatives 6siom +n general dada una colecia de entero, 7-4 ice que es ln conjuno completo de reviuos (0 taba scene complet de ‘rsidus) msl m i cada mer entero es eongricate milo con uno sbio wo de los, 1 Sis o logue es equivalent, cada uno de loses congruene médolo ma uno s6lo uno de Tor némeros 0, | dest ¥S5 ejemplo Estee 49,24, 18,19, 28, 46-5 18} es un sistema completo deresiduor modus ee Solucén 4921 msds) yaque 49=68 +1, 24=0med), Ie=2med), 19 eSimik), 2edmoa(®, do=6mé6d8), 4625846, S=3id), SCI), Se 7mé®), 151847. Por tanto los elementos dl conjunio dado son cada uno de lls ongruente médulo 8 auto sla amo de ow esmesos de [0te-1) ‘Ac/pues conatiujen un sistema completoderesiduce modus © + préximo Teorema permite una cratrzain dela congrencia _médulomen érminos de estononegaivodedividiporm. 1 Teoria Elemental de Nimeros 4-57 Teorema Sean ay ds nimeros entero, enone. Aiviray pormel eto obteido ese mismo. Demostacion ‘Supongarios ue a= qym-+r y b= qam +r praalgunos enters gy, «x-Entonces tn shy so sia be (qum 40) -(qam+)=(4) 4a. Luegomi(a-b) porotantoa =b min). ‘Supongams ahora quea=b m6), eotonces 6m, oman) donde resel mas pegteforesduoronegativode a médulom. AS. asgimtr baaymes, pra algunos enteros q ¥ 4p: puesto que 0 << mel Teoema ests ‘Semoseado. © TSE Eero Como" 5888s pueden expresar S8=COLIN #8, SS=TIL48, entones $885 6d) # “+ Una congroencin puede considers como una generalize dea igusldad de nmeros enters, portant alguna dels propiedaes la igvalad tambien as ene lela de eongruencla Estas propidaes se recopen ene siguiente Teoema15 Congruencias 15.9 Teorema Seana,b.cyd,h.me Zeonh0y m>0 enonces alm) entoncesb =m) mm) y b= emi) entonces acme), set) ye=d mim) entonses a 4e=b4dinidin), ae = bisa). 5) Sia bmédkn)entoncesha hb me), 6}Sibla.bIb,med(h, m)=1y amb mdi enonces ® enc, Domestracion 1)Comoa-4= 0=Omentances aa mécin. pen) enones 8b kmy portato neo 3) Sia st médi) se ene que ab ym. Sib min entonces 'b-c =n. Sumando ambasigualdades enemas <= (ky +3) por tanfoa=emédin). +4) De las hips tenemos a= b+ ym) y €= d+ kam. Sumando ambasgualades tenemos eed ky rh, yortano, asembedmdim, “Muliplicand ambas gual eens sc= (br kiya rks) +d kyb +k kam, yportano sexta, 1 Teoria Elemental de Nimeros . 5) Pucso que a= + km entonces ha = hb + km y por tanto ha msdn. 6)Dehlay hl btenemosa shay, be hb. Comoab médm)podemos cece y hy sh ‘Luego km, Puesto qu por histsis med m)= I entonesh csc = hy yt ay =n # nk, ‘queen quivalenes portato # = ® msdn). « FBO compo Demuésirese que todo. nimero primo mayor o igual que S es congrnte con 185 mado Solucén or I-53 odo nimero eater es congrunte mul 6 coe uno de los nimeron0 13,3405. Seap25y prime. ‘bviameate po puede ser congracte con O mul 6 ya qu en exe estoblp y poser pene, Si_p=2médl6) 6 p=4méd{6) emences 61(p-2) 6 61(p-4) resgetivarente ConsoZi2y 2iaemonces2p y pnosets prime. Si_p=3mid(6) entonces 61(p-3) y por tan 31(p-3) y receafamente 319. "AS pes ls Gnieasposibilidades son 1 y 5, Veumos que ambos son pss,15 Congruencias 6606) yaque 7=164 méi6) yague 11= 1645.4 ‘TErtejempio Demuéstresequesidim y Solucén ‘Como a = men) entones mI (2b). Puesto que dl entonces 1G") yportatoabmau).« nsdn entoees a= bmi. TEizejempio DDemuéstese quesicl imo dio de unnmeronestenonces se? md), Soluelén Seansty 104%, 104.4 10-4, entances nt nid 10), y por tanto? mG10).¢ 1.5.13 Corolario ‘Sopongaros qu para |

You might also like

• The Subtle Art of Not Giving a F*ck: A Counterintuitive Approach to Living a Good Life

  

  From Everand

  The Subtle Art of Not Giving a F*ck: A Counterintuitive Approach to Living a Good Life

  Mark Manson

  Rating: 4 out of 5 stars

  4/5 (5834)
• The Gifts of Imperfection: Let Go of Who You Think You're Supposed to Be and Embrace Who You Are

  

  From Everand

  The Gifts of Imperfection: Let Go of Who You Think You're Supposed to Be and Embrace Who You Are

  Brene Brown

  Rating: 4 out of 5 stars

  4/5 (1093)
• Never Split the Difference: Negotiating As If Your Life Depended On It

  

  From Everand

  Never Split the Difference: Negotiating As If Your Life Depended On It

  Chris Voss

  Rating: 4.5 out of 5 stars

  4.5/5 (852)
• • Magazines
  • Podcasts
  • Sheet music
• Principles: Life and Work

  

  From Everand

  Principles: Life and Work

  Ray Dalio

  Rating: 4 out of 5 stars

  4/5 (612)
• The Glass Castle: A Memoir

  

  From Everand

  The Glass Castle: A Memoir

  Jeannette Walls

  Rating: 4.5 out of 5 stars

  4.5/5 (1720)
• Grit: The Power of Passion and Perseverance

  

  From Everand

  Grit: The Power of Passion and Perseverance

  Angela Duckworth

  Rating: 4 out of 5 stars

  4/5 (590)
• Sing, Unburied, Sing: A Novel

  

  From Everand

  Sing, Unburied, Sing: A Novel

  Jesmyn Ward

  Rating: 4 out of 5 stars

  4/5 (1194)
• Hidden Figures: The American Dream and the Untold Story of the Black Women Mathematicians Who Helped Win the Space Race

  

  From Everand

  Hidden Figures: The American Dream and the Untold Story of the Black Women Mathematicians Who Helped Win the Space Race

  Margot Lee Shetterly

  Rating: 4 out of 5 stars

  4/5 (903)
• Shoe Dog: A Memoir by the Creator of Nike

  

  From Everand

  Shoe Dog: A Memoir by the Creator of Nike

  Phil Knight

  Rating: 4.5 out of 5 stars

  4.5/5 (541)
• The Perks of Being a Wallflower

  

  From Everand

  The Perks of Being a Wallflower

  Stephen Chbosky

  Rating: 4.5 out of 5 stars

  4.5/5 (2105)
• The Hard Thing About Hard Things: Building a Business When There Are No Easy Answers

  

  From Everand

  The Hard Thing About Hard Things: Building a Business When There Are No Easy Answers

  Ben Horowitz

  Rating: 4.5 out of 5 stars

  4.5/5 (349)
• Elon Musk: Tesla, SpaceX, and the Quest for a Fantastic Future

  

  From Everand

  Elon Musk: Tesla, SpaceX, and the Quest for a Fantastic Future

  Ashlee Vance

  Rating: 4.5 out of 5 stars

  4.5/5 (474)
• Bad Feminist: Essays

  

  From Everand

  Bad Feminist: Essays

  Roxane Gay

  Rating: 4 out of 5 stars

  4/5 (1029)
• The Outsider: A Novel

  

  From Everand

  The Outsider: A Novel

  Stephen King

  Rating: 4 out of 5 stars

  4/5 (1871)
• Her Body and Other Parties: Stories

  

  From Everand

  Her Body and Other Parties: Stories

  Carmen Maria Machado

  Rating: 4 out of 5 stars

  4/5 (823)
• The Sympathizer: A Novel (Pulitzer Prize for Fiction)

  

  From Everand

  The Sympathizer: A Novel (Pulitzer Prize for Fiction)

  Viet Thanh Nguyen

  Rating: 4.5 out of 5 stars

  4.5/5 (122)
• The Emperor of All Maladies: A Biography of Cancer

  

  From Everand

  The Emperor of All Maladies: A Biography of Cancer

  Siddhartha Mukherjee

  Rating: 4.5 out of 5 stars

  4.5/5 (271)
• Angela's Ashes: A Memoir

  

  From Everand

  Angela's Ashes: A Memoir

  Frank McCourt

  Rating: 4.5 out of 5 stars

  4.5/5 (443)
• Brooklyn: A Novel

  

  From Everand

  Brooklyn: A Novel

  Colm Tóibín

  Rating: 3.5 out of 5 stars

  3.5/5 (1948)
• The Little Book of Hygge: Danish Secrets to Happy Living

  

  From Everand

  The Little Book of Hygge: Danish Secrets to Happy Living

  Meik Wiking

  Rating: 3.5 out of 5 stars

  3.5/5 (405)
• A Man Called Ove: A Novel

  

  From Everand

  A Man Called Ove: A Novel

  Fredrik Backman

  Rating: 4.5 out of 5 stars

  4.5/5 (4772)
• The World Is Flat 3.0: A Brief History of the Twenty-first Century

  

  From Everand

  The World Is Flat 3.0: A Brief History of the Twenty-first Century

  Thomas L. Friedman

  Rating: 3.5 out of 5 stars

  3.5/5 (2259)
• Steve Jobs

  

  From Everand

  Steve Jobs

  Walter Isaacson

  Rating: 4.5 out of 5 stars

  4.5/5 (809)
• The Art of Racing in the Rain: A Novel

  

  From Everand

  The Art of Racing in the Rain: A Novel

  Garth Stein

  Rating: 4 out of 5 stars

  4/5 (4214)
• The Yellow House: A Memoir (2019 National Book Award Winner)

  

  From Everand

  The Yellow House: A Memoir (2019 National Book Award Winner)

  Sarah M. Broom

  Rating: 4 out of 5 stars

  4/5 (98)
• Devil in the Grove: Thurgood Marshall, the Groveland Boys, and the Dawn of a New America

  

  From Everand

  Devil in the Grove: Thurgood Marshall, the Groveland Boys, and the Dawn of a New America

  Gilbert King

  Rating: 4.5 out of 5 stars

  4.5/5 (266)
• A Tree Grows in Brooklyn

  

  From Everand

  A Tree Grows in Brooklyn

  Betty Smith

  Rating: 4.5 out of 5 stars

  4.5/5 (1930)
• Yes Please

  

  From Everand

  Yes Please

  Amy Poehler

  Rating: 4 out of 5 stars

  4/5 (1905)
• A Heartbreaking Work Of Staggering Genius: A Memoir Based on a True Story

  

  From Everand

  A Heartbreaking Work Of Staggering Genius: A Memoir Based on a True Story

  Dave Eggers

  Rating: 3.5 out of 5 stars

  3.5/5 (231)
• Team of Rivals: The Political Genius of Abraham Lincoln

  

  From Everand

  Team of Rivals: The Political Genius of Abraham Lincoln

  Doris Kearns Goodwin

  Rating: 4.5 out of 5 stars

  4.5/5 (234)
• The Woman in Cabin 10

  

  From Everand

  The Woman in Cabin 10

  Ruth Ware

  Rating: 3.5 out of 5 stars

  3.5/5 (2526)
• Wolf Hall: A Novel

  

  From Everand

  Wolf Hall: A Novel

  Hilary Mantel

  Rating: 4 out of 5 stars

  4/5 (3973)
• Fear: Trump in the White House

  

  From Everand

  Fear: Trump in the White House

  Bob Woodward

  Rating: 3.5 out of 5 stars

  3.5/5 (738)
• John Adams

  

  From Everand

  John Adams

  David McCullough

  Rating: 4.5 out of 5 stars

  4.5/5 (2409)
• On Fire: The (Burning) Case for a Green New Deal

  

  From Everand

  On Fire: The (Burning) Case for a Green New Deal

  Naomi Klein

  Rating: 4 out of 5 stars

  4/5 (74)
• The Light Between Oceans: A Novel

  

  From Everand

  The Light Between Oceans: A Novel

  M.L. Stedman

  Rating: 4.5 out of 5 stars

  4.5/5 (789)
• Manhattan Beach: A Novel

  

  From Everand

  Manhattan Beach: A Novel

  Jennifer Egan

  Rating: 3.5 out of 5 stars

  3.5/5 (880)
• The Constant Gardener: A Novel

  

  From Everand

  The Constant Gardener: A Novel

  John le Carré

  Rating: 3.5 out of 5 stars

  3.5/5 (104)
• The Unwinding: An Inner History of the New America

  

  From Everand

  The Unwinding: An Inner History of the New America

  George Packer

  Rating: 4 out of 5 stars

  4/5 (45)
• Rise of ISIS: A Threat We Can't Ignore

  

  From Everand

  Rise of ISIS: A Threat We Can't Ignore

  Jay Sekulow

  Rating: 3.5 out of 5 stars

  3.5/5 (137)
• Little Women

  

  From Everand

  Little Women

  Louisa May Alcott

  Rating: 4 out of 5 stars

  4/5 (105)
• חטיב חוסיין (1)

  

  Document12 pages

  חטיב חוסיין (1)

  husein.khatib

  No ratings yet
• امتحان فصلي في فهم المقروء. (1)

  

  Document6 pages

  امتحان فصلي في فهم المقروء. (1)

  husein.khatib

  No ratings yet
• חוברת מכרז פומבי 24-2021

  

  Document20 pages

  חוברת מכרז פומבי 24-2021

  husein.khatib

  No ratings yet
• تحت رعاية بلدية الطيرة ومناسبة افتتاح النادي الجديد بالطيرة

  

  Document1 page

  تحت رعاية بلدية الطيرة ومناسبة افتتاح النادي الجديد بالطيرة

  husein.khatib

  No ratings yet