Estruturas

Algébricas:
Grupos
Profa. Rosalía T. Leiva
 Operação Binária
Definição (Operação binária) Seja A um conjunto não vazio. Uma operação binaria em A
(ou simplesmente uma operação em A), denominada também uma lei de composição
interna em A, é uma aplicação
𝜑: 𝐴 × 𝐴 → 𝐴
Sendo 𝜑 uma operação em 𝐴, para cada par 𝑎, 𝑏 ∈ 𝐴 × 𝐴, denotamos a imagem do par
𝑎, 𝑏 , pela operação 𝜑, por
𝜑 𝑎, 𝑏 = 𝑎 𝜑 𝑏
𝜑(a, b) existe e é único, 𝜑 𝑎, 𝑏 ∈ 𝐴.

Operações são geralmente denotadas por símbolos, tais como +, ∙ , ∗,

∘, ⋄, ⊡, etc., em lugar de letras dos alfabetos latino e grego, tais
como𝑓, 𝑔, 𝜑, 𝜙, etc.
 Operação Binária
Exemplo 1: A operação adição em ℕ. Sendo a primeira operação de nossa formação
matemática, é a operação
+: ℕ × ℕ → ℕ

A imagem de um par 𝑚, 𝑛 ∈ ℕ × ℕ, pela operação +, é denotada por 𝑚 + 𝑛 e é chamada

soma de 𝑚 e 𝑛.

Exemplo 2: A operação potenciação em ℕ é definida pela Se a operação está

∎: ℕ × ℕ → ℕ definida em ℤ, então
Definida por deixa de ser operação
∎ 𝑎, 𝑛 = 𝑎∎𝑛 = 𝑎𝑛 , sendo binária.
• 𝑎0 = 1
• Para cada 𝑛 ∈ ℕ, uma vez definido 𝑎𝑛 , define-se 𝑎𝑛+1 = 𝑎𝑛 ⋅ 𝑎.
A imagem de um par 𝑎, 𝑛 ∈ ℕ × ℕ, por esta operação, é chamada potência de base 𝑎 e
expoente 𝑛.
 Operação Binária
Exemplo 3: Considere em ℤ a operação ∗: ℤ × ℤ → ℤ definida por 𝑎 ∗ 𝑏 = 𝑎 + 𝑏 − 𝑎 ⋅ 𝑏,
sendo + e ∙ as operações adição e multiplicação em ℤ, respectivamente.

Neste exemplo,

a)

b)

c)
 Definições
Definição: Seja * uma operação binária definida num conjunto não vazio 𝐴.

1. Dizemos que ∗ é uma operação associativa se

∀ 𝑎, 𝑏, 𝑐 ∈ 𝐴, 𝑎 ∗ 𝑏 ∗ 𝑐 = 𝑎 ∗ (𝑏 ∗ 𝑐)

2. Dizemos que ∗ é uma operação comutativa se

∀ 𝑎, 𝑏 ∈ 𝐴, 𝑎∗𝑏 =𝑏∗𝑎

3. Dizemos que um elemento 𝑒 ∈ 𝐴 é chamado elemento neutro da operação

∗ se
∀𝑎 ∈ 𝐴, 𝑒∗𝑎 =𝑎∗𝑒 =𝑎

Se o elemento neutro existir, ele é único

 Definições
Definição (Elemento inverso): Seja ∗ uma operação em um conjunto não
vazio A tendo um elemento neutro 𝑒.
Dado um elemento 𝑎 ∈ 𝐴, dizemos que 𝒂 é invertível ou inversível na
operação ∗ se existe um elemento 𝑎′ ∈ 𝐴 satisfazendo
𝑎 ∗ 𝑎′ = 𝑎′ ∗ 𝑎 = 𝑒
Nesse caso, um tal elemento 𝑎′ é chamado elemento inverso de 𝑎 na
operação ∗.
Se o elemento inverso de 𝑎 existir, ele é único

Propriedade: Se ∗ uma operação associativa e se 𝑎 ∈ 𝐴 é invertível na

operação ∗ com inverso 𝑎′ , então 𝑎′ ′ = 𝑎.
 Exemplos
4:

5:
 Exemplos
6:

• Associativa:

Por outro lado:

 Exemplos
6:

• Comutativa:
Assim, ∗ é comutativa.
• Elemento neutro:
𝑎 ∗ 𝑒 = 𝑎 ⇒ 𝑎 + 𝑒 − 𝑎𝑒 = 𝑎 ⇒ 𝑒 1 − 𝑎 = 𝑎 − 𝑎 ⇒ 𝑒 1 − 𝑎 = 0 ⇒ 𝑒=0
 Exemplos
6:

