Grupo cíclico
En álxebra abstracta, un grupo cíclico ou grupo monóxeno é un grupo, denotado Cn (tamén frecuentemente n, que non debe confundirse co anel conmutativo dos números p-ádicos), que é xerado por un só elemento. É dicir, é un conxunto de elementos invertibles cunha única operación binaria asociativa e contén un elemento g tal que calquera outro elemento do grupo pode obterse aplicando repetidamente a operación de grupo a g ou a súa inversa. Cada elemento pódese escribir como unha potencia enteira de g en notación multiplicativa, ou como un múltiplo enteiro de g en notación aditiva. Este elemento g chámase xerador do grupo.[1]
Todo grupo cíclico infinito é isomorfo ao grupo aditivo de Z, os números enteiros. Todo grupo cíclico finito de orde n é isomorfo ao grupo aditivo de Z/nZ, os números enteiros módulo n. Todo grupo cíclico é un grupo abeliano (o que significa que a súa operación de grupo é conmutativa), e todo grupo abeliano finitamente xerado é un produto directo de grupos cíclicos.
Todo grupo cíclico de orde prima é un grupo simple, que non se pode dividir en grupos máis pequenos. Na clasificación de grupos finitos simples, unha das tres clases infinitas consiste en grupos cíclicos de orde prima. Os grupos cíclicos de orde prima están, polo tanto, entre os bloques de construción a partir dos que se poden construír todos os grupos.
Definición e notación
[editar | editar a fonte]Para calquera elemento g en calquera grupo G, pódese formar o subgrupo que consta de todas as súas potencias enteiras: ⟨g⟩ = { gk | k ∈ Z }, chamado subgrupo cíclico xerado por g. A orde de g é |⟨ g ⟩|, o número de elementos en ⟨g⟩, convencionalmente abreviado como |g|, como ord(g) ou como o(g). É dicir, a orde dun elemento é igual á orde do subgrupo cíclico que xera.
Un grupo cíclico é un grupo que é igual a un dos seus subgrupos cíclicos: G = ⟨g⟩ para algún elemento g, chamado xerador de G.
Para un grupo cíclico finito G de orde n temos G = { e, g, g2, ..., gn−1 }, onde e é o elemento de identidade e gi = gj sempre que i ≡ j (mod n); en particular gn = g0 = e, e g−1 = gn−1. Un grupo abstracto definido por esta multiplicación adoita denotarse Cn, e dicimos que G é isomorfo ao grupo cíclico estándar Cn. Tal grupo tamén é isomorfo a Z/nZ, o grupo de números enteiros módulo n coa operación de adición, que é o grupo cíclico estándar en notación aditiva. Baixo o isomorfismo χ definido por χ(gi) = i o elemento identidade e corresponde 0, os produtos corresponden a sumas e as potencias a múltiplos.
Por exemplo, o conxunto de raíces complexas sextas da unidade: forma un grupo baixo multiplicación. É cíclico, xa que é xerado pola raíz da unidade é dicir, G = ⟨z⟩ = { 1, z, z 2, z 3, z 4, z 5 } con z 6 = 1. Baixo unha mudanza de letras, isto é isomorfo (estruturalmente o mesmo que) ao grupo cíclico estándar de orde 6, definido como C6 = ⟨ g ⟩ = { e, g, g2, g3, g4, g5 } coa multiplicación g j · g k = g (j+k) (mod 6), de xeito que g 6 = g 0 = e. Estes grupos tamén son isomorfos a Z/6 Z = { 0, 1, 2, 3, 4, 5 } coa operación de suma módulo 6, con zk e gk correspondentes a k. Por exemplo, 1 + 2 ≡ 3 (mod 6) corresponde a z1 · z2 = z3, e 2 + 5 ≡ 1 (mod 6) corresponde a z2 · z5 = z7 = z1, etc. Calquera elemento xera o seu propio subgrupo cíclico, como ⟨z2⟩ = { e, z2, z4 } de orde 3, isomórfico a C3 e Z/3; e⟨z 5⟩ = { e, z5, z10 = z4, z15 = z3, z20 = z2, z25 = z } = G, polo que z5 ten orde 6 e é un xerador alternativo de G.
p1, ( *∞∞ ) | p11g, (22∞) |
---|---|
Dous grupos de frisos que son isomorfos a Z. Cun xerador, p1 ten translacións e p11g ten translacións e reflexos. |
Por outra banda, nun grupo cíclico infinito G = ⟨g⟩, as potencias gk dan elementos distintos para todos os números enteiros k, de xeito que G = { ..., g−2, g−1, e, g, g2, ... } , e G é isomorfo ao grupo estándar C = C∞ e a Z, o grupo aditivo dos enteiros. Un exemplo é o primeiro grupo de frisos. Aquí non hai ciclos finitos, e o nome "cíclico" pode ser enganoso.[2]
Para evitar esta confusión, Bourbaki introduciu o termo grupo monóxeno para un grupo cun só xerador e restrinxiu "grupo cíclico" para significar un grupo monóxeno finito, evitando o termo "grupo cíclico infinito".[4]
Exemplos
[editar | editar a fonte]C 1 | C 2 | C 3 |
---|---|---|
C 4 | C 5 | C 6 |
Suma enteira e modular
[editar | editar a fonte]O conxunto de enteiros Z, coa operación de suma, forma un grupo.[1] É un grupo cíclico infinito, porque todos os números enteiros poden escribirse sumando ou restando repetidamente o número único 1. Neste grupo, 1 e −1 son os únicos xeradores. Todo grupo cíclico infinito é isomorfo a Z .
Para todo número enteiro positivo n, o conxunto de números enteiros módulo n, de novo coa operación de suma, forma un grupo cíclico finito, denotado Z/nZ. Un enteiro modular i é un xerador deste grupo se i é coprimo a n, porque estes elementos poden xerar todos os demais elementos do grupo mediante a suma de enteiros. (O número de eses xeradores é φ (n), onde φ é a función totiente de Euler). Todo grupo cíclico finito G é isomorfo a Z/nZ, onde n = |G| é a orde do grupo.
As operacións de adición sobre enteiros e enteiros modulares, utilizadas para definir os grupos cíclicos, son as operacións de adición de aneis conmutativos, tamén denotados Z e Z/nZ. Se p é un primo, entón Z/pZ é un corpo finito, e normalmente denotase Fp ou GF(p) para o corpo de Galois.
Multiplicación modular
[editar | editar a fonte]Para cada número enteiro positivo n, o conxunto dos enteiros módulo n que son coprimos con n escríbese como (Z/nZ)×; forma un grupo baixo a operación de multiplicación. Este grupo non sempre é cíclico, pero o é sempre que n é 1, 2, 4, unha potencia dun primo impar ou dúas veces a potencia dun primo impar (secuencia A033948 na OEIS).[5] [6] Este é o grupo multiplicativo de unidades do anel Z/nZ; hai φ(n) deles, onde φ é a función totiente de Euler. Por exemplo, (Z/6Z)× = { 1, 5 }, e como 6 é o duplo dun primo impar, este é un grupo cíclico. Pola contra, (Z/8 Z)× = { 1, 3, 5, 7 } é un grupo-4 de Klein e non é cíclico. Cando (Z/nZ)× é cíclico, os seus xeradores chámanse raíces primitivas módulo n.
Para un número primo p, o grupo (Z/pZ)× é sempre cíclico, composto polos elementos distintos de cero do corpo finito de orde p. De forma máis xeral, cada subgrupo finito do grupo multiplicativo de calquera corpo é cíclico. [7]
Simetrías de rotación
[editar | editar a fonte]O conxunto de simetrías de rotación dun polígono forma un grupo cíclico finito.[8] Se hai n formas diferentes de mover o polígono sobre si mesmo mediante unha rotación (incluída a rotación nula), entón este grupo de simetría é isomorfo a Z/nZ.
O grupo de todas as rotacións dunha circunferencia (o grupo circular, tamén denotado S1) non é cíclico, porque non hai unha única rotación cuxas potencias enteiras xeren todas as rotacións. De feito, o grupo cíclico infinito C∞ é numerábel, mentres que S1 non o é. O grupo de rotacións por ángulos racionais é numerábel, máis non é cíclico.
Teoría de Galois
[editar | editar a fonte]Unha n-ésima raíz da unidade é un número complexo cuxa n-ésima potencia é 1, unha raíz do polinomio xn − 1. O conxunto de todas as n-ésimas raíces da unidade forma un grupo cíclico de orde n baixo a multiplicación. Os xeradores deste grupo cíclico son as enésimas raíces primitivas da unidade; son as raíces do polinomio ciclotómico n-ésimo. Por exemplo, o polinomio z3 − 1 factoriza como (z − 1)(z − ω)(z − ω2), onde ω = e2πi/3; o conxunto { 1, ω, ω2 } = { ω0, ω1, ω2 } forma un grupo cíclico baixo a multiplicación. O grupo de Galois da extensión do corpo dos números racionais xerados polas n-ésimas raíces da unidade forma un outro grupo diferente, isomorfo ao grupo multiplicativo (Z/nZ)× de orde φ(n), que é cíclico para algúns pero non para todos os n (ver arriba).
Unha extensión dun corpo chámase extensión cíclica se o seu grupo de Galois é cíclico. Para os corpos de característica cero, esas extensións son o tema da teoría de Kummer, e están intimamente relacionadas coa solubilidade por radicais.
Subgrupos
[editar | editar a fonte]Todos os subgrupos e grupos cocientes de grupos cíclicos son cíclicos. En concreto, todos os subgrupos de Z teñen a forma ⟨m⟩ = mZ, sendo m un enteiro positivo. Todos estes subgrupos son distintos entre si, e á parte do grupo trivial {0} = 0Z, todos son isomorfos a Z.[9]
Todos os grupos cocientes Z/nZ son finitos, coa excepción Z/0Z = Z/{0}. Para cada divisor positivo d de n, o grupo cociente Z/nZ ten precisamente un subgrupo de orde d, xerado pola clase de residuos de n/d. Non hai outros subgrupos.
Propiedades adicionais
[editar | editar a fonte]Todo grupo cíclico é abeliano. É dicir, a súa operación de grupo é conmutativa: gh = hg (para todo g e h en G). Isto é claro para os grupos de suma enteira e modular xa que r + s ≡ s + r (mod n), e isto dedúcese para todos os grupos cíclicos xa que todos son isomorfos a estes grupos estándar. Para un grupo cíclico finito de orde n, gn é o elemento de identidade para calquera elemento g. Isto de novo dedúcese usando o isomorfismo á adición modular, xa que kn ≡ 0 (mod n) para cada número enteiro k. (Isto tamén é certo para un grupo xeral de orde n, debido ao teorema de Lagrange).
Para unha potencia dun primo , o grupo chámase grupo cíclico primario. O teorema fundamental dos grupos abelianos afirma que todo grupo abeliano finitamente xerado é un produto directo finito de grupos cíclicos primarios e infinitos cíclicos.
Como un grupo cíclico é abeliano, cada unha das súas clases de conxugación consta dun único elemento. Un grupo cíclico de orde n ten polo tanto n clases de conxugación.
Se d é un divisor de n, entón o número de elementos en Z/nZ que teñen orde d é φ(d), e o número de elementos cuxa orde divide d é exactamente d. Se G é un grupo finito no que, para cada n > 0, G contén como máximo n elementos de orde que dividen a n, entón G debe ser cíclico.[11] A orde dun elemento m en Z/nZ é n/mcd(n,m).
Se n e m son coprimos, entón o produto directo de dous grupos cíclicos Z/nZ e Z/mZ é isomórfico ao grupo cíclico Z/nmZ, e tamén se verifica a inversa: esta é unha forma do teorema do resto chinés. Por exemplo, Z/12Z é isomorfo ao produto directo Z/3Z × Z/4Z baixo o isomorfismo (k mod 12) → (k mod 3, k mod 4); mais non é isomorfo a Z/6Z × Z/2Z, no que cada elemento ten orde como máximo 6.
Se p é un número primo, entón calquera grupo con p elementos é isomorfo ao grupo simple Z/pZ . Un número n chámase número cíclico se Z/nZ é o único grupo de orde n, que é verdade exactamente cando gcd(n, φ(n)) = 1.[12] A secuencia de números cíclicos inclúe todos os primos, pero algúns son compostos como 15. Non obstante, todos os números cíclicos son impares agás o 2. Os números cíclicos son:
- 1, 2, 3, 5, 7, 11, 13, 15, 17, 19, 23, 29, 31, 33, 35, 37, 41, 43, 47, 51, 53, 59, 61, 65, 67, 69, 71, 73, 77, 79, 83, 85, 87, 89, 91, 95, 97, 101, 103, 107, 109, 113, 115, 119, 123, 127, 13, 13, 13, 13, 13, 13 141, 143,... (secuencia A003277 na OEIS).
A definición implica inmediatamente que os grupos cíclicos teñen presentación de grupo C∞ = ⟨x | ⟩ e Cn = ⟨x | xn⟩ para n finito.[13]
Notas
[editar | editar a fonte]- ↑ 1,0 1,1 "Cyclic group". Encyclopedia of Mathematics. EMS Press. 2001 [1994]."Cyclic group", Encyclopedia of Mathematics, EMS Press, 2001 [1994]
- ↑ (Lajoie & Mura 2000).
- ↑ (Bourbaki 1998, p. 49) or Algebra I: Chapters 1–3 en Google Books..
- ↑ DEFINITION 15. Un grupo chámase monóxenose admite un sistema de xeradores formado por un só elemento. Un grupo monóxeno finito chámase cíclico.[3]
- ↑ (Motwani & Raghavan 1995, p. 401).
- ↑ (Vinogradov 2003).
- ↑ (Rotman 1998, p. 65).
- ↑ (Stewart & Golubitsky 2010).
- ↑ (Gannon 2006, p. 18).
- ↑ (Gallian 2010, p. 84, Exercise 43).
- ↑ Esta implicación segue sendo certa aínda que só se consideren os valores primos de n.[10]
- ↑ (Jungnickel 1992).
- ↑ (Coxeter & Moser 1980, p. 1).
Véxase tamén
[editar | editar a fonte]Wikimedia Commons ten máis contidos multimedia na categoría: Grupo cíclico |
Bibliografía
[editar | editar a fonte]- Alonso, J. M.; et al. (1991). "Notes on word hyperbolic groups". Group theory from a geometrical viewpoint (Trieste, 1990) (PDF). River Edge, NJ: World Scientific. Corollary 3.6. MR 1170363. Arquivado dende o orixinal (PDF) o 2013-04-25. Consultado o 2013-11-26.
- Alspach, Brian (1997). "Isomorphism and Cayley graphs on abelian groups". Graph symmetry (Montreal, PQ, 1996). NATO Adv. Sci. Inst. Ser. C Math. Phys. Sci. 497. Dordrecht: Kluwer Acad. Publ. pp. 1–22. ISBN 978-0-792-34668-5. MR 1468786.
- Aluffi, Paolo (2009). "6.4 Example: Subgroups of Cyclic Groups". Algebra, Chapter 0. Graduate Studies in Mathematics 104. American Mathematical Society. pp. 82–84. ISBN 978-0-8218-4781-7.
- Bourbaki, Nicolas (1998-08-03) [1970]. Algebra I: Chapters 1-3. Elements of Mathematics 1 (softcover reprint ed.). Springer Science & Business Media. ISBN 978-3-540-64243-5.
- Coxeter, H. S. M.; Moser, W. O. J. (1980). Generators and Relations for Discrete Groups. New York: Springer-Verlag. p. 1. ISBN 0-387-09212-9.
- Lajoie, Caroline; Mura, Roberta (November 2000). What's in a name? A learning difficulty in connection with cyclic groups. For the Learning of Mathematics 20. pp. 29–33. JSTOR 40248334.
- Cox, David A. (2012). Galois Theory. Pure and Applied Mathematics (2nd ed.). John Wiley & Sons. Theorem 11.1.7, p. 294. ISBN 978-1-118-07205-9. doi:10.1002/9781118218457.
- Gallian, Joseph (2010). Contemporary Abstract Algebra (7th ed.). Cengage Learning. Exercise 43, p. 84. ISBN 978-0-547-16509-7.
- Gannon, Terry (2006). Moonshine beyond the monster: the bridge connecting algebra, modular forms and physics. Cambridge monographs on mathematical physics. Cambridge University Press. p. 18. ISBN 978-0-521-83531-2.
Zn is simple iff n is prime.
- Jungnickel, Dieter (1992). On the uniqueness of the cyclic group of order n. American Mathematical Monthly 99. pp. 545–547. JSTOR 2324062. MR 1166004. doi:10.2307/2324062.
- Fuchs, László (2011). Partially Ordered Algebraic Systems. International series of monographs in pure and applied mathematics 28. Courier Dover Publications. p. 63. ISBN 978-0-486-48387-0.
- Kurzweil, Hans; Stellmacher, Bernd (2004). The Theory of Finite Groups: An Introduction. Universitext. Springer. p. 50. ISBN 978-0-387-40510-0.
- Motwani, Rajeev; Raghavan, Prabhakar (1995). Randomized Algorithms. Cambridge University Press. Theorem 14.14, p. 401. ISBN 978-0-521-47465-8.
- Ore, Øystein (1938). Structures and group theory. II. Duke Mathematical Journal 4. pp. 247–269. MR 1546048. doi:10.1215/S0012-7094-38-00419-3. hdl:10338.dmlcz/100155.
- Rotman, Joseph J. (1998). Galois Theory. Universitext. Springer. Theorem 62, p. 65. ISBN 978-0-387-98541-1.
- Stallings, John (1970). "Groups of cohomological dimension one". Applications of Categorical Algebra (Proc. Sympos. Pure Math., Vol. XVIII, New York, 1968). Providence, R.I.: Amer. Math. Soc. pp. 124–128. MR 0255689.
- Stewart, Ian; Golubitsky, Martin (2010). Fearful Symmetry: Is God a Geometer?. Courier Dover Publications. pp. 47–48. ISBN 978-0-486-47758-9.
- Vilfred, V. (2004). "On circulant graphs". En Balakrishnan, R.; Sethuraman, G.; Wilson, Robin J. Graph Theory and its Applications (Anna University, Chennai, March 14–16, 2001). Alpha Science. pp. 34–36. ISBN 8173195692.
- Vinogradov, I. M. (2003). "§ VI PRIMITIVE ROOTS AND INDICES". Elements of Number Theory. Mineola, NY: Dover Publications. pp. 105–132. ISBN 0-486-49530-2.
Outros artigos
[editar | editar a fonte]Ligazóns externas
[editar | editar a fonte]- Milne, Group theory, http://www.jmilne.org/math/CourseNotes/gt.html
- An introduction to cyclic groups
- Weisstein, Eric W. "Cyclic Group". MathWorld.
- Cyclic groups of small order on GroupNames
- Every cyclic group is abelian Arquivado 17 de abril de 2023 en Wayback Machine.