singularValues_nonneg
theoremverifiedformalizationimported Lean
Singular values are nonneg.
Statement
set_option autoImplicit true in set_option relaxedAutoImplicit true in open Finset BigOperators Matrix in variable {d : Type*} [Fintype d] [DecidableEq d] in lemma singularValues_nonneg (A : Matrix d d ℂ) (i : d) : 0 ≤ singularValues A i
- Formalizes
- QuantumInfo, `singularValues_nonneg`
- Lean proof
- By Alex Meiburg, from github.com/leanprover-community/physlib at
e411c6e89692(Copyright (c) 2026 Alex Meiburg. All rights reserved, Apache-2.0). Compiled here against leanprover/lean4:v4.33.1, Mathlib v4.33.1; written for leanprover/lean4:v4.34.1.singularValues_nonneg← singularValues_nonneg (QuantumInfo/ForMathlib/Majorization.lean:45): verbatim
- Verified
- 17 Oct 2026
- Axioms
Classical.choiceQuot.soundpropext- Built on 1
- singularValuesThe singular values of a square complex matrix
A, defined as the square roots of the eigenvalues ofA†A. These are indexed byd…
- singularValuesThe singular values of a square complex matrix
- Used by 2
- matrix_nuclear_norm_nonnegFor any square real matrix $M$, its nuclear norm is non-negative.
- singularValuesSorted_nonnegSorted singular values are nonneg.
Lean source view module on GitHub
set_option autoImplicit true in set_option relaxedAutoImplicit true in open Finset BigOperators Matrix in variable {d : Type*} [Fintype d] [DecidableEq d] in /-- Singular values are nonneg. -/ lemma singularValues_nonneg (A : Matrix d d ℂ) (i : d) : 0 ≤ singularValues A i := Real.sqrt_nonneg _