• Elemento inverso:
Seja 𝑎 ∈ ℤ, então cumpre-se 𝑎 ∗ 𝑎′ = 𝑒 e 𝑎′ ∗ 𝑎 = 𝑒, isto é, 𝑎 ∗ 𝑎′ = 𝑎′ ∗ 𝑎 = 0
′ ′ ′ ′
𝑎 𝑎
𝑎 + 𝑎 − 𝑎𝑎 = 0 ⇒ 𝑎 + 1 − 𝑎 𝑎 = 0 ⇒ 𝑎 = − =
1−𝑎 𝑎−1
𝑎
Para que ∈ ℤ, então as únicas opções é que 𝑎 = 0 ou 𝑎 = 2.
𝑎−1
Então, os únicos elementos de ℤ que são invertíveis na operação ∗ são 0 e 2.
 Exemplos
Exemplo 7: Seja a operação ∙ ∶ ℚ∗ × ℚ∗ → ℚ∗ , sendo ℚ∗ = ℚ\{0}
Solução:
 Exemplos
Exemplo 7: Seja a operação ∙ ∶ ℚ∗ × ℚ∗ → ℚ∗ , sendo ℚ∗ = ℚ\{0}
Solução:
• A multiplicação de 2 números racionais não nulos é um número racional não
nulo, logo ∙ é uma operação binária em ℚ∗ .
 Exemplos
Exemplo 7: Seja a operação ∙ ∶ ℚ∗ × ℚ∗ → ℚ∗ , sendo ℚ∗ = ℚ\{0}
Solução:
• A multiplicação de 2 números racionais não nulos é um número racional não
nulo, logo ∙ é uma operação binária em ℚ∗ .

• A multiplicação é associativa, pois 𝑥 ⋅ 𝑦 ⋅ 𝑧 = 𝑥 ⋅ 𝑦 ⋅ 𝑧 ∀𝑥, 𝑦, 𝑧 ∈ ℚ∗

 Exemplos
Exemplo 7: Seja a operação ∙ ∶ ℚ∗ × ℚ∗ → ℚ∗ , sendo ℚ∗ = ℚ\{0}
Solução:
• A multiplicação de 2 números racionais não nulos é um número racional não
nulo, logo ∙ é uma operação binária em ℚ∗ .

• A multiplicação é associativa, pois 𝑥 ⋅ 𝑦 ⋅ 𝑧 = 𝑥 ⋅ 𝑦 ⋅ 𝑧 ∀𝑥, 𝑦, 𝑧 ∈ ℚ∗

• A multiplicação é comutativa, pois 𝑥 ⋅ 𝑦 = 𝑦 ⋅ 𝑥 ∀𝑥, 𝑦 ∈ ℚ∗

 Exemplos
Exemplo 7: Seja a operação ∙ ∶ ℚ∗ × ℚ∗ → ℚ∗ , sendo ℚ∗ = ℚ\{0}
Solução:
• A multiplicação de 2 números racionais não nulos é um número racional não
nulo, logo ∙ é uma operação binária em ℚ∗ .

• A multiplicação é associativa, pois 𝑥 ⋅ 𝑦 ⋅ 𝑧 = 𝑥 ⋅ 𝑦 ⋅ 𝑧 ∀𝑥, 𝑦, 𝑧 ∈ ℚ∗

• A multiplicação é comutativa, pois 𝑥 ⋅ 𝑦 = 𝑦 ⋅ 𝑥 ∀𝑥, 𝑦 ∈ ℚ∗

• O elemento neutro é 1, pois 𝑥 ⋅ 1 = 1 ⋅ 𝑥 = 𝑥 ∀𝑥 ∈ ℚ∗

 Exemplos
Exemplo 7: Seja a operação ∙ ∶ ℚ∗ × ℚ∗ → ℚ∗ , sendo ℚ∗ = ℚ\{0}
Solução:
• A multiplicação de 2 números racionais não nulos é um número racional não
nulo, logo ∙ é uma operação binária em ℚ∗ .

• A multiplicação é associativa, pois 𝑥 ⋅ 𝑦 ⋅ 𝑧 = 𝑥 ⋅ 𝑦 ⋅ 𝑧 ∀𝑥, 𝑦, 𝑧 ∈ ℚ∗

• A multiplicação é comutativa, pois 𝑥 ⋅ 𝑦 = 𝑦 ⋅ 𝑥 ∀𝑥, 𝑦 ∈ ℚ∗

• O elemento neutro é 1, pois 𝑥 ⋅ 1 = 1 ⋅ 𝑥 = 𝑥 ∀𝑥 ∈ ℚ∗

1 1 1
• O inverso de 𝑥 é , pois 𝑥 ⋅ = ⋅ 𝑥 = 1 ∀𝑥 ∈ ℚ∗
𝑥 𝑥 𝑥
 Exercícios
