2.4.6.

Produto dos n Primeiros Termos de uma Progresso Geomtrica

Suponha que (An) uma progresso geomtrica. Seja Pn o produto dos n primeiros termos da
seqncia (An), ou seja, Pn = A1.A2.A3...An 2.An 1.An.
Invertendo a ordem dos termos nesta multiplicao obtemos: Pn = An.An 1.An 2...A3.A2.A1.
Multiplicando termo a termo as duas expresses que fornecem Pn:
(Pn)2 = (A1.An)(A2.An 1)(A3.An 2)...(An.A1)
Sabemos que em uma PG: A1.An = A2.An 1 = A3.An 2 = ... = Ak.An k + 1. Assim:
(Pn ) 2 = (A1.A n )(A1.A n )(A1.A n )...(A1 .A n ) Pn = (A1.A n ) n
144444424444443
n parcelas

Tambm podemos escrever Pn em funo do primeiro termo e da razo:

Pn = (A1.A n )

n/2

= A1.A1q

n 1 n / 2

n/2
A12 .q n 1

Pn =

A1n .q

n ( n 1)
2

Exemplos:
1) (UFRJ-2001) Seja x0, x1, ..., xn, ... uma seqncia infinita de nmeros reais. Sabendo que x0 =10 e que
os logaritmos decimais a0 = log x0, a1 = log x1, ..., an = log xn, ... formam uma PG de razo 1/2, calcule o
valor limite do produto Pn = x0x1x2...xn quando n tende a infinito.
Soluo:
n

1
1
O termo geral da PG igual a an = a0.q = log10 10. = n .
2
2
n

Logo: an = log10 xn x n = 10
Quando n tende a infinito:

an

n
= 10 2

.
1 1 1
1+ + 2 + 3 +...
2 2 2

P = x 0 x 1 x 2 x 3 ... = 10 2 .10 2 .10 2 .10 2 ... = 10

= 10

1
1(1 / 2 )

= 10 2 = 100 .

2) (ITA-89) Numa progresso geomtrica de razo q sabemos que a1 = 1/q, a1an = (2/3)5 e o produto dos
n primeiros termos q20. Ento a soma dos n primeiros termos igual a:

1 36 2 6
b)
2 36

1 38 2 8
a)
2 36
Soluo:

1 36 2 6
d)
4 36

1 38 28
c)
4 36

e)

1 36 2 6
4 38

Se a1 igual a 1/q, ento da PG dada por: , 1, q, q 2 , q 3 , ... , onde o termo geral a n = q n 2 .

q

Note que: (Pn ) = (a 1a n )

2

40

2
=
3

5n

40 / n

2
=
3

(1)

1
2
Igualando (1) e (2): a 1a n = .q n 2 = q n 3 = (2)
q
3
q 0,q 1
n>0
40
Logo: q n 3 = q 40 / n

n 3=
n2 3n 40 = 0 (n 8)(n + 5) = 0 n = 8.
n
5

2
2
Substituindo n = 8 em (2): q 5 = q = .
3
3
8
a (q 1) (3 / 2)[(2 / 3) 8 1] 1 38 28
Conseqentemente: S8 = 1
=
=
.
q 1
(2 / 3) 1
2 36

4.14. PRINCPIO DA INCLUSO-EXCLUSO

No captulo 1, quando enunciamos o princpio da adio, colocamos que se uma deciso d1 pode
ser tomada de n1 maneiras, a deciso d2 poder ser tomada de n2 maneiras e as decises so
independentes, ento o nmero de maneiras de se tomarem as decises d1 ou d2 n1 + n2. Em linguagem
de conjuntos, se A B = , ento n(A B) = n(A) + n(B).
Mas o que ocorre se A B ? Como dentro de n(A) o valor de n(A B) contado uma vez e
dentro de n(B) o valor de n(A B) contado novamente uma vez, ento o nmero n(A) + n(B) possui
contado duas vezes o valor de n(A B). Como devemos contar apenas uma vez o valor de n(A B),
ento podemos afirmar que, se A B , ento n(A B) = n(A) + n(B) n(A B).
Para trs conjuntos, disjuntos aos pares, podemos fazer o seguinte:
n(A B C) = n((A B) C) = n(AB) + n(C) n((AB)C)
n(A B C) = n(A) + n(B) n(A B) + n(C) (n(A C) + n(B C) n(A B C))
n(A B C) = n(A) + n(B) + n(C) n(A B) n(A C) n(B C) + n(A B C)
Vamos agora generalizar esta idia. Para 1 k n, definimos I n , k =
n (Ai1 ... A i k ) .
1 i1 <...< i k n

