identity_is_p_star
For every dimension n : ℕ, the n-by-n real identity matrix indexed by Fin n belongs to the class P*.
Statement
theorem identity_is_p_star (n : ℕ) : is_p_star n 1- Source
- scout/2611-07815-newton-steps-are-faster-for-linear-complementarity-problems.md:219
- Verified
- 07 Nov 2026
- Axioms
Classical.choiceQuot.soundpropext- Built on 3
- is_p_starA real n-by-n matrix M indexed by Fin n belongs to the class P* if there exists a real number κ ≥ 0 such that is_p_star_kappa n M κ holds.
- identity_is_p_star_zeroFor every dimension n, the n-by-n real identity matrix belongs to P*(0).
- is_p_star_kappaA square real matrix M belongs to the class P*(κ) for a parameter κ ≥ 0 if for all x, the sum (1 + 4κ) ∑_{i: x_i (Mx)_i > 0} x_i (Mx)_i +…
Read back from the Lean
For every natural number $n$, the $n \times n$ identity matrix over $\mathbb{R}$ (denoted 1) is a $P_*$-matrix (is_p_star). That is, there exists a real number $\kappa \ge 0$ such that the identity matrix is a $P_*(\kappa)$-matrix (is_p_star_kappa).
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 proof shows that the n-by-n identity matrix belongs to the class P* by exhibiting an explicit witness for the definition. It chooses κ = 0, confirms 0 ≤ 0 by reflexivity of the order, and cites the theorem identity_is_p_star_zero establishing that the identity matrix belongs to P*(0).
The n-by-n real identity matrix belongs to the class P*.
By definition, an n-by-n matrix belongs to class P* if there exists a parameter κ ≥ 0 such that it belongs to P*(κ). We provide the explicit witness κ = 0: the nonnegativity condition 0 ≤ 0 holds by reflexivity (le_refl 0), and the P*(0) property for the identity matrix is provided directly by identity_is_p_star_zero.
uses
le_refl,identity_is_p_star_zerotheorem identity_is_p_star (n : ℕ) : is_p_star n 1 := ⟨0, le_refl 0, identity_is_p_star_zero n⟩
le_refl- Every element in a preorder is less than or equal to itself (a ≤ a).
identity_is_p_star_zero- The n-by-n identity matrix belongs to the class P*(κ) with parameter κ = 0.
Written by a model (gemini-3.8-flash) from the Lean source alone (no goal states were available). Lean verified the proof; this explanation is a reading aid and is not itself machine-checked.
Lean source view module on GitHub
/-- The n-by-n identity matrix belongs to the class P*. -/theorem identity_is_p_star (n : ℕ) : is_p_star n 1 := ⟨0, le_refl 0, identity_is_p_star_zero n⟩