ExerciceMaths expertes, chapitre 1 — Divisibilité et primalité · Pour aller plus loin
Exercice 32
1. Soit . En utilisant la factorisation , montrer que divise si et seulement si divise . En déduire l'ensemble des tels que divise .
2. En adaptant la méthode de la question précédente, déterminer les tels que divise .
Source : poly « Mathématiques : du lycée aux CPGE scientifiques » (LLG / H4), n° 463 et 464
Corrigé
1. On a . Si divise , comme il divise , il divise la différence ; réciproquement, s'il divise , il divise la somme . Comme , la condition s'écrit , soit .
2. On cherche à faire apparaître un multiple de . D'après l'exercice 30 b), divise , et plus précisément . Ainsi : Pour , ne divise pas . Pour , le même raisonnement qu'à la question 1 montre que divise si et seulement si divise , c'est-à-dire . On obtient les seize valeurs :
Vérification : pour , ; pour , .