ATIVIDADE DE ESTUDO 1

Acadêmico: R.A.

Curso: Licenciatura em Matemática

Disciplina: ESTRUTURAS ALGÉBRICAS

Valor da atividade: 1,0 ponto Prazo: 25/11/2022

a) Desenvolva um mapa mental descrevendo as relações de equivalência, ordem

parcial e ordem total, descrevendo todas as suas propriedades. Sugerimos o uso do
site https://www.goconqr.com/ para que você faça seu mapa mental, mas caso você
queria usar algum outro site ou algum programa, não há problema.
b) Considere a seguinte relação sobre o conjunto A={ 1,2,3,4,5,6 } :

x R y ⇔ x + y é mútiplo de 3.

Descreva toda a relação R e responda se essa relação é equivalente ou de ordem.

R={( 1,2 ) , ( 1,5 ) , ( 2,1 ) , ( 2,4 ) , ( 3,3 ) , ( 3,6 ) , ( 4,2 ) , ( 4,5 ) , ( 5,1 ) , ( 5,4 ) , ( 6,3 ) , ( 6,6 ) }

x R y ⇔ x + y é mútiplo de 3
Vemos que xRx para todo x ∈ A , pois x−x=0 e 0 é múltiplo de 3. Assim, R é uma
relação reflexiva. Vemos também que os pares ordenados {(1,1),(2,2),(3,3),(4,4),
(5,5) e (6,6)} pertencem a relação R. Portanto, a relação R é reflexiva em A.

Além disso, se x R y então y + x é múltiplo de 3. Logo, x + y é múltiplo de 3 e,

portanto, y R x . Assim, R é simétrica, pois a soma é comutativa. Observe:

Teorema:

x+y = y+x, para todos x,y ∈ Z .

Lema: x+0 = 0+x para todo x ∈ Z

x+0=x (premissa 1)

x+s(n)=s(x+n) (premissa 2)

A={k ∈ Z tal que k+0=0+k}

0 ∈ A , 0+0=0

Suponha que p ∈ A, p+0=0+p (premissa 3)

s(p)+0=s(p)=s(p+0)=s(0+p)=0+s(p). Então, x+y=y+x.

Finalmente, suponhamos que x R y e y R z . Então, como x R y temos que y + x é

múltiplo de 3.

Isto é, y + x=3 m , para algum m∈ Z . Como y R z temos que z + x é múltiplo de 3. Isto é,

z + y=3 n , para algum n ∈ Z . Logo, temos que

z + y=( 3 n+ y )+ ( 3 m− y )=3 n+3 m=3( n+m)

Isto é, z + x é múltiplo de 3 e, portanto, x R z e a relação é também transitiva.

Como a relação R é reflexiva, simétrica e transitiva, ela é uma relação de

equivalência.

c) Considere agora, a relação R

xRy ⇔ x+ y é mútiplo de 2

Sobre o conjunto dos números inteiros. Essa relação é de equivalência?

Para responder isso, verifique se a relação é reflexiva, simétrica e transitiva.

xRy ⇔ x+ y é mútiplo de 2

Z={…−3 ,−2,−1,0,1,2,3 , …}

R={... (−3 ,−3 ) , (−3 ,−1 ) , (−3,1 ) , (−3,3 ) , (−2 ,−2 ) , (−2,0 ) , (−2,2 ) ,

(−1 ,−3 ) , (−1 ,−1 ) , (−1,1 ) , (−1,3 ) , ( 0 ,−2 ) , ( 0,0 ) , ( 0,2 ) , ( 1 ,−3 ) , ( 1 ,−1 ) ,

( 1,1 ) , ( 1,3 ) , ( 2 ,−2 ) , ( 2,0 ) , ( 2,2 ) , ( 3 ,−3 ) , ( 3 ,−1 ) , ( 3,1 ) , ( 3,3 ) … }

Vemos que xRx para todo x ∈ Z , pois x−x=0 e 0 é múltiplo de 2. Assim, R é uma
relação reflexiva. Observe também abaixo:

xRx ⇔ x+x for múltiplo de 2. Sabemos que x+x=2x

x+x = x•(1+1) = x•2=2x (comutatividade da multiplicação)

