02 Aula Mat Discreta Sequências e PA

Matemática Discreta
Osnildo Andrade Carvalho
Instituto Federal de Educação, Ciência e Tecnologia da Bahia
Osnildo Carvalho (IFBA) Matemática Discreta 1 / 35

Sumário
1 Sequências e Progressão Aritmética

Sequências e PA
Uma sequência é uma função cujo dompı́nio é o conjunto N dos números naturais.
Consideraremos apenas sequências de números reais, isto é, funções de N em R
Notação Usual
(x1 , x2 , ..., xn , ...), abreviamente temos: (xn )n2N ou (xn ). Isto significa que a sequência dada
é a função 1 ! x1 , 2 ! x2 ,, ..., n ! xn , a qual faz corresponder a cada número natual n o
número real xn , chamado n-ésimo termo da sequência.

Sequências e PA
Uma sequência é uma função cujo dompı́nio é o conjunto N dos números naturais.
Consideraremos apenas sequências de números reais, isto é, funções de N em R
Notação Usual
(x1 , x2 , ..., xn , ...), abreviamente temos: (xn )n2N ou (xn ). Isto significa que a sequência dada
é a função 1 ! x1 , 2 ! x2 ,, ..., n ! xn , a qual faz corresponder a cada número natual n o
número real xn , chamado n-ésimo termo da sequência.

Sequências e PA
Exemplos particularmente interessanes de sequências são as Progressão Aritmética (PA) e a

Progressão Geomética (PG).
Progressão Aritmética (PA)

É uma sequência (a1 , a2 , ..., an 1 , an ...), onde cada termo, a partir do segundo, é
xn = xn 1 + r, ou seja, a soma do termo anterior mais uma constante r, chamada de razão
da progressão.

Sequências e PA
Exemplos particularmente interessanes de sequências são as Progressão Aritmética (PA) e a

Progressão Geomética (PG).
Progressão Aritmética (PA)

É uma sequência (a1 , a2 , ..., an 1 , an ...), onde cada termo, a partir do segundo, é
xn = xn 1 + r, ou seja, a soma do termo anterior mais uma constante r, chamada de razão
da progressão. É equivalente, a sequência (an ) chama-se uma progressão aritmética de razão
r, quando an an 1 = r para todo n 2 N

Sequências e PA
Na progressão aritmética (an ), temos:
a2 = a1 + r, a3 = a2 + r, a4 = a3 + r, ...
e, em geral
an = an 1 +r

Sequências e PA
Exemplo
São exemplos de P.A.
(ex1 ) (an ) = 2n, 8 2 N⇤ , ou seja, 2, 4, 6, 8, ...,

Sequências e PA
Exemplo
(ex1 ) (an ) = 2n, 8 2 N⇤ , ou seja, 2, 4, 6, 8, ..., neste caso, r = 2, sequência crescente.
(ex2 ) (an ) = 5, 8 2 N⇤ , ou seja, 5, 5, 5, 5, ...,

Sequências e PA
Exemplo
(ex2 ) (an ) = 5, 8 2 N⇤ , ou seja, 5, 5, 5, 5, ..., neste caso, r = 0, sequência constante.
(ex3 ) (an ) = 8 2n, 8 2 N⇤ , ou seja, 6, 4, 2, 0, 2, ...,

Sequências e PA
Exemplo
(ex2 ) (an ) = 5, 8 2 N⇤ , ou seja, 5, 5, 5, 5, ..., neste caso, r = 0, sequência constante.
(ex3 ) (an ) = 8 2n, 8 2 N⇤ , ou seja, 6, 4, 2, 0, 2, ..., neste caso, r = 2, sequência
decrescente.

Sequências e PA
Como a fórmula an = an 1 + r, não é tão conveniente, pois sempre dependemos do termo

anterior, então podemos encontrar outra formula equivalente, vejamos:
a2 = a1 + r,
a3 = a2 + r = a1 + r + r = a1 + 2r
a4 = a3 + r = a1 + 2r + r = a1 + 3r
... e, em geral
an = a1 + (n 1)r

