fond1
fond1
fond1
MPSI 4 – Mathématiques
A. Troesch
« 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
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
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)
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
+∞
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
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
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
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