1a Lista de Exerccios de Estruturas Algebricas

Professor: Francisco Pimentel

Marco de 2017

1a Parte : Resolva as seguintes questoes.

1) Durante uma inspecao do controle de qualidade numa amostra com 1000
aparelhos de TV, encontrou-se que 100 TVs tinham defeito no tubo de im-
agem, 75 tinham defeitos de som, 80 tinham defeito no controle remoto,
20 tinham defeito no tubo de imagem e no controle remoto, 30 tinham
defeito no tubo de imagem e defeitos de som, 15 tinham defeitos de som
e no controle remoto, e 5 tinham os tres defeitos. Mostre que
(a) 195 aparelhos de TV tinham pelo menos um defeito.
(b) 805 aparelhos de TV nao tinham defeito.
(c) 55 aparelhos de TV tinham defeito apenas no tubo de imagem.
(d) 35 aparelhos de TV tinham defeito apenas no sistema de som.
(e) 50 aparelhos de TV tinham defeito apenas no controle remoto.

2) Seja M um conjunto escrito como uniao disjunta de subconjuntos tendo

um ou dois elementos. Seja uma func ao de M em M definida por
(x) = x se {x} esta na particao dada, e (x) = y se x esta numa
componente da particao com dois elementos, sendo y o segundo elemento.
Mostre que e bijetora e que 1 = .
3) Sejam X1 e X2 conjuntos quaisquer, e sejam e relacoes binarias de X1
em X2 . Mostre que as seguintes condicoes sao equivalentes:
a) ab implica ab;
b) ;
c) = ;
d) = ;
4) Seja R o conjunto dos n
umeros reais, e seja = R R R o produto
opias de R. Seja i,j (i, j = 1, 2, . . . , n) relacoes binarias
cartesiano de n c
em definidas por
(a1 , a2 , . . . , an )i,j (b1 , b2 , . . . , bn )
 se a1 + a2 + + ai = b1 + b2 + + bj . Achar cada uma das seguintes
relac
oes binarias:
i)1 = 11 21 n1 ,
ii) 2 = 11 22 nn ,
iii)3 = i,j ij .
5) Sejam { | } um conjunto de relacoes de ordem em X. Mostre que
ao binaria = e uma relacao de ordem em X.
a relac
6) Sejam p, q e r n
umeros reais fixados. Considere o conjunto dos n
umeros
reais munido da operaao binaria definida por

a b = pa + qb + r.

Para quais valores de p, q, r esta operacao satisfaz a propriedade comu-

tativa? E a associativa?
7) Defina a operac ao no conjunto das sequencias de n n umeros reais por
(a1 , a2 , . . . , an ) (b1 , b2 , . . . , bn ) = (a1 + b1 , a1 + a2 + b1 + b2 , . . . ,
a1 + a2 + + an + b1 + b2 + + bn ).
A operac ao e comutativa? E associativa? Possui elemento neutro?
8) Seja M1 um conjunto munido da operacao e M2 um conjunto munido
ao . Uma funcao : M1 M2 e um homomorfismo de M1
da operac
em M2 se

(x y) = (x) (y), para todos os x, y M1 .

Ache todos os homomorfismos do conjunto dos inteiros da forma 5n com

n = 1, 2, 3, . . . em si mesmo. Quais deles sao isomorfismos (isto e,
possuem inversa que tambem e homomorfismo)?
9) Um conjunto X com uma operacao binaria associativa chama-se semi-
grupo. Um semigrupo com elemento neutro chama-se mon oide. Mostre
que o conjunto Z com a operacao definida por:

n m = n + m + mn

e um monoide comutativo. Quem e o elemento neutro em (Z, )? Achar

em (Z, ) todos os elementos com inversos, isto e, elementos n Z tais
que existe m Z tal que n m e o elemento neutro de Z.

10) Num monoide (M, ) escolhe-se um elemento arbitrario t e define-se uma

ao :
nova operac
x y = x t y.
Mostre que (M, ) e um semigrupo e que a existencia do inverso do
elemento t em (M, ) e a condicao necessaria e suficiente para que (M, )
seja um monoide com elemento neutro t1 .

2
11) Defina uma relacao E em Z como segue: aEb se e somente se 5 | b a.
Mostre que E e uma relacao de equivalencia em Z. Explicitar a particao
de Z associada a E. O que voce pode dizer se trocamos 5 por n, com
n = 0? Tal relac
ao e a famosa congru encia modulo n em Z, que sera
estudada em Teoria dos n umeros.
12) Qual o erro no seguinte argumento?
Seja R uma relacao simetrica e transitiva num conjunto A. Seja x A
qualquer. Dado xRy, como R e simetrica vale que yRx. Como R e
transitiva e xRy e yRx, temos que xRx, logo R tambem e reflexiva.