عدد القواسم والقوى

Intermédiaire Inspiré BAC France
Partager
Exercice inspiré d'un BAC France
Mohammed Aassila — Objectif Olympiades de Mathématiques, Tome 5 : Arithmétique
Énoncé et solution adaptés au programme marocain. Voir crédits.

Énoncé

نرمز بـ التطبيق الذي يربط كل بعدد القواسم لـ . بين أنه لكل ، ولكل ، لدينا: .

إرشادات

— انقر للكشف
1 الإرشاد 1
Pense à établir un lien entre les diviseurs de $n$ et les diviseurs de $a^n - 1$. Si $k$ divise $n$, que peux-tu dire de $a^k - 1$ et $a^n - 1$ ?
2 الإرشاد 2
Écris $n = km$ et factorise $a^n - 1 = (a^k)^m - 1$. Utilise la formule $X^m - 1 = (X-1)(X^{m-1} + X^{m-2} + \cdots + 1)$ avec $X = a^k$.

Bloqué sur cet exercice ?

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

Demander à Prof Hicham

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

Pense à établir un lien entre les diviseurs de et les diviseurs de . Si divise , que peux-tu dire de et ?

Écris et factorise . Utilise la formule avec .

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

Exercice Terminé? 🎉

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