• Verifique quais propriedades tem as seguintes operações:
1. 𝑎 ∗ 𝑏 = 2𝑎2 + 𝑏 em ℕ
𝑚2
2. 𝑚△𝑛 =
𝑛
em ℤ.
3. 𝑎 ∗ 𝑏 = 𝑎 + 𝑏 − 𝑎𝑏 em ℚ
4. 𝑚#𝑛 = 𝑚2 + 2𝑛𝑚 em ℤ
5. 𝑎 ∗ 𝑏 = 𝑎 + 𝑏 − 3 em ℤ
6. 𝑎 ⊝ 𝑏 = 2𝑎𝑏 em ℚ
7. 𝑎 △ 𝑏 = 𝑎 − 𝑏 + 5 em ℤ
8. 𝑎 ∗ 𝑏 = 𝑎𝑏 + 𝑎 + 𝑏 + 2 em ℚ
9. 𝑎 # 𝑏 = 𝑎 + 𝑏 − 6 em ℝ
2𝑎𝑏
10. 𝑎 ⊠ 𝑏 = em ℝ
3
 Operações definidas por Tabelas

𝒆 𝒂𝟏 𝒂𝟐 ⋯ 𝒂𝒏−𝟏
*
𝒆 𝒆 𝒂𝟏 𝒂𝟐 ⋯ 𝒂𝒏−𝟏

𝒂𝟏 𝒂𝟏 𝒂𝟏 ∗ 𝒂𝟏 𝒂𝟏 ∗ 𝒂𝟐 ⋯ 𝒂𝟏 ∗ 𝒂𝒏−𝟏

𝒂𝟐 𝒂𝟐 𝒂𝟐 ∗ 𝒂𝟏 𝒂𝟐 ∗ 𝒂𝟐 ⋯ 𝒂𝟐 ∗ 𝒂𝒏−𝟏

⋮ ⋮ ⋮ ⋮ ⋮ ⋮

𝒂𝒏−𝟏 𝒂𝒏−𝟏 𝒂𝒏−𝟏 ∗ 𝒂𝟏 𝒂𝒏−𝟏 ∗ 𝒂𝟐 ⋯ 𝒂𝒏−𝟏 ∗ 𝒂𝒏−𝟏

Veremos como funcionam as propriedades de operações binárias em

tabelas
 Operações definidas por Tabelas
Exemplo: Considere a operação ⊙ definida no conjunto A = {1, 2, 3, 4} cuja tabela é a
seguinte:
Baseando-se nessa tabela, calcule o valor de:
a) 3 ⊙ 4−1 ⊙ 2
b) 1 ⊙ 3−1 ⊙ 2
c) 1 ⨀ 1 ⊙ 1
d) Tem elemento neutro?
e) É comutativo?
f) Todos os elementos tem inverso?
 Operações definidas por Tabelas
Exemplo: Considere a operação ⊙ definida no conjunto A = {1, 2, 3, 4} cuja tabela é a
seguinte:
Baseando-se nessa tabela, calcule o valor de:
a) 3 ⊙ 4−1 ⊙ 2 = 1
b) 1 ⊙ 3−1 ⊙ 2 = 4
c) 1 ⨀ 1 ⊙ 1 = 1
d) Tem elemento neutro? Sim, 𝑒 = 3
e) É comutativo? Sim
f) Todos os elementos tem inverso? Sim, pois
• 4−1 = 4
• 1−1 = 1
• 2−1 = 2
• 3−1 = 3
 Operações definidas por Tabelas
Exemplo 2: Seja A = {1, 2, 3, 4} e definimos a operação #.

Baseando-se nessa tabela, calcule o valor de:

a) (0 # 1) # (3 # 2)
b) (0 # 1) # 2
c) 3 # 3 # 3
d) A operação é fechada?
e) Tem elemento neutro?
f) É comutativo?
g) Todos os elementos tem inverso?
 Operações definidas por Tabelas
Exemplo 2: Seja A = {1, 2, 3, 4} e definimos a operação #.

Baseando-se nessa tabela, calcule o valor de:

a) (0 # 1) # (3 # 2) = 3
b) (0 # 1) # 2 = 0
c) 3 # 3 # 3 = 0
d) A operação é fechada? Sim
e) Tem elemento neutro? Não
f) É comutativo? Não
g) Todos os elementos tem inverso? Não
 Operações definidas por Tabelas
Exemplo 3: Na seguinte tabela:

Baseando-se nessa tabela, calcule o valor de:

m?n ?(p?q)
a)
(𝑞?𝑝)?𝑚
b) A operação é fechada?
c) Tem elemento neutro?
d) É comutativo?
e) Todos os elementos tem inverso?
 Operações definidas por Tabelas
Exemplo 3: Na seguinte tabela:

Baseando-se nessa tabela, calcule o valor de:

