Retour à la série « Congruences »Exercice 10 sur 10
Physique • 9e HarmoS • Congruences
Réf: phys-9h-cong-010Énoncé de l'exercice 10
Démonstrations par congruences :
- À l'aide d'un tableau de congruences modulo , montrer que pour tout entier , est divisible par . En déduire que est toujours divisible par .
- Montrer que le carré d'un entier quelconque ne peut être congru qu'à ou modulo . En déduire que l'équation n'a aucune solution entière.
Réponse finale
- et est pair, donc divisible par et , soit par ; 2. alors que , donc aucune solution.
Corrigé détaillé et méthode étape par étape
Développement pédagogique complet conforme aux exigences HarmoS.
-
Divisibilité de par : On étudie tous les restes possibles de modulo : Ainsi, est toujours divisible par . De plus, est le produit d'entiers consécutifs : l'un au moins de et est pair, donc le produit est aussi divisible par . Étant divisible par et par (qui sont premiers entre eux), est toujours divisible par .
-
Résolution impossible de : Tableau des carrés modulo : Ainsi, et . La somme ne peut donc être congrue qu'à , ou modulo — jamais à . Or . Il n'existe donc aucun couple d'entiers tel que .