LISTA DE MATEMÁTICA DISCRETA

Sequências, Cardinalidade e Enumerabilidade

Profº Nivan Ferreira
1 Sequências
Questões Propostas

1. Quais são os termos a0 , a1 , a2 e a3 da sequência {an }, em que an é

igual a:
a) 2n + 1?
b) (n + 1)n+1 ?
c) ⌊n/2⌋?
d) ⌊n/2⌋ + ⌈n/2⌉?

2. Para cada uma das listas de números inteiros, forneça uma fórmula
ou regra simples para construir os termos de uma sequência de inteiros
que comece com a lista dada. Assumindo que sua fórmula ou regra
esteja correta, determine os três próximos termos da sequência.

a) 1, 0, 1, 1, 0, 0, 1, 1, 1, 0, 0, 0, 1,...
b) 1, 2, 2, 3, 4, 4, 5, 6, 6, 7, 8, 8,...
c) 1, 0, 2, 0, 4, 0, 8, 0, 16, 0,...
d) 15, 8, 1, -6, -13, -20, -27,...
e) 2, 3, 7, 25, 121, 721, 5041, 40321,...

3. Neymarx estava lendo um livro. Em cada n-ésima página havia

uma certa razão L (dada por dois inteiros) entre dois números. Ney-
marx percebeu que se tratava de uma sequência, sendo o termo geral
dela dado pela razão L, mas com um detalhe: os termos ı́mpares eram
negativos, enquanto os pares era positivos. Sua função é descobrir o
termo geral da sequência, sendo a razão L das páginas iniciais: L1 = 44 ,
L2 = 89 , L3 = 16 25
16 , L4 = 32 ...

1
2 Cardinalidade e Enumerabilidade
Questões Propostas

1. Prove que os seguintes conjuntos são enumeráveis (ou não)

a) Os inteiros pares
b) O conjunto dos naturais não divisı́veis por 3
c) O conjunto dos inteiros
d) O conjunto dos números divisı́veis por 6
e) O conjunto das cadeias binárias infinitas
f) O conjunto dos números reais entre 0 e 0.5

2. Seja A = { x ∈ Z | x é negativo} e B = {x ∈ N | x é múltiplo

positivo de 4}. Diga se esses conjuntos tem a mesma cardinalidade,
se sim, mostre uma função bijetora f : A → B

Questões de Prova

(2020.3 - EE1) Sejam A e B definidos como A = {x ∈ N | x é

múltiplo de 3} e B = Z. Determine se eles têm a mesma cardinali-
dade, caso positivo, mostre uma função bijetora f : A → B

(2021.1 - EE1) Para cada um dos itens a seguir, dê um exemplo

de dois conjuntos não enumeráveis A e B tais que A − B é:
a) Finito
b) Infinito e enumerável

2
3 Desafios
Cuidado! Prossiga sob seu próprio risco.
As questões abaixo foram selecionadas acima do nı́vel da prova e estão
apresentadas apenas para aqueles que tiverem interesse em explorar
provas mais complexas. Caso você seja uma pessoa nervosa antes da
prova, talvez seja melhor deixar passar.
Mas, caso tente, pode descobrir algumas soluções maneiras :)

1. Considere uma progressão aritmética de termo geral xn e uma

progressão geométrica de termo geral yn , ambas nos números positivos.
Sabendo que:
x1 = y 1
x2 = y 2
x1 ̸= x2
xn > 0
Mostre que para n ≥ 3, xn < yn .