MESTRADO PROFISSIONAL EM MATEMÁTICA

COLÉGIO PEDRO II - CPII

Pró-Reitoria de Pós-Graduação, Pesquisa, Extensão e Cultura

Avaliação 1 - Matemática Discreta - MA12 - 2017

a
Prof. Luciana S. da Silva Martino

Questão 1 [2,00 pts ::: (a) = 0,50 pt; (b) = 0,50 pt; (c) = 1,00 pt]

Sobre o que estudamos a respeito dos Números Naturais, faça o que é pedido:
a) Dena conjunto innito e conjunto innito enumerável
Conjunto Innito: Um conjunto X é innito se, e somente se, é possível cosntruir uma sequência (a1 , a2 , a3 , ...) em que
os termos são elementos distintos de X (ou seja, quando há uma função injetiva de N em X .
(0.25 pontos)
Conjunto Innito Enumerável: Um conjunto innito é enumerável se, e somente se, é possível construir uma sequência
(a1 , a2 , a3 , ...) incluindo todos os elementos de X (ou seja, quando há uma função sobrejetiva de N em X ).
(0.25 pontos)
b) Considere o conjunto de todos os pares ordenados de números naturais. Encontre uma sequência que inclua todos os
elementos de N2 , mostranddo que N2 é enumerável. Isso mostra que o conjunto dos números racionais também é
enumerável. Por quê?
N = {(a, b); a, b ∈ N}
Uma maneira de construir tal sequência é ordenar os pares de números naturais de acordo com a soma das coordenadas:
primeiro os que tem soma 2, depois 3, e assim por diante, dando origem à sequência
{(1, 1), (1, 2), (2, 1), (1, 3), (2, 2), (3, 1), ...}
A função f : N → N2 que gera essa sequência é sobrejetiva, o que mostra que N2 é enumerável.
Além disso, cada par (m, n) corresponde aos números racionais mn e −n.
m

Logo, a partir dessa sequência, podemos construir uma outra sequência que inclui todos os racionais, o que mostra que
Q é enumerável.
(0.5 pontos)
c) Considere o conjunto C de todas as sequências innitas em que todos os termos são iguais a 0 ou 1. Prove que o
conjunto C é não enumerável
Suponha, por absurdo, que exista uma bijeção f entre C e N. Digamos,

f (1) = s11 , s12 , s13 , s14 , ...

f (2) = s21 , s22 , s23 , s24 , ...
...
f (n) = sn1 , sn2 , sn3 , sn4 , ...

sendo, sni o i-ésimo termo da n-ésima sequência.

Seja agora a sequência (rn ) = r1 , r2 , r3 , r4 , ..., tal que
(
1, se s11 = 0
r1 =
0, se s11 = 1
(
1, se s22 = 0
r2 =
0, se s22 = 1

...

(
1, se snn = 0
rn =
0, se snn = 1
A sequência (rn ) não é imagem de nenhum elemento de C pela função f , o que é uma contradição.
Assim, C é um conjunto não-enumerável.
(1.0 ponto)

Questão 2 [2,00 pts ::: (a) = 1,00 pt; (b) = 1,00 pt]

Sobre o que vimos sobre Indução Matemática faça o que é pedido

a) Enuncie o Princípio da Indução Finita
Seja P (n) uma propriedade relativa ao número natural n.
Suponhamos que:
i) P (1) é válida;
ii) ∀n ∈ N, a validez de P (n) implica na validez de P (n + 1).
Então P (n) é válida ∀n ∈ N.
(1.0 ponto)
b) Demonstre, por indução, a seguinte desigualdade:
1 · 3 · 5 · ... · (2n − 1) 1
≤√
2 · 4 · 6 · ... · 2n 3n + 1
n = 1: 1
2 ≤ √1
3+1
= 12 . Ok!

