Documente Academic
Documente Profesional
Documente Cultură
Sum
ario
1 Progress
oes aritm
eticas
1.1
1.1.1
1.1.2
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
(x kh) = 1.
k=0
(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)
x=a
b+1
g(x) = f (b + 1) f (a) = f (x) .
a
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
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
n
k f (0)
f (n) =
k
k=0
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
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
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
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
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
18
8
28
10
2
e comecamos com k = 0,
CAPITULO 1. PROGRESSOES
ARITMETICAS
10
(k)(k 1)
= 10 + 8k + k 2 k = 10 + 7k + k 2
2
k=0
1
1
1
1
=
=
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
a(k) =
k=p
n1
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)
11
CAPITULO 1. PROGRESSOES
ARITMETICAS
12
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
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
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
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
v
2 + 2 10c + 5 = u 10 =
2c
como
v
e racional e 10 e irracional, chegamos num absurdo.
2c