1 aula de exerccios

1 Lista 1, ex. 5 Seja A {a, b, c, d, e, f, g} . Diga se cada uma das seguintes

famlias de conjuntos ou no uma partio de A :

(a) {B1 , B 2 , B3 }
(b) {C1 , C 2 , C3 }
(c) {D1 , D 2 , D 3 }
(d) {E1}

onde

B1 {a, c, e} , B 2 {b} , B3 {d, g} , C1 {a, e, g} , C 2 {c, d} , C 3 {b, e, f} ,

D1 {a, b, e, g} , D 2 {c} , D 3 {d, f} e E1 {a, b, c, d, e, f, g} .

Soluo

(a) Temos que A B1 B 2 B3 , pois f A , mas f B1 B 2 B3 . Logo, {B1 , B 2 , B3 }

no uma partio de A .

(b) Note que C1 e C 3 no so disjuntos, pois e C1 e e C 3 . Logo, {C1 , C 2 , C 3 }

no uma partio de A .

(c) Como A D1 D 2 D 3 e os conjuntos so disjuntos dois a dois, {D1 , D 2 , D 3 }

uma partio de A .

(d) Para qualquer conjunto no vazio A , a famlia {A} uma partio de A .

n
2 Lista2, ex. 3 Avalie (a i a i-1 ) , considerando a 0 0 .
i 1

Soluo
 n

(a i a i1) a1 a 0 + a 2 a1 + a 3 a 2 + K + a n a n 1
i 1

an a0 an 0 a n

3 Lista 2, 4 Use o resultado do exerccio 3 para provar que

n
n(n + 1)(n + 2)
(b) i(i + 1) 3
i 1

Soluo

i(i + 1)(i + 2)
Consideremos a i ; a0 0
3

i(i+1)(i+2) (i 1)i(i+1)
a i a i-1 =
3 3

1
[i(i + 1)(i + 2 (i 1))]
3

1
[i(i + 1)(i + 2 i + 1)]
3

1
[i(i + 1)3] i(i + 1)
3
n n
n(n + 1)(n + 2)
i(i + 1) (a i a i1) a n 3
i 1 i 1

n
4 Lista 2, ex. 5 Determine o valor de i 2 , usando os resultados obtidos no
i 1
exerccio 4.

Soluo
observao: i(i + 1) i i 2 + i i i 2

n n n n

i [i(i + 1) i] i(i + 1) i
2

i 1 i 1 i 1 i 1

n(n + 1)(n + 2) n(n + 1)

3 2

1
[2n(n + 1)(n + 2) 3n(n + 1)]
6

1
n(n + 1)[2(n + 2) 3]
6

1
n(n + 1)[2n + 4 3]
6

1
n(n + 1)(2n + 1)
6

n
1
5 Lista 2, ex. 12 Determine o valor de: (c) 1 (i + 1) 2 .
i 1

Soluo

n
1 n i 2 + 2i
1 2

(i + 1) 2
i 1 (i + 1) i 1

n
i(i + 2) 1.3 . 2.4 . 3.5 . 4.6 . 5.7 . 6.8.K .n(n + 2)
2

i 1 (i + 1) [2.3.4.5.....(n + 1)]2

(1.2.3.4. ... .n)(3.4.5. ... .(n + 2))

[(n + 1)!]2

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

2 [(n + 1)!]2 2 n!(n + 1)(n + 1)!
 n+2

2(n + 1)

6 Lista 3, ex.2 Use o princpio de induo matemtica para provar a

desigualdade que segue.
n

(b) 2 j , para n 4
n

j1

Soluo
4

(i) PI: 2 j 1.2.3.4 16 24

4

j1

A desigualdade vale para n = 4.

n
(ii) HI: 2 j , 4 n k
n

j1

(iii) A partir da hiptese de induo devemos provar que a desigualdade vale para
n = k +1.

k +1 k

j (k + 1).j > (k + 1) 2 k > 2k +1 . De fato, pois

j1 j1

(k + 1)2k > 2k +1 k + 1 > 2 k > 1,

o que est correto, uma vez que k 4 . Logo, para n 4 ,

n
2 j .
n

j1

7 Lista 3, ex. 4 Prove pelo princpio da induo matemtica que a frmula para
a soma dos termos de uma progresso:
 (a 1 + a n )n
(a) aritmtica : Sn
2

Soluo

a1 + a1
n 1 S1 1 a1

2
(i) PI:
a +a
n 2 S2 1 2 2 a1 + a 2
2
(ii) HI: supor como verdadeira a afirmao que

(a1 + a k )
Sk
k
2
(iii) Provar que a propriedade vale para n = k+1, isto , devemos provar que

(a1 + a k +1 )(k + 1) . Temos que:

S k +1
2
(a1 + a k )k a k + a k + 2
Sk +1 Sk + a k +1 +
2 2

(a1 + a k )k 1
+ (a k + a 1 + (k + 1)r)
2 2

a1k + a k k + a1 + a k + rk + r

2

a1 (k + 1) + (a k + r) + k(a k + r)

2
a 1 (k + 1) + a k +1 + ka k +1

2

a1 (k + 1) + a k +1 (k + 1)

2

(a1 + a k +1 )(k + 1)

2
8 Dados os conjuntos A {1,2,3} e B {a, b, c, d, e, f} , quantas so as aplicaes
injetoras de A em B.

Soluo

Elementos disponveis: 6, n 6
Nmeros de elementos que compem a sucesso: 3, p 3

6! 6!
A 6,3 6 5 4 120
(6 3)! 3!

9 Quantos nmeros naturais de 4 algarismos distintos podemos formar com os

algarismos do conjunto {1,2,3,4,5,6,7} .

Soluo

Elementos disponveis: 7, n 7
Nmeros de elementos que formam os grupos: 4, p 4

7! 7!
A 7,4 7 6 5 4 840
(7 4)! 3!

10 Numa sala h 7 pessoas e 9 cadeiras enfileiradas, de quantas maneiras se

podem sentar as pessoas?

Soluo

Elementos disponveis: 9, n 9
Nmero de elementos de cada grupo: 7, p 7

9! 9!
A 9,7 9 8 7 6 5 4 3 181440
(9 7)! 2!

11 Quantos so os nmeros naturais de quatro algarismos distintos que existem

no sistema decimal?

Soluo
Elementos disponveis: 10, n 10
Elementos que entram na formao de cada nmero: 4, p 4

Total dos nmeros naturais de 4 algarismos:

10! 10!
A10,4 10 9 8 7 5040
(10 4)! 6!

Nmeros naturais de quatro algarismos que iniciam por zero:

9! 9!
A 9,3 9 8 7 504
(9 3)! 6!

Nmeros naturais de 4 algarismos distintos:

A10,4 A 9,3 4536

12 Quantos nmeros naturais de trs algarismos, maiores que 300, possvel

formar com os algarismos 2, 3, 4, 5 e 6 sem repeti-los?

Soluo

Total de nmeros de 3 algarismos comeando com o 3:

4! 4!
A 4,2 4 3 12
(4 2)! 2!

Total de nmeros de 3 algarismos comeando com o 4, 5 ou 6:

3 A 4,2 3 12 36

Total desejado:

N 3 A 4,2 + A 4,2 48