Divisibilité de 5^n − 2^n par un nombre premier

Difficile
Partager

Énoncé

نص التمرين

لیكن عددًا أوليًا.

  1. بيّن أنه إذا كان يقسم ، فإن .

  2. ليكن عددين أوليين بحيث و يقسم .
    a) بيّن أن يقسم .
    b) ليكن عددًا صحيحًا بحيث . بيّن أن ، وأن و .
    c) استنتج أن (نلاحظ أن )، ثم توصل إلى تناقض.

  3. استنتج أنه إذا كان عددين أوليين بحيث و ، فإن .

إرشادات

— انقر للكشف
1 الإرشاد 1
من أجل السؤال 1، عالج أولاً الحالة $n=2$ على حدة، ثم من أجل $n$ فردي استعمل مقلوب $2$ بترديد $n$ والمبرهنة الصغرى لفيرما على $(5b)^n$.
2 الإرشاد 2
من أجل 2أ)، استعمل كون $q$ أولياً ويقسم الجداء، مع استبعاد حالة $q\mid 5^q-2^q$ بفضل نتيجة السؤال 1.
3 الإرشاد 3
من أجل 2ب) و2ج)، اشتغل بترديد $q$: عرّف $a$ بحيث $2a\equiv 5\,[q]$، بيّن أن $a^p\equiv 1\,[q]$ و $a^{q-1}\equiv 1\,[q]$، ثم استعمل بيزو مع $p\wedge(q-1)=1$ للاستنتاج أن $a\equiv 1\,[q]$ والوصول إلى تناقض.

Bloqué sur cet exercice ?

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

Demander à Prof Hicham

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

من أجل السؤال 1، عالج أولاً الحالة على حدة، ثم من أجل فردي استعمل مقلوب بترديد والمبرهنة الصغرى لفيرما على .

من أجل 2أ)، استعمل كون أولياً ويقسم الجداء، مع استبعاد حالة بفضل نتيجة السؤال 1.

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

Exercice Terminé? 🎉

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