Unidade2 1

MA14 - Aritmética
Unidade 2
Aplicação da Indução
Abramo Hefez
PROFMAT - SBM
Aviso
Este material é apenas um resumo de parte do conteúdo da

disciplina e o seu estudo não garante o domı́nio do assunto.
O material completo a ser estudado encontra-se no
Capı́tulo 2
do livro texto da disciplina:
Aritmética, A. Hefez, Coleção PROFMAT.
Colaborou na elaboração desses resumos Maria Lúcia T. Villela.
PROFMAT - SBM Aritmética - Unidade 2 - Aplicação da Indução slide 2/11

Definição por Recorrência
Para definir uma expressão En , para todo n ∈ N com n > a, basta

definirmos Ea e mostrar como obter En+1 a partir de En , para todo
n ∈ N com n > a.
De fato, consideremos a sentença aberta
p(n) : En está definido
e provemos, por indução matemática, que p(n) é verdadeiro para

todo n ∈ N com n > a.
Temos, por construção dos En , que p(a) é verdadeiro e que, para
todo n ∈ N, com n > a, p(n) =⇒ p(n + 1) é também
verdadeiro. Logo, pelo Princı́pio de Indução Matemática, temos
que p(n) é verdadeiro para todo n ∈ N com n > a.
Nesse caso, dizemos que En foi definido por recorrência.

Exemplo 1 Seja (an ) uma sequência de elementos de um conjunto
munido de duas operações sujeitas às leis básicas da aritmética.
Para dar sentido às somas
Sn = a1 + a2 + · · · + an ,
basta pôr S1 = a1 e, supondo Sn definido, definir
Sn+1 = Sn + an+1 .
Somas como Sn serão também denotadas com a notação de

somatórios:
Xn
Sn = ai .
i=1

Exemplo 2 Define-se o fatorial de um número inteiro n > 0,
denotado por n!, por recorrência, pondo 0! = 1! = 1 e supondo n!
definido, definindo para n > 1
(n + 1)! = n! · (n + 1).
Exemplo 3 Seja a um elemento de um conjunto A munido de duas

operações sujeitas às leis básicas da aritmética. Vamos definir as
potências an com n inteiro, n > 0, por recorrência.
Ponhamos a1 = a e a0 = 1, se a 6= 0. Supondo an definido, defina
an+1 = an · a.

Binômio de Newton
Considere a expressão (1 + X )n , onde X é uma indeterminada e n

é um número natural. É claro que o desenvolvimento dessa
potência é um polinômio de grau n em X cujos coeficientes são
números naturais:
(1 + X )n = a0 + a1 X + a2 X 2 + · · · + an−1 X n−1 + an X n .
O coeficiente
ai , i = 0, . . . , n, será denotado pelo sı́mbolo
n
ai = e será chamado de número binomial.
i
Observe que, tomando X = 1 no desenvolvimento de (1 + X )n ,
obtemos a chamada identidade das linhas:

n n n n
2 = + + ··· + .
0 1 n

Como os coeficientes do termo independente de X e do termo em
X n no desenvolvimento de (1 + X )n são, respectivamente, 1 e 1,
temos que
n n
= =1
0 n

n
Se i > n, é cômodo definir = 0.
i
Relação de Stifel Para todo n ∈ N e todo i ∈ N ∪ {0}, tem-se que

n n n+1
+ = .
i i +1 i +1

Demonstração Para i > n, a relação acima é trivialmente
verificada. Para 0 6 i < n, as relações decorrem, imediatamente,
das seguintes identidades de polinômios:

n+1 n+1 n+1 n+1
+ X + ··· + Xn + X n+1 =
0 1 n n+1

n+1 n n n n−1 n
(1+X ) = (1+X ) + X + ··· + X + Xn =
0 1 n−1 n

n n n n n n
+ + X + ··· + + Xn + X n+1 .
0 0 1 n−1 n n

Por indução prova-se facilmente que

n
i! = n(n − 1) · · · (n − i + 1).
i
Segue-se daı́ que, para n, i ∈ N com 1 6 i 6 n, vale a seguinte

fórmula para os coeficientes binomiais:

n n(n − 1) · · · (n − i + 1) n!
= = .
i i! i!(n − i)!
Note que os termos extremos nas igualdades acima têm sentido e

são iguais quando i = 0.
Da fórmula acima, decorre imediatamente, para todo n ∈ N e todo
i com 0 6 i 6 n, a seguinte identidade fundamental:

