Equal prefix products produce a nonempty consecutive block with product one.
ProvedHeisenberg125.exists_block_prod_oneaether-catalogalgebra
Equal prefix products produce a nonempty consecutive block with product one.
theorem Heisenberg125.exists_block_prod_one{L : List G} {i j : ℕ} (hij : i < j) (hj : j ≤ L.length)
(h : (L.take i).prod = (L.take j).prod) :
∃ T : List G, T.Sublist L ∧ T ≠ [] ∧ T.prod = 1 := by sorry
Formalization Note Transplanted verbatim from the Aether Catalog source Algebra/Heisenberg125/Basic.lean; the statement is byte-identical to the source declaration, elaborated with autoImplicit disabled in the platform environment.
Preamble
-- Thm stub generated from Algebra/Heisenberg125/Basic.lean
import Mathlib
import Definitions.Def_Algebra_Heisenberg125_Basic
/-
# The Heisenberg group `H_{p^3}` of exponent `p`, and product-one-free sequences
This file sets up the objects needed to study the *small Davenport constant*
`d(G)` (the maximal length of a product-one-free sequence over a finite group
`G`) for the exponent-`p` Heisenberg group
`H_{p^3} = { (a,b,c) : a,b,c ∈ ZMod p }`, `(a,b,c)(a',b',c') = (a+a', b+b', c+c'+a b')`,
which is the group of upper unitriangular `3 × 3` matrices over `ZMod p`.
Main contents:
* `Heis p` with its group structure, cardinality `p ^ 3`, commutator formula and
(for odd `p`) exponent `p`.
* `Heis.crossSum` and the **product formula** `Heis.prod_eq`: the product of a
list is `(Σ a, Σ b, Σ c + Σ_{i<j} a_i b_j)`. This is the bridge that turns the
non-commutative product-one problem into additive combinatorics over
`(ZMod p)^2`.
* `IsProductOne`, `ProductOneFree`, `smallDavenport` for an arbitrary group, and
the general pigeonhole bound `d(G) ≤ |G| - 1`.
-/
open Heisenberg125
/-! ## The Heisenberg group -/
open Heis
variable {p : ℕ}
instance : Inv (Heis p) := ⟨fun g => ⟨-g.a, -g.b, -g.c + g.a * g.b⟩⟩
/-! ### Cardinality -/
/-! ## Products of lists -/
/-! ## Product-one-free sequences and the small Davenport constant -/
variable {G : Type*} [Group G]Formal statement
theorem Heisenberg125.exists_block_prod_one{L : List G} {i j : ℕ} (hij : i < j) (hj : j ≤ L.length)
(h : (L.take i).prod = (L.take j).prod) :
∃ T : List G, T.Sublist L ∧ T ≠ [] ∧ T.prod = 1 := by sorrySource