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 « #0 et bx 0 => ab=0 © Soit (4,+,+) anneaux commutatif est un anneaux integre <> va.be A\{0,} ab#0 32.1. Sous anneaux ; SoIBC A, Ae @ et (A,¢,s)anneaux alors (B,4) sous anneaux de(d,+s) <2 O 1,6 B Ovryes x-yeh OvnyeB vyeB SoiCHer) (Bye xDOEUK ANNEAL f:(44)+9(B.4.%) Fmorphisme Famncaure> vs,ye A flx+y)=fl2)* f0) jet vx,yeB flay Uxdx f(y) tf d= hy © fmorphisme et => fendomorphisme © fmorphisme bijestif => fisomorphisme © endomorphisme bijetit > Fautomorphisme © Im(f)= fA) Sous anneaux de B © Soit( 4, +,o)ameaur done U4) = [xe 4 3° ©} groupe 3.3. Corps: (Ue) Corpses (K+) anneaux commutatifaveeK + © jet U(K} K/{0} © Korps => K anneaux commutaiintégre © Soit LK alors L sous corps de K <> sous anneaux Jde K et VreL/{0} 3cteL \xxtaxiex=h, 4. Arithmétique dans Z 4.1, Divisibilité dans Z. .beZ, on dit que a diviscur de b et b multiple de a <> 3y€Z \b=ga notéa/b —_Dia)ensemble de dviseurde a @vaeZ Va -Va ® alb co bhede © asber bia e |a=|b} © alb¥eeZe> albe © clacd/b e ed/ab ® albetneN> a/b" © diactdib = dlar+by Vx,yeZ © Division euctiienne : soit a,beZ et b«0 alors BHygryeZ? tel que a=by +r avec 0sr<6 4.2. PGCD de deus entiers relatif: Soit abe Z alors PGCD(a,b) = aA b= Max(D(a)~D(b)) 21 © Soit a>b>0.et a=by+ravec 0Sr anb=bar © Algorithme pour determiner le PGCD. Soit a,b Z. a=ba+n bana +r nanath nanMen © Soit an bud done 3)? / au + bv =d @Soit anbued done D(a\rD(b)= Did) 43. Entiers premiers entre eux Soit(a,6)< 2? alors. aetbpremiére entre eux si anb=1 ‘© Théortme de Bézout anb=l 22 Mure? / aut bv=d (1x) S'appelle coeMicient de Bézout qui ne sont pas unique © Théoréme de Gauss Soit (aed (Z" © Soit neZ = maine! © Soit(a,b,c)€(2") anb=leanc=1 > aabe= Ts ims to =n 40 anberg, estledérnier reste non nul abe eanb=1 = ale (premiére entre eux) anb=leneN = a'ab"=1 (E):ax+ by = cadmet des solution dans Z > anb/e Bhutpv/daoudtahagooglepages.com —_6* IPEIS-2006-2007 (ss, Nombres premiers: PEN nombre premigrees 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 neN nz2 seri n= phx px p AVEC py, Payum p_ ROMbTE PremiRTE eC. ..ut, EN? (a, +1Ka, +1).(a, +1) dite nombre de diviseur de p @ Soit a= ph x... pr et a= pfx... pf alors. PGCIXa,b) =anb= pom xx pated 4, Congrue a b[n] > a—b est multiple dem © ae dfn] > b=afn] et a! =h'[n] © ax s[a] et b=c[n] > amc{n} © gu b{n] = damadln et a= fai) © gud[n) etcmdfn] > avembs dfn] tacebaln] OSia=m+r > ans{n} (ex:7=32)) 5. Espaces vectoriels Loi de composition exteme : + (Lice) si WA,x)eKXE Aree S.1. Espaces vectoriets : Soit Ex +(Lei) L-ce) alors (F,+.) estun Kev si © (E+) groupe abélien @ week lye O vrek Wek Wia.pieK? ar fex)=(ap x (a+ Bpx= cers fox ar(x+y)=aex+ary $2, Sous espaces vestorils: Sot (Ete) Kev et Fc E alors (F40) sev de (E40) si: ©0,6F (F#0) OvixveFerVla,peK nxt frye k Proprit. Si FetG deux sev de E © 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 an €F 3ix,€6 tel que © FetG supplémentaire en E noté E= F@G si FAG={0,} (Somme direct) E=F+G (Week 3yeF %€G welque x=ytz) Oubien vxe 3tyeF 3€G telque x=ytz ® Si ACE alors Vectx)={ax,aeK} © F+G=¥eenFUG) 4. Famill rt S.A, Partie bre: A= Fynonk) Famille libre de Ee sinon (3a, #0) alos la famille est lige © {x} libre <> #0 @Section PTC Résumé Algtbre ‘33f.4.2. Famille génératrice : ‘genératrice de E not€ weer(A)= E si Web 3aeK klqe x= Daa 5.43. Base: ‘Eestune base co E est libre et génératrice $5. Application linéaire: 7: E+ F application linéaire si Y(x,y)e B YaeK ona flat y)= fix) fy) # fland=a fir) LE, F) ensemble d'appicaton linéaire de E> F © =F = fendomorphisme et fe £(E) ® fbijectif > fisomorphisme tf ¢ om(E,F) © fbijectifer E=F = fautomorphisme et fe GLE) ecm © feME,F) alors f(0,)=0, ¢ Lax)= Lasix) © finjestif <> Ker(S)={0,} © fsurectif' [> Im(f)= F 6 Kaletbre: (Cloasnapest Realadbre <> (4.4.x) annem, (4,48) Kev ct VAEK Vabed ona ax(dob)= dab) © Soit A,B deux K-algebre alors f: A+» B morphisme Jdalgebre si /(1,)=1, « fexxy)= flay f(y) & f linéaire Soit pe £{E) est projecteur <> po p= p © relm(p) © pixy=x $.7.2, Symétrie: Soit 5 £(E) est symétrie <> sos = Id, OseGuE) Os*=s ® = Ker(s~ Id, )® Ker(s+Id,) 13. Form 7 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 1 hyperplan si Bun vecteurae E\{0} /E=H@ © Mbyperplan <> 3k" /H=Kert f) ® Keri) hyperplan => fee” |6. Polynémes et Fraction rationnelle 1. Algtbre d'un polyndme ; Kixl= {polynome a coeficint das K} ast toe Spx! alors p.o= Fao veil aa PeKa] Pe => degtP) = Aar{k.g €0} simon det) =~ © K,[x]={P © K[x].deg( ?) sn} @ (Kix, +0) Key @(K, [x], +.xyanneaux integre comma (9 Sot 7.06 KIs) deg(P)=M et deylQ)=m alors deg? xQ)=deg(P)+degiO) —_deg( AP) = dest P) Gea? -D)=deg Px degQ) degl +0) Maxinun) (© IPEIS-2006-2007 dans KIX}: Soit P,OeK[x] O/P = 34eK[x]/P=40 OPetQassocié > 31€K'/P= AQ © Q/PeP/O © QIP et P40 = desi?) > desi) OD Q/RAQIA > WAAC KI] OMAR +P, © Théordme de division euclidienne : Soit P,Q. K[x] alors 34,Re [x] /P=Q4+R avec dept R) Pa)=0 €> x-a/P @Si deg(?)=n et Padmet n+! racine => Pd © aracine P de multiplicité Ke> P=(x-a)' Q(x) Q(a)40 © P polyndme scindé <> 3x,,..3, €K / P=Alx—m).4x~1,) © Théoréme d°Alembert Gauss ‘Tout polynéme non constante de C[x] est scindé Sx =(-1)' St Santis one Tn, = emt ne (el © Soit deg?) = = deg’) =n-1 OP +10) =P +40" (Vroy=PQ+Pg (POP) © Derive successives: p™ =p pi” Pa (Pery vPeK[x] VaeK P(x) navrnf et 6.5. Polynéme irréductibles ; PeK[s} iné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 Gs} P(x) AP Tix)" dans Ris} PUx)= AP Jix—a)* [Je thee) @ Soit Pe R[x] et a €C alors sic racine de P de multplicité done @ racine de P de multiplicité & © Conjugueé:Soit p= a,x" e K[x) Mors P= Sa,x! @Section PTI CL) Résumé Algebre os(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rites dime males Soit (a, los a trace de Gale wx) = Sa, © mats B=awty+ i) @ wAB) © Si4,e.94{R) semblable alors tn 8.2.5. Matrice symétric et antisymétrie: Aestsymetrique d= 4 (a, =4,) BA) 8) Acs antisymétrique <2 =A (a, =-a,) © §, = {Ensemble des matrice symétrique} antisymétrique} © = {Ensemble des mat Sind, deux sev de, () etona dima) = 22=D. 42.6, Caleule de comatrice: Soit t= (a, ye.4%(K) alors Te comatrice de 4 est j aver 4, =det(4,) com(a)=|.. (IS, avec 4 ©94, (Kon supprime i ligne et j™ colonne de 4 ye base de Et C= (fff) UE basede Fet fe C(E,F) alors well.p] se)=Sa,f ona Ke) L8ep) {ay a) Im J.BC | a ay )fa © amaf +e.8.C)=aBM BAC)“ RG.BO) @ Mf. B.C)=Mg,B,C) > fag Oso matrice A de f est Lxe, =x B) Y= Ty sf, =BMy,CV alors firey @ AN=> © Soit f © CUE. F) ot g € £{F,G) tors ge f ¢ LUE,G) et IMs f-B,D)= IRL B.C) +BR.C.D) © fF inversible <> SM /.8,C) inversible etona Of, B.C)=IRU.C.B) 4. Mat 1B = (6 y.ne,) baseet ¥je[L.p] V,=a,¢,+.+4,¢, }@ Soit B et C deux base de Ealors (P, ..) [© Soit y= 27x, 8) et X" = Ix, 8 alors. A= Fy A” © Soit 4, 8¢4,(R) semblable si 3P | B= PAP ‘© IPEIS-2006-2007 fs, Rang dune matrice : Soit 4=9R(/,B) alors rg 4) = re./) © Soit Ae a, (K) > 05 reN< @ ra Ay=0 > A=0y x, © At Béguivaleo si g(t) = —(2) 86. Determinant ordre 2 et: «(; at ae [ | Développé par régle de Sarrus. © dety(VN)=0 Si ,=0= det; 15 WAV oul, =V Jou, =1,)=> de, 1,14) =0 O (hb )libee 2 det(H, VF) #0 O ety FH) =Sety(BSELV Vuh) Bey(B)=1 © det(AB)= det Ade B) —det( 2A) A det 4) det('A)=det(A) dtl fg) = det) dete) © AeGL(K) <2 det(A)40 alors det 4") =1/det(4) Je dele) Ade CC) BNC Cy 4AC nOyh= SHC Crony) © Soit A=(0,)€4(K) alors det(4) = a, 8. Matricecarré inversible: Jem, (K)inversible sia @¥,(K) / A= B senote A” ets’appel (K) Ensemble des mi © 4€M,(K) alors rg(t)= 1 <> A inversible <> det( 4) #0 @Si det(A) #0 alors 4” Soit 4em,(K) et Bem(K) © A inversible alors 4" inversible et (4°) = 4 © 4.€t B inversible alors (48) inversibleet ( 48)" © A inversible alors ('4) inversble et (/4y"" 8.8, Systime linéaire: 3.8.1. Opération élémentaire : © 1, 4, (permuter deux ligne) © L, cal, (multiplié e ligne par un sealaire non null) © 1, 1, +bE, (addition d'un multiple de ligne a une autre) © On peut faire est deriére opération sur les colonnes fssy.)} tel que Aa 4 a 4 a 82, Pivot de Gauss: ® r 1 a) (K) Sq, =0 08 fl les permutation jusqu' #0 ensuite Vi2 2 onremplace L,€ ay; +2, @ Section PTI GA Résumé Algtbrefor inere te procédure sur les m1 demiéres lignes on fin le matrice trouvé et équivalen a 4 Soit 1 €2,(K) on applique des opérations lementaire sur 4 jusqu'a que A setransforme on matrce Jd, puis en pete c'est operation sur (dom obtient 4” qui vif 44° = Md, ‘or)) est un produit scalare oté< x/y> <> © g symitie: Vee E o(x.9)= 99.2) © ¢ dilinéaire: vareK ox+ay,)=9x.2) +291 © 9 positive: vive E x.8)20 © 9 définie: ox,x)=0 > x= 9.2. Inégalité de Cauchy-Shwartz: Soit Fun Rev muni d'un produit scalaire note< x/ > alors evel |xx/yo|sVex/x>J 9.3. Norme Euclidien: Vest dite nome => © vrek Mxz0 et x)= @ vnye Nes y&N)+NOY © fpf=Vex/x> estdite nome euctidienne © xe £ est umnorme unitaie si x]=1 © Formule d*Atkeshi [x+ yf’ =I’ +f’ +2 @ demttéparalctogramme jx yf +Jx+ 9f’ =2(sf +f) ‘ er © ldentté de potrisation = 4(fx+ sf -bk-of) 2.4, Veeteur ort O rety vecteur onthogonaux si =0 on note x Ly © s1et B partes orhogonaux sivre A Vye B =0 © Lrorthogonale a est d= {xe /Yyed =0) On =(we) AeB2 Rca Fiery © (x) famille orthonormé st iLestformé (yi JxJ=1) et orthogonal (Vie j =0) © Tout famille onhogonale de vecteurnon nulle est libre rly keit = bP + 2.6. Espace euclidienne (E,) espace Euclidien si£ un Rey de dimension fini et muni dun produit sealaire © Soit (£,< />) un espace Euclidien et un sev de fsi =F @F* alors Pest dite supplémentaire onhogonale de F Si FG deux sev de E alors (F*)* © Procédure de Schmi «=e/el <¢, + 2e,cherche A / =0 fel eae, + Ae, +6, cherche dp / =<6)/¢,>=0 5-8/6] En site suite on a (¢,,€,..€,)ume base orthonormée de E Phurps/daoudtahagooglepages.com 6 IPEIS-2006-2007 © Section PT! CL} Résumé Algébre