Agrégation interne 2008/2009

Séance du 10 septembre 2008 de 9h30 à 12h30

Arithmétique

Exercice 1
Combien de zéros y a-t-il droite du nombre (décimal) 1000 !
Exercice 2
Quels sont les deux derniers chiffres (décimaux) de 33333 ?
Exercice 3
Soit
n > 1 un entier, et soit p un nombre premier tel que n < p < 2n. Démontrer que le coefficient du binôme
2n
n est divisible par p. En déduire la majoration

Y
p < 22n .
n<p<2n

Exercice 4
Démontrer le théorème d’Euclide : il existe une infinité de nombres premiers.
Exercice 5
Démontrer que l’équation en nombres entiers x2 + 1 = 3y 2 n’admet pas de solution. Généraliser.
Exercice 6 Difficile
Soit (Fn ) la suite de Fibonacci (définie par F0 = 0, F1 = 1 et Fn = Fn−1 + Fn−2 pour n > 1) et soit m > 1
un nombre entier. Démontrer que la suite Fn modulo m est périodique.