Anda di halaman 1dari 7

Olimpada Brasileira de Matemtica

X semana olmpica 21 a 28 de janeiro de 2007

Eduardo Poo Integrais discretas Nveis III e U


Integral discreta: dizemos que F ( n) integral discreta de f ( n) se e somente se:
F (n +1) F (n) = f (n) , para n inteiro (a princpio)

Da mesma forma, dizemos que f ( n) a derivada discreta de F ( n) . Notao:

f ( n) = F ( n)

Utilidade: conhecida a integral discreta F ( n) da funo f ( n) , temos condies de fazer o somatrio:

f (k ) = F (b + 1) F (a) , a e b inteiros
k =a

A integral discreta transforma uma soma em soma telescpica. Sabendo de algumas propriedades, possvel trabalhar dinamicamente com integrais discretas para obter frmulas novas a partir de outras conhecidas. Aqui, no queremos provar que uma funo dada integral discreta de outra, pois essa verificao simples. Queremos obter ferramentas que nos possibilitem ACHAR integrais discretas de forma rpida, para no final poder calcular o valor de um somatrio que tenha surgido de algum problema. Em alguns casos, suficiente saber a cara da integral discreta (ou seja, se um polinmio, exponencial etc). Algumas integrais discretas (o exerccio de verificao simples):

c = cn
q n =
n

n.n! = n! log
n a

qn q 1

n = log a ( n 1)!

k cos kn 2 sen kn = k 2 sen 2 n n sen ( 2n 1) sen 2 n = 2 4 sen 1 n n n k = k + 1


n

k sen kn 2 cos kn = k 2 sen 2 n n sen ( 2n 1) cos 2 n = 2 + 4 sen 1 n n + k n + k n = n 1


n

Propriedades 1) Assim como integrais contnuas (as primitivas), existem vrias integrais discretas para uma dada funo, e todas elas diferem por uma constante. Exemplo: 2 n e 2 n + 1 so integrais discretas de f (n) = 2 n . Verifique pela definio! 2) Integrao discreta uma transformao linear:

[ a. f (n) + b.g (n)] = a f (n) + b g (n) , para constantes a e b.


A igualdade nos fornece uma integral discreta para a funo do lado esquerdo, lembre-se que podemos somar constantes do lado direito e continuar com uma integral discreta. 3) Integral discreta do produto (por partes): sendo ento:
n

f ( n) = F ( n) e g ( n ) = G ( n) ,
n

F (n) g (n) = F (n)G (n) f (n)G (n +1)


Exemplo: Calcule n sen n e
n

sen n , comparando com o clculo de

x sen xdx

sen xdx

4) Sendo f ( x, n) uma funo das variveis x e n, derivvel na varivel x, ento:

f ( x, n ) =

n f ( x, n ) x

Podemos usar a prpria varivel n, se a funo tiver derivada nessa varivel:

d d n f ( n ) = dn f ( n) dn
n

Exemplo: Calcule

nx

, com x uma constante em relao a n.

5) Seguindo um caminho anlogo, temos que:

( f ( x, n)dx ) = f ( x, n) dx + Cn
n n

Para alguma constante C. Essa constante encontrada atravs de valores iniciais conhecidos das funes.

( 1) k +1 xn = ln 2 + dx Exemplo: Prove que k k =1 1 x 1


n 0

Aplicao: Soma de potncias consecutivas. Seja a seguinte funo:

S m (n) = k m = 1m + 2 m + ... + n m
k =1

H uma frmula recursiva em que podemos calcular S m (n) a partir de valores anteriores (tente prov-la como exerccio):
m 1 m + 1 ( m + 1) S m (n) = (n + 1) m+1 1 k S k (n) k =0

O problema dessa frmula a praticidade: precisamos de todas as funes anteriores, e ainda assim faremos um trabalho algbrico grande. Com integrais discretas, conseguimos obter S m (n) a partir de S m 1 ( n) apenas com um trabalho aritmtico. Inicialmente, se queremos S m (n) , queremos sua integral discreta