m?n ?(p?q) 𝑞
a) (𝑞?𝑝)?𝑚 = 𝑚
b) A operação é fechada? Sim
c) Tem elemento neutro? Não
d) É comutativo? Sim
e) Todos os elementos tem inverso? Não
Grupo
Grupo
 Exemplos de GRUPOS
a) Considere o conjunto dos números inteiros ℤ com a operação usual de
soma +. Temos que (ℤ , +) é um grupo. Como cumpre a propriedade
comutativa então (ℤ , +) é um grupo abeliano.

b) O conjunto dos números naturais ℕ com a operação usual de soma +. Pelo

exemplo 4, (ℕ, +) é associativo, e tem elemento neutro 0, mas não satisfaz
a condição de todo elemento de ℕ tem inverso. Portanto, (ℕ, +) não é
grupo.

c) Os conjuntos (ℚ, +) e (ℝ, +) são grupos abelianos, infinitos com

elemento neutro 0 e o inverso aditivo de 𝑥 igual −𝑥.
 Exemplos de GRUPOS

d) O conjunto (ℚ∗ ,⋅) do exemplo 7 é um grupo abeliano. Assim mesmo

(ℝ∗ ,⋅) é também grupo com elemento neutro igual 1 e o inverso
∗ 1
multiplicativo de 𝑥 ∈ ℝ é .
𝑥

e) Os conjuntos (ℤ,⋅), (ℚ,⋅) e (ℝ,⋅) não são grupos pois por exemplo 0 não
possui inverso em nenhum destes conjuntos.
 Exercícios
Verifique quais dos conjuntos abaixo G é um grupo sob a operação ∗ :
 Exercícios
A. Verifique quais dos conjuntos abaixo G é um grupo sob a operação ∗ :

Portanto, (𝐺,∗) é um grupo

 Exercícios
A. Verifique quais dos conjuntos abaixo G é um grupo sob a operação ∗ :
 A tabela de Cayley para Grupos Finitos
B. Seja 𝑛 um inteiro positivo maior ou igual a 2 e seja o conjunto
ℤn = {0, 1, . . . , 𝑛 − 1}.
Vamos definir uma operação binária em ℤn , denominada soma e denotada
pelo símbolo “+”, da seguinte forma:
𝛼 + 𝛽 = 𝛼 + 𝛽 mod 𝑛
Para todos 𝛼, 𝛽 ∈ ℤn .
Acima (𝛼 + 𝛽) representa a soma usual de números inteiros em ℤ.

Exemplo: ℤ5 = 0, 1, 2, 3, 4
0 + 1 = 1 𝑚𝑜𝑑 5 = 1 3 + 3 = 6 𝑚𝑜𝑑 5 = 1
1 + 2 = 3 𝑚𝑜𝑑 5 = 3 4 + 2 = 6 𝑚𝑜𝑑 5 = 1
4 + 3 = 7 𝑚𝑜𝑑 5 = 2 2 + 4 = 6 𝑚𝑜𝑑 5 = 1
3 + 2 = 5 𝑚𝑜𝑑 5 = 0 4 + 4 = 8 𝑚𝑜𝑑 5 = 3
 A tabela de Cayley para Grupos Finitos
C. (ℤn , +) é um grupo abeliano.
G1: ℤn é fechado com respeito à operação +, pois dado 𝑎, 𝑏 ∈ ℤ𝑛 então 𝑎 + 𝑏 =
𝑎 + 𝑏 𝑚𝑜𝑑 𝑛 ∈ ℤn , pois o resto sempre é menor que 𝑛.

G2: Associativa:
𝑎 + 𝑏 + 𝑐 = 𝑎 + 𝑏 + 𝑐 𝑚𝑜𝑑 𝑛 = 𝑎 + 𝑏 + 𝑐 ∀𝑎, 𝑏, 𝑐 ∈ ℤn

G3: Elemento Neutro: 𝑎 + 𝑒 = 𝑎 ∀𝑎 ∈ ℤn , então

𝑎 + 𝑒 = 𝑎 + 𝑒 𝑚𝑜𝑑 𝑛 = 𝑎 então 𝑒 = 0.

G4: elemento inverso: Dado um 𝑎 ∈ ℤn então 𝑎 + 𝑎′ = 0, isto é

𝑎 + 𝑎′ = 𝑎 + 𝑎′ 𝑚𝑜𝑑 𝑛 = 0 então 𝑛| 𝑎 + 𝑎′ , então 𝑎 + 𝑎′ = 𝑛, então 𝑎′ = 𝑛 − 𝑎.

G5: comutatividade: 𝑎 + 𝑏 = 𝑎 + 𝑏 𝑚𝑜𝑑 𝑛 = 𝑏 + 𝑎 𝑚𝑜𝑑 𝑛 = 𝑏 + 𝑎.