Vous êtes sur la page 1sur 2

Entiers naturels

Principe de descente innie (il nexiste pas dans N de suite dentiers strictement dcroissante)
Exercice 1) : Soit A une partie de N

telle que \n A,
1
2
n A: Montrer que A est vide.
Dnition de suites par rcurrence et raisonnements par rcurrence
Exercice 2) : Montrer que \n N, \x [0;

2
[, tan
(n)
(x) _ 0:
Exercice 3) : Soit f : [0; 1] [0; 1] une fonction croissante.
a) Soit a [0; 1], on considre (u
n
)
n2N
dnie par u
0
= a et u
n+1
= f(u
n
): Montrer quil existe L = lim
n!+1
u
n
.
b) Montrer que a L(a) est croissante.
Solution : a) Si u
0
_ u
1
, on a par rcurrence u
n
_ u
n+1
, donc (u
n
)
n2N
croissante. De mme, si u
0
_ u
1
, on a (u
n
)
n2N
dcroissante. Donc (u
n
)
n2N
monotone, do lexistence de L = lim
n!+1
u
n
:
b) Si a _ b, on a par rcurrence u
n
(a) _ u
n
(b) donc par passage la limite des ingalits larges, L(a) _ L(b):
Exercice 4) : Montrer que toute suite tendant vers + admet une suite extraite croissante (tendant vers +).
Principe des tiroirs
Exercice 5) : Soit n N

. Etant donns n + 1 rels x


0
; :::; x
n
dans [0; 1], il existe i ,= j tels que [x
i
x
j
[ _
1
n
:
Cardinaux
Exercice 6) : On pose [[1; n]] = 1; 2; :::; n.
a) Dterminer le nombre dapplications de [[1; p]] dans [[1; n]]:
b) Dterminer le nombre dinjections de [[1; p]] dans [[1; n]]:
c) Dterminer le nombre de surjections de [[1; p]] dans [[1; n]] pour p _ n + 1:
Exercice 7) : On suppose cardE = n. Calculer m = card(A; B) T(E)
2
[ A B = O.
Solution : Pour A xe, il y a cardT(E A) choix pour B. Donc m =
P
A2P(E)
2
ncard A
:
En regroupant les termes selon la valeur de k = cardA, on obtient m =
P
n
k=0

n
k

2
nk
= (1 + 2)
n
= 3
n
:
Coecients binomiaux
Exercice 8) : Enoncer et montrer (par un argument combinatoire) la formule du triangle de Pascal.
Exercice 9) : Montrer que \k 0; 1; :::; n 1,

2n
n

= max
0k2n

2n
k

. En dduire
1
2n+1
4
n
_

2n
n

_ 4
n
:
Solution : On a

2n
k

=
k + 1
2n k

2n
k+1

, donc pour tout k < n,



2n
k

<

2n
k+1

:
Donc

2n
n

= max
0kn

2n
k

, et comme

2n
k

=

2n
2nk

, alors

2n
n

= max
0k2n

2n
k

:
On a
P
2n
k=0

2n
k

= 2
2n
= 4
n
. Donc a fortiori

2n
n

_ 4
n
:
Dautre part,
P
2n
k=0

2n
k

_ (2n + 1) max
0k2n

2n
k

, donc 4
n
_ (2n + 1)

2n
n

:
Arithmtique
Exercice 10) : Un entier n N est premier ssi n ,= 1 et \(a; b) N
2
, n = ab = (n = a ou n = b):
Exprimer la ngation (formelle) de cette assertion.
Exercice 11) : Enoncer et prouver la proprit de division euclidienne.
Exercice 12) : Soit n N

. Montrer que U
n
= z C [ z
n
= 1 = 1; !; !
2
; :::; !
n1
, o ! = e
2i=n
:
Exercice 13) : On pose j = e
2i=3
: Calculer 1
n
+ j
n
+ j
2n
pour tout n N:
Exercice 14) : Montrer que les racines relles du polynme P = X
3
3X + 1 sont irrationnelles.
Remarque : Plus gnralement, montrer que les racines rationnelles dun polynme unitaire coecients entiers sont nces-
sairement des entiers. On retrouve ainsi le fait que
_
m, qui est racine du polynme X
2
m, est rationnel ssi m carr.
Solution : Supposons par labsurde que r =
p
q
est racine de P. Alors p
3
3pq
2
+ q
3
= 0:
On peut supposer p et q premiers entre eux. Or, q divise 3pq
2
et q
3
, donc q divise p
3
: Donc q = 1:
De mme, p divise p
3
3pq
2
, donc p divise q
3
, donc p = 1: Donc r = 1.
Or, ni 1 ni 1 ne sont racines de P. Do une contradiction.
Exercice 15) : Montrer que dans N, le nombre de diviseurs de n = p
m1
1
:::p
mr
r
est (m
1
+ 1)(m
2
+ 1):::(m
r
+ 1):
Solution : Il faut considrer naturellement ici que les p
i
sont des nombres premiers (deux eux distincts).
Les diviseurs de n sont les d = p
v1
1
:::p
vr
r
, avec 0 _ v
i
_ m
i
:
Il y a (m
i
+ 1) choix pour v
i
, et chaque famille (v
1
; :::; v
r
) est associe un diviseur dirent.
Donc il y a (m
1
+ 1)(m
2
+ 1):::(m
r
+ 1) diviseurs (entiers naturels) de n.
Exercice 16) : a) Soit m N

. Montrer que m et m + 1 sont premiers entre eux (cest--dire sans facteur premier commun).
b) En considrant (n!) + 1, montrer que lensemble des nombres premiers est inni.
Solution : a) Si d divise m et m + 1, d divise 1, donc d = 1:
b) Il rsulte de a) que tout diviseur premier de N = (n!) + 1 est ncessairement > n: Comme n peut tre choisi arbutrairement
grand, il rsulte de b) que lensemble des nombres premiers nest pas majore, donc est inni.
Exercice 17) : On suppose x et y premiers entre eux. Montrer que pgcd(x + y; x y) vaut 1 ou 2.
Solution : Si d divise (x + y) et (x y), alors d divise 2x = (x + y) + (x y) et 2y = (x + y) (x y):
Comme x et y sont premiers entre eux, alors d divise 2, donc d vaut 1 ou 2. Donc pgcd(x + y; x y) vaut 1 ou 2.
Exercice 18) : a) Montrer que si a divise b, alors 2
a
1 divise 2
b
1:
b) Montrer que si 2
n
1 est un nombre premier, alors n est un nombre premier.
Partie entire
Exercice 19) : Montrer que E(2x) 2E(x) 0; 1: Que dire plus gnralement de E(px) pE(x), si p N

?
Solution : Posons n = E(x). On a n _ x < n + 1, donc 2n _ 2x < 2x + 2, donc E(2x) vaut n ou n + 1:
Plus gnralement, E(px) = pE(x) + r, avec r 0; 1; :::; p 1.
Exercice 20) : (Approximation dun rel par un multiple de ).
a) Soit > 0. Montrer que pour tout rel x > 0, il existe un unique entier n Z tel que n _ x < n + :
Autrement dit, tout rel x scrit de faon unique x = n + r, avec r [0; [:
b) Soit f : R R une fonction continue T-priodique de moyenne nulle. Montrer que \x R,

R
x
0
f(t) dt

_
R
T
0
[f(t)[ dt: