Calcul modulaire

Bonsoir ,
j'ai un problème avec les calculs de congruence ,je ne les maîtrise pas bien !

Si $P(X) = X^3 - 10$ pourquoi $P(X) = (X-1)^3 \text{ mod } 3$ ?

Est-ce que quelqu'un peut me clarifier ça ?

Merci

Réponses

  • Comme $10 = 1$ mod $3$, on a $X^3 - 10 = X^3 - 1$ mod $3$. De plus, de manière générale on a $(a+b)^p = a^p + b^p$ mod $p$ quand $p$ est un nombre premier. Cela vient du fait que quand tu développes le binôme de Newton pour l'expresion $(a+b)^p$, les coefficients binomiaux devant les termes croisés sont divisibles par $p$ (exercice !).

    Dans le cas $p=3$ ça se voit directement : $(X-1)^3 = X^3 - 3X^2 + 3X - 1 = X^3 - 1$ mod $3$.
  • Bonsoir ,
    S'il vous plait ,que veut- on dire par :

    f(x) = g(x) (mod 3Z3) avec f et g deux polynomes à coffecients dans Z3


    est ce que comme ca qu'on fait ? si f(x) = x^3 + (classe de 5 )x + (classe de 4)
    g(x)= x^3 + 8x + 7

    c' est à dire que classe de g(x) = f(x) ??!

    Merci
  • J'imagine que ton Z3 désigne $\mathbb Z/3 \mathbb Z$. Dire que deux polynômes à coefficients dans $\mathbb Z$ sont égaux modulos $3$, c'est juste dire que leurs coefficients de mêmes degrés sont égaux modulo $3$. Donc en effet si $f = X^3 + 5X + 4$ et $g = X^3 + 8X + 7$ alors $f=g$ mod $3$.
Connectez-vous ou Inscrivez-vous pour répondre.