Inverse de $27$ modulo $65$ et équation $a^{2023}\equiv 27\ [65]$

Difficile
Partager

Énoncé

الجزء الأول

نعتبر في المعادلة .

  1. تحقق من أن حل للمعادلة ، ثم حل .

  2. حدد العدد الصحيح ، مقلوب بالنسبة للمعامل ، الذي يحقق .

الجزء الثاني

نعتبر في المعادلة . ليكن حلاً للمعادلة (لدينا ).

  1. أثبت أن و ، ثم استنتج أن .

  2. ليكن أصغر عدد طبيعي غير معدوم بحيث .

    a) تحقق من أن يقسم واستنتج أن .

    b) أوجد باقي بالنسبة للمعامل .

  3. أثبت أن حل للمعادلة إذا وفقط إذا كان .

إرشادات

— انقر للكشف
1 الإرشاد 1
للتحقق من حل، عوض مباشرة $x$ و $y$ في $27x - 65y$ واحسب الناتج.
2 الإرشاد 2
لحل $(E)$، استعمل الحل الخاص الذي وجدته ومبرهنة گاوس مع $27 \wedge 65 = 1$.
3 الإرشاد 3
بالنسبة للجزء الثاني، استعمل مبرهنة فيرما الصغرى بشكل منفصل بترديد $5$ وبترديد $13$، ثم اجمع النتيجتين.

Bloqué sur cet exercice ?

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

Demander à Prof Hicham

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

للتحقق من حل، عوض مباشرة و في واحسب الناتج.

لحل ، استعمل الحل الخاص الذي وجدته ومبرهنة گاوس مع .

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

Exercice Terminé? 🎉

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