Vous êtes sur la page 1sur 12

[http://mp.cpgedupuydelome.

fr] édité le 3 novembre 2017 Enoncés 1

Calculs algébriques (a) x = 2x − 1 [1] (b) 3x = 2 − x [π] (c) nx = 0 [π] (avec


n ∈ N∗ )

Équations et systèmes
Exercice 6 [ 05019 ] [Correction]
Exercice 1 [ 02116 ] [Correction] Soient a un réel non nul. Déterminer les triplets (x, y, z) de réels non nuls
Observer que vériant :
√ √
q q 
x=
3
20 + 14 2 +
3
20 − 14 2 x+y +z =a
1 1 1 1
est solution d'une équation de la forme x3 = αx + β avec α, β ∈ R. Résoudre cette  + + = .
x y z a
dernière et déterminer x.
Sommes
Exercice 2 [ 02117 ] [Correction]
Résoudre les systèmes d'inconnue (x, y) ∈ R2 : Exercice 7 [ 02062 ] [Correction]
Parmi les formules suivantes, lesquelles sont vraies :
x2 + 2y 2 = 1 x2 + y 2 = 1 x2 = y
  
(a) (b) (c) (a) ni=1 α + ai = α + ni=1 ai
P P
x2 + xy = 0 2xy = 1 y2 = x
(b) ni=1 ai + bi = ni=1 ai + ni=1 bi
P P P

(c) ni=1 αai = α ni=1 ai


P P

Exercice 3 [ 02118 ] [Correction] (d) ni=1 ai bi = ni=1 ai ni=1 bi


P P P
Résoudre les systèmes suivants d'inconnue (x, y, z) ∈ R3 : !α
(e)
Pn α
Pn
i=1 ai = i=1 ai
  
x + 2y − z = 1 x + 2y − z = 1  x+y+z =1
(a) x−y+z =2 (b) x − y + 2z = 2 (c) x − y + 3z = 2
(f) ai,j ?
Pn Pn Pn Pn
j=1 i=1 ai,j = i=1 j=1
xyz = 0 3x − y + z = 3 2x − y + z = 3
  

Exercice 4 [ 02119 ] [Correction] Exercice 8 [ 02063 ] [Correction]


Résoudre le système Établir l'une des trois formules suivantes :

 x − ay + z = 2
(a) nk=1 k = n(n+1) n(n+1)(2n+1) n2 (n+1)2
P
x + (a + 1)z = 3 2 Pn 6 3 4
(b) nk=1 k2 = (c)
P
x + ay + 3z = 4 k=1 k =

d'inconnue (x, y, z) ∈ R3 , a désignant un paramètre réel.


Exercice 9 [ 02064 ] [Correction]P
À partir des valeurs connues de nk=1 k et nk=1 k2 , calculer :
P
Exercice 5 [ 02115 ] [Correction]
Résoudre les équations suivantes d'inconnue x ∈ R : (a) nk=1 k(k + 1)
P

(b) 1.n + 2.(n − 1) + · · · + (n − 1).2 + n.1.

Diusion autorisée à titre entièrement gratuit uniquement - dD


