Aula 6 Estruturas Algébricas

Estruturas
algébricas
Disciplina: Matemática Discreta
Definição
• Estrutura algébrica: É um par composto por um conjunto A não vazio
e um operação binária (*) em A.
Notação: < A, * > ou (A, *)
Mas antes de nos aprofundarmos no conceitos e classificação das
estruturas algébricas, precisamos entender sobre OPERAÇÕES
BINÁRIAS, ou simplesmente OPERAÇÕES.
Definição: operação
• OPERAÇÃO INTERNA: Seja A um conjunto não vazio. Uma
operação binária em A (ou simplesmente uma operação em A), é uma
função * de AxA em A. Escrevemos:
* : AxA A
(a, b) a*b = c
Sendo * uma operação em A, para cada par (a, b) ϵ A.
OBS: Uma operação interna é quando você opera com elementos de um
conjuntos e o resultado da operação é um elemento que pertence ao mesmo
conjunto.
Definição: operação
• OPERAÇÃO: Sejam A, B e C conjuntos não vazio. Uma operação
binária * é uma função do produto cartesiano AxB em C. Escrevemos:
* : AxB C
(a, b) a*b = c
Exemplo 1
• Exemplo 1: A operação de adição e multiplicação são operações em N.
Adição + : NxN N
(a, b) a+b=c
Multiplicação x: NxN N
(a, b) a.b = c
N = {1, 2, 3, 4, 5, 6, ...}
a+b=c  2+3=5
a.b = c  2.3 = 6
Exemplo 1
No entanto, a subtração e a divisão são operações em N. Pois nem sempre
a diferença e o quociente de inteiros positivos geram outro inteiro positivo.
Exemplo: Se a operação for a*b = a – b ou a*b = a/b. Então:

a*b = a – b  2 – 3 = -1
a*b = a/b  2/3 = 0,66
Observe que, apesar se 2 e 3 estarem em N, o -1 e 0,66 não pertencem aos

naturais, logo a subtração e a divisão são operações em N.
Exemplo 2
• Exemplo 2: Considere uma operação definida abstratamente em Z
(inteiros). Ou seja *: ZxZ Z.
A operação é definida por a*b = a + b - a.b
Atribuindo valores:
• 2 * 3 = 2 + 3 - 2.3  5 – 6 = -1
• 0 * (-3) = 0 + (-3) – 0.(-3)  -3 – 0 = -3
• (-2)*(-2) = -2 +(-2) - (-2).(-2)  - 4 – 4 = -8
Propriedade das operações
• Lei Associativa: Uma operação * em um conjunto A é associativa se
para quaisquer elementos a, b e c em A, temos:
(a*b) * c = a * (b*c)
• Lei Comutativa: Uma operação * em um conjunto A é comutativa se

a*b = b*a
• Exemplo 1: Considere o conjunto Z dos inteiros. A multiplicação é uma
operação associativa e comutativa, mas a subtração não é associativa
nem comutativa.
Associativa
Multiplicação: (a*b) * c = a * (b*c)  (2.3) . 4 = 2 .(3.4) = 24
Subtração: (a*b) * c = a * (b*c)  (2 - 3) - 4 ≠ 2 - (3 - 4)  -5 ≠ 3
Comutativa
Multiplicação: a*b = b*a  2 . 3 = 3 . 2 = 6
Subtração: a*b = b*a  2 - 3 ≠ 3 - 2  -1 ≠ 1
• Exemplo 2: Considere a operação exponencial: a*b = 𝑎𝑏 nos naturais N.
Esta operação não é Associativa, pois: (a*b) * c ≠ a * (b*c)
Usando os números 2, 3 e 4 como a, b e c, temos:
• (a*b) * c  (2*3) * 4 = 2³ * 4 = 84
• Mas a * (b*c)  2*(3*4) = 2* 34 = 281
Logo 84 ≠ 281
Esta operação também não é Comutativa, pois: a*b ≠ b*a
2*3 = 2³ = 8 já 3*2 = 3² = 9
• Elemento Neutro: Considere uma operação * em um conjunto A. Um
elemento e é dito um elemento neutro para* se, para quaisquer elemento a
em A, temos:
a*e = e*a = a
Em particular, um elemento neutro deve ser único.
• Inverso de um elemento: Seja * uma operação definida num conjunto não
vazio A, tendo um elemento neutro e. Dado um elemento a ϵ A, dizemos
que a é invertível na operação * se existe um elemento a’ ϵ A satisfazendo:
a*a’ = a’ * a = e
• Nesse caso, o tal elemento a’ é chamado elemento inverso de a (ou
simétrico de a) na operação *.
• Exemplo 3: Quando uma adição tem elemento neutro, ele é geralmente
denotado por 0 (zero). Além disso, se um elemento a ϵ A tem elemento
inverso na operação +, este é chamado oposto de a ou inverso aditivo de a,
ou seja, ele é denotado por – a.
a*a’ = a’ * a = e  -3 + 3 = 3 + (-3) = 0
• Por outro lado, na operação de multiplicação, o elemento neutro é 1, por
isso seu inverso é denotado por 𝑎−1 .
a*a’ = a’ * a = e  1/3 x 3 = 3 x 1/3 = 1
Obs: Quando não houver elemento neutro, então não haverá elemento inverso!
• Exemplo 4: Considere K = {1, 2, 7, 9}. Seja x*y = y uma operação em K,
onde x e y ϵ K, verifique se esta operação é associativa e/ou comutativa e se
possui elemento neutro.
Resolução * : KxK K
• (x, y) x*y = y
Comutativa: x*y = y*x