. Usando

a propriedade que nos permite trocar a integral discreta com a contnua (escolhendo a prpria varivel n como varivel de integrao contnua):

( n
n

m 1

n m1 dn = n dn + Cn

A integral contnua pode ser realizada sem problemas:

n m1 nm = dn + Cn m n
n

Renomeando a constante a ser encontrada:

n m1 dn + Cn n = m n
n m

contnua. Resumindo: Se

n = 0 , fornecendo o oposto da soma dos outros coeficientes j obtidos pela integrao

Essa constante pode ser encontrada pela diferena entre integrais discretas quando

m 1

= am n m + am1n m1 + ... + a2 n 2 + a1n , ento:

n
Com bk = Alguns valores:

= bm+1n m+1 + bm n m + ... + b2 n 2 + b1n

m ak 1 , para k =1,2,..., m +1 , e b0 = bk . k k =1

m +1

1 = n
n2 n 2 2 n n3 n2 n 2 n = + 3 2 6 n n 4 n3 n 2 n3 = 4 2 + 4 n n5 n 4 n3 n 4 n = + 5 2 3 30

n =

Aplicao: Soma de potncias multiplicadas por progresso geomtrica

Agora procuraremos

x n , com x uma constante em relao a n. Observe:

n n n d n m n m 1 n m n m1 n ( ) n x = mn x + n x ln x = m n x + ln x nm xn dn

Das formas iniciais de

x n , encontramos uma funo da forma:

m 1

x n = x n ( am1n m1 + am2 n m2 + ... + a2 n 2 + a1n )

com as constantes ak sendo funes de x, mas no dependendo de n. natural procurar uma integral discreta com a seguinte forma:

x n = x n ( bm n m + bm1n m1 + ... + b2 n 2 + b1n )

Essa forma pode ser encontrada, e os coeficientes satisfazem bk =


i =1,2,..., m e b0 =

m ak 1 , k

x m bk . 1 x k =1
n

Alguns valores:

nx n =
n2
n 2 n n n

( n 1) x nx ( x 1)
n +1 2

xn [ ( x 1) n x] , x 1 ( x 1) 2

= 2n ( n 2)
n

n 2 n 2
3

= 2 n ( n 2 4n + 6 ) = 2 n ( n 3 6n 2 + 18n 26) = 2 n ( n 4 8n 3 + 36n 2 104n + 150)

n 2
4

Problemas 1- Calcule as seguintes integrais discretas:


n 2 a) n 3
n

2 n (n 1) e) (n +1)!
n

n n b) 3 2
n

f)

1 +n

c)

1 (n + 2)n!
n
n 2

g)

1 n +1 + n 1

n d) 2

h)
n

cos n cos(n + 1)

sen 2 k 2- Calcule: lim n n k =1

3- Calcule lim
n

k
k =1 n k =1
n

.2 k
n

k .2
3
m

n m+1 k 4- Calcule m + 1 , com m inteiro positivo. k =1 lim m n n


5- Prove que

(n
n =1

2n + 1 1 h = 2 n 3 , sendo hn = 2 + n) n =1 n

k .
k =1

( n) para n inteiro positivo, sabendo que 6- Ache a derivada (contnua) da funo gama ' (1) = , a constante de Euler (um valor conhecido) e (1) =1. A funo gama satisfaz ( x +1) = x ( x) , para todo x real, assim (n) = (n 1)! para n inteiro positivo.

7- (OBM2002) O dimetro de um conjunto S R definido como sendo D( S ) = max( S ) min( S ) . O conjunto vazio, por definio, tem dimetro igual a zero. Calcule a soma dos dimetros de todos os subconjuntos de A = {1,2,3,..., n} , em funo de n.

Referncias: [1] Uma referncia sobre somatrios e algumas consideraes histricas sobre o raciocnio humano e implementao de algoritmos em computadores: A=B, Marko Petkovsek, Herbert S. Wilf, Doron Zeilberger.