+ Ecole Normale Supérieure «Enseignement Technique et Professionnel (ENSETP), UCAD L-Si: MT, MP, S2E, CO 2020-2021 TD1 Mathématiques 1 Logique, Ensembles, Applications, Relations, Arithmétique, Polynémes. Bxereice 1 Ecrire la négatn des assertions suivantes ot P, Q,R,S sont des propositions. 1 P#Q 2. Pot non Q, 3. Pet (Qet l) 4. Pou (Qe RB), 5. (Pet Q) > (R35) Exercice 2 Soient les quatre assertions suivantes : (0) 3 ERYWER xty>0 ; (WeERIER cty>0; (}WwER WER x+y>0 ; (d)BreR WER y>s. 1. Les assertions «a, c,d sont-clles vraivs ou fausses? 2. Donner leur négation, . Exercice 3 Dunner la udgativu des assertions suivantes : 41. tout cercle posside un evutre 2, daus touts les pays, tous les présidents sont bons; 3. pour tout eutier «x, il existe un entier y tel que, pour tout entier z, la relation z < 2 implique lerelation = 03e>0 / [e-$]B=C. Exercice 6 Suieut £ et P deux ensembles. f : E+ F. Démontrer que VANE P(E) (ACH) = fly f(p)). VA BE P(E) (ANB) [Ayn JB). VABE P(E) f(AUB) = flA)u f(B). \ YABEP(P) f-(AUB) A)Us-(B), WAGPUF) SOP \Ay= E\ IMAL Exereice 7 Soicut £ un eusemble ot A, B.C trois parties de E telles que AUB = AUC et ANB = ANC. Montrer que B = C. |fine faye i‘ Gog Senet £ duagedlive Exércice 8 Soit 4 el 13 deux sous-ensembles d'un ensemble E. Montrer que WACB ead ky ' 2 Laan 4 by Bak, » Exercice ¥ Ou cousidére quatre ensenibles A,B,C et D et des. applications f : A — B, 9: BC h:C + D. Moutrer que y 9° f injective + f injective, Me siget by And Iyidives also 90f surjective + g surjective. i jetta 7 + ag sebulee 10 Soit f= X — 1", Montror que ~\ LB OY ff UR) = HOLLY) Exereice 11 Soit_f f (esi yt eter * Moutzer que f et ne bijection. Précver. pout € N donné le couple (;y) dont lest Vimage. Exercice 12 Dans C on définit la relation R par Re! o> |2| = 1. Montrer que R est une relation d’équivalence. 2. Détermines lx classe d'dquivatence de 2 € €. Exercice 13 Ou munit 8? de lavvelation notée < definie par 5 (e.y) < ial yf) ox Sal by cy. 1. Démontrer que < est une relation d’ordro sur R® 2. Lordce est-it total ou partiel? Exercice 14 Soit U< p <1. 1, Montrer par récurrence sur 1 que D> Cf = C2H. isp Berire ces Ggulités pour p = 2 et p= En déduire les sommes +(n-In =P 4 P+. tn? t(u-1Pn HP $ PH... tn? Exercice 15 1. Trowver Je reste de Ja division par 7 du nombre 111%? + 3331, 2, Determiner te reste de ke division euctidienne de 424 +3"? par 13. 4. Déterminer i reste de lo clivinion cuctidienne de 1! + 2!-+ +--+ 100! par 12. 21. Détermminer te reste de lu division cuclidienne de 15 + 2° + +++ + 100° par 4. 5. Soit «w un nombre extier impair. Montrer. par récurrence, que : Vn > 1, a = 1[2"*%| ripaie Ya> Exercice 16 Déuontier que le nombre 7" + | est divisible par 8 si n est impair; dans le cas 1 pair. donner tc reste de su division par 8. Exercice 17 Montrer que Vin € N n(u +A) + 2)(0 + 3) est divisible par 24, ne + Lj +2 4 3)(or FA) st divisible par 120. Exercice 18 1. Monteor que le este de la division euclidienne par 8 du carré de tout nombre impair est 1 2, Montier de ménwe que tout nombre pair vérifie 2? = O[8] ou 2? = 4[8] + impairs. Déterminer le reste modulo 8 de a? + # + et celui de 3. Spient «..« trois eat ub + be + cu) 4, En dédluire que ces deux nombres ne sont pas des carrés puis que ab + bc +a non plus. Exercice 19 Déterininer les couples dentiers naturels de pged 18 et de somme 360, De meme avec pgcd IS et produit 6480. Exercice 20 Notons a = 1111 111 111 et b = 123 456 789. 1, Calculer le quotient ot le reste de la division cuclidienne de @ par b. 2, Calculer p= pyedt(a.b) 3. Déterminer deus catiers relatifs « et w tels que an + bu = p. Exercice 21 Révoulre dans 2 : 16652 + 1035y = 45 Exercice 22 Démontrer que, si a e€ b sont des entiers premiers entre eux, il en est de méme des entiens « +b ot ab. Exereice 25 Soit pu nombre premier 1. Montrer que VE €N.U< k (¥" Xa ayes 1, Vérilier que est racine de 1? ¢ Fs déduire aoas ls U¢eunposition en produit ce facteurs iréductibles de P sur RX] 3, Buetoriser | tes polyndines suivants en produit de polynémes irréductibles : +1 : 7 2 heal x ie wet (x-0) (¥-o)Ty, MATHER by MATHEMATINUES 44) Yer megetons mons): Wuer aye wy S? Yen (Pena) Ey nmtnmP cig) ent): Brel Wye: ye Lr wPoutger Pen] mc): Freie dyer ; 7% ES Pet nent? “eon A): Warr, FyelR ys * 2) aven(Pet ven ) Ey nm Pou Ly Py e Reha EXOUG3 Negation 5 EXOUGS Neget~ Pop (AnmLAvE) ayy AFB Ey Free | [rear we tebr4} cor prarndo ma VyeR y . Si UEANB ou LEBIA & HEASB Zz& ve Ave \ ANB 2 ye £(0) Ava + AnB donc 4(a) £(®) A435 > ANB #AVB Jint Gen) (fH E £(0)) for WABETE) ANB=AVB . Ya,e6 PE) g(ans) c £0) =) A=B +5 gnne) e409 pad gut J ANBEB > £(ano) DY BCE HE) . noc 5 Efane) G04) (anBeane & AYB=Aud) =) B=C dhe f(ane)n 6(ans) € pA F0 Corbis pose’ , dos p(ans)c gaya £8) Vaace PES BEC | ANBEANC ou giane)e GIN Av AVC L Wai e Pee) {(Av8)= BAY 6) Bec = Grek |TEBIC MEE ye f(rve)er Fue Ave | y= fe) Fon Symibet. Suppeion gata padi ve Bre ED Feed wuld ly) & Fre] yf) tw duen {yf 0) Sic alto Le ANB tv g Ane de ANB ANC yee yeha) » yek(e) crxéh ales enya tvenne Me £(A¥8) @fVE® donc AUB AUC . «Vapep(r) 27 =f" | Yoo Wee, Ce PE) Seca Braue ' i aie (Auf (6) mw A Led-(Aus)e&y 4x) € AVB Area & filedw Poles é rep) nef) 4(ave) & £(a)vg-"() 4 (ave) = fA Ey) te Henan wa Ag,c € PE) Ane} amndjet(AvB-AUg) => B=C Exncrte 6: rear pq WapePle) (ace)a(fi)e £0) ) ae ACB at mentions yt f(h)e 6) swt ye fi) Fea] He) ye fw) 2 Free | ye Gf) AcB 4 fe) Efe) sty £6) aae pie) pr“ (FVAIFES GA) Alaoe = 7 4ig> Mle 'In = Wp‘lg Us Leg (vA) es §) © FA eget foe A Al) +A (1-4 eyoes tne “ay es vo( FODE A) nes = = tye aA vm (ve fF" () ed pa cso pate y Bod A c—> Teme ev ACK) . dont [patra evi" (4) | Mq seen 7 be ee Sond (4,4/)EA™ \ £ Me fre) Ee tation te RB dee fOdEB goles Bea G0) > fe)= ofte)) ve EG ‘EWN & vee\h ‘) Exovuce $: AB sce) aq: Ace & Vuce (rea otues) m dA at 168) we (LEA dx¢) gof at ied dnc t= gs nee (Ay Ay(ele a) me + Slot. & et anytioe (An ot Abe 4) m she iN). Ha of astro > Wee, 4,0 ¢ 4,6) he _chachonn yé 5p & NaS the Bsc ot suede >) Anas = Ae te al “Suck \yoho=§ “ : “ Sen | \g(Q)=3 we AaB = (A\B)U (8\A) ' i ; pope fe Zeb St LEE Byer | 4-3 re NAB &y ve (ANB) (BVA) Sone ¢ att manjeabie mc gy ei . ete (Ar06) V (an®) Maas A) wenn) ~ Moat DenkExercece AV Pray Mg 2 leh yereges ——=_— ¥ecy AEC) - BN £(%) p40 au € BND) &> Yes st Heli) , & v st i Oe < Supposona qt WACK F (fta)=8 © TeX lfeb ot yf) set awed | lle peed & Fuex jeeps) yf) f(s = ec) = ecu 1 goat & jue Hee 0) w4-ft) 2 feds 64) =>) WE “AB =) ref" (4) = ye fff (®) Ex pemaet aihex { LEM Dac Vecy £(f(o)- 806) 4oteaaped =) {ut anjeche an WY fe) $= pee) awe Px? Suppsion uke f ut daw jeckaie Toone fat ao jeeluit iS dustin: fant avypetiove % WA CX de 66 ()) —_ rer ; Jey f L neti at jechive ai WA CX eng) icy ohn A Engineyet Voc fif-@)-eny + eae A : Sapam a te mye ba gieYetVecy FE) ce ve gn) aifue® lyf & Bf (e))=8 Poo Ta wre UO AweB Ly'= $f) ma r£r’> f+ fx) cor 3) fat amphi at MACK EAC) tenet’ lt yy Sappinn gua gu pec Dir yd $9 peso f mycwe Wa )e E* £lale planer! Dene f(A) 6 (A) Sat LEA mma SEL a xe (PQ) e Sut ye G(R) * 124 me rep(Li)e gale £4) aera a wee eeegh) cut a dia HEED) wTtow wean £00) ¢ PA) AHEAD TEA 9 © I9)-1g16 |e'l=ls) > Foye $A) en 7B _ ye (a) Gut. — a fe gc) Rat eee rar wuld Y ACK £ (4) = FA) dae Q Mga © Sem FE Speine ga froting WACK FAG GRye hlelel @ = moihou at fot onjechoe ge glk) © — tx 2 fh’) i). ot = bl -| sje ay mega dled Sag Ce Shine 1 fo} 4) Clot SNaqaivallnte de zee seen gaqacaieite ne -0 €2 SZr0 vow el) winches Gut fat prungeclife ma fee $O __ ; 3) ai=la Zy=4 can £0 (= 40)- §() 13" = Gy HP) e |E\=4 conceit), ees HO dine & ot Sexellie 2g phe £ oat byedtve ie en y= 430 Sek Grune: £ ot Layali Whee $i) fa Exon D JLo gar ok’ bleh! Pefhavilis , ze C pm a [al=|g| abe Rim + Sywabue Ye2€C mmoke que 6 Rp lew gi , = BExautt 48 PR std < aefind pu ay Hebe ai pee’ OS bey (ay ')&> rst y A) : Sap) rea) f x2 Ge “ateca)! 3) (m-2). Sie a.Grdnslol an nce ‘| 6 _) “27 + Gen cA “ba tpt ches oe Ze Sie Sew Ze donc Sp = Sar Zi Ran pe 4 mR z Che Omran 4 zk Zt éi* & Yor Sule sgt 3 Pees) ren n(ews) 5 Ee eeemana) bE! o, nl og ee S3= 7 (hs) Is don (outa) (maa) (m2) 2 dich 2 YY 4 5 s cd Cre WA Syeateath oo" tes 9) (4-3). 43 eI =P att yp ypal eh Set ph Gant “ae 5 TS «4 (su-24-25) ; 4 _\ (4-3) a 3 3 k= - zee (4) 2 Ci=4(s3945) a dene “£7 Able ‘ Ci, = $533 9-485 4 24 A 2 LA speed eas a[Z sed. (a) Tene 6 Chugh S25, 2a 4 (s2-s) se A Y AS. Bey) Cae G a =t Ga ee 4 = CCl S S3- oC! 4 gy (3 eo)Exo 4% SS N = ay (ray (mea)(mpa) Me ay, et hy —~ mio ja x Mts | 4 2 i wa 0 {4 al) wis | 9 | 4 2 |. N v D D ser ly 1 1212 wale te tse Sle 12 |e mE Tees 1 Fo iiig [msn] ea [ese eels aoe gels M3 a ty |o [2 Ex. Selanne Dupe (28) EN @+ B- 360 ' nged(ayb)= 48 Mad aorta af be 436 ope IN set f proms pda Lunt - doe Aa Hage 360° otf = B@ = 20 19 jolt fae Le can Mpesslha Aro Goecotel f premiere he Hh) ole tot 2A) mol of B= 4 ole 3 ot fat mu oeapet B = 3 aot th. 8 um ods et =F offen m aM BaF Renew; rma Atel , 13 (1,302); (247) ; (s¥,3%) (3%,54); (426,23); (22y,224) (aca, 493 )j (98, 462) oF cht & ok be Md f LS et f ak Angas alee Wud Jane (192) 33 6 = BHP op > GHAR < 28 4% Shs pl Sis ot ole! gh B= 2° me le 29, pea det ub bes ou asso bet Ley crys oe (3,36) {(26,"%) (ae); (9977) Ack ot be Avee oe it ot % vBuea ed (ages ae )L ayaa eas this ey pet oes) ma oq = 0/8) =) Ww 22 q+" ee wa Swv= aby Par pull we 4 Cae, meats y4 faba] Hawce 16) Gite 0 ty . Mfpasing hast La pope tit roe — . t pen an Tetade reny w Demgtama quae Pd 28 AU dan Seta Xe: i} conc ein Fal tee m= ata aS Ni rmpash Dmedions Fux fe porpucle ext have c yen tu Reng nA —A)*= ae fan*4) Ast) ASA (% 9 ao =-1[) Bens [any peat) tm part ewan’ Gut 2S 4 ars > rea S20) disease > Mez | 2b we Gon dyer a ambien * Cece oA a) (er ba) Oat, 0= 10D, aaah 2 ah - qrza) 2 (oBar es Dba - Fano Gz OAK eye a Er eee xteace ss: +) Rete de fa devision cle 414% 258 W=cR) Wax) » aes) 3 me 1B) B33 = ayes +4 ane (me) oid " 2 a FD ere =} nme 60) > m®=ecta ave[y) 1 ee2 3% sol) 33392 9 [a) 4 8= ACs a3? LJ 393""= (#88) > sets © 293 a AO 333 Co Pagal eri yn ee = 3 wn t=009) pene 2) Leacte dela durviver de ya pe 13 Ure ey ay = Oe yeu lL, 03 3 ts) wel Wores __ 2 werd om 273% 8 "9 = -u(85 = 3 (a) gmt ure Od) Bee Coma’ oratc fa) ue “od ue mar Seorswth ret] 23 ws) 13 ane 2) Diino nae ele snr hee we a palealeul + > Ste Ae [aay Qh ras giz 6 {123 us wre sie owl G2 afd) Ve state Fal (4H YT Alyal+—-+a00! = Cv) felDrlaminns fercate de la clits | jal Teteatell wien Comat * RIE vnadbdene de MN NES OSE sa hea ok ‘asde ‘sult <3) AS¢a5t 2 - pao por VE one eer) aay - - + bone (SHP + 251A Hany ors RWI =v) [ se aysTwye3ud = (sows asmtan na) [V5 yes may (i) = ol) = rol}. viz ol) Fede) . = — Benes qué me pair als bee 424 - asco [VY azul) : een a * git ag (na ten Symp: deduct dea sti ee ns =e) = Bat =p (uj My a(mta) et pore Densitions Be ® neal npr pac: woot) c= b[2) ma ner[o) nr fo47 alive s _ care TW) Mm we ald abt de trrgfuene Siw tit amped, = w= obs 7y*7. |] A nec Qh aa) “thei + Bn! 4 o pesos ta Tolle de Congwence roe ed des (obs) module Nnen , (ra) = 0[2] me Hat sports {0,123} Dini wfmta) At par. Taf] 8 Sts le ay, |. | 3_|o |b Nw af a{a**) Gli A 3 A\3 - ome A t+ n= ae aha tents = yerat Sheil = Y(t4a) +4 en Gures [uy 30) Ma aexn(¥4 toma ATea%y ---4A0> a= yh das)ae 24) +4 =O Wists ARE ATED) Cos I roduct Pe dvlons Consciefs oo pitBEE Nile De 44nanaan be 123g56439 Al Calealms Le Gustat ot te Atte dela devroon qutlrecenne don span b. E aaaaaatssa = (3) «(iar §: 9! Coludona Le vaste, nr =a-gb ge AAs —9Ma3y 56789 AD , 2) Caledsno p> pees (a:b) Qe Db +40 pe Angr2ayser9d +9 Ave PALL = 9K4 +0 oA(mb)=A Tue tg (osbe A 3) Setrmnvona doug valtor alalify u at V Solque autby= 4 ly | reb-ad ale | 9 | t [Acro ~9h M2 345eq lJ] Alo Eyoule at Reyrulrt Ez AbSyt A036 Y= ys G Para paay =A Choscheva ut pollu pantevabas Be (hey yp) Hale pest B% + Laye= A rye (24,23) 24 Cre admit ume unfowtt de Soli Limi de Ya forme (a. tol, yor PL) Dea eles ce ea r=D-9a la-sefeas| | ay | Auew-b “J ag] aya 9 | 9=-n+2b Aa] 9D | A 5 | se 2u-3b 3.) 514 uv | b=~3etrh jsly [4 [4a [a=5n-2h yi} a} u¥yo Fin t tpl (o,-8) ert ane SolTaorw 9 b- TSU Fay Osb Aeawsbaja- Gamnaeb Ne \y-e mr porttulove ae Wxr+23 4 =4 34% $23 Yo= A oH aero) $23 (y-Ys ae, 34(wae) = -23 (y+) “ \L23(4-¥) pe 34,23 qremiors enke wxYoYe = 34 K 3) Sorat ah) 6 rrr Poa Ve be ude module # Ae athe! (y= year wer REZ at ca ae 2faebreaet ) “ee -a3k — i ie a, av eed, Yor -B vhenpins went jo ee Slog Gliclaona sect meats [Su (cakes, aol tea] rice | Gateche bees ofshyac:t) o(huactie)- Qi aarbiic) a(abractbe = (1-5) [3 Exouws Es 1) Mg Le acct de a sion suchidane 4 , : cadences At Kau wembst nypair at o(aboc=-> (2 (een) y Reuben a 2619 = Ch(hgal +1 © sfabpactbe) = sti) ov A(R) = og 0) & deline que co dont ae a(ahey= grr = AT) we Joc pas dea casntd “pata Pel 2) Mg. stat rrowlie pour werfe izo[2) Bhrbet a mom be : i" 4) PHC] ale) me ond wil once weé IN Qf ue Jublqu (etd) = S a ast pain , ay jedlea ports Sd auld e 4c) W dine we o[% m 1295 Ve ifn tev 0 “Tale de compen e 23e0 ™ seul) > Absucte Tope tale sts [3 Gas Eloi (eh lef 4 geht Tonesaty) [ou bo ly [oly le | F f t [ne9S eat anger ; Vs ie 3= 4.94 Abaurde De ww vil pos Anorer am acted po wybec =? c aun Dy a pgealabl=4 alou yqed (a'b, ob) <4 mo we (ab) 24 Sappaions use oad (orth, ablen fwertin | Ais hd ale ce duncelade- combs maison Sumeae de ath OV aba ° “ly a\, &x\y valdy *\ sgatla,s) a Nn bbeurde. emo 6Z tai} peed (asJo4 > ped (ab, ab ) ayastt “§ gel (0.0) 40 ae phe On mat dt mantrt cowaliogut qui pqed (et ab) =a THB: De uu quandre of LamMe jon wlgre genite Ault ment @utbve! (a ab-b)ut be 4 -s) Ne Sta gne th~ BA nudbu-butrbyv= 4 ys) au+y(b+a-0)=1 pu + Vb tay -aN=" | x) be) on eu) ey last) + or) sulle) + bv(v-uyfas)=" o~ ee eet Co lpgeg (oe +ab)=A pune o bo oe TA tSb+C Oy tute da HH wal satpsb+C Bry \6 Lk Racent This « pe (rill--- 7 019 l4y \ 214 0 a) Dedarsom mp Oe le geome v de facteurs are vo gar fi) G(s03)' = 5 mupse Yel (ar tA) TA, (509) = (4383 " phe (ara) -# » 7 i Erma ot gae(err yer peewee We Peayiniyes - sab yaunt 32° at 44 We? ge CE Wash e-a > pee St ey Renee paunt de Hexit peter’ yx Mean eh an tant pet interes de Aap 1 J" Cadet ™ patint. = Kio 2h . : Ope a2 in esttt wits the Ee —~ ao aa? Hvar . ke dee wruta te = (+-i)(x- 444) Ye ci plant maant Meat Ag 2 “jaye md tee ket vie At WP axth qieutaeh = fori) (x= 94 Po + meester) oO 4i) is Oba (ute) (roe)Phr= (ate a)(ar ante) ex My b Oe de dono WHA) + Xt x) ilowsons Sur CTH pt mel RGO MH Pat - pL xexten | Oe XE Olwe plete) Pe Xara fey: Pe Kirantea - x2 Px) (x vA) fap a re (Kee Oh 2 hx bs pe (X44-% 44+x) | 9 chy? 4 . ee BT “ awa hy daw Cl) GX y'tA\+ m pase YX 44 = 2 "Sake Cane + he d-ye 32 (iN8)” ma Ye “ oO Xie es ee 4228 Z¢ Dr fH WA pane 0 a , Yor ue ans Yee tb xl \.X th (ts th Pe( ya. 18) (ts Bh hs 8) ‘(| +AoN Le 7 X1_ fedlou sd Cpl Mae peieusnna De sone. Te Q-G-at ee VT AMS a= (one -T ma pose Xo+4= 0 aie -4e o* fa oy (0 ait eect Hee) (eave ’ regis oi" \e 4 h (rad) = (Be T wd af —_ \ os td m 0’) (x L (o> Ue Senet _, re4A > feo 4 (1428) Vv ,-® (eth? 2 Xwe 14 EZ PN oy ke rel: yea a whe % » 0 wo @)-wa( E)= © 7 “ Le }ear a5} be =) rs Cc . ee) yo (ax(o)(EaGS)) 3k . ° Ue ie Oe »(x-ax(0) ) ran ‘ GS up 9€ \8 DL Od Ss oth Sr = (KNaxH {y's Bx +4) x44) ra) ~fodnaSer Xt (a-a\X- aed a(rs')(rs FT 7 gee Be (ica? -VC2-8) eS X41 | &- 0 - gsi eave a ed y ee : Beat es PRaowes : fc A EW aye wied=-2t F poten weatadWe a dae Geno we ovatib) p20 he areb +20 abe -B ea)” = se 5 ibe. a ve p oa¥ baate go = fi 2 abe-4 pA ae e oe ad oz) ab oe ae sp ae? ay > Ver aed ee ‘ 2 Ae? (0) \* oe ‘he “or ae nod ghee op ach = bes we tei =) eye ty | - -Gin) = -Ata_ cai oi oi einenebie i) Yr (i-i)eark= (rai N+) x Pow hy Valbwna Se & De ppiyine (WH)*-2-8 adnil i Une rawne anulliple 5 sole pla)-o af Pts Ga) a a x (4S ov =o 5 LG ¢ Vout a! ———J Segetp a HIKE =(K * XL (x FUR4FEX TEX 8) (tH) < PANG TO oo a 8 a. (- ®paye ™ ‘ (-ayaex2eeet) (4rd) trae ry Re 2. reopens ESAT bye ped (H8)> Be xT " dputecenee Po -(A- 5) Ge 2 At ) =IS pet? Br - own + (age B vl be Zu+5V 8 mn \ATe Lyk) = 4 % X79 al ay +2) fpaeees SRtS, ign +8