y≠x Logo, não é Comutativa.
Associativa: (x*y)*z = x*(y*z)
y*z = x*z
z=z Logo, é associativa!
• Exemplo 4: Continuação
Elemento Neutro: x*e = e*x = x

e≠x
Não existe elemento neutro, pois ele não pode ser igual a x. O x pode
variar conforme os elementos de K e o elemento neutro deve ser único.
CLASSIFICAÇÃO DAS
ESTRUTURAS ALGÉBRICAS
CLASSIFICAÇÃO DAS ESTRUTURAS
ALGÉBRICAS
• GRUPÓIDE: Um grupóide consiste em uma álgebra interna. Ou seja,
é um par (A, *), onde * é uma operação interna em A ≠ Ø.
Exemplo: Considere o seguinte par: (Z, -).

A operação de subtração é uma operação em Z, pois a diferença entre
quaisquer elementos de Z resultará em outro elemento de Z.
-3 – 4 = -7 2–5=-3 9–4=5
Portanto, isso garante que essa estrutura seja um grupóide.
ALGÉBRICAS
• GRUPÓIDE
Um grupóide pode ou não assumir as propriedades citadas
anteriormente.
Para ser considerado grupóide, basta ser um par (A, *), ou seja, um
conjunto não vazio munido de uma operação interna em A. O que
significa dizer que ao realizar esta operação com os elementos de A, o
resultado também deve pertencer a A.
ALGÉBRICAS
• SEMIGRUPO: Um semigrupo é um grupóide cuja operação interna é
associativa.
• MONÓIDE: Um monóide é um semigrupo cuja operação possui

elemento neutro. Portanto, um semigrupo é, simultaneamente,
associativo e possui elemento neutro.
• Se, adicionalmente, a operação for comutativa, então temos um
Monóide Abeliano.
ALGÉBRICAS
• GRUPO: Um grupo é um monóide cuja operação possui elemento
inverso. Portanto, um grupo é uma operação que é, simultaneamente,
associativa, possui elemento neutro e elemento inverso.
• GRUPO ABELIANO: Um grupo é dito Abeliano se para ele é válida a

propriedade comutativa.
ALGÉBRICAS
• EXEMPLO RESOLVIDO: Considere a seguinte operação definida sobre o
𝑥+𝑦
conjunto dos números racionais: x*y =
2
a) Encontre -2*8 b) Verifique se * é comutativa, se é associativa, se tem
elemento neutro e se existem elementos invertíveis.
−2 + 8 6
-2 * 8 = 2
= 2
=3
I) Comutativa x*y = y*x

𝑥+𝑦 𝑦+𝑥
=  Ok, é comutativa!
2 2
ALGÉBRICAS
• EXEMPLO RESOLVIDO: Continuação
• II) Associativa x*(y*z) = (x*y) *z
𝑦+𝑧 2𝑥+ 𝑦 + 𝑧
𝑦+𝑧 𝑥+ 2𝑥+ 𝑦 + 𝑧
•x*  2
 2

2 2 2 4
𝑥 +𝑦 𝑥 +𝑦 + 2𝑧
𝑥+𝑦 + 𝑧 𝑥 +𝑦 + 2𝑧
• *z  2
 2

2 2 2 4
Os lados são diferentes, logo, não é associativa!

ALGÉBRICAS
• II) Elemento neutro x*e = e*x = x
𝑥+𝑒
2
=x  2x = x + e  2x - x = e  x=e
𝑒+𝑥
2
=x  2x = e + x  2x - x = e  x=e
Encontramos que o elemento neutro é igual x, ou seja, iria varia de acordo com o
valor atribuído a x. Mas isso não pode ocorrer, pois este elemento deve ser único
(sem variações).
ALGÉBRICAS
Outra forma de provar a inexistência do elemento neutro é dando um contra
exemplo, ao atribuir valores a x. Se x = 0, temos:
𝑥+𝑒 0+𝑒
x*e = x  2
=x  2
=0  e=0
1+𝑒
Se x = 1, temos: 2
=1  1+e=2  e=1
Percebemos que, a depender do valor de x, o elemento neutro tem valor

diferente. O que não pode ocorrer.
ALGÉBRICAS
• III) Elemento Inverso:

