𝐒𝐄𝐑𝐈𝐄 𝟑

𝐑𝐄𝐂𝐔𝐑𝐑𝐄𝐍𝐂𝐄
𝐒𝐎𝐌𝐌𝐄 𝐃𝐎𝐔𝐁𝐋𝐄

𝐄𝐗𝐄𝐑𝐂𝐈𝐂𝐄 𝟏
Montrer par récurrence ∶
𝟏) ∀𝑛 ∈ ℕ , 2𝑛 > 𝑛

𝟐) ∀𝑛 ∈ ℕ∗ , 𝑛 ≥ 4 , 2𝑛 > 𝑛²

𝑎+𝑏 𝑛 𝑎𝑛 + 𝑏𝑛
𝟑) ∀𝑛 ∈ ℕ, ( ) ≤ avec 𝑎, 𝑏 ∈ ℝ∗+
2 2

𝐄𝐗𝐄𝐑𝐂𝐈𝐂𝐄 𝟐

Montrer par récurrence

𝟏) ∀𝑛 ∈ ℕ∗ , 1 + 3 + 5 + ⋯ + (2𝑛 − 1) = 𝑛2
𝑛
∗
𝑛(𝑛 + 1)(2𝑛 + 1)
𝟐) ∀𝑛 ∈ ℕ , ∑ 𝑘² =
6
𝑘=0
𝑛 2
∗
𝑛(𝑛 + 1)
3
𝟑) ∀𝑛 ∈ ℕ , ∑𝑘 =( )
2
𝑘=0

𝐄𝐗𝐄𝐑𝐂𝐈𝐂𝐄 𝟑
Montrer par deux méthodes différentes que

∀𝑛 ∈ ℕ, 32𝑛 − 2𝑛 est divisible par 7

𝐄𝐗𝐄𝐑𝐂𝐈𝐂𝐄 𝟒
𝟏) Soient 𝑎 𝑒𝑡 𝑏 deux entiers naturels . Justifier pourqoui si 𝑎 > 𝑏 alors 𝑎 ≥ 𝑏 + 1

𝟐) Soit 𝑓 une application de ℕ vers ℕ strictement croissante . Montrer que

∀𝑛 ∈ ℕ , 𝑓 (𝑛) ≥ 𝑛
(𝑟𝑎𝑝𝑝𝑒𝑙: 𝑓 𝑠𝑡𝑟𝑖𝑐𝑡𝑒𝑚𝑒𝑛𝑡 𝑐𝑟𝑜𝑖𝑠𝑠𝑎𝑛𝑡𝑒 𝑠𝑖 ∀(𝑚, 𝑛) ∈ ℕ2 , 𝑚 < 𝑛 ⟺ 𝑓(𝑚) < 𝑓(𝑛) )
𝐄𝐗𝐄𝐑𝐂𝐈𝐂𝐄 𝟓
𝑥+𝑦
𝟏) Montrer que ∀(𝑥, 𝑦) ∈ ℝ+ , √𝑥𝑦 ≤
2
1
2𝑛 2n 2𝑛
1
𝟐) Edéduire ∀𝑛 ∈ ℕ∗ , ∀𝑥1 , 𝑥2 , … , 𝑥2𝑛 ∈ ℝ+ , (∏ 𝑥𝑘 ) ≤ 𝑛 ∑ 𝑥𝑘
2
𝑘=1 𝑘=1

𝐄𝐗𝐄𝐑𝐂𝐈𝐂𝐄𝟔
𝟏) Montrer que à l′ aide de la recurrence forte que chaque entier naturel supérieur ou égal à 2

admet un diviseur premier.

𝟐) Ecrire un algorithme en laguage python qui affiche une liste des diviseurs d′ un

entier naturel non nul donné.

𝟑) en se basant sur les nombres suivants 15 ,91,187 et 385 déterminer la nature

de plus petit diviseur autre que 1.

