Progressoes aritmeticas

Rodrigo Carlos Silva de Lima

Universidade Federal Fluminense - UFF-RJ

rodrigo.u.math@gmail.com

Sum
ario
1 Progress
oes aritm
eticas
1.1

Progressoes aritmeticas de ordem p . . . . . . . . . . . . . . . . . . . . . .

1.1.1

Soma dos termos de uma P.A de ordem p . . . . . . . . . . . . . . .

1.1.2

Deslocando as condicoes iniciais . . . . . . . . . . . . . . . . . . . .

1.2

Progressoes e series . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

1.3

Progressao aritmetica . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 10

Captulo 1
Progress
oes aritm
eticas
Defini
c
ao 1 (Operador diferenca). Dada uma funcao f : R R denimos o operador
que leva uma funcao f : R R em uma funcao f : R R dada por
f (x) := f (x + 1) f (x).
Defini
c
ao 2 (Potencias de ). Denimos
0 f (x) = f (x)
n+1 f (x) = n f (x + 1) n f (x)
para n natural.
Defini
c
ao 3 (Operador E.). Dado h R denimos o operador E h que leva funcoes
f : R R em uma funcao E h f R R, dada por
E h f (x) = f (x + h).
Observe que f (x) = f (x + 1) f (x) entao escrevemos = E 1.
Defini
c
ao 4 (Potencia fatorial ). Denimos a potencia fatorial de passo h e expoente n
e base x como
(n,h)

n1

k=0

com n N , x, h R .
3

(x kh)

CAPITULO 1. PROGRESSOES
ARITMETICAS

Com n = 0 usamos o produto vazio

(0,h)

(x kh) = 1.

k=0

Usaremos em especial o caso de h = 1

x

(n,1)

n1

(x k).

k=0

Corol
ario 1 (Interpolacao de Newton). Vamos deduzir informalmente a formula de interpolacao de Newton, que permite escreve uma sequencia como soma das suas diferencas.
De = E 1 tem-se + 1 = E, elevando a n, tem-se
n ( )

n
n
n
E = ( + 1) =
k
k
k=0
aplicando em f (0) tem-se
n ( )

n
E f (0) = f (n) =
k f (0).
k
k=0
n

( )
x
Defini
c
ao 5 (Coeciente binomial). Denimos o coeciente binomial
da seguinte
k
maneira
( )
x
x(k,1)
=
k
k!
para k natural e x real ou complexo.
Defini
c
ao 6 (Somatorio indenido). Um somatorio indenido de g(x) e uma funcao f (x)
tal que f (x) = g(x), nesse caso escrevemos

g(x) = f (x)

nesse caso vale

b

x=a

b+1

g(x) = f (b + 1) f (a) = f (x) .
a

Propriedade 1. Vale a propriedade

x(n,1) =

x(n+1,1)
.
n+1

CAPITULO 1. PROGRESSOES
ARITMETICAS

1.1

Progress
oes aritm
eticas de ordem p

