F
abbrevimported Lean
The prime field $\mathrm{GF}(p)$, realized as $\mathbb{Z}/p\mathbb{Z}$ via ZMod.
Statement
open scoped BigOperators in set_option linter.mathlibStandardSet false in open scoped BigOperators in open scoped Real in open scoped Nat in open Classical in open scoped Pointwise in set_option maxRecDepth 4000 in set_option synthInstance.maxHeartbeats 20000 in set_option synthInstance.maxSize 128 in set_option relaxedAutoImplicit false in set_option autoImplicit false in set_option linter.unnecessarySimpa false in variable {n : ℕ} {p : ℕ} [Fact p.Prime] in noncomputable abbrev F (p : ℕ) [Fact p.Prime]
- Defined in
- TCSlib, `F`
- Lean proof
- By Allan Li, Hydroxyi (from the file's git history), from github.com/Shilun-Allan-Li/tcslib at
c8a02591b1e5(Apache-2.0). Compiled here against leanprover/lean4:v4.33.1, Mathlib v4.33.1; written for leanprover/lean4:v4.25.0.F← F (TCSlib/ErrorCorrectingCodes/QuantumSingleton.lean:72): verbatim
- Verified
- 07 Oct 2026
- Axioms
- none listed
- Used by 77
- extendFromCThe linear map $(C \to \mathbb{F}_p) \times (C \to \mathbb{F}_p) \to V_C$ that extends a pair of functions on $C$ to a vector of $V$ by…
- designated_partition_six_tuple_twenty_two_divisible_by_243The number of designated partition 6-tuples of size 22, designated_partition_k_tuple 6 22, is divisible by 243.
- open_problem_693_three_dim_fewer_than_nine_if_lemmasThe three-effect qutrit construction solves OP-693 conditional on the explicitly stated source, phase, spectral, parent and projection…
- cleaning_dimension_identityCleaning dimension identity for isotropic subspaces. Let $p$ be prime and let $S \le V = \bbf_p^n \times \bbf_p^n$ be a subspace that is…
- orth_inter_eq_orth_mapRestricting to a support before taking the symplectic complement. Fix a prime $p$ and work in the symplectic space…
- sym_orthFor a submodule $S \le V$, $S^{\perp_\omega} = \{v \in V \mid \forall s \in S,\; \omega(v,s) = 0\}$.
- probabilistic_serial_line_distortion_ge_sharpSharpness half of OP-1158: for every n >= 2 and every real c < n there are n agents and n items at real positions with positive minimum…
- finrank_sym_orthDimension of the symplectic orthogonal complement. Let $p$ be a prime and equip the $2n$-dimensional space…
- p8_reflexive_with_1371_convex_facetsThe 8-dimensional polytope P_8 is a reflexive polytope with exactly 44 vertices and exactly 1371 facets, which exceeds 6^(8/2) = 1296,…
- r_E_VThe composition $r_E^V : V \to V$ of $r_E$ with the inclusion $V_E \hookrightarrow V$.
- dim_map_r_ERank of a restricted subspace of $\mathbb{F}_p^n \times \mathbb{F}_p^n$. Fix a prime $p$ and an integer $n \ge 0$, and let…
- dim_S_M_add_dim_S_M_c_le_dim_SAdditivity bound for support-restricted subspaces. Fix a prime $p$ and an integer $n$, and let $S$ be a subspace of the ambient space…
- orth_inter_eq_orth_sub_imageOrthogonal complement of a subspace, intersected with a support submodule. Let $p$ be a prime and let $\omega$ be the symplectic form on…
- code_dist_le_nCode distance is at most the block length. Fix a prime $p$ and a natural number $n$, and let $V = \bbf_p^{\,n} \times \bbf_p^{\,n}$ carry…
- join_complete_turan_fractional_cover_and_total_weightLet n, r, a be integers with r ≥ 3 and a ≤ n. The edge weighting w_a is a fractional K_r-cover of G_a = K_a ∨ T_{r-1}(n-a), and the total…
- condorcet_product_uniform_half_score_obstructionThere is a strict regular tournament on 23 candidates, every candidate beating exactly 11 others, and a root map for ordered triples. Each…
- sum_involution_zmod_twoFor any finite type α with decidable equality, an involution σ : α → α satisfying σ (σ x) = x for all x, and any function f : α → F 2…
- finite_vertex_family_edge_packing_cover_bridgeEncoding each member of a finite vertex-set family of size at least two by its non-diagonal pairs preserves the family size, converts…
- quantum_singleton_boundLet $p$ be prime and work in the symplectic space $V = \bbf_p^{\,n} \times \bbf_p^{\,n}$ equipped with the form $\omega$. If $S \le V$ is…
- good_slopes_missing_prime_squarefreeLet n be squarefree and nonzero, let the prime p divide n, and let f be a permutation modulo n. Then some residue modulo p is missed by…
- V_sub_isoV_sub_iso
- code_k$k(S) = n - \dim(S)$.
- proj_physical_pairs_coset_bijectiveIf the coordinate projection v ↦ (v.1|_S, v.2|_S) onto a subset S of physical pairs is a bijection from a subspace L of V_k to (S → F_2) ×…
- g_complement_correctableCorrectable erasure and the count of supportable logical operators. Let $S$ be an isotropic subspace of the symplectic space…
- simple_graph_cycle_power_dyadic_layer_weight_leIn any clique labelling of a cycle power with dyadic bandwidth 2^m-1 and n at least three times the bandwidth plus one, the total layer…
- S_perp_MThe submodule $S^{\perp}_M = S^{\perp_\omega} \cap V_M$.
- good_slopes_two_row_fiber_rigidityLet X be a finite set of 105 elements with input and output coordinate functions over Z/3 and Z/35, and assume the pair of input…
- one_layered_recurrenceFor integers r ≥ 2 and m ≥ r, the maximum number of layers F(m, r) satisfies F(m, r) ≤ F(⌊(m - 1) / 2⌋, r) + F(⌈(m - 1) / 2⌉, r) + F(m -…
- finrank_le_n_of_isotropicDimension bound for isotropic subspaces. Let $p$ be a prime and equip the $2n$-dimensional space $V = \bbf_p^n \times \bbf_p^n$ over…
- qutrit_ppt_full_rank_gram_normalizationA PPT-invariant 3-by-2 four-column Gram factor with a full-row-rank upper block has a normalized PPT-invariant factor and a map recovering…
- correctable_implies_g_zeroCorrectable coordinate sets carry no supportable logical operators. Fix a prime $p$, let $V = \bbf_p^n \times \bbf_p^n$ be equipped with…
- ppt_qutrit_steered_effect_all_proper_subspaces_compatibleEvery proper subspace compression of the three normalized steered effects has a joint parent.
- sym_form_smul_leftAdditivity of the symplectic form in the first argument. Let $p$ be prime and work over the space $V = \bbf_p^n \times \bbf_p^n$ equipped…
- sym_formFor $u = (x,z), v = (x',z') \in V = \mathbb{F}_p^n \times \mathbb{F}_p^n$, \[ \omega(u,v) \;=\; \sum_{i=0}^{n-1}(x_i z'_i - z_i x'_i). \]
- sym_form_subAn abbreviation for $\mathrm{symB\_sub}$, the symplectic form viewed as a bilinear form on $V_M$.
- code_dist_eq_zero_of_code_k_eq_zeroZero logical dimension forces zero distance. Let $p$ be a prime and let $S$ be a subspace of the symplectic space…
- dim_V_subDimension of the support submodule. Fix a prime $p$ and an integer $n$, and let $V = \bbf_p^{\,n} \times \bbf_p^{\,n}$ be the space of…
- simple_graph_triangle_cover_number_le_of_edge_reductionLet G be a finite simple graph, F a nonempty edge subset, S a pairwise edge-disjoint triangle family, and X an edge subset such that X…
- V_subFor $C \subseteq \mathrm{Fin}\,n$, the support submodule $V_C = \{v \in V \mid \mathrm{supp}(v) \subseteq C\}$.
- tree_exposure_plain_partial_sync_counterexampleFor a rooted three-vertex path the unexposed counts at ranks zero and one are one and three, while the exposed counts at ranks zero, one…
- g_expansionExpansion of the operator count $g(S,M)$. Fix a prime $p$ and equip $V = \bbf_p^{\,n} \times \bbf_p^{\,n}$ with the symplectic form…
- designated_partition_six_tuple_ten_mod_243The number of designated partition 6-tuples of size 10, designated_partition_k_tuple 6 10, is divisible by 243.
- r_EThe linear map $r_E : V \to V_E$ that zeroes out the coordinates of a vector outside $E$, keeping those in $E$ unchanged.
- S_MFor a submodule $S \le V$ and $M \subseteq \mathrm{Fin}\,n$, the submodule $S_M = S \cap V_M$.
- sumset_rep_count_le_choose_mul_chooseFor any k ≥ 1, h, q, and integer s, the representation count ν_q(s) is bounded above by (h + k choose k - 1) * (q choose k - 1).
- symB_subThe symplectic bilinear form $\mathrm{symB}$ restricted to the subspace $V_M$.
- tree_four_zf_white_rank_sequence_counterexampleThere exists a four-vertex tree for which no matroid on its vertex set has the same numbers of independent sets of each size as the…
- dist_implies_correctableErasure correction below the code distance. Let $p$ be prime and let $S$ be an $\mathbb{F}_p$-subspace of the symplectic space…
- VThe ambient space $V = \mathbb{F}_p^n \times \mathbb{F}_p^n$ of pairs of coordinate vectors.
- V_sub_univ_eq_topFull index set gives the whole space. Fix a prime $p$ and an integer $n$, and let $V = \bbf_p^n \times \bbf_p^n$. Taking $C$ to be the…
- qutrit_compressed_rank_four_source_steering_parentA compressed four-vector source has a positive joint parent for any three binary qutrit settings when a normalized PPT-invariant Gram…
- g_add_dimsAdditive dimension identity for an isotropic subspace. Let $S$ be an isotropic submodule of the symplectic space…
- exists_physical_pairs_bijectiveLet L be a 2l-dimensional submodule of V k 2 over F 2 that is nondegenerate under the symplectic bilinear form symB. Then there exists a…
- g_le_two_card_CCorrectable part contributes nothing to the operator count. Let $p$ be prime and let $S$ be an $\mathbb{F}_p$-subspace of the symplectic…
- bipartite_complement_adj_charpoly_mulLet H be an s-regular graph contained in the complete bipartite graph on parts V, W of size m, and G = K_{V,W} minus H. Then…
- restrictToCFor $C \subseteq \mathrm{Fin}\,n$, the linear map $V_C \to (C \to \mathbb{F}_p) \times (C \to \mathbb{F}_p)$ sending a vector supported on…
- sym_form_smul_rightAdditivity of the symplectic form in the first argument. Let $p$ be prime and work over the space $V = \bbf_p^n \times \bbf_p^n$ equipped…
- correctableAn erasure set $E \subseteq \mathrm{Fin}\,n$ is correctable for $S$ if every $v \in V_E \cap S^{\perp_\omega}$ is already in $S$.
- dim_orth_interDimension of the orthogonal intersection over a coordinate set. Fix a prime $p$, an integer $n$, and work in the symplectic space…
- code_dist$d(S) = \min\{\mathrm{wt}(v) \mid v \in S^{\perp_\omega} \setminus S,\; \mathrm{wt}(v) \neq 0\}$ (or $0$ if no such $v$ exists).
- vertex_cover_num_le_two_mul_matching_numIn any finite simple graph G, the vertex cover number is at most twice the matching number: G.vertexCoverNum ≤ 2 * graph_matching_num G.
- list_colorable_two_of_two_involutionsLet E be a finite set and p, q two involutions; they define two unit-capacity partition matroids on E with classes {e, p e} and {e, q e}…
- zero_forcing_pair_obstruction_transitiveFor three distinct vertices each of whose singleton white sets is fort-free, the relation that a two-vertex white set is not fort-free is…
- card_full_support_le_of_injectiveIf the coordinate projection v ↦ (v.1|_S, v.2|_S) onto a subset S of physical pairs is injective on a translate a + L, then the number of…
- g_formulaDimension formula for the operator count of an isotropic subspace. Let $p$ be prime, and equip the symplectic space…
- g$g(S,M) = \dim_{\mathbb{F}_p}(S^{\perp}_M) - \dim_{\mathbb{F}_p}(S_M)$.
- finrank_VDimension of the ambient space. Let $p$ be a prime and $\bbf_p$ the field with $p$ elements, and for a natural number $n$ set…
- good_slopes_fiber35_unanchored_rectFor any 35-point set of x-width at most three, injectivity in the 18 directions outside any of the three normalized two-by-three…
- wild_number_complete_graph_upper_sub_four_add_parityFor every integer n>=13, every natural number k equal to the chromatic number of the line graph of K_n, and every proper edge coloring c…
- two_disjoint_correctable_sets_bound_logical_dimensionTwo disjoint correctable erasures bound the logical dimension. Work in the symplectic space $V = \bbf_p^{\,n} \times \bbf_p^{\,n}$ over…
- planar_necklace_two_parallel_cuts_six_pointsLet P be a finite set of 6 points in ℝ × ℝ with a coloring c : (ℝ × ℝ) → Fin 2 having exactly 3 red points (color 0) in P and 3 blue…
- three_agent_critical_equal_weight_allocation_familyFor three agents and seven chores, suppose each agent designates four chores high. There exist three allocations such that every chore…
- rank_two_frame_compression_no_parentFor r greater than one, no positive 2-by-2 parent has the displayed total matrix and three displayed marginals.
- IsIsotropic$S$ is isotropic if $S \le S^{\perp_\omega}$, i.e.\ $\omega(u,v) = 0$ for all $u,v \in S$.
- op_258_forces_of_forces_smul_blowupFor γ ≥ 1 and k ≥ 1: if a forces a monochromatic K_{γk}, then the profile γ·a forces a monochromatic K_k.
- symB$\omega$ packaged as a
LinearMap.BilinForm. - ppt_qutrit_source_normalized_gram_if_three_lemmasThe explicit source has a normalized PPT-invariant Gram factor on every rank-two projection, conditional on basis selection, source…
Lean source view module on GitHub
open scoped BigOperators in set_option linter.mathlibStandardSet false in open scoped BigOperators in open scoped Real in open scoped Nat in open Classical in open scoped Pointwise in set_option maxRecDepth 4000 in set_option synthInstance.maxHeartbeats 20000 in set_option synthInstance.maxSize 128 in set_option relaxedAutoImplicit false in set_option autoImplicit false in set_option linter.unnecessarySimpa false in variable {n : ℕ} {p : ℕ} [Fact p.Prime] in /-- The prime field `GF(p)`, realized as `ZMod p`. -/ noncomputable abbrev F (p : ℕ) [Fact p.Prime] := ZMod p