Sequências e PA
Exemplo
As sequências (5, 8, 11, ...) e (7, 5, 3, 1, ...) são progressões aritméticas cujas razões valem
respectivamente 3 e 2.
Em uma progressão aritmética (a1 , a2 , ..., an 1 , an ...), para avançar um termo basta somar a
razão; para avançar dois temos, basta somar duas vezes a razão, e assim por diante. Assim,
por exemplo, a13 = a5 + 8r, pois ao passar de a5 para a13 , avançamos 8 termos;
a12 = a7 + 5r, pois avançamos 5 termos ao passar de a7 para a12 ; a4 = a17 13r, pois
retrocedemos 13 termos ao passar de a17 para a4 e, de modo geral,
an = a1 + (n 1)r
, pois ao passr de a1 para an , avançamos (n 1) termos.

Sequências e PA
Exemplo
O cometa Halley visita a Terra a cada 76 anos. Sua última passagem por aqui foi em 1986.
Quantas vezes ele visitou a Terra desde o nascimento de Cristo? Em que ano foi sua primeira
passagem na era cristã?

Sequências e PA
Exemplo
Os anos de passagem do cometa foram 1986, 1910, 1834, ... e formam uma progressão
aritmética de razão –76.

Sequências e PA
Exemplo
O termo de ordem n dessa progressão é an = a1 + (n–1)r, isto é,
an = 1986 + (n–1) · ( 76) = 2062–76n.

Sequências e PA
Exemplo
an = 1986 + (n–1) · ( 76) = 2062–76n.
Temos an > 0 quando n < 2062 76 = 27, 13... . Portanto, os termos positivos dessa rogressão são
os 27 primeiros, a1 , a2 , a3 , ..., a27 .

Sequências e PA
Exemplo
an = 1986 + (n–1) · ( 76) = 2062–76n.
Temos an > 0 quando n < 2062 76 = 27, 13... . Portanto, os termos positivos dessa rogressão são
os 27 primeiros, a1 , a2 , a3 , ..., a27 .
Logo, ele nos visitou 27 vezes na era cristã. Sua primeira passagem na era cristã foi no ano
a27 = 2062–76 · 27 = 10.

Sequências e PA
Muitas vezes é conveniente enumerar os termos de uma progressão aritmética a partir do zero,
conforme mostra o exemplo a seguir.
Exemplo
O preço de um carro novo é de R$ 75000,00 e diminui de R$1250 a cada ano de uso. Qual
será o preço com 8 anos de uso?

Sequências e PA
Muitas vezes é conveniente enumerar os termos de uma progressão aritmética a partir do zero,
conforme mostra o exemplo a seguir.
Exemplo
O preço de um carro novo é de R$ 75000,00 e diminui de R$1250 a cada ano de uso. Qual
será o preço com 8 anos de uso?
Chamando o preço com n anos de uso de an , temos a0 = 75000 e queremos calcular a8 .

Como a desvalorização anual é constante, (an ) é uma progressão aritmética. Logo,
a8 = a0 + 8r = 75000 + 8 · ( 1250) = 65000

Sequências e PA
Exemplo
Em uma progressão aritmética, o quinto termo vale 30 e o vigésimo termo vale 50. Quanto
vale o oitavo termo dessa progressão?

Sequências e PA
Exemplo
Em uma progressão aritmética, o quinto termo vale 30 e o vigésimo termo vale 50. Quanto
vale o oitavo termo dessa progressão?
Solução: a20 = a5 + 15r, pois ao passar do quinto termo para o vigésimo, avançamos 15
termkos. Logo, 50 = 30 + 15r e r = 43 . Analogamente, a8 = a5 + 3r = 30 + 3 · 34 = 34.
Portanto, o oitavo termo vale 34.