Além disso, se x R y então y + x é múltiplo de 2. Logo, 2 é múltiplo de x + y e,

portanto, yRx . Assim, R é simétrica, pois a soma é comutativa.

Teorema:

x+y = y+x, para todos x,y ∈ Z .

Lema: x+0 = 0+x para todo x ∈ Z

x+0=x (premissa 1)

x+s(n)=s(x+n) (premissa 2)

A={k ∈ Z tal que k+0=0+k}

0 ∈ A , 0+0=0

Suponha que p ∈ A, p+0=0+p (premissa 3)

s(p)+0=s(p)=s(p+0)=s(0+p)=0+s(p). Então, x+y=y+x.

Finalmente, suponhamos que xRy e yRz . Então, como xRy temos que y + x é múltiplo
de 2.

Isto é, y + x=2 m, para algum m∈ Z . Como y R z temos que z + y é múltiplo de 2. Isto é,

z + y=2 n, para algum n ∈ Z . Logo, temos que
 z + y=( 2 n+ y ) + ( 2 m− y )=2n+ 2m=2(n+m)

Isto é, z + x é múltiplo de 2 e, portanto, xRz e a relação é também transitiva.

Como a relação R é reflexiva, simétrica e transitiva, ela é uma relação de

equivalência.

d) Considerando ainda a relação R

xRy ⇔ x+ y é mútiplo de 2

Sobre Z .Essa é uma relação de ordem parcial? R é uma relação de ordem total?
Justifique.

xRy ⇔ x+ y é mútiplo de 2

Z={…−3 ,−2,−1,0,1,2,3 , …}

R={... (−3 ,−3 ) , (−3 ,−1 ) , (−3,1 ) , (−3,3 ) , (−2 ,−2 ) , (−2,0 ) , (−2,2 ) ,

(−1 ,−3 ) , (−1 ,−1 ) , (−1,1 ) , (−1,3 ) , ( 0 ,−2 ) , ( 0,0 ) , ( 0,2 ) , ( 1 ,−3 ) , ( 1 ,−1 ) ,

( 1,1 ) , ( 1,3 ) , ( 2 ,−2 ) , ( 2,0 ) , ( 2,2 ) , ( 3 ,−3 ) , ( 3 ,−1 ) , ( 3,1 ) , ( 3,3 ) … }

Vemos que xRx para todo x ∈ Z , pois x−x=0 e 0 é múltiplo de 2. Assim, R é uma
relação reflexiva. Observe também abaixo:

xRx ⇔ x+x for múltiplo de 2. Sabemos que x+x=2x

x+x = x•(1+1) = x•2=2x (comutatividade da multiplicação)

Além disso, suponhamos que x R y e yRz .Então, como xRy temos que y + x é
múltiplo de 2.

Isto é, y + x=2 m, para algum m∈ Z . Como y R z temos que z + y é múltiplo de 2. Isto é,

z + y=2 n, para algum n ∈ Z . Logo, temos que
 z + y=( 2 n+ y ) + ( 2 m− y )=2n+ 2m=2(n+m)

Isto é, z + x é múltiplo de 2 e, portanto, xRz e a relação é também transitiva.

Suponha que xRy e yRx juntos. Então, x + y é múltiplo de 2 ⇔ y + x é múltiplo de 2.

Logo, x + y= y + x , para todo x , y ∈ Z (propriedade comutativa da adição).

Isso pode ser comprovado nos seguintes pares ordenados: (-3,-3), (-2,-2), (-1,-1),
(0,0), (1,1), (2,2), (3,3) e assim por diante pela esquerda e pela direita. Portanto, a
relação R é uma relação de ordem parcial.

Agora, vamos verificar se a relação R é uma relação de ordem total.

Já comprovamos que a relação R é reflexiva, antissimétrica, transitiva e até

simétrica (item c). Devemos provar a propriedade total.

A propriedade total é satisfeita pelos pares (a, b), (b, c), (a, c) para os pares da
forma (x,y), com x , y ∈ Z e x ≠ y .

Assim como, pelos pares (a, a), (b, b), (c, c) para os pares da forma (x, y), com
x , y ∈ Z e x= y .

Portanto, a relação R é uma relação de ordem total.