Skip to content

Commit c80865e

Browse files
committed
W ≤ V in ap_in_ff
Co-authored-by: dannyply <danny.plymesser@gmail.com>
1 parent 1d0566e commit c80865e

1 file changed

Lines changed: 6 additions & 1 deletion

File tree

APAP/FiniteField.lean

Lines changed: 6 additions & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -192,7 +192,12 @@ public lemma ap_in_ff [DecidableEq G] (hq : q.Prime) (hα₀ : 0 < α) (hα₂ :
192192
· obtain ⟨Δ', hΔ'Δ, hΔ'card, hfΔ'⟩ : ∃ Δ' ⊆ Δ, _ := chang (mu_ne_zero.2 hT) (by norm_num)
193193
let W : Submodule (ZMod q) G := AddSubgroup.toZModSubmodule _ <| ⨅ γ ∈ Δ', γ.toAddMonoidHom.ker
194194
have mem_W {x} : x ∈ W ↔ ∀ γ ∈ Δ', γ x = 1 := by simp [W]
195-
have hWV : W ≤ V := by sorry
195+
have hWV : W ≤ V := by
196+
simp only [map_iInf, SetLike.le_def, Submodule.mem_iInf, AddSubgroup.mem_toZModSubmodule,
197+
AddMonoidHom.mem_ker, AddChar.toAddMonoidHom_apply, ofMul_eq_zero, W, V]
198+
intro x hx γ hγ
199+
obtain ⟨coeff, -, rfl⟩ := Finset.mem_addSpan.1 <| hfΔ' hγ
200+
rw [AddChar.sum_apply, Finset.prod_eq_one <| by simp_all]
196201
have := calc
197202
log T.dens⁻¹ ≤ log (α⁻¹ ^ (-4096 * ⌈𝓛 (min 1 (#A₂ / #S))⌉ * k ^ 2 / ε ^ 2))⁻¹ := by
198203
gcongr; rwa [nnratCast_dens, le_div_iff₀]; positivity

0 commit comments

Comments
 (0)