SKILLCARD « Inversibles de \mathbb{Z}/n\mathbb{Z} » — MP à MPI

Quand l’utiliser ?

Pour savoir si une classe modulo nn est inversible et calculer son inverse.

La règle

aˉ\bar a est inversible dans Z/nZ\mathbb{Z}/n\mathbb{Z}   ⟺  \iff a∧n=1a \wedge n = 1. L'inverse vient d'une relation de Bézout au+nv=1au + nv = 1 : aˉ−1=uˉ\bar a^{-1} = \bar u. Il y a φ(n)\varphi(n) inversibles. Z/nZ\mathbb{Z}/n\mathbb{Z} est un corps   ⟺  \iff nn est premier (noté Fp\mathbb{F}_p).

Exemple

Inverse de 5ˉ\bar 5 dans Z/12Z\mathbb{Z}/12\mathbb{Z}

5×5=25=2×12+15 \times 5 = 25 = 2 \times 12 + 1

→ 5ˉ−1=5ˉ\bar 5^{-1} = \bar 5

Les pièges à éviter

Si a∧n=d>1a \wedge n = d > 1, aˉ\bar a est un diviseur de zéro : aˉ⋅n/d‾=0ˉ\bar a \cdot \overline{n/d} = \bar 0.

La méthode HORA dans chaque Skill Card.

Chaque Skill Card te guide avec la méthode HORA pour réussir les exercices, faire progresser et entretenir ton niveau de maîtrise.

  1. Hypothèse

    Je comprends l’énoncé, j’identifie ce qu’on cherche et les informations données.

  2. Outil

    Je choisis l’outil mathématique adapté (définition, propriété, théorème, formule…).

  3. Raisonnement

    Je justifie pourquoi cet outil est pertinent et je construis ma démarche.

  4. Application

    J’applique la méthode au problème et je conclus en vérifiant le résultat.