fractional_kr_cover_clique_weight_algebraic
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
- 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…
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.
$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.
field_simpThe 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.
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
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.
/-- 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