Anda di halaman 1dari 3

Soluc oes da Lista de Exerccios

Unidade 14
1. C
2
7
+C
3
7
+ +C
7
7
= 2
7
C
0
7
C
1
7
= 128 1 7 = 120.
2. (a) C
p
10
e elemento da linha 10. Em qualquer linha, o elemento maximo
e o do meio. A resposta e p = 5.
(b) C
p
21
e elemento da linha 21. Em qualquer linha, o elemento maximo
e o do meio, A resposta e p = 10 ou p = 11.
3. Para n = 0, temos C
0
n
= 1 = 2
0
, o que mostra que o teorema vale para
a linha 0. Suponhamos que ele valha para a linha n, isto e, C
0
n
+C
1
n
+
. . . +C
n
n
= 2
n
. Temos C
i
n+1
= C
i1
n
+C
i
n
, para i = 1, 2, . . . , n. Logo,
C
0
n+1
+C
1
n+1
+C
2
n+1
+. . . +C
n1
n+1
+C
n
n+1
+C
n+1
n+1
=
C
0
n+1
+(C
0
n
+C
1
n
)+(C
1
n
+C
2
n
)+. . .+(C
n2
n
+C
n1
n
)+(C
n1
n
+C
n
n
)+C
n+1
n+1
=
(C
0
n+1
+C
0
n
) + 2C
1
n
+. . . + 2C
n1
n
+ (C
n
n
+C
n+1
n+1
) =
2Cn
0
+ 2C
1
n
+. . . + 2C
n1
n
+ 2C
n
n
= 2.2
n
= 2
n+1
.
Logo o teorema tambem vale para a linha n+1. Portanto, por indu cao,
vale para qualquer linha.
4. O enunciado correto e: Prove o Teorema das Diagonais: C
0
n
+ C
1
n+1
+
C
2
n+2
+. . . +C
p
n+p
= C
p
n+p+1
.
Como C
0
n
= C
0
n+1
, a propriedade vale para p = 0. Suponhamos que ela
seja valida para p. Ent ao
C
0
n
+C
1
n+1
+C
2
n+2
+. . . +C
p
n+p
+C
p+1)=
n+p+1
C
p
n+p+1
+C
p+1)=C
p+1
n+p+2
n+p+1
(pela relacao de Stifel),
o que mostra que a propriedade vale para p+1. Portanto, por induc ao,
vale para todo p.
5. T
p+1
= C
p
10

(1)
x
2

p
(x
3
)
10p
= C
p
10
(1)
p
x
305p
independer a de x para
30 5p = 0, ou seja, p = 6.
A resposta e T
7
= C
6
10
(1)
6
x
0
= 210.
1
6. (1 x
2
) = 1 2x +x
2
e (1 +x)
n
= x
n
+nx
n1
+
n(n1)
2
x
n2
+ . Os
termos em x
n
no produto s ao:
1.x
n
= x
n
; 2x.x
n1
= 2nx
n
; x
2

n(n1)
2
x
n2
=
n(n1)
2
x
n
.
A resposta e 1 2n +
n(n1)
2
=
n
2
5n+2)
2
.
7. A soma pedida e
n

k=0
C
k
n
3
k
= (1 + 3)
n
= 4
n
.
8. (a) Seja P(x) = (1 + x + x
2
)
n
. Ent ao, A
0
+ A
1
+ A
2
+ + A
n
=
P(1) = 3
n
.
(b) Sejam S
0
= A
0
+A
2
+ +A
2n
e S
1
= A
1
+A
3
+ +A
2n1
. Ent ao
P(1) = S
0
+S
1
e P(1) = S
0
S
1
. Lodo, S
0
=
P(1) +P(1)
2
=
3
n
+ 1
2
.
9. T
p+1
= C
p
120

1
2

p
=
120!
p!(120 p)!

1
2
p
e
T
p
= C
p1
120

1
2

p1
=
120!
(p 1)!(121 p)!

1
2
p1
;
T
p+1
T
p
=
121 p
2p
; T
p+1
> T
p
se p 40 e T
p+1
< T
p
se p 41
Da T
1
< T
2
< < T
40
< T
41
> T
42
> > T
121
.
O termo m aximo e T
41
=
C
40
120
2
40
.
10. Sejam a = 101
50
e b = 100
50
+ 99
50
. Temos:
a =(100 + 1)
50
= C
0
50
100
50
+C
1
50
100
49
+C
2
50
100
48
+ +C
49
50
100 +C
50
50
b =100
50
+ (100 1)
50
= C
0
50
100
50
C
1
50
100
49
+C
2
50
100
48
C
49
50
100 +C
50
50
+ 100
50
Logo,
2
a b = 2C
1
50
100
49
+ 2C
3
50
100
47
+ + 2C
49
50
100 100
50
= 2C
1
50
100
49
+ + 2C
49
50
100 > 0.
Portanto, a > b.
3