Exercice 1 : Arithmétique dans ℕ
5ptsbarème indicatif BURHANLes questions 1, 2, 3 et 4 de cet exercice sont indépendantes.
- 1.a0,75pts
Décomposer les entiers et en produits de facteurs premiers.
- 1.b0,75pts
En déduire et , puis vérifier que leur produit est égal à .
- 1.c0,75pts
Écrire la fraction sous forme irréductible, puis calculer en utilisant le PPCM.
- 21pts
Le nombre est-il premier ? Même question pour le nombre .
- 31pts
Soit un entier naturel. Montrer que le nombre est pair, en distinguant les cas pair et impair. En déduire que l'équation n'admet aucune solution dans .
- 40,75pts
Déterminer les entiers naturels tels que divise .
Écrire : un diviseur commun de deux entiers divise leur différence.
Correction BURHAN
On divise successivement par les nombres premiers , , , , … tant que c'est possible.
Pour . ; puis , et est premier. Donc :
Pour . ; puis . Donc :
Vérification. et .
PGCD. On prend les facteurs premiers communs aux deux décompositions, chacun avec le plus petit exposant :
PPCM. On prend tous les facteurs premiers qui apparaissent, chacun avec le plus grand exposant :
Vérification. et : le produit du PGCD et du PPCM est bien égal au produit des deux nombres.
Fraction irréductible. On divise le numérateur et le dénominateur par leur PGCD : et , donc
et cette fraction est irréductible, car et sont premiers entre eux.
Somme. Le PPCM est le plus petit dénominateur commun : . Donc :
La dernière fraction est irréductible : est impair.
Méthode. Un entier qui n'est divisible par aucun nombre premier tel que est premier.
Pour . On a : il suffit de tester les nombres premiers inférieurs ou égaux à , c'est-à-dire , , , , , , et .
- est impair ; la somme de ses chiffres, , n'est pas multiple de ; il ne se termine ni par ni par ;
- , , , et : aucun reste n'est nul.
Aucun de ces nombres premiers ne divise : est premier.
Pour . On a ; les tests de à échouent, mais . Le nombre admet le diviseur , différent de et de : n'est pas premier.
On raisonne par disjonction des cas.
Cas où est pair. Il existe tel que . Alors :
avec : le nombre est pair.
Cas où est impair. Il existe tel que . Alors :
avec : le nombre est pair.
Conclusion. Pour tout , est pair.
Conséquence. Pour tout , est la différence de deux nombres pairs : il est pair. Or est impair. Donc pour tout entier naturel : l'équation n'a aucune solution dans .
Réduction. On écrit .
Supposons que divise . Comme divise aussi , il divise leur différence :
Les diviseurs de dans sont et ( est premier). Or , donc , soit .
Vérification. Pour : et . Le nombre divise bien .
Conclusion. Le seul entier naturel qui convient est .