Académique Documents
Professionnel Documents
Culture Documents
O Princípio de Indução
Matemática
Sumário
3.1 Introdução . . . . . . . . . . . . . . . . . . . . . . . 2
1
Unidade 3 Introdução
3.1 Introdução
para denir com rigor objetos matemáticos e também como utilizá-lo como
qualquer sistema numérico) são binárias, isto é, elas relacionam dois elementos
de cada vez. Apesar disso, temos uma ideia bastante intuitiva do signicado
das expressões acima, até mesmo no que diz respeito aos pontinhos que nelas
tipo por meio do Princípio de Indução Matemática, como veremos mais adiante.
i) P (1) é válida;
2
O Princípio de Indução Matemática Unidade 3
Para denir uma expressão En , para todo número natural n, basta denirmos
E1 e mostrar, para todo n ∈ N, como obter sem ambiguidade En+1 a partir de
En .
Nesse caso, dizemos que En foi denido por recorrência.
n ∈ X ⇐⇒ En está denido.
X , temos
Pela caracterização do conjunto que 1 ∈ X e, para todo n ∈ N,
n ∈ X ⇒ n + 1 ∈ X . Portanto, X = N.
Sn+1 = Sn + (n + 1).
Sn = 1 + 2 + · · · + n.
Por outro lado, denindo 1! = 1 e pondo (n + 1)! = n!(n + 1), supondo que
n! esteja denido, damos também, neste caso, um sentido matemático para a
expressão:
n! = 1 · 2 · · · n.
conceito.
3
Unidade 3 O Poder do Método de Indução
Tendo em vista que uma função conhecida quando se sabe qual é a ima-
representada como
(xn ).
Por motivo de economia, quando dissermos que um conjunto A possui uma
adição ou uma multiplicação satisfazendo às leis básicas da aritmética, esta-
aritmética.
S n = x 1 + x2 + · · · + xn e P n = x1 · x2 · · · xn .
somatórios e produtórios:
n
X n
Y
Sn = xi e Pn = xi ,
i=1 i=1
Note que a partir de uma sequência dada (xn ), pudemos denir de modo
natural duas outras sequências, a saber: (Sn ) e (Pn ).
4
O Princípio de Indução Matemática Unidade 3
Neste exemplo, queremos determinar uma fórmula para a soma dos n pri- Exemplo 2
meiros números naturais: Sn = 1 + 2 + · · · + n.
Conta-se a seguinte história sobre o matemático alemão Carl Friedrich Gauss
1 a 100. Qual não foi a sua surpresa quando, instantes depois, o menino deu
Sendo
Sn = 1 + 2 + · · · + n,
Sn = 1 + 2 + ··· + n
Sn = n + (n − 1) + · · · + 1
2Sn = (n + 1) + (n + 1) + · · · + (n + 1)
n(n + 1)
Sn = .
2
1 Uma fórmula fechada para Sn , a grosso modo, é uma função de n que permite calcular
5
Unidade 3 O Poder do Método de Indução
Vamos ser críticos com relação à prova acima. Para a maioria das pessoas,
essa prova parece impecável, mas se alguém nos perguntasse o que está escon-
dido atrás dos pontinhos, talvez nos sentíssemos embaraçados. Também, como
ter absoluta certeza de que nada acontece fora do nosso controle, exatamente
Para não pairar nenhuma dúvida sobre o nosso resultado, vamos provar a
n(n + 1)
P (n) : 1 + 2 + · · · + n = . (3.1)
2
Note que
1(1 + 1)
P (1) : 1=
2
é verdadeira.
(n + 1)(n + 2)
P (n + 1) : 1 + 2 + · · · + n + (n + 1) = .
2
Agora, suponhamos que para algum n ∈ N, tenhamos P (n) verdadeira, isto
é, a fórmula (1.1) é válida para tal valor de n. Somando n + 1 a ambos os lados
n(n + 1)
1 + 2 + · · · + n + (n + 1) = +n+1=
2
n(n + 1) + 2(n + 1) (n + 1)(n + 2)
= ,
2 2
o que estabelece a veracidade de P (n + 1).
todo n ∈ N.
n(n + 1)(2n + 1)
P (n) : 12 + 22 + · · · + n2 = . (3.2)
6
6
O Princípio de Indução Matemática Unidade 3
Note que
1(1 + 1)(2 + 1)
P (1) : 12 =
6
é verdadeira.
n(n + 1)(2n + 1)
12 + 22 + · · · + n2 + (n + 1)2 = + (n + 1)2 =
6
n(n + 1)(2n + 1) + 6(n + 1)2 (n + 1)[n(2n + 1) + 6(n + 1)]
= =
6 6
(n + 1)[(n + 1) + 1][2(n + 1) + 1]
,
6
estabelecendo assim a veracidade de P (n + 1).
1 1
P (1) : =
1.2 1+1
é verdadeira.
1 1 1 1
+ + ··· + + =
1.2 2.3 n(n + 1) (n + 1)(n + 2)
n 1 n+1
+ = ,
n + 1 (n + 1)(n + 2) n+2
mostrando, assim, que P (n + 1) é verdadeira.
7
Unidade 3 O Poder do Método de Indução
para todo n ∈ N.
das potências.
i) am · an = an+m .
iii) (a · b)n = an · bn .
am · a1 = am · a = am+1 .
5n + 2 · 11n = 3a.
8
O Princípio de Indução Matemática Unidade 3
cujo segundo membro é divisível por 3, por ser igual a 3(5a + 4 · 11n ).
Assim, provamos que 3 divide5n+1 + 2 · 11n+1 , o que, pelo Princípio de
n n
Indução Matemática, acarreta que 3 divide 5 + 2 · 11 , para todo número
natural n.
Pode ocorrer que uma determinada propriedade seja válida para todos os
Dena o conjunto
Demonstração
S = {m ∈ N; P (m + a − 1) }.
9
Unidade 3 O Poder do Método de Indução
Note que P (1) : 21 > 12 é verdadeira, P (2) : 22 > 22 é falsa, P (3) : 23 > 32
4 2
é falsa e P (4) : 2 > 4 é falsa. Tudo isso não importa, pois queremos vericar
Teorema 1.
moeda). Mostre que ele pode pagar qualquer quantia (de unidades de moeda)
maior do que 7.
Para isto, basta mostrar que a sentença:
devemos ter a ≥ 1 ou b ≥ 1.
3(a + 2) + 5(b − 1) = 3a + 5b + 3 × 2 − 5 × 1 = 3a + 5b + 1 = n + 1,
3(a − 3) + 5 × 2 = 3a − 3 × 3 + 5 × 2 = 3a + 5b + 1 = n + 1,
10
O Princípio de Indução Matemática Unidade 3
para todo n ≥ n0 .
11
Unidade 3 Exercícios Recomendados
a igualdade:
bn+1 − an+1
bn + abn−1 + a2 bn−2 + · · · + an−1 b + an = .
b−a
3. Se sen α 6= 0, mostre que, para todo n ∈ N, vale a igualdade:
sen 2n+1 α
cos α · cos 2α · cos 22 α · · · cos 2n α = .
2n+1 sen α
Sugestão: Use a fórmula sen 2β = 2 sen β cos β .
(b) 9 divide 4n + 6n − 1;
5. Mostre que
(a) n! > 2n , se n ≥ 4;
(c) n! > 4n , se n ≥ 9.
1 3 5 2n − 1 1
· · ··· ≤√ .
2 4 6 2n 3n + 1
12
O Princípio de Indução Matemática Unidade 3
dado por
n(n − 3)
dn = .
2
3. Prove que:
13
Unidade 3 Textos Complementares
A resposta é não! Preste bem atenção, pois essa é a parte mais delicada de
toda a trama.
que sempre que algum n pertença à categoria (a), acima, então n + 1 também
pertença a essa mesma categoria; não exigindo nada quando n pertencer à
categoria (b).
para que o Princípio de Indução nos garanta que P (n) é verdadeira para todo
14
O Princípio de Indução Matemática Unidade 3
meno em estudo. Essas leis são tidas como verdades, até prova em contrário.
15
Unidade 3 Textos Complementares
sino Médio, mas isso não deve ser tomado ao pé da letra na sua prática docente.
16