fond1

Télécharger au format pdf ou txt
Télécharger au format pdf ou txt
Vous êtes sur la page 1sur 4

Lycée Louis-Le-Grand, Paris 2013/2014

MPSI 4 – Mathématiques
A. Troesch

Fondements 1 – Sommes, binôme de Newton

« On peut aussi conjecturer que certains énoncés sont faux – on n’a jamais vu un traité de Mathématiques
échapper totalement à cette regrettable possibilité ; les énoncés faux sont du reste les plus instructifs »
R. Godement, Cours d’algèbre
Exercice 1 – On note, pour tout n ∈ N∗ , et tout k ∈ N∗ ,
n
X
Sk (n) = i(i + 1) . . . (i + k − 1).
i=1

1. Calculer, pour tout n ∈ N∗ , S1 (n), S2 (n) et S3 (n).


2. Soit k ∈ N∗ . En effectuant l’opération Sk+1 (n) − Sk+1 (n), exprimer Sk (n) en fonction de k et de n.

Exercice 2 –
1. Trouver un polynôme P de degré 3 tel que pour tout x ∈ R, P (x + 1) − P (x) = x2 .
Xn
2. En déduire k2 .
k=0
n
X n
X
3. Calculer par la même méthode k 3 et k4 .
k=0 k=0

Exercice 3 – (Méthode de Stirling pour le calcul approché de ζ(3)).


Le but de l’exercice est de donner une méthode de calcul de la valeur approchée à 10−8 près de
+∞ n
X 1 X 1
ζ(3) = 3
= lim .
n=1
n n→+∞ k3
k=1

n
X 1
On note, pour tout n ∈ N∗ , Sn = .
k3
k=1
n
1 1
Z
1. En comparant, pour tout n > 2, et , montrer que (Sn ) est majoré. En déduire que la limite ζ(3) de (Sn )
n3 n−1 t3
est finie.
(a) En s’inspirant de la méthode de la question précédente, établir que pour tout n ∈ N∗ ,
1 1
6 ζ(3) − Sn 6 2 .
2(n + 1)2 2n

(b) Déterminer n0 la valeur minimale pour laquelle Sn0 soit une valeur approchée à 10−8 près de ζ(3).
1
(c) En admettant une erreur d’arrondi de 10−11 sur chaque quotient k3 , montrer que le calcul effectif de ζ(3) à
10−8 près est impossible par cette méthode.
2. Déterminer des réels a, b et c tels que pour tout n ∈ N∗ ,
1 a b c
3
= + + + εn ,
n n(n + 1)(n + 2) n(n + 1)(n + 2)(n + 3) n(n + 1)(n + 2)(n + 3)(n + 4)

où lim n5 εn = 0 (on explicitera εn )


n→+∞
n
1 3 11 X 50k + 24
3. Pour tout n ∈ N∗ , on pose Tn = + + + .
2 · 2! 3 · 3! 4 · 4! k 3 (k + 1)(k + 2)(k + 3)(k + 4)
k=1
∗ 10
Montrer que : ∀n ∈ N , 0 < ζ(3) − Tn < 5 .
n

1
4. Quelle valeur de n0 suffit-il de prendre pour que Tn0 soit une valeur approchée de ζ(3) à 10−8 près ?

n−1 m  
∗ 2
XX n p
Exercice 4 – Soit (n, m) ∈ (N ) . Calculer k
p=0 k=0
p

Exercice 5 – Soit N un nombre entier de n chiffres. Soit s la somme de ses chiffres, et t la somme de tous les nombres
obtenus en combinant 2 quelconques des chiffres de N de rangs distincts (si 2 chiffres sont égaux, un même nombre peut
apparaître plusieurs fois dans la somme)
Exprimer t en fonction de s.

Exercice 6 –
X n
n X n
X
1. En calculant de deux manières la somme k, retrouver la formule explicite de k2 .
i=1 k=i k=1
n
X
2. Adapter cet argument pour le calcul de k3
k=1

