LISTA II - FUNDAMENTOS DE ÁLGEBRA (REFERENTE À

VIDEOAULA 2)

(1) Prove que em N o conjunto

R := {(a, b) | ∃c ∈ N tal que b = ac}
é uma relação de ordem .
(2) Seja X o conjunto de todas as pessoas. A relação
Ridade = {(a, b) | b nasceu no mesmo dia, ou em dia anterior que a}
é uma relação de ordem, de equivalência ou nenhuma? E quanto à relação
Rnascimento = {(a, b) | b nasceu no mesmo dia que a}?
(3) Considere o conjunto X = {2, 3, 4, 5, . . . , 25}. Para cada a ∈ X seja pa o
menor primo que divide a. Defina a relação a ∼ b se e somente se pa = pb .
Então
(i): ∼ é uma relação de equivalência?
(ii): Quantas classes essa relação possui?
(iii): Quantos elementos cada uma dessas classes possui?
(4) Seja X um conjunto infinito e considere a ordem ⪯ em P(X) dada por
inclusão de conjuntos.
(i): Essa ordem é total?
(iii): Todo subconjunto de P(X) admite uma cota superior?
(iii): Seja S o conjunto formado por todos os subconjuntos finitos de X,
i.e.,
S = {Y ∈ P(X) | |Y | < ∞}.
Nesse caso, S admite elemento maximal com a ordem induzida por ⪯?
(5) Os alunos desta turma decidiram jogar ping-pong em uma única mesa. A
regra é a do “próximo”, i.e., faz-se uma fila e começa-se a jogar. Quando
a rodada acaba, o perdedor vai para o fim da fila e o vencedor joga com o
próximo. A relação ⪯1 dada por A ⪯1 B se
“A = B ou B venceu A em alguma rodada”
é uma relação de ordem? E a relação ⪯2 dada por A ⪯2 B se
“A = B ou B venceu A, ou alguém que venceu A, em alguma rodada”?
E se mudarmos as regras para “torneio” (por simplicidade, 4 professores
decidiram participar, de tal modo que temos 32 jogadores), i.e., todos jogam
dois a dois e os 16 ganhadores continuam. Esses jogam dois a dois e assim
1
2 LISTA II

por diante. Com essas regras, alguma das relações ⪯1 ou ⪯2 é uma ordem?
Ela é total? Ela admite elemento maximal?
(6) Opcional: Na Copa do Mundo FIFA 2018, quem “foi melhor”, o Brasil ou
a Argentina? Tente justificar usando relação de ordem.
(7) Considere um conjunto X e vamos definir uma relação R em P(X). Para
A, B ∈ P(X), (A, B) ∈ R se, e somente se, existe uma bijeção f : A −→ B.
O que podemos dizer sobre essa relação?
(8) Considere o conjunto X formado por todas as cidades (digamos com mais
de 50 mil habitantes) do Brasil. Assuma que duas cidades nunca estão na
mesma latitude. Considere as duas relações em X.
(i): (a, b) ∈ R1 se a = b ou b está mais ao norte que a.
(ii): (a, b) ∈ R2 se a = b ou existe um caminho (amarelo no Google
Maps), que nunca tende ao sul, que vai de a a b.
Essas relações são de ordem? Elas são totais? Apresente alguns elementos
maximais de acordo com R2 .