Questions tagged [cyclic-groups]

Use with the (group-theory) tag. A group is cyclic if it can be generated by a single element. That is to say, every element in a cyclic group can be written as some specified element to a power.

A group $G$ is cyclic if it can be generated by a single element $a$. This means that any element of a cyclic group has the form $a^n$ for some integer $n$. Notationally, we often write that $G$ is isomorphic to $\langle a \rangle$. Since

$$a^na^m=a^{n+m}=a^{m+n}=a^ma^n\,,$$

cyclic groups must be abelian. Note though that the generator is not necessarily unique: for example the cyclic group $\mathbf{Z}/7\mathbf{Z}$, consisting of the elements $\{0,1,\dotsc,6\}$ and equipped with the operation of addition modulo $7$, can be generated by any of its non-identity elements.

Cyclic groups are completely classified. Up to isomorphism, $\mathbf{Z}$ equipped with addition is the only infinite cyclic group. Every finite cyclic group is isomorphic to a group of the form $\mathbf{Z}/n\mathbf{Z}$, a quotient of the integers under addition modulo $n$.

Cyclic groups are incredibly useful in describing the structure of finite abelian groups. By the classification theorem of finite abelian groups, every finite abelian group is isomorphic to a direct sum of cyclic groups, each having order a power of a prime.

2243 questions
1
vote
1 answer

Express the following permutations as products of transpositions and identify them as even or odd.

So I am still getting the hang of cyclic notation. Express the following permutations as products of transpositions and identify them as even or odd. I think this is saying express the following in pairs? like (xx), so my attempt: a.…
Math Major
  • 2,234
1
vote
2 answers

Compute cycle notation

So I am new to cycle notation and needless to say I am finding it a bit confusing. I know that when computing these, I need to work right to left=. Compute each of the following: a. $$(12)(1253)$$ 1→2, 2→5, 5→3 1→2 So I think this equals (33)…
Math Major
  • 2,234
0
votes
1 answer

Algebra: Cylic Groups

Let $G = \mathbb Z \times \mathbb Z = \mathbb Z^2 $ and let $H$ be the subgroup generated by $(1,3)$ and $(2,1)$, i.e., $$H = \{ m(1,3) + n(2,1) \, : \, m,n \in \mathbb Z\}.$$ This exercise will help you understand $G / H$ concretely. 1) Now let…
0
votes
1 answer

Subgroups and cyclic groups

Suppose a group $G$ has no proper subgroups (that is, the only subgroup of $G$ is $G$ itself and the trivial subgroup $\{e\}$. Show that $G$ is cyclic.
0
votes
2 answers

Cyclic groups: find power

Given the group $\mathbb Z_7$ and the generator $3$, we know the values generated are $a^0=3^0\pmod{7}=1$ $a^1=3^1\pmod{7}=3$ $a^2=3^2\pmod{7}=2$ $a^3=3^3\pmod{7}=6$ $a^4=3^4\pmod{7}=4$ $a^5=3^5\pmod{7}=5$ $a^6=3^6\pmod{7}=1$ $...$ cycle continues…
0
votes
1 answer

cyclic repetitions in a string

Not really sure if this is purely a maths question.. I am looking if there is a faster way to look for cyclic repetitions in an input string. Say for example the input string is abcabcdabcabcd, it has 2 repetitions of abcabcd. public class…
0
votes
1 answer

Consider the periodicity of the following function: $y=f(x)=\cos (x^2)$?

A periodic function is a function with $f(x) = f(x+T) \ (T>0; ∀x ∈ D; \ D$ is the definite set). In the problem I give, I am trying to prove that there does not exist a satisfying $T$. However when I substitute $T = 2\pi$, we get $\cos[(x+2\pi)^2] =…
Just H
  • 1
0
votes
1 answer

Cyclic subgroups of $(5)$

I am wondering what are the cyclic subgroups of $(5)$ in ($\mathbb{R}$,$\times$,$1$, $^{-1}$). Any help will be highly appreciated.
0
votes
1 answer

Proof regarding cyclic groups

I need to prove the following: G is cyclic iff for every m s.t m divides |G|, G has an element of order m. I'm able to convince myself that its true with examples but not sure how to go about proving it formally. Can someone help me with this?
0
votes
1 answer

Question on proof on Euler Toient function property.

Hey so I was searching for Gauss's proof of the Euler Totient function property and I found an answer but I had a problem understanding it: Consider the cyclic group $C_n$. Then, for every $g\in C_n$, $o(g)$ divides $|C_n|=n$. Moreover, for any…
PCeltide
  • 1,534
0
votes
1 answer

Sampling random elements from a cyclic group

I have a basic question about cyclic groups. Let $G=\langle g \rangle$ a cyclic group with prime order $Q$. Can I sample a random group element of $G$ by sampling $r \leftarrow \mathbb{Z}_Q$ and compute $g^r$?
qweruiop
  • 374
0
votes
1 answer

Cycle Notation Confusion

I'm a bit confused on the use of cycle notation on this website https://groupprops.subwiki.org/wiki/Element_structure_of_symmetric_group:S4 it has the identity relation () in one line notation as (1 2 3 4) But doesn't (1 2 3 4) imply that 1 maps to…
Temirzhan
  • 983
  • 1
  • 11
  • 25
0
votes
1 answer

Counterexample that subgroup of $\mathbb Z/n\mathbb Z$ is cyclic with a positive divisor of $n$

My book says that each subgroup of $\mathbb Z/n\mathbb Z$ is of the form $$ H=\{\overline d,\overline{2d},\dots,\overline{n-d},\overline n\}, $$ where $d$ is a divisor of $n$. However, I don’t see what goes wrong if $p\nmid n$, and if we…
Sha Vuklia
  • 3,960
  • 4
  • 19
  • 37
0
votes
1 answer

If $p$ is prime, then $\mathbb{Z}_{p}^{\times}, \cdot $ is cyclic

If $p$ is prime, then $\mathbb{Z}_{p}^{\times}, \cdot $ is cyclic. How can this be proven using the following statement?: "Let $K$ be a field and let $f(x)$ be a non-constant polynomial of degree $n$ with coefficients in $K$. Then $f(x)$ has at most…
simp
  • 883
0
votes
1 answer

Generator polynomial cyclic codes

How do I find the generator polynomial for a q-ary cyclic code. I know that for a binary cyclic code, a polynomial that divides $x^n - 1$ can be considered as a generator polynomial (e.g. $1 + x + x^3$ divides $x^7 - 1$ and thus $g(x) = 1 + x +…