Curso Básico em Vídeo de Indução Matemática

Introdução à Indução Matemática ou Indução Finita

Axiomas de Peano
Princípio da Indução

Indução em Igualdades

Questão: prove que 1 + 3 + 5 + ⋯ + (2𝑛 − 1) = 𝑛², ∀ 𝑛 ≥ 1.

Questão: prove que 1.1! + 2.2! + ⋯ + 𝑛. 𝑛! = (𝑛 + 1)! − 1, ∀ 𝑛 ≥ 1.

Indução em Desigualdades

Questão: prove que 2𝑛 > 𝑛, ∀ 𝑛 ≥ 1.

Questão: prove que 𝑛! > 2𝑛 , ∀ 𝑛 ≥ 4.

Questão: prove que 𝑛! > 3𝑛 , ∀ 𝑛 ≥ 7.

Questão: prove que 𝑛2 > 3𝑛, ∀ 𝑛 ≥ 4.

1 1 1 13
Questão: prove que 𝑛+1 + 𝑛+2 + ⋯ + 2𝑛 > 24 , ∀ 𝑛 ≥ 2.

1 3 5 2𝑛−1 1
Questão: prove que 2 . 4 . 6 . … . ≤ , ∀ 𝑛 ≥ 1.
2𝑛 √2𝑛+1

Questão: mostre que, para todo inteiro positivo n e todo número real 𝑎 > 0, vale a
desigualdade

√𝑎 + √𝑎 + √𝑎 + ⋯ + √𝑎 < 1 + √4𝑎 + 1.
2
⏟
𝑛 𝑟𝑎í𝑧𝑒𝑠 𝑞𝑢𝑎𝑑𝑟𝑎𝑑𝑎𝑠

Site: brunoglasses.xyz; mais informações em (21) 99391-7416

Indução em Aritmética

Questão: prove que 9|4𝑛 + 15𝑛 − 1, ∀ 𝑛 ≥ 1.

Questão: prove que 133|11𝑛+2 + 122𝑛+1 , ∀ 𝑛 ≥ 0.

Indução Fraca X Indução Forte

𝑎1 = 3, 𝑎2 = 5
Questão: Considere a sequência definida por { . Prove
𝑎𝑛+1 = 3𝑎𝑛 − 2𝑎𝑛−1 , ∀ 𝑛 ≥ 2
que 𝑎𝑛 = 2𝑛 + 1, ∀ 𝑛 ≥ 1.

𝐹1 = 𝐹2 = 1
Questão: Considere a sequência de Fibonacci definida por { .
𝐹𝑛 = 𝐹𝑛−1 + 𝐹𝑛−2 , ∀ 𝑛 ≥ 3
3 𝑛−2
Prove que 𝐹𝑛 ≥ (2) , ∀ 𝑛 ≥ 1.

Questão: Considere a sequência 𝑎1 = 2, 𝑎2 = 3 e 𝑎𝑛 = 𝑎𝑛−1 + 𝑎𝑛−2 , para 𝑛 ≥ 3.

Prove, por indução em 𝑛, que:

8 𝑛
(a) 𝑎𝑛 > (5) , ∀ 𝑛 ≥ 1.
17 𝑛
(b) 𝑎𝑛 < (10) , ∀ 𝑛 ≥ 4.

Site: brunoglasses.xyz; mais informações em (21) 99391-7416