FormalConjectures/Wikipedia/BoundedBurnsideProblem.lean

GitHub source file

Explanation legend Lean4 Domain Explanation Language (L4DEL)

L4DEL explanations are a separate layer. They do not change the Lean source. Intuition is explanatory prose; numbered items are a reading path; sources link the wording back to evidence.

L4DEL
Lean4 Domain Explanation Language

Credit: The upstream authors and contributors retain credit for the project and mathematics. lean4-explainer only renders their pinned source and adds the separately disclosed explanation layer.

Project sources: Pinned project documentation, Formal Conjectures paper, arXiv v1

1 declarations, 1 contain sorry, 0 declared as axioms

Bounded Burnside problem

References:

Imports (1)
  1. theorem BoundedBurnsideProblem.bounded_burnside_problem Let $G$ be a finitely generated group, and assume there exists $n$ such that for every $g$ in $G$, $g^n = 1$ sorry line 54 source

    Source documentation

    Let $G$ be a finitely generated group, and assume there exists $n$ such that for every $g$ in $G$, $g^n = 1$. Must $G$ be finite?

    The answer is negative. Novikov and Adian proved that for every odd $n > 4381$ there exist infinite, finitely generated groups of exponent $n$ [NA68]; Adian later reduced this to odd $n > 665$ [Ad79]. The even case is harder: Ivanov proved $B(m, n)$ infinite for $m > 1$ and even $n \ge 2^{48}$ divisible by $2^9$ [Iv94], and Lysënok improved this to $m > 1$ and $n \ge 8000$ [Ly96]. Any such group, for example the free Burnside group $B(2, 667)$, refutes the statement below.

    Note this concerns only the universally quantified question stated here, which a single counterexample closes. The classification of which free Burnside groups $B(m, n)$ are finite remains open, with $B(2, 5)$ the best known open case.

    depends on sorry what this means

    Statement uses: Iff, False, Group, Group.FG, Nat, GT.gt, OfNat.ofNat, Eq, HPow.hPow, Finite

    Proof uses: sorryAx, Lean.Name, Bool.false, Lean.Name.num, Lean.Name.str, Lean.Name.anonymous

    24 instances, coercions and auxiliary constants left out.

    Tactic trace: 1 steps

    Open to load the checked before-and-after goal states.

    theorem bounded_burnside_problem :
        answer(False) ↔ ∀ (G : Type) [Group G] (fin_gen : Group.FG G)
          (n : ℕ) (hn : n > 0) (bounded : ∀ g : G, g^n = 1), Finite G := by
    …