Sequências e PA
Exemplo
Mostre que em uma progressão aritmética, o termo geral é dado por polinômio em n.
De fato, an = a1 + (n 1)r = a1 + nr r = r · n + (a1 r). Se r 6= 0, ou seja, se a

progressão não for estacionária (constante), esse polinômio é de grau 1.
Por esse motivo, as progressões aritméticas de razão r 6= 0 são chamadas de progressões
aritméticas de primeira ordem e, poderemos reescrever
an = r · n + (a1 r)
xn = a · n + b,
onde (xn ) é uma P. A. na qual a = r e b = a1 r.

Sequências e PA
O prı́ncipe dos Matemáticos

Quando o grande matemático alemão Carl F. Gauss (1777 - 1855) tinha sete anos de idade,
seu professor lhe pediu que calculasse a soma dos inteiros de 1 até 100. O professor ficoou
surpreso quando, depois de poucos minutos, o pequeno Gauss anunciou que o valor da soma
era 5050. A resposta estava correta e, curioso, o professor lhe perguntopu como conseguira
fazer o cálculo tão rápidamente. (LIMA, 2006)

Sequências e PA
O prı́ncipe dos Matemáticos

Quando o grande matemático alemão Carl F. Gauss (1777 - 1855) tinha sete anos de idade,
seu professor lhe pediu que calculasse a soma dos inteiros de 1 até 100. O professor ficoou
surpreso quando, depois de poucos minutos, o pequeno Gauss anunciou que o valor da soma
era 5050. A resposta estava correta e, curioso, o professor lhe perguntopu como conseguira
fazer o cálculo tão rápidamente. (LIMA, 2006)
Gauss explicou-lhe que somara primeiramente 1 + 100, 2 + 99, 3 + 98, .... Assim, obtivera 50
somas iguais a 101 e a resposta era 50 · 101 = 5050.

Sequências e PA
Baseado na ideia de Gauss, podemos encontrar a

Soma dos n primeiros termos de uma progressão aritmética
A soma dos n primeiros termos da progressão aritmética
(a1 , a2 , ..., an 1 , an ...)
é
(a1 + an )n
Sn =
2

Sequências e PA
Demonstração
Temos Sn = a1 + a2 + ... + an 1 + an e, escrevendo a soma de trás para a frente,
Sn = an + an 1 + ... + a2 + a1 . Daı́,
2Sn = (a1 + an ) + (a2 + an 1) + ... + (an + a1 )

Como todos os parenteses são iguais a (a1 + an ), e como são n parênteses, temos:
2Sn = (a1 + an ) · n
e
(a1 + an )n
Sn =
2

Sequências e PA
Exemplo
Qual é o valor da soma dos 20 primeiros termos da progressão aritmética 2, 6, 10, ...?
Solução: a20 = a1 + 19r = 2 + 19 · 4 = 78
(2 + 78)20
S20 = = 800
2

Sequências e PA
Exemplo
A soma dos n primeiros números inteiros e positivos é
n
X (1 + n)n
k = 1 + 2 + ... + n =
2
k=1

Sequências e PA
Exemplo
A soma dos n primeiros números ı́mpares é
n
X (1 + 2n 1)n
(2k 1) = 1 + 3 + ... + (2n 1) = = n2
2
k=1

Sequências e PA
Definição
Define-se para sequências o operador , chamado de operador diferença, por
an = an+1 an
Uma sequência (an ) é uma progressão aritmética, se e somente se, an = an+1 an é uma
constante.
Uma progressão aritmética de segunda ordem é uma sequência (an ) na qual as diferenças
an = an+1 an , ou seja, entre cada termo e o anterior, formam uma progressão aritmética
não estacionária.

Sequências e PA
Exemplo
A sequência (an ) = (1, 3, 6, 10, 15, 21, ...) é uma progressão aritmética de segunda ordem
porque a sequência das diferenças enre cada termo e o termo anterior,
(bn ) = (an+1 an ) = (2, 3, 4, 5, 6, ...) é uma PA não-estacionária.

