FormalConjectures/Other/HyperbolicGroupsResiduallyFinite.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

3 declarations, 3 contain sorry, 0 declared as axioms

Residual finiteness of hyperbolic groups

Is every hyperbolic group residually finite? Kapovich and Wise [KaWi00] proved that this question is equivalent to asking whether every nontrivial hyperbolic group has a proper subgroup of finite index. Both questions were answered negatively by an internal OpenAI model in September 2026 [OAI26a].

References:

Imports (1)
  1. theorem HyperbolicGroupsResiduallyFinite.hyperbolic_residuallyFinite Is every hyperbolic group residually finite? sorry line 59 source

    Source documentation

    Is every hyperbolic group residually finite?

    This is Problem (H1)(a) in [BMS] and Q 1.15 in [Be04].

    No. This was disproved by an internal OpenAI model in September 2026 [OAI26a], which constructs a torsion-free hyperbolic group that is not residually finite. The Lean proof of [OAI26a] defines hyperbolicity by uniformly thin geodesic triangles in a Cayley graph. That definition is equivalent to Group.IsHyperbolic, but the equivalence is not part of the Lean proof.

    L4DEL explanation

    Is every hyperbolic group residually finite? This is Problem (H1)(a) in [BMS] and Q 1.15 in [Be04]. No. This was disproved by an internal OpenAI model in September 2026 [OAI26a], which constructs a torsion-free hyperbolic group that is not residually finite. The Lean proof of [OAI26a] defines hyperbolicity by uniformly thin geodesic triangles in a Cayley graph. That definition is equivalent to Group.IsHyperbolic, but the equivalence is not part of the Lean proof.

    Sources and attribution: Pinned Lean source (1646ca16afd6)

    depends on sorry what this means

    Statement uses: Iff, False, Group, Group.IsHyperbolic, Group.ResiduallyFinite

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

    1 instances, coercions and auxiliary constants left out.

    Tactic trace: 1 steps

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

    theorem hyperbolic_residuallyFinite : answer(False) ↔
        ∀ (G : Type) [Group G] [Group.IsHyperbolic G], Group.ResiduallyFinite G := by
    …

    Mentions: Group.IsHyperbolic

  2. theorem HyperbolicGroupsResiduallyFinite.hyperbolic_exists_finiteIndex_ne_top Does every nontrivial hyperbolic group have a proper subgroup of finite index? sorry line 73 source

    Source documentation

    Does every nontrivial hyperbolic group have a proper subgroup of finite index?

    This is Problem (H1)(b) in [BMS]. The trivial group has no proper subgroup, so we assume that $G$ is nontrivial.

    No. By [KaWi00] (see hyperbolic_residuallyFinite_iff_exists_finiteIndex_ne_top), this problem is equivalent to hyperbolic_residuallyFinite, which was disproved in [OAI26a].

    depends on sorry what this means

    Statement uses: Iff, False, Group, Group.IsHyperbolic, Nontrivial, Exists, Subgroup, And, Ne, Top.top, Subgroup.FiniteIndex

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

    3 instances, coercions and auxiliary constants left out.

    Tactic trace: 1 steps

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

    theorem hyperbolic_exists_finiteIndex_ne_top : answer(False) ↔
        ∀ (G : Type) [Group G] [Group.IsHyperbolic G] [Nontrivial G],
          ∃ H : Subgroup G, H ≠ ⊤ ∧ H.FiniteIndex := by
    …

    Mentions: Group.IsHyperbolic

  3. theorem HyperbolicGroupsResiduallyFinite.hyperbolic_residuallyFinite_iff_exists_finiteIndex_ne_top Every hyperbolic group is residually finite if and only if every nontrivial hyperbolic group has a proper subgroup of finite index sorry line 85 source

    Source documentation

    Every hyperbolic group is residually finite if and only if every nontrivial hyperbolic group has a proper subgroup of finite index.

    This is the theorem of [KaWi00] that Problems (H1)(a) and (H1)(b) are equivalent.

    depends on sorry what this means

    Statement uses: Iff, Group, Group.IsHyperbolic, Group.ResiduallyFinite, Nontrivial, Exists, Subgroup, And, Ne, Top.top, Subgroup.FiniteIndex

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

    3 instances, coercions and auxiliary constants left out.

    Tactic trace: 1 steps

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

    theorem hyperbolic_residuallyFinite_iff_exists_finiteIndex_ne_top :
        (∀ (G : Type) [Group G] [Group.IsHyperbolic G], Group.ResiduallyFinite G) ↔
          ∀ (G : Type) [Group G] [Group.IsHyperbolic G] [Nontrivial G],
            ∃ H : Subgroup G, H ≠ ⊤ ∧ H.FiniteIndex := by
    …

    Mentions: Group.IsHyperbolic