1. Ensemble, Relation, Appl lication sem sur les © Inclusion: Fc E= (Yee F UE): Leensemble des partie de & {= Be dc BaBed © Complementaire: F=Ci= {vee k x€ A} xeE} Pate pare oe © Intersection InBed InB=|xed et x68} INA EN@=O ENE=E AUB={xeA ou xe B A-B An xe A avec x€B) ing=an8 © Diterence symetrique : Ap B=(A~B)LB~A) {> B=(4UB)-(A0B) © Loide Morgan: An B= 1B FOB=AnB © Produit canésien: Ex ={(xy) xe E xe F]@ PxE 1.2. Application: OFoEvs F application co vce E f(x) exit e unique Soi f:Ev9 F gidve FACE A#® Ye fiay= ae) 1 estrestrition def note = J estprolongement de g note f © Composition e'aplicaton : g f(s) 1.21. Application caractérisique : sitseneiteSe xct=|al) | (P00) lsdxed Osixed =the ante) Lhe Soit 4c F et Ac F © mage directe: f(A) ={ f(x) aves xe E} © Image réciproque : #-\(B) = [xe E avec f(x) Vayek SO= sO) > ¥Ry, ee Wnyek xeyasixde fO) 1D f Surjective <> VyeF dre /f(xy=y of Biccive co ieciFebmnietive 4. Lois d Grapple (Lei) sur F toute appication * de Ex dans & © + commutative <> Vs,yeE x+y © + associative <> Vs,y,2€E (x*y) © + admet élément neutre <> Vee E xe! Si-existe un élément neutre ¢ ilest unique © xadmet élément de symétrie <> yeE xey=yex=e (© (£,+) monoide ¢> + associative et admet un élément neutre © Soit R une relation binaire Rréflexive si vee E ona xk Rantisymétrique si xRy et yRe => Riransitive si xRy et yRe => xR= Reymétrique si Vx,y'e E xRy => vite © Rrelation d'ordre e> R reflexive, antisymétrique et transitive ‘Bhutp://daoudtaha.googlepages.com —_ 6* IPEIS-2006-2007 fa k relation d’ordre totale <> R relation d ordre symétrique Si non il dite relation dordre parte! ne Ack = Card(A)sn ® Card EU F) = Card(E)+ Card(F)=Card( EF) ‘ard(E)Card( A) © poi Card(£?)=(Cardt EY" © Card\E F)= Card(E)xCard\F) © Card(£* )= (Card F)) 2.2. Dénombrement : © Arrangement © Combinaison te (pip! Ci-t cet c Chec © Relation de Pascal permet de construe Ye ingle de Pascal (CE) oneN' Vspsn-t © Formule de bindme: (a +b)" = F.Cra' 3. Structure algébrique 3, Groupes: (G.») Groupe & + associatif, + admet un élément neutre et toute élément de G posséde un symérique dans G 3.1L. Sous groupes : Soind cE, Ae @ et (G,+)groupe alors OOO @équivalant © (4,+) sous groupe de (G,*) © A stable (va,ye A xe ye A)et (4,*) groupe Oecd. A sablect Vred ted @ eed, A sable Yxyed xey'ed (A stable @ eyed xeyed) (y'lesymétrie de») 3.1.2. Morphisme de groupes : Soit(G,+) et (H,+)de groupe et f(G,*) +9 (H+) _Smorphisme de groupec> sx, yeG = fixty)= S18)" FO) ‘© fmorphisme bijectif => fisomorphisme © fisomorphisme et G= 1 => fautomorphisme @ Propricté de morphisme de groupe fe, WeG f\a)= © Im f)= /(G) sous groupe de H © Ker(f)=(xeG! fla)= ey) = S-"eq) S008 groupe de G © finjestive <2 Ker S)=¢, 32 Anmeaus: (sta) Anneaux > (4,+) Groupe abéien, «associative, + admet un élément neure noté | et «distributive par rapport + © Side plus +commutatf alors (4+) anneaux commutaif Onnote : 0, élément neutre de+ 1, élément neutre de « a#0 et 6#0 => ab=0 © Soit (4+) anneaux commutatfest un anneaux intégre<> Va.be A\(0,) ab#0 32.1. Sous anneaux ; SoC A, Ae @ et (A,¢,s)anneaux alors (B,4) sous anneaux de(d,+s) <2 O 1B Ovryes x-yeh Ovnyew nyeB Soit (scr) et (8,2) 20x anneaun et f (4,49) (B Jmorphisme d'anneauxes ¥rsyed f(x y= f(3)* f) et vanyeB Sley)= fle SO) & 1)=by © fmorphisme et 4= 8 = fendomorphisme © Fmoephisme bijectif = f somorphisme © Fendomorphisme bijestf => Fautomorphisme © tm(f)= f(t sous anneaux de B © Soit(4,+.»)anneaux done 1/(4) = {xe 4/3" © 4} groupe 33.Corps: (Keer) Compse> (K, ++) anneaux commutatif avec K + @ et U(K)=K" = K/{o} © Keorps => K anneaux commutatfittgre © Soit Lc K alors L sous comps de K > L sous anneaux Jde K et vreL/{0} ax"eL \rx i 4. Arithmétique dans Z 4.1, Divisibilite dans Z. .b eZ on dit que a diviscur de b et b multiple dea > 3yeZ \b=ga notea/b — Dia)lensemble de diviseurde @ OvaeZ Va -Va @ a/b o> bhcdt © alder bia = |a=|b} © a/b¥eeZe> albe © clacdlb e ed/ab ®albetneN> a/b" © diactdib = dlax+by Vx,yeZ © Division euctienne = soit a,be Z et b«0 alors eZ? tel que a=by+r avec 0sr<6 4.2. PGCD de deus entiers relatif: Soit abe Z alors PGCD(a,b) = a0 b= Max(D(a)>D(b)) 21 © Soit a>b>0.et a=by+ raves 051 anbabar iner le PGCD. Soit a,be Z =r 40 ehh th anberg, estle dernier reste non nul north @ Soit anb= d donc Huy)eZ? / aus bv=d @Soit arbre d done Dia\rD(b)= Did) 4.3, Entiers premiers entre eux: Soit(a,b)< 2? alors.a et b premiere entre eux sian b=1 (© Théoréme de Bézout anb=1 es XuvyeZ! /aurby=d (4u.») S'appelle coefficient de Bézout qui ne sont pas unique © Théoréme de Gauss Soit (abe) (Z" @ Soit neZ => nrcnel © Soit (2,6,c)€(2')" aab=letane=1 > anbe= abe tanb=1 = alc (premiére entre eux) anb=leneN = a'ab"=1 (E):ax-+ by = cadmet des solution dans Z > anb/e ‘Bhutp//daoudtahagooglepages.com 6° IPEIS-2006-2007 (ss, Nombres premiers: PEN nombre premitrees p22 et YneN\{l.p} mip © plab et pnombre premiére <> p/a ou p/b © Théoréme d'Euelide : _p={nombrepremier} est un ensemble finie © Théoréme fondamental de 'arthmétique Tout me nz2 s'erit n= px pp VEC py, yom 7, NOME premiBte et a.cy.uudt, EN’ (a, +1Ka, +1).(a, +1) dite nombre de diviseur de p @ Soit a= pi x...x pl et a= ph ...x pf alors PGCD(a,b)=anb= pm xa pone) 4.4, Congrue abla] © a—b est multiple den © am dfn] > b= afn] et a! =h'[n] © gu d[n] et b=c[n] > amc{n] © gu b{n] = damadfn et a= fc) © gud[n] etcmdfn] > avembs dfn] tacabaln] OSia=ng+r > anrla} (ex 732) 5. Espaces vectoriels Loi de composition exteme : + (Lie) si WA,x)eKXE Aree S.1. Espaces vectoriets : Soit Ex +(Lei) AL-ce) alors (F,+.) estun Kev si © (E+) groupe abélien @ week lye O vrek Wek Via.pieK? ar fex)=(ap x (a+ Bpx= cers fox arix+y)=arx+ary Sot (Exe) Kev et Fc E alors (F 40) sev de (E40) Si: ©o,6F (FeO) Ovix,veFerVla,P\eK anxt frye k Proprit. Si F et G deux sev de © FG sev de E @ FUG sevde Ee FCG ou Ger $3. Sommes des sous espaces vectoriels: Soit F, G deux sev de E © FetGen somme direst si FAG-={0,} au aussi Vre F4G aly eF 3ix,€G uelque x=x +s, © FetG supplémentaire en E noté E= F@G si FAG={0,} (Somme direct) E=F+G (Week 3yveF XG wlque x=yt2) Oubien vee k Hye 3zeG telque x=y+z ® Si ACE alors Vectix)={ax,aeK} © F+G=¥eenFUG) $4. Familles libre, Famille génératrice, Base : S.A. Partie bre: A (i Fynonk,) Famille libre de Ee sinon (3, #0) alors la famille est lige © {a} libre eo x00 @Section PTH CA Résumé Algtbre 33senératrce de E noté vcr 4)=E si week 3q,€K klqe x= Daa Eeest une base co E est libre et génératrice {:E++ F application linéaire si ¥(x,y)e E YaeK ona fla y= fix) fy) # flaxd=a fir) LE, F) ensemble d'appicaton linéaire de E> F © F=F = fendomorphisme et f€ £(E) © fbijectit > f isomorphisme et f € Isom E, F) © fbijecier E=F => fautomorphisme et fe GLE) Prom © feHE,F) alors f(0,)=0, & Lax)= Las) © finjesti <> Ker(f)={0,) © f sujet = Im(f)=F 86. Kealgdbre: (Uh tone)est Kealgdbre <2 (4,.x) anna, (4,6 et VAeK Va.bed ona ax(deb)= dab) © Soit AB deux K-algtbre alors fz AV» B morphisme alge si f(t.) 1, » flx%y)= fla) J) € linéaire Soit pe £(E) est projecteur <> ps p= p OD xelm(p) & plxd=x eo Im(p)® Ker( p) $7.2. Semétrie: Soit s€ £(E) est symétrie <> sos ld, © seG&E) @st=s @ £ = Ker(s— Md, )@ Ker(s+ Id,) 23. For " Soit Eun Kev si fe £(E,K) alors f dite forme linéaire E’ = {Forme linaire de E} est un Kev $2.4, Hvperplan: Soit Eun Kev et H sev de £ alors HY hyperplan si Bun vecteur ae E\{0} /E=H® © Mbyperplan <> 3k" /H=Kertf) ® Kerf) hyperplan => fe E” 6. Polynémes et Fraction rationnelle 6.1. Algdbre d'un polyadime : Kxl= [popnome a coeficint dans K} flov.0",..a%} Famille énératrice de K(x] a HQT hx ars p.9= Fag A Pe Mls] ? 20> desl?) = Mar{k.a, #0) simon deg P) =a © K,lx]={P © Kix].degt ?) sn} 1D (K fxkeey Key ®(K,[x].+.xpanneaux intégre commutait Soi P..eKlx) deg P) =n et degiO)=m alors degi Px Q)= dest P)+ deg) deg AP) = degt?) ep? -O)=depP)~deglQ) dey? +) Maxim) Soit (© IPEIS-2006-2007 ye dans KIX: Soit P,QeK[x] O/P = 34eK[x]/P=40 OPetQassocié > 34€K'/P= 19 © O/PeP/O @ QIP et P40 = desi?) > desi) OD Q/RAQIA > V4AEKI] OAR +P, © Théoréme de division euclidienne : Soit P,Q K[x] alors 34,ReKlx] /P=Q4+ R avec dept R) Pa)=0 > x-a/P @Si deg(?)=n et P admet n+! racine => Pa © aracine P de multiplicité ke> P=(x—a)' Q(x) Q(a)#0 © P polyndme scindé <> 3x,,..x, €K / P=Alx—m).4x~x,) © Théoréme d°Alembert Gauss ‘Tout polynéme non constante de Cfx] est scindé © Soit Pama, +a,X 4.40," = aXe). =X) aos $5 =(-1)' et Sees Pope Soit P(x) © Soit deg?) =n => degtP’)=n-1 (P+ QV =P +4Q (PQy=PQ+PO (PQl=(P Oi © Dérivé suecessives: p= Pp “ ve KI] VaeK P(x) Poray~ FE ey os (2) (Formule Mac Lorin) © arracine de Pe Kix} rmultiplicité ke> 6.5, Polynéme irréductibles ; PeK[s] iméductiblees deg(P)21 et Q/ Peo QeK © Pix) mest = Pest pas iéductble © deg(?)21 = P inrductible © Soit Pe K(x] alors on peut factorsé dans x}. Pixy= AP Tx)" dans Ris} PUx)= AP Jox—a)* [J thee) @ Soit Pe R[x] et eC alors sia racine de P de multplicité A done a racine de P de multiplicité & © Conjugue:Soit p= a,x" e K[x) Mors 7 = Sa,x! Section PT! Resumé Algebre ‘ss(5, Fractions cationnsles : Kis) {g Preis} QeX al} Com de faton sone Kile Ky Roca) Soit F = P/Q €K(x) alors © deg) =degtP)-dex(Q) €ZU{-} © F fraction irréductible si HR telque R/ PetR/Q © 3(E,R)/ Ee Kx] et ReK[x] avec deg(R) <0 trouvé £ (partic enier de F) par division euclidien de P par Q deg F)20-=> degiE)=degF) — degiF)<0=> £=0 Décomposition en élément simple Decomposition en Cx) :s0it A, eC atontftcss Teas 5 Décomposition en R(x) : soit ,f,,y, €R Pg ay Bam, Say SP =hrrey Fun Foy) © soit P oak a4 to Fearn 7 210)40 sor Fenn Sent ‘On le trouve par division suivant puissance 7 de P sur Q 7. Espace vectoriel de dimension finie 71. Espace vecore fine: Soit un Key alors © £ de dimension fine <> 3 une base B de Ede cardinal iid © Soit a," deux base de E> Card\ B)=Card\ 8) = dit) © dim") =n dim(K,[x]) =n+1 Si dime)=n2 1 famille ibe def => Card) sn Si Card(4) =m alors st une base de E A file généatice de E => Card(B)2n Si Card(B) =m alors B et une base de E © Théoréme de base incomplete: Tout familie dans F peut tre complet en ne base de © dim ex F E)+ dim F) © dine) = dim F) <2 39: E49 F isomorphism 2.2. Sous espace vectoriel de dimension finie : Dd rote vectoriele> dimD)=1 nol D= © P pan vector <> dim P= note Pc > avec U/base de D et (V’,W’) base de P © Eun Kev & F sev de Balors) dim(F) = dim(E) 9 F= © Soit Eun Kev et FG dwt sev de F alors ith + Ghai + iMG) —Gied FOG) 6 Soit Eun Kew dim(E)= m2] et EE, dex sv de E alors - @ E, e>dim(E) = dim) +dind;) et £,E, = {0} © din) = inte) dim E;) et B= E,+E, 7.3. Applica dimension nie Soi unkKev dion E)= 21, B= €yone,) base de E et Qjatyenyse F Kew alors 31/ € (E,F) te que fley= ys ADI, dim) = dt Se) fed=¥ © dim( CLE, F))= i TL. PRO, re E\40} Srgixd=1 x= 0=>rg(x)=0 Dhurpsv/daoudtahagooglepages.com —_ 6* 1PEIS-2006-2007 a iE) =m ras, %yon,) Sinn p) © relsiek ond) = P= (Koken aillefbre de E 1 7 i Soit fe EF) = rei f)=dimilm(s)) s dim F) © Soit (eonesDbasede E = rE) = RSE bn SE) 233. Théoréme de rang: Soit Eun Kev diny£)=n2 1, FunKey et fe £4£,F) alors im) = diy Ker(f))+ re © rg(f) mini Edi) ® finjective <> rgif)=dim(E) ® fsurjective <> rei f)=dim(F) @ Soit fe (EF) et |F)= dim F). f injective <> f surjective e> f bijective core Alen “f Forme linéaire <> fe C(E,K) (avec EunKev) © feAEK) reif)=0e f=0 @feLE,K) fe <> ra f)=1 <2 fsujective © Soit E un Kev , ding £) =n 21 et 1 un sevide E alors Hbyperplan <> dim(H)=n=1 Bf ¢ C(E.K)/H = Kerf) 8. Matrices 4.1, Généraltés sures matrices: 7 matrice de ligne etpcolonne de valeur dans K noté par Pd © Si n=l alors 4 matrice ligne Si n= p alors A matrice earé note 434, (K) © (a4, (+4) Ker et dima, 00) =p 8.2. Opération sur les matrices : 1. Opération r it A= (a, Je M,(K) alors (4, ee OSi Viej a, =0 alors 4 matrice diagonale ote = cago, Siviey a, = © Si vi>j a, =0 alors A matricetriangulaire supérieur ©Si vic; a, =0 alors matrice trangulaie inférieur © 1,(K)={matrice tangulaire} er dim(T,(K) © DK) = | matrice agonal) er dim D,(K)) = nin )/2 © (24,(K), +.) algebre non commuttifet non integre 8.2.2. Produit de deux matrices: Soit 4=(a, )e24, (K) et B=(b, eM, ,(K) alors le produit Fah, (6 1M, (K) 8.2.3. Transposé d'une matrice: Soit 4=(a, Jem, K) €t C=(c, ear, () transpose de A si vie[Lp] Wella « © (ad+B)=a'A+'B Od DAB)='B'A 4) et Vi a, =1 alors 4 matrice ldentité noté fd, CHAxB=s QSection PT! C2 Résumé Algebredaa{al doch ted lle cae Si © mats By=am A+B) @ wAB) © Si4,Be a(R) semblable alors t 8.2.5. Matrice symétric et antisymétrie : Ast symétrique <> '4=A (a, =a,) BA) 8) A est antisymétrique <> ‘A 4 (a,=-0,) © 5, =[Ememble es mate smi) © 4, = [semble des mat deux ev de 4,(K) eton 8 mn) antisymétrique} dim(4,) Soit 41 =(a, )€24,(K) alors le comatrice de 4 est j , aver 4, =det(4,) com(a)=|... (DA, avec 4, © 94, ,(K) on supprime i™ ligne et ™ colonne de 4 une base de Eet C= (f, ferns fume basede Pet fe C(E,F) alors welt.p] fe)=Sa,f ona Hed N8ep) {a 4, mn matrice 4 def est A Hi © Mas +9,8,C)=a Mf, B.C)+Mg,B.C) © MF.B.C)=IMg. B.C) => f= © Soit y= F xe, = Mx, B) Y= Lyf =BMy,C) alors fisyey @ AN=Y 8 Soit fe C(E,F) et g € L(F,G) Alors ge fe LUE,G) et IMU f-B.D)=IRLF, B.C) +A .C.D) © F inversible <> S74 /,8,C) inversible etona Mf, B.C)=MF'.C,B) 4. AB =(yune,) bwseet Vje[L.pl ¥, =0,6,+..+4,€, K he Moo © SoitB }@ Soit B et C deux base de Ealors (P, ..) (© Soit 1B) IOI N= Py ay KX” © Soit 1,8¢94,(R) semblable si 3P | B= PAP ‘© IPEIS-2006-2007 ss. Rang d'une matrice: Soit = 9,8) alors ra) = Fa) © Soit eM, (K) > 0S a4) < O riAp=0 © A=, © A ot B équivalent si p(s) =re(B) ate |pesinmeeaee Aree © dei,V)= 0 S1,=0= delh.¥;1;)=0 WaV, oul, =V Jou, =1,)=> de, 1,1) =0 (hb )libee 2 det(h VF) #0 O ty, .F oH) =A BVSELV Vuh) By(B) = © det(AB)= det Ade B) de 4A) A det 4) det('A)=det(A) dtl fg) = det) dete) © AeGL(K) <2 det(A)#0 alors det 4") =1/det(4) Je det .GosC) Ade CC) BHC Cy +AC nOh= SAC Coron) © Soit A=(a,)€4(K) alors det(4) = a, 8. Matricecarré inversible: Ae, (K)inversible sia ev,(K) / A= B senote 4” ets’appelte inverse de.4 (Gt, (KJ Ensemble des matress inversibles © 4 €4,(K) alors r(A)=n 29 A inersible © det) «0 @Si det.) #0 alors 4" = det") ‘com() Soit 46:4) € Be aK) © 4 inversible alors 4" inversible et (4°)! = 4 © 4 eB inversible alors (48) inversibleet (4B) © 4 inversible alors (A) inversibleet(/4)" 8.8, Srstime linéaire: SRL Opération élémentaire: © 1, €>L, (permuter deux ligne) © L, al, (ultipié le ligne par un scalaire non nulle) © LL, +bL, (addition d'un multiple de ligne a une autre) © On peut faire c'est dernire opération sur ls colonnes 8.8.2, Svatéme de Carmer: oxeby (S:fasdyees= axtbyeor=a, (5) Systéme de Carmer si 5#0 et 5, 8.9, Pivot de Gauss : 3. i : ,) €M,,(K) Si a, =0 0n fait les permutation jusqu'd a, #0 ensuite ¥i22 onremplace 1, @a,l, +a, OSection PTI Résumé Algtbre @sfo terete procédure sur les m1 demiéres lignes on fin le matrice trouvé est equivalent a 4 §.9.2. Caleule inverse d'une matrice carréeinversible: Soit 1 €%,(K) on applique des opérations lémentaire sur 4 jusqu'a que se transforme on matrice Jd, pus en pete c'est opération sur 1d, om obtient 4°" qui vérifié 4 4°*= ld, |9. Espace vectoriel euclidi 9.1, Produit scalaire : ‘o(x,y)est un produit scalaire noté< x/y> <> © g syméttie: Vee E gtx,y)= Ly.) O ¢ bilingaire: YaeK o(x+ay,2)=—1x.2)+a0\y © 9 positive: ve E x.2)20 na)=0 2 = 9.2, Inégalité de Cauchy-Shwartz : Soit£ unRev muni d'un produit scalaire note alors vr.vek fex/y>|sJexluafeyiy> 9.3. Norme Ei : Vest dite nome => © Week N(x)20 et N(x)= @ vnye N+ yEN)+NOY 9.3. Propriété sur les normes: © fof= Vex/r> est dite nome evctidienne © xe estumnorme unitaie si x]=1 1@ Formule d°Atkeshi f+ yf’ =[jf’ +p’ +2 @ ldentié parallétogramme jx— yf’ +|x+ 4! =2(Is1 “bE nit larisation = f-b->f © Identité de polarisation < x, yeaa bot be-of') 2.4, Vecteur ort O rety vecteur onhogonaux si =0 on note x Ly © s1et Bpartes orhogonaux sivre A ¥ye B =0 © Lorthogonale atest d= {xe /Yyed =0) On =(we) AcB=B ca Fiery © (x) famille orthonormé st ibest normé (i. Jx,]=1) et orthogonal (Vie j =0) © Tout famille onhogonale de vecteurnon nulle est libre 9.6. Espace euclidienne (E,) espace Euclidien muni dun produit sealaire © Soit (£,< >) un espace Euclidien et Fun sev de Fsi =F F* alors P¥est dite supplémentaire onhogonale de F Si FG deux sev de Ealors (F*)* = F © Procédure de Schmidt. soit (e,¢,. «=e/lel <¢, + 2e;cherche A / =0 fel eae, + Ae, +6, cherche dy / =<6}/¢,>=0 5-8/6] En site suite on a (¢,,€,..,) me base orthonormée de E Phurps/daoudtahagooglepages.com 6 IPEIS-2006-2007 © Section PT! CLI Résumé Algébre