t 7 ’ { 1 : . Complexe des écoles privées ELKHIVAR 72°C 2018-2019 Raises) Colas Matrices et Systmes linéaires 1 Matiiges Solentmetp deux enters naturels non nul {2 Definition: Ue matrce est un tableau rectangulaire de nombres réls ‘Une matrce et dite de taille nxpsielle a fligns et peolonnes ‘Les nombres du tableau sont appelés les coeticiens de a atic, Exemple: , cise nombres ave appelen es cooicients de lamas A r {ieiee raat HDT RTI, Be EEA oR) , leh Poe tntnnmiten dT 38 wien enefeclE vb by ee i ‘ine mairice cards ordre oi Ese ae este simone ix + | eee rc (' os les coettcies Eons ws La matrice null et la matice © 2° Opérations 2 Opérations: matzes n'est dfinie qu si elles sont de meme taille, On adionne slr les termes ce eemat: La matics C= A+Bapourcoefiets ie, =a, +0, Laddion#etecme sans suri ‘esta aves les mérmes props que dans associative commutavi. ‘Multiplication par un ste: SiA=(2,) alors, a =(20,) “La multiplication est define lorsque le nombre de colonnes de a premits : aby tae so rest gal au nombre de lignes de Pas aa mbay Ja deuniéme. A., *Byq Cam 2 pour coefficients 6, méme fagon que dans. AxB peut ere défini sans La multiplieation ne se comporte pas toyjours de a ginal BA 2 AXB. que A le soit Meme si AxBetBxA sont dfiis on 0 ‘Giibe A= Ax alors on dit que A etB comment Ona ee popits: Ax(BXC)=(AxB)XC ; Ax(B+C)=AxBYAxC ; (B4C)xA=BxA+CxA ‘Si AB =Oalors onn's pas nécesssrement A = 0008 =O, SPARBUPAX Chlors on h'a pas nécestarement B= Co prvlementh est ia matrice cage dont fous Tes coeTiciens de ta diagonale mplgmentl “ bs cool Saudi sont tis ls jot un OIE anilogue dc de Babs. MairiéS i Stes tases cou normal °C Comper es EI pres Euhiyar of” OanO, Bani Page 288"003 Stivers . Sot A une matice creed ion. On dit ue Act invesibles'il existe une meticecanéeBée tien tele queBx A= AxB=I. Besteppelelamarice verse de Aet se net A" Linersc tug, 00: (A) =A s (Ax eat : 4° La transpose dune mace A detalenxpest a matic detilepenobtenueenéchingsaties lignes sles calontes de A.O8 hae" A,TA,A'OUAT , Ona “Capmleneas amyarmaca (eadenla) i (4°) (4) ‘ ete oven i 4 cones abd epee at ‘S°Déterminant : f Leet ernccntstes eae Yemen : Denn ue mien fre 3 wea 2 oeaarmnmem ' sot seen nt 4 246, (4) son apples les matrices mineures i venient en - i Régle de Sarrus: On pte a premiteet ia deus cobnne:|,, ary ay acy \ det Am (ars 49,25 50), 49, 2,20, [MAKITA OE, KHOA KE) | (On peut ass fire la me chose avec ia remit et deusiéme Hgne. t tas ' Examples: Calculer le déerminan de A=] 4 2-1. On utiliser les deux métodes 354 Senate: ‘More: Ue aie cn ex esses tnt ant ( Jee-aa(* 2) Pertinent se Soe perc My ta) Onconsidételamatrice A=], ay, Lamatrice inverse d'une matrice cane d'oree2, serene Sse ee, Ma 1 + On sassure d'sbord que le déterminant est aon il Matices et Systemes lines cous nmal 7°C.Camplecedes ene inde Ehihiyar Prof Osh, Binh Page 250"= On remplitd chaque coefficient, parson cofectere'esttie le déterminant dela marie mincure ppelée comatrice de A ou matrice adjointe de A. smulipiépar(-1)" pour obsenirla matrce des cofactes La matice mineure estabtenue en supprimant a ligne et a colonne du coefficient apt -On anspor ncomatice de Acton au A= 52-"(comA) , Résudre Ptation mail: C=Ax DB. f 12 3) x) a onpose A-fo 1 4[;31-]y]; R20 &c4]7 | Alors M=atxc sed s 1M) Systémestinéaires 1°_Défnitions et proprittés, pientm et deux enters naturls naa nile Definition (On appelle syste linéire de p Equations etn incr \oucsysttme d'Zquations de a forme asta ta (00 a, by sont desl ou des complees donnée isp et 1S jm Le coven de Macon x dae Péquation nemériest a, : Le premier indice indie le nmi de union le deuréme indie nique ram de incor dont il st lectin Le syattme lina (8) et elit homogéne peu tut =O . Un syste hemogne posse ouoars au mons ne ition: solton viene (04 vse) = (0,050). 2 Matrices d'un syste «La mae pinspale Adu sytne(S)est bleas plies encolonacs compost des cote es inconnues du syste = ta placa Sie pins Sar Feat” Dah. Bada Page Bue) Maiices Syne nites cor no.ns PE Comeneds3 Remargues: 2) Un sytine nda peat ne pas avoir de solition comme il peat en avoir une ou ue int Ue station de (8) estun neapet (4p...) ee nombres ess ou complexes vérfentsimlnément Us guaions de). , ©) Lenaplet (pyro, )est me slo dusytime si en emplagnt, par p, pou Mute ls dqutions du sysime seem vrnies. ©)Si m=p lesytime extdt cane @) Un syne caré est appelé systime de Crames sl po ‘terminant non aul. Sion, bien en avoieune infin, 4 Déterminant tous Nes fades de une sotulon anigue, C'est le eas de 'e syste nest pas un systime de Cramer, i pet aevoi bcune soliton ou "an system carré ans un sytime cae, le termina sytée et esl & pasted taba de nombres suivant fe 2] Cts Asta) BOs 8.83) HO (08 —A A) Ben qu'il yait une formule générale pour clculerundéterminant,on avira pas au-dla dem 3 Sie déterminant est non nu, alos le systfme amet une solution unique. Pourn =’ par exemple :x = Sets er, a ae tye, sour aleuler det det,oudet, on emplac escofciens dex younale ermal pares constants Site determinant est nul alors le sysimen’admet pas de slain ou en edmet une init Exemples: ‘Résoudre les spsttmes suivants enlist edéterinent oul substation, fardyrdee-3 [RxndyaSenk, far3y¢2e03 wget Meena iBT a 2 brtsy~te=. Pixesy-seet Senay s8Eas i Solin ‘Lesystéme a): Méthode au déterminant. ‘Matrices et yates tntsies cous nowmal 7*C Canglee de Eels prides Ekhyar Pof0340. Bahn Page sur z= _1-23 aeteb 11 bs [3 23 deals 1 feo 25 hs 3 seta 6 tfen[ aha 1 2 4 a a1 jis! Seal as Ip $s 4 : La solution du ystéme esl iplet(-2:553) Le systémeb) : Method de substitution. fax 3yseat (1) (2). Lequnton(2)omnex= +223. En empagant dans (1)t(3) on btient: prey tte (I) my+92=7 (2').0r (2')et(2) doment yt (3) solution. $= 0. Leste.) : x-ays2e=3 (1) ax-y4-3e<2 (2) Onremaraue que(t)+(2)=(3)-Lesystime ext dane equivalent: sx—ay 50-5 (3) ayrme3 0 { #22-3 (ave eabmbe dinonnies es plus rand quel des Equtions, on ie 1. Ce ql est absurde et done le systéme n'a pas de ae-yese=2 (2) ezzeden comme paramétes eto exprime les ates inenues en fonction de ces parame 3 x-3y=3-2¢ (1) +41 avecteR, Lesystime amet ue infin de Onelors}2x-y=2-3t (2) ce qui domeyy =—$ eet (3) ¢ ‘5° Systeme triangular sisteseich = Ehkivir Pot OD Babi Page Surae 4) Un systéme carré est dit triangulie supticur A dlagonale unité si: a,, = Opouri> jeta, Isisnettsjsa. 1) Un systéme triangular a dagonse unitéadmet ue solution unique. 6) Deux sytinestnéaies(S,)et(S, ont dts équivalens 5 toute solution do(S,) ex solution de (S,) ee ‘6° Operations témentaires ‘Notation et dfnions ‘On motede hauten bas Ly Ly--sL, lespéquations ou lignes up sytéme. ‘On dit yes ines es operations suivants dis émenairs: 2) Permutation de designee hon ©) Matpiton ne ge par unre comp on nl eh, ->L, (040) )Conbinaon ndtv deux tires a,-+Bly > L(t jet al) ‘Taéorame rant donné un set Gementaires, 7 Méthode du pivot de Gauss: Laméthodedu Fivot de Gauss consist fire une succesion d'opétations élémentares pour résoude des ‘systmes déquations lingairesqulconques. Elle consists a "wianglaris le systeme, cst & dir = obtenir un systhme équivalent mais tl gue pour t $0 6 “8 ' 8 oo m6 15 2-88 : on pees ines et ies olonesCe1C,pour eager und Auten ordre des incomes ' van is (fia a2 abe eveaeytzn)-n set maescomle| os, 0 58 : oo ol as ay 8b as 26 29 spa nesttmmices snes : eat ais a abe orton {5b —y ys aman deve oo 6 10 19-28 ; soos a 5 ooo 2 1170 y npn sug csne reenact Hen 025. i = gait 3 3 AS ae : ene ae [0 oF as as) ‘ loo 0 0 alee ystme wang ope pret ee oxy syst 72 t+ 102-138 252—281=-19 -23tu = 462 (e220 19 (wastives) Bxercice 1: Solent A etB deux matrices Monier que Aest invert de meme range a ibe et determiner Ae 2° En déduire ue AetB com ae Ende que est iver ot dtermigr A Bxertice3: eres iagonnues une apres "A ps. Ce aysteme ade alors poor so tice identi de ang fonction de Ay By ° ie dans ordre sion sayeetin) =(82.-34-2)- Exersios, AB=I+A+AY inant vitae ae Prot: Dah abi" Page 709r ' , ; a1 Monier que les mates suivants sont inversibles et dooer leurs matsice inveses: A=] 2 1 2 |, 21-4 ' tar 010 . Bel-1 2 -sface}o 0 1]. : a1) loo é Brereiee 4: \ , ; : Résoudre les systémes suivants ‘ ‘ ' fx~2y +24 stun 415 eae eta x-2y te43t=-12 a |—x—2y +32—4t+3u+2v= 28 ' peey teres pty Securit axey—3erttan3v=-19 E » 2 Dpbeyeeatemet | 9) s Sx—y42e—3=s Bu-y422-3t—ut3¥=30 etay—etaa Ee ee fecty sae etranty— ’ eet weneren y, Me Lepsynztetunvat ts Exercice 5 Detceniner erection des trois plans P, QetR donnés pr leurs équatons carésiennes dans chan des Pides tay tie=s3 Pretty 4172-53 b) Qextsy Ten 7 ©) Qrxesy4T2=22 RexeTy4l02=21 Rixe9y4be=40 ars un ate (03 i) de reaps on ens soins (L,-32), BG. O)eIC3,43). 1) Vier qu Ae sontpas aligns 8) Donner une auton arsine du plan (ABC). Exercice 7: Exist un ungu foctn payne de degre. dont cure reset das un eptre ortho amet point A (,0)une agente parallel dite equation x+y =0 etan F point B(0,-2) une agent pependiusir ala doe déquation x+y =O ? : Exercce 1 Uncercle Festinsrt dans un langle ABC&e cots AB=4, BC=Se1CA=7 ‘ P, QetR sont espectivementles points de conse de Favee(BC), (CA)et(AB) Calculer AR, AQ, BP, BR, CQciCP. Exerciee9: z ‘Trouver une fonction polyntme & de deg infeurou gal A vrifiant, s 3 © (x)-f(3)=23"-m¥eeR Une tele fonetion esl nigne? Exercice 10 ‘Dans un epte orthonorme du pln, on consider les points (3,1), B(2,3)etC(-1.1). i Detenminiere centre el rayon du cerle circonsei ay tiangle ABC. Exersiee 1: = eine iri we hice aa vile abet ame gt age de MONS A. sdescentes et de plans. Les vitesses moyenns du promeneur en monts, descents et plns sont fespecivementkin/h, Skm/Retskmn /h. Pouralle de Avers Bilmet ahsmnet pourallerde Byes ‘Ail met4hi3mn. Queles sont les longueuts ds troagons: mons, descenes et plansde A vers B? ‘Matices et Syeda es al PC” Cig a EE HEE Prat sO0n 0vercice 12 Trois robinets A.B et versent dans un rser les robinets A et Cle renplissenten 13 nner chaque robinet pour remplirseul le rserval ‘ensemble le reservoir’? : Exereice 13 ‘i. Les robinets eLB peuvent remplit le servoir en 12-mn, lesrobnets Bei en 20 mn. Quel est le temps nécesstire & 2 Quel ese temps néessare aux ris eobinets pour remit Deus ouvtiers accomplissent un travail. ites deux outers trillent simultanément ils peuvent achever ‘ce travail en 12h Si chacun fait la moitié du avail seal le travail se termine en 25h 2) Quel est le temps nécessace& chaque euvter pour accompli travail seul? b)Si le travail est rémunéré& 15000 unmet si lesdeux ouvrers travalent simultanément et sont payés au y brorata de leurs efforts, quell serait le montant més par chacun ? , Exercice 14: ‘ ‘ Covent épenses 100000 UM pour acheter, cksctement 100 objets scolaires pris parm les catégories I suivantes:ealculatrices, livres ecahiers ? Un livre codie 1000 UM, une calculstrce 5000 UM et un caer SOUM. On doit acheter au spoins un objet de ehacune de ces ts eatégores. Exercice 15 Lars d'une cop 0 lists prrentdéparsimultanément Le second motocyeliste qui fist stm /tde cin 5 can/h de plus que le tlsiéme, 2 franc Ia ligne @'arivée 2mm apris le premiere: Sp ‘On demende la longueur du parcours. a Matie® et Syst inéatescous nama "Complexe des se pies Phat Pr OO. Bain Page 9 er 9tr (( hy wire‘Complexe des écoles privées EL-KHIYAR 17°C 2016-2017 Chapitre MI: Acithmétique 1° Division eueldionne dans Net dans. 1 Division euclidionne dans Nz ‘Taéoréme: ‘Sofenta el etbeN*. Alors existe wn usique enter qN et un unique entier re NN tele que :a=bq+r: OSrsb ‘nest le dividende, b le diviseur, q le quotient tle reste de In division evcldienne de parb Si le reste est nul(r= 0), on dit quebdivises et on note: bla. Exemple : 2013 = 7%2874+ 4est la division evelidienne de 2013 par? 2° Division euclidienne dans 2: ‘Théortme SoientacZ etb BY 5 loi BIT Tig Her 4, tele que :anba+r:0srs[bl-1- ‘Exemple: -2013=7<(-288) +3estl divs 2013 = 1x (-287) + 4est la division oui , 9, na pas ee de tout temps nj re eat gen Mésopotanae vers 2000 oraife (1 houre = 60 minutes, 1 ore comme S347, on exprime que pis Sueno ee 1047 Toei HIXAR A aaa das ox Gert “lassique" de numération en base 10. On aalor juotient est q~M6et leresteest=3. n eucidienne du quotient 16 pa 7. fe est r=2 et le quotient estq= 2. 16743 (2x74) T+S=2XP 42K7 43 115 peut alors. erie 115 = 223". C’est son éoriture en base 7, ‘Diune fagon plus générale: ‘Sit eta sont des eniers tls que a= qyb +8, 005% 0, adivision éutidienne de a par bs‘Vy un terme 4, qui estintricura by done él A son reste a, dans la division euelidienne par En reportant es calls effectués, on constae alors que: a=a,b"+a, ,b™! tab ay ‘Crest le développement dea suivant les pulssances deb, Ceci conduit ators Propriées et aati Soient b eta deux eniers natures els que b22 eta >0. existe une suite unique aye %y enters naturel els que ia way tah, bet +ata.bt =Sab* avecosksm, 05: 8, #0. Léerinne denen base best las par convention: a= evtonsty ea suite de cities dea dans ta baseb. ExssREsenaionsymbolque du ome a dane aba b nese b symbole, appelés chilies eRe somboles uli sont O12,.9 puis ls 26 lets de alphabet © A Bron teste binate de lesystéme oul de lesjstime decimal sy” La suite de chiftes base? utilisant 061 comme shifts, ‘ase utilisant les hifies Da 7. I de base 10 utlisan le chifes 089. Bsteme hexadecimal de base 16 utilisant es chffics de 029 ces lees de A AF. mpl 1° Eetitue de 17 en base 2: Ona:17= 8241, 8 7 x2» 4242, 2e4x2. Done Dt Lm (dn BP hiae dm (be2)cde 1m ARP Me 24! 402 HOD Dro ésritre de 17 en base 2 17= 7050" 2 Berit de 65 on bse 6 Ona: 6Smt0x645, 10m tn6e4 Done 65=10%645=(1::61 4)54+5m1x6'+4x645, Droit eects nie ‘3° Bertue de 1s Sion veut ere Diol, 1690 140%12+A=(BxI2+8)x12+A=BxI2+8x124+A. (On obticnt Mécrtae de 1680en base 12 : 1690-184" ‘Application | Ecrire le nombre201S dans les systémes binsre octal et hexadimal. Solent a et deux enters relatifs tm un ene nate non ntl 1. Définition (On dit que aetb sont congrus modulo asi et seulemeat sia ~b et divisible parm Notation Profeseur:Oah 0. Bani page? sw 12Les enters et b sont congrus medio set seulement sis ont Lesenien aa en sont le méme reste dans a dvision 2, Proprietes des congruencs ‘Solent a, by cya" et b des entirs relatifs cn 2) wa si ctscuement sia Of] b) nm ofn}, [a]. (on it que a clation de congruence mou mestéfexive), fa] alors bs af] (ont qu a elation de eongruence modulo m ext symétiq), Si axb[a] etd mc[a}, alors a= ef] (on dt que te claion de congruence modulo mest ranstive). Remargue Te tela de congrucnce modulo n et ue lation equivalence, Sr ext Irate dea dns la ‘ivisioneusidonse parnalori est ln clas déquialence dev : cesta ensemble tous {es entice gut ontrcemme reste dans l division euldienne pac. L'ensemble des résidus fr naturel non nu (estes) sora note 02> fos {Sia eb [o] ec ated’ [a slow ava" b+b'fal(on it que selation de congruence modulo nest compatible vee I'aditon) -g)Sia=b[o] evate bf] alors. axa'= bxb* fo ‘nest compatible aves ia ruliplization) Siam [a]saloc? Vee’, ap bela} "g) Simplitieation dans une congruence : Si 2% axb[n] cl que la elation de congrucice mod, ov e[uj tsi cesepromier ave a, alors sont défiies pr: +b a+ betaxb= aed ans /52., 2/6ZetZ/ 72, EL-KHIYAR {L'addition ot la multiplication dans 2/2 ‘Dresser les tablenuxdadditon et de malpiction ) ar 2 Stic natrel et vb pa 3 (rxpctvement par 9) ia some de ae hifi et ‘visible par 3 (respectivement pur 9). Si eure ex civibe pr 4 (spective p25) le nombre fm pa se ous D demierschtfies est divisi de tcl ot dvibl por i irene ents ia smime de ses chiis de ng Pas wD rattomme de ses chitles de rang impair est divisible pa 11. ire eteeminer le reste dela division eucldienne do 2016™*par 3 4° Nombres premiers 1. Définitions et exemple Definition | Un entir naturel pest it « meme. prereset exaetement deux vise dans N: 1p ours Saitvbigue T° coms onnal often: Dok Os Banh Pate si 12Exempt contrac Tr oreatyspemir a ane init de vis, 2 Lea ps pene erie qos dear dan N: 1 uke ee 5 dari penier nme prem, te pls pit C'est sel ele rate premier qui si oie 253550 Ly Uy Dao pees Detiton ‘Dement ntl tb on dis «prem eat a» divsoun Remargucs: 1 Nepaseanfde «prone aves peice Sipetimrembre peer etne soon pneu pest promis >» 3 Unenierturein = 2, nn promi ete compo». 2. Propiétsdes nombres premio Teor SoitweN, 022 {Paint ins un diver pee. 2 Simm estpas premier lade sv cnc en vise: pene pe gar p< Vl 23 ys tint denotes peice Su nombre reir dvi un prota arcs Yo Ses ude produ 3. Crible d’Eratosthine : ected Test de priate nn ener: Sn ner ete net vile nek ero tla lomo cde pili perme cet ne, deme ite dts vonten commun que 1 comme 20T3 (+ [s js 7 -]* [>a Hass ie a a a [2 [23 |) Bw Pap 31_[= [8 _| 8 [share 41 {Se fag a as ae aT aS si [= _[s3_|™ [8 [% |] 3 ls ta @ (6 |a@ |e | ler @—[ aw 2_|7s_[* |e le) pa 9 Pao @_[s3_[* | |e | >a [a9 [oo m3 [sp 93 [96 L978 [99 [00 esas svanies 1 Pour obtnir tous ls nombres premiers ene {et 100, on pend le peri nome premie, {este 2, on bare tous les multiples de, le premier nombre suivant non bam eet pei pals on bare tous ses multiples, inside nuke. 2 Quand on arrive aun nombre premier ple premier nombre suivant non pemier Abarer det re supérieur ip! 3° Quand on a baré tous les multiples des nombres premiers ene Ie 100, lee nombres on bards sont ls nombres preriers entre 1 et 100, 4.Décompostion en nombres premiers: ‘Théoréme 1: Cours darithnetique 7C cours normal Profasseur: Oh O. Bahini Page 4 ue 2“Tout entice naturel supéticura tse déeompose en un produit de nombres premiers et cote décoroositon et unis Vor desta pis. " Coraltaire ‘Un entier naturel dl vise un eter nature ms et seulement si les nombres premiers de sa b et ‘lors PGCD (a:b) =b,sinon PGCD(aib) = PGCD( bir). Lari ation de ete proprité lors de Ia recherche du PGCD de deux aombress'apelle Valgorithme d’Eucide ree rrtion ex forément fine car on constritne sit dcoisant enters naturel. 10 515 525 5 30; 505 75; 23:6} Exemple: Roaherche du PGCD de 42 e de 150 pac algorithmed'Euclide 150= 4203 +24 e+ 18 Cours #eridunéique 7C cours necmal Peseur:Dah 0, Balint Page Ss4r32‘ay bet e Gant tos eis naturls non mul La remarque sexprime ferent cla et elb siet seulement sel PGCD(ab. En rasonnant sures easembls de diver on mone que: *PGCD(s;b)=PGCD(b:a) sitaad=baa, PGCD(PGCD (bs) =PECD(PECD(aib)e) st and} {a> ojo ‘«PGCD(a;b) = PGCD(ac;be) ‘site(anb)= acne. Application Silipos de 99s rugs e685 ile er Ql ec naam de paquets \eergues qui peat omer en isnt outer ies sx” sos eco es paguet? ‘9 Nombrespreaers entre eux: Ditton Dearne matures non us et on penis noe deg) al: ROCD(ai8) =. Tabor ‘Thésréme t ‘ct Gant deux enters naturel non al ss evies ae premiers ete eu tela gue am a¥PGCD( ab) b= buPCCD (ot) ‘Théoréme? : (de Bézout) {es nombcs we son premier ene escent exe dew ete reli ety al i EL-KHIYAR Le couple (5 n'est ps unique Ea ee, 4 oS sont premiers eae eu, ona xe (-5)x3=1 etona ast: x44(-i)s ‘Théoréme 3: Sia, ener nace ext premier a¥e0, sb produit. ‘Theoréme Sia, enter ature ext premier avec, ever nature, sets x premier vec touts psance bt de b, pourne Thoréme: (de Gaus tant donno emis slorsale Corolsie : Sia, enter mate, et visible parbybyyanb,, ents rarely et ioe eit set preniers cnt eux deux A dea aloes est divisible par a prod Exemples: aves natures, lores et premieaee leur 2, bet enon ul, sia eb sont preieeentreauc es abe page 12 Cous ¢ethmeique TC cous normal — Peofeteur: Dah, BaisSoient a et b deux enters premiers ente eux, Monter que abet a +b sont premiers entre eux Solution Soit dun diviseue commun deabet death. Alors ddvisea(a+b)~ab =a", De méme dvi °.D'aprés une des props udcédnes, es catiers a et b8sont prem ente eux. inst d= -E1 ce qu permet econ. PPCM: set désignent deux enties non nls “Tout nombre enti multiple ala fois de aot de best appelé multiple commun de a et de. Par exemple, abst un multiple commun de ee b, ensemble des multiples postfScommuns de a feb adeet done un plus ptt eément. 1.) Défnition = ‘Gnappelle Plus Petit Commun Multiple m dea et b eps eit enter strictement postr multe comand a eb. Ce ombee se ot m= PPCM(a,b) oum =a. ») Bxemple: Recherche du PPCM de 120 e 8. Mulkiples psitifs de 8:8 3163 2:32 Muliples pois de 12 £12; 24; Ona done PPCM(8,t2)= 24. 2) Propridée du PPCM En nisonnant su ls ensembles des miles do ct fe bon monte qe 4 sib eat wb multiple do a alors PPCH(s,8) =). sia otb sont premiers entre eux alors PPCIA(35)=a0 ‘FPCM(o:b)= FPCM (ba) suitavb= bva, ayprena (asPPcM(bis))= PRCNA(PPCI(a:8):0) st (avb)vemav(bve) ee mare C EL-KHTYAR PPCM (a:b) PGCD(asb)=ab soi (avb)x(ab)=ab Application: ‘Ahmed, Samba et Satdou prenneat le méme bus. Akned le prend tous les tos jours, Sambs Ie rend tous les quate jours et Salou le prend tous les cing jours. Ils se ouvent le premier octobre {ous les eis dans le bus. Dans combien de temps voatil se revouver tous les ois dans le bus ? ‘Combien de fois voat ies rettouver durant ete année slate qui commaence le premier cctbre 2013et fini le 23juin2014 7 ‘7 Equations diophantinnes : ‘Soit équationax-+by—e dineonaves x ety entias elt avec a,b teteos entirs relatifs Posoasd = PGCD(jsb).Ona ada! clb= d'. Si xine un couple dees ety tls que axhy we alos a'du+b'dy =csoitd(a'x+b'y) =e, Cesti-dre quedle, Réciproquement,supposon que dle alors il existe ener «tl quee=de"- Or "GCD(ab) done a= da’ etb= db’. L'équationdcésoude devant n'a b'dy = de'scit 'x+b'y =e. Comme PGCD(a'sb')=1, on saitqueéquation a'x+b'y =1 admet au moins ithmétique 7°C coursnormal —Prolesseur: Dah O. Bahini Page 7 sur 1?ow alorsa'x,e4+b'y,e"=e". Le couple ‘un couple solution (x,;y,) (Béz0ut) (exse'y,) est soluon de requ. Teortme: - betas niente. Luton by ne ade des soluons ens i et seulement i xt un multiple duPGCD(ayb). Mihode de rst Soi dguatonaxhy ac Atte On omnes pc aster qu eatin edn ds sion en vif ue risen snp Sater fenton, nate une olon pie 9) etn ini Onconsit un couples ) eno its sation qs se gation thos axtty wan, +bycstisdien(e-y)-b(0,-9) Abdivisee, =) Résoude éqution: 24x 35y = dans? ©) Resoudieéquation: 243-499 6. diasd* ©) Reside Equation: 6O1Gx-4928y = 320 dns 2* 8: Récurecice {Le mlsoniiement par currence set A monte ds sre is dans N tion ne applique pas aileur, tapes cssentclls: Iititsation : He ts Conetasion, erie que la proprist est vse - rs ae Inpropié xt vai pou cent dl ion Be ET Yooh, ‘$eaclatlon:Afmer que la propridé eat vie pour outer nature Soncsion wptrcurau pee rang. Portes ctr natn sume lion Papendact denote que: 2) P(o,)estvsie; D Vaz ne P(s)-=P(a+1) ora vaiepoortotney, Bxemples 1 Montrer qu pour out réser> etn 200 4:(14)' 1400. 2° Démonirer les relations suivanes pours natust nor aut Blo) are enta Surman) Cours ‘ritunéique 7C coursnormal Professtur: Osh O. Bahini page tsue12B(n) Par, 3") Soa et dso neem ater pee: (aby aa Clams Chatb rath abe Yow. >) Montrer que sin est premier alorsndivise Ct pourk e[1,a~1]. Ea déuire que: (a+vy +b" [a]. ) Plus ghéralement, mente parrdeuence que (a, +8, #4) Monzr, pr dures, que ot, de coordoméet (x.y, on sr a ite (A) dot tne Equatonest Se-ye3=0. Ena ita =#4 03 5 Monten ar rcureos, qe tou lero de ent natures En die gu fous esy, sont SMonter ae 2) nest dvb pr3 et euement ey, vibe pas. by Sixjet y,ne sont pas divsiblespar3,slorsilssbot premiers enre eux, Cours d'erthneique TC coursnormal —Profeseur: Dah O. Sahini Page 11 032Le se-0 Monts, pr tourer, ques, (458-2) spadhie que €5-2 ext nme de pour outer mae ayes ob xety sont des enters rai Taper tan algoritime Buse deminer deux efor relatifs wet tls que eat Bn dui une stun paralitre (%¥s) 4° (F) 1 Determiner ensemble des soltions de (8). » ems pre rocode nto (eyes ane sotton pee de ()- ‘) Quelles sont es valeurs possibles ded? Sea ee attr ey) (eels que x ty set premise a Srcuvn vue un oul) entre tl ue" solaton de (2)? ORT votre réponse. Exercice 19 1") Montes que pour tout enter naturel, 3=! Hin 4Best divisible avn # 9 toner que pour ut entrnatreln, 3°98 +acettun enti aul no 0 Oc Ge, pout tous es ets naurels no mlse,bete gait suivante est ve a supdccur ou gal 42, égatté suivante st wale 4-2) Determiner ensemble des divin! eo es nantes de pps feared ae Exercice 2 é : Pour ru hid ibn dese ees deh nin ie ei pee na se er Cntr emer a ginning pee ; eps ie sia ome pole STE ge Sake ig oes aeerinans sa sea encl nl 1 Men ee nepal) oo ae tae Mea ee ianseer be eran 2 Onan tc cfc de esa 9 SSCL sti Al ois un eaten vba} seth ‘Cate fonetion permet le décodage bree Pree re peres e The he pe pr be bs be Cours darthnéique 7°C coursmormal —Professeur: Dah O. Bahini Page a2 sue a2Généralités sur les fonctions4) (Généralités sur les Fongtions ~) Destin d'une fonction : une partie de) d s retin dfinie sur (ou une part ans, On apps fonsion numerigue toute frton NE AE SP Le domaine de fino dn fnetion et ensemble fos ee es ae Raters arf, ‘Avtrement dit :c°est ensemble des réels pour lesquels l'express! am een cece ee tc enc ng ‘négatif ; un logarithme ne peut pas contenit de nombre négatit’ on la fonetior Remarque :Respecter le domaine d'tude cst précis, méme sila fo mn est définie sur yy, NOB 6 PR Oza HO x)= paq? Gs ear. Fa 10) Seoxtainy | BO) = S2e0sx-1 2 x13 *@-S=ae Bua =)" bank “= Bléments de symétr 1) Fonction paire Une fonedion fest pai resperes™ (-=)=10) {a coube d'une fonction par est symétique par rapport axe des ordonnées (On peut réduire le domaine d’étde AD, AR, et completer par symétre par rapport exe des cordonnées. ') Fonetion impai ie fonction est impaire sie seulement si ele véifiesimaltanément les deux. conditions sit seulement i elle vite simultanément les deux conditions: Vae Dis D, (x) =-#() La courbe d'une fontion impair est synige par ‘On peut réduire le domaine d'étude AD, Rot coy Exemples: Etude apart des fonctions suivanes, 32. 3-2 40) 5G ih ()=38 22H ©) = FES 0) F246 (astm renee 5 (0) + Pair n'est pas la nation dip ‘ Sees impairs, "eeson dimpsire, En effet il existe des fonctions qui ne sot He {Centre de symétrie: Un pointl de coordoanées (a,b), dans un repie er aiereen {rect xXeDuatxeD Fer TENN CEI ASE ED a greg ‘cttw ‘apport Vorigine du repére, pléter par symétre par rapport 0. (05H eae de symeviedrane coutdeG# etseulement dans le repre ids scl fnctions TC Compre es " Geeéralits pene 405 Gales prides EKhiyar Prof: Dah O, Babini eae"[Bxemple : On consiére Ia fonetion (3) orion 0573). dey he a de courbe représentativeC, dans un repére 1 ue le pint (28) est un centre desymére de, dation a, dans un repro 0 9) sn ne de syméie dun oubeC st sneer fF PMT ESD ou ALGER EES F Pou sexes et danse w(t Erempe: On consi la fonction (x)= VBx? 3x2 de courbe repésemative, dans un repce rtonomé (0 est celle d'une fonetion pate. Xétantun point de A. 1). Wier tediedx=Sec imme se matedec, 2 Périodicité: Sot pun rel svictement posit On dt qu'une forctionf est périodique de péiodep si et Seulement si lle vsti sim ape, a5 Lapa x ps ptt items posi rants eondons pices, Sipe pide alos tout mip tp (ne2) depea un poe Tacarte dane fonin pia e sabe (lobelmen nvr) pa les vansatons de venanii(Poones 1 auf dere ace urn interval amplitude pet complter par tamiaion, Les fonctions psoiqus de bas sot es foneons cesta de prod a chacne amples . ood Dlerins a pros de casa des eens ues (3) = cos2x-stax f(x) = 223. X ¢ (oe $9) =tanaxesa's Sete fon le gl evs doy > eg vOvéiun Vue Dyt(es)=qe4(), (On dit quot ex preudopériodique. La coube df et stable pra translation even?) 1 9, suffi de faire I'éeude sur un intervalle ‘amplitude pot compte par trenlation, urmple sod a fonton (x) =2+1-costs, Clr f(x+2)on fonction d(x) Limite: ‘Opérations sur tes imites Lalit une serume est a somme des ites Lalit am produ et le produit destinies, aliite oan rapport (Adnminatur diftrent de afr) etl raport des limites, tin f(x) =y,e¢ Him e(r)=2 os lim g2f(s) 25. x, 2,s0n¢ Finis ou non, lint cect TC Cone dee Pes Kar Pot: Deho Ba eas Daurf tim = Him * oe ee | 1 mw ne © 2. i 3 ; Wr t ; FI 2 t + 0 $ +. = o £ = 2 yi = o. = * > Wr = FL 4 = FL e * BL 2. = EL 2 ~ = FL 2 = EL FL = +t fL 72. FL snr( 2) ng Fy Es Sea A ecr tee Lent (2) = dosed tins ac ane , om tt spt verte deC, Longue tim (x)= balors a doit équatony = ‘tutony = bo ue symp horzota eC, Laue) pest se mene susie ean caeboyemsvermeasmransige ag MOM Baime(s) ede StE(- (08) tans setedoy a ena somptteobigue aC, ‘Lorsque Dest pas donnée on deter; 7 datas ee Paes omnes nC) un )-*) ‘Donner les équations des asym, see +} , PIES Eventuelles dec, a) fx) = 22843042 * OP YO) 59 f)exeiTeaed.Branches infinies x) [Pli(oy) [py marth A.0 nt (s)= oti!) "sae —tm(¢()-as)-[e aatiyees) 11(0x) existe pas Enemples nadir les branchis infinies des combes Cy f(x) = x4 VI=¥ sf (3) = RS. = 2x: in £3) = ae Continuité: Définition Soitf une fonction anion eat e contrex,. On dit que est continue en x, set seleent sade un mtn onx gle (x). et (x)= ti (3, Continuté droite ea gauche Sbitf une fonction dine sr un interac dy ype [ib] ep du ype [3 continue & droite (resp a gauche) dox, sie seulement sf amet une limite gauche) de, ézale af (x,). Continuite Don di aver et fe Ada espa 1 intervalle 8) Une fonetion fest continue sur un intervalle ouverts siet seulement si lle est continue en tout pint de Jab ') Une fonction fest continue sur uninervallefermé [a:b] si et seulement si elle est continue en ‘outpoint de Js bl et continue & droite demet gauche deb. ©) image d°un intervalle par une foetion continue est un intervele. 9) Une fonction continue sur un itevalle ferme est bornée sur cet interval, ‘Théordime des valeurs intermédiaires, Soit Fune fonction continue sur un interelledet tell quef(I)=Jslors:y exe Lf (x)=y | En particulier si enste deux ementsa eb det tls quef (af) 5 Oslo Iéguation(x)=0 admet au moins une solution dans Pinteialle Exemples:On consider la fonction (x) =x? ~6x?+9x—1. | 4) Dresser le tableas do variation det ') Déterminer le nombre de solutions de "équation£ (x)=0, «© Dresser le tableau designe de (x) suivant es valeurs dex 4 Donner un encadrement d'amplitade 10" de Pune de ces solutions. Prolongomet par contnalé * Sout one bcton dae mn inva de ceores dat na fst protngment ceca At doe tn rt, epengpeonredtin eG)et(a)axes, {i} els) Exemples: Donner un potngemst conti cy ns ls a vats: (x)= 28 2341 ‘Geta nro fosions 79C Complete des feck pies Kiar Prof’ Deh 0. Bis 26 Page tarSiva 3 VE | BAMA 5 anf) EAE, yah tQ)= Dérivabite Soitt une fntin fine sur un interval de ent. On dit ve Fes devabe ena ig seatement te rappon D=C gamer une tmite in on. Ceti = : applte le nombre dive det ens ott" (3) it lorsque exgeg Enposantx=x, thon! ‘es derivable enx,si et seulement x, thet :f(x+b)=f(x,)+Ih-+he(b) obimo(h)=0. re “Toute fonction drivable en, et continue nx, La réeiproque n'est pas toujours vais, Contre exempl {a fonctions [est continue enO mnt n'est pas drivable en.» ‘Sitest derivable en, alors sa courbe représentatve amet une tengente, en son point M, dae yy, de coefficient dresteurf"(x,).Une equation earésienne de cetetangente est yet" (x)(a-x) +1(). Désivabilté A droite et gauche Soi une fonction defini sr un intervalle du type [3b] esp du type [x4 )- On dequtet triable & droit (resp 3 gauche) d,s et seulement si le rapport fie droite resp a gauche) de, ext derivable en xslorsf (x)= f(s). Dérivabiitésurunintervalle 4) Une fonction f est derivable sur unintervalle ouvert]azb[s et seulement si elle et déribe toutpoint dsb 'by Une fonetion fest derivable sur un interval ferme [a;b] it seulement a lle est erie toutpointdeasb[ t dcvable érit dea etd gauche deb. ©) Une foneton peut re drivable (done contin) sans qu sa dive sit contaue. neff la ontion oan 2°" cst vale en0 mais sa drivé se P= F(o)=0 contin en Pour Edie a ivablie une fncion fen un point, on dud ite acerolssement det en, . 4 Soltf une fonction drivable sur un interval érivét"(x) est appele fonction derivée def etn je lena? La fonction qui &toutx e associé 7° oie, ordre supérieur :£€ gf forge at! Staats series onctins 7° Crepes testes Ektyar Profan. eshciWn BO) IG Riles de svaton: Hesston Diinte 7 — fesse? —[ pane = nu E wena ine =n a i tex mo r na x eos(arb) | xracasin axe) | wxvow x sia(actb) [ai acon(mcrb) [woven Woveuxvouxa? ue wee Cay a(veu) xveuxut = weave v 2 \ Viton: Soitf une fonction drivable sur un itervalled }°Sivxe,f"(x)=Oaloret est constatesurl 2 SiVaceIf*(3) 2 0(4"(x) s'annlant en des points isos) alors fet eossante sur, 3 SivxeL£°(x) <0(£"(x) sannulant en des points ios) alors et déervisante surt 4, Une fonction est monotone si elle est croisante ou sell est deroissante ‘Ender les variations dune fonction £ est panager son domaine de defiaition en interalles sur lesquels fest monotone, Exemples : 1 Calculer les dérivées des fonctio non au domaine de definition, £(3) =xeosx jf (x)= cos? x ; £(x)=tanx HQ)" 25 Gat 2 Sit a fonction defini surR par :f(3)=(I++3)'obne ns suivantes. On sinkéresse plu & application des gles et 4) Montrer quet est drivable et que "(x) =m(143)"" = pect . Dean Sect avo inept de) eae pourn22,Sk(k-a}er aSercs. Points partiulirs: 1PSif'(x,) = OalrsC,admet un tangent horizontals, en son point, dabscise x, 2Si(,)ex inf alors me une tangent vertical en som point My abi, 36 (%.)#f (4) aor; adiet de demitangets de coefiens dreceusf (x) ef) ‘enson pointM, d'abstsse x, Si Pune des dérvées au moins est fini on ditque le pont est on iat naesis einer ees merce Paes cei pet Gaede reigns ca Serine a cemuctosstoemnee oe eee Cet ati surles fonctions 7°C_ Complore des cles prvesEIKRyar “Prof: DehO,Baisi Page wer t4 x zd“Tout point en quel a ive seconde anal change de signees umole, négalité des aceroissementsfinis, Théordme: i séelommn' vei Soitf une fonction dérivable sur un inervalle tele qu'l existe deux réelsmm vérifant yy, ‘\.mst"(x) Oven: ee [e-()|sk. Pour tousa,b det on # :¢(b)—£(a)] sk |b] . Exeinple \ TP Soit @ onetion define sur R parg(x)=x?—23°— 2) Dresser le tableau de varaton de. ') En déduire que I'équation 9(x) = Oadmet une solution unique cet verifier que2 £"(y)=* (=) ¥0. La fnctiont et drivable ny et do dnt sures fonctions °C Conmln ds “Sls Khar Prof: Dabo, Bahai 287”