AFTD Auto-Formalizing Theoretical Domains

HermitianMat.le_trace_smul_one

theoremverifiedformalizationimported Lean

HermitianMat.le_trace_smul_one

Statement

set_option autoImplicit true in
set_option relaxedAutoImplicit true in
open HermitianMat in
open ComplexOrder in
variable {π•œ : Type*} [RCLike π•œ] in
variable {n m ΞΉ : Type*} [Fintype n] [Fintype m] [Fintype ΞΉ] in
variable {A B C : HermitianMat n π•œ} in
variable {M : Matrix m n π•œ} {N : Matrix n n π•œ} in
theorem HermitianMat.le_trace_smul_one [DecidableEq n] (hA : 0 ≀ A) : A ≀ A.trace β€’ 1
Formalizes
QuantumInfo, `HermitianMat.le_trace_smul_one`
Lean proof
By Alex Meiburg, from github.com/leanprover-community/physlib at e411c6e89692 (Copyright (c) 2025 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.
Verified
17 Oct 2026
Axioms
Classical.choiceQuot.soundpropext
Built on 132

Lean source view module on GitHub

set_option autoImplicit true in
set_option relaxedAutoImplicit true in
open HermitianMat in
open ComplexOrder in
variable {π•œ : Type*} [RCLike π•œ] in
variable {n m ΞΉ : Type*} [Fintype n] [Fintype m] [Fintype ΞΉ] in
variable {A B C : HermitianMat n π•œ} in
variable {M : Matrix m n π•œ} {N : Matrix n n π•œ} in
theorem HermitianMat.le_trace_smul_one [DecidableEq n] (hA : 0 ≀ A) : A ≀ A.trace β€’ 1 := by
  have hA' : A.mat.PosSemidef := zero_le_iff.mp hA
  refine (Matrix.PosSemidef.le_smul_one_of_eigenvalues_iff hA'.1 A.trace).mp ?_
  rw [← A.sum_eigenvalues_eq_trace]
  intro i
  exact Finset.single_le_sum (fun j _ ↦ hA'.eigenvalues_nonneg j) (Finset.mem_univ i)
See it in the graphDiscuss this resultChallenge it