Sequências e PA
De modo geral, uma progressão aritmética de ordem k(k > 2) é uma sequência na qual as
diferenças entre cada termo e o termo anterior formam uma progressão aritmética de ordem
k 1.

Sequências e PA
Exemplo
A tabela abaixo mostra uma sequência (an ) = (n3 n) e suas diferenças an = an+1 an ,
2a = an , 3 an = 2 a , ...
n n
Figure: LIMA,2006

Sequências e PA
Se ( 3 an ), como aparece, for constante, ( 2 an ) será uma progressão aritmética, an será

uma progressão aritmética de segunda ordem e (an ) será uma progresssão aritmética de
terceira ordem

Sequências e PA
Isto é verdade, pois an = n3 n,

an = an+1 an = (n + 1)3 (n + 1) [n3 n] = 3n2 + 3n
2 a = 3(n + 1)2 + 3(n + 1) [3n2 + 3n] = 67n + 6
n
3 a = 6(n + 1) + 6 [6n + 6] = 6
n
Onde realmente 3 an realmente é constante.

Sequências e PA
Observe que, nesse quadro, a soma de dois elementos lado a lado é igual ao elemento que está
embaixo do primeiro desses elementos. Isso nos permite calcular os elementos que estão
assinalados por [x]. Da direita para esquerda, eles são iguais a 6, 30 + 6 = 36, 90 + 36 = 126
e 210 + 126 = 336. Portanto a7 = 336, ou mesmo, a7 = 73 7

Sequências e PA
Exemplo
Como podemos calcular a soma dos quadrados dos n primeiros números inteiros e positivos,
ou seja,
Xn
2 2 2 2
1 + 2 + 3 + ... + n = k2 ?
k=1

Sequências e PA
Sabendo que (a + b)3 = a3 + 3a2 b + 3ab2 + b3 , ou, (k + 1)3 = k 3 + 3k 2 · 1 + 3k · 12 + 13

Sequências e PA
Sabendo que (a + b)3 = a3 + 3a2 b + 3ab2 + b3 , ou, (k + 1)3 = k 3 + 3k 2 · 1 + 3k · 12 + 13

Podemos utilizar a seguinte estratégia:
n
X n
X n
X n
X n
X
(k + 1)3 = k3 + 3 k2 + 3 k+ 1
k=1 k=1 k=1 k=1 k=1
Os dois primeiros somatórios têm várias parcelas comuns, pois

n
X
(k + 1)3 = 23 + 33 + ... + n3 + (n + 1)3
k=1
e
n
X
k 3 = 13 + 23 + 33 + ... + n3
k=1
Simplificando as parcelas comuns aos dois membros, obtemos:

Sequências e PA
n
X n
X n
X
3 3 2
(n + 1) = 1 + 3 k +3 k+ 1
k=1 k=1 k=1
Como
n
X n(n + 1)
k = 1 + 2 + ... + n =
2
k=1
e
n
X
1 = 1 + 1 + ... + 1 = n,
k=1
temos

Sequências e PA
n
X n(n + 1)
(n + 1)3 = 13 + 3 k2 + 3 +n
2
k=1
Daı́,
n
X 2n3 + 3n2 + n n(n + 1)(2n + 1)
k2 = =
6 6
k=1
Observe que o resultado encontrado é um polinômio de grau 3.

Sequências e PA
Exemplo
Sabendo que
n
X
2 2 2 2
1 + 2 + 3 + ... + n = k2 ?
k=1
é um polinômio de terceiro grau em n, como podemos encontrar esse polinômio?

Sequências e PA
Exemplo
Sabendo que
n
X
2 2 2 2
1 + 2 + 3 + ... + n = k2 ?
k=1
é um polinômio de terceiro grau em n, como podemos encontrar esse polinômio?
Seja P (n) = 12 + 22 + 32 + ... + n2 =, pondo P (n) = an3 + bn2 + cn + d. Temos que

