‘© Houma eins, Age a 41025 Dept Lgl: 5997/2015 ISBN. 978-9931 03-1976 “Towser ‘roto com redid som Table des matiéres Introduction Algebre Générale CChopitze 1, Logique, Ensembles, Fonetions, Relations Binaires et al a see $2. Brercces Corigés [. Bxerciont sans Solutions Chapitre2, Les Groupes, Anneaux et Corps 1. Le Veu/Faux! $2, Brercces Corigés $8. Brercows sans Solutions Chapitse 3. Les Polynomes ot les Fractions Rationnelles 81, Le Veal/Fane! 82, Bxercots Corighs 8. Bxercies sans Solutions Algébre Lintaire 137 1 130 440ee —-— ms ui Table dos mationes Cite A Loe Repaces Vectoricls SL. Le Visi Pau! 2 Exereices Cori 1. Bxutices san Solutions (Cit). Les Applications Linéaires Bl, Le Vimy/Faux! 2. Exercices Cori 3. Bxereicen sant Solutions Ci. Les Matrices Ste Le Veo/Paux! 2 Bxarices Corigts 8. Exarices sans Solutions Chapt? Les Déterminants ot Systémes ‘Equations Linéaires SL, Le Veai/Faux! 82, Bxerices Cora $8. Bxerices sans Solutions (Chaps! La Diagonalisation {L.Le Veai/Foux! $2, Brercieas Conighs $8. Exorlee sans Solutions Bibliographic 15 195 160 om 207 aa 20 248 20 21 200 305 305, 310 330 335 335 ts 250 358 Introduction Beaucoup d'étudiants trowvent ls notions dy tibdule dal she, notamment la pati algebre tnérae cy premier smote, Inu tri facile &asenilr (cst presque la mene impression ‘ils auront ave le mole despacesmtrique et topologiques, nr nx qu feront I special: "Mathématiques") Pour eu, requ tout ext permis ur R,alorn ce nest pas faclement ac ~pable de ne pa air tewjurs par exemple ab= ba ou bien lh= 00 a = Doub 0) od et bappartieanent des espaces es Celivre "Bxercices Corigés dl Algthre, se compose de pls le $00 exeeicos rpertis sur hit ehapitees pus ane Intodie= ‘ion et les references. Lorde des chapites sult le programme ice algerien. Ou note a passage ie dau la parle age inne (ie. Chapitres 4-8), on pouvait commencer ave la nf solution des systémes naires, es matrices et exe aborder les eapacorwetarels et ce qi tote. Cuque chapite, est constitué de trois sections: Le Vial uns, Bxereces Corgis, Brrcces sans Slitions.« Introduetion (0) La partie Vral/Faux. Cette patie comprond des po- tites questions (qu'on peut considérer comme des ques tions de cours) qh peuvent alder Téeudiant ben com prendre le cous. Je consdére cette partic comme wu ‘tut di rappel de cours tue qu'on trouve souvent dans beaucoup dives, ‘Ces questions permettent & Tétudlant de bien a similer lx régltae importants dos cours ainsi de ut (viter deface des erreurs qu sont assez frequents (@) La partie Exercices Corrigts. Cast la pus impor tane partie de chaque chaptre. Elle coutient des exer tices intent tre art, ot avec des solutions tres ‘dtalen (9) La partic Exercices sans Solutions. Une partie a seca importante car c'est I 00 éudiant constate s'il a ‘comprise il peut fare les exarcins de manireindé- pendante On espére que cet ouvrage aideraT'éudlant & bi com prendre ke notions d'algbre générale et néae, et a bien se réparer pour les tests ot lx examens. Un proverbe chinois dit "Sion donge & quelqu'un un poisson & manger, on Ini donne {8 manger pour un Jour, mais loraga'n Tut apprend & picher, ‘lors of Ink done & manger pour toujours! On espe done ‘qe Tétudiant va apprendre & ptcher! ‘Avant d'achever cette introduction, on parle de quelques brévitions utiles dans ce livre. (1) "ie vient du latin "id et* qui veut dire : Teest& diet (2) 6: vest du mt latin "confer, signlfant “comparer (@) "et aL" dn mot latin Yet alia, qu veut dive Net Jes tee "latin *exemphgratia signin par exemple” Pour In sisie de ce ivr, jah uti le software "Latex" lo “ucuinestelags”étant *STML" en "Lipt*, de *The American Mathenatical Society", que je remercie de avoir permis de wilber Finalement, jo mls pret & accoper toute suggestion et & ‘oondr & toute question A mon eal Imortad_maths@yahoo.com. Fait & Oran te 09/06/2015 Pr, Dr Mohammed Hichem MortadAlgebre GénéraleChapitre 1 Logique, Ensembles, Fonctions, Relations Binaires et al 1, Le Vral/Faux! Questions. Répondre aux questions suivants sree justifa- (1) La proposition "1 < 0+ 9 eN" est via (2) Soit P(n) une propesition qu'on veut montrer quelle fst vaio par sécurence ot'n € N. Alors ce nest pas tris important de vérifer que P(aa) et venie (pout ng fie dans), Vesseatiel ext que implication (P(n) —> P(n-+ 1) sit toujours vai, (9) SCC AUB, wow CCAM EC. (4) Sole 2 un ensemble noo-vide et soit x € B. Alor est correct c'crce (2) € & ou bien déerie (z}.¢ E' (5) Soit E un ensemble non-vide et sit P(E) ensemble ‘des partes def: Soit x € B. Alorses-ilooret erie {e) € P(E) ou bien d'serite {2} ¢ P(E)?BEE EE EE SESE SE EE 2 1, Logique, Ensembles, Fonetions, Relations et al (6) Lewseuble des partes de E, noté P(E), pew conte trun seal Gent seulement? (7) {@) ext Versemble vide (6) Soicut Act B deux ensembles non-vides. Alors AB = BxA (0) SA ce B sont deux partes un ensembie B.A et Bout le mie complémentaic, alors A = B. (10) Soicnt A et B deux ensemble. Alors Ag: Bo» AC r (an) erie a dfsition de Vinjotvie et de In sijetivité me fonction de RS dans (22) La fonction 2-2 ext injective et nest pas surective! (13) Sole 7:2 2 define par fle) =22~ 1, Discuter le probleme suivant: On pet montrerfaclement que f Brest pas surjective, Or pour y = 3.¢ Z, il existe ae Ziel que flz=2)=2x2- Done peut-on dite qe f et surjective?! (14) Sait Fappitation J: N= NT donne pee 160) — not 1, Alors f et bijective: pour trouver son inverse fn pend un dans Nt on eile err nen fonction de mn (ovoe nN). (15) Soit et F deux ensembles, Sot J: E + F une ‘pplication. Alors (a2 € E, rae = fla) = fle) = fot inetive. (16) Décire géomtriquementajectivité une fonction de R dane (17) Decrzeglcmétrquement a surectivité dane fonction de R dane B (18) Décrire gSométriquement la bijectivité une fonction de date (09) Soit f+ = R la fonction dane par f(z) = 25 +1. Alors 1, Le Vrai/Faux! B (@ £10) =9 @ Pay=o. Réponses. (1) Vrait Car lle est équvaente 8 rzoydc, zoytcs, aqui ext manifestvent viaio! (P = Q est Equvaente flnon P) ot), fut le rapper) (2) Faux! Par exemple soit P(1) la proposition suivante n=ndd, YneN. le est évidemsmentfauste pour tout m/€ N! Mais si ’P(n) était supponte wae, lors P(n+]) serait vale car Sel impliquratn-1 = (a4) 1'= n-+2. Done 1 conte] ae Png) sot waie pour tne valeur xe () Fuuze! Par exemple, soit A= (0,1), B= (-1,2} et = (2), ale CC AUB=(-1,0,1,2), mais C.C AniCc BY (4) On Gert das ce ea selement {2} CB. Llaute 6x ture nest pas permis (6) Ie, par contre, on éeit, (z} € PCB) car ls laments {86 P(E) sont des ensertbes, Pou Fautze ent on pet terie ((2}} ¢ PIE) (6) Le sel cas ot tl peut conten un sul élément seue- tment ext lorsque £ = 2, dans ce'eas on a : P(E) {a}. Sinon, PLE) content toujours plus d'un element! (0) Non! treme vie cat sat seit (J Lense {2} est un ensemble nonvide car content @ car on aeete).uw 1. Logique, Ensembles, Fonctions, Relations etal (8) Non! Par exemple, si A= (0,1) B= (1,2), alors Ax B = {(0,1),(0.2).(,0, 01,2), alors que Bx A=((1,0),( 05011, 2,0) #A xB. Lqalite pet-tre vraie dans des cas particulier, par ‘eemple, i A= B, alors on 8 AxB= Ax Aaa. (©) Voait Montres te (20) Faux! Par exemple, dans B, on a hale najer pa etna 1 ne faut pas confondre avec Bea erg. ‘Une propiets qui mérite d'etre rappelte est Ia suk ANB=O=9 ACB (et asi BC AY, (1) Soit 4 = 00, {U2 20h RP une fonction. Alors f et injective si Yeah (v2) eR Lean) = fle 2) = (eins) =(29/, 2) Ses surjective si Yuu) € RE: e,y,2) ERE Say (12) 1 ne faut se précpitar et ropondre & cette question! (Crest indispensable de connate les ensembles de a part et Parrivé! Liexpresson x 2 peut mime ne ‘ae dlinir une fonoton. Sta fonction ext bin difinln, Frenercce 31 nous fourit quatre exemples de "octte expresion® qui donne & chaque fois une réponse die 2) = (w0) 1, te Veal/Fawe! 18 (19) { avet passurjetive (on peut muontrer cei faclement) ‘On rappel qu'une fonction f | F est surjective Wer 368: y= fle) don elle nest pas suet aye h V2: uF 10) (On voit bien que trouver un y pour Jequel y= f=) pour tout + nade pa du tot! eon n'a rie déson- Ihe be efit dover BER WEB: v= fle) st pas du tout utile nl pour montrer la surjective fe fn pour master Ia nonsurjocivte def (14) La méthode et 1a bonne, mais le probleme st avec im € N! Pour trouver Vinverse dune foption i fast {gv ln ysiabe soit dans ensemble de Aépart, et son image dans Vensemble ative! lei done-m € emarqus. Cie! wijoun wt do Hapotor a lo N fl Amévining t dea Beltanniques (a moins ces deux peuple), ne content pas le "0, i commence par "2", ‘er pour eux cat ensemble ext fat pour compter et Torsion eompee, on ne dit pas ro, un, deux; toi, te mas plutt un, dew, toi. Done pou eux, ‘per exemple, c'est normal déeie, pour tot n € Pour eux écireN" n'est pas tres logue, lore que pour tous est NU (0) avi et pa ts logique! Bin sr, tt heareusement, cette diférenceente Técole francaise ft britanno-amérenie, ne va ren changer quant & la Salk den sulete comms! (15) Non! Cette propiét ext vraie pour totes tes foneBEEEE EBB RES 16 1, Logique, Ensembles, Fonctions, Relations et al (1) Solt Fe gape de f. Alors fet injective oi chaque Tigne parallel A ae des 2 rencontre le graphe T au plus tne fois. (17) Soit Fe gweptie de 7. Alors fei surjective nto Tigne paralele & axe des + rencontre lo graphe T au (18) Soit Fle grape de J. Alors F st buective si ehanve ligne parle Axe des rencontre e grape une fois seulement (9) On bert $-1(1) On pout mos pour la rendre correct en deriva: f-((1}) = {0} 2, Bxercices Corrigés Exereice 1. (2) Donner 1a negation de chacune des proposition (©) (ee) Gaz (b) Wa eR) (le> 0)- era) (© GneN) (n+11=3n+1) @ (ve eRle>0> Gre MG <0) (2) Daas os prone ny, ado cle () gu (eon) wats) Solution (1) () Ea ntaton xt donde par BR: Bese (8) Maat bora constr in gation ene in Cetin Sot FQ dowcpropatinn, Langton TetPins ron PAG 0 mtn oct de 6) car PQ" x lesen proposition PVG 2. Exercieod Corriges % La gation dela proposition donate est doue ER:2> 0A Se (c) La ndgation ext donnée pat YneN: Sng ¢an+14 Be eR: e>0AvNEN (2) Lapremiére proposition est fave (on veut dre qu'elle ‘est ps toujours vrae!) car sa négation est vrai car aa dasa, ‘La deusitine proposition est weno, Pour la prowve, ‘on procide comme sit: Soit 2 € B. Supposons que #>0.Di0a, Gee ache [es trlseme proposition ot fousse: Ea ésolvant Taquation bn +11 =n +14, ob trove ve In seale soliton est n = §, or } €N. Done Yoe Ns Sn 11 an-414 ‘tt vie bien In proposition "Sn €N: Sn + 11 Sn 14" et faseFonctions, Relations eta 18 1, Logique, Ensembles, ‘ere Iii pel peptone erates ele a out vraes ot cles gol sot fans ) () eer: 2>-2 (@) eR: > -2 (@) veer: ve20 ( 3eeR: aa S0. () YeeR zt +2-3<0. (@ 32ER: P— 4 t=O. (paren: 3+ Solution. (0) Viale, On et tun qu ono Pai pou tout rl : demande onsen 8 os wn 6 (Vii org Spo oem on Po == 1 (lector pss eo) ae conpe v= re 0 on maar (Pamela t= © RE Soe YC propotin et foe Pour tous len dans RC. -Remarque. La proposti vse Rt vF20. -# west cen aucun (4) Vein, La foetion # éfne pt cette valeur de x, on point nuf en ¢ = 0! POE ae ae aye 0 ( nies aucune autre valeur de suivante est aie faim (eA) ds —22 +2 — 9 ant (6) Vee tin td mt see de “at tomo ae nace eo 448. Ba ‘en exit mi - fit il en existe deux, qasont « 2 ¢t 3. 2. Bxercioes Corrigés i (7) Pause! La question est : Ent-ce que 2? ~ 32+2 a une unique racine? Ces faux, car a? Sz+2 admet deux racine, qui sont: Let 2 Exercice 3. Indiquerlsquclls de propositions suivantes sont ales et celles gui sont fausses () YeeRWeR:z+y=o. 3 (@) 3eeRWER:2+y=0. (@) WeeRayeR:2+y=0. (0 3c RW ER:2+y=0. Solution, (1) Fou! car Be=1€R3y=0ER: +ym1+0=140 ‘ln nbeation ext vane ot done Ia proposition nitike et fous. (2) Fane! On ne peut pas fcer un 2 (indépendant de y!) our lego ose y werent 2 Fy =. Autre. ‘ent, on peut montrer que ia ulgation de Ia propo. tion donnée est rai, Le. que WeRWeR:zty40 ‘st vale. Pour voir ce, fit» dans BE queleonque. On doit trowver an moins un y € R (dans ce casi peut ependre de 2) tel que 2 +y #0, 1 sult de prendre yal-2,do0 (i-2)eReztynsti-z (9) Veale Soit2 €R. Alors -reR: aty (4) Veale. C'est simple dans ce eas, fat sealement don- der tn et un y wiriant zy = 0. On prend, par ‘cumple, z = —1 et y= 1 (ou bien = =y = 0,ily en ‘une ine), 140.eeelc tiie gelled propostins seats tram of cel uo fn (te poral?) (0) Wee RveR yma? © (2) Ye € R, BYE Roe =. Sottion (2) Vewio ear pots tout a6 x on peut trouver dans R vériiat y = 22, on ula qu’ prendre y = 232 (2) Fase! Donnots un oonteexemple, ie, montrons que su nbgation est vale, que BeRWER:r¥i? ‘st vine, Par exemple, 3e=-2ERWyeR:-2 4y Bxareiee 5. Les propositions suivants sont wales (ust fhe v0 reponse) © () 3reR, WER: 220. = (@) WeeR, ER: ry >0. (8) YeeR, eR: r+y>0. (@) VeeR, VER: (+> 0mz ty). OVER HER: (+p >0ez+y=0)? Solution. (a) Vewie car Bre 0eR WeR:ay (2) Fame car Bee DER, WER: a y= 0 <0, (2) Vine Wee R, y= 1-2€Ri a yyer elo zel>d Exercieos Corrigts 2 (4) Veaio car WER 3a1-2ER: zty=zt1-ra1>0 (omtme sz +94 0) On powvit ans argumenter comme suit Ve eR, y= 2 eR tame—eo0, (meme 2+ ¥ #0) (6) Fause car on ne peut acais aie (x+y > ot 2+y = 0} en meme temps! Bxorcice 6. Sot Fm intervallo ct wit f :J +R we fouetion. in utilisant les quantifcateurs,éerie les propositions svantes ‘symboliquement, ans que leut négations (1) fest a fonction nal (@) fsanmle, (8) fet comstante. Solution (0) fest a fonction mile vet dir qe Fe detent lle, te. elle ext mle pour touts les valeurs de I. Ainsi nutans quantificateurs wert 70) Sa négation st dane Bret: fle) Ko. (2) £stannule veut dire qu'il sult quelle Ye sot en au ‘moins i point de I, alrssymboliquement, on éxirn Brel: fle Sa négation est donnse par Veer: fle) 0.221, Logique, Ensembles, Fonctions, Relations et al (8) One BER: rer“ sl0) $x négaton et donne pat WeeRArel: f(z) #6 Beercice 7. Monier se (2) (fe 20, |s| se) >= 0, (2) (We >0, [a] Se) em 0. Solution. (0) Plague Jl < et vale pnt sot #2 Ovals le Tet en partir our «= 0, dane < Ose. = © (2) Auto de montrer que "ve > 0; fe < 2) b= 0° incu montane eminem arr a 8 S30, (ime et vie Seit = #0. este e= > Oar = 40) tel we lal Hf car AO et a poorest det xarcic 8. Exper, consist a propasition = Plz): a? 2, Ye20, orgie raisnnetet ar reurence ne pet paste poe Ting a cs da oben el pont Solution. Prenitrenent, a proonion P(e) nt pas vrie our vant 2 O carl et foe pour dats 1, Essayons ‘Tapliqe le eaoonement pr sbmence cette propontin (One PO) ext ae car 0 > 0, Suppomna? > et ones queef 22 1 Palos 2 ot pos alos (e+t))= 2842041 2 242 (pr hypottse de "rcurec) Dea G+iPaaHizeed, Donec pa cette *preuve par reurrence” Ia proposition et vrai, sors aon a yu cede qu'elle était fousse! Done, comme 2. Exerclees Corrigts 2 ‘onclson : On mlutilse Le raisonnement par récurrence ‘que sur N ou bien aur un de aes sous-ensembles ! Exercice 9. Montrer par réeurrence que: () eens 14240 ¢m— Sp (2) Yon: Fb 2 poo te HEED, (8) Yo ON: Ip hy sg te lege ()YoeNY: (424-4 na BEB Solution. (1) Soit PC) cet proposition, On verte d'abord que (1) ost veale. En elle, le ct gauche de Végalité donne : 1 et le odté droit donae : 42 = 1, D'oi PCL) Supponons que P(n) est vale ot montrons que P(t 1) est aos vie, be Teds ene oe OFM) Ona 142+ tat(nty MED sen) sen ($43) nine (2) Soit P(n) cette proposition. On virile d'abord que (2) est veal, Bn eft, lo cOUt gmuche de Tegal donne 17 = 1 et le bt droit donne : BPS = f= 1 Dot P(1) ext visi. Bestel ging nt = CHMOD +S,241, Logique, Ensembles, Ponctions, Relations et al Ona, 190001) 1)? nes Nn) 5 (nt) wo+ 9 (22D seo) cree ees) Pate ocknt att? Sey eer) ln Nit 2)ian +3) ae aa ats deus racine den? + Tat 6 sont ~2 et ~f (@) Villiers mine tet (4) On peut utiliser un rasonnement par eurence comme dans les réponses presents (Faterle!), ou bien on peut seulement combiner les questions 1) et 3). Soit neN.ona (tegen (2822) amen Lee 7 PEP bo tnt Capris 8). Exercice 10, Montrer que sn yn22: PO cog 2 contrdinant le {ait qe m ot sont premiers entre et. Bxerelee 15. Monter que V3 west pas ration (ndation outer ques pest un mnitiple de 3, alors p Test aus, avec pen) Solution. Moutrons $ 40 PECD(m, A) #2. C'est done une cntradietion mre le fait que net sent pro- Injers entre eux. Aina V3 st irrational, men=(1). Bxercice 16. Soit + un nombre rational Sol i, dex ene tiers, m 4 0. Moutrer que % reste iationsel VB est sombre rationnel? Solution. Suppewons que SE est rational, i moa (00 pot @ sont eaters preiers entre cus are @ #0, Dot 208, Lg x ext rationnel! contenant Phypothis 2 ratiannel_ Ain 2 reste iationne, Owe VB 23, or on sit e'aprés exerci 14 que VF et iratonnel, et puisque 2 st ratonnel, la question prsdente ‘ou ere de dire que 2V 04 bien V8 et inatonnd Bxereiee 17. Montes que () V3+V5¢Q; @ bea: (0) 0 sseascesa64...€Q Solution. (2) On propose deux mithodes On munpoee que 5 | VB ot rations. Ou « ‘ilenment| (BEV v9 2, Rxorelees Corrigés a Cx impli que 3 ~ Ves ation et done Vie V3 V8 /3-= 25 serait ration, co ‘i et impossible (pr es execien 15 16). ~ Maintenant on donne Ta detaiéme méthode. On suppose que 3+ xt tioned done rt Vi+Vi=m on m€Q (m 40) Dot Visti Vim 3am? ami 2 me = MN eg, equ st faux cae V2 ot ition (2) On suppose qu Bi et rations t done i rt sous ta forme Jb = #00 po ont dex nombees nates (premiers entre eux) tls Que gest non-nl. Don ig 72 ona pnd ha anya ye st done a about & ne enntridiction cat 2 et pair alors que est imp, (@) Posons m = 0336489649964---. Dia Yolm = 2964, 89649964: tn: 10%me— mn = 9995m = S308 ‘Ans = ae se. meat ration gin ooaanaaet = ) Bxercice 18. Soit pum nombre premier von égal 1. Montrer ‘que YP ast pas rationne (hdication utiliser Yo rsultat su ‘vant Si ab sont deux enties non-nuls et sip et un nombre renier qu dive ob, alors p divise on p dvs 3). Solution. Supposons que a EN,DEN avee PGCD(, Dea mee: Dot p dliviseo et en tenant compte de indication, p divise ‘carp est premier. On peut done éeire a = pl avec kext321, Loglque, Ensembles, Fonctions, Relations ot a! ‘otier naturel. a remplagant a par pk dans sqation cess on obtient = pk?, Le mene argument donne que p divise ‘tus 6. Dot le PGCD(a,6) nest plas gale & 1, aul est done tine contradiction! Aish yest irrationnel pour tout nombre premier (dirt de 1!) Remarque. On ponvait bien sr liver Ia méthode de exer "bee precede dat In lution den enews 14 18 ©: xerciee 19, Moatrer que V6 est irationnel Solution. Puisque 6 n'est pas un nombre premier, alors on ne peut pa utilise Tenereice 1, aloes on donne la preuve suivante ‘ul ext assez intirewante : Uilsons une preuve per abeurde. ‘Supposons que V6 est rationnel, lors Wo=$, wR bEN mec PECD(A!) = 1 ' Drea Ga (Quatre posits se préventent (Q) $i act sont tons deux pais, lors PGCD(«,b) > 2ct done POCD(ay8) # 1, done cest me contraditon (2) Sia cxtimpoir et best pair, alors a reste impair et Oi? fee pai! Et done 6? # a! Crest une contradiction! (@) Si aot b sont tows deux impairs, alos a? reste im- pelt et GH devient pair! Et doae 62? # a2. Cest une ‘contradietion! (4) Sia st pair et best impair, alors on peut ree ap ebb =29-+1 avee a EN. Dea 2g? + 24g +6 = 4? ou bien 129! + 124+3-= 297 (Or 1292419448 et imi (car il peat série comme (6g! +6q+1) +100 6+ 69+ 1 € N) 2p? ost pi ‘Cet encore ne contradiction 2, Bxerclees Corrigés 33 Aina V6 west ps atone Remarque. Pour in preuve de Irrational de (ln base du Vaart uate) ot celled , vee I fence 16) Bxercce 20, Sut x Q. Montrer que ws? €N, alan Z Solution. Pique +o raion non-llore ao bo weNbeZ et PCCD) = 1 Dost = ff. Puget 8 nt prem ctr ox, als us dene puro. Pugin a? = lara vie Don = 1 (cara? ot sout premiers ntre eux). Done Yet alors 2 = £0, je, 2 et ben dans Z. Bxerciee 21. Soit a, bt c tos etirswirifiant équition 2 Montrer qu slt a sot est pair. Solution, Utilsons une preuve par contradiction. Suppovons lors. que a et be sont pas pairs alors ls deivent te forctment inyate! Die? ct # cetent impaie (cois gu ne dmontre ‘ne ligne sit cet la contraposée de Fexercie 12). D'ot BameZ: a=msle 2m+1, et done ae ian Ld? Amt = A(t + n+ mm) 42. Dron ext pai, dapat Nexercice 12, ee oi pairet done i sterit 2g ave qn eater. Als on aura Pa ut= ot, ca gui nous méae & ¢-e=} ues mn contraction ca ¢—p tetera qf 20 Tost pee On doc vst eet de Vereen,34_1, Logique, Ensembles, Fonetions, Relations etal Bxercice 22. Montrer le ula suv, tout en patina le ‘ype de preuve utils: "Ml existe deur nombres irationnels @ 4b tls que o sot rationnel (indication : exayer avec V2" ‘von ne sit pas ce stade si et rational!) Solution. On use une preve par cs (2) Premier cas : Si ¥2™7 est rational, alors on pron ‘a= b= V/A (qs sot tous dex trationnds) (2) Deusitme cas: $i VI" ext irationnel, alors on prend o= VP" ot b= V2 (qui sont itrationnels, Vest par hypothe). Ou ara done ” (497-4 tos, i i tn we de Bxercice 23. Soit A= {{1,2,3}, {4,5}, {6,7,8}} tet occ (2) Parmi lee propositions subantes determiner cols qui a) 2A; 1) QCA; (12,3) € A; (4.5) C A; HOTS CA Need Qeca Solution. (1) Act un ensemble d ensembles, done fant compter lex ‘exsemblos&Vintériur Iya done tos éifments dane ‘Aalst (12,3), (45) e€{6,7,8}. Aina card = 3 (2) (4) Non! ear 2 west pas Yun de {1,2,3), {4,5} et {6.7.8}! (©) Non plus! pou presque le meme argument (©) Ouit (@) Non! soit (4,5) € A wit {(4,5}).¢ AY 2. Bxercices Corrigés (6) Oui! (© Non! (@) Oui! Liensemble vido ort un sous ensemble da porte quel autre ensetble! Baorelee 24. Berle Memanble de parties de note P(E) ne as cas sats () B=}: @) B=(eeR: 241-0); (8) B= wer: 2-120}; P(E) = {2, (0). (2) Puisque Veqution 2841 =0 2" Ry alors B= 2 et done : P(E) = (9) Ona daicment B= {2 €R: 2-1-0) = {1,-1), ot done PCE) = (2, {-1),0, 1,1). @ One PLE) = (2. {0b {0).fehs0), fae (be). B) ‘Remarque. On remarqu & chaque fois qe le nombre ‘léments de P(E) vat "2 puissance le nombre 'ee- rents de B". Ce n'est pas at hasagd, cost un résultat lanportant qu'on démontcer dans Vexercie 1. as de Slaton dans , (5) Pratquomnt, on ne pow pu frie tows ec einen Done en général, on Grit P(N), sate donner so é- ments: Mais on garde en tate que ces Fenseble de toutes es partis de NY461. Logique, Ensembles, Fonctions, Relations et al Bxercico 25. Slt A, deux exsembls, Montrer que () Ac Der Bc (@ (npya acum (@ (Aupy =A. (a) Soit 7 + B — Fumo fonction ot Et F sont deux ‘emerblen Soit A,B cE, Moutrer ve Ac B= SA) 4) (6) Soit J: H = F ume fonction of E et F sont deux cosenbles, Soit 4,B.C F. Moutrer que AcBs Saye fn). Solution. Rappelons ave 2eAUB ee zcAoureB, neAQB ep re Act reB. Dene, par négation (fates attention!) on mura sgAUB esr ¢Actz€B, 2g Annas dg Agus. (1) Supposons que A'¢ B et montrons que A® c B®. Soit ge Be, alors par défntion, x ¢ B. Or AC By et done 2 ¢ A. Le ze A ‘Dele meme manire, op montre Implication réc- proque, ton in Tabi ax ecteurs intros, (2) Pour montrer litt ot moutre les deux incsions (AN Bye C ACUBE et (ANBY > AUB (@) (AOB) c AC UBE : Soit = € (AB), alors 2g ANB et done s €A our ¢ B, daz A fou € Bt, Aint z € A UBS (0) (ANB) > ANUBS : Soit x € ATU BS, alors rea ous © B° etdoue rg Aus ¢ B, dod Eg ANB. Ans x € (A0BY 2 BrercloseGorrigte ST (2) Ouest monte ls dow inchions (AUB) AT Beret MAU BY > ACA BF come da ae Son prt mie dnc eee bat aon pov od fr ats guetion prt dente!), On a Me #6 (AUBY org AUB ee egactrg rene! (8) Suppotons que A.C Bet montrons que f(A) ¢ f(B) Sh ees, mae ast orecraal Canny = Fo) (2) pret chee (5) Supposons que A ¢ B et montrons que f-"(A) pumemastimemm als Bieecion 38. Eiioo! pour Wnts eiventen ne ao pattie Sh ee — () PRR am sHe= {TEE SY @ RR fever (@) f:Q > 2,2 = Bm fla) = n ou n ot m seat deux ‘eaters relatifs (taut noo-ul. Solution. (1) f n'est pas bien defini ear on (1) vat deux valeurs ‘ifrentes (en Toocureence Ot 2)i1 (2) f vest pas bien defini carla fonction puissance ta! ft dine pour a > 038 1. Logique, Ensembles, Fonctions, Relations et al (3) J mst pas bien defini car} = 3 mals on ne peat pas decd 1 ay 2 1(3)-ami(3)=1()=# Bxerclee 27, Sait Bet F deux ensembles ot vit {= + tune application. Sot Ai, Aa CB et BB, Ba ¢ F. (2) Montrer que: (41 U Aa) = f(A1) U (4a). (2) (8) Moutrer que: f(r Aa) ¢ £140) 9 (42) (0) Donner un exemple montrast que Tégalité set as toufours vee. (©) Montrer que: fet injective si (Ai An) = (41) 954) pour tout Ay ot tout A (9) Montrer que :$-1(B1U Ba) = f7MB1) UJ-\Ba) (@ Montre ane £4, 0 Ba) = £(B1) 0 4(B2): (6) Généraiser toutes es. proprittéspréslentes aux reunions et tersections quclonques @t montres wo conjectures. (6) Montrer aue f—"(B*) = (F-*(B))" 08." dient le complimentate Solution. (a) On peat montreeeyaité lrectement anion ve rmontrer les deux inclasons () One ye saa) eee ALU Acta 9 F) y= f(a), FEAL on y= fla) BEAD Saye MANU Ad) 2, Exercices Corrigés (b) Ona. we SA) Us(Aa) oy € f(A) oy € (4a) y= fla), xe Avon = f(2), 26 Aa my = fla), re ALU AD ye sau as) (2) (@) One ADA CAL a AD ALCAS ‘done pa la propriété de la premiére question, on iounédatement FALMAd) ¢ f(A) (A 12) € 1649): aod HAL Aa) ¢ f(A) 04149). () Consme contre-exemple montrant que Togas est ps aos wl pets we ci f die sur R a valeurs dans R par f(z) = 2, Sot Slama feo B= Pil As na faclement que s(AMB) = FUUO}) = (0) #0, as Palit! (6) Montrons que la proprté donnée et vraie si f st injctive. Supporons qu {est injective. Alors fon toujours, daprés ce qu’on vient de démon- ter, que f(A1 0 Aa) ¢ 4(A1)Pf4n) (et ce et. pet ae tin op ne seoeent| “MontronsInutr incision Solty € f(Ai)N4(A2), lors y € f(A) et y € f(a) Bei € Ay et 3a € Ag tals que f(ai) = vet flea) =v. D'oa (zr) = Flea) (-y). Or, f et injective, et done 2 = 22. Dio 21 =, € A, Aa. Aina y € (Ay 71 An) = HAN IB),40_1: Logique, Ensembles; Fonctions; Relations et al Montrons maintenant Pautse implication. Suppo sons que f(Ai 9 A) = f(s) 9 f(A) pov toos ‘ensembles Ay et Aj, et montrons que Jest injec: Slt done 2 tale que f(2i) = fle). Suppor tons que 2) #22 (et esayons Pavol be conten Aetion)- Alors, (24). 4a} = 2. D'aprs Phypo- ‘ej om develt ara sex} ead) = Seen) sled) mals cei n't pas vai car Sle }nien)) = (0) = 24 fUtes} nsttesd) = MUte)) (= HU ‘et done une contradiction ef done x1 = x, ja fom a monte Mnjectiié de J. (3) Ona 2 € J-'(B,UB) fle) € BU fle) BV fe) Ds ere UB) vee (Ba) rep Bure) (4) De méme, on 8 Be F"(B,0Bs) fle) € BiB Sle) € BASE) € Bs SS rep pynre '(o) eB) NIB) (6) Les gtntralsations sont kes suvantes sIUAd =U nad, mars Qs, 2 treet Cartas a ra) 2Ur@y FAN B= Aro, on f: B+ Pet une fonction ot Ay c X and By CF, 1 ant un ensemble qveleonque. Moutrons les alte (o) One ve nUAler3ee JA Havel FEA y= ste) esi: yes) eve sar =e) 0) One Mac As Wer Padova). Wet Mona ‘ QAI Psa (One res UUJB) fe) Ber der, 6) €B SHEN Fe FU) ere). (o One rerio sie efervier Me) em aie 2c 1B) moze () IB).42 _1, Logique, Ensembles, Fonctions, Relations et al {(6) On monte Pégalite directement par des équivalences One ref) afte) ile) eB sere 1B) ere ay Exercice 28, Scit f / E+ Ft 9: E— F deux fonctions Soit Ac F et BC B. Montrer que Yon a (1) oN") = FA). (@) fU-MA)) © AL Donner une contre-cxemple pour egal. (9) Bc J-/(B)). Donner une contre-exemple pour Vega (4) Monizer que f ext surjective si f(f-1(A)) = A pour tot 4 (6) Montrer que ft injective si B= F-*(/(B)) poe tout B. Solution. (2) Ona 6 (go f(A) oe a FC) EA seer") rere. @) Ona: ye sa) 3x EA): = Slo) mov = Se) EA ‘Comme contre-exemple, sit J = {0:1} — (04th itn por 10) = 0 et £(1) =0. Alors, si A = {0,1}+ FMA)= (we (0.1): fle) =0€ 0.1) =A, 2, Bxerelees Corrigés SU-MA) = 0} 4A (3) La mime mithode que elle de 1a réponse préeéente pent etre appliavée Commie contre-exemplo, soit f = {0,1} — (0,1) dine par: $(0) = 0 et f(2) = 0. Alor, 8 = (0), ona: {(B) = {0}, done FYB) = FCO) = (0.1) 4B. (4) Supposon que f est surjective. On sit de que Ton 8 toujours; fU-*(A)) C A, Montrons autre incision. Soit y € A. Pulaque J ext surjective, alors i existe Be Xt que f(z) = y. Dobe € JA), Done Y= fle) € SMA) et alors Ac sUrMA)) cA me A= SUA) Récproguement, montrns qe f et suctive. Sit yer Paique (3) © Fy ars $0-"(G))) = ‘Diot J-*({y}) n'est jamais vide, done il contient wn Ginem, ee be CB: re f(a), doe: fe) = ‘nat f et sretve (6) Supponms ae et injective. Montrons que f-1(J(B)) < B. Sok 2 € f-"f(B)), alors f(2) € J(B). Doty it ‘exe 2! € B tel que f(z) = (2). OF J est injective, talons 2 = 2 € B. ‘Montrons maintenant que f et injective et suppo- sons gus B= J-*(f(B)) pour tout ensemble B. Soit Be € B tals que f(a) = fle). 8B = {2}, lors Fie) < f(s) done x J M(B) = BH (a): Ainsi 2 = 2, Le fest injective2. Bxercices Corrigés ‘ 41, Logique, Ensembles, Fonctions, Relations et al Brerciows Corrigte _____ thio ‘i & done &-checher les solutions tales de 2 = 1 [Bxercice 29. Sot f+ R a fonction define par paesecermytie a et ‘Cest lair que los slutions de equation préedente Ie) =2, Wer. fit z= #1: Done ‘Trower Fay = (1-1), AAD, EAD. FAD. AD, AD, le ead gs NE PC) = ER: 2-0 Setation. pont cl tina de eSedie Soe a 0) One (©) Ova | SA) = {4(e) 8 [Aa = fe € [1s Poa) = eR: Hepa | Ce quon det chercer sont tous 1 ores de la ‘Dans ce canon doit chrcher ls x tls qu 0:< ## $ forme 2 ot =1 <2 <1, et dair ques -1 <2 <1 La. methode In plus sre il ent de pase & la rac lors 0s 2? <1. Aims (Guingue tout Ie monde ost post), on obtnndrait lors: 0< Val = [xj < 2 (ne pas faire Verreur Al-1) = (0 ('écrire Vai = 2111 car 2 west pas nécessaire- I Remarque, On pour ober ce tulsa tment oot), Done “P< 0'<2 Ans I pique, atone le repel Jara aes, a Po.) =(-22) Prete par Gos Westen gna pas act, mai Ele ale let aol nee te dae dlvent (6) enews ct pla te ivi Vistar go iit poet alee cdl (toile be perce fmt 27 Do pts ga nun prnettra tine stat de (2) Pato nthodn pont, on emargu qu 1,2) = in gumtoe retdente: On Ceca GaAr PRS aa P24) = E-Bay) = 4-2, 090-04. HA.) = (4,114 0,2) = H0-4,a) v2. Se ag ie matin an nein pre rt tre (1.2) rites bod Remaraue, On powalt bin at vier interval (Qa) = (2? [42)) = 4 [raya] bom ta tare (2,0 4) 0 [-2,000, 5} Done {cae pon (-2, 01} 4) ea aralt donnt bien sor Faroaa wrk ‘es nes rulatscomine sus pouves le vérBer @) Ona PQ) = eR: P=), (7) On trouve faciement que Lea‘46.1, Logique, Ensembles, Fonctions, Relations et al Brercice 90. Sot Vappliation : f : R? — R défnie par flew) = 21+ 9% Tower 0012.3), FR xB). HFA MLO 4 — 000) et -*(8, +20) Remarque, Dans oct exemple, ls images directes wont des Feerrenembles de et les images rxiproques soot des sour ‘ensembles de RY (-2,20. Solution. (0) Ona: 40.1] 2,9) = (24a? (Ha) € 11x23) = 130) @) One 1 xR) =F @) Ona ia = (tea) eR: B+ =—1h = 2. (4) 00 Pid) = een: 247-0) = (0.0) car +? =0 (ot sy rok) dome z= 9 = 0 (6) 0n8 PH-22) = (lea) em: 2 +¥ €(-20 oa Phen = (enews 0247 0, alos en preva la rncine carro joattive, on en duit directement que 2 = 2 (6 f ext bijective dans ce cas, Pour montes son nc Aiea grocéde exactement comme dans In réponse Jrecédene; pour mostrer an srjectvit, on proctde Remarque: Los quatee empl pécsdents montreat Thnportance ds ensembles de depart et darivee quand fn veut rier injective eto i sujoatvté dane fonction. 2 () fre sweectve mais nowinjctive (les deta ot Laie | sm lecteurs incest), ‘Bxercice $2. Mémes questions pour les fonctions suivants () FANN, we fo) m1 @) 22 Zan fe)anth () F188, (os) flow) Solution. (1) nce nm es (0 n'a ps Panos ‘ent +uz-d) 2. Reenelees Corriads 9 (2) J ote biection (4) J eet bijective. Soit on monte qu'le et injective et Sujetive, sit cm montre que pour tout (2'y/) € iVenste wn couple unique f(e.y) = (2+ 9.2 ~ 9) = (#ur/) Soi (2x) € RE. On stant le systeme ieee vary. unique solation est donnée par (128 hc a un ob tn (Pst 2 Latilopefe)=2-¥ (ft ter T2)= 841 () 0 Oita re) == (0.J:R = ne a 1) = Ba ae | Cita te on Sento Os ome i em ean (i) faa re an nf. 2) (2-1) mae (03) Ce oe rt a ot Bien) tna)eBrd: fs) (Joc nti, Een preva) Bitere cere span ie ipeeei fem f= []-n meres {fest wujective pr in dfaition de la fonction patio ‘eatin, 1 aealeei 50 4: Logique, Ensembles, Fonetions, Relations et at 50 _1. Loglque, Ensombles, Fonctions, Relations et Brercloe 94. Solent f 30,+oek Rt etg Fook RY dew pletion inks Pa feynesh cooe)=2+ > {a) Montrr que fot asinine. {@) Moutrer gus 9 st inetive als now-suective Solution. (a) fast ps inetive car (mem ploinre chote?) 1 (2) Lniunton et dient ca om ne pot pe prendre ‘an nombre ef gon inverse ari n’appartiendraent ps Mar meme ensemble (1, +20 Montroms qe g ier tive ‘oit 2.2” > 1 (Cet we torte importante) tle Fey dete (i) oe! aden aete iste!) =H a (on po diviser sans probe car 2 # 0). OF om (oe coir aulemen 2 = 2/1 Main va. rontres ame ‘een ettion nous donne wu = 2 (srice toe ypotte)- On 8 poheene. Orga! 2 yd ze! > 1. Le en es fon peut avs or era cous om comatins ot = =! = 1. DON, Be Soe tne on et ative Ait = 2 Aina, 9 08 injective ig vest pa surjective ent arene vextvesb=Ettyn ‘earful rappel, 22—2+1 = On'a pew de ‘dans R. eee ‘Bxereice 35. Soit a fonction f dine de R anne B va: (2) ea Scadier on inject ains qu sa surectivitt Solution. ajeckivta; La fonction falet ps nective car 1eR: 14 04¢ f(1) = S00) (=0): ‘unjecivite + et ass surjective. Pour montren re besoin d'un état analyse que Petadinnt Sit depuis la terminale as yee, Sot v dans Fs om caer an meine un tol que f(2) = 2 = = Hy eae P (eet =o. ‘OnaArtsoudre un tringine en (ox on 2, est. comine Se eeurt) et Tautte icone, en Fooourrence 2”, t onside eotmne un paremétre, On 8 pa teteiyplaxded =a 1-4" =P 20 (puisque 22 1 alors VB = 2-1). Don, ono dene amet joy be Teble pour nimporte quel polynome de degré impel eta reenter ‘tat “wo? ‘par exemple. ‘Sinton, on verra une Butte preuve2 1. Logique, Ensembles, Fonetions, Relations et al ‘lupitze des ely noes) Altus il existe a mn un tl amie fle) =p, Le. feat bien sujet Bxercice 36. Dan oft P6quaton 242+ (2) Resour (2) Solt malatenant Ia fonction f fini de R dans R pa Ile) =21—224-1, Bruder tom injotvi6 ald es mae cation das ls ens pactcnies = 1 (2), (0) Le cas = =1.5 Libquation devient xt — 22 2 0. On pose y = a ct on calene le A. Text stzietemeut négatif, done cette Gatien ma pas de solution ses, (0) Le cae v1 Ligquation deviet 2 — Les solitons sont Geenanent x = 0 on “1 (2) Diapres te question proetente, ou 8 7(0) = 701) = J(-1) © 1: Cost pls quien fant pour vir que fF ‘vent pas injective! "Toujours, apts la question présente, 28 — 22 1a pas de soliton elle z, done on peut éexne By -LYeeR: fla) eat 414-1 Le. f est ps surjective Bxerelce $7. Soit [: B= F (8, F.C R) woe fonction dine ae fa) = Danner dex conditions war E et F poar que J devieane une Solution. Amat de parler del biketivité de fi fant. que f seit aoral dine Doe Ee dit ps conten poi Poe ons par exemple, = R\ (9) Bsns de trouver Vesenle 1 quirnd fsujctive, cage y dit avoir un antcet dans PSR\{}}, Le. xaos derre xen fontion dey. On a if dowah exotyeae de B= RY Ef) FRA) rk Sat vs spit (2) Injrtvite «Sot x2! € R\ {3} to que f(2) = fe On alors etl 241 f(a) = Se) = ® = (2+ 2-3) = @+1)@2-9) me tre! +22! — 92-9 = 2's ~ e+ 28-3 fe, on a ontsé que f et injective (2) Surjecivit : Slt y €R\ (2). Tronvons a moins wn {dane B\ (3) te que f(z) = y- Par les clea quvon a fats close (avant la x6ponse 1), on pron 2 = 1 convient cari ext difirent de (9) (vier).541, Logique, Ensembles, Fonctions, Relations et al 2, Rereices Corrigés Exercice 38. (a) Fest pa inact SE eee eee tC yt.) 2,4) ERPs (1,2) (22) ms 70,2) = £21) (= 8.29) (0) f1N IN define par f(2) = 2041 ae ua () f:2 +0 dete par fle) = § 2) fae pas sujet (0) $2012 dese par f(e.9) = 9-2 (0,1) eR? Meza) € RE: (0.1) # Sea) = (e+ va) (2) Bn dani, para es fonctions, elles qu sont sae cain {225 spd mi cam tives pst | y= Solution. RB () (@) Ona exercice 40. Sot Pappication JN — N dfinie par Imf = 2e41; EN) = (1857) Flom) = 29" wat | Pil en ines ada att (2) On peut dirstement vir qu'elle et injective pa Gree factorstion en facteurs premiers. Sinan, (nm) (srt) NP els que fm) = fos | inf {Es 2e2}=fospahed-} Be (9 On tron Inf =Z ron = (2) Quepasa tf BF et une fone- Sin #n!, alors soit m w. Sin Wao yaa co tite, on ronarqe qu le atone ; 0 ae i ‘Ratio nt wreive ets age et ale 8308 pron en Commie dive, Lv aster ne sot pas sects 7 i ‘Sr earinmge et dif de eremsermble darn ea esse aires | Beercice 30, fui jovi ta wretvis dob nc oe pe 0 Of RE Ain pa Slew) =(e+mau) ogg argh = 2° =e 3" = 9 — tea Solt Aisi f est len injective.REE ant geaaces ee | Soro e retin Toate passers ee Sf fh ee a Sach saa ‘injective. Soient x,y € N tels que f(x) = f(y). Alors it mpai. <= Odonne x= 1 qui eee 2, Bxereloes Comigés 7 (0) Sy < 0, alors 2 = 1 —y murehera dans ce cas ‘ic T= g deviut pair (et posiif) et apres la ebition de fon mura f2)=s1-9) = 1-0-9) La preuve ace Byerelee 42. Sot f+ +R dine par J) ‘stele injective? surjcctive?™ Solution. f west pas injective ear Brady DER: rey ot fle) = fle) (=0). Enayons de wir sl fest surjective? On provide normale- ‘ute prenant y € et ea cherehant & trouver wn € B (a tis) tel qe y = #2 ~ 32-42 ow bien 2? — 32+ 2~ y = 0. Tac on devrait deter slon le valeurs du parametre y (cette leruide pliaae non donne Fide de ex qu'on deveat fie). anf CCalenlons le discriminant 2. On a 4 =9-42-y)=1+ Hy. Donic wi 1-4 4y > 0, V6quntion ade deswhitions; et st 14 4y <0, M6quntion wae pas de solution. Pasque + 4 ‘vet pas pastif pour ego y €R, alors f net pt surjective! "an tre complet, on cit dane ne vale de pour lagulle ation ne pd polation et commie réponse fle on rit (oa exemple) 3y=-1ER: YeeR: 23-3424 sous? S43 no wun jaa! ef west pas tective Riemarque. Ne fits pas ertenr de dire qe pour Te y tela ‘ave 14+ 4y > 0 feat mujactive; et pour ls y tele que 1+ 4y > 0 [west ps sjctve! Car Penle earivde ot R. Bxercice 43. Bruder Majoctvie ot la surictivite de Pappi- cation J: PIN) — P(N). dae par: f(A) = A° of PON) ext Tease des pats dN (oi A et Te complémentaze de A me apport a),58 _1, Logique, Ensembles, Fonctions, Relations et al Solution, f est bijective car elle st injective ot surjoctive, En effet, (2) Inetivte = On YA,Be P(N): A°= BT me (49 a a: 0n8 YB EPIN), 3A= Be PIN): f(A) = f(B) = (BY = B. Bxereice 44. Suit un cntemible won vide. Salt f: BB une pplication. Sot g eth deux epplications de E dans st mine Montrer que Set injective <> Wig: fog=foh>9=h) Indication : pour Vimplication "=" pred h-= ig sur Ey ln fonetion ident, tg la fonction dine par oeinf yo reEKe: (ay = Ae. aver. feted Noten ober earn in oe ot ‘Srisempeman sue fabs Saks pea Joa la (Son) = fob) pou tut € B,J) = J) pont tot Pale Fiji indienne He) =Me) pour tout 26, wena 9 he Noite ina open St 2 ala sce fe) = 2). ha pains fog {oh sh pet toto fontonn 9, pares path= i par ieee Spy Vea a= {8 YEE (Foals) = Hate) = se) = Hz) we: (Sea) = Sh 2, Bxerctoes Corrigés ao esti dans los deux cus on a f 29 f: Diantre part, puisaue h = dg on wit que fh = J. Ais ‘oh et par hype, on conch que g =. Pnaleent wiga)= me) =2, + qui est slfisant pour dire que fest injective Exereice 45. Soit E un casa fig et soit J: B — E we pplication. On adimetiy le rsultat ts important suivant J injective ey f srjctive <> f bijective. (Ce rsultat reste valblos E est un ensemble infil? Solution. Non! Donsons a exemple dune fonction f= N ~ ‘qh ost injetive sai qu'elle ne slt surjective; et une autre Femetion g +N — N qa ext surjctve mas gui net pas injective. Shit la fonction f:N—+N dine par: f(0) = n+ 1. Alas on wot wer facilement que f et injective mals cle n't pat sajetive ear WEN: meNintieo Sot a fonction g: N= N dine pa ana (hate (0 peut faclement moatiet que g ext surjective, Ele west, ob radant, pas injective car B,2EN; s(2) = (0) (© 1) mas #2. Bxercice 46. Suit B, F et G toi ensembles on vides JB Pet g: FG dex fonctions. Montrer que: (1) 8 fg sont injective, alors 90 fet injective. (2) 81 tg sont sunectves, alors 99 J ext Solution. Rappelons que 92 f s+ G: Pulsque f et g sijectives, §(B) = F et F) = G.BEBE HR RBBB BBE Logique, Ensembles, Fonetions, Relations et al (2) Suppowns ave J et 9 sont injectives. Montsons awe 0 J ent injotive, alt 2,9 € E tes que (9 © fc) = (oe Av. Prinque 9 finjctve ety wrjetive Exercice 48. Soit Ziv) = {a+ 6V3: «,b € Z} ot Ziv3) {a +bVBs a,b © Z}. Définiwous une fouetion f : Z[v2] Ziv pee Slat bv) = 0+ WV5, Monte e f et injective2 1. Logique; Ensembles, Fonetions, Relations et st ‘obution, ott 2,27 € Ziel ave f(3)= fe), Alem = = Se cad mo + UNA, avec ata WT (U fut onteer oder a= eet ba). One sore fla) = se) ear b= + VS pond = Ove SID AU, alors ane fin ca qui erit une contradiction ent V5 6 Q (vot ence 18) ct FeO (cad eZa~beZ) "Done on a foreément SW. Mais alors ce impliqve a8 a sos oxv5 Ba conchnin, # = 2, Jet bien injective accice 40. Sit f 2K + B defini par: 2) = sina J ‘stelle injective? este wjoctive? Solution. J s'est pas injective car opr ER: 0) = Sle) (= 0) mabe OF = J sft pas surjective ca eR: ¥reR: fle) =sine 42 ‘Remargque. On peut montrer pat ds oti danaye dee Reman foto van at ne bition de [-§, 8] fone oe eg) eu mantras ele st conti erent oleate Be ase done seem gto ocern par "Are", ol gern, ini Je {-t.t} dan fF 2. Bxorciees Corrigés Bxereice 60, Trower Vaverse des fonctions suivants (on eat Se Men om Tes xeric prot () FBP RY 2 se)= @) f:Q-Q 230-1; @) 2 BB a) > Slew) (4) FPO) + PUN), Avs fA) = A Solution. +ue-0i (1) Pour trouver inverse, on cheree Aerie en fonction doy. Ona: y= f(a) = 2% 6 palsque se y sont tows ‘deus poi, alors on peut Gre : = 5. Aisi Ia fonetion inverse ext donnée par PU RoR eH fa) sve ‘Remarqus. Lietudhnt devrait vérifer a brouillon 8 ‘danque fis que f-" © f(z) = 0 Ma) = x, (2) Soit y € tel que y= f(e)- Ona pam Stey aie ere y, ‘Aint Ia fonction vers st donde at PQQ a Fe) = Het. (8) Sot (9) €# eae Hea) =(@+ye—v)= Gy) On root esate vazty, y=av. Lanique solution est donne par (re04 _1. Logique, Ensembles, Fonctions, Relations et al Ain la fonction inverse eit donne pa Pitael cnn kis (Hern den) (4) Test ale que la fonetion Savere ext donne par PEIN PO, An FHA) =o tc a fonction est Gale son invert (une elle fonetion «st souvent appeée involution ou une fonetion in- volutive. Question : Chereher d'autres exemple i vwletions!) Exercice 61. Montrer que la fonction J: +R definie pour tout = € R par f(z) = O n'est pas inversible en utilisant deux réthodes Solution (1) Prembare méthode On appliques dition. if lait lnverible, alors i existerait une fonction 9 : B+ B tele ge Joumgofmida; be: (ale) = 9(f(e)) = 2) Vee, Or, g(a) = 0 pour chaque x et done on eurit pas ‘Slgle)) = pou tout rel! (2) Seconde méthode : On sat que versble® ot "biec- ‘lve sont deux prope quvaenten (ox mons pour cxtte année, car dans un eutre conterte gx pent ne pas (tre erie, eg. dans len expaces vrtoriels normés) Mats on wot bien que no pa bijective car elle nest pas injective car om a f(35) — (4580) (= 0) rats $59 4580 (par exemple be Sr). 2. Bxereices Corrigts Bxercice 52. () Soit J: F — # une fonction tll que fo f =i Monier que fest bie (2) Bu deduce que Yappication f: [0,1] ~ [0,1] die = ro={ 2, “ema ll (1) On peut réponiee & cette question en wtiisant dil eutes méthodks. Par exemple, prinque fof mid, aloes f0f= fof =id Done fe inversble et f=! = f cur monteer que f et £94 midys). On, € [aN ca (Foie) = 100) Pour tout = ¢ (0,1]Q, f(2) = 1~ 2, ca (Venie)=s10~2), Or 1—2¢ (0,119, done f(a 2) Aint Yee): fofle) (a) = id.) Bxercice 58. Etudier Mavemibiité des fonctions suvantes (donner averse lorsque ce deme exist) @ /:R- 2} +R- 2}, 2 J) OLBa7 0, (9) RR, (9) flav) = y.-2) HF Lela tooo 2 702) = 2? 0-42, Solution6 1 Logique, Ensembles, Fonctions, Relations et al (1) On peut faclement montrer que et injective et quelle ft surjective (on a dt trait un exemple sia). Dion fet bijective et dane elle et inveribe. Cher- ‘hons 4n iver on casayant décrire x en fonction de (= f(2))- On pour chaque 39 2 et chaque y #2 ead Done averse est donné par £1 RaQ) R- Bh 1G) {est done ute tre invohition!). (2) J met pas injetive (¢ravaller pa exenipe mre (1,—1) eet) deme lla wat pag inversla! (3) J et bijective car. "Tron son inverse. Solt (x,y) € RF ot (oy) € B.One. iy) = Sea) = (2) ema ety =z ‘Ans Tinverse est a fonction donne par PUR Re) M0) Remarque. Ex brouilon, ox vérfle que f 0 f-! = dent ze (= se) 2), Tisha (ro Feu) = U1 fie.u) = (zn), Wea) ER Falterle pour los deus égalits () Sites euembles de depart ot arin étsiene R, faarit past bijective! Montrons qu'elle ot bijective foit en pamont par Majectve® et "surjective", soit em 2, Bxereices Corrigts a outrant que pour tout y > —f i ete un undue Fo Jud que y= JG). Salt > 3 ot v2 ~}- Ona ye f(e)=2t-Se42e9 2 -8042-9 20 ‘Le diserimtnt A Yaut © 1+ ay. Wee done taistione (cur y 2 —H) de cette égontlon. Elles sont ‘ome ar S-yTEW ,, St VTE w, 2 ? ung «3 3 lo on pond vest Ie efutin, on peut prendze la premiée dans e seal way a tins dans ce cas les dex solutions ura! Dove I exne toujours ne unique sola dont par 34. TH, repre ‘Ais, f ext bijective ot pa lca fit c-dos o ‘pene Pexpresion de averse qui est donnce pa = i upieaee pT a4 viFe bel bal 4 exerelce 64 Sciute deux fonction suivants J: pr B? dian par flea)=ayersg(s)= (82) respetivement. (Q) Bence Vnjctvt, la wujtvite et be ject Forde (@) Trower foaet ge: {@) te Pnjecivit la pci ott itive feoasdeges- (a) Sam dts! f wet pas injective rans lle st tive. Done cle n'est pas bietive SPs1. Logique, Ensembles, Fonctions, Relations et al 'p wet pas surjective (done a'est pas bijective) ais le et injetve Bee go f sR? RE Els sont 8 @) Ona: fog:R > nts par (oo f)(aau) = at Ce5)) = aan) = Cans (eu)?) = Ceneata?), respectveont (a) fog et biketive 92 nest pas mete. go f nest ps injective, Done g 2 J aft pas bijective in+3.1) Bxercice 55. Soit f : Z— ZZ dine par: J( eg: Zx ZZ dni pat: g(tom) =n: (4) Montser que fest njetve mans non-surective, (2) Moutrer que 9 est surjective mais non-njetve. (@) Trouver go fot montrer qu'elle ext en fit bijective Solution. (2) Cost tte simple, fattentet (2) Cea tate simple, fattorte! (8) Ona; g0f:2 +7 define par gn eaiendsbiens4. bijective e sn inverse ‘Done on vit bien que 92 f est cst donne par (go fy: BZ ne (oof (n)an—4 ‘Bxercice 56, La relation (dine eur Z) este rfesive? yattique’? antisynittrique? transitive? Ry oo = 1 Solution cos Corrigts o Uy R net pn rlexive. Ea effet, elle ait on aurait Wee Z: aR, yeez: « sreiezitquiasy¢—2 Ain, R n'est pas resi (2) Rest symeteique car Wz, y € 2, yao y= nn yRe. (3) R nest pas an-eymétrique car Bi-Te Zs 1R(-1) ot (-1)R1 mais 1d (4) Rares ps transitive. On pout donner un contro-exemple ‘ou bien raonner comme wit: SiR. Gait trative, plsguele ext dja syméteiqu, alors elle deviendrait reflexive. Or op a vu dans la premidee question que ‘n@talt pas rflesve-Ainst net pas transitive [Exercice 67. Sur Vemsemble A = (1,2,3,4), om définit une relat comme mt TRI, 7R2, 7R3, FRY, ANDee ARE La relation excell live? iymeétrique? antiaymétrque’? Solution. (2) Rest pas env car: 3783 (2) R n'est par symeteique car: 4R2 mais 2 RA! (8) Ret pas an-aymterique ca IRS ot SR2 mais 243, (2) Reese pas erste eae: 4R2ct PRS mais 4 RB. Ry10__1. Logique, Ensembles, Fonctions, Relations et al ‘Bxercice 58. Memes questions de Veercicepréccont aves le relation (dfn nur R) ERY meek Set, Solution. (1) Ret wilevn ear werre se. (2) Rene pas symétrique eat BTER! PHC maine! x ol (8) Pet antaymbtrique car Ry ese Yay eR Sstimiecs tae oe (0 Ret temtie ar Vee eR: (RH oe (OE ce we ane Exercico 59. Memes questions de Iecrcice prétent avec La rlation Stant Parthogmalite "4" rar Ponuemble don dretos dans plan Solution, Le relation dans co cas ext dine comme suit RA’ > ALA ‘pour toutes droter A et A dans le pan (1) Rest pas rtexve car une droite ales orthogoe ‘ale (on dit uss perpendicular) lle meme! (2) Rest bien yymetrique car si une droite A est ortho. sonale une autre 4, alors Gvidemment A” xt ans ‘orthogonale 8 A! (@) R west pos antisite! En efet, on peut avoir dex droitesorthognales A et A! mai dstinctes! Pat ‘exemple es 6quntons yenrtletyart? 2 Reerelees Corrigés n sont deux équations de droits distinct et qu sat tout de méme orthogonal. (4) Le relation wert pas teamstve, Donons un contze: exemple, On a besoin de droites A, A! et.” tellas ae ALAA At main AY AM Sait, par exemple, ()iy=—241, (A) y= et2e (0) oy ‘Alors ALA eA L A" male LA (4 ct A” sont méme pacallls!). Alnsi 1 n'est pas raitive xerelee 60. La relation muinte eatelleHlexive? sym Irique? antsymdtrque? trav? sur R Ry o> cost y +s? 2 = 1, Solution. (1) La relation Rest rflerve Sit + € R. Alors la formule ‘igonométrique suinte et bien come (quivalente A 2Rz, Le. R est reflexive (2) Rest aus symétrque, Pour voir cela sit xy € R, ‘Alors Ry = cosy +s? Paine eyER: coy +sinty = 1 et cota + sits =, lors cost y+ ints sin y72_1. Logique, Ensembles, Ponctions, Relations et al De méme an tient cot y+ a nae Leb eamy taints = oes + 08 oe y = com? x. On obtient dane com y tain? = 1 op cova +s y = 1 ee Re, (8) Rewer pas antisymetelqu. On dolt montrer Bey Rs ay aod yRx male y #2. On 8 OR 2m car om? On +sis?0= 1401, et RD cost 0st aia? Or = + als 4 De! Aina R ont antsymétrigue (4) Rost ue relation seamsitive: Slt ,y,2 © B tle que Rey ot xP com y + sin? = 1 ot cos + siny Dea cont y taints + coo? sain? =141=2 ou bien et done le, Re, be, Ret tramstive En cnchision Ret une relation dquivalence mais ce west pas inton ordre. 2. Exercices Corrigés B xerelee 61. Soit E Vensemblo des nombres premies sup ious ou fui & 8, Solt une relation din, sur pa Rim os BEM €&. (2) Donner ts premier dents coments de (2) Aton 3R5? sR? (8) % estelle rétexver symeétrique? autiymétique’ Solution. (1) Les cing premiers Cements de E sont 3, 5, 7, 11 et B (2) Non on n'a pas 35 car 3R5 49 3! € B, oF 3458. HS atovgr, (On a bien SIT ear 2401 $i ces. (2) (a) Rest steve car Ye k: nner "nee (0) Rest symttique car Yam E: nm =o wien cat Ma BEM ep (6) R nest pas ant-symetrique ear: 3 ot 7sout dans B, tere merce Taser, 73 car 743 2 mais 347TA _1, Logique, Ensembles, Fonctions, Relations et al () west pas transitive car: 37,116 By 6 [Bxercice 62, Suit f :R—~ R une fonction. On dint sur R ‘ue lation comme sit Ry == f(z) = My) (4) Montrer que e's une relation d'équvalence sur R. (2) Donner tne condition sur f pour que R.dovienne une relation dere. Solution (1) Ces simpleton ais In dation de la preuve aux lectour introns, (2) Pour que R soit wie ration ordre, il fant quelle soit ne relation anti-ymnerigue, tant donne qu'elle (st déjlriflexve et transitive (voir In question pr ‘dente. Pour que R soit antisymétriqne fl fant que nos ayons pou tobe zy € B, 2Ry Ayer => 2 =, fe. pour tous zy €R $2) =) 22=5, ton vit bien que fest injective, alors sera atic syndtrique Exercice 63, Sur Z, on dit un relation R par Ry sm 3 y ot visible par 4 ‘Rest-elle une relation Equivalence? Si ot, dere los class dgnivlene, 2. Exercices Corrigés 5 Solution. La relation Rest bien wie rlation d'équivalence, [itil sont lsd wu lectus inne, ‘Trouvons set classes déquialences. Cherchons ls clases ‘Veqaivaence de quelques dfments. Commengons par 0 (par ‘semple!), On a = {re 2: aR) = {ze 2: 2 ost divisible par 4) toa a (ak: eZ}. Pawson 1, 8 im (2€Z:aRl) = (2€Z:2~ Vest divisible par 4) ? = (4k+1: bez). On 8 ass kez} (ze 2; 2R3) = (ak+3: keZh, ‘Mais en calculant In classe do 4 on zetroue in classe de Of cx cleat la lose de 9, Ztrouve ta came de 1, ee “Aina los cles «equalences sont seulement: 0, 1, 2. 3 (ot mppeler-vons, elles constituent tonjonrs une partition de ensemble total, en Poccurence 2 das ce om). Remarque. Ox pout bien sar prendre par exetple, dase 1s, 3 et dom bien lx clases «7, 6 9 ct 10 pas (par exemple): 0, 2 3 c¢ ear O et 4 sot dans In ‘nme (on ben ne OUBUBUE ¢ 2, is manqueraient les 1,918") Bxerclee 64. On détnt sur R une ration R comme aut Ry oe 3 (1) Montror que R ot ue relation déquivalene. (2) Soit « € Tron melas d&quvalence arti dments dans cette awe?HEB BE BHR RBBB eee 76 _1. Logique, Ensembles, Fonetions, Relations et al Solution. (1) On peut visite lex propistés dune elation de ence une A une, ou aernativenent on peut expoiter dliretenent le réstltat de Texerciee 62 en observant Boper-yer?- ton pend f(z) 2 = (2) Soit 2B, uotons sa caso dquivalence pars Rap- pelos ae eR: 2y) Pour trouver £, on dot alas résoudeequation = nm ary 0: (kes sede wins natures met m gu weft um = I sont n= et m=. Ain on obtient $F ye de alton et bes anther (© Soit2.y,2 €N tls que Rye YR, he, Seam ENT: yo na et = my. Diou = = mnz, io. 2 aivie 5 done 2R¥ 00 en Ret tani ‘Aa, la elon et te slain ordre Remarque. Cet pas demand mist bon desaei cla elation ae pa ytiqu cao ‘fay lesen sp forctinent ys Pa ep, ‘PRA car 2 vse 4 mals 4 72 car dw divs ps2 (2) Lorde nest ps total I faut trouver deux enters nom ‘lex ot y non comparables, Le. tel que nl vise aly divs « ar exeple, 3 et 5 ne sont pas comparables car 3 ne divi pas 5 ef 5 ne dive pas 3, (3) Tyouvons Tensenble des majorants de A, sins que ane semble ds ninorants de 4. Si Mf ext un majorant de A, alors il doit vérifier Vee A: RM, Vee A: 2 dive M.o 1. Logique, Ensembles, Fonetions, Relations et al est eair done que M dot ote un amutiple de 2,3 ot Sen mine temps. Ata, enemble des majoras ‘de Avent constitu de tous le altpls de 2, Bet 5 ‘meme tenps, les multiples de 30. ‘Maintenant, sm est in minorant, alors Yee A: mhz, Wee A: mdivine Done m doit diver 2, 6 en méte temps, est one clair que Venwemble des minorants et it 8 a, ‘Ati a borne supetieute de Aen Te pls petit ls tmajrants, Le pls pei des nritiples de 2, 3.et 5 en mine temp est ce qwfon appelle le plex petit malin comma des nombres 2, 8,6 6 I i Done sup A = PPCM(2, 3,5} = 80. Pings 30 ¢ A, alors sac A n'est pa Finalewent, cst clait que inf A 1 Av alors iin A n'exste pas. (4) Bn appliquant la méthode del question prétdente on ‘uouve que Tememble dos majorant et constitut dex lpi de 4,8 t 16-& a fos (es mutipes de 16), Done sup B= PPCM(4,8,18} = 16. Paige 16-€ 8, alors mmx B existe tina 10 {Quast & ensemble des minorants de B, eet Ie seuble des divseure de 4 8 16 simuantient, Le {St fort dos nombres 1,2 € 4. Le pls grand dente fm ete plus grand divibeur comma, qu'on note par PGCD, is {nf B = PGCD(4,8, 16) = 4 (Cesta an minimum ear 4€ B, i min Bow 4 2. Bxercicos Corrigts % xercice 70. Soit X wn ensnble non vide et soit £ = P(X) ‘ememble de toutes es partes de X. Definisons une relation inige R sur E comme suit ARB ACB. (1) Montrer que R est une tation orate sur E. (2) Word oti total? (0) Posone X= {3.4}, Trower les majoras, minorants Jn borne supéreut, la borne infricue, le pis grand tment ot le plus petit éent (Is existent) de F = {13} () Memos questions avec X'= B ot lensemble cousderé et A= (RRS) Solution. (1) (0) Sait AE B, alors AC A, Aint R et éfexive () Soit A,B € B tol ave ARB ot BRA, ie. ACB ef BC A. Alors on 8 automatiquement A= B. Crest la diction mane de Tégaité entre dew eaembles Dove Rost antisymdtriqus (6) Binalement, est teamitive a VAB,CEE: (AC Ba BCC=> ACO), ax conéquent, Rost une relation doe (2) Londre n'est ps otal et pour sontrer gi ait de trouver A,B € E tls que AgDeBea. Comme X west pas conn, alors le mlleur contre- ‘eel ext de prendre nimporte AX (avec A 4 et Ap X) et B = A®, Le. le complmentaire de A ‘Alors est vient qoe AGA LALA.y 861, Logique, Ensembles, Fonctions, Relations et al (Ove Eo P(X) = {2 {3} {4} (3,40) Me E cot wn majraus de F = {(8}) wom, oi ensemble des majorants est dann pat {{3}s43.44F Done sup F = {8} et puigue {8} € F = {(8}), alors sax F exist evant (8). ensemble des minorants est, quant Ta, donné pe {2,(3)) 08 inf F = & et min F neste pas ear © @ F, (4) Ona Af ext un malorant de Asi RLCM aR, cM. (On volt bien que Tetermble des mojorants et done (RR). Lensmble dew unorants ext nédit & 42). supA=R’, inf A= 2. Puisque B*,2 ¢ A, lors ni max A existe, nf min A exe 8. Exercices sans Solutions ‘Bxereice 71. Lex propaitions siivantes souls vrais ju Le 9 pnts) () BER, YeRiay > 0: () YeeR, ER: r-u>0. () (lr eR YER: ty ro}t eR WE Rizey0)? ‘Bxercice 72. La propostion mie t-te vise (a>2—3=09—9 040) 8, Exerectoos sans Solutions fa ‘Bxereice 73: Sot 7: R— R wwe fonction. Exprimer sym Tolquement (4 Taide des quantieateurs) Tes propositions m- (0) Fest ajonte (2) fn pron jamais deux fo a mm var (8) fest eros, Exereiee Ta. Moutrer que Bxercice 78, Soit run nombre rtionnel non-usl Sot # un ‘pombe ieationtel. Moutrer que r+ est iratonnel ‘ein. Mar atom xercice 79. Montrer qu 0, 225588076225588076225588076~ fee rationel alos que 0, 101001000100001000001000000 = ‘ot irationnel ‘Bxereice 80. Soient les ensemble suivants 4 2, Ax {0}, B= (0,1:2}, C={-1.25) D= (01,28 Inter le symbole € ot entre les ensembles suivants @) ee Bs @ AaB: @ BaD weed. xHoaaeue 88 1. Logique, Ensembles, Fonctions, Relations et al Bxercico 81. Solent A ot B dows ensembles, Montrer que les ‘ropontions mites soutéquivlents ace: (@ AUB=B; (@) AnBaA xercice 82, Soot A ot B deux ensembles. Montter que AUB=ANB eo A=B. Exercice 63. SoitX ot ¥ deux ensembles, Montrer que POX) NPIX) =PIXAY) POX)UPED) EPKUY), 4 sgn ene de paston Bercce 04. Slt f:\(1/2} — Reppin di par pine f= Master que fst itv. f ete pt cerclce 85. Sit: RB dine par: te felnaar (2) Bante inj tb sujet def. (2) Montrr ie 08) = [1,1 (3) Montrer que In restriction def, notte par 9 et nie 4 (1,1) dans [1,1], par gz) = 32, Beto. Bxercice 86, Soit :R.— R application dfinie par Maya =a +2t429—1 eudlerPinjoctivits etl surjective de f 8. Bxereieos sans Solutions 30 Bxerelee 87. SoltIquation 2° 2342 =a dane R. (1) Résoudre Véquation dans lex cas particulier a = 2 ot (2) Soit maintenant Ia fonction f dink de dans R pat f(a) = 2*~2+2 Brudir son injecivite ans que sa surectivite. Exercice 88. Solent B, Ft G trois ensembles Solent f= Fee 9: F ~ G devs fonctions tell que 9 of et bietive. Monerer ue F mictive o> 9 injoctive Exercice 89, Sot Eun cmemble. Sot f : B — E une appl cation tle que f3 = f of f= fo fo J. Montres que Yon « Vequivalenoe entre ls propositions suivantes (1) f injective; (2) f surjective (8) J Diecive. Bxereice 90. Solt a et 9 deux néels. Suit I fonction Yay RR défine par Vaala) = ax + 8. (1) Donner toutes lot valeur dea pour lenguelles Uns est bijective. (2) Dane cas of Way et ctv, trouver on ire Bxorcice 91 (cf, exarcie 43). Soit fs B + F ane fonction. Montrer que Set bijective <= WA € P(E) f(A") = (F(A), ‘on P(E) ext ensemble de partis le.simatic 90 1. Logique, Ensembles, Fonctions, Relations et al Brercico 02, Sot f RR la foetion die par $(2)= teh, WER, ‘Trower 14-2.2)), HE2, 1), K-21, F(a) et F-2.3). Exercice 99. Soit f:R— Vepplation deine par Sa) = in(r2) ‘Trower = $401), HB), 1(0,1/2), 2) ot FCO. Bxereice 94, Sur E = {0,1,2}, on détnit une relation comme sult (ORD, OR, YR ot 2R2. ‘Reestelle we relation donde sur E? Bixersice 06. Mime quaition ane (ORD, OR, IRI, 1R2 et 2R2 ‘Bxercice 96, Soit un enscnble muni d'une relation R suppo- te spmdtrique et transitive Soient x,y € B tes que Ry. Alors per pymétie on yx et dane on aura par transtivité xR, Per est reflexive. Aisi ue relation eymrique ot transitive st nfcenrement relive Exercico 97. Une relation binare 7 sur un ensemble E ext sppelée "elrculaire’ si Wenz € B+ (2Ry ot yRs) => Re. Montes qu'une relation cca quest reflexive et oujoun ‘ue relation déquivalence 4, Bxercloes sans Solutions a exercice 98. Mémis questions qu celles de Fexercce 56 dans ose sans (1) La relation étant la dvi ur 2" (2) La relation étnt inclusion *C" sr une famille den semble. (@) La elation état be paraleisme "|" sur Vensennbe des ‘Rates dan an plan, Autement dit, deux drotes sont ‘Seaton si elles sont parallels (om coosidere deux ‘totes ideatiques comme état parle), exercice 90. La relation R sulvaae define sur Restle une relation doce? Ry = || $i ‘pxercice 100. La relation R, dfinke sur R, dans chacus dos cx reinta etalle une relation ordre? ne relation d'6qu- salence (a) ey = le} Soh, (2) oy fel = hs (8) #Ry o cosz = oom. ‘on {|e nation "parti otro exercioe 101. Soit ls ration dfn sur, NTN, Pat (0.BIREoa) = ad = be. Monte que est une relation déquivalnce sur N" XIN" [Bxercice 102. Soit E Yensemble des polynbmes dn: fone On dint une relation comme suit PROS EP LQ co doit le notation du deg’. Montrer que Ret ne ‘Toquivalence sur E. ixereice 103, Faire toutes les questions dé cola (1,2) (044), BoA