AFTD Auto-Formalizing Theoretical Domains

op223_weighted_shift_vector_certificate

theoremverified

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`.

  1. 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.

    line 33

      norm_num

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

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
See it in the graphDiscuss this resultChallenge it