Académique Documents
Professionnel Documents
Culture Documents
Exercice 1 :
On note n ∈ N∗
Le but de l’exercice est de montrer par contraposition la propriété suivante :
Exercice 2 :
On note x un réel positif.
Démontrer par récurrence que pour tout entier n, on a (1 + x)n ≥ 1 + nx.
On note (P)n la propriété (1 + x)n ≥ 1 + nx
Initialisation :
(1 + x)0 = 1
1+0×x=1
donc (1 + x)0 = 1 + 0 × x et (P)0 est vraie
Caractère héréditaire :
On suppose que (P)k est vraie c’est à dire que (1 + x)k ≥ 1 + kx
Démontrons que (P)k+1 est vraie aussi :
On a donc (1 + x)k ≥ 1 + kx
or comme x est positif alors 1 + x l’est aussi et donc (1 + x)(1 + x)k ≥ (1 + x)(1 + kx)
donc (1 + x)n+1 ≥ 1 + kx + x + kx2 ⇔ (1 + x)n+1 ≥ 1 + (k + 1)x + kx2 ≥ 1 + (k + 1)x
donc (1 + x)n+1 ≥ 1 + (k + 1)x
et (P)k+1 est vraie.
Conclusion :
On a montré que (P)0 était vraie et que si (P)k l’est alors (P)k+1 l’est aussi donc pour tout n ∈ N (P)n est vraie
donc (1 + x)n ≥ 1 + nx
Exercice 3 :
n
X (−1)n (2n + 1) − 1
Démontrer par récurrence que pour tout n ∈ N∗ , on a (−1)k k = On note (P)n la
4
k=1
n
X (−1)n (2n + 1) − 1
propriété : (−1)k k =
4
k=1
Initialisation :
1
X (−1)1 (2 × 1 + 1) − 1 (−1)1 (2 + 1) − 1 −4
(−1)k k = (−1)1 × 1 = −1 = = = −1
4 4 4
k=1
1
X (−1)1 (2 × 1 + 1) − 1
donc (−1)k k = et (P)1 est vraie
4
k=1
Caractère héréditaire :
n
X (−1)n (2n + 1) − 1
On suppose que (P)n est vraie c’est à dire que (−1)k k =
4
k=1
Démontrons que (P)n+1 est vraie aussi :
n+1 n
X X (−1)n (2n + 1) − 1
(−1)k k = (−1)k k + (−1)n+1 × (n + 1) = + (−1)n+1 × (n + 1)
4
k=1 k=1
donc
n+1
X (−1)n+1 (−2n − 1) − 1 + (−1)n+1 (4n + 4) (−1)n+1 (2n + 3) − 1 (−1)n+1 (2(n + 1) + 1) − 1
(−1)k k = = =
4 4 4
k=1
et (P)n+1 est vraie.
Conclusion :
On a montré que (P)1 était vraie et que si (P)n l’est alors (P)n+1 l’est aussi donc pour tout n ∈ N∗ (P)n est
n
X (−1)n (2n + 1) − 1
vraie donc (−1)k k =
4
k=1