op223_weighted_shift_vector_certificate
The displayed integer vectors satisfy all fourteen eigenvector equations for the original weighted tree, all fourteen strict upper comparison inequalities for its shift, and the displayed strict Rayleigh inequality for the shifted replacement. The graph and spectral interpretation requires separate lemmas.
Statement
theorem op223_weighted_shift_vector_certificate :
((1/2 : ℚ)*206295 + (272781/137530 : ℚ)*636489 + (6597/4045 : ℚ)*897192 + (5913/13753 : ℚ)*137970 = (3 : ℚ)*962710) ∧
((1/2 : ℚ)*962710 + (1/2 : ℚ)*275060 = (3 : ℚ)*206295) ∧
((1/2 : ℚ)*206295 + (3/2 : ℚ)*481355 = (3 : ℚ)*275060) ∧
((3/2 : ℚ)*275060 + (5/2 : ℚ)*412590 = (3 : ℚ)*481355) ∧
((5/2 : ℚ)*481355 + (1/2 : ℚ)*68765 = (3 : ℚ)*412590) ∧
((1/2 : ℚ)*412590 = (3 : ℚ)*68765) ∧
((272781/137530 : ℚ)*962710 = (3 : ℚ)*636489) ∧
((6597/4045 : ℚ)*962710 + (3/2 : ℚ)*747660 = (3 : ℚ)*897192) ∧
((3/2 : ℚ)*897192 + (3/2 : ℚ)*598128 = (3 : ℚ)*747660) ∧
((3/2 : ℚ)*747660 + (3/2 : ℚ)*448596 = (3 : ℚ)*598128) ∧
((3/2 : ℚ)*598128 + (3/2 : ℚ)*299064 = (3 : ℚ)*448596) ∧
((3/2 : ℚ)*448596 + (3/2 : ℚ)*149532 = (3 : ℚ)*299064) ∧
((3/2 : ℚ)*299064 = (3 : ℚ)*149532) ∧
((5913/13753 : ℚ)*962710 = (3 : ℚ)*137970) ∧
((1/2 : ℚ)*16214596052 + (272781/137530 : ℚ)*64320868490 + (6597/4045 : ℚ)*83921175547 + (5913/13753 : ℚ)*13942696128 + (1/2 : ℚ)*59639763506 < (61673/20000 : ℚ)*100000000000) ∧
((1/2 : ℚ)*100000000000 < (61673/20000 : ℚ)*16214596052) ∧
((3/2 : ℚ)*89272011746 + (1/2 : ℚ)*100000000000 < (61673/20000 : ℚ)*59639763506) ∧
((3/2 : ℚ)*59639763506 + (5/2 : ℚ)*74329541858 < (61673/20000 : ℚ)*89272011746) ∧
((5/2 : ℚ)*89272011746 + (1/2 : ℚ)*12052246541 < (61673/20000 : ℚ)*74329541858) ∧
((1/2 : ℚ)*74329541858 < (61673/20000 : ℚ)*12052246541) ∧
((272781/137530 : ℚ)*100000000000 < (61673/20000 : ℚ)*64320868490) ∧
((6597/4045 : ℚ)*100000000000 + (3/2 : ℚ)*63795439335 < (61673/20000 : ℚ)*83921175547) ∧
((3/2 : ℚ)*83921175547 + (3/2 : ℚ)*47227269378 < (61673/20000 : ℚ)*63795439335) ∧
((3/2 : ℚ)*63795439335 + (3/2 : ℚ)*33292714067 < (61673/20000 : ℚ)*47227269378) ∧
((3/2 : ℚ)*47227269378 + (3/2 : ℚ)*21214689700 < (61673/20000 : ℚ)*33292714067) ∧
((3/2 : ℚ)*33292714067 + (3/2 : ℚ)*10319645117 < (61673/20000 : ℚ)*21214689700) ∧
((3/2 : ℚ)*21214689700 < (61673/20000 : ℚ)*10319645117) ∧
((5913/13753 : ℚ)*100000000000 < (61673/20000 : ℚ)*13942696128) ∧
(2*((1/2 : ℚ)*87779781764*14233097427 + (3/2 : ℚ)*62876750241*100000000000 + (5/2 : ℚ)*100000000000*83261804635 + (1/2 : ℚ)*83261804635*13500527724 + (272781/137530 : ℚ)*87779781764*56460678388 + (6597/4045 : ℚ)*87779781764*73665630244 + (3/2 : ℚ)*73665630244*55999178977 + (3/2 : ℚ)*55999178977*41455615257 + (3/2 : ℚ)*41455615257*29223893015 + (3/2 : ℚ)*29223893015*18621889874 + (3/2 : ℚ)*18621889874*9058367458 + (1/2 : ℚ)*87779781764*62876750241 + (5913/13753 : ℚ)*100000000000*13711978359) > (61673/20000 : ℚ)*((87779781764 : ℚ)^2 + (14233097427 : ℚ)^2 + (62876750241 : ℚ)^2 + (100000000000 : ℚ)^2 + (83261804635 : ℚ)^2 + (13500527724 : ℚ)^2 + (56460678388 : ℚ)^2 + (73665630244 : ℚ)^2 + (55999178977 : ℚ)^2 + (41455615257 : ℚ)^2 + (29223893015 : ℚ)^2 + (18621889874 : ℚ)^2 + (9058367458 : ℚ)^2 + (13711978359 : ℚ)^2))- Source
- Exact finite arithmetic for the rational weighted-shift example, experiment 27878.
- Verified
- 15 Nov 2026
- Axioms
Classical.choiceQuot.soundpropext
The proof, explained
The theorem provides an explicit numerical certificate consisting of twenty-nine conditions over the rational numbers: fourteen linear equations, fourteen strict linear inequalities, and one strict quadratic inequality. These conditions represent the eigenvector equations for an initial weighted tree, the upper comparison inequalities for its shifted version, and a Rayleigh quotient bound certifying a lower bound on the spectral radius. Since every term is an explicit rational expression, the entire conjunction is evaluated and verified directly by the arithmetic normalization tactic `norm_num`.
All fourteen rational linear equations, fourteen strict comparison inequalities, and the strict Rayleigh quotient inequality hold. automation
The assertion is a conjunction of twenty-nine concrete numerical relations over ℚ: fourteen exact linear equalities representing eigenvector equations at eigenvalue 3, fourteen strict linear inequalities representing upper comparison bounds with parameter 61673/20000, and one strict quadratic inequality comparing twice the bilinear form of an adjacency matrix against the squared Euclidean norm scaled by 61673/20000. Because every quantity is an explicit rational constant, the `norm_num` tactic reduces both sides of each relation to irreducible fractions and mechanically evaluates all twenty-nine comparisons.
norm_num
- The certificate verifies purely numerical conditions over ℚ; the spectral and graph-theoretic interpretations (such as identifying these relations with Perron–Frobenius eigenvectors, graph shift comparison vectors, and Rayleigh quotients) belong to higher-level theorems.
Written by a model (gemini-3.8-flash) from the Lean proof and the goal states Lean reported at each step. Lean verified the proof; this explanation is a reading aid and is not itself machine-checked.
Lean source view module on GitHub
Choose a tactic — a marked line — to see the goals Lean had before and after it, as in Lean’s infoview. Step with ← → or j k.
set_option maxHeartbeats 1000000theorem op223_weighted_shift_vector_certificate : ((1/2 : ℚ)*206295 + (272781/137530 : ℚ)*636489 + (6597/4045 : ℚ)*897192 + (5913/13753 : ℚ)*137970 = (3 : ℚ)*962710) ∧ ((1/2 : ℚ)*962710 + (1/2 : ℚ)*275060 = (3 : ℚ)*206295) ∧ ((1/2 : ℚ)*206295 + (3/2 : ℚ)*481355 = (3 : ℚ)*275060) ∧ ((3/2 : ℚ)*275060 + (5/2 : ℚ)*412590 = (3 : ℚ)*481355) ∧ ((5/2 : ℚ)*481355 + (1/2 : ℚ)*68765 = (3 : ℚ)*412590) ∧ ((1/2 : ℚ)*412590 = (3 : ℚ)*68765) ∧ ((272781/137530 : ℚ)*962710 = (3 : ℚ)*636489) ∧ ((6597/4045 : ℚ)*962710 + (3/2 : ℚ)*747660 = (3 : ℚ)*897192) ∧ ((3/2 : ℚ)*897192 + (3/2 : ℚ)*598128 = (3 : ℚ)*747660) ∧ ((3/2 : ℚ)*747660 + (3/2 : ℚ)*448596 = (3 : ℚ)*598128) ∧ ((3/2 : ℚ)*598128 + (3/2 : ℚ)*299064 = (3 : ℚ)*448596) ∧ ((3/2 : ℚ)*448596 + (3/2 : ℚ)*149532 = (3 : ℚ)*299064) ∧ ((3/2 : ℚ)*299064 = (3 : ℚ)*149532) ∧ ((5913/13753 : ℚ)*962710 = (3 : ℚ)*137970) ∧ ((1/2 : ℚ)*16214596052 + (272781/137530 : ℚ)*64320868490 + (6597/4045 : ℚ)*83921175547 + (5913/13753 : ℚ)*13942696128 + (1/2 : ℚ)*59639763506 < (61673/20000 : ℚ)*100000000000) ∧ ((1/2 : ℚ)*100000000000 < (61673/20000 : ℚ)*16214596052) ∧ ((3/2 : ℚ)*89272011746 + (1/2 : ℚ)*100000000000 < (61673/20000 : ℚ)*59639763506) ∧ ((3/2 : ℚ)*59639763506 + (5/2 : ℚ)*74329541858 < (61673/20000 : ℚ)*89272011746) ∧ ((5/2 : ℚ)*89272011746 + (1/2 : ℚ)*12052246541 < (61673/20000 : ℚ)*74329541858) ∧ ((1/2 : ℚ)*74329541858 < (61673/20000 : ℚ)*12052246541) ∧ ((272781/137530 : ℚ)*100000000000 < (61673/20000 : ℚ)*64320868490) ∧ ((6597/4045 : ℚ)*100000000000 + (3/2 : ℚ)*63795439335 < (61673/20000 : ℚ)*83921175547) ∧ ((3/2 : ℚ)*83921175547 + (3/2 : ℚ)*47227269378 < (61673/20000 : ℚ)*63795439335) ∧ ((3/2 : ℚ)*63795439335 + (3/2 : ℚ)*33292714067 < (61673/20000 : ℚ)*47227269378) ∧ ((3/2 : ℚ)*47227269378 + (3/2 : ℚ)*21214689700 < (61673/20000 : ℚ)*33292714067) ∧ ((3/2 : ℚ)*33292714067 + (3/2 : ℚ)*10319645117 < (61673/20000 : ℚ)*21214689700) ∧ ((3/2 : ℚ)*21214689700 < (61673/20000 : ℚ)*10319645117) ∧ ((5913/13753 : ℚ)*100000000000 < (61673/20000 : ℚ)*13942696128) ∧ (2*((1/2 : ℚ)*87779781764*14233097427 + (3/2 : ℚ)*62876750241*100000000000 + (5/2 : ℚ)*100000000000*83261804635 + (1/2 : ℚ)*83261804635*13500527724 + (272781/137530 : ℚ)*87779781764*56460678388 + (6597/4045 : ℚ)*87779781764*73665630244 + (3/2 : ℚ)*73665630244*55999178977 + (3/2 : ℚ)*55999178977*41455615257 + (3/2 : ℚ)*41455615257*29223893015 + (3/2 : ℚ)*29223893015*18621889874 + (3/2 : ℚ)*18621889874*9058367458 + (1/2 : ℚ)*87779781764*62876750241 + (5913/13753 : ℚ)*100000000000*13711978359) > (61673/20000 : ℚ)*((87779781764 : ℚ)^2 + (14233097427 : ℚ)^2 + (62876750241 : ℚ)^2 + (100000000000 : ℚ)^2 + (83261804635 : ℚ)^2 + (13500527724 : ℚ)^2 + (56460678388 : ℚ)^2 + (73665630244 : ℚ)^2 + (55999178977 : ℚ)^2 + (41455615257 : ℚ)^2 + (29223893015 : ℚ)^2 + (18621889874 : ℚ)^2 + (9058367458 : ℚ)^2 + (13711978359 : ℚ)^2)) := by norm_num