SUR LA TRANSMISSION DE MESSAGES Lebutdeceprobl`emeestdeconstruireunsyst`emepermettantdede´tecteretdecorriger automatiquement des erreurs apparues lors de la transmission de messages binaires. Dans tout le probl`eme,m,n,plsrennnos.ulengise´dtunarsientsedent
PartieI:L’ope´rationΔsurlespartiesd’unensemble Danscettepartieonconside`reunensembleE={e1, . . . , en}ayantn´lmee´.nest Ladiffe´rencesyme´triquededeuxpartiesquelconquesAetBdeEee,not´AΔB, est l’ensemble dese´le´mentsdeEdmet.Ona’op´queloiΔnretasetapuiqutreal’apas`neetlau’ne`teinnaptr commutative et associative. On sait que pour toute partieAdeE: (G)AΔ∅=A, AΔA=∅ Pour toutes partiesAetBdeE, on posed(A, B) = Card(AΔB). 1)a)Pour une partieAdeErenimrete´d,d(A,∅) etd(A, E). b)Montrer que pour toutes partiesAetBdeE:d(A, B) =d(AΔB,∅). 2)trapenureieipttsrae’uoqnupteeneOsnr´AdeEpar le n-uplet(x1, . . . , xn)en posant : ∀i∈ {1, . . . , n}, xi= 1sieiarappneita`tAet0sinon. a)Les partiesA,B,AΔBe´at(rpantmevetiecspresee´tnese´rpertnx1, . . . , xn),(y1, . . . , yn) et (z1, . . . , zn) , construire pour un entierix´fiantna`aeppraet{1, . . . , n}gunneestable`adeuxli, et deux colonnes donnant les valeurs dezien fonction des valeurs dexietyi. Comparerzi et|xi−yi|. b)Montrer que pour toutes partiesA,BetCdeE,d(A, C)6d(A, B) +d(B, C).
PartieII:Uneautrealg`ebrelin´eaire Onconside`rel’ensembleK={0,1}etMp,n(Kas`se´d)ne’lengidelembseceriatsmplignes etn colonnesdontlescoefficientsappartiennent`aK. ˙ Onde´finitsurKl’addition + et la multiplication.snaetusvilbseestaidedal’a`
˙ + 0 1.0 1 0 01 00 0 1 10 10 1 On remarque que la multiplication surK´eopesecssontirarsednoituq,slee´estlamultiplicanot associatives, commutatives et que la multiplication surK`artpoaprrpavetinoitidda’lirubidtsets surKr.rec;´et´esneespropridae´omtnostnap`s Onde´finite´galement ˙16i6p16i6p 1) la sommeA+Bde deux matricesA= (ai,j) etB= (bi,j`a) appartenantMp,n(K) 16j6n16j6n ˙16i6p˙ par :A+B= (ci,ju`o)ci,j=ai,j+bi,j 16j6n 2) le produitε.Ad’une matriceA= (ai,j´emen´el)td’utneεtneretanppraantme`aecspveti 16i6p 16j6n Mp,n(K) etKpar :ε.A=ε.ai,j 16i6p 16j6n ˙16i6p16i6n 3) le produitA×Bde deux matricesA= (ai,j) etB= (bi,jrespective-) appartenant 16j6n16j6m ˙16i6p˙ ˙ menta`Mp,n(K) etMn,m(K) par :A×B= (ci,jo`u)ci,j=ai,1.b1,j+∙ ∙ ∙+ai,n.bn,j 16j6m Pour toute matriceAnetr`tnaapaapMp,n(K) et toute colonneXetanppraatna`Mn,1(K), le ˙ produitA×Xsniatsee´dneibinfi.i ˙ Onadmetquelaloi+ainsid´efiniesurMp,n(Kve,aiitsscoeva,atitnciomuomp´eoatere)nuts qu’elleadmetune´le´mentneutre`asavoirlamatricenulleayantplignes etncolonnes et dont