P (1) = 12 = 1, P (2) = 12 + 22 = 5, P (3) = 12 + 22 + 32 = 14 e P (4) = 12 + 22 + 32 42 = 30.

Sequências e PA
Obtemos o sistema de equações:

8
>
> a+b+c+d=1
>
>
<8a + 4b + 2c + d = 5
(1)
>27a + 9b + 3c + d = 14
>
>
>
:64a + 16b + 4c + d = 30
Resolvendo, encontramos a = 13 , b = 12 , c = 1
6 e d = 0. Então,
1 1 1 n(n + 1)(2n + 1)
12 + 22 + 32 + ... + n2 = n3 + n2 + n =
3 2 6 6

Sequências e PA
Teorema
Pn
A expressão é 1p + 2p + 3p + ... + np = k=1 k
p é um polinômio de grau p + 1 em n.
Corolário
Pn
Se F é um polinômio de grau p então k=1 F (k) é um polinômio de grau p + 1 em n.

Sequências e PA
Exemplo
Pn
Como podemos encontar a fórmula para k=1 k(k + 2)?

Sequências e PA
Exemplo
Pn
Como podemos encontar a fórmula para k=1 k(k + 2)?
Solução: Pelo corolário, sabemos que o valor dessa soma é um polinômio do terceiro grau em
n. Então Sn = an3 + bn2 + cn + d. Atribuindo a n os valores 1, 2, 3 e 4 obtemos as equações:

Sequências e PA
8
>
> a+b+c+d=3
>
>
<8a + 4b + 2c + d = 11
(2)
>
> 27a + 9b + 3c + d = 26
>
>
:64a + 16b + 4c + d = 50

Sequências e PA
8
>
> a+b+c+d=3
>
>
<8a + 4b + 2c + d = 11
(2)
>
> 27a + 9b + 3c + d = 26
>
>
:64a + 16b + 4c + d = 50
6 e d = 0. Então,

Sequências e PA
8
>
> a+b+c+d=3
>
>
<8a + 4b + 2c + d = 11
(2)
>
> 27a + 9b + 3c + d = 26
>
>
:64a + 16b + 4c + d = 50
6 e d = 0. Então,
1 3 7 2n3 + 9n2 + 7n n(n + 1)(2n + 7)

Sn = n3 + n2 + n = =
3 2 6 6 6

Referências
HEFEZ, A. Elementos de Aritmética. Textos Universitários. SBM. 2004.

LIMA, E. L; CARVALHO, P. C.P.; WAGNER, E.; MORGADO, A. C. A Matemática do
Ensino Médio. V. 2. SBM. 2006

02 Aula Mat Discreta Sequências e PA

Uploaded by

Document Information

Original Title

Copyright

Available Formats

Share this document

Share or Embed Document

Sharing Options

Did you find this document useful?

Is this content inappropriate?

Copyright:

Available Formats

02 Aula Mat Discreta Sequências e PA

Uploaded by

Copyright:

Available Formats

Matemática Discreta

Osnildo Andrade Carvalho

Instituto Federal de Educação, Ciência e Tecnologia da Bahia

Osnildo Carvalho (IFBA) Matemática Discreta 1 / 35

1 Sequências e Progressão Aritmética

Osnildo Carvalho (IFBA) Matemática Discreta 2 / 35

Osnildo Carvalho (IFBA) Matemática Discreta 4 / 35

Osnildo Carvalho (IFBA) Matemática Discreta 4 / 35

Exemplos particularmente interessanes de sequências são as Progressão Aritmética (PA) e a

Progressão Aritmética (PA)

Osnildo Carvalho (IFBA) Matemática Discreta 5 / 35

Exemplos particularmente interessanes de sequências são as Progressão Aritmética (PA) e a

Progressão Aritmética (PA)

Osnildo Carvalho (IFBA) Matemática Discreta 5 / 35

Na progressão aritmética (an ), temos:

