Escolar Documentos
Profissional Documentos
Cultura Documentos
𝑶𝒑𝒆𝒓𝒂çã𝒐 𝑩𝒊𝒏á𝒓𝒊𝒂
• Definição
• Operação binária interna
Propriedades:
• Associatividade
• Comutatividade
• Elemento neutro
• Elemento simétrico
a) 𝑥 ∗ 𝑦 = 𝑦
b) 𝑎 ∗ 𝑏 = 𝑎 + 𝑏 − 3
Grupoide
• Definição de Grupoide
• Exemplo: 〈ℤ, −〉
Monoide
• Definição de Monoide
• Exemplo: 〈ℤ∗ , . 〉
Grupo
• Definição de Grupo
• Exemplo: 〈ℤ, +〉
Grupo Abeliano
• Definição de Grupo Abeliano
• Exemplo: 〈ℤ, +〉
Exercícios:
1)
3)
Seja 𝐹 = {𝑓 ∶ ℝ → ℝ |𝑓(𝑥) = 𝑎𝑥 + 𝑏; 𝑎, 𝑏 ∈ ℝ, 𝑎 ≠ 0}. Mostre que
〈𝐹,∘〉 é um grupo com relação à composição de funções.
4)
Seja 𝐺 = {𝑥 ∈ ℝ | 𝑥 ≠ −1}. Mostre que 〈𝐺,⊕〉 é um grupo, onde
𝑥 ⊕ 𝑦 = 𝑥 + 𝑦 + 𝑥𝑦.
5)
Em cada caso, verifique se o grupo 𝐺 é abeliano:
Exercícios:
1)
Mostre que 〈𝐺𝐿(2, ℝ), . 〉 é um grupo.
2)
Em um grupo 𝐺, com 𝑥, 𝑦 𝜖 𝐺, mostre que (𝑥 ∗ 𝑦)′ = 𝑦 ′ ∗ 𝑥 ′ .
3)
No Grupo 〈𝑆4 ,∘〉, determine os elementos simétricos de:
1 2 3 4
a) 𝛼 = ( )
3 4 1 2
1 2 3 4
b) 𝛽 = ( )
3 1 4 2
1 2 3 4
c) 𝜃 = ( )
4 1 3 2
4)
Prove que 〈𝑆𝑛 ,∘〉 é um grupo.
5)
Se 𝐺 é um grupo, mostre que 𝑥 2 = 𝑒, ∀ 𝑥 ∈ 𝐺.
Exercícios:
1)
Mostre que 〈𝐻, . 〉 é subgrupo de 〈𝐺, . 〉, onde:
a) 𝐻 = {3𝑛 | 𝑛 ∈ ℤ} e 𝐺 = ℚ∗+ .
b) 𝐻 = {𝑧 = cos 𝜃 + 𝑖𝑠𝑒𝑛 𝜃, 𝜃 ∈ ℚ}, 𝐺 = ℂ∗ .
c) 𝐻 = {𝑥 ∈ ℚ, 𝑥 > 0}, 𝐺 = ℚ∗ .
d) 𝐻 = {𝑧 = 𝑎 + 𝑏𝑖; 𝑎, 𝑏 ∈ ℝ; |𝑧| = 1}, 𝐺 = ℂ∗ .
2)
3)
6)
𝐻 = ⋃ 𝐻𝑖 < 𝐺.
𝑖=1
𝑺𝑼𝑩𝑮𝑹𝑼𝑷𝑶 𝑮𝑬𝑹𝑨𝑫𝑶
Exercícios:
1)
Prove que 〈𝑎〉 < 𝐺.
2)
Sejam 𝑎 ∈ 𝐺 e 〈𝑎〉 < 𝐺. Demonstre que: 𝑎𝑚 ∗ 𝑎𝑛 = 𝑎𝑚+𝑛 .
3)
Sejam 𝑎 ∈ 𝐺 e 〈𝑎〉 < 𝐺. Demonstre que: (𝑎𝑚 )𝑛 = 𝑎𝑚.𝑛 .
Exercícios:
1)
Prove que todo grupo cíclico é abeliano.
2)
Prove que todo grupo de ordem 3 é cíclico.
3)
Prove que o grupo 〈ℚ, +〉 não é cíclico.
4)
5)
Sejam 𝐺 = 〈𝑎〉 e 𝐻 < 𝐺. Prove que 𝐻 é cíclico.
Teorema 1:
𝑛 = 𝑚í𝑛{𝑛|𝑎𝑛 = 𝑒}
|〈𝑎〉| = 𝑛 ⟹ { 𝑒
〈𝑎〉 = {𝑒, 𝑎, 𝑎2 , … , 𝑎𝑛−1 }
Teorema 2:
|〈𝑎〉| = ∞ ⟹ 𝑎𝑛 ≠ 𝑒, ∀ 𝑛 ∈ ℤ\{0}.
Teorema 3:
|〈𝑎〉| = ∞ ⟹ 〈𝑎〉 = {… , 𝑎−2 , 𝑎−1 , 𝑒, 𝑎1 , 𝑎2 , … },
onde todas as potências são distintas duas a duas.
Exercícios:
1)
Considere o grupo aditivo 〈𝐺,∗〉 e seu subgrupo 〈𝐻,∗〉onde = 𝐺 = ℤ8 e 𝐻 =
{0̅, 2̅, 4̅, 6̅}. Determine:
a) 1̅ ∗ 𝐻
b) 𝐻 ∗ 3̅
2)
Considere o grupo 〈𝑆3 ,∘〉 e seu subgrupo 𝐻 = {𝑒, 𝛽𝛼 2 }. Determine:
a) 𝛼𝐻
b) 𝐻𝛼
3)
Prove que 𝑎𝐻 = 𝑏𝐻 ⟺ 𝑎−1 𝑏 𝜖 𝐻.
4)
Prove que 𝑎𝐻 = 𝐻 ⟺ 𝑎 𝜖 𝐻.
5)
Prove que 𝑎𝐻 ∩ 𝑏𝐻 ≠ ∅ ⇒ 𝑎𝐻 = 𝑏𝐻.
6)
Prove que |𝑎𝐻| = |𝐻|.
7)
Prove que 𝐺 = 𝑎1 𝐻 ∪ 𝑎2 𝐻 ∪ … ∪ 𝑎𝑘 𝐻.
Sejam:
• 〈𝐺,∗〉 um grupo finito
• |𝐺| = 𝑛 ∈ ℕ
• 〈𝐻,∗〉 um subgrupo de 〈𝐺,∗〉;
Exercício
Considere o grupo aditivo ℤ8 . Marque a alternativa em que 𝐻 < ℤ8 .
a) 𝐻 = {0̅, 2̅, 4̅}
b) 𝐻 = {2̅, 4̅}
c) 𝐻 = {0̅, 1̅, 3̅, 5̅, 7̅ }
d) 𝐻 = {0̅, 4̅}