Académique Documents
Professionnel Documents
Culture Documents
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
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
<
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: