Bézout et petit théorème de Fermat

Difficile
Partager

Énoncé

بيزو والتطابق من الدرجة 35

  1. بيّن أن حلول المعادلة هي الأزواج حيث .
  2. نعتبر في المعادلة . ليكن حلاً للمعادلة .
    1. بيّن أن عدد أولي وأن ، ثم استنتج أن .
    2. بيّن أن .
  3. بالعكس، بيّن أن كل يحقق هو حل للمعادلة ، ثم صِف جميع حلول .

إرشادات

— انقر للكشف
1 الإرشاد 1
بالنسبة للسؤال 1، تحقق أن $(11,4)$ حل خاص، ثم استعمل نظرية Gauss مع $35\\wedge 96=1$ لإيجاد الحل العام.
2 الإرشاد 2
بالنسبة للسؤال 2، استعمل مبرهنة فيرما الصغرى بما أن $97$ عدد أولي (اختبر القابلية للقسمة على الأعداد الأولية $\\le \\sqrt{97}$)، للحصول على $x^{96}\\equiv 1\\;[97]$.
3 الإرشاد 3
لإيجاد $x$، اكتب $1 = 35\\times 11 - 96\\times 4$ (علاقة Bézout من السؤال 1) وعبر عن $x = x^{35\\times 11 - 96\\times 4}$ بجمع $x^{35}\\equiv 2$ و $x^{96}\\equiv 1$.

Bloqué sur cet exercice ?

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

Demander à Prof Hicham

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

بالنسبة للسؤال 1، تحقق أن حل خاص، ثم استعمل نظرية Gauss مع لإيجاد الحل العام.

بالنسبة للسؤال 2، استعمل مبرهنة فيرما الصغرى بما أن عدد أولي (اختبر القابلية للقسمة على الأعداد الأولية )، للحصول على .

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

Exercice Terminé? 🎉

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