MPSI 2 Centre des classes préparatoires Moulay Youssef 2020/2021

Récurrence, sommes et produits

Exercice 1 :
Montrer que : ∀n ∈ N∗ , 2n−1 ≤ n! ≤ nn .

Exercice 2 :
Montrer que pour tout entier naturel n et tout réel x > 0 on a :

(1 + x)n ≥ 1 + nx.

Exercice 3 :
On se propose d’établir que tout entier naturel non nul n peut s’écrire de façon unique sous la forme n = 2p (2q + 1) où
(p, q) ∈ N2 , en procédant de deux manières :
1) 1ère méthode : Pour n ∈ N∗ fixé, on pose A = { m ∈ N / 2m |n }.
Montrer que A admet un plus grand élément p et que pour celui-ci on peut écrire n = 2p (2q + 1) avec q ∈ N.
2) 2ème méthode : procéder par récurrence forte sur n.

Exercice 4 : (Division euclidienne)

Soit d un entier naturel non nul. Montrer que pour tout entier naturel n, il existe un unique couple d’entiers (q, r)
n = qd + r
tels que :
0≤r<d

Exercice 5 :
1) Exprimer cos(n + 1) en fonction de cos(n), cos(1) et cos(n − 1).
2) Montrer que cos(1) est irrationnel.

Exercice 6 :
Montrer que si a est un entier impair, alors 2n+2 divise am − 1, avec m = 2n et n ≥ 1.

Exercice 7 :
Montrer que ∀m ∈ N∗ , ∀n ∈ N∗ , ∀r ∈ N, m2r+1 + n2r+1 est divisible par m + n.

Exercice 8 :
n
1
P
Montrer que pour tout entier n ≥ 2, Hn = k n’est pas un entier.
k=1
Indication : Montrer que Hn est le quotient d’un nombre impair et un nombre pair.
Exercice 9 :
n n n n
k 2 , trouver celles de k 3 et de k4 .
P P P P
Connaissant les expressions de k et
k=1 k=1 k=1 k=1

Exercice 10 :
n q
1 1
P
Calculer 1+ k2 + (k+1)2
k=1

Exercice 11 :
p
P
1) Calculer la somme S = k.k!.
k=1
2) Soit p ∈ N. Montrer que ∀n ∈ [|0, (p + 1)! − 1|], il existe un (p + 1) uplet (n0 , n1 , ..., np ) ∈ Nn+1 tel que :
p
P
∀k ∈ [|0, p|], 0 ≤ nk ≤ k et n = nk .k!.
k=0
3) Justifier l’unicité d’une telle suite.

Exercice 12 :
n−2
P
Calculer la somme S = k(k + 1)(k + 2).
k=1

Exercice 13 :
Soit n ∈ N∗ . Calculer
P
p + q.
1≤p<q≤n

MPSI 2 1 Pr: Y.STAILI

MPSI 2 Centre des classes préparatoires Moulay Youssef 2020/2021

Exercice 14 :
Calculer
P les sommes suivantes
P :
ik ij P i
1) j ; 2) k ; 3) jkl .
1≤i≤j≤k≤n 1≤i≤j≤k≤n 1≤i≤j≤k≤l≤n

Exercice 15 :
On se donne a1 , a2 , ...., an dans R.
n P n
P ai ak
Montrer que i+k ≥ 0. Cas d’égalité ?.
i=1 k=1

Exercice 16 :
En utilisant la fonction f : x −→ (1 + x)n , calculer les sommes suivantes :
n n n n
1
Cnk ; kCnk ; k 2 Cnk ; k
P P P P
1)S1 = 2)S2 = 3)S3 = 4)S4 = k+1 Cn
k=0 k=0 k=0 k=0

Exercice 17 : (Sommation d’Abel)

Soient (an )n∈N et (bn )n∈N deux suites de nombres complexes. On définit deux suites (An )n∈N et (Bn )n∈N par :
n
X
An = ak , Bn = bn+1 − bn .
k=0

n
P n−1
P
1) Montrer que ak bk = An bn − Ak B k .
k=0 k=0
n
2k k.
P
2) En déduire la valeur de
k=0

Exercice 18 :
n 2iπ
Cnk j k , avec j = e 3 .
P
Soit n ∈ N. Calculer
k=0
[n
3] [n− 31 ] [n− 32 ]
Cn3k , B = Cn3k+1 et C = Cn3k+2 .
P P P
En déduire : A =
k=0 k=0 k=0

Exercice 19 :
Quelle est le terme maximum dans le développement de (17 + 38)23 .
Exercice 20 :
p
n+1
Ckn = Cp+1
P
Soient n et p deux entiers naturels. Montrer que : .
k=n

Exercice 21 :
Soient n, p et q des entiers tels que n ≤ p + q.
n
1) En développant de deux manières différentes (1 + x)p (1 + x)q , établir : Cpk Cqn−k = Cp+q
n
P
.
k=0
2) En déduire la somme des carrés des coefficients du binome.
Exercice 22 :
cos(2k x) pour tout x ∈ R.
Q
On désire calculer le produit P (x) =
0≤k≤n
1) Calculer P (x) pour x = 0[π].
2) Pour x 6= 0[π], simplifier sin(x)P (x) et exprimer P (x).
Exercice 23 :
k
(1 + a2 ).
Q
Soit a ∈ R et P =
0≤k≤n
1) Calculer P quand a = 1.
2) Calculer (1 − a)P quand a 6= 1 et en déduire la valeur P .
Exercice 24 :
n
P n+k n
1) Montrer que kC2n = nC2n−1 .
k=0
n P
n n P
n
max(k, l)Cnk Cnl et min(k, l)Cnk Cnl .
P P
2) En déduire
k=0 l=0 k=0 l=0

MPSI 2 2 Pr: Y.STAILI