Defini
c
ao 7 (Progressao aritmetica de ordem p.). Uma progressao aritmetica de ordem
p , p N , e uma sequencia f (n) onde tem-se p f (n) = r = 0 n N . Podemos
mostrarque isso implica que f (n) e um polinomio de grau p em n, e aplicando mais uma
vez o operador diferenca em ambos lados, temos que p+1 f (n) = 0 e assim temos uma
recorrencia de ordem p + 1
)
p (

p+1
f (n + p + 1) =
(1)pk f (n + k)
k
k=0
logo precisamos de p + 1 condicoes iniciais.
Neste texto tomaremos como primeiro termo da progressao o termo f (0) e nao f (1)
isso e feito pois simplicar as formulas gerais. Se forem dadas p + 1 condicoes iniciais
f (0), . . . , f (p) isto e f (k) com k variando de 0 ate p.
Se a denicao
Propriedade 2 (Formula geral de uma P.A de ordem p.). A formula geral de uma P.A
de ordem p e
p ( )

n
k f (0)
f (n) =
k
k=0

que e um polinomio de grau p em n.

Demonstrac
ao.
Podemos achar a formula geral usando a interpolacao. Sabemos que f (n) pode ser
escrito como

n ( )

n
f (n) =
k f (0)
k
k=0

como sabemos que os termos a partir de p+1 f (0) sao todos zero, se temos n > p, n N ,
escrevemos
( )
p ( )
n ( )
n

n
n
n
k
k
f (n) =
f (0) =
f (0) +
k f (0)
k
k
k
k=0
k=0
k=p+1

CAPITULO 1. PROGRESSOES
ARITMETICAS

onde o segundo membro sempre se anula, pois temos termos com coeciente s f (0) com
s > p e esses termos sao todos nulos entao temos
p ( )

n
k f (0)
f (n) =
k
k=0

. Se n < p nao ha problemas em escrever

p ( )

n
k f (0)
f (n) =
k
k=0

pois podemos abrir o somatorio

( )
p ( )
p
n ( )

n
n
n
k
k
f (n) =
f (0) =
f (0) +
k f (0)
k
k
k
k=0
k=n+1
k=0
( )
n
n(k,1)
onde o segundo somatorio e zero, pois temos termos da forma
=
que sao zero
k
k!
pra k natural maior que n, por propriedade de potencias fatoriais, tendo que o menor
valor de k no somatorio a direita e n + 1 que ja e maior que n, logo o segundo termo e
zero. Agora se p = n, podemos escrever
p ( )
n ( )

n
n
k
f (n) =
f (0) =
k f (0)
k
k
k=0
k=0

entao em todos casos, podemos escrever

p ( )

n
f (n) =
k f (0).
k
k=0

Como temos que p f (0) = r uma constante diferente de zero, temos abrindo o limite
superior do somatorio
( )
p1 ( )
p1 ( )

n
n
n
n(p,1)
k
p
r
f (n) =
f (0) +
f (0) =
k f (0) +
p!
k
p
k
k=0
k=0
onde n(p,1) e um polinomio de grau p em n . O grau dos termos que caram dentro
do somatorio sao todo menores que p, logo nao pode haver termo que anule o termo de
coeciente np . Podemos tomar entao como formula geral o polinomio de grau p em n
p ( )

n
f (n) =
k f (0).
k
k=0

CAPITULO 1. PROGRESSOES
ARITMETICAS

Corol
ario 2 (P.A de ordem zero.). Uma P.A de ordem zero e uma sequencia (xn ) que
satisfaz 0 xn = xn = c = 0 para alguma constante c, entao progressoes aritmeticas de
ordem zero sao constantes nao nulas.
Nao denimos a ordem de uma sequencia nula xn = 0, assim como nao denimos grau
para o polinomio nulo 0.
Propriedade 3. Se sao dadas as p + 1 condicoes iniciais f (k) com k variando de 0 ate p,
temos o polinomio solucao .
Demonstrac
ao. Basta mostrar que vamos ter os coecientes do polinomio que sao
os termos k f (0) com k variando de 0 ate p. Temos que k f (0) = (E 1)k f (0) =
k ( )
k ( )

k
k
ks s
(1) E f (0) =
(1)ks f (s) essa relacao diz que para ter k f (0) pres
s
s=0
s=0
cisamos dos termos f (s) com s variando de 0 ate k, como temos f (s) de s = 0 ate s = p,
isso implica que temos k f (0) de k = 0 ate k = p.
Propriedade 4. f e uma progressao aritmetica de ordem p f (n) e de grau p em n.
Demonstrac
ao. ). Ja mostramos que se f e uma progressao aritmetica de ordem
p entao f (n) e de grau p em n no resultado anterior.
). Suponha que
f (n) =

ak nk

k=0

com ap = 0, ca como o exerccio para o leitor provar que

