UNIVERSIDADE FEDERAL DE CAMPINA GRANDE

CAMPUS DE CUITÉ
DATA: 21/09/20
CENTRO DE EDUCAÇÃO E SAÚDE
UNIDADE ACADÊMICA DE FÍSICA E MATEMÁTICA

TURMA: 01 ANÁLISE NA RETA

NOME : PROF. ANSELMO RIBEIRO LOPES

1a TAREFA DE VERIFICAÇÃO DE APRENDIZAGEM -

CONJUNTOS FINITOS, INFINITOS, ENUMERÁVEIS E
NÃO-ENUMERÁVEIS

1 INSTRUÇÕES
ˆ esta tarefa é avaliativa e cumulativa;

ˆ o valor correspondente a ela é de 4 (quatro) pontos;

ˆ O prazo para entrega é até 30/09/2020.

2 QUESTÕES
Questão 1.
Usando indução matemática, prove:
n(n + 1)
(a) 1 + 2 + · · · + n = , ∀n ∈ N.
2
(b) 1 + 3 + 5 + · · · + (2n − 1) = n2 , ∀n ∈ N.
(c) xn − y n = (x − y)(xn−1 + xn−2 y + · · · + xy n−2 + y n−1 ), ∀n ∈ N.
(d) 2n−1 ≤ n!, ∀n ∈ N.

Questão 2.
Para n, k ∈ Z, com n ≥ 1 e 0 ≤ k ≤ n considere os números binomiais
 
n n! n(n − 1)(n − 2) · · · (n − k + 1)
= = .
k k!(n − k)! 1.2 · · · k
Demonstre a chamada Relação de Stifel
     
n n n+1
+ = .
k k+1 k+1

Questão 3.
Use indução matemática e a Relação de Stifel para mostrar que
n  
n
X n n−k k
(x + y) = x y , ∀x, y ∈ R e ∀n ∈ N.
k=0
k

Questão 4.
(a) Dados m, n ∈ N com n > m, mostre que existe q ∈ N tal que q.m ≤ n < (q + 1).m.
(b) Use o item (a) para provar que dados m, n ∈ N com n > m, existem q, r ∈ N tais
que n = q.m ou n = q.m + r com r < m.
PÁGINA 1 DE 3
 1a TAREFA DE VERIFICAÇÃO DE APRENDIZAGEM
ANÁLISE NA RETA

DATA: 21/09/20

Questão 5.
Dado n ∈ N, prove que não existe m ∈ N tal que n < m < n + 1.

Questão 6.
Prove que o princı́pio de Indução Matemática e o princı́pio da Boa Ordenação são equi-
valentes em N.

Questão 7.
Denotando com card X o número de elementos do conjunto finito X, prove que

(a) Se X é finito e Y ⊂ X então card Y ≤ card X.

(b) Se X e Y são finitos então X ∪ Y é finito e

card (X ∪ Y ) = card X + card Y − card (X ∩ Y ).

(c) Se X e Y são finitos então X × Y é finito e

card (X × Y ) = card X.card Y.

Questão 8.
Seja A um conjunto com n elementos, isto é, card A = n. Denote por P(A) o conjunto
das partes de A. Mostre que P(A) tem 2n elementos, ou seja, card P(A) = 2card A = 2n .

Questão 9.
Prove que todo conjunto finito não-vazio X de números naturais contém um elemento
máximo (isto é, existe x0 ∈ X tal que x ≤ x0 , ∀x ∈ X).

Questão 10.
Dada f : X −→ Y , prove

(a) Se X é infinito e f é injetiva então Y é infinito.

(b) Se Y é infinito e f é sobrejetiva, então X é infinito.

Questão 11.
Sejam X um conjunto finito e Y um conjunto infinito. Prove que existe uma função
injetiva f : X −→ Y e uma função sobrejetiva g : Y −→ X.

Questão 12.
Prove que o conjunto dos números primos é infinito.

Questão 13.
Defina f : N × N −→ N pondo f (1, n) = 2n − 1 e f (m + 1, n) = 2m (2n − 1). Mostre que
f é bijetiva.

Questão 14.
Prove que existe g : N −→ N sobrejetiva tal que g −1 (n) é infinito, ∀n ∈ N.

PÁGINA 2 DE 3
 1a TAREFA DE VERIFICAÇÃO DE APRENDIZAGEM
ANÁLISE NA RETA

DATA: 21/09/20

Questão 15.
Exprima N = N1 ∪ N2 ∪ · · · ∪ Nn ∪ · · · como união infinita de subconjuntos infinitos, dois
a dois disjuntos.

Questão 16.
√
(a) Mostre que se p é um número primo positivo, então p é irracional.
√
(b) Mostre que 2 + 3 é irracional.

PÁGINA 3 DE 3 FIM DA TAREFA DE VERIFICAÇÃO DE APRENDIZAGEM BOA SORTE!!!