f2_real_character_card
theoremverified
A finite binary vector space has exactly two to the dimension real-valued additive characters.
Statement
theorem f2_real_character_card {M : Type*} [AddCommGroup M] [Module (ZMod 2) M] [Fintype M] : Fintype.card (AddChar M ℝ) = 2 ^ Module.finrank (ZMod 2) M
- Source
- Binary character infrastructure for the OP-827 supported-kernel entropy reduction.
- Verified
- 11 Nov 2026
- Axioms
Classical.choiceQuot.soundpropext- Built on 1
- f2_real_character_dual_equivReal-valued additive characters of a binary vector space are equivalent to its linear dual.
Lean source view module on GitHub
theorem f2_real_character_card {M : Type*} [AddCommGroup M] [Module (ZMod 2) M] [Fintype M] : Fintype.card (AddChar M ℝ) = 2 ^ Module.finrank (ZMod 2) M := by classical letI : Finite (M →ₗ[ZMod 2] ZMod 2) := Finite.of_injective (fun f : M →ₗ[ZMod 2] ZMod 2 => (f : M → ZMod 2)) DFunLike.coe_injective letI : Fintype (M →ₗ[ZMod 2] ZMod 2) := Fintype.ofFinite _ calc Fintype.card (AddChar M ℝ) = Fintype.card (M →ₗ[ZMod 2] ZMod 2) := Fintype.card_congr f2_real_character_dual_equiv _ = Fintype.card (ZMod 2) ^ Module.finrank (ZMod 2) (M →ₗ[ZMod 2] ZMod 2) := Module.card_eq_pow_finrank _ = 2 ^ Module.finrank (ZMod 2) M := by simp [Subspace.dual_finrank_eq]