Documentation

Sequencelib.FiniteGroups

Finite groups of order n #

This file introduces the number of non-isomorphic groups of order n.

Implementation notes #

We implement two definitions for the sequence and prove they agree. First, we define the non-isomorphic groups of order n directly using objects in the category Grp from Mathlib. Then, we define the non-isomorphic subgroups of order n of S_n, the symmetric group on n letters, defined as Equiv.Perm (Fin n), following Mathlib. The key point in showing the equivalence is Cayley's theorem.

Main results #

@[reducible, inline]
abbrev SymmetricGroup (n : ℕ) :
Equations
Instances For

    Finite Groups from the bundled category Grp #

    @[reducible, inline]
    abbrev Sequence.GrpOfOrder (n : ℕ) :

    Objects of the category Grp that have (extended) cardinality equal to n. We use ENat.card because the more usual Nat.card is defined as 0 for infinite arguments, so it would yield the wrong count for order 0.

    Equations
    Instances For

      Two groups are related if they are isomorphic in the category Grp.

      Equations
      • One or more equations did not get rendered due to their size.
      Instances For

        Classes of isomorphism of groups of order n.

        Equations
        Instances For
          noncomputable def Sequence.NonIsoGrpOfOrder (n : ℕ) :

          The number of non-isomorphic finite groups of order n.

          Equations
          Instances For

            OEIS sequence offset

            Equations
            Instances For

              OEIS Identifier

              Equations
              Instances For

                Finite groups as subgroups of the Symmetric Group #

                Subgroups of $S_n$ of order n.

                Equations
                Instances For

                  Two subgroups of $S_n$ are related if they are isomorphic as groups.

                  Equations
                  Instances For

                    Classes of isomorphism of subgroups of order n of $S_n$.

                    Equations
                    Instances For

                      The number of non-isomorphic subgroups of S_n of order n.

                      Equations
                      Instances For

                        Equivalence of the sequences #

                        First values of the sequence #