عكسية المعيارية

Intermédiaire
Partager

Énoncé

  1. بين أن 13 يقبل مقلوبا بترديد 100 وحدد مقلوبه.
  2. استنتج حل المتراجحة .

إرشادات

— انقر للكشف
1 الإرشاد 1
Pour montrer que $13$ est inversible modulo $100$, commence par calculer le pgcd de $13$ et $100$ avec l'algorithme d'Euclide. Que peux-tu conclure sur l'existence d'un inverse ?
2 الإرشاد 2
Maintenant, remonte les divisions euclidiennes pour exprimer $1$ comme combinaison linéaire : $1 = a \times 13 + b \times 100$. Le coefficient $a$ (modulo $100$) sera ton inverse cherché.

Bloqué sur cet exercice ?

Prof Hicham peut t'expliquer pas à pas, en s'adaptant à ton niveau.

Demander à Prof Hicham

الطريقة — من أين نبدأ

Pour montrer que est inversible modulo , commence par calculer le pgcd de et avec l'algorithme d'Euclide. Que peux-tu conclure sur l'existence d'un inverse ?

Maintenant, remonte les divisions euclidiennes pour exprimer comme combinaison linéaire : . Le coefficient (modulo ) sera ton inverse cherché.

التصحيح المفصّل خطوة بخطوة أسفله.

Exercice Terminé? 🎉

Validez votre réponse pour enregistrer votre progression et gagner des points

مبرهنة الباقي الصينية كل تمارين الدرس قابلية القسمة والموافقات