1·3·5·...·(2n−1)·(2n+1) 1
`: 2·4·6·...·2n·2(n+1) ≤√
3(n+1)+1

Pela Hipótese de Indução vale:

1·3·5·...·(2n−1)
≤ √ 1
2·4·6·...·2n 3n+1

Multiplicando ambos os membros da desigualdade acima por 2n+1

2(n+1) temos
1·3·5·...·(2n−1)·(2n+1) (2n+1)
≤ · √ 1
2·4·6·...·2n·2(n+1) 2(n+1) 3n+1

Para mostrar que a desigualdade vale também para n + 1 precisamos mostrar que
(2n+1)
2(n+1) · √ 1
3n+1
≤√ 1
ou, equivalentemente,
3(n+1)+1
2
(2n+1) 1
[2(n+1)]2 ·(3n+1)
< 3·(n+1)+1

(1.0 ponto)
Mas,
(2n+1)2 1 (2n+1)2 1 (2n+1)2 (3n+4)−(2n+2)2 (3n+1)
[2(n+1)]2 ·(3n+1)
< 3·(n+1)+1 ⇔ [2(n+1)]2 ·(3n+1)
− 3n+4 <0⇔ (2n+2)2 (3n+1)(3n+4)
<0⇔
(4n2 +4n+1)(3n+4)−(4n2 +8n+4)(3n+1) −n
(2n+2)2 (3n+1)(3n+4)
<0⇔ (2n+2)2 (3n+1)(3n+4)<0

o que é sempre verdade.

Logo a desigualdade é válida também para n + 1, e assim vale ∀n ∈ N.
(1.0 ponto)

Questão 3 [2,00 pts ::: (a) = 1,00 pt; (b) = 1,00 pt]

Sobre o que vimos sobre Indução Forte faça o que é pedido

a) Enuncie o Princípio da Indução Completa
Seja P (n) uma propriedade relativa ao número natural n.
Suponhamos que:
i) P (1) é válida;
ii) ∀n ∈ N, a validez de P (k), ∀k ≤ n, implica na validez de P (n + 1).

2
Então P (n) é válida ∀n ∈ N.
(1.0 ponto)
b) Prove, por Indução Completa, o Princípio da Boa Ordenação, que arma que todo subconjunto não vazio de N tem
um menor elemento
Princípio da Boa Ordenação: Todo subconjunto não vazio de N tem um menor elemento.
Suponha um conjunto X de N que não possui um menor elemento. Vamos provar que X = ∅, ou ainda, que n ∈ X C .
De fato, seja P (n) a propriedade n ∈ X C .
. Para n = 1: 1 ∈ X C ?
Sim, pois se 1 ∈ X , 1 seria o menor elemento de X .
Assim, 1 ∈ X C .
. Suponhamos P (k) válida, ∀k ≤ n.
Isso quer dizer que todos os naturais de 1 a n estão em X C , ou seja, que não estão em X .
Nesse caso, n + 1 também não poderia pertencer a X pois caso pertencesse seria o seu menor elemento. Logo
n + 1 ∈ X C e P (n + 1) é válida.
Logo, pelo Princípio da Indução Completa, P (n) é válida ∀n ∈ N, isto é, X C = N e X = ∅.
(1.0 ponto)

Questão 4 [2,00 pts ::: (a) = 0,50 pt; (b) = 0,50 pt; (c) = 1,00 pt]

O Grêmio estudantil de Taperoá vai dar uma festa, vendendo ingressos a R$6,00. Para estimular a compra antecipada
de ingressos, os diretores do Grêmio decidiram que:

ˆ os ingressos serão numerados a partir do número 1 e vendidos obedecendo à ordem crescente de sua numeração;
ˆ ao nal da festa, cada participante receberá R$ 0,01 para cada ingresso vendido que tenha um número maior que o
número do seu ingresso

a) Se forem vendidos 100 ingressos, quanto vai receber, ao nal da festa, a pessoa que comprou o ingresso com número
1? E a que comprou o ingresso com número 70?
Após a venda do ingresso de número 1, foram vendidos 100 − 1 = 99 ingressos. Logo, quem comprou o primeiro ingresso
receberá 99 · 0.01 = 0.99 reais.
(0.2 pontos)
Do mesmo modo, após a venda do 70◦ ingresso foram vendidos 100 − 70 = 30 ingressos. Logo, quem comprou esse
ingresso receberá 30 · 0.01 = 0.30 reais.
(0.3 pontos)
b) Qual será o lucro do Grêmio se forem vendidos 100 ingressos?
O valor da venda de 100 ingressos é R$600, e o Grêmio terá que devolver:
. R$0.01 para quem comprou o 99◦ ingresso
. R$0.01 para quem comprou o 98◦ ingresso
...
. R$0.99 para quem comprou o 1◦ ingresso.
No total:
1 2 99 1+2+...+99 99· 100
100 + 100 + ... + 100 = 100 = 100
2
= 49.50
Assim, o lucro do Grêmio será de 600 − 49.50 = R$550.50
(0.5 ponto)
c) Se x é a quantidade de ingressos vendidos e L(x) é o lucro do Grêmio com a venda de x ingressos, determine a
expressão para a função L(x)
Valor da venda de x ingressos: 6x.

3
Quantia a ser devolvida pelo Grêmio
(x−1)x
1 2 x−1 1+2+...+(x−1) x2 −x
100 + 100 + ... + 100 = 100 = 2
100 = 200

Assim,
L(x) = 6x − x2 −x
200 = 1201x−x2
200 .
(1.0 ponto)

Questão 5 [2,00 pts]

Na sequência de quadrados abaixo, suponha que b = 3a e que todos os lados dos quadrados preservão a mesma
proporção.

Determine a soma das áreas dos quadrados dessa sequência

L = a + b: lado do 1◦ quadrado
r  r
2  2 2  2 √
lado do 2 quadrado: L2 =
◦ L
4 + 3L
4 = L
16 + 9L
16 =L 10
4
r 2  2 √  √ 2
lado do 3 quadrado: L3 =
◦ L2
4 + 3L2
4 = L2 10
4 = L 410

A1 = L2
10 2 5 2
A2 = 16 L = 8 L
 √ 4  2
A3 = L2 410 = 5
8 L2

3 .
L2 L2 8L2
P∞
i=1 A= 1− 85
= 3 =
8

(2.0 pontos)