Вы находитесь на странице: 1из 5

Álgebra I - Soluções dos EP1

1a Questão: Para os conjuntos A = {1, 2, 3, 4} e B = {3, 4, 5, 6}, calcule:


(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 = {1, 2, 3, 4, 5, 6} .

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

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


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

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

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

A × B = {(1, 3) , (1, 4) , (1, 5) , (1, 6) , (2, 3) , (2, 4) , (2, 5) , (2, 6) ,


(3, 3) , (3, 4) , (3, 5) , (3, 6) , (4, 3) , (4, 4) , (4, 5) , (4, 6)} .

2a Questão: Prove que A ⊂ B se, e somente se, A − B = ∅.

Solução: Considere por hipótese que A ⊂ B. Devemos mostrar que A − B = ∅. De fato,


se A − B 6= ∅ então existiria algum x tal que x ∈ A tal que x ∈
/ B o que contradiz a nossa
hipótese de que A ⊂ B ( isto é, todo elemento de A é também elemento de B ). Portanto,
A − B = ∅.
Suponhamos agora, por hipótese, que A − B = ∅. Ora então para qualquer x ∈ A tem-se
que x ∈ B (caso contrário terı́amos A − B 6= ∅), portanto A ⊂ B.

3a Questão: Sejam A e B conjuntos não-vazios. Prove que A × B = B × A se, e somente


se, A = B.

1
Solução: Lembre-se que

A × B = {(a, b) | a ∈ A e b ∈ B} .

Se A = B então A × B = A × A = B × A.
Se A × B = B × A então para quaisquer elementos a ∈ A e b ∈ B tem-se que existem
a ∈ A e b ∈ B tais que
¡ ¢
(a, b) = b, a ,

donde a = b e b = a. Portanto a ∈ B e b ∈ A, o que mostra que A ⊂ B e B ⊂ A, isto é


A = B.

4a 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 compementares.

Solução:
(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 .

5a Questão: Demonstre a igualdade A ∪ (B ∩ C) = (A ∪ B) ∩ (A ∪ C).

Solução: 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).

2
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).

6a Questão: Escreva os seguintes subconjuntos A ⊂ R, dos números reais, como união de


intervalos:
(a) A = {x ∈ R | x2 > 1 e x2 < 4}

(b) A = {x ∈ R | x2 ≥ 4 e x2 < 9}.


Solução:
(a) De x2 > 1 segue que x < −1 ou x > 1, isto é, x ∈ (−∞, −1) ∪ (1, +∞), agora, de
x2 < 4 vem que −2 < x < 2, isto é, x ∈ (−2, 2).
Portanto, x ∈ [(−∞, −1) ∪ (1, +∞)] ∩ (−2, 2), ou seja, x ∈ (−2, −1) ∪ (1, 2).
∴ A = (−2, −1) ∪ (1, 2).

(b) De x2 < 9 vem que −3 < x < 3, ou seja, x ∈ (−3, 3), e de x2 ≥ 4 segue que x ≤ −2
ou x ≥ 2, isto é, x ∈ (−∞, −2] ∪ [2, +∞).
Portanto, x ∈ (−3, −2] ∪ [2, 3). Então, A = (−3, −2] ∪ [2, 3).
7a 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 equiavalência.


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 tal que y − x = dq1 e z − y = dq2 . Dessa
forma, z − x = (z − y) + (y − x) = dq2 + dq1 = d(q2 + q1 ) e, portanto, xRz.

8a 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} .

3
(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.
9a 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.
(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.
10a 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)

4
(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)

Вам также может понравиться