Skip to main content
teorth/PFR
Source indexedtheorem · leanprover/lean4:v4.33.0-rc1

better_PFR_conjecture'

PFR.RhoFunctional · PFR/RhoFunctional.lean:2134 to 2156

Source documentation

Corollary of better_PFR_conjecture in which the ambient group is not required to be finite (but) then HH and cc are finite.

Exact Lean statement

theorem better_PFR_conjecture' {G : Type*} [AddCommGroup G] [Module (ZMod 2) G]
    {A : Set G} {K : ℝ} (h₀A : A.Nonempty) (Afin : A.Finite)
    (hA : Nat.card (A + A) ≤ K * Nat.card A) :
    ∃ (H : Submodule (ZMod 2) G) (c : Set G), c.Finite ∧ (H : Set G).Finite ∧
      Nat.card c < 2 * K ^ 9 ∧ (H : Set G).ncard ≤ Nat.card A ∧ A ⊆ c + H

Complete declaration

Lean source

Canonical source
Full Lean sourceLean 4
theorem better_PFR_conjecture' {G : Type*} [AddCommGroup G] [Module (ZMod 2) G]    {A : Set G} {K : } (h₀A : A.Nonempty) (Afin : A.Finite)    (hA : Nat.card (A + A)  K * Nat.card A) :     (H : Submodule (ZMod 2) G) (c : Set G), c.Finite  (H : Set G).Finite       Nat.card c < 2 * K ^ 9  (H : Set G).ncard  Nat.card A  A  c + H := by  let G' := Submodule.span (ZMod 2) A  let G'fin : Fintype G' := (Afin.submoduleSpan _).fintype  let ι : G'ₗ[ZMod 2] G := G'.subtype  have ι_inj : Injective ι := G'.toAddSubgroup.subtype_injective  let A' : Set G' := ι ⁻¹' A  have A_rg : A  range ι := by    simp only [Submodule.coe_subtype, Subtype.range_coe_subtype, G', ι]    exact Submodule.subset_span  have cardA' : Nat.card A' = Nat.card A := Nat.card_preimage_of_injective ι_inj A_rg  have hA' : Nat.card (A' + A')  K * Nat.card A' := by    rwa [cardA',  preimage_add _ ι_inj A_rg A_rg,         Nat.card_preimage_of_injective ι_inj (add_subset_range _ A_rg A_rg)]  rcases better_PFR_conjecture (h₀A.preimage' A_rg) hA' with H', c', hc', hH', hH'₂  refine H'.map ι , ι '' c', toFinite _, toFinite (ι '' H'), ?_, ?_, fun x hx  ?_  · rwa [Nat.card_image_of_injective ι_inj]  · simpa [Set.ncard_image_of_injective _ ι_inj,  cardA']  · erw [ image_add]    exact ⟨⟨x, Submodule.subset_span hx, hH'₂ hx, rfl