Vamos provar, por induo finita, que n (A1 ... A n ) =

(1) k +1 I n , k . O caso em que n = 1 trivial e

k =1

para n = 2 e n = 3 j foi demonstrado. Vamos assumir que a frmula seja vlida para um determinado
valor de n. Ento:
(A1 ... A n +1 ) = n (A1 ... A n ) + n (A n +1 ) n ((A1 ... A n ) A n +1 ) =
= n (A1 ... A n ) + n (A n +1 ) n ((A1 A n +1 ) ... (A n A n +1 )) =
=

(1) k +1 I n , k + n (A n +1 )

k =1

n
k +1
k +1
(

1
)
n
(
A

...

A
)
I n +1, k

i1
n +1 = ( 1)
1 i1 <...< i k n
k =1
k =1
n

Assim, por induo, segue que a frmula n (A1 ... A n ) =

(1) k +1 I n , k

vlida.

k =1

Exemplos:
1) Seja S = {1, 2, ..., 500}. Determine o nmero de inteiros em S que so divisveis por 2, 3 ou 5.
Soluo:
Sejam: A2 = subconjunto de S cujos elementos so divisveis por 2; A3 = subconjunto de S cujos
elementos so divisveis por 3; A5 = subconjunto de S cujos elementos so divisveis por 5.
Inicialmente, podemos notar que a quantidade de nmeros entre 1 e n, inclusive, que so divisveis por k
n
igual parte inteira do nmero . Assim:
k
i) Como 500/2 = 250, ento entre 1 e 500, inclusive, existem 250 nmeros divisveis por 2.
ii) Como 500/3 = 166,66..., ento entre 1 e 500, inclusive, existem 166 nmeros divisveis por 3.
iii) Como 500/5 = 100, ento entre 1 e 500, inclusive, existem 100 nmeros divisveis por 5.
iv) Como 500/6 = 83,33..., ento entre 1 e 500, inclusive, existem 83 nmeros divisveis por 6.
v) Como 500/10 = 50, ento entre 1 e 500, inclusive, existem 50 nmeros divisveis por 10.
vi) Como 500/15 = 33,33..., ento entre 1 e 500, inclusive, existem 33 nmeros divisveis por 15.
vii) Como 500/30 = 16,66..., ento entre 1 e 500, inclusive, existem 16 nmeros divisveis por 30.
Pelo princpio da Incluso-Excluso:
n(A2 A3 A5) = n(A2) + n(A3) + n(A5) n(A2 A3) n(A2 A5) n(A3 A5) + n(A2 A3 A5)
n(A2 A3 A5) = 250 + 166 + 100 83 50 33 + 16 = 366.

