Universi Versité Chetkh A, cults kh Anta-Diop de Dake DarUltS dos Setoncen ol Teenie ome" Année 2018-2019, Départey Partempnt de Maths et Informatique i MaGa-rpsta Ssamen du premier somestea 1 ‘Théorie des nnauy et den modu Duree : 3H. “ Exercice 1 Soit Aw Soit 4 un nnncau commitatit 1, Rappeler la définition (a) de radical VT Wun idéat 1 de A (©) d'un idéat nitpotent do A 2 Monter que VF eal nn idéal de A % Montrer que sie J sont deus idx nilpotent de A alors 4 J est nilpotent, 4. On prend A= Z/d0z et 1 = 8A (0) Déterminer V7 (b) Montrer quo V7 est un idéal maximal de 2/402 Exercice 2 Soit fA — B mn homomorphisune surjctif dMonneaux et = ker J 1. Montrer que (a) Si J est un idéal de B alors f-“VI) = YF (b) Si Z est un idéal primaice de A alors f(I) Pest. 2 Soit J un idéal de A, i, Donner un exomple qui montre que (VI) # /F() ii, Donner une condition nécessaire pour que f(v7) = FU) Exercice 3 Soit @: R—+.S un homomorphisme d’anneaux. 1, Montrer qu'll existe un isomorphisme de R/ker f dane (22) 2. Soient A et B doux sous anncaux de R. Montrer que qu'il existe un isomorphisme de A/AN B dans (A+B)/B Soient J et J dew idéaux de R tels que IC J. Montrer que R/J est isomorphe & (R/J)/(J/!) 4. Soit Jun idéal de.R. F={A sous anneaur de R, ICA} et 5 ' P={J sous anneauz de R/T} Monter qué f: F —+ P est une bijection d’ensembles. Exercice 4 ; initaire, J un ideal de A et S un sous ensemble non vide de A stable pour =0. Soit P un ideal maximal de A tel que J C P et PAS =0. Soit A un enneau commut: Ja multiplication tel que {9 1. Montrer que P est, un ideal premier 2. Si A est intogre ef fini , montrer que A est un corps ‘ 1 Scanné avec CamScannerUniversité Cheikh Anta Diop de Dakar ____ Faculté des Sciences et techniques Laboratey cPartement de Mathématiques et Informatique aboratoire d’Algabre, de Cryptologie, Geométrie et Applications Master 01 TDST Devoir de Python Exercice 01 : 04 points Ecrire un script qui demande a l'utilisateur de saisir un nom de fichier « entre.txt » et enregistre dans un fichier « sortie.txt » le nombre des lignes contenues dans le fichier, Je nombre de différent type de mot et les différents mots avec leur répétition. Exercice 02 : 04 points ée une base de données « mabase.db » avec uné table contenant ité, Age, taille. I demande a l'utilisateur s‘il veut saisir des Ecrire un script qui Nom, Prénom, Natio informations si oui il les enregistre dans la base c’est-a-dire il fait une mise a dire sinon il ferme la base et dit merci. dy Exercice 03: 04 points Ecrire un programme avec interface graphique qui demande a1’ son Nom, Prénom, Nationalité, Age et taille puis affiche utilisateur de saisir Nom :. Prénom :. Nationalité :. Age: Taille Exercice 04: 04 points Donner deux syntaxes ‘différentes permettant d'importer une bibliotheque Quelle bibliothaque de python permet de faire de I'algebre linéaire ? Faire une petite différence entre fonction et script Donner une syntaxe permettant de créer une classe en python de facons d’utiliser python ? RENE Combien existe: Exercice 05: 04 points’ Forire une fonction Ranger qui en argument une liste quelconque de nombres et permet de les ranger dans |’ordre croissant 7 Scanné avec CamScannerAnnée universitaire : 2018- 2019 UNIVERSITE CHEIKH ANTA DIOP DE DAKAR FACULTE DES SCIENCES ET TECHNIQUES ‘M1 MAGA/TDST : Semestre 1 BPARTEMENT DE MATHEMATIQUES ET INFORMATIQUE, Le 15 Juillet 2019 Devoir Théorie des Nombres (3 Hi Exercice 1: 1 +L. Montrer que 13 divise 4264" 4 a4? Soit et b deux entiers, quelle condition pour que a+ bla” +0" 3. Montrer'que n° — n est un multiple de 2, 3 et 5, pour tout n. Montren que 12 divise (a ~B)(a—)(a—d)(6—)(6—d)(e~d) pour a, by cet d des enters relatifs Montror que deux Gatiers consécutifs a et b sont toujours premiers entre eux. Soit x un nombre entier. Donner une liste de x entiers consécutfs tous composts Calculer ged(a? + db + 6%, ab) sachant que ged(a, 6) = 1 iculer Ie pged de 5™ +7" et "+7. Soient m et n deux’ entiers premiers entre eux. Cal Monter que a"{ I alors = 2 on est presi. 4, +5 6. 8. 9. Fut Fa Fy = let Fatt Exercice 2 ; Soit (Fy) la suite de Fibonacci définie comme suit : Fo Fy-Fn + FosiFp 1. Montrer que Foes 2. En déduire que ged(Fa, Fn) = Fpea(nm) Bxercice 3 : Résoudre les congruences suivantes : 1, 8 = 11! mod 1 2. S1z=62 mod 101 3. 92=12 mod 21 Exercice 4: On se propose de montrer qu'l existe une infinite de nombres premiers de la forme ak-+6, avec ged(a,5) = 1. Pour cela, nous posons Bk EN avec p= 4k +3} A= (peP Apip2---Pr ~ 1 1. Montrer'que A est non vide. 2. Nous supposons que A soit fini et soit A = {p1,p2,*-~ ,Pr}- Posons a) Montrer que le produit de deux nombres de la forme 4k + 1 est aussi de cette forme. (b) En déduire que A est infini. 3. Reprendre l'exercice en démontrant qu'il y’a une infinité de nombres premiers de la forme 6k + 5. BONNE CHANCE Scanné avec CamScanner Jpee @u~ 4, ah () ne OX tanh. a 45) 26 ants eo (@ +) x cipe = 4 . UNIVERSITE CHEIKH anra Année Universitaire DIOP DE DAKAR 2014-2015 FACULTE DES SCIENCES ET TECHNIQUES i MATHEMATIQUES ET INFORMATIQUE “ EXAMEN PREMIER SEMESTRE Durée : ah t MASTER 1 MAGA - ALGEBRE : THEORIE. DES ANNEAUX ET MODULES Exercice 0.0.1. Soren! Au. annean commutaty,, I el p des wdéaur de A oi p est prenner et rea ; : V) Rappeter ta definition dun rdeat 1) prenues 4) primaire De ©) Popramaire 2) Soient (lx) = f ye Aye € J) une parte de A ct q um idéal p-prumaive de A 2 Monter que WU sx) est wn ideal de A 2 sr eq(qiz)=A ni) six €.q, (9: x) est q-primaue w) sez ep. (gst) = Exercice 0.0.2. Sovent A un anneau unitaire et L un idéal de A Montrer gue Lo stad A inversthle 7b A mnlpotent, alors a+b est nu ersible (A rommutatil t 2 pour deur idéaur tet J de A, tel que CJ. ALJ est somerhe a (AJIT; #. les conditions suivantes sont équeualentes . . 7 WW) fo4 masa \ = . (11) pour tout a € AY Lil estes A tel quel sa€ L Exercice 0.0.3. Sorent [1 —r B un homomorplusme dunneaur et 1 un ideal de A 1. Montrer que kerf est un idéal A A> C 2 Donner ine condition nécessaire qui donne Ueristencé d’un wnque homomorphisme d'anneau. Ayla : ay 9: A/l = B. * Délerminer kerg Scanné avec CamScanner4. f(A) est-elle un idéal de B ? Justifier la réponse. 5. Soit P un idéal premier de A Donner une condition nécessaire pour que ‘ a) S(P) soit un idéal premier de B \ 5) pour tout sdéal premuer Q de B,f~"(Q) soit un rdéal prenuer de A, ¢) i erste une bijection entre l'ensemble des wéauz premiers de A contenant kerf et celui des idéous premiers de B Exercice 0.0.4. sotent J et J deux idéaur d'un anncau A et V7 le radical de [ 1 Comparer VO et VT/T puis SIFT et JIjt 2 Montrer que J/1 est un adéat prenmer (resp masimal) de ALT se et seulement se Jest un uléal premier (resp marin.) de Exercice 0.0.5. Soient Ai un uléal mazimal d'un amean A et I un adéal de A. Montrer que 4) pour tout entier n >0, M” est M-pronane ©) les conditions sont équivalentes YS pour tout abe A, abe I etag 1, alors il existe un entier n >Oet er i) Si A/T £0, chaque divseur de sé de AIT est nilpotent Scanné avec CamScannerUniversité Chelkh Anta-Diop de Dakar Année 2018-2010 Faculté des Sefences et ‘Techniques Département do Mathématique et Informatique | MAGA-TDSE-L jean ot des modules Examen du second semestre 1 Théorie des ann Duréo : 3 1m Alément @ d'un annenns A est elit 2 régulier e'll existe b € A tel que aba = a. central si ab ~ fa =0 pour tout be A. 1. Montrer que tout élément nilpotent de est un dviseur de 6r0. tae A inversible & gauche (resp. & droite) est #653" b, Montrer que tout élément lier. 43, Montrer tout élélemt idempotent de A est régulie. Exercico 2: Soit A un unneau intégre et M un A-module. On dit que = € M est de torsion ‘iil existe A #0 non diviseur de 260 ‘On note T(M) ensemble des éléments que M est)sans torsion. ' 1. Montrer que ‘T(M) est un sous-module de M. +2, Montrer que M/T(M) est sans torsion. 3 aon df: MN own marian de oases ors F700) ¢ TN). 7 Exercice 3 + Soit A un anneau. 1. Rappeler ls définition d'un A-module: 2) projectif; b) libre; c) simple. 2, Soit M un A-module. Montrer que + 5) oi M est libre, alors Mest projectile var direct d'un A-module bre. b) M est projet i et seulement si est faci + it existo un idéaYA gauche H de A maximal tel que Az=0- 2 de torsion de M. Si T(M) = 0 on dit it M un A-module monogine Montrer que 3. Soit A un “AJAnsna( Hf). Wena Buda (M) et comnir Enda(M) est isomorphisine & tatif? jusfier Ia reponse Scanné avec CamScannerUniversité Cheikh Anta-Diop de Dakar " Année 2018-2019 Faculté des Sciences et Techniques Département de Maths et Informatique Examen du second semestre : Théorie des codes correcteur Duréé : 03h Exercice 1 (14 points) 1. Rappeler l’expression de la fonction H, de Ventropie g-aire puis en déduire celle de Pentropie binaire Hy Rappeler et faire la preuve de la borne de Singletion. 2. 3. Rappeler et faire la preuve de la borne de Hamming. 4. Soit Ag(n;d) est le cardinal maximal que peut avoir un g-aire code linéaire de longueur n et de distance minimale d alors montre que g a Tinsd= Hy § Aelms) Quelle est le nom de cette inégalité? 5. Pour toutne NetO) Donnée a Vaide dé Magma la matrice génératie de C sous forme systematique. (©) Donner Veide de Magma la matrice de contréle H de C (d) En utilisant le Tp (exhaustive decoding algo), déterminer les mots de code le ou les plus proces: de y= (1,2,4,1,4,2,3,0,0,0,0,1,2,4,5,6,2,1,3,54,5,2) (e) Donner les syndrome des mots rn = (1)5,4,8,4,5,3,1,5,5,5,1,2,4,556,2,1,351,4,5,2) i ua = (5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5,5) ‘ya = (1,5,4,3,4,5,3,1,5,5,5,1,2,4)5,6,2,1,3,1,4,5,2) (f) On regoit lors d’un échange le mot suivant y = (10,0, 1,0,2,4,6,3,1,4,2,0,1,2,0, 1, 4,0,2,1,3,4) déterminer le ou les mots du code C le ou les plus proches de y puis préciser si on peut décoder ‘you pas (justifier) Exercice 2 (06 points) 1 ¢, = {0000, 1100, 1010, 1001, 0110, 0101, 0011, 1111} ¢ Fs = {10000, 01010, 00001} ¢ FS {000000, 101010, on0101} c F$ 1. Soient : (a) i. Cy west pas uti code linéaire ii, Cy est un code linéaire iti, C, est un code’ iv. Aucune des réponse prévédente (b) i. Cy n'est pas un code linéaire i. C2 est un code linéaire i. Co est un code iv. Aucune des réponse précédente (©) i. Cy de distance minimale 2 . Cp peut corriger 2 erreurs Scanné avec CamScannerSa P iii. Cy pent corriger 1 erreur et détecter 2 erreurs. mae jv, Aucune des réponse précédente 2, Soit C un code de longueur 17 et de dimension 7 \ (a) C peut corriger plus d'une erreur \ (b) C peut corriger 2 \ (©) € peut corriger pas plus d'une erreur \ (4) Aucune des réponse précédente \ ‘ 3. Soit C est un code de longucur 10 et de distance minimum 3, alors ' (a) Le cardinal de C est inférieur ou égal A 93 \ { (b) Le cardinal de C est égal a 2! (c) Aucune des réponse prévédente ) 4. Soit € un code linéaire défini sur F, (avec p un nombre premier)de matrice gértratrice 100122 22 oofh tte looo23 2, (a) i. La matrice G est eystématisable ‘i, La matrice @ n'est pas systématisable iil, La matrice G est sous la forme syst iv. Aucune des réponse précédente (b) i La distance minimale de C est supérieure ou égale & 2 . La distance minimale de C est égal 8 4 La distance minimale de C est inférieure ou égale & 3 . Aucune des réponse préstdente (©) On pose p= 7. Soit y = (251046) un mot régu 4. y est un mot du code fi, y n’estpas un mot du code fii. y ne peut pas étre décodé Yy peut dtre décodé v. Aucune des réponse préeédente tique Exereice 3 (06 points) Considérons le code linéaire (8,4) défini sur Fs par Ia matrice génGratrice suivante : 12012001 gefit2 01200 “lo1120120 20110012, 1. Calculer Ia matrice G du code sous forme systématique. 2. Calculer une matrice de parité # tel que G'H = 0 (mod 3) 43, Donner une matrice génératrice de code dual C+ = {x € Falve €C, (z,¢)= cz =0} 4, Montrer que pour tout corps finis F, entier'n et code C CF", on a: ro Scanné avec CamScanneraw Dakar (i mre es Sciences et Techniques (FS) (MAGA 1) « , [by Bemba XAMEN CRYPTOGRAPINIE PREMIER SEMPSTRE (Durée 2H) (1) Comparer ta eryptorvaphie et ly exyptanalyee (2) Donne: les services de Is eryptogeaphie modcene at les primitives eoreespondants (3) _Definie un erypiorystéme puis womparer In systemes symétrique et asymétriawe (4) Comparer le chiffrement par blocs et chiffrement par fox deux de chiflzement aayenétrique (5) Citer trois algorithmes de chiffement sypétsique et de inate es GOTTA FH th wee Ar» fe he ol’ Vues pM ees iF senate vithme de réntration deeews de RSA: (, ey CREO WON (6) Donner ta tail G7} Pooner Paty: epoue a sécurité ete HEA (6) Bapliquer be probleme mathematn ic un messege chiffre y=: 3 quill « wbtenu avec ta ule publiave ) (@) Un anne (en) A Vaide de tes para 2 sures (71.4) = (11,5), retrouver le message clair m. (29) Donner Palzorithme de chilfremeat FIA ros et pricives exigt {8+ réponses drives, elai Scanné avec CamScanner» Cheikh Ants Diop de PARA! rraculté des Seiences et T Universite cechique matique prique et Applications tenrent des Maths-Inforn cm ie Geometric Als Lahoratoire d? Algzbre Cryptologic Géemét ications Master 1 Alggbre Géométrie et Appts ercce 43 . Genet od Tce dns Be eget GC Un se place sw By ef on 1 eatewlant Les ‘On consilére Ie code evelique rea mises 8 ‘Dh ahanns FA N}7 CL) > donner sat sitenee generate savahe-ew tant que Cede si Exerrice 42 . P toniee apie dans BAN te pabywinne = (XE ~ 17 aliens te potyndime XO" — 1 sant € ccelique de longuesn 10) sur By, eagendeé paar be polvusine d- \ 2 Quelle est ta dimension I de C°F Quel est le nombre de nts de C'% § Donner une matrice péndratrice de C: ; 1 Daitenyninet Se polvnante de contae de C! et donner une matrive de controle de G jaw la distance mininwin d de C! est gale i 3. Quelle est la capacité de carrection laut dec? 6 Lest = = OLE) et tect la) Quer est feat decode e éiin’? Bab Quel est ke anasany ste etscay®, sacking a Ce & vor Te polynonie g ° 10 , 51 Pes dees haute aut Fe abe matinee generate G = | 3 12 o1y 1 Quote te angpon te ©" Qe est Ia dpanson Kale C°? Que et Ie nombre fe mets esc un cide eveliqute? Si oui, en donue le poiynéme générateur g et le polyndme leh : ee ~ Danner nny matrice de cont véile de Ci De Vics générateurs de UF:)" puisaneuteet que-Com vt Sauledteteed Solomon, £1 dln ta stance ennui det ka eapacité de correction de C. 5. Le mot + = (204512) ot, requ ca} ued ost te mad des code ¢ cans? ay IMSS tis ar \ , savers socal qu it asa exeente 1 be matiicn Scanné avec CamScannerv a , - yprsiT® CHEN ——— om @ NTA DIOP (UCAD) cavoration de 5 pos Master 1 Aigdbre-tométsie PACULTS c ULES DES SciencEs py ‘iv inis su A\S er rbsion pEPARIEMENT Dees ESP) Examen de Géométrie algéorique : ACT du Premier Semesters PE INFORMATIQUE (pA OUES 3 wpns=o. pxercice 1% _Bxerelee 14 Soit A un anneau et $ une 1. Montier que at Pag Patt multiplicative de A et $14 Vanneau localisé de A per S 2. Montrer ge teeein WEsl eA, lore SMF ent un ial de SA TAS 0 Bn aay Meal ropre de SA ext deta forme Si, I est un Sabet de A Yel ave re luire qu’on a une application surjective ip de ensemble des idéaux deA ne Montrer que yp induit une bijection entre I' ‘By si et seulement § = M wo morph Mf est noethérien pes 9 et toe se ‘ensemble des idéoux premiers de A ae rencontrant mle les idéaux premiers de S-* 4. Soit A un anneau, $ une partie ae de A, I un idéal de Yanneau A. Montrer que aoe S = {3/s € S} est une pattie multiplicative de A/T, 5 est la classe de s modulo I in eat 5. Montrer que les anneaux S-1A/S-1 et (5)"1(A/1) sont isomorphes. {ini. Montrer set un tn Exercice 2 Soit A un anneau, I un idéal de A tel que 1 +a est inversible pour tout élément a € J et, Soit M up vs ln for Asmodule de type fini. 1. Soit NV un sous module de M tel que N+ IM = M montrer que N = M. ea en 2. Montrer que {24,72,-++ ty} engendre M si et seulement si {#1,#2,--- Ea} engendre le A- module M/TM, 3. On suppose que A est un anneau Noetherien local d’idéal maximal m, On suppose que as \ {ai,dy,-++ ,d,} engendre m/m®, montrer que {a1,2,-*- ,@n} engendre Vidéal m. Exercice 3 Soit A un anneau local dont I'idéal maximal m et que cet idéal est engendré par un élément a tel que Masom" = 0. 1. Montrer que u € A est inversible si et seulement si u ¢ m. 2."Montrer que tout élément non nul z de A s‘écrit de manitre unique sous la forme « = ual avec n € Net u inversible. 3. Montrer que tout idéal J de A est de la forme I =< a" >. 4. Montrer que A est noethérien. Scanné avec CamScannerDxercice 3. (apts) So. if So.t A un anncau commutatif. On note: Nil(A} 1. Montrer que Mil(A) est un idéal de A, ct que si P est un idéal premier de A alors NACA) CP. (Ipt) 2. Montrer que Nil(A) est Vintersection des ideaux premiers de A. (1,5 pt) 3. Montrer que, si J est un idéal de A, alors V7 est Pintersection des idéaux premiers A contenant 1. (1,5p10) Pxercice 4. (pts) 1 Rappeler Ja definition d'un idéal nilpotent ; den nilradical. (0 Spt) 2 Sorent fet J deux d'un ameau AG g AVF OT 4 AfL un bomongeplasn Vanneaux. a) g est-il un isomorphisme? Justifier la réponse (ape) iy) Montrer que J/1 J est somorphe a 444. (O.5pt) c) Soit A’ un idial bilatere de A, P et Q deux idéaux A gaurke de A contenant Ke Monteer que P/W.Q/K = 34 dans Vanncaw A/K. (0.50) ts, alors + J est un idéal nilpotent. (0.5pt} al a) Montrer si / ct J sont nilpo Jet J soul des nilradicaux, alors [+ J est un ideal mlisdival inj Montrer que (L.opt) 7 5 4. Soit a un élément fixé d'un anneau A et fun ideal de A. re A-arel} Pasons I, ste ie obey seulement sis Ff lpt bh) Montror que f= Asie 2) Supposons que Q ext un idéal y-pria foster que Qy et ut ane cl ae 0) ea! p-priunaire. (1p!) Scanné avec CamScanner7 Aone 2018209 9 EF evPonariann Tanter t aa "(2020-2001 / attraparn © Tite bd len enetertour ° ae Chit bonne ones bs sp 1. Soit Cw ae = (Quon), (arma, (o1nta, (oY SMeelement ANG (0) C eat un ende tinier (0) € went ax eo Bo 2. On ajoite den mote & C afin delenit un crt in code linéaire (=) €* = CU {(o0N0), (23000), (12000), (221129) : “Ho (W)C = CU {(onNA0), (2100), (120007) 7 sant 5 Ipde A apretent #0 lent 8 einer. Ct 08 rant poy (3) © seu yon, ca) (9), 82 3. Determiner une base de ce nouveats core Tnvaine qu'on vient a'obtenit ‘sor que 3. By ai et (a) ((o00K0), (01112) ) conta, m2) 2 canna}, oma ete wes tere 4, Soit C wm code tertinie d . 2008 modules de sir Va eat nowthéren MING By ext texte de Votphabet Liencodage de aaa type fi A admet un sous la fo + “ \ ext eng feos) 014221 OU unt mee bate se ‘ 4, Werifer ae I ‘ i or), CH) ei = soe vee senso NS iain ~ ee ye le me ee 120}, (2011). (0120) ( c (0000) (1022), Scanné avec CamScanner3 o parfait ot d’an code MDS wontrer que tout GRS est MDS 1 g o 2 1 1 00 20 12 on 12 2 11 1 ou 0 20 0 Calewler la matrice G du eode sous forme systématique. 2+Caleuler une matrice de parité H tel que G'H = 0 (mod 3) Donner une matice gendzatrice de cade dal CF = {re FylWeeC, (2,0) f Mootrer ‘que pour tout corps finis F, entier n et code CC F*, on : Scanné avec CamScanneruniversité Cheikh Anta-Diop de Dakar Faculté des Sciences et Tec! = Departement de Maths et Informatique [Année 2018-2019 Examen du premier semestre Duré “Théorie des codes correctour Ozh : 1, Décrire Malgorithme e décodage d'un ease de hamming 2. Utiliser Valgoritme d’erit & la question 1. pou décoder si posaible fe sot fe pe pel apee pes vaneerprger teen ey 4, Déerive Valgoritime de décodage pr secherche exaust : 1h On oonsidere Te code C do matriceeéaratrce Pr \: via al ™ wnt 7 ay, Jove mat gut ares dy code € et dcoder st post petermines Yes paramiires du codecs Ont 8 Deter acotage ye ecm nh See ime do endear so : ee Le genératrice " 5 ea gonsiere Te code ¢ de mats © 4 Is ren, utiisant Walger ae ee 13301021) v yntrer Je Lem +. pnoncar ot de Scanné avec CamScannerUniversité Cheikh Anta Diop de Dakar Fr-ulté des Science et Technique Département de maths -Informatiques LACGAA MIAGAA \ Devoir de Python Exercice 01 1. Bareme hone réponse 2 points, maemee N= Ouhile merge Poms mavenise sponse -1 point, je ne sae pas 0 point nene2 Printiny Qu'affiche le script ? Allene sais pas By 14 os D6 E)17 Bareme : bonne nse 2 points, éj in meee FME rnc 2 pint mise one pun jens a Oe while n>=17 name? print(n) Quiaffiche le script ? A) Je ne sais pas B)10 3. Barémte : bonne réponse 2 points n=0 Sori in range(5) : n=nst ° printin) Qu'affiche le script ? A)Je ne sais pas Ba Qs D) 6 87 4. Baréme s bonne réponse 2 points, mnie on yz Fyn Imaweaise r’ponse -1 point, je ne sais pas O point ise réponse -1 pont, je ne sais pas 0 point print(i) Quialfiche le script ? A)Jene sais pas 6)4 3 Lye a7 Baréine. bonne réponse 2 prunts, mamnise sipceise 1 pt, Je me is ps Opoint resulta for cin "Bonsei result = resui print(esultad) Quiaitiche le script ? 1D) BonsoirPensoirBonseis ‘xercice 02: 1. Ecrire fonction « Mérsenne »qui permet de savoir si un nombre est un nombre «le Merserane ou pas. plication » qui affiche la table de Ecrire en utilisant la boucle while une fonction « Table multiplication d'un nombre n de 1a 12 3. Ecrire fonction qui permet de savoir si un nombre est a la fois un multiple de 2 et de 3 : 4. Ecrire une fonction « test_primalite » qui permet de tester si un nombre est un nombre premier ou a Scanné avec CamScannerUniversité Cheikh Anta-Diop a Faculté des Sciences et Techaigeer — Département de Maths et Informatique MAGAT . Examen : Théorie des codes correcteur Exercice 1 Soit C le code linéaire binaire de matrice de controle torit oo ry Ol ae tees ee Ong el riograod Donner une matrice génératrice de C 5 Lartande C eseal MDS” Parfait” wy amet (HEEL EDJs (Lit) 5 (OU! 1 Determiner &(C) 1 evan quand Cest possi Ke to) ot (11 190). Esercien 2. parité suivantes 5 Sant te end st ous de oy ct ed tee ead testes cya i tle . ced ty tds soya edgy. dn son Tes ats infortnatnns lexsen.es.cel sont les bits de parié(bits de edo:dance) dian mot de code aoe cade s'éerit done [dyvdade-da tn ee ee ‘Determiner fe rendennent r du code C., fe reste de la division de yey fa par Uh 1 Quel est ip rendenent du code C7 vanres avin cummed cous tes mots da cade C tonr> Fapacité de correction sents ferme bystematiqne. wt {re FylveeC.(7.¢) Ae Danner ane mnatrice gértératrise G de ¢ =F danni ues matics géneratrive de exxte dual ile dos mots de C de poids itfére 4 Sor OF Pew bo fe Giery eee inv géucrateice ost ' pirare . ‘ o12345 6] ~ \ . Melo rar2zat o 1163 6 Of 1 Montrer que C est un code die Reedl-Solonnion, Scanné avec CamScanner~oat a sAenés 2015-2016 : E héorie des codes correcteur Exercice1 \ SoH C le code linéaire binaite de mattce de e ral 1 Determiner d(C) 2 Donner un inatsice pénératrice de C 8 Levande C Gil MOS? Parfait” 1 Devoder quand est possitie ley 111114), (M011); (OTMI LD) et (1411910). Exercien2 7 Seat le cade systénnatique © definit yar les éqprations: de parite opti tds + datds tile tle c= dt dg tds informations et fey, 2.43.44] Sont les bits de parité(bits de redondance) cs fy dada sont le its du mt decode Un mat de cade s'éerit done [ay Determines le rendersent r du code C it te reste de la division de J°'°, fa, par 11. 1 Quel est te rendement du code C7 G de C sons forme Sestematiqie. ody conde dual 27 = € Bale eC. Donner 1 Sor ice genera uoemble des mots de C de poids ditférents de 0 2t ax 1s dr Gamer ee et mnie 28} Exuteice 4 uadsiee generattiee est Cansadévny ke vate © ster Fy dont ' birnnad ’ o123456 . Helo .aa2a1 OL tut 6 of 1 Monteer qu G est uae code Scanné avec CamScanner2 Quelle est In dimension dv code? inimale de C7 3 Qu 4. La borne de Singtc ° . ls est la distance eotelle attein bbe + bya? = Bla) de Fa roprsenté de 3 motsde 3 bits commen ite codé sur 15 bits en yenne de X*B(X) Qn interorate une suite de 3 bits by basta comme Fékéenent by rete cnsate une suite 4(a), Bota), Baler par F:ja]/{o? 4a 41). On inter Petyname B(X) = Bula) + Fala)X + Bala)? de Fal]. Cet pulyroing est ensuil eevorant Te potynbme CX) = X7B(X) + ROE) ou Rest le reste de le division evel par XP4X41 1. Coder ta suite de 9 bits 110 100 001 2. Ce corde étant vu comme un code sur Fi 3 Ce code étant vu comme un code sur F35 . loner sa matrice gencratrice. de est lingaire et donner sa matrice montrer que le cod ae Exercice 5 ssitere un code C de Reed Solomon, de longueue n = 7 ot de dimension k= deur Fy Gee. On con Hionier ane matrice jatrice de contecte H de C 1 > Via Ht? exeurs simples” Doubles’ Que fe cerke C pormetel de détecte i, 7773255. Bouver vous déverininer quel Gtait le wot tzansais? 119502. Quel est le syndtome correspondant” Powvez sous corriger untre Q et 2 erreurs? 1 fp Vous aver regu fe mi G Vous wey regu le mot y 11 supposant qu’ yamel Verte Scanné avec CamScanner