Álgebra I

EP1 - Exercı́cios Programados 1a Semana - Aulas 1 e 2

1a Questão: Sejam A e B os conjuntos A = {?, , +, −} e B = {+, −, #, $}, descreva os

conjuntos abaixo:
(a) A ∪ B;
(b) A ∩ B;
(c) A − B;
(d) B − A;
(e) A × B.

Solução:
(a) Lembre-se que A ∪ B = {x | x ∈ A ou x ∈ B}. Dessa forma para os conjuntos A e
B dados tem-se que:
A ∪ B = {?, , +, −, #, $} .

(b) Como A ∩ B = {x | x ∈ A e x ∈ B}, então neste caso A ∩ B = {+, −}.

(c) Lembre-se que A − B = {x ∈ A | x ∈

/ B}. Para os conjuntos dados A − B = {?, }.

(d) B − A = {x ∈ B | x ∈
/ A}, portanto B − A = {#, $}.

(e) Sendo A × B = {(a, b) | a ∈ A e b ∈ B}, então

A × B = {(?, +) , (?, −) , (?, #) , (?, $) , (, +) , (, −) , (, #) , (, $) ,

(+, +) , (+, −) , (+, #) , (+, $) , (−, +) , (−, −) , (−, #) , (−, $)} .

2a Questão: Prove as leis de De Morgan:

(A ∪ B)c = Ac ∩ B c e (A ∩ B)c = Ac ∪ B c .

Ou seja, o complementar da união é a interseção dos complementares e o complementar

da interseção é a união dos complementares.

Solução:

1
 (a) De fato, tem-se que x ∈ (A ∩ B)c ⇐⇒ x ∈
/ (A ∩ B) ⇐⇒ x ∈ / B ⇐⇒ x ∈ Ac
/ A ou x ∈
ou x ∈ B c ⇐⇒ x ∈ Ac ∪ B c .

(b) Basta notar que x ∈ (A ∪ B)c ⇐⇒ x ∈

/ (A ∪ B) ⇐⇒ x ∈ / B ⇐⇒ x ∈ Ac e
/Aex∈
x ∈ B c ⇐⇒ x ∈ Ac ∩ B c .

2
3a Questão: Prove ou dê contra-exemplo:
(a) A ∪ (B ∩ C) = (A ∪ B) ∩ (A ∪ C);
(b) A ∩ (B ∪ C) = (A ∩ B) ∪ (A ∩ C);
(c) A ⊂ B ⇐⇒ A ∩ B = A;

(d)A ⊂ B ⇒ (C − A) ⊂ (C − B);

(e) A × B = B × A.

Solução:

(a) Prova: inicialmente vamos mostrar que A ∪ (B ∩ C) ⊂ (A ∪ B) ∩ (A ∪ C).

Seja então x ∈ A ∪ (B ∩ C) =⇒ x ∈ A ou x ∈ (B ∩ C).

• Se x ∈ A então x ∈ A ∪ B e x ∈ A ∪ C implicando que x ∈ (A ∪ B) ∩ (A ∪ C).

• Se x ∈ (B ∩ C) então x ∈ B e x ∈ C, donde x ∈ A ∪ B e x ∈ A ∪ C e assim

x ∈ (A ∪ B) ∩ (A ∪ C).

Mostra-se agora a inclusão contrária, isto é, (A ∪ B) ∩ (A ∪ C) ⊂ A ∪ (B ∩ C).

Considerando x ∈ (A ∪ B) ∩ (A ∪ C) tem-se que x ∈ (A ∪ B) e x ∈ (A ∪ C).

Uma possibilidade é x ∈ A, neste caso x ∈ A ∪ (B ∩ C) e encerramos a prova.

Agora, se x ∈
/ A então seguramente x ∈ B e x ∈ C =⇒ x ∈ A ∪ (B ∩ C).

(b) Prova: inicialmente vamos mostrar que A ∩ (B ∪ C) ⊂ (A ∩ B) ∪ (A ∩ C).

Seja então x ∈ A ∩ (B ∪ C) =⇒ x ∈ A e x ∈ (B ∪ C) ⇒ x ∈ A e x ∈ B ou x ∈ C.

• Se x ∈ B então x ∈ A ∩ B implicando que x ∈ (A ∩ B) ∪ (A ∩ C).

• Se x ∈ C então x ∈ A ∩ C implicando que x ∈ (A ∩ B) ∪ (A ∩ C).

Mostra-se agora a inclusão contrária, isto é, (A ∩ B) ∪ (A ∩ C) ⊂ A ∩ (B ∪ C).

Considerando x ∈ (A ∩ B) ∪ (A ∩ C) tem-se que x ∈ (A ∩ B) ou x ∈ (A ∩ C).

• Se x ∈ (A ∩ B), então x ∈ A e x ∈ B, logo x ∈ A ∩ (B ∪ C).

3
 • Se x ∈ (A ∩ C), então x ∈ A e x ∈ C, logo x ∈ A ∩ (B ∪ C).

Em qualquer dos casos (A ∩ B) ∪ (A ∩ C) ⊂ A ∩ (B ∪ C), encerrando a prova.

(c) Prova: Suponha que A ⊂ B. Dado x ∈ A ∩ B, temos que x ∈ A e x ∈ B, logo

A ∩ B ⊂ A (aqui não usamos a hipótese). Tomemos a ∈ A, como A ⊂ B temos que
a ∈ B. Então a ∈ A e a ∈ B, logo a ∈ A∩B. Assim temos que A ⊂ A∩B e A∩B ⊂ A,
então A = A ∩ B.

Reciprocamente, suponha que A ∩ B = A. Tome a ∈ A, por hipótese temos que

a ∈ A = A ∩ B, então a ∈ A e a ∈ B, logo a ∈ B. Provamos que A ⊂ B.

(d) Contra-exemplo: tome A = {1} ⊂ B = C = {1, 2}, temos que C − A = {2} e

C − B = ∅, portanto, C − A não está contido em C − B.

(e) Contra-exemplo: se A = {0} e B = {1} então A × B = {(0, 1)} =

6 {(1, 0)} = B × A.

4a Questão: Decida se as afirmações são verdadeiras ou falsas e justifique:

(a) ∅ = {∅};
(b) O número 0, 123456789101112 · · · é irracional;
(c) Uma afirmação coerente sobre elementos de um conjunto A deve, necessariamente,
definir um subconjunto de A.
(d) A expressão: “A é um elemento do conjunto B” é equivalente a “A ⊂ B”;
(e) As afirmações são equivalentes:

• “Este é o bolo de aniversário de Pedro ou de João”;

• “Este bolo de aniversário pertence a exatamente um dos dois, Pedro ou João”.

Solução:
(a) Falsa O conjunto vazio, no primeiro membro, é caracterizado por não ter nenhum
elemento. Por outro lado, o conjunto do segundo membro é unitário, de fato, seu único
elemento é o conjunto vazio. Por isso os conjuntos não podem ser iguais.
Uma afirmação verdadeira é ∅ ∈ {∅} que significa em palavras: o conjunto vazio é elemento
do conjunto {∅}.

4
 (b) Verdadeira Apesar de ter uma regra clara para os dı́gitos da dı́zima, ela não é
periódica, portanto, o número não é racional. Como o número é real ele é um elemento de
R − Q, o conjunto dos números irracionais.
(c) Verdadeira De fato, define o conjunto {a ∈ A | a satisfaz a afirmação } ⊂ A.
(d) Falsa A expressão adequada para “A é um elemento do conjunto B” é “A ∈ B”. A
expressão “A ⊂ B” significa “A é um subconjunto de B”.
Uma mnemônica útil é ∈ lembra a letra “e” de “é elemento de” , enquanto que ⊂ lembra a
letra “c” de “é subconjunto de”.
(e) Falsa Defina as asserções
A : “Este é o bolo de aniversário de Pedro” e
B : “Este é o bolo de aniversário de João”.
A primeira afirmação do enunciado é equivalente a A ∪ B, enquanto que a segunda é equiv-
alente a (A − B) ∪ (B − A). Lembre-se, em lógica “ou” significa união, portanto, se x está
em A ou B, então pode ser que x ∈ A e x ∈ B.

5a Questão: Dado um número inteiro d, verifique que a relação definida em Z por

xRy ⇐⇒ existe um inteiro q tal que y − x = dq

é uma relação de equivalência.

5
Solução:

• xRx pois x − x = 0 = d · 0.

• Se xRy, então existe um inteiro q tal que y − x = dq. Logo, x − y = −dq = d(−q) e,
portanto, yRx.

• Se xRy e yRz, então existem inteiros q1 e q2 tais que y − x = dq1 e z − y = dq2 . Dessa
forma, z − x = (z − y) + (y − x) = dq2 + dq1 = d(q2 + q1 ) e, portanto, xRz.

6a Questão: Discuta as propriedades de reflexividade, simetria e transitividade nas relações

definidas no conjunto dos números reais, para os conjuntos Ω dados:
(a) Ω = {(x, y) ∈ R2 | xy ≤ 0} .
(b) Ω = {(x, y) ∈ R2 | x2 + y 2 ≤ 1} .

Solução:
(a) A reflexividade não vale pois, por exemplo, para x = 1, tem-se xx > 0. A simetria
é válida devido à comutatividade do produto. A transitividade também não vale pois, por
exemplo, se x = 1, y = −1 e z = 1, tem-se xy < 0 e yz < 0, mas xz > 0.
(b) A reflexividade não vale pois, por exemplo, para x = 1, tem-se x2 + x2 = 2 > 1. A
simetria é válida devido à comutatividade da soma. A transitividade também não vale pois,
por exemplo, se x = 1, y = 0 e z = 1, tem-se x2 + y 2 = 1 e y 2 + z 2 = 1, mas x2 + z 2 = 2 > 1.

7a Questão: Quais das relações abaixo,definidas no conjunto dos números inteiros, são
relações de equivalência? Nos casos afirmativos, determine suas classes de equivalência.
(a) a R b ⇔ a − b é um número primo.

(b) a R b ⇔ a − b é um número ı́mpar.

(c) a R b ⇔ a − b é um número par.

Solução:
(a) e (b) não são relações de equivalência pois não são reflexivas, visto que a − a = 0 e
0 não é primo nem ı́mpar.

6
 (c) A reflexividade é válida pois a − a = 0 e 0 é par. A relação é simétrica pois, se a
R b, então a − b = 2k (é par) e, portanto, b − a = −2k = 2(−k) (é par), ou seja, b R a.
Finalmente, para verificar a gtransitividade, sejam a, b e c tais que a R b e b R c. Assim,
a − b = 2k1 e b − c = 2k2 e, portanto, a − c = (a − b) + (b − c) = 2k1 + 2k2 = 2(k1 + k2 ), ou
seja, a R c. A classe de equivalência a de um inteiro a é o conjunto dos números pares se a
é par e é o conjunto dos números ı́mpares se a é ı́mpar.

8a Questão: Dê um exemplo de relação definida no conjunto dos números reais R que:
(a) seja anti-reflexiva e simétrica.
(b) seja anti-simétrica.
(c) seja simétrica e não seja transitiva.

Solução:
(a) a R b ⇔ ab < 0 (é anti-reflexiva, pois xx = x2 ≥ 0 e a simetria é conseqüência da
comutatividade do produto)
(b) a R b ⇔ a − b > 0 (é anti-simétrica, pois se a − b > 0, então b − a < 0)
(c) a R b ⇔ ab é par (a simetria decorre da comutatividade do produto e a transitividade
falha, por exemplo, para a = 1, b = 2 e c = 3, pois ab = 2 é par e bc = 6 é par, mas ac = 3
não é par)