n n
= .
i n−i

Binômio de Newton
Teorema Sejam a e b números reais e seja n ∈ N. Tem-se que

n n−1 n n−2 2 n
(a + b)n = an + a b+ a b + ··· + ab n−1 + b n .
1 2 n−1
Demonstração Se b = 0, o resultado é óbvio. Se b 6= 0, substitua

a
X por na expansão de (1 + X )n e multiplique ambos os lados
b
por b n .
Corolário Sejam a e b números reais e seja n ∈ N. Tem-se que

n n−1 n n−2 2 n
(a−b)n = an − a b+ a b +· · ·+(−1)n−1 ab n−1 +(−1)n b n .
1 2 n−1

Exemplos
(a + b)2 = a2 + 2ab + b 2 ;
(a − b)2 = a2 − 2ab + b 2 ;
(a + b)3 = a3 + 3a2 b + 3ab 2 + b 3 ;
(a − b)3 = a3 − 3a2 b + 3ab 2 − b 3 ;
(a + b)4 = a4 + 4a3 b + 6a2 b 2 + 4ab 3 + b 4 ;
(a − b)4 = a4 − 4a3 b + 6a2 b 2 − 4ab 3 + b 4 .

Unidade2 1

Enviado por

Direitos autorais:

Formatos disponíveis

Unidade2 1

Enviado por

Dados do documento

Título original

Direitos autorais

Formatos disponíveis

Compartilhar este documento

Compartilhar ou incorporar documento

Opções de compartilhamento

Você considera este documento útil?

Este conteúdo é inapropriado?

Direitos autorais:

Formatos disponíveis

Unidade2 1

Enviado por

Direitos autorais:

Formatos disponíveis

MA14 - Aritmética

Este material é apenas um resumo de parte do conteúdo da

O material completo a ser estudado encontra-se no

do livro texto da disciplina:

Aritmética, A. Hefez, Coleção PROFMAT.

Colaborou na elaboração desses resumos Maria Lúcia T. Villela.

PROFMAT - SBM Aritmética - Unidade 2 - Aplicação da Indução slide 2/11

Para definir uma expressão En , para todo n ∈ N com n > a, basta

p(n) : En está definido

e provemos, por indução matemática, que p(n) é verdadeiro para

PROFMAT - SBM Aritmética - Unidade 2 - Aplicação da Indução slide 3/11

basta pôr S1 = a1 e, supondo Sn definido, definir

Somas como Sn serão também denotadas com a notação de

PROFMAT - SBM Aritmética - Unidade 2 - Aplicação da Indução slide 4/11

Exemplo 3 Seja a um elemento de um conjunto A munido de duas

PROFMAT - SBM Aritmética - Unidade 2 - Aplicação da Indução slide 5/11

Considere a expressão (1 + X )n , onde X é uma indeterminada e n

PROFMAT - SBM Aritmética - Unidade 2 - Aplicação da Indução slide 6/11

Relação de Stifel Para todo n ∈ N e todo i ∈ N ∪ {0}, tem-se que

PROFMAT - SBM Aritmética - Unidade 2 - Aplicação da Indução slide 7/11

PROFMAT - SBM Aritmética - Unidade 2 - Aplicação da Indução slide 8/11

Segue-se daı́ que, para n, i ∈ N com 1 6 i 6 n, vale a seguinte

Note que os termos extremos nas igualdades acima têm sentido e

PROFMAT - SBM Aritmética - Unidade 2 - Aplicação da Indução slide 9/11

Teorema Sejam a e b números reais e seja n ∈ N. Tem-se que

Demonstração Se b = 0, o resultado é óbvio. Se b 6= 0, substitua

Corolário Sejam a e b números reais e seja n ∈ N. Tem-se que

PROFMAT - SBM Aritmética - Unidade 2 - Aplicação da Indução slide 10/11

(a + b)3 = a3 + 3a2 b + 3ab 2 + b 3 ;

(a − b)3 = a3 − 3a2 b + 3ab 2 − b 3 ;

(a + b)4 = a4 + 4a3 b + 6a2 b 2 + 4ab 3 + b 4 ;

(a − b)4 = a4 − 4a3 b + 6a2 b 2 − 4ab 3 + b 4 .

PROFMAT - SBM Aritmética - Unidade 2 - Aplicação da Indução slide 11/11

Você também pode gostar