1. Résoudre dans N l’équation pn ´ 1qpn ` 2q “ 10.

2. Résoudre dans N ˆ N l’équation p2 ´ q 2 “ 16.

Exercice 6 ••◦ Trouver des diviseurs

Arithmétique 1. Soit n un entier. Montrer que n! ` n ´ 1 n’est jamais premier.

2. Montrer que npn ´ 1q est toujours pair, puis avec les mêmes idées que n4 ´ n2 est
toujours divisble par 12

Exercice 1 •◦◦ Une inégalité Exercice 7 ••◦ Retour en petite classe

Montrer que 3696

1. Réduire la fraction 1638 .
@n P N, 2n´1 ď n!
31 17
2. Mettre au même dénominateur 210 ` 126 .

Exercice 2 •◦◦ Inégalité de Bernoulli Exercice 8 •◦◦ Division euclidienne

Montrer que Trouver les entiers n P J0 , 200K dont le reste dans la divisien euclidienne de n par 45
@x ě ´1, @n P N, 1 ` nx ď p1 ` xqn . vaut 18.
Quand a-t-on égalité ?
Exercice 09 ••• Racines irrationnelles
Exercice 3 ••◦ Calculer des sommes
?
Soit n ?P N tel que n ne soit pas le carré d’un entier. Supposons que n P Q, et
Montrer par récurrence les formules suivantes :
n
écrivons n “ pq avec p et q deux entiers premiers entre eux.
ÿ npn ` 1q
1. k“ . 1. Montrer que tout diviseur premier de q 2 divise aussi p2 .
k“1
2
n
2. En déduire que q “ 1 puis conclure.
ÿ
2 npn ` 1qp2n ` 1q
2. k “ .
k“1
6 Exercice 10 •••
n
ÿ 1 ´ q n`1 1
3. Pour q ‰ 1, qk “ . Soit x P R˚ tel que x ` x P Z.
1´q 1
k“0 1. Montrer par récurrence que pour tout n P N˚ , on a xn ` xn P Z.
Exercice 4 •◦◦ Identité remarquable modulo 2 2. La question précédente est classique, nous allons ici creuser pour déterminer de tels
x et en déduire un résultat d’arithmétique.
Soient pa, bq P N2 , montrer que pa`bq2 est pair si et seulement si a2 `b2 l’est. Enoncer a. En introduisant une équation de degré deux à coefficients entiers, donner les
le résultat obtenu en terme de congruences. valeurs possibles pour x.
b. Soient pp, qq P N2 tels que pq{pp ` qq2 . Déduire de la question précédente les
Exercice 5 ••◦ Equations et diviseurs valeurs que peuvent prendre p et q. On pourra s’aider de l’exercice “racines
irrationnelles”.