[http://mp.cpgedupuydelome.fr] édité le 3 novembre 2017 Enoncés 2

Exercice 10
Calculer
[ 02065 ] [Correction] Sommes géométriques
n
(−1)k k . Exercice 16 [ 02070 ] [Correction] P
X

k=1 Calculer, pour tout θ ∈ R, la somme nk=0 eikθ .

Exercice 11 [ 02066 ] [Correction] Exercice 17 [ 02071 ] [Correction] P


Montrer que la suite de terme général un = nk=1 n+k
1
est strictement croissante.
P
Calculer, pour tout q ∈ C, la somme nk=0 q 2k .

Exercice 12 [ 02067 ] [Correction] Exercice 18 [ 02053 ] [Correction]


Montrer n Soit n ∈ N. Résoudre, lorsqu'elle a un sens, l'équation :
X
∀n ∈ N, k! ≤ (n + 1)! n
cos(kx)
= 0.
k=0
X
cosk x
k=0

Exercice 13
Calculer
[ 02068 ] [Correction]
n
k
Sommes doubles
.
X

k=1
(k + 1)! Exercice 19 [ 02073 ] [Correction]
À partir des valeurs connues de nk=1 k, nk=1 k2 et nk=1 k3 , calculer :
P P P

Exercice 14 [ 02069 ] [Correction] (a) 1≤i,j≤n (i + j)2 (c)


P P
1≤i,j≤n min(i, j)
(a) Calculer (b) 1≤i<j≤n ij
P
p
kk!.
X

k=1
Exercice 20 [ 02074 ] [Correction]
(b) Soit p ∈ N. Montrer que pour tout n ∈ J0, (p + 1)! − 1K, il existe un uplet Soit n ∈ N∗ . Calculer Cn = 1≤p<q≤n (p + q) en remarquant
P
(n0 , n1 , . . . , np ) ∈ Np+1 tel que
n
p.
p
X X
p + q = 2Cn + 2
∀k ∈ J0 ; pK, 0 ≤ nk ≤ k et n = nk k!.
X
1≤p,q≤n p=1

Produits
k=0

(c) Justier l'unicité d'une telle suite.

Exercice 21 [ 02075 ] [Correction]


Exercice 15 [ 05012 ] [Correction]
Parmi les formules suivantes, lesquelles sont vraies :
Soient n ∈ N∗ et x ∈ R. Montrer
(a) Qni=1 αai = α Qni=1 ai b) Qni=1 ai bi = ni=1 ai ni=1 bi c)
Q Q Q Q Q
n
i=1 bi ?
n n n
cos(kx) ≥ 2n + 5 . i=1 ai + bi = i=1 ai +
X
8
k=0

Diusion autorisée à titre entièrement gratuit uniquement - dD


