Académique Documents
Professionnel Documents
Culture Documents
Solution Série TD4
Solution Série TD4
EXO n°2 :
EXO n°3 :
Pour que g(x) soit capable de détecter les erreurs il ne doit pas diviser
sans reste le polynôme E(x).
1. Propriété n°1 :
2. Propriété n°2 :
i j
Une erreur double s'écrit E(x) = x +x avec i ≠ j. le degré de E(x)
est <= n-1.
Pour détecter une erreur double g(x) ne doit pas diviser sans reste
tout binôme de degré <= n-1.
Supposons que G(x) est divisible par x+1 et qu'il ne détecte pas les
erreurs en nombre impair.
D’où l'absurde.
EXO n°4 :