Universidade de Brasília 11 de abril de 2017

Departamento de Matemática - IE Prof. Noraí R. Rocco

Álgebra I - 1o /2017 - Turma B

Resolução das questões da 1a Prova

(1) Responda V (verdadeiro) ou F (falso) para cada uma das armações a seguir,
justicando a sua resposta.

(a)  A, B e C são subconjuntos de um universo E , então A ∩ B ′ ∩ C ′ =

Se
(A′ ∪ B ∪ C)′ (aqui, X ′ indica o complementar do conjunto X ).
Resposta : Verdadeiro, pois

A ∩ B ′ ∩ C ′ = A ∩ (B ′ ∩ C ′ ) = A ∩ (B ∪ C)′ = (A′ ∪ (B ∪ C))′ = (A′ ∪ B ∪ C)′ .

(b)  A negação da sentença  Se 10 é primo, então 7 é ímpar e 12 é par 
é equivalente à armação:  10 é primo ou 7 é par ou 12 é ímpar .

Resposta: Falso.

A negação da sentença dada equivale a: 10 é primo e 7 é par, ou 10 é

primo e 12 é ímpar .

(c)  O valor-verdade da sentença Se x2 + x − 2 = 0, então x = −2 é V.

Resposta: Falso, pois x=1 também é raiz da equação x2 + x − 2 = 0.

(d)  Se A e B são conjuntos nitos tais que |A ∪ B| = 56, |A ∩ B| = 15, e
|A − B| = 21, então |B − A| = 19.
Resposta: Falso.

|A ∪ B| = |A − B| + |A ∩ B| + |B − A|. Logo, |B − A| = 56 − 36 = 20.

(2) Sejam A, B e C subconjuntos de um universo E. Prove que:

(a) (A − B) ∩ (A − C) = A − (B ∪ C);
Solução:

(A − B) ∩ (A − C) = (A ∩ B ′ ) ∩ (A ∩ C ′ ) = A ∩ B ′ ∩ C ′ = A ∩ (B ∪ C)′ =
A − (B ∪ C).

(b) A ∩ (B ∪ C) = (A ∩ B) ∪ (A ∩ C).
Solução: Isto foi resolvido em aula e também está nas notas sobre Teoria
dos Conjuntos.

(3) (a) Justique a propriedade a seguir, argumentando por redução ao ab-

3
surdo: Se m é um número inteiro tal que m + 4m + 2 é ímpar, então
m é ímpar.

Solução: Por absurdo, supor que m é par. Isto é, m = 2k para algum

inteiro k. Logo, m3 + 4m + 2 = (2k)3 + 4 · 2k + 2, um inteiro par.
Contradição.

(b) Justique a implicação abaixo usando as regras de inferência:

(¬a ∨ b) ∧ (c → ¬b) =⇒ (a → ¬c).

2

Solução. Use a regra da premissa condicional adicionando a hipótese a

às demais premissas, para obter:
a ∧ (¬a ∨ b) ⇐⇒ (a ∧ b) =⇒ b.
b ∧ (c → ¬b) ⇐⇒ b ∧ (¬c ∨ ¬b) ⇐⇒ (b ∧ ¬c).
(b ∧ ¬c) =⇒ ¬c.
∴ a → ¬c.
(4) Use indução para provar a identidade

n(n + 1)(2n + 1)
12 + 22 + 32 + · · · + n2 = , ∀n ∈ IN ∗ ;
6
Solução: para n = 1, OK. Suponha válido para n = k . Então, para
n = k + 1, obtemos:

k(k + 1)(2k + 1)
12 + 22 + 32 + · · · + k 2 + (k + 1)2 = + (k + 1)2
6
(k + 1)[2k 2 + 7k + 6]
=
6
(k + 1)(k + 2)(2k + 3)
= .
6
(5) Encontre o termo geral da sequência (an )n≥1 denida recursivamente por
a1 := 1 e, para n ≥ 2, an := 2an−1 + 3.
Dica: calcule três ou quatro termos para ter uma ideia da expressão geral e
use indução para mostrar que sua expressão está correta.

Solução: Para os três primeiros termos obtemos: a1 = 1 (= 4 − 3), a2 =

5 (= 8 − 3), a3 = 13 (= 16 − 3). Isto sugere que an = 2n+1 − 3. Supondo por
indução que esta expressão valha para um certo an , então
an+1 = 2an + 3 = 2(2n+1 − 3) + 3 = 2n+2 − 6 + 3 = 2n+2 − 3.

Fim.