Lista 1 Elementos de Matemática

Prof.
Tiago Picon
Assistente PAE: Larissa Braga Fernandes

Lista 1 - Elementos em Matemática
1. Construa a tabela verdade das proposições dadas:
(a) p∨ ∼ p;
(b) ∼ (∼ p∨ ∼ q);
(c) q ∧ (q ∨ r);
(d) q ↔ p.
Dica: note que o item (d) é por def. q → p ∧ p → q
2. Verdadeiro ou falso? Verfique a seguinte sentença: a proposição ∼ p ∨ q

é logicamente equivalente a p → q.
No exercı́cio abaixo utilizaremos a notação P ≡ Q para denotar que P
e Q possuem a mesma tabela verdade. Utilizamos a notação P ⇒ Q
para P → Q cujo resultado da tabela verdade é sempre verdadeiro (isto
é, uma tautologia).
3. Demonstre:
(a) p ∨ (p ∧ r) ≡ p;
(b) p ∧ (p ∨ q) ≡ p;
(c) p → q ⇒ p ∧ r → q ∧ r;
(d) p ↔ q ⇔ (p ∧ q) ∨ (∼ p∧ ∼ q).
Dica: proposições longas separe em casos na tabela verdade para ser
mais facil a análise. Ex: p ↔ q ⇔ (p ∧ q) ∨ (∼ p∧ ∼ q) pode ser
separada em:
p q p↔q (p ∧ q) ∨ (∼ p∧ ∼ q) p ↔ q ⇔ (p ∧ q) ∨ (∼ p∧ ∼ q)
... ... ... ... ...
... ... ... ... ...
... ... ... ... ...
assim, através da coluna 3 e 4, você pode analizar a coluna 5 sem tanta
dificuldade e ver se é uma tautologia
4. Considere os conjuntos A = {1, 2, 3, 4} e B = {1, 4}. Utilizando simbo-

los de teoria dos conjuntos escreva as sentenças abaixo, classificando-as
em (V) ou (F); além disso, justifique as sentenças falsas.
1
(a) 3 é elemtento de A;
(b) 1 não esta em B;
(c) O conjunto das partes de A é vazio;
(d) B é igual a A.
5. Quais das igualdades a baixo são verdadeiras?