𝐄𝐗𝐄𝐑𝐂𝐈𝐂𝐄 𝟕
Considérons la suite (𝑢𝑛 )𝑛∈ℕ définie par ∶
𝑢0 = 𝑢1 = 1
{
∀𝑛 ∈ ℕ , 𝑢𝑛+2 = 𝑢𝑛+1 + 𝑢𝑛

5 𝑛
Montrer par récurrence double que ∀𝑛 ∈ ℕ , 𝑢𝑛 ≤ ( )
3

𝐄𝐗𝐄𝐑𝐂𝐈𝐂𝐄 𝟖
Considérons la suite (𝑢𝑛 )𝑛∈ℕ définie par ∶
𝑢0 = 𝑢1 = 1
{
∀𝑛 ≥ 2 , 𝑢𝑛 = 𝑢𝑛−1 + ⋯ + 𝑢1 + 𝑢0

Montrer a l′ aide de la récurence forte que: ∀𝑛 ∈ ℕ∗ , 𝑢𝑛 = 2𝑛−1

𝐄𝐗𝐄𝐑𝐂𝐈𝐂𝐄 𝟗
Montrer par récurrence simple que:

𝟏) ∀𝑛 ∈ ℕ∗ , 1.1! + 2.2! + ⋯ + 𝑛. 𝑛! = (𝑛 + 1)! − 1

𝟐) ∀𝑛 ∈ ℕ∗ , ∀𝑚 ∈ ⟦0, (𝑛 + 1)! − 1⟧ , ∃! (𝑎1 , 𝑎2 , … , 𝑎𝑛 ) ∈ ℕ𝑛 ,

𝑚 = 𝑎1 . 1! + 𝑎2 . 2! + ⋯ + 𝑎𝑛 . 𝑛! et ∀𝑘 ∈ ⟦1, 𝑛⟧ , 0 ≤ 𝑎𝑘 ≤ 𝑘

𝐄𝐗𝐄𝐑𝐂𝐈𝐂𝐄 𝟏𝟎
𝑛
1
Pour tout 𝑛 ∈ ℕ∗ , on note 𝑢𝑛 = ∑
𝑘
𝑘=1
2𝑎𝑛 + 1
𝟏) Montrer que ∀𝑛 ≥ 2 , ∃(𝑎𝑛 , 𝑏𝑛 ) ∈ ℕ × ℕ∗ , 𝑢𝑛 =
2𝑏𝑛
𝟐) En deduire que ∀𝑛 ≥ 2, 𝑢𝑛 ∉ ℕ

𝐄𝐗𝐄𝐑𝐂𝐈𝐂𝐄 𝟏𝟏
Soit 𝑛 ∈ ℕ∗ , Calculer les sommes suivantes ∶

𝟏) ∑ 𝑖𝑗 𝟐) ∑ 𝑖𝑗
1≤𝑖,𝑗≤𝑛 1≤𝑖<𝑗≤𝑛

𝟑) ∑ (𝑖 + 𝑗 ) 𝟒) ∑ (𝑖 + 𝑗 )
1≤𝑖,𝑗≤𝑛 1≤𝑖<𝑗≤𝑛

𝟓) ∑ (𝑖 + 𝑗 )2 𝟔) ∑ (𝑖 + 𝑗 )2
1≤𝑖,𝑗≤𝑛 1≤𝑖<𝑗≤𝑛

𝟕) ∑ 𝑚𝑖𝑛(𝑖, 𝑗 ) 𝟖) ∑ max(𝑖, 𝑗 )
1≤𝑖,𝑗≤𝑛 1≤𝑖,𝑗≤𝑛

𝑗 𝑗 𝑖
𝟗) ∑ 𝐶𝑛 𝐶 𝑖 𝟏𝟎) ∑
𝑗
1≤𝑖≤𝑗≤𝑛 1≤𝑖≤𝑗≤𝑛