[http://mp.cpgedupuydelome.fr] édité le 3 novembre 2017 Enoncés 3

Exercice 22 [ 02076 ] [Correction] En déduire


Calculer n   bn/3c  b(n−1)/3c  b(n−2)/3c 
1
  
n n n
.
Y
et C = .
X X X
1+ A= ,B =
k 3k 3k + 1 3k + 2
k=1 k=0 k=0 k=0

Exercice 23 [ 02077 ] [Correction]


Exercice 28 [ 02088 ] [Correction]
On désire calculer le produit
Développer (a + b + c)n .
Y
cos 2k x

P (x) =
0≤k≤n
Exercice 29 [ 02089 ] [Correction]
pour tout x ∈ R.
(a) Commencer par traiter le cas x ≡ 0 [π]. (a) Soit n ∈ N. Calculer
n  
n
(b) Pour x 6≡ 0 [π], simplier sin(x)P (x) et exprimer P (x). .
X
(−1)k
k
k=0

Exercice 24 [ 03498 ] [Correction] (b) Soient k, `, n ∈ N tels que ` ≤ k ≤ n. Comparer


Pour n ∈ N∗ , simplier      
n n k n n−`
2k + 3 et .
.
Y
k ` ` k−`
2k − 1
k=1
(c) Soit (xn ) une suite de réels. On pose
Nombres factoriels k  
k
x` .
X
∀k ∈ N, yk =
Exercice 25 [ 02079 ] [Correction] `
`=0
Exprimer 2 × 4 × · · · × (2n) puis 1 × 3 × · · · × (2n + 1) à l'aide de factoriels
Montrer que

Formule du binôme
n  
n
yk .
X
n−k
∀n ∈ N, xn = (−1)
k
k=0

Exercice 26 [ 02082 ] [Correction]


Calculer pour tout n ∈ N∗ : Coecients binomiaux
(a) S0 = (b) S1 = (c) S2 =
Pn n
 Pn n
 Pn n

k=0 k k=0 k k k=0 k2 k Exercice 30 [ 02087 ] [Correction]
Calculer pour n, p ∈ N∗ , la somme

Exercice 27 [ 02084 ] [Correction] p


n
!
(i + j) .
X Y
Soit n ∈ N. Calculer n  
n p i=0 j=1
j .
X

p=0
p

Diusion autorisée à titre entièrement gratuit uniquement - dD


[http://mp.cpgedupuydelome.fr] édité le 3 novembre 2017 Enoncés 4

Exercice 31 [ 02090 ] [Correction]


Montrer que pour tout n ∈ N∗
n n
(−1)k+1 n
 
1
.
X X
=
k k k
k=1 k=1

Exercice 32 [ 03682 ] [Correction]


Soit n ∈ N avec n ≥ 2.
(a) On suppose que n est premier. Montrer
 
n
∀k ∈ {2, . . . , n − 1}, n divise .
k

(b) Inversement, on suppose que n est composé. Montrer


 
n
∃k ∈ {2, . . . , n − 1}, n ne divise pas .
k

Exercice 33 [ 03688 ] [Correction]


Soient n ∈ N∗ .
(a) Justier    
n n−k+1 n
∀1 ≤ k ≤ n, = .
k k k−1
(b) En déduire que pour tout entier k vériant 1 ≤ k ≤ n/2
   
n n
<
k−1 k
et pour tout entier k vériant n/2 ≤ k ≤ n − 1
   
n n
< .
k+1 k

(c) Comment interpréter simplement les inégalités qui viennent d'être obtenues ?

Exercice 34 [ 03689 ] [Correction]


Montrer
22n
 
2n
∀n ∈ N , ∗
≥ .
n 2n + 1

Diusion autorisée à titre entièrement gratuit uniquement - dD


[http://mp.cpgedupuydelome.fr] édité le 3 novembre 2017 Corrections 5

Corrections (b) S =

8 4 7
9, 9, 9

.

Exercice 1 : [énoncé]
 
On remarque (c) S = 5 3 1
4, −8, 8 .
3
x = 6x + 40
4 est solution apparente de cette équation.
Exercice 4 : [énoncé]
x3 − 6x − 40 = (x − 4)(x2 + 4x + 10).
On a
√ √
Les solutions de l'équation sont 4, −2 + i 6, −2 − i 6. Le nombre x correspond à   
la seule solution réelle donc x = 4.  x − ay + z = 2 x − ay + z = 2 x − ay + z = 2
x + (a + 1)z = 3 ⇐⇒ ay + az = 1 ⇐⇒ ay + az = 1
x + ay + 3z = 4 ay + z = 1 (1 − a)z = 0.
  

Exercice 2 : [énoncé] Si a = 1 alors le système a pour solution les triplets


(a) Si (x, y) est solution alors (2) =⇒√ x(x + y) = 0 donc x = 0 ou y = −x.
Si x = 0 alors (1) donne y = ±1/ 2√. (3 − 2z, 1 − z, z) avec z ∈ R.
Si y = −x alors (1) donne x = ±1/ 3.
Inversement : ok Si a 6= 1 alors le système équivaut à
Finalement : 
√ √ √ √ √ √ x − ay = 2
S = (0, 1/ 2), (0, −1/ 2), (1/ 3, −1/ 3), (−1/ 3, 1/ 3) .

ay = 1
z = 0.

(b) Si (x, y) est solution alors (1) − (2) donne (x − y)2 = 0 d'où x = y puis (1)
donne x = y = ± √12 . Si a = 0, il n'y a pas de solutions.
Inversement : ok. Finalement Si a =
6 0, 1 alors le système possède pour solution l'unique le triplet
 √ √ √ √
S = (1/ 2, 1/ 2), (−1/ 2, −1/ 2) . (3, 1/a, 0).

(c) Si (x, y) est solution alors (1) et (2) donnent x4 = x d'où x = 0 ou x = 1.


Si x = 0 alors y = 0. Si x = 1 alors y = 1.
Inversement : ok. Finalement, Exercice 5 : [énoncé]

S = (0, 0), (1, 1) .


 (a) x = 2x − 1 [1] ⇐⇒ −x = −1 [1] ⇐⇒ x = 1 [1], S = Z.
 
(b) 3x = 2 − x [π] ⇐⇒ 4x = 2 [π] ⇐⇒ x = 1
,S= k ∈Z .
π kπ+2
2 4 4

Exercice 3 : [énoncé] (c) nx = 0 [π] ⇐⇒ x = 0


π
,
n
(a) Si (x, y, z) est solution alors (3) donne x = 0, y = 0 ou z = 0.
Si x = 0 alors y = 3, z = 5. Si y = 0 alors x = 23 , z = 12 . Si z = 0 alors
 

x = 53 , y = − 13 .
S= k ∈Z .
  n
Inversement : ok. Finalement S = (0, 3, 5), ( 32 , 0, 12 ), ( 53 , − 13 , 0) .

Diusion autorisée à titre entièrement gratuit uniquement - dD


[http://mp.cpgedupuydelome.fr] édité le 3 novembre 2017 Corrections 6

Exercice 6 : [énoncé] Exercice 8 : [énoncé]


Soit (x, y, z) un triplet de réels non nuls. En passant l'inconnue z en second Chacune des formules peut être acquise en raisonnant par récurrence.
membre avant de réduire au même dénominateur,
Exercice 9 : [énoncé]
 
x+y +z =a x+y =a−z
1 1 1
 + + =
1 ⇐⇒ 1
 + = −
1 1 1 (a) En séparant la somme
x y z a x y a z n n n
n(n + 1)(n + 2)
.
X X X
k2 +

x + y = a −z k(k + 1) = k=
3

⇐⇒ x+y z−a k=1 k=1 k=1
 =

xy az (b) On réécrit
x+y =a−z n
⇐⇒ x+y x+y
X
 =− . 1.n + 2.(n − 1) + · · · + (n − 1).2 + n.1 = k(n + 1 − k)
xy az k=1

On poursuit l'étude en distinguant deux cas. et on réorganise


Cas: x + y = 0. Le système se réduit à la seule équation z = a ce qui produit les n n n
n(n + 1)(n + 2)
solutions .
X X X
k(n + 1 − k) = (n + 1) k− k2 =
6
(x, −x, a) avec x ∈ R∗ . k=1 k=1 k=1

Cas: x + y 6= 0. On simplie la deuxième équation par x + y et on obtient le


système somme-produit Exercice 10 : [énoncé]
D'une part

x+y =a−z
xy = −az . 2p
X p
X
k

(−1) k = −(2` − 1) + 2` = p
Les solutions de ce dernier système en les inconnues x et y sont les racines de k=1 `=1
l'équation et d'autre part
r2 − (a − z)r − az = 0 2p+1
(−1)k k = p − (2p + 1) = −(p + 1).
X
c'est-à-dire
k=1
(r − a)(r + z) = 0.
Ainsi
Ses racines sont a et −z ce qui conduit aux triplets solutions
(
si n est pair
n
X
k n/2
(−1) k =
(−1) n
(n + 1)/2 si n est impair.
(a, −z, z) et (−z, a, z) avec z ∈ R∗ . k=1

Finalement, les triplets solutions sont ceux formés par a et deux réels non nuls Exercice 11 : [énoncé]
opposés. En étant attentif à l'expression de la somme associée à un+1 , on a
n+1 n
X 1 X 1
un+1 − un = −
Exercice 7 : [énoncé] k=1
n+1+k n+k
k=1
b) c) f) 1 1 1 1 1
= + − = − > 0.
2n + 2 2n + 1 n + 1 2n + 1 2n + 2

