ENSAE Section : AS1 Travaux dirigés : Algèbre 1 Fiche 1 2022-2023

Exercice 1 :

Dans chaque cas, écrire en utilisant des quantificateurs, la négation de l’assertion(on précisera quand
c’est possible, la valeur de vérité des assertions)

1. ∀𝑥 ∈ ℝ , (𝑥 > 3 𝑒𝑡 𝑥 ≤ −2)
2. ∃(𝑥, 𝑦, 𝑧) ∈ ℝ3 , (𝑥 > 𝑦 + 𝑧, 𝑥 − 𝑦 ≠ 𝑦 − 𝑧 𝑒𝑡 − 1 ≤ 𝑧 ≤ 2)
3. ∀𝑎 ∈ ℕ , ∃(𝑏, 𝑐), 𝑎 = 𝑏𝑐
4. ∀(𝑎, 𝑏) ∈ ℕ2 , ∃𝑐 ∈ ℕ, 𝑎 = 𝑏𝑐
5. ∃𝑎 ∈ ℕ , ∀𝑏 ∈ ℕ, ∃𝑐 ∈ ℕ , 𝑎 = 𝑏𝑐
6. ∀𝜀 > 0 , ∃𝛿 > 0 , (∀𝑥 ∈ ℝ , |𝑥 − 𝑎| ≤ 𝛿 ⇒ |𝑓(𝑥) − 𝑓(𝑎)| ≤ 𝜀 )
7. La suite numérique (𝑈𝑛 )𝑛∈ℕ vérifie ∃ 𝑀 ∈ ℝ , ∀𝑛 ∈ ℕ , 𝑈𝑛 ≤ 𝑀
8. La suite numérique (𝑈𝑛 )𝑛∈ℕ vérifie ∃ 𝑀 ∈ ℝ , ∃𝑁 ∈ ℕ , ∀𝑛 ∈ ℕ, 𝑛 > 𝑁 ⇒ 𝑈𝑛 ≤ 𝑀

Exercice 2 :
Démontrer par l’absurde, le théorème suivant :
Théorème d’EUCLIDE : Il existe une infinité de nombres premiers.

Exercice 3 :
1 1 1
Montrer que (𝑎0 + 𝑎1 + ⋯ + 𝑎𝑛 ) (𝑎 + 𝑎 + ⋯ + 𝑎 ) ≥ 𝑛2
1 2 𝑛

Exercice 4 :
On considère la suite récurrente (𝑎𝑛 ) définie par 𝑎0 = 0 et
𝑎𝑛+1 = 𝑎0 + 𝑎1 + ⋯ + 𝑎𝑛 + 𝑛 + 1
Montrer que 𝑎𝑛 = 2𝑛 − 1 pour tout 𝑛 ∈ ℕ.

Exercice 5 :
La suite de Fibonacci est définie par : 𝐹0 = 0 , 𝐹1 = 1 𝑒𝑡 ∀ 𝑛 ∈ ℕ, 𝐹𝑛+2 = 𝐹𝑛+1 + 𝐹𝑛
𝑛−1−𝑘
Démontrer, par une récurrence d’ordre 2 que ∀𝑛 ∈ ℕ, 𝐹𝑛 = ∑𝑘∈ℤ ( )
𝑘
𝑛−1−𝑘 𝑘
( ) désigne 𝐶 .
𝑘 𝑛−1−𝑘

Exercice 6 :
Soit 𝑃(𝑛) une propriete definie sur ℕ∗ .On suppose que :
− 𝑃(1)
− ∀𝑛 ∈ ℕ∗ (𝑃(𝑛) ⇒ 𝑃(2𝑛))
− ∀𝑛 ∈ ℕ∗ (𝑃(𝑛 + 1) ⇒ 𝑃(𝑛)).
Démontrer que ∀𝑛 ∈ ℕ , 𝑃(𝑛)

Applications

− Montrer que si une application 𝑓: 𝐼 → ℝ (𝐼 𝑒𝑠𝑡 𝑢𝑛 𝑖𝑛𝑡𝑒𝑟𝑣𝑎𝑙𝑙𝑒 𝑟𝑒𝑒𝑙) vérifie la condition

suivante pour 𝑛 = 2 , 𝑎𝑙𝑜𝑟𝑠 𝑒𝑙𝑙𝑒 𝑙𝑎 𝑣𝑒𝑟𝑖𝑓𝑖𝑒 𝑝𝑜𝑢𝑟 𝑡𝑜𝑢𝑡 𝑒𝑛𝑡𝑖𝑒𝑟 𝑛 ≥ 2 :
𝑎1 +𝑎1 +⋯+𝑎𝑛 𝑓(𝑥1)+𝑓(𝑥2 )+⋯+𝑓(𝑥𝑛)
∀𝑥1 , 𝑥2 , ⋯ , 𝑥𝑛 ∈ 𝐼 , 𝑓 ( )≤ .
𝑛 𝑛
− En déduire l’inégalité arithmético-géométrique (𝑝𝑜𝑢𝑟 𝑡𝑜𝑢𝑡 𝑒𝑛𝑡𝑖𝑒𝑟 𝑛 ≥ 2):
𝑥1 +𝑥1 +⋯+𝑥𝑛
∀ 𝑥1 , 𝑥2 , ⋯ , 𝑥𝑛 ∈ ℝ+ , 𝑛√𝑥1 𝑥2 ⋯ 𝑥𝑛 ≤ sachant qu’elle est vraie pour 𝑛 = 2.
𝑛