Universidade Federal Rural de Pernambuco

Departamento de Estatística e Informática

Bacharelado em Ciências da Computação
Disciplina: Matemática Discreta II - Professora: Maigan Alcântara

Lista – GRUPOS

1. 〈𝑆, ⋄ 〉 é um grupo, se:

a. 𝑆 = ℤ e ⋄ é a multiplicação dos inteiros?
b. 𝑆 = ℚ e ⋄ é a multiplicação em ℚ?
c. 𝑆 = {𝑞 | 𝑞 ∈ ℚ 𝑒 𝑞 > 0} e ⋄ é a multiplicação nos números racionais?
d. 𝑆 = {𝑧 | 𝑧 ∈ ℤ 𝑒 𝑧 = √2} e ⋄ é a multiplicação nos números inteiros?
e. 𝑆 = ℝ e ⋄ é a soma dos números reais?
f. 𝑆 = ℤ e ⋄ é definido por a⋄b = 0 para todo a,b  ℤ?

2. Seja S o conjunto de inteiros pares. Mostre que S é um grupo sob a adição dos inteiros.

3. Defina a tabela de Cayley para o grupo U(12)

4. Seja S o conjunto de números reais da forma 𝑎 + 𝑏 √2 , onde a, b  Q e não são simultaneamente

zero. Mostre que S é um grupo sob a multiplicação comum de números reais.

5. Mostre que {1, 2, 3} sob a multiplicação módulo 4 não é um grupo, mas que {1,2,3,4} sob a
multiplicação módulo 5 é um grupo.

6. Dê duas razões pelas quais o conjunto dos números inteiros ímpares sob a adição não é um grupo.

7. Para cada grupo a seguir, encontre a ordem do grupo e a ordem de cada elemento no grupo. Qual
relação você vê entre as ordens dos elementos de um grupo e a ordem do grupo?
a) 𝑍12 b) U(10) c) U(12) d) U(20) e) 𝐷4

8. Mostre que U(14) = <3> = <5>. U(14) é cíclico? E U(14) = <11>?

9. Seja G um grupo Abeliano com identidade e. Prove que, 𝐻 = {𝑥 2 | 𝑥 ∈ 𝐺} é um subgrupo de G.

10. Considere o grupo G={1,2,3,4,5,6} sob a multiplicação módulo 7. Construa a tabela de Cayley para
este grupo.

11. Considere o grupo G do problema anterior.

a. Encontre as ordens e subgrupos gerados por 2 e 3.
b. O grupo G é cíclico?

12. Seja H um subgrupo de ℝ sob a adição. Seja K = {2a | a  H}. Utilize o teste de subgrupo de passo
único para mostrar que K é um subgrupo de H.

13. Encontre todos os geradores de ℤ6 , ℤ8 e ℤ20 .

14. Converta para notação de ciclo as seguintes permutações:

1 2 3 4 5
a) 𝛼 = ( )
2 4 1 5 3
1 2 3 4 5
b) 𝛽 = ( )
3 5 1 4 2

15. Qual o resultado da composição αβ das permutações da questão anterior?

16. Qual o resultado das composições abaixo?

a) (1345)  (234)
b) (143)  (23)  (24)
c) (1254)  (13)(25)
17. O grupo U(9) é cíclico? Se sim, quais são os seus geradores?

18. Encontre a ordem de:

1 2 3
a. 𝜎 = ( ) ∈ 𝑆3
2 1 3
1 2 3 4
b. 𝜎 = ( ) ∈ 𝑆4
2 3 4 1

19. Mostre que U(8) não é isomorfo à U(10).

20. Mostre que U(8) é isomorfo a U(12).

21. O mapeamento de R sob a adição para ele mesmo, dado por 𝜑(𝑥) = 𝑥 3 é um isomorfismo?

22. Sejam os grupos 〈ℝ+ ,∙〉 e 〈ℝ, +〉 . A função, 𝜑(𝑥) = log10 x é um homomorfismo 〈ℝ+ ,∙〉 → 〈ℝ, +〉?
Caso seja, qual o seu kernel?

23. Quais dos seguintes mapeamentos são homomorfismos? Caso seja, qual o kernel?

(a) 𝜑: 〈ℝ∗ ,∙〉 → 𝐺𝐿(2, ℝ) definido por

(b) 𝜑: 𝐺𝐿(2, ℝ) → 〈ℝ, +〉 definido por

24. Mostre que um grupo G é Abeliano se e somente se a função 𝜑: 𝐺 → 𝐺, definida por 𝜑(𝑥) = 𝑥 −1 for
um automorfismo.

25. Encontre todas as classes laterais do subgrupo 〈2〉 de ℤ12 .

26. Encontre todas as classes laterais de 4Z em Z.

27. Encontre todas as classes laterais esquerdas de {1, 11} em U(30).

28. Determine o número de classes laterais esquerdas do subgrupo 〈18〉 de ℤ36 .

29. Encontre o índice de 〈3〉 no grupo ℤ24 .

30. Obtenha o produto direto externo de 𝑍2 𝑋 𝑍3 .

31. Z x Z é um grupo cíclico?

32. 𝑍3 𝑋 𝑍9 é isomorfo a 𝑍27 ? Justifique.

33. 𝑍3 𝑥 𝑍5 é isomorfo a 𝑍15 ? Justifique.

34. Seja H = {(1), (12)}. H é um subgrupo normal em 𝑆3 ?