14) (Olimpada da Holanda-92) Quatro dados no-viciados so jogados. Qual a probabilidade que o
produto dos nmeros que aparecem nas faces superiores dos dados seja 36?
Soluo:
Existem quatro diferentes possibilidades do produto valer 36:
4!
4!
= 6 maneiras
ii) {2, 2, 3, 3}: ocorre em
= 6 maneiras
i) {1, 1, 6, 6}: ocorre em
2!2!
2!2!
4!
iv) {1, 2, 3, 6}: ocorre em 4! = 24 maneiras
iii) {1, 4, 3, 3}: ocorre em = 12 maneiras
2!
6 + 6 + 12 + 24 1
Desta forma, a probabilidade do produto ser 36 p =
=
.
27
64
15) (AIME-98) Nove cartes numerados com 1, 2, 3, ... , 9 so aleatoriamente divididos entre trs
pessoas, cada um recebendo trs cartes. Determine a probabilidade que a soma dos nmeros dos cartes
de cada pessoa seja um nmero mpar.
Soluo:
Seja A o evento que consiste em separar os 9 nmeros em 3 ternos de modo que a soma dos nmeros
dos ternos seja mpar. O espao amostral formado por todos os conjuntos de 3 ternos que podemos
formar com nove primeiros inteiros positivos. Para o clculo de n() devemos inicialmente escolher os
trs nmeros que ficaro com a primeira pessoa, depois escolher os trs nmeros que ficaro com a
segunda pessoa e finalmente escolher os 3 nmeros que ficaro com a terceira pessoa.
Assim, temos que n() = C9, 3.C6, 3.C3,3 = 84.20.1 = 1680.
Como de 1 a 9 existem 5 inteiros mpares e 4 pares a nica possibilidade de que a soma 3 ternos de
nmeros seja mpar que um deles receba 3 nmeros mpares, outro receba um nmero mpar e dois
pares e o ltimo receba tambm um nmero mpar e dois pares.
Temos o seguinte esquema de distribuio dos nmeros:
I I I
I P P
I P P
Deste modo, n(A) = (C5, 3)(C2, 1.C4, 2)(C1, 1.C2, 2) = (10)(2.6)(1.1) = 120.
n (A ) 120
1
Portanto: p A =
=
= .
n () 1680 14
16) (Olimpada da Blgica-2001) Em um programa de TV trs homens escolhem, independentemente,
suas mulheres favoritas entre trs mulheres e, ao mesmo tempo, estas trs mulheres escolhem seus
homens favoritos. Se um homem e uma mulher escolhem um ao outro, ento eles ganham uma viagem.
Qual a probabilidade que o programa distribua trs viagens?
a) 0,2%
b) 0,8%
c) 2,5%
d) 4,0%
e) 16,7%
Soluo:
Sejam os homens dados pelas letras A, B e C e as mulheres dadas pelas letras a, b e c. Vamos organizar
o espao amostral de modo que seus elementos sejam da forma (x1, x2, x3, x4, x5, x6), onde:
x1 = mulher escolhida pelo homem A; x2 = mulher escolhida pelo homem B; x3 = mulher escolhida pelo
homem C; x4 = homem escolhido pela mulher a; x5 = homem escolhido pela mulher b; x6 = homem
escolhido pela mulher c. Como cada xi possui 3 possibilidades de escolha, ento n() = 36.
Seja A o evento pedido no enunciado. As trs passagens sero distribudas nos casos em que as letras da
seqncia x1-x2-x3 sejam todas distintas e sejam as minsculas das letras da seqncia x4-x5-x6. Por
exemplo, se as escolhas dos homens, nesta ordem, sejam b-a-c, ento as escolhas das mulheres devem
ser, nesta ordem, B-A-C. Portanto, uma vez definida a seqncia x1-x2-x3 (com letras distintas), a
n (A ) 3!
seqncia x4-x5-x6 j est definida. Conclumos, ento, que n(A) = 3!. p(A ) =
=
0,8%
n () 3 6

II. Autovalor e Autovetor de uma matriz quadrada

2.1. Vetores fixos ou invariantes.
Def.1: Dada uma matriz real A = (aaj)nxn, um vetor coluna Xnx1 dito um vetor fixo ou invariante de A se
AX = X.
1 0
x
1 0 x x
, qualquer vetor X = um vetor fixo de I2 pois
=
Ex.1: Dada I2 =
0 1
y
0 1 y y
0

0
OBS: Procure justificar porque Xnx1 = um vetor fixo de qualquer matriz Anxn
:

0

2.2. Autovalor e Autovetor:

Def.2: Seja uma matriz real quadrada Anxn. Se existirem um e um vetor coluna Xnx1, no nulo tais
que AX = X , diremos que um autovalor (valor prprio ou valor caracterstico) de A e X um
autovetor (vetor prprio ou vetor caracterstico) de A associado a .
2 0
2 0 x 2x x
, como
= = 2 segue-se que 2 o autovalor de A e
Ex1: Seja A =
0 2
0 2 y 2y y
x 0
autovetor de A associado ao autovalor 2.
y 0
OBSERVAO IMPORTANTE: Se X um autovetor de A associado a um autovalor , ento
. x com * tambm o ser.
2.3. Polinmio e equao caracterstica.
Sejam Anxn, um autovalor de A e Xnx1 um autovetor de A associado a . Ento:
a 11 a 12 ......... a 1n

a 2n
a 21 a 22 .........
AX = X AX = 0 (I A)X = 0
.......
......... ......... .........

a
.........

a
n1
n2
nn

A expanso deste determinante nos fornece P( ), conhecido como polinmio caracterstico de A e

P(X) = 0 chama-se equao caracterstica de A e suas razes caractersticas ou autovalores de A.
2 2
. Vamos obter:
Ex. 1: Seja A =
0 1
1) Seu polinmio caracterstico.
2) Sua equao caracterstica.
3) Os autovalores de A.
Soluo:
2 2 x
x 1 0 2 2 x

=

= 0 . Como queremos soluo no triviais temos que:
0 1 y
y 0 1 0 1 y
2 2

= ( 2 ) ( 1) = 0
0
1