Classification of cyclicity-forcing numbers
This article gives a proof/explanation of the equivalence of multiple definitions for the term cyclicity-forcing number
View a complete list of pages giving proofs of equivalence of definitions
The definitions that we have to prove as equivalent
The following are equivalent for a natural number:
- There exists exactly one isomorphism class of groups of that order.
- Any group of that order is a cyclic group.
- Any group of that order is a direct product of cyclic Sylow subgroups.
- It is a product of distinct primes , such that does not divide for any prime divisors of the order.
- It is relatively prime to the value of its Euler totient function.
- Finite abelian implies direct product of Sylow subgroups
- Finite non-abelian and every proper subgroup is abelian implies not simple: This is the meat of the proof.
- Description of automorphism group of cyclic group
- Homomorphism between groups of coprime order is trivial
- Cyclic over central implies abelian
- Lagrange's theorem
- Order of quotient group divides order of group
Equivalence of definitions (1) and (2)
This follows from two basic observations:
- For any natural number , there exists a cyclic group of order .
- Two cyclic groups of the same order are isomorphic.
Thus, the existence of only one isomorphism class of groups of a given order is equivalent to asserting that every group of that order is cyclic.
Equivalence of definitions (2) and (3)
This follows from the Chinese remainder theorem.
(3) implies (4)
For this, we first prove that the number must be square-free, i.e., it is a product of distinct primes.
Suppose we have a prime factorization as follows:
Consider the group that is a direct product of elementary abelian groups of order . Then, is an abelian group of order . Further, if any of the is greater than one, then the -Sylow subgroup is not cyclic, so is not cyclic. Thus, if has a square factor, there is a non-cyclic group of order . Thus, any cyclicity-forcing number must be square-free.
We thus have:
where all the are distinct primes.
Now, suppose there exist primes and such that . Then, there exists a non-abelian group of order , given as the semidirect product of a cyclic group of order , and a cyclic subgroup of order in its automorphism group. Let be the direct product of with a cyclic group of order . Then, is a group of order . However, is not cyclic since it has a subgroup isomorphic to , a non-cyclic group.
Thus, we're forced to have:
with not dividing for any two prime divisors of .
(4) implies (3)
Given: A group , whose order is , where the are distinct primes and does not divide for .
To prove: is cyclic.
Proof: We prove this claim by induction on . First, note that any divisor of also satisfies the condition of being square-free as well as the condition that no prime divisor of it divides any other prime divisor minus one.
Base case of induction: The base case of induction, , is trivial.
Proof of inductive step:
|Step no.||Assertion/construction||Facts used||Given data used||Previous steps used||Explanation|
|1||Every proper subgroup of is cyclic||Fact (6)||inductive hypothesis, arithmetic condition on||[SHOW MORE]|
|2||If is non-abelian, is not simple||Fact (2)||Step (1)||[SHOW MORE]|
|3||Any proper normal subgroup of is central||Fact (4)||For any two prime divisors of , does not divide||Step (1)||[SHOW MORE]|
|4||If is non-abelian, the center of is nontrivial||Steps (2), (3)||[SHOW MORE]|
|5||If is non-abelian, the quotient is cyclic||Fact (7)||inductive hypothesis||Step (4)||[SHOW MORE]|
|6||is abelian||Fact (5)||Step (5)||[SHOW MORE]|
|7||is cyclic||is square-free||Step (6)||[SHOW MORE]|
- Abstract Algebra by David S. Dummit and Richard M. Foote, 10-digit ISBN 0471433349, 13-digit ISBN 978-0471433347, Page 149, Exercises 54-55, Section 4.5 (Sylow's theorem), (hints given in exercise)More info