Diusion autorisée à titre entièrement gratuit uniquement - dD


[http://mp.cpgedupuydelome.fr] édité le 3 novembre 2017 Corrections 7

Exercice 12 : [énoncé] Exercice 15 : [énoncé]


Par récurrence sur n ∈ N, sachant Il n'est pas possible d'exprimer simplement la somme. On minore celle-ci en

employant l'inégalité cos(t) ≥ cos2 (t).
(n + 1)! + (n + 1)! = 2.(n + 1)! ≤ (n + 2)!
Pour tout k ∈ J0 ; nK, on a cos(kx) ∈ [−1 ; 1] et donc
Exercice 13 : [énoncé] cos(kx) ≥ cos2 (kx).

En écrivant au numérateur k = (k + 1) − 1
En sommant ces inégalités, il vient
n n n  
X k X (k + 1) − 1 X 1 1 n n
= = −
cos2 (kx).
X X
(k + 1)! (k + 1)! k! (k + 1)! cos(kx) ≥
k=1 k=1 k=1
k=0 k=0
n n
1 1 1
.
X X
= − =1−
k=1
k! (k + 1)!
k=1
(n + 1)! On peut calculer la somme en second membre en linéarisant cos2 (kx).
On sait cos(2a) = 2 cos2 (a) − 1 et donc cos2 (kx) = 1
1 + cos(2kx) . On en déduit

2

Exercice 14 : [énoncé] n
1X
n
 n+1 1 X n
cos(2kx).
X
cos2 (kx) = 1 + cos(2kx) = +
(a) En écrivant k = (k + 1) − 1 k=0
2
k=0
2 2
k=0

x ≡ 0 [π]. On a cos(2kx) = 1 pour tout k ∈ J0 ; nK et donc


p p
Cas:
(k + 1)! − k! = (p + 1)! − 1.
X X
kk! =
n
k=1 k=1 1X n+1
cos(2kx) = .
(b) Par récurrence forte sur p ≥ 0. 2 2
k=0
Pour p = 0 : ok
On a alors
Supposons la propriété établie jusqu'au rang p ≥ 0. n
cos(kx) ≥ n + 1 ≥ 2n + 5
X
Soit n ∈ J0, (p + 2)! − 1K.

8
Réalisons la division euclidienne de n par (p + 1)! : n = q(p + 1)! + r avec k=0
0 ≤ r < (p + 1)!. (ce que l'on peut aussi trouver par un calcul direct).
Puisque 0 ≤ n < (p + 2)! on a 0 ≤ q ≤ p + 1. Cas: x 6≡ 0 [π]. On peut calculer la somme des cos(2kx) comme cela a déjà été
Par hypothèse de récurrence, on peut écrire r = pk=0 nk k! et en prenant réalisé dans le sujet 2028 et on obtient
P

np+1 = q on a n = k=0 nk k!.


Pp+1
n 
Récurrence établie. 1X 1
cos(2kx) = cos(nx)
sin (n + 1)x
.
(c) Supposons n = pk=0 nk k! = pk=0 n0k k! avec les conditions requises.
P P 2 2 sin(x)
k=0
Si np < n0p alors
On transforme l'expression en employant
p p−1 p
1
n0k k!.
X X X 
nk k! ≤ np p! + k.k! = (np + 1)p! − 1 < n0p p! ≤ sin(a) cos(b) = sin(a + b) + sin(a − b)
2
k=0 k=0 k=0
et on écrit
Ceci est absurde donc nécessairement np ≥ n0p puis par symétrie np = n0p . n  
On simplie alors le terme np p! et on reprend le principe pour conclure à 1X
cos(2kx) =
sin (2n + 1)x + sin(x) 1 sin (2n + 1)x
= ·
1
+ .
l'unicité. 2
k=0
4 sin(x) 4 sin(x) 4

Diusion autorisée à titre entièrement gratuit uniquement - dD


[http://mp.cpgedupuydelome.fr] édité le 3 novembre 2017 Corrections 8

Étudions ensuite la fonction ϕ donnée par Exercice 17 : [énoncé]


2n+2
Si q 2 6= 1 alors nk=0 q 2k = q q2 −1−1 (somme géométrique de raison q 2 )
P

sin (2n + 1)x
pour x 6≡ 0 [π]. Si q 2 = 1 alors nk=0 q 2k = n + 1.
P
ϕ(x) =
sin(x)

Celle-ci est π périodique et paire ce qui permet de limiter son étude sur ]0 ; π/2].
Soit x ∈ ]0 ; π/2]. Si x ≤ π/(2n + 1), la valeur ϕ(x) est positive. Sinon, on a
Exercice 18 : [énoncé]
L'équation a un sens pour x 6≡ π/2 [π]. En exploitant cos(kx) = Re(eikx ), on peut

