Cyclic groups #
A group G
is called cyclic if there exists an element g : G
such that every element of G
is of
the form g ^ n
for some n : ℕ
. This file only deals with the predicate on a group to be cyclic.
For the concrete cyclic group of order n
, see Data.ZMod.Basic
.
Main definitions #
IsCyclic
is a predicate on a group stating that the group is cyclic.
Main statements #
isCyclic_of_prime_card
proves that a finite group of prime order is cyclic.isSimpleGroup_of_prime_card
,IsSimpleGroup.isCyclic
, andIsSimpleGroup.prime_card
classify finite simple abelian groups.IsCyclic.exponent_eq_card
: For a finite cyclic groupG
, the exponent is equal to the group's cardinality.IsCyclic.exponent_eq_zero_of_infinite
: Infinite cyclic groups have exponent zero.IsCyclic.iff_exponent_eq_card
: A finite commutative group is cyclic iff its exponent is equal to its cardinality.
Tags #
cyclic group
A group is called cyclic if it is generated by a single element.
- exists_generator : ∃ (g : α), ∀ (x : α), x ∈ AddSubgroup.zmultiples g
Instances
Equations
- (_ : IsAddCyclic α) = (_ : IsAddCyclic α)
Equations
- (_ : IsCyclic (Multiplicative α)) = (_ : IsCyclic (Multiplicative α))
Equations
- (_ : IsAddCyclic (Additive α)) = (_ : IsAddCyclic (Additive α))
Equations
- (_ : motive x) = (_ : motive x)
Instances For
A cyclic group is always commutative. This is not an instance
because often we have
a better proof of AddCommGroup
.
Equations
- IsAddCyclic.addCommGroup = AddCommGroup.mk (_ : ∀ (x y : α), x + y = y + x)
Instances For
Equations
- (_ : motive x) = (_ : motive x)
Instances For
A non-cyclic additive group is non-trivial.
A non-cyclic multiplicative group is non-trivial.
A finite group of prime order is cyclic.
Equations
- (_ : IsAddCyclic ↥⊥) = (_ : IsAddCyclic ↥⊥)
Equations
- (_ : motive x) = (_ : motive x)
Instances For
Equations
- (_ : motive x) = (_ : motive x)
Instances For
Equations
- (_ : IsAddCyclic ↥H) = (_ : IsAddCyclic ↥H)
Equations
- (_ : motive x) = (_ : motive x)
Instances For
Equations
- (_ : motive x) = (_ : motive x)
Instances For
A finite group of prime order is simple.
A finite group of prime order is simple.
A group is commutative if the quotient by the center is cyclic.
Also see addCommGroup_of_cycle_center_quotient
for the AddCommGroup
instance.
Equations
- (_ : motive x) = (_ : motive x)
Instances For
Equations
- (_ : motive x) = (_ : motive x)
Instances For
A group is commutative if the quotient by the center is cyclic.
Also see commGroup_of_cycle_center_quotient
for the CommGroup
instance.
A group is commutative if the quotient by the center is cyclic.
Equations
- commutativeOfAddCycleCenterQuotient f hf = let src := let_fun this := inferInstance; this; AddCommGroup.mk (_ : ∀ (a b : G), a + b = b + a)
Instances For
A group is commutative if the quotient by the center is cyclic.
Equations
- commGroupOfCycleCenterQuotient f hf = let src := let_fun this := inferInstance; this; CommGroup.mk (_ : ∀ (a b : G), a * b = b * a)
Instances For
Equations
- (_ : IsAddCyclic α) = (_ : IsAddCyclic α)
Equations
Equations
- (_ : IsAddCyclic (ZMod n)) = (_ : IsAddCyclic (ZMod n))
Equations
- (_ : IsSimpleAddGroup (ZMod p)) = (_ : IsSimpleAddGroup (ZMod p))
Equations
- (_ : motive x) = (_ : motive x)