Calcul modulaire
dans Arithmétique
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
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.
Bonjour!
Catégories
- 163.2K Toutes les catégories
- 9 Collège/Lycée
- 21.9K Algèbre
- 37.1K Analyse
- 6.2K Arithmétique
- 53 Catégories et structures
- 1K Combinatoire et Graphes
- 11 Sciences des données
- 5K Concours et Examens
- 11 CultureMath
- 47 Enseignement à distance
- 2.9K Fondements et Logique
- 10.3K Géométrie
- 65 Géométrie différentielle
- 1.1K Histoire des Mathématiques
- 69 Informatique théorique
- 3.8K LaTeX
- 39K Les-mathématiques
- 3.5K Livres, articles, revues, (...)
- 2.7K Logiciels pour les mathématiques
- 24 Mathématiques et finance
- 314 Mathématiques et Physique
- 4.9K Mathématiques et Société
- 3.3K Pédagogie, enseignement, orientation
- 10K Probabilités, théorie de la mesure
- 773 Shtam
- 4.2K Statistiques
- 3.7K Topologie
- 1.4K Vie du Forum et de ses membres