Osnildo Carvalho (IFBA) Matemática Discreta 6 / 35

Osnildo Carvalho (IFBA) Matemática Discreta 7 / 35

Osnildo Carvalho (IFBA) Matemática Discreta 7 / 35

Osnildo Carvalho (IFBA) Matemática Discreta 7 / 35

Osnildo Carvalho (IFBA) Matemática Discreta 7 / 35

Como a fórmula an = an 1 + r, não é tão conveniente, pois sempre dependemos do termo

Osnildo Carvalho (IFBA) Matemática Discreta 8 / 35

, pois ao passr de a1 para an , avançamos (n 1) termos.

Osnildo Carvalho (IFBA) Matemática Discreta 9 / 35

Osnildo Carvalho (IFBA) Matemática Discreta 10 / 35

Osnildo Carvalho (IFBA) Matemática Discreta 10 / 35

Osnildo Carvalho (IFBA) Matemática Discreta 10 / 35

Osnildo Carvalho (IFBA) Matemática Discreta 10 / 35

Osnildo Carvalho (IFBA) Matemática Discreta 10 / 35

Osnildo Carvalho (IFBA) Matemática Discreta 11 / 35

Chamando o preço com n anos de uso de an , temos a0 = 75000 e queremos calcular a8 .

Osnildo Carvalho (IFBA) Matemática Discreta 11 / 35

Osnildo Carvalho (IFBA) Matemática Discreta 12 / 35

Osnildo Carvalho (IFBA) Matemática Discreta 12 / 35

De fato, an = a1 + (n 1)r = a1 + nr r = r · n + (a1 r). Se r 6= 0, ou seja, se a

Osnildo Carvalho (IFBA) Matemática Discreta 13 / 35

O prı́ncipe dos Matemáticos

Osnildo Carvalho (IFBA) Matemática Discreta 14 / 35

O prı́ncipe dos Matemáticos

Osnildo Carvalho (IFBA) Matemática Discreta 14 / 35

Baseado na ideia de Gauss, podemos encontrar a

A soma dos n primeiros termos da progressão aritmética

(a1 , a2 , ..., an 1 , an ...)

Osnildo Carvalho (IFBA) Matemática Discreta 15 / 35

2Sn = (a1 + an ) + (a2 + an 1) + ... + (an + a1 )

Osnildo Carvalho (IFBA) Matemática Discreta 16 / 35

Solução: a20 = a1 + 19r = 2 + 19 · 4 = 78

Osnildo Carvalho (IFBA) Matemática Discreta 17 / 35

Osnildo Carvalho (IFBA) Matemática Discreta 18 / 35

Osnildo Carvalho (IFBA) Matemática Discreta 19 / 35

Osnildo Carvalho (IFBA) Matemática Discreta 20 / 35

Osnildo Carvalho (IFBA) Matemática Discreta 21 / 35

Osnildo Carvalho (IFBA) Matemática Discreta 22 / 35

Osnildo Carvalho (IFBA) Matemática Discreta 23 / 35

Se ( 3 an ), como aparece, for constante, ( 2 an ) será uma progressão aritmética, an será

Osnildo Carvalho (IFBA) Matemática Discreta 24 / 35

Isto é verdade, pois an = n3 n,

Osnildo Carvalho (IFBA) Matemática Discreta 25 / 35

Osnildo Carvalho (IFBA) Matemática Discreta 26 / 35

Osnildo Carvalho (IFBA) Matemática Discreta 27 / 35

Sabendo que (a + b)3 = a3 + 3a2 b + 3ab2 + b3 , ou, (k + 1)3 = k 3 + 3k 2 · 1 + 3k · 12 + 13

Osnildo Carvalho (IFBA) Matemática Discreta 28 / 35

Sabendo que (a + b)3 = a3 + 3a2 b + 3ab2 + b3 , ou, (k + 1)3 = k 3 + 3k 2 · 1 + 3k · 12 + 13