Lista 1 - Conjuntos e PIF

Tópicos de Matemática
SMA0805
Em diferentes disciplinas você pode ver notações diferentes serem utiliza-
das para se referir ao mesmo objeto. Nos exercícios a seguir introduziremos
notações alternativas para a diferença de conjuntos:

1. A − B também é escrito como A \ B.

2. Se A ⊂ B, então A − B também é escrito como CAB .

Além disso, usaremos diagramas de Venn. Para uma videoaula sobre

diagramas de Venn, veja:
https://www.youtube.com/watch?v=4OzeSbLNUqg
Essa videoaula também está disponível na plataforma da disciplina.
Problema 1 Neste exercício, você deve escrever os elementos dos conjuntos a
seguir. Se algum deles for infinito, você deve escrever ao menos 5 elementos
do conjunto. Por exemplo, se P = {x ∈ N : x é múltiplo de 2} então
P = {0, 2, 4, 6, 8, · · · }.
(a) A = {x : x é letra da palavra “matemática"}
(b) B = {x ∈ N : x é número primo}
(c) C = {x : x é algarismo romano}.

Problema 2 Descreva os conjuntos a seguir por uma propriedade. Por

exemplo, se T = {0, 3, 6, 9, 12, · · · } então T = {x ∈ N : x é múltiplo de 3}.
(a) A = {Brasília, Rio de Janeiro, Salvador}
(b) B = {0, 1}
(c) C = {0, −10, −20, −30, −40, · · · }
(d) D = {Lua}

Problema 3 Quais dos conjuntos abaixo são unitários? Quais são vazios?
(Lembre-se que C é o conjunto dos números complexos)
(a) A = {x : x < 49 e x > 65 }
(b) B = {x ∈ R : x × 0 = 2}
(c) C = {x ∈ Z : x2 = 3}
(d) D = {x ∈ C : ix + 1 = 7}

1
 (e) E = {x ∈ Z : 0ẋ = 0}
(f ) F = {x : x > 49 e x < 65 }
(g) G = {x ∈ N : x é divisor de 0}
(h) H = {x ∈ Z : x é divisível por 0}
(i) I = {x ∈ Q : x2 = 2}

Problema 4 Sejam A, · · · , I os conjuntos do exercício anterior. Classifique

cada uma das sentenças abaixo como verdadeira ou falsa e justifique.
(a) 21 ∈ A
(b) 3 6∈ B ∩ F
(c) 7 ∈ C ∪ E
(d) 4 6∈ D ∩ (G ∪ A)
(e) 9 ∈ (E − A) ∩ (H \ D)

Problema 5 Sejam A = {1, 2}, B = {2, 3}, C = {1, 3, 4} e D = {1, 2, 3, 4}.

Classifique cada uma das sentenças abaixo como verdadeira ou falsa e justi-
fique.
(a) A ⊂ D
(b) A ⊂ B
(c) B ⊂ C
(d) D ⊃ B
(e) C = D
(f ) A 6⊂ C

Problema 6 Escreva os elementos do conjunto P ({a, b, c, d}).

Problema 7 Sejam A = {a, b, c}, B = {a, c, d, f }, C = {b, e}. Escreva

os seguintes conjuntos. Além disso, represente-os num diagrama de Venn
contendo A, B e C.
(a) A ∪ B
(b) A ∩ B
(c) A \ (B ∪ C)
(d) (A \ B) ∪ (B \ A)
(e) (B ∪ C) − (A ∩ B ∩ C)

Problema 8 Sejam A e B conjuntos. Em geral, os conjuntos A × B e

B × A são iguais ou diferentes? Se em geral são diferentes, caracterize sob
que condições serão iguais.

2
Problema 9 Sejam A, B e C conjuntos quaisquer. Classifique cada uma das
sentenças abaixo como verdadeira ou falsa e justifique.
(a) A ⊂ A ∪ B
(b) ∅ ∈ P (A ∪ B)
(c) A ∪ B ∈ P (A)
(d) A ∪ B ⊂ A ∪ B
(e) B ∈ P (A ∪ B)
(f ) A \ B ⊂ A
(g) A ∪ B ∈ P (A ∪ B ∪ C)
(h) A \ B ⊃ ∅
(i) A ∪ B ⊂ A
(j) ∅ ⊂ A ∩ B
(k) A ∈ P (A ∩ B)
(l) A \ B ∈ P (A ∪ B)
(m) A ∈ A ∩ B
(n) A ∩ B ∈ P (A ∩ B)
(o) A ∩ B ⊂ B
(p) A ∩ B ⊃ A ∩ B ∩ C

Problema 10 Determine a reunião de todos os círculos no plano cartesiano

com centro 0.
Problema 11 Seja r uma reta no plano cartesiano. Determine a união de
todas as retas paralelas a r.
Problema 12 Seja A um conjunto com 10 elementos, B um conjunto com
3 elementos, e C um conjunto com 7 elementos. Qual o número máximo de
elementos possíveis de A ∩ B ∩ C? E o número mínimo? Justifique.

Problema 13 Sejam A e B conjuntos. Represente-os num diagrama de

Venn e destaque (A − B) ∪ (B − A).

Problema 14 Considere o seguinte diagrama de Venn:

3
 Qual das seguintes alternativas é correta?
(a) A ⊂ B
(b) A possui 2 elementos.
(c) CAB possui 4 elementos.
(d) A ∩ B ∩ C = {c, g, h, i, l}
(e) Nenhuma das anteriores.
Problema 15 Considere o seguinte diagrama de Venn:

Para cada item a seguir, você deve copiar o diagrama e assinalar o con-
junto indicado.

4
 (a) CUA \ B
(b) CUA \ (A ∪ B)
(c) CUB ∪ A
(d) CUA∪B
(e) CUA∩B
(f ) CUB ∩ A
(g) CUA ∪ (B − U ) ∪ CUC
(h) CUA ∩ CUB ∪ CUC
(i) U − (A ∪ B ∪ C)
(A∩B)∪C
(j) CU ∪C

Problema 16 Considere o diagrama de Venn do conjunto anterior. Lembre-

se que # seguido de um conjunto indica o número de elementos de um con-
junto. Suponha que

• #(A ∪ B ∪ C) = 33

• #(A ∩ B) = 4

• #(B ∪ C) = 28

• #(A \ C) = 8

• #(B − C) = 10

• #(C \ (A ∪ B)) = 9

• #(B ∩ C) = 7

Quantos elementos têm os seguintes conjuntos?

(a) #(A \ B)
(b) #(A ∩ B ∩ C)
(c) #(B \ (C ∪ A))
(d) #((A ∩ B) \ C)
(e) #(B \ (A ∩ B))

Problema 17 Seja U um conjunto e suponha A, B ⊂ U . Classifique cada

sentença a seguir como verdadeira ou falsa, e justifique.
(a) A \ CUB = A ∩ B
(b) (A \ B) ∪ (B \ A) = (A ∪ B) \ (A ∩ B)

5
 (c) A ⊂ B =⇒ CUB ⊂ CUA
(d) A \ B ⊂ U − A
(e) A − B ⊂ CUB

Problema 18 Seja E = {a, {a}}. Quais das afirmações a seguir são verda-
deiras?
(a) a ∈ E
(b) {a} ∈ E
(c) a ⊂ E
(d) {a} ⊂ E
(e) ∅ ∈ E
(f ) ∅ ⊂ E

Problema 19 Uma escola tem 415 alunos. 221 estudam inglês, 163 estudam
francês, e 52 estudam ambas as línguas. Quantos alunos estudam inglês ou
francês? Quantos alunos não estudam nenhuma das duas línguas?

Problema 20 Foi feita uma pesquisa eleitoral, e os seguintes dados foram

obtidos:

• 174 pessoas votariam no candidato A.

• 306 pessoas votariam no candidato B.

• 304 pessoas votariam no candidato C.

• 48 pessoas votariam tanto no candidato A quanto no B.

• 59 pessoas votariam tanto no candidato B quanto no C.

• 35 pessoas votariam tanto no candidato A quanto no C.

• 11 pessoas votariam em qualquer dos três candidatos.

• 137 pessoas não votariam em nenhuma das três.

Determine
(a) Quantas pessoas foram consultadas.
(b) Quantas pessoas votariam apenas em A.
(c) Quantas pessoas não votariam em A ou C.
(d) Quantas pessoas votariam em ao menos dois candidatos.

6
Problema 21 Use a notação de conjuntos para escrever os seguintes sub-
conjuntos de R:
(a) [1, 3]
(b) [−7, 9)
(c) (2, ∞)
(d) (−∞, 34]

Problema 22 Mostre que a soma dos n primeiros números ímpares é n2 .

n(n+1)(2n+1)
Problema 23 Mostre que a soma dos n primeiros quadrados é 6
,
isto é, que
n
X n(n + 1)(2n + 1)
k 2 = 12 + 22 + · · · + n2 =
k=1
6

n2 (n+1)2
Problema 24 Mostre que a soma dos n primeiros cubos é 4
.

Problema 25 Prove que 2n3 > 3n2 + 3n + 1 para todo n ≥ 3.

Problema 26 Calcule a soma dos n primeiros números pares.

Problema 27 Mostre que 3n > n2 para todo n natural.

Problema 28 Na seguinte demonstração há um erro. Encontre o erro e o

corrija.
Teorema: Para cada natural n temos que n3 + 2n é divisível por 3
Demonstração: Mostraremos o resultado por indução em n. Suponha
que a afirmação é verdadeira para n. Mostraremos que ela é verdadeira para
n + 1.
Por hipótese de indução, n3 +2n é divisível por 3, e portanto n3 +2n = 3k
para algum k. Queremos mostrar que (n + 1)3 + 2(n + 1) é divisível por 3.
Temos:

(n + 1)3 + 2(n + 1) = n3 + 3n2 + 5n + 3

= (n3 + 2n) + (3n2 + 3n + 3)
= 3k + 3(n2 + n + 1)
= 3(k + n2 + n + 1)

Ou seja, (n + 1)3 + 2(n + 1) é divisível por 3. Assim, mostramos por indução

que para todo n natural, n3 + 2n é divisível por 3.