op_1239_candidate31_coefficients_of_poly
theoremverified
If the nullity polynomial of op_1239_candidate31 is the displayed degree-seven polynomial, then its partial Petrial coefficients in ranks 24, 25 and 26 are 64, 8416 and 1274976.
Statement
theorem op_1239_candidate31_coefficients_of_poly (hp : petrial_nullity_poly op_1239_candidate31 = (560820429 : Polynomial ℕ) + 876263103 * Polynomial.X ^ 1 + 530790732 * Polynomial.X ^ 2 + 156016800 * Polynomial.X ^ 3 + 22309128 * Polynomial.X ^ 4 + 1274976 * Polynomial.X ^ 5 + 8416 * Polynomial.X ^ 6 + 64 * Polynomial.X ^ 7) :
petrial_coeff op_1239_candidate31 24 = 64 ∧
petrial_coeff op_1239_candidate31 25 = 8416 ∧
petrial_coeff op_1239_candidate31 26 = 1274976- Source
- Coefficient extraction for OP-1239.
- Verified
- 16 Nov 2026
- Axioms
Classical.choiceQuot.soundpropext- Built on 5
- op_1239_candidate31The simple graph on Fin 31 whose edges are the thirty pairs listed in its definition.
- simple_graph_of_edge_list_decidable_relAdjacency in the graph determined by an edge list is decidable.
- petrial_nullity_poly_coeff_eq_petrial_coeffFor every finite graph G on V and every k ≤ |V|, the coefficient of w^(|V| - k) in the nullity generating polynomial equals petrial_coeff…
- petrial_coeffGiven a finite type V with decidable equality, a simple graph G on V with decidable adjacency, and k : ℕ, petrial_coeff G k is the…
- petrial_nullity_polyThe nullity generating polynomial of a finite graph G on V: the sum over all vertex subsets F of w raised to the nullity of the partial…
Lean source view module on GitHub
local instance aftdLocal_eac057252a426a40_0 : DecidableRel op_1239_candidate31.Adj := by unfold op_1239_candidate31 infer_instance theorem op_1239_candidate31_coefficients_of_poly (hp : petrial_nullity_poly op_1239_candidate31 = (560820429 : Polynomial ℕ) + 876263103 * Polynomial.X ^ 1 + 530790732 * Polynomial.X ^ 2 + 156016800 * Polynomial.X ^ 3 + 22309128 * Polynomial.X ^ 4 + 1274976 * Polynomial.X ^ 5 + 8416 * Polynomial.X ^ 6 + 64 * Polynomial.X ^ 7) : petrial_coeff op_1239_candidate31 24 = 64 ∧ petrial_coeff op_1239_candidate31 25 = 8416 ∧ petrial_coeff op_1239_candidate31 26 = 1274976 := by have h24 : (petrial_nullity_poly op_1239_candidate31).coeff 7 = petrial_coeff op_1239_candidate31 24 := by simpa using (petrial_nullity_poly_coeff_eq_petrial_coeff op_1239_candidate31 (k := 24) (by decide)) have h25 : (petrial_nullity_poly op_1239_candidate31).coeff 6 = petrial_coeff op_1239_candidate31 25 := by simpa using (petrial_nullity_poly_coeff_eq_petrial_coeff op_1239_candidate31 (k := 25) (by decide)) have h26 : (petrial_nullity_poly op_1239_candidate31).coeff 5 = petrial_coeff op_1239_candidate31 26 := by simpa using (petrial_nullity_poly_coeff_eq_petrial_coeff op_1239_candidate31 (k := 26) (by decide)) rw [← h24, ← h25, ← h26, hp] norm_num [Polynomial.coeff_add, Polynomial.coeff_natCast_mul, Polynomial.coeff_X_pow, Polynomial.coeff_X]