(a) {a, a, a, b, b} = {a, b};
(b) { x : x2 = 4 } = { x : x ̸= 0 e x3 − 4x = 0 };
√
(c) {x : 2x + 7 = 11} = {x : 2 ≤ x ≤ 3 8};
(d) {x : x < 0 e x > 0} = ∅.
6. Sejam a, b ∈ R e defina para b ≥ a o conjunto [a, b] = {x ∈ R; a ≤ x ≤

b} e se a > b, [a, b] = ∅. Calcule:
\ 1
(a) 0, ;
n
n∈N
[ 1
(b) 0, ;
n
n∈N
99
\ 1
(c) 0, .
n=1
n
7. Faça um diagrama de Venn que simbolize: A, B, C, D não vazios tais

que A ⊂ B ⊂ D tais que B ∩ C ̸= ∅ mas C ̸= D.
8. Sejam A, B, C conjuntos quaisquer. Classifique as sentenças abaixo em

(V) ou (F).
(a) ∅ ⊂ (A ∪ B);
(b) (A ∪ B) ⊂ A;
(c) (A ∩ B) ⊂ (A ∪ B);
(d) (A ∪ B) ⊂ (A ∩ B ∩ C).
No caso das sentenças falsas corrija o sentido da inclusão, caso possı́vel.
2
9. Demonstre que:
(a) (A ⊂ B) ∧ (A ⊂ C) ⇒ A ⊂ (B ∩ C);
(b) A ⊂ ∅ ⇒ A = ∅;
(c) (A ⊊ B) ∧ (B ⊂ C) ⇒ A ⊊ C;
(d) (A ∩ B) ∪ C = A ∩ (B ∪ C) ⇔ C ⊂ A.
10. Sejam A, B e C conjuntos quaisquer. Demonstre que:

(a) A − B = A − (A ∩ B);
(b) B ⊂ Ac ⇔ A ∩ B = ∅;
(c) (A − C) ∪ (B − C) = (A ∪ B) − C;
(d) (A − B) ∪ (B − A) = (A ∪ B) − (A ∩ B).
11. Sejam Γ = {2, 3, 5, 7}, A1 = {a, b, d, e, h}, A2 = {a, b, c, e}, A3 = {a, d, e}, A4 =
{d, e}, A5 = {a, b, c, h}, A6 = {a, b, e, g} e A7 = {a, c, d, f } conjuntos.
Determine:
[
(a) Ai ;
i∈Γ
\
(b) Ai .
i∈Γ
12. Demonstre as seguinte propriedades (aqui Γ é um conjunto qualquer):

!c
\ [
(a) Aλ = Acλ ;
λ∈Γ λ∈Γ
!
\ \
(b) A ∪ Aλ = (Aλ ∪ A);
λ∈Γ λ∈Γ
! !
[ [
(c) Ai ∩ Bi ;
i∈Γ i∈Γ
! !
\ \
(d) Ai ∪ Bi .
i∈Γ i∈Γ
13. Prove, usando indução, as seguintes fórmulas:
3
n(n + 1)
(a) 1 + 2 + ... + n = ;
2
n(n + 1)(2n + 1)
(b) 12 + 22 + ... + n2 = ;
6
1 1 1 n
(c) + + ... + = .
1·2 2·3 n · (n + 1) (n + 1)
14. Uma sequência {an }n∈N de números reais é uma progressão aritmética
(P.A.) quando
an+1 = an + r,
no qual r uma constante real. Utilizando indução mostre que:
(a) an = a1 + (n − 1)r;
(a1 + an )n
(b) Sn = .
2
15. Sejam A e B conjuntos com n e m elementos, respectivamente. Mostre

que o número de funções de A em B é mn .
16. Mostre por indução que:

(a) n! > 3n , para n > 7;
(b) n! < nn , para n ≥ 2;
(c) ∃ m ∈ Z tal que ∀ n ∈ N, (a + 1)n = ma + 1;
(d) ∃ m ∈ Z tal que ∀n ∈ N, (a + 1)2n+1 = ma − 1.
17. Dados a, b, n, m ∈ N mostre que:

(a) a < b ⇔ an < bn ;
(b) a > 1 temos m < n ⇔ am < an .

Lista 1 Elementos de Matemática

Enviado por

Direitos autorais:

Formatos disponíveis

Lista 1 Elementos de Matemática

Enviado por

Dados do documento

Título original

Direitos autorais

Formatos disponíveis

Compartilhar este documento

Compartilhar ou incorporar documento

Opções de compartilhamento

Você considera este documento útil?

Este conteúdo é inapropriado?

Direitos autorais:

Formatos disponíveis

Lista 1 Elementos de Matemática

Enviado por

Direitos autorais:

Formatos disponíveis

Prof.

Assistente PAE: Larissa Braga Fernandes

2. Verdadeiro ou falso? Verfique a seguinte sentença: a proposição ∼ p ∨ q

4. Considere os conjuntos A = {1, 2, 3, 4} e B = {1, 4}. Utilizando simbo-

5. Quais das igualdades a baixo são verdadeiras?

6. Sejam a, b ∈ R e defina para b ≥ a o conjunto [a, b] = {x ∈ R; a ≤ x ≤

7. Faça um diagrama de Venn que simbolize: A, B, C, D não vazios tais

8. Sejam A, B, C conjuntos quaisquer. Classifique as sentenças abaixo em

10. Sejam A, B e C conjuntos quaisquer. Demonstre que:

12. Demonstre as seguinte propriedades (aqui Γ é um conjunto qualquer):

13. Prove, usando indução, as seguintes fórmulas:

15. Sejam A e B conjuntos com n e m elementos, respectivamente. Mostre

16. Mostre por indução que:

17. Dados a, b, n, m ∈ N mostre que:

Você também pode gostar