π

écrire !
sin(x) ≥ sin n n
2n + 1
X cos(kx) X eikx
= Re
cosk x cosk x
k=0 k=0
et l'inégalité sin (2n + 1)x ≥ −1 entraîne

ce qui apparaît comme une somme géométrique.
sin (2n + 1)x 1

1 Si x 6≡ 0 [π] alors q = cos
eix
x 6= 1 et
ϕ(x) = ≥− ≥− π
.
sin(x) sin(x) sin 2n+1 n
eikx 1 cosn+1 x − ei(n+1) x
.
X
k
=
On en déduit cos x cosn x cos x − eix
n   k=0
1X 1 1
cos(2kx) ≥ 1− π
 Il reste à en déterminer la partie réelle. Puisque
2 4 sin 2n+1
k=0
n
puis
X eikx 1 cosn+1 x − cos(n + 1)x − i sin(n + 1)x
=
n   cosk x cosn x −i sin x
cos(kx) ≥ n + 1 + 1 1 − 1
. k=0
X
π

2 4 sin 2n+1 on obtient
k=0
n
Enn, en employant l'inégalité cos(kx) sin(n + 1)x
.
X
=
cosk x sin x(cos x)n
k=0
2
sin(x) ≥ x pour tout x ∈ [0 ; π/2] Alors, pour les x considérés
π
n
on conclut n
X cos kx
= 0 ⇐⇒ sin(n + 1)x = 0
cos(kx) ≥ 2n + 5 . cosk x
X
k=0
8  
k=0 π
⇐⇒ x ≡ 0 .
n+1
Exercice 16 : [énoncé] Si x ≡ 0 [π] alors x n'est pas solution car
Si θ 6= 0 [2π] alors n
n cos(kx)
ei(n+1)θ − 1 = n + 1.
X
X
ikθ
e = cosk x
eiθ − 1 k=0
k=0

