Defini c ao 1. Um conjunto A e nito, quando ele e vazio ou quando existe uma bijecao f entre o conjunto In = {1, 2, . . . , n} = {x N |1 x n}, f : In A. Defini c ao 2 (Particao em conjuntos ). Seja A um conjunto , dizemos que uma decomposicao de A = B C com B C = e uma Particao de A. Se tomarmos B = A e C = , temos B = A e B = , logo e uma Particao de A, essa Particao e chamada de Particao trivial. Defini c ao 3 (Produto sobre conjuntos nitos). Sejam A um conjunto nito, f : A R, uma funcao que associa elementos de A (quando esse possui elementos) em R(Poderia ser outro conjunto onde tem-se com o produto um grupo abeliano), se A e vazio denimos
f (k) = 1
kA
f (k) = 1.
Se A possui 1 elemento a1 , denimos
f (k) = f (a1 ).
kA
CAPITULO 1. PRODUTORIO
Se A possui mais de um elemento, tomamos uma Particao de A = B C e denimos
f (k) =
kA
f (k) =
k BC
f (k).
kB
f (k)
kC
Se tomarmos a Particao trivial, temos
f (k) =
kA
f (k) =
k A
f (k).
f (k) = 1.
kA
f (k) =
kA
f (k)
kA
Vamos considerar agora o caso do produtorio sobre um conjunto nito A que tenha mais de um elemento, seja esse n umero de elementos n + 2 vamos tomar um elemento qualquer ak em A, tomando como o conjunto B o conjunto que contem apenas esse elemento e como conjunto C o conjunto A sem esse elemento, isto e B = {ak } e C = A {ak }, a intersecao desses conjuntos e vazia e sua uniao e o conjunto A, A{ak }{ak } = e A {ak } {ak } = A, o conjunto C possui n + 1 elementos, escrevemos entao
f (k) =
kA
kC
f (k).
f (k) =
f (k) = [
k{ak }
kA{ak }
kB
f (k).
f (k)].f (ak )
kA{ak }
podemos continuar esse processo ate que o conjunto tenha apenas 1 elemento onde aplicamos a denicao do produtorio sobre conjunto unitario, Defini c ao 4. Seja In o conjunto de n umeros naturais de 1 ate n, In = {1 k n, k N }, e a funcao f denida nesse conjunto com valores no conjunto R, denimos n
f (k) :=
k=1
f (k)
k In
O n umero n e chamado limite superior e 1 de limite inferior. Se n = 0 o conjunto e vazio, logo temos
f (k) = 1.
k=1
Alem disso temos a propriedade de abertura de limite superior que vamos usar a seguir n+1
k=1
f (k) = [
f (k)].f (n + 1)
k=1
esta propriedade e valida, pois tomamos a seguinte Particao do conjunto
A = {k N |1 k n + 1} = {k N |1 k n} {n + 1}.
CAPITULO 1. PRODUTORIO
Podemos denir
x = xn
k=1
caso n = 0, temos o produto sobre conjunto vazio, que foi denido como 1, pois o limite superior e menor que o inferior
x = 1 = x0
k=1
, isto sendo valido para qualquer x em especial para x = 0
0
0 = 1 = 00 .
k=1
Pela denicao o produtorio sobre conjunto vazio e o elemento neutro do produto, entao temos
f (k) = 1
Se A e um conjunto nito com mais de um elemento podemos tomar 1 elemento de
A qualquer ak e tomar B = {ak } C = A B, temos que sao disjuntos e sua uniao e o conjunto A, escrevemos entao
f (k) =
kC
kA
f (k)
f (k) = [
f (k)]f (ak )
kC
k{ak}
e continuar o processo ate que sobre o conjunto com apenas 1 elemento. Se tivermos A um subconjunto dos n umeros reais, nito nao vazio, ele possui maximo e mnimo, entao podemos tomar B = maxA (ou B = minA) e C = A b e tomar o produtorio sobre esses conjuntos. Se temos o conjunto A = {x Z|a x b, b, a Z} podemos tambem resgatar a denicao a denicao de produtorio
f (k) =
kA
f (k)
k=a
pois se a > b o produtorio e vazio , logo um. Se a = b, temos produtorio sobre conjunto unitario, logo f (a) e se b > a, podemos abrir o produtorio pelo maximo, cando
kA
f (k) =
k=a
f (k) = [
b1
f (k)]f (b).
k=a
Vamos continuar a analise sobre operadores sobre conjunto nitos em outro captulo. Vamos ver algumas aplicacoes de somatorios e produtorios sobre conjuntos nitos.
CAPITULO 1. PRODUTORIO
Teorema 1. Seja A um conjunto nito com n elementos entao
2 = 2n
kA
isto e , o n umero de elementos do conjunto das partes de A e dado pelo produtorio de 2 sobre A. Demonstrac ao. Temos
kA
2=
k=1 jak
2=
k=1
2 = 2n .
CAPITULO 1. PRODUTORIO
Resumindo a definic ao de produto sobre conjunto finito Denimos o produtorio sobre um conjunto nito A, tomando uma particao de A que e uma decomposicao A = B C onde B e C sao conjuntos disjuntos, isto e, B C = e denindo
f (k) = [
kA
f (k)] [
kB
f (k)]
kC
para que a denicao funcione em todos casos, denimos o produto sobre conjunto vazio como 1, que e o elemento neutro do produto, para que o valor do produto nao se altere,
quando tomamos a particao trivial de A = A , com a denicao
f (k) = 1, da k
kA
f (k) = [
f (k)] [
kA
f (k)] = [
f (k)].1 = [
kA
k n
podemos usar tal denicao no produtorio
f (k)]
kA
f (k), para n natural, que ca sendo denido
k=1
como o produto sobre o conjunto In = {1 k n, k N } entao
n
f (k) :=
f (k)
kIn
k=1
se n = 0 o conjunto I0 = {1 k 0, k N } e vazio, pois nao existe natural que satisfaz
1 k 0, entao usamos a denicao de produto sobre conjunto vazio que implica 0
f (k) = 1
k=1
observe que esta denido para n natural, nao fazendo sentido tomar outros valores para n, a princpio. Essa denicao e u til para expressar outros entes de maneira compacta, como o fatorial, que pode ser denido de maneira compacta usando o conceito de produto vazio
k =: n!
k=1
para todo n natural incluindo 0, no caso de n = 0, tem-se
0
k = 1 = 0!
k=1
observe tambem que podemos denir xn como produtorio dessa maneira
n
k=1
x = xn
CAPITULO 1. PRODUTORIO
implicando que
x = 1 = x0
k=1 0
(inclusive para x = 0, 0 = 1 ) e importante entao, pensar os produtorios do tipo
f (k)
k=1
como produtos sobre conjuntos, para que possamos denir certos entes matematicos com a notacao compacta.
1.1.1
Produto sobre conjunto vazio
Defini c ao 5 (Fatorial). O fatorial pode ser denido com o produtorio n! :=
k=1
Para todo n natural.
Corol ario 1. Entao para n = 0 temos o produto vazio 0! :=
k = 1.
k=1
Defini c ao 6 (Potencia). A potencia de base real e expoente natural pode ser denida como produtorio n
a :=
a.
k=1
Onde n e natural e a e um real qualquer.
Corol ario 2. Se n = 0 temos um produto vazio
a0 :=
a=1
k=1
para qualquer a real, incluso a = 0 e temos 00 = 1.
1.2
Produt orio e razes
Exemplo 1. Seja a sequencia denida como x1 =
pressao fechada para xn e calcular o limite .
1 x e xn+1 = xn x (n+2)n! deduzir ex-
CAPITULO 1. PRODUTORIO
Qxk = x (k+2)k! da aplicando
n1
em ambos lados tem-se
k=1
xn = x1
n1
1 (k+2)k!
n1
= x1 x
k=1
1 (k+2)k!
n1
xxk=1
1 (k+2)k!
1 +1 1 xx (n+1)! 2 = x (n+1)! +1 .
k=1
Tomando limite tem-se lim xn = x. Alguns termos da sequencia