Exercice 7 – Soit x ∈] − 1, 1[.


n X
X i
1. Soit n ∈ N. En calculant de deux manière xi , démontrer que
i=0 j=0

+∞
X 1
ixi−1 = .
i=1
(1 − x)2

n X
X j
i X
2. Quelle formule similaire obtient-on en partant de la somme triple xi ?
i=0 j=0 k=0

3. Retrouver la formule de la question précédente en considérant une somme double portant sur le terme (i + 2)xi

Exercice 8 – Soit n ∈ N∗ . On pose, pour tout k ∈ [[0, n]],


k  
X n
Sn,k = .
i=0
i

1. Montrer que Sn,n = 2n .


2. Montrer que pour tout k ∈ [[0, n − 1]], Sn,k = 2n − Sn,n−k−1 .
n−1
X
3. En déduire la valeur de Sn,i .
i=0
n−1 n  
X X n
4. Montrer que (2n − Sn,k ) = k , puis en conclure que
k
k=0 k=0
n  
X n
k = n2n−1 .
k
k=0

5. Retrouver cette formule directement à l’aide de la formule du binôme


n X
X n
Exercice 9 – Calculer min(i, j).
i=1 j=1

n
X m
X
Exercice 10 – Soit P : x 7→ ak xk et Q : x 7→ bk xk deux polynômes. On pose ak = 0 pour tout k > n, et de même
k=0 k=0
bk = 0 pour tout k > m.
Montrer que pour tout x ∈ R
m+n
X k
X
P (x)Q(x) = ck xk , où ∀k ∈ N, ck = ai bk−i .
k=0 i=0

2
Exercice 11 – Soit E un ensemble de cardinal n.
X X X
1. En considérant 1, calculer |X|.
X∈P(E) x∈X X∈P(E)
X
2. Calculer de même |X ∩ Y |.
(X,Y )∈P(E)

Exercice 12 – (Polynômes d’Abel) Soit a ∈ R. On définit, pour tout n ∈ N, le polynôme Pn : x 7→ x(x − an)n−1 .
1. Expliciter P0 et P1
(k)
2. Montrer que pour tout k ∈ N, k!Pn (x) = (n − k)!Pn−k (x − ak).
3. Montrer que pour tout n ∈ N, et tout (x, y) ∈ R2 ,
n  
X n
Pn (x + y) = Pk (x)Pn−k (y).
k
k=0

On dit que la famille (Pn ) est binomiale.

n     
X p q p+q
Exercice 13 – Montrer que pour tout (n, p, q) ∈ N3 , = .
k n−k n
k=0

n   Xn   n  
X n 2 n
X 1 n
Exercice 14 – Calculer k , k et .
k k k+1 k
k=0 k=0 k=0

p    
n p n−1
X
∗ k
Exercice 15 – Montrer que pour tout (n, p) ∈ N × N, (−1) = (−1) .
k p
k=0

Exercice 16 – Montrer les relations suivantes :


p     
2
X p+q p+q−k p p+q
1. ∀(p, q) ∈ N , =2 .
k p−k p
k=0
2n  2  
k 2n n 2n
X
2. ∀n ∈ N, (−1) = (−1) .
k n
k=0
p     
X n n 2n − 1
3. ∀(n, p) ∈ (N∗ )2 , k =n .
p−k k p−1
k=0

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

2 ⌋  
⌊X
n
2
  
n n 1 2n
Exercice 18 – Montrer que pour tout n ∈ N, − = .
k k−1 n+1 n
k=0

⌊X
2⌋
n
  2⌋
⌊X
n
 
k n n
Exercice 19 – Soit, pour tout n ∈ N , Rn = ∗
(−1) et In = (−1)k . Que vaut Rn2 + In2 ?
2k 2k + 1
k=0 k=0

n
X n

Exercice 20 – Pour tout n ∈ N∗ , calculer k
2n−1 .

k=0 k

Exercice 21 –
n    
X 2n 2n − 1
1. Montrer que pour tout n ∈ N∗ , k =n .
n+k n
k=0
n
n X    n Xn   
X n n X n n
2. En déduire max(k, ℓ) et min(k, ℓ)
k ℓ k ℓ
k=0 ℓ=0 k=0 ℓ=0

3
Exercice 22 – Soit, pour tout (n, p) ∈ N2 ,
n
X
Sn,p = kp .
k=0

Former une relation de récurrence permettant de calculer les Sn,p de proche en proche, à n fixé.
n
X xk
Exercice 23 – On admet que pour tout x de R (et même de C), l’expression admet une limite lorsque n tend
k!
k=0
vers +∞. On note :
+∞ k n
X x X xk
∀x ∈ R, e(x) = = lim .
k! n→+∞ k!
k=0 k=0

Soit x et y dans R+ . On définit, pour tout n ∈ N,


n
X xℓ y n−ℓ
cn (x, y) = ·
ℓ! (n − ℓ)!
ℓ=0

1. Montrer que pour tout n ∈ N,


 n  n 
⌊2⌋ ⌊2⌋ n n
! n
!
k k
X x X y X X xk X yk
  6 ck (x, y) 6 .
k! k! k! k!
k=0 k=0 k=0 k=0 k=0

2. En déduire que e(x + y) = e(x)e(y).

Vous aimerez peut-être aussi