Você está na página 1de 3

Solu¸c˜oes da Lista de Exerc´ıcios Unidade 14

1.

2.

3.

4.

2

7

C

3

7

+ C

7

7

+ ··· + C

= 2 7 C

0

7

C

1 = 128 1 7 = 120.

7

(a)

(b)

C 10 p ´e elemento da linha 10. Em qualquer linha, o elemento m´aximo ´e o do meio. A resposta ´e p = 5.

p

C 21 ´e elemento da linha 21. Em qualquer linha, o elemento m´aximo ´e o do meio, A resposta ´e p = 10 ou p = 11.

Para n = 0, temos C 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 n + C n +

0

0

1

+ C

n

n

=

2 n . Temos C

i

n+1 = C n

i1

i

+ C n , para i = 1, 2,

, n. Logo,

C

0

n+1 + C n+1 + C n+1 +

0

1

0

2

n+1 +(C n +C n )+(C n +C

C

1

1

2

n

+ C

n1

n+1

+

C

n+1

n+1 + C n+1

n

=

.+(C

n2

n

+C

n1

n

)+(C

n1

n

+C

n

n

)+C

n+1

n+1

=

(C

0

n+1 + C

n ) + 2C n +

0

1

+ 2C

n1

n

+

(C

n

n

+ C

n+1

n+1

) =

2Cn 0 + 2C n +

Logo o teorema tamb´em vale para a linha n+1. Portanto, por indu¸c˜ao, vale para qualquer linha.

O

C

1

+ 2C

n

n1

+ 2C

n = 2.2 n = 2 n+1 .

n

enunciado correto ´e: Prove o Teorema das Diagonais: C n + C

2

n+2 +

+ C

p

n+p = C n+p+1 .

p

0

n+1 +

1

Como C n = C n+1 , a propriedade vale para p = 0. Suponhamos que ela seja v´alida para p. Ent˜ao

0

0

C n + C

0

n+1 + C n+2 +

1

2

+ C

p+1)=

n+p + C n+p+1

p

C

p

n+p+1 + C n+p+1

p+1)=C

p+1

n+p+2

(pela rela¸c˜ao de Stifel),

o que mostra que a propriedade vale para p +1. Portanto, por indu¸c˜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

6

resposta ´e T 7 = C 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) x n2 + · · · . Os termos em x n no produto s˜ao:

2

1.x n = x n ; 2x.x n1 = 2nx n ; x 2 · n(n1)

A resposta ´e 1 2n + n(n1)

2

.

n 2 5n+2)

2

2

=

x n2 = n(n1)

2

x n .

A

7. soma pedida ´e

n

k=0

k 3 k = (1 + 3) n = 4 n .

C

n

8. Seja P (x) = (1 + x + x 2 ) n .

(a)

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

= S 0 + S 1 e P (1) = S 0 S 1 . Lodo, S 0 = P (1) + 2 P (1)

P

(1)

3 n + 1

2

.

9. T p+1 = C 120 p

1 2 p =

120!

1

p!(120 p)! ·

2 p e

T p = C p1

120

2 p1 =

1

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:

Logo,

a =(100 + 1) 50 = C 50 100 50 + C 50 100 49 + C

0

1

2

50 100 48

49

50

+ ··· + C

50

50

100 + C

b =100 50 + (100 1) 50 = C 50 100 50 C 50 100 49 + C

0

1

2

50 100 48

49

50

− ··· − C

50

50

100 + C

+ 100 50

2

a b = 2C 50 100 49 + 2C 50 100 47 + ··· + 2C

1

3

49

50

=

2C 50 100 49 + ··· + 2C

1

49

50

100 > 0.

Portanto, a > b.

3

100 100 50