Aller au contenu
XiMaths
← Tous les exercices

n13−nn^{13} - n est divisible par 2730

L1L2MPSIMP2IMPdifficulté 2/5Arithmétique · Congruencespar XiMathspas encore de copie envoyée▲ Utile · 0

Énoncé

Montrer que, pour tout entier nn, l'entier n13−nn^{13} - n est divisible par 27302730.

Indications

Indication 1

2730=2×3×5×7×132730 = 2 \times 3 \times 5 \times 7 \times 13.

Indication 2

Pour pp premier et nn non divisible par pp, le petit théorème de Fermat donne np−1≡1n^{p-1} \equiv 1 modulo pp.

Indication 3

Pour chacun des cinq facteurs premiers pp, l'entier p−1p - 1 divise 1212.

Ta solution

Connecte-toi pour envoyer ta copie en photos : trois membres la reliront.

Exercices proches

Licence CC BY-SA 4.0.