AFTD Auto-Formalizing Theoretical Domains

fractional_kr_cover_clique_weight_algebraic

theoremverified

For nonzero rational r with r ≠ 1 and any rational j, 2/(r(r-1)) * (j(j-1)/2) + j(r-j)/(r-1) equals 1 + (j-1)(r-j)/r.

Statement

theorem fractional_kr_cover_clique_weight_algebraic (r j : ℚ) (hr : r ≠ 0) (hr1 : r - 1 ≠ 0) :
    2 / (r * (r - 1)) * (j * (j - 1) / 2) + j * (r - j) / (r - 1) =
    1 + (j - 1) * (r - j) / r
Source
arXiv:2610.41371 Lemma 3.2
Verified
08 Nov 2026
Axioms
Classical.choiceQuot.soundpropext
Used by 1

Read back from the Lean

For all rational numbers $r$ and $j$, if $r \neq 0$ and $r - 1 \neq 0$, then $\frac{2}{r(r - 1)} \cdot \frac{j(j - 1)}{2} + \frac{j(r - j)}{r - 1} = 1 + \frac{(j - 1)(r - j)}{r}$.

Written by a model that saw only the Lean, never the English above. If the two disagree, that is worth a challenge.

The proof, explained

The theorem establishes an algebraic identity between two rational expressions in $r$ and $j$, assuming $r \neq 0$ and $r - 1 \neq 0$. The proof clears denominators to reduce the statement to an equivalent polynomial equality in $r$ and $j$. Expanding both sides yields the identical polynomial $-r j^2 + r^2 j + j^2 - j$, completing the proof.

  1. $j (j - 1 + r (r - j)) = (r - 1) (r + (j - 1) (r - j))$

    Because $r \neq 0$ and $r - 1 \neq 0$, the denominators $2$, $r$, $r - 1$, and $r(r - 1)$ are all nonzero. Putting both sides over the common denominator $r(r - 1)$ and clearing denominators reduces the rational equality to an equality of polynomial expressions.

    line 5

      field_simp
  2. The equality holds.

    Expanding both sides shows that each is equal to the polynomial $-r j^2 + r^2 j + j^2 - j$, so the equality holds by standard ring arithmetic.

    line 6

      ring

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

/-- Algebraic identity for the weight sum of an r-clique intersecting K_a in j vertices. -/theorem fractional_kr_cover_clique_weight_algebraic (r j : ℚ) (hr : r ≠ 0) (hr1 : r - 1 ≠ 0) :    2 / (r * (r - 1)) * (j * (j - 1) / 2) + j * (r - j) / (r - 1) =    1 + (j - 1) * (r - j) / r := by  field_simp  ring
See it in the graphDiscuss this resultChallenge it