2a Lista de Álgebra I

1. Prove as seguintes propriedades envolvendo conjuntos:

(a) A ∪ (B ∩ C) = (A ∪ B) ∩ (A ∪ C);

(b) A ∩ B = A ⇐⇒ A ⊂ B;

(c) A ∩ B = ∅ ⇒ A ∩ (B ∪ C) = A ∩ C;

(d) (A ∪ B) \ C = (A \ C) ∪ (B \ C);

(e) A \ B = (A ∪ B) \ C.

(f) (A × B) ∩ (C × D) = (A × D) ∩ (C × B)

2. Se A e B são subconjuntos de um mesmo conjunto universo U , mostre que:

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

3. Determine a união e a interseção das famı́lias de conjuntos listadas a seguir:

 
(a) [−i, i]
i∈N
 
2 2
(b) [i , i + i]
i∈R
 
(c) [0, 1 − 1i )
i∈N

4. Dada uma famı́lia de conjuntos (Ai )i∈I e um conjunto B, mostre que:

[  [ 
(a) B ∩ Ai = B ∩ Ai
i∈I i∈I
\  [ 
(b) B \ Ai = B \ Ai
i∈I i∈I
5. Usando as definições de “ >00 e de “ ≥00 vistas em aula e os axiomas de ordem, prove:

(a) Se x > 0 e y > 0 então x · y > 0;

(b) Se x < 0 e y > 0 então x · y < 0;

(c) Se x < 0 e y < 0 então x · y > 0;

(d) Se x > y e y ≥ z então x > z;

(e) Se x ≥ y e z < 0 então xz ≤ yz.

6. Efetue a divisão de:

(a)D = 25 por d = −7 (b) D = −25 e d = 7
(c)D = −25 e d = −7 (d) D = −8 e d = −10
(e)D = −8 e d = 10.

7. Dado um inteiro a, mostre que um, e apenas um dos números a, a + 5 e a + 10 é divisı́vel

por 3. (Dica: Se a for divisı́vel por 3, então ok. Senão, a deixa resto 1 ou 2 na divisão por 3)

8. Sejam d e d0 números inteiros. Se d|d0 e d0 |d então d = d0 ?

9. Qual a resposta à pergunta do exercı́cio anterior se considerarmos que d e d0 são ambos

positivos?

10. Se a|b e c|d prove que ac|bd.

11. Dê um contraexemplo para a seguinte afirmação: “A soma dos quocientes da divisão de
dois números D e D0 por d > 0 sempre igual ao quociente da divisão de D + D0 por d”.

12. Se a|b e a|c mostre que a|xb + yc, para quaisquer que sejam x, y ∈ Z.

13. Sejam a, d ∈ Z, com d > 0. Prove que se d|a e d|(a + 1) então d = 1. (Dica: Use a hipótese
para provar que d|1.)

14. Sejam a, d ∈ Z números inteiros com d > 0. Prove que se d|a e d|(2a + 1) então d = 1.
15. Mostre que no sistema de representação decimal, o algarismo das unidades de um quadrado
perfeito só pode ser 0, 1, 4, 5, 6 ou 9.

16. Seja an ...a1 a0 representação decimal de um número natural a. Demonstre os seguintes

critérios de divisibilidade:

(a) a e divisı́vel por 4 ⇐⇒ o número a1 a0 é divisı́vel por 4.

(b) a é divisı́vel por 10 ⇐⇒ a0 = 0.

(c) a é divisı́vel por 9 ⇐⇒ a0 + ... + an é divisı́vel por 9.

17. (Critério de Divisibilidade por 7) Seja an ...a1 a0 a representação decimal de um número

natural a. Para verificar se a é divisı́vel por 7, fazemos o seguinte: Multiplicamos por 2
o algarismo das unidades. Depois, substraı́mos esse valor do número inicial sem o último
algarismo. Se o resultado encontrado for divisı́vel por 7, então a também o será. Por exemplo,
considere a = 182. Fazemos 18 - 2 · 2 = 14, que é múltiplo de 7. Logo 182 também o é.

(a) Use esse critério (note que você pode usá-lo sucessivas vezes obtendo, números menores!)
para decidir se os números 7203 e 6481 são divisı́veis por 7.

(b) Demonstre esse critério.