Se x tem um inverso x’, então x*x’ = x’*x = e. Mas como nesta
operação não existe elemento neutro, não faz sentido definir um
elemento inverso.
SUBGRUPOS
• Seja H um subconjunto de um grupo G. Então H é dito subgrupo de G
se H é, em si, um grupo sob a operação de G.
CRITÉRIOS PARA DETERMINAR SUBGRUPOS:
1. H≠Ø
2. elemento neutro ϵ H.
3. H é fechado sob a operação em G (se a e b ϵ H, então a*b ϵ H)
4. H é fechado sob inversos (Se a ϵ H, então 𝑎−1 ϵ H )
SUBGRUPOS
• Exemplo 1: Sabendo que * é a operação de multiplicação, mostre que (H, *)
é subgrupo de (G, *), onde H = {3𝑛 , n ϵ Z} e G = {Q+}.
1. Já sabemos que H é um subconjunto de G, pois 3𝑛 sempre será um

número racional e positivo, devido a base ser positiva.
2. Agora devemos verificar se a operação entre dois elementos a e b que ϵ

H resulta em um elemento que também ϵ H.
SUBGRUPOS
Considerando: a = 3𝑛1 e b = 3𝑛2 , temos que: a*b ϵ H
Assim: 3𝑛1 x 3𝑛2 = 3𝑛1+𝑛2

Como n1 e n2 são números inteiros (Z) quaisquer, a soma deles também
resulta em outro inteiro, logo, o 3 estará elevado a um n ϵ Z.
Desta forma , como 3𝑛1+𝑛2 ϵ H, então a*b ϵ H.
SUBGRUPOS
• 3. Agora devemos comprovar que o elemento neutro de G está em H. Como
a operação é de multiplicação, então o elemento neutro de G é 1 (e =1).
Como o H é definido por potências de 3, para provarmos esta situação,
devemos pensar em um número, onde três elevado a ele dê 1.
Tomando n = 0, temos que 30 = 1
Logo, sabendo que 0 ϵ Z, então 30 = 1 ϵ H.
SUBGRUPOS
4. Por fim, vamos verificar se todo elemento de H tem o inverso dele também
em H. Ou seja, Se a ϵ H, então 𝑎′ ϵ H.
Considere a = 3𝑛 ϵ H. Vamos verificar se existe um 𝑎′ ϵ H.
Sabemos que a*a’ = a’ * a = e. Logo 3𝑛 * a’ = e

3𝑛 . a’ = 1  a’ = 1/ 3𝑛  a’ = 3−𝑛
Logo, podemos afirmar que 𝑎′ ϵ H, pois na potência 3−𝑛 , -n ϵ Z.
Exercício
Exercício
1. Considere Q o conjunto doa racionais e seja * a operação em Q definida
por: x*y = x +y – x.y
a) Ache 2*(-5) e 7*1/2 b) (Q, *) é um semigrupo?
c) Q tem elemento inverso? Qual?
2. Seja S = QxQ o conjunto de pares ordenados de números racionais, com a

operação definida por (a, b)*(x, y) = (ax, ay + b)
a) Ache (-1, 3)*(5, 2)
b) A operação é comutativa?
c) Ache o elemento neutro de S.

Aula 6 Estruturas Algébricas

Enviado por

Direitos autorais:

Formatos disponíveis

Aula 6 Estruturas Algébricas

Enviado por

Dados do documento

Descrição original:

Título original

Direitos autorais

Formatos disponíveis

Compartilhar este documento

Compartilhar ou incorporar documento

Opções de compartilhamento

Você considera este documento útil?

Este conteúdo é inapropriado?

Direitos autorais:

Formatos disponíveis

Aula 6 Estruturas Algébricas

Enviado por

Direitos autorais:

Formatos disponíveis

Estruturas

Exemplo: Se a operação for a*b = a – b ou a*b = a/b. Então:

Observe que, apesar se 2 e 3 estarem em N, o -1 e 0,66 não pertencem aos

• Lei Comutativa: Uma operação * em um conjunto A é comutativa se

Comutativa: x*y = y*x

Elemento Neutro: x*e = e*x = x

Exemplo: Considere o seguinte par: (Z, -).

• MONÓIDE: Um monóide é um semigrupo cuja operação possui

• GRUPO ABELIANO: Um grupo é dito Abeliano se para ele é válida a

I) Comutativa x*y = y*x

Os lados são diferentes, logo, não é associativa!

Percebemos que, a depender do valor de x, o elemento neutro tem valor

• III) Elemento Inverso:

1. Já sabemos que H é um subconjunto de G, pois 3𝑛 sempre será um

2. Agora devemos verificar se a operação entre dois elementos a e b que ϵ

Considerando: a = 3𝑛1 e b = 3𝑛2 , temos que: a*b ϵ H

Assim: 3𝑛1 x 3𝑛2 = 3𝑛1+𝑛2

Sabemos que a*a’ = a’ * a = e. Logo 3𝑛 * a’ = e

2. Seja S = QxQ o conjunto de pares ordenados de números racionais, com a

Você também pode gostar

Exemplo: Se a operação for ab = a – b ou ab = a/b. Então:

Comutativa: xy = yx

Elemento Neutro: xe = ex = x

I) Comutativa xy = yx

Sabemos que aa’ = a’ a = e. Logo 3𝑛 * a’ = e