Une congruence renforcée et la caractérisation de la primalité par (p−1)!

Difficile
Partager

Énoncé

  1. لتكن عددًا أوليًا موجبًا و بحيث . بيّن أن .

  2. لتكن . بيّن أن: أولي .

إرشادات

— انقر للكشف
1 الإرشاد 1
بالنسبة للسؤال 1، استعمل مبرهنة فيرما الصغرى بصيغة $x^p \equiv x\ [p]$ لتبين أن $a \equiv b\ [p]$.
2 الإرشاد 2
حلّل $a^p - b^p = (a-b)\sum_{k=0}^{p-1} a^{p-1-k}b^k$ وبيّن أن المجموع قابل للقسمة على $p$.
3 الإرشاد 3
بالنسبة للسؤال 2، بيّن الاتجاهين على حدة: إذا كان $p$ أوليا، فلا أحد من عوامل $(p-1)!$ من مضاعفات $p$ ؛ وبالعكس، برهن بالخلف بافتراض أن $p$ ليس أوليا.

Bloqué sur cet exercice ?

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

Demander à Prof Hicham

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

بالنسبة للسؤال 1، استعمل مبرهنة فيرما الصغرى بصيغة لتبين أن .

حلّل وبيّن أن المجموع قابل للقسمة على .

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

Exercice Terminé? 🎉

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