p f (n) = ap .p! = 0 n N
portanto f (n) e uma P.A de ordem p.
Propriedade 5. Seja f (n) uma progressao aritmetica de ordem l entao vale a propriedade
l1 f (n) l1 f (p)
= c.
np
Demonstrac
ao. Temos
( )
)
l ( )
l
l (

n
n
l1
l1 n
f (n) =
ck , f (n) =

ck =
ck = cl1 + n.cl
k
k
kl+1
k=0
k=0
k=0

CAPITULO 1. PROGRESSOES
ARITMETICAS

assim l1 f (p) = cl1 + p.cl e temos l1 f (n) l1 f (p) = cl1 + n.cl cl1 p.cl =
cl (n p)
logo vale

1.1.1

l1 f (n) l1 f (p)
= c.
np

Soma dos termos de uma P.A de ordem p

Propriedade 6. Seja f uma P.A de ordem p, entao a soma dos seus termos e dada por
))
) (
p ((
b

b+1
a

k f (0)
f (n) =
k
+
1
k
+
1
n=a
k=0
em especial

)
p (

b+1
f (n) =
k f (0).
k
+
1
n=0
k=0

Demonstrac
ao.
Vamos calcular o somatorio indenido
p ( )
p

(n)
n
k
f (n) =
f (0) =
k f (0)
k
k
n
n k=0
k=0 n
)
)
(
(
n(k,1)
n
n
n(k+1,1)
n(k+1,1)
=
, temos
como temos
=
=
=
k
k+1
k!
(k + 1)(k)!
(k + 1)!
n
)
p (

n
f (n) =
k f (0)
k
+
1
n
k=0

aplicando limites temos

)b+1
p (


n
 k f (0)
f (n) =

k
+
1
a
n=a
k=0

em especial se a = 0

temos que

camos com

)b+1
p (


n
 k f (0)
f (n) =
k + 1 0
n=0
k=0

) (
) (
)
)b+1 (

b
+
1
0
b
+
1
n

=

=
k+1
k+1
k+1
k + 1 0

)
p (

b+1
f (n) =
k f (0).
k
+
1
n=0
k=0

CAPITULO 1. PROGRESSOES
ARITMETICAS

1.1.2

Deslocando as condico
es iniciais

Se quisermos comecar a progressao a partir de g(1) e nao de f (0), tomamos g(1) = f (0)
e g(n + 1) = f (n) para todo n assim camos com g(n) = f (n 1)
)
p (

n1
g(n) = f (n 1) =
k g(1).
k
k=0
)
p (

n1
g(n) =
k g(1)
k
k=0
Se quisermos comecar a progressao a partir de h(n0 ) = f (0), basta tomar h(n + n0 ) =
f (n) assim camos com h(n) = f (n n0 )
)
p (

n n0
h(n) = f (n n0 ) =
k h(n0 ).
k
k=0
)
p (

n n0
h(n) =
k h(n0 ).
k
k=0
[?] [?]

1.2

Progress
oes e s
eries

Vejamos alguns problemas de progressoes aritmeticas e series.

Exemplo 1. Calcule o valor para o qual converge a serie, sabendo que o denominador
da seguinte soma esta em P.A de ordem 2
1
1
1
+
+
...
10 18 28
Sendo de ordem 2, tomamos as diferencas
10

18
8

28
10
2

e comecamos com k = 0,

CAPITULO 1. PROGRESSOES
ARITMETICAS

10

logo a sequencia se escreve como

f (k) = 10 + 8(k) + 2

(k)(k 1)
= 10 + 8k + k 2 k = 10 + 7k + k 2
2

procuramos fatorar a expressao, 10 + 7k + k 2 = (k + 2)(k + 5), entao a serie e

k=0

1
1
1
1
=
=

(k + 2)(k + 5) k=2 (k)(k + 3) k=1 (k)(k + 3) 4

au
ltima serie tem valor conhecido que e
Foi usado o resultado

k=1

H3
1
13
= 11/18 logo a serie tem valor 11/18 = .
3
4
36

1
Hp
=
(k)(k + p)
p

onde Hp e o p-esimo n
umero harmonico, se p natural
Hp =

1
k=1

1.3

Progress
ao aritm
etica

Defini
c
ao 8 (Progressao aritmetica-P.A). Progressao aritmetica e a sequencia (an ) que
satisfaz a equacao de diferenca

a(n) = r
onde r e um real qualquer, nesse caso podendo ser nulo .Temos na progressao aritmetica
a(n + 1) a(n) = r, a diferenca entre termos consecutivos e uma constante, chamada de
razao da progressao aritmetica. O n
umero n em a(n) e chamado de ndice da sequencia e
a(n) de n-esimo termo. Podemos simbolizar tanto o n-esimo termo tanto por an quanto
por a(n).
Com nossa denicao uma P.A engloba as progressoes aritmeticas de ordem 1, onde
an = r = 0 e progressoes aritmeticas de ordem 0 onde an = 0.
Corol
ario 3. Numa P.A vale a identidade
r(n p) = a(n) a(p),

CAPITULO 1. PROGRESSOES
ARITMETICAS

pois aplicando o somatorio na denicao temos

n1

a(k) =

k=p

n1

r = r(n p) = a(n) a(p),

k=p

tomando p = 1 segue
a(n) a(1) = r(n 1) = a(n) = a(1) + (n 1)r
a(n) = a(1) + (n 1)r
que e a expressao geral da P.A em funcao do primeiro termo a1 .
Corol
ario 4 (Condicao de alinhamento). Da identidade
r(n p) = a(n) a(p)
se n = p podemos escrever
r=

a(n) a(p)
.
np

Tomando dois outros termos de indices distintos a(s) e a(t), vale que
a(s) a(t)
a(n) a(p)
=r=
st
np
se a(n) = a(p) vale tambem

, isto e,

a(s) a(t)
st
=
a(n) a(p)
np

a(s) a(t)
e sempre um n
umero racional nessas condicoes.
a(n) a(p)

Exemplo 2. Alguns exemplos de progressoes aritmeticas.

a1 = 0, r = 3
(0, 3, 6, 9...)
a1 = 2, r = 5
(2, 3, 8, 13, 18, ...)
a1 = 7, r = 1
(7, 6, 5, 4, 3, ...)

11

CAPITULO 1. PROGRESSOES
ARITMETICAS

12

Soma de termos da progress

ao aritm
etica

ak =

k=b

a1 + (k 1).r = a1

k=b

(0,1)

+r

k=b

 c+1
(k 1)(2,1) 
(k 1) = a1.k + r

2
b

(
) c+1
( )
(
) c+1
k 1 
k
k 1 
+r
= a1
= a1 k + r


2
1
2
b
b
Se tomarmos o limite b = 1 e c = n
( )
( )
( )
( )
(
)
( )
(
) n+1
n+1
n
1
n
n
k
k 1 
+r
a1
= a1
+r
=
= a1
a1
+r

1
2
1
1
2
1
2
1
n(n 1)
r.
2
como temos an = a1 + (n 1).r, na formula soma colocando n em evidencia
(
)
(
)
(
)
(n 1)
a1 + a1 + (n 1)
a1 + an
n a1 +
=n
=n
2
2
2
= a1 n +

M
etodo de Gauss
No captulo de Denicoes, falamos sobre um metodo de achar a soma dos primeiros
n n
umeros naturais, agora usando apenas as propriedades de somatorio vamos deduzir o
mesmo resultado, queremos mostrar que
n

k=

k=0

n(n + 1)
2

apenas manipulando o somatorio, pela propriedade de mudanca de ordem temos

n

k=0

assim

k=

k=0

nk =

k=0

k=n

k=0

k = n(n + 1)

k=0

k=0

k=0
n

k=0

implicando
2

k = n(n + 1)

k=0

k=0

k=

n(n + 1)
2

k = n(n + 1)

k=0

CAPITULO 1. PROGRESSOES
ARITMETICAS

13

Propriedade 7. Se an + b admite valores naturais para todo n natural, entao a e b sao

naturais.
Demonstrac
ao. b e natural pois a0 + b = b e natural. Se a = 0 entao a e natural,
temos tambem que a+b e natural e 2a+b tambem. Ainda 2a+b > a+b , 2a+bab = a
que e natural.
Propriedade 8. Sejam os naturais divididos em p progressoes aritmeticas cujos conjuntos
dos seus termos sao disjuntos, sejam rk |nk=1 as razoes dessas p progressoes aritmeticas,
entao

p1

1
= 1.
r
k
k=0

Demonstrac
ao.(nao consegui resolver, mostrar que a(n, k) = pn + k) Seja v um
n
umero natural, pela divisao euclidiana por p ele se escreve da forma v = pn + k com
0k p1

2, 3 e 5 serem termos de uma mesma progressao aritmetica?

Suponha que sim, entao temos an = 2, ap = 3 e ar = 5, deve valer a condicao de

Exemplo 3. Podem

alinhamento, logo

2 3

= c 2 3 = c 3 c 5 2 + c 5 = (c + 1) 3
| {z }
3 5
t

2+c 5=t 3

elevando ao quadrado ambos membros tem-se (com u = t2 .3)

v
2 + 2 10c + 5 = u 10 =
2c
como

v
e racional e 10 e irracional, chegamos num absurdo.
2c