(somme géométrique de raison eiθ 6= 1) Finalement, les solutions sont les



Si θ = 0 [2π] alors
n n n+1
1 = n + 1.
X X
eikθ = avec k ∈ Z, k non mutiple de n + 1 et non multiple impaire de (n + 1)/2 (lorsque
k=0 k=0 n est impair et an de tenir compte de la condition x 6≡ π/2 [π].)

Diusion autorisée à titre entièrement gratuit uniquement - dD


[http://mp.cpgedupuydelome.fr] édité le 3 novembre 2017 Corrections 9

Exercice 19 : [énoncé] et n X
n
(a) On développe
X
p + q = n2 (n + 1)
n X
n
X X p=1 q=1
(i + j)2 = i2 + 2ij + j 2


1≤i,j≤n i=1 j=1


d'où
(n − 1)n(n + 1)
puis Cn = .
2
n n
n X n
n2 (n + 1)(7n + 5)
.
X X X X
2 2
(i + j) = n i +2 ij + n j2 =
6 Exercice 21 : [énoncé]
i=1 i=1 j=1 j=1
b)
1≤i,j≤n

(b) Il s'agit d'une somme triangulaire


X n−1
X n
X n−1
X n
X
!
Exercice 22 : [énoncé]
ij = ij = i j
n   n
1≤i<j≤n i=1 j=i+1 i=1 j=i+1 1 k+1 23 n+1
= n + 1.
Y Y
1+ = = ···
k k 12 n
puis k=1 k=1

n−1
n+i+1 n(n − 1)(n + 1)(3n + 2)
.
X X
ij = i
2
(n − i) =
24
Exercice 23 : [énoncé]
1≤i<j≤n i=1
(a) Cas: x ≡ 0 [2π]. Tous les facteurs sont égaux à 1 donc P (x) = 1.
(c) On organise la somme an de résoudre la valeur du min Cas: x ≡ π [2π]. Tous les facteurs sont égaux à 1 sauf le premier qui vaut −1.

! On a donc P (x) = −1.


n i n
X X X X (b) En exploitant successivement la formule sin(2a) = 2 sin(a) cos(a)
min(i, j) = j+ i
1≤i,j≤n i=1 j=1 j=i+1 1
sin(x)P (x) = sin(x). cos(x). cos(2x) . . . cos(2n x) = sin(2n+1 x)
puis 2n+1

n
donc 
i(i + 1) n(n + 1)(2n + 1) sin 2n+1 x
. .
X X
min(i, j) = + i(n − i) = P (x) = n+1
i=1
2 6 2 sin(x)
1≤i,j≤n

Exercice 24 : [énoncé]
Exercice 20 : [énoncé] Pour n ≥ 2, on a
Après réorganisation des termes
n
n
Y 2k + 3 (2n + 3)(2n + 1)(2n − 1) × . . . × 5
=
p.
X X
p + q = 2Cn + 2 2k − 1 (2n − 1)(2n − 3) × . . . × 5 × 3 × 1
k=1
1≤p,q≤n p=1
puis après simplication
Or n n
X Y 2k + 3 (2n + 3)(2n + 1)
2 p = n(n + 1) =
p=1
2k − 1 3
k=1

Diusion autorisée à titre entièrement gratuit uniquement - dD


[http://mp.cpgedupuydelome.fr] édité le 3 novembre 2017 Corrections 10

et pour n = 1 Exercice 27 : [énoncé]


n
Y 2k + 3 Par la formule du binôme
=5
2k − 1 n  
k=1 n p π
j = (1 + j)n = 2n ei 3 cosn .

X
ce qui rend la formule précédente encore valable. p=0
p 3

On a aussi
Exercice 25 : [énoncé] A + B + C = (1 + 1) = 2n
En extrayant un 2 dans chaque facteur
et par ce qui précède
nπ π
2.4.6 × · · · × (2n) = 2n 1.2.3 × · · · × n = 2n n! A + jB + j 2 C = 2n ei 3 cosn
3
En introduisant les facteurs pairs intermédiaires puis aussi par conjugaison
1.2.3.4.5.6 × · · · × (2n) × (2n + 1) (2n + 1)! π
.

1.3.5 × · · · × (2n + 1) = = . A + j 2 B + jC = 2n e−i 3 cosn
2.4.6 × · · · × (2n) 2n n! 3
On en déduit après résolution
Exercice 26 : [énoncé] 2n 2n
   
nπ π (n − 2)π π
A= 1 + 2 cos cosn ,B = 1 + 2 cos cosn
(a) Par la formule du binôme 3 3 3 3 3 3

S0 = (1 + 1)n = 2n . et
2n
 
(n + 2)π π
C= 1 + 2 cos cosn .
3 3 3
(b) ((1 + x)n )0 = n(1 + x)n−1 donne
n  
X n k−1
k x = n(1 + x)n−1 Exercice 28 : [énoncé]
k
k=1
an−k bk−` c` et (n−k)!(k−`)!`! .
Pn Pk n
 k
 n
 k n!
(a + b + c)n = k=0 `=0 k ell k ` =
donc
S1 = n2n−1 .

(c) Exercice 29 : [énoncé]


(a) Par la formule du binôme
(x((1 + x)n )0 )0 = (nx(1 + x)n−1 )0 = n(1 + x)n−1 + n(n − 1)x(1 + x)n−2
(
si n = 0
n  
donne
X n
k n 1
(−1) = (1 + (−1)) =
n
k sinon.
 
X
2 n 0
k xk−1 = n(1 + x)n−1 + n(n − 1)x(1 + x)n−2 k=0
k
k=1
(b) On a
donc
S2 = n2n−1 + n(n − 1)2n−2 = n(n + 1)2n−2 .
     
n k n! k! n! (n − `)! n n−`
= = = .
k ell k!(n − k)! `!(k − `)! `!(n − `)! (n − k)!(k − `)! ell k−`

Diusion autorisée à titre entièrement gratuit uniquement - dD


[http://mp.cpgedupuydelome.fr] édité le 3 novembre 2017 Corrections 11

(c) On a Or
n+1  n+1
(−1)k+1 X (−1)k+1 n + 1 (1 − 1)n+1

n   k
n X    n n    X n 1 1
n n k n k = = − =
.
X X X X
(−1)n−k yk = (−1)n−k x` = x` (−1)n−k k k−1 n+1 k n+1 n+1 n+1
k k ` k ` k=1 k=1
k=0 k=0 `=0 `=0 k=`
donc
Or n+1
(−1)k+1 n + 1
  n+1
X1
.
n n
X
=
    X  
n−k n k n−` n k−` n − `
X
(−1) = (−1) (−1) k k k
k ` ` k−` k=1 k=1
k=` k=`
avec
n
X 
n−`
 (
1 si ` = n Exercice 32 : [énoncé]
(−1)k−` =
k−` 0 sinon. (a) On suppose n premier. On sait
k=`

Par suite
   
n n n−1
n   =
n−k n k k k−1
yk = xn .
X
(−1)
k donc
k=0    
n n−1
k =n
k k−1
Exercice 30 : [énoncé] ce qui permet d'armer que n divise l'entier k nk . Or n est premier et donc

On commence par exprimer le produit comme un rapport de nombres factoriels premier avec k puisque k < n. Par le théorème de Gauss, on peut alors
n p
! n
armer que n divise nk .
(i + p)! (b) Supposons maintenant n composé. On peut introduire p un facteur  premier
X Y X
(i + j) =
i=0 j=1 i=0
i! de n avec p < n. Nous allons alors montrer que n ne divise par np ce qui
permet de conclure.
puis on introduit un coecient du binôme Par l'absurde, supposons que m = n1 np soit un entier. On peut écrire


p
n
! n 
i+p
 (n − 1)! = m.p!(n − p)!
.
X Y X
(i + j) = p!
i=0 j=1 i=0
i Puisque p divise n, on peut aussi écrire n = pq avec q entier et donc

La somme introduite peut être calculée grâce à la formule de Pascal (pq − 1)! = mp! p(q − 1) !

Dans les produits dénissant (pq − 1)! et p(q − 1) !, on retrouve les mêmes

p
n
!  
p+n+1 (p + n + 1)!
. multiples de p, à savoir p, 2p, . . . (q − 1)p. On peut donc écrire
X Y
(i + j) = p! =
i=0 j=1
n (p + 1)n!
(pq − 1)! = ka et p(q − 1) ! = kb


avec k regroupant le produit des multiples de p précédents et a et b non


Exercice 31 : [énoncé] divisibles par p.
Par récurrence sur n ≥ 1 sachant : La relation initiale se simplie alors pour donner
n+1
(−1)k+1 n + 1
  n+1
X (−1)k+1 n n+1
X (−1)k+1  n  a = mp!b
.
X
= +
k=1
k k k k
k=1
k k−1
k=1
ce qui entraîne que a est divisible par p. C'est absurde !

Diusion autorisée à titre entièrement gratuit uniquement - dD


[http://mp.cpgedupuydelome.fr] édité le 3 novembre 2017 Corrections 12

Exercice 33 : [énoncé]
(a) On peut écrire
n! (n − k + 1) n!
=
k!(n − k)! k (k − 1)!(n − k + 1)!

ce qui donne directement la relation soumise.


(b) Si 1 ≤ k ≤ n/2 alors 2k < n + 1 et donc n − k + 1 > k puis
     
n n−k+1 n n
= > .
k k k−1 k−1

La deuxième inégalité s'en déduit par la relation de symétrie


   
n n
= .
k n−k

(c) Pour n xé, la suite nie des coecients binomiaux croît puis décroît en étant
extrémale en son milieu.

Exercice 34 : [énoncé]
On a
2n  
2n
= (1 + 1)2n = 22n .
X
k
k=0

Or, pour n xé, la suite nie des coecients binomiaux est maximale en son
milieu donc    
2n 2n
∀0 ≤ k ≤ 2n, ≤
k n
et donc  
2n 2n
2 ≤ (2n + 1)
n
puis l'inégalité proposée.

Diusion autorisée à titre entièrement gratuit uniquement - dD

Vous aimerez peut-être aussi