AFTD Auto-Formalizing Theoretical Domains

Matrix.PosSemidef.mul_mul_conjTranspose_mono

theoremverifiedformalizationimported Lean

Matrix.PosSemidef.mul_mul_conjTranspose_mono

Statement

set_option autoImplicit true in
set_option relaxedAutoImplicit true in
open Matrix Matrix.PosSemidef in
open BigOperators in
variable {n π•œ : Type*} in
variable [RCLike π•œ] [DecidableEq n] in
open scoped ComplexOrder MatrixOrder in
open scoped ComplexOrder in
open scoped MatrixOrder in
variable {n m π•œ : Type*} in
variable [Fintype n] [Fintype m] [RCLike π•œ] [DecidableEq m] in
variable {A : Matrix n n π•œ} {B : Matrix n n π•œ} in
variable (hA : A.IsHermitian) (hB : B.IsHermitian) in
omit [DecidableEq m] in
theorem Matrix.PosSemidef.mul_mul_conjTranspose_mono (C : Matrix m n π•œ) :
  A ≀ B β†’ C * A * C.conjTranspose ≀ C * B * C.conjTranspose
Formalizes
QuantumInfo, `Matrix.PosSemidef.mul_mul_conjTranspose_mono`
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
Used by 3

Lean source view module on GitHub

set_option autoImplicit true in
set_option relaxedAutoImplicit true in
open Matrix Matrix.PosSemidef in
open BigOperators in
variable {n π•œ : Type*} in
variable [RCLike π•œ] [DecidableEq n] in
open scoped ComplexOrder MatrixOrder in
open scoped ComplexOrder in
open scoped MatrixOrder in
variable {n m π•œ : Type*} in
variable [Fintype n] [Fintype m] [RCLike π•œ] [DecidableEq m] in
variable {A : Matrix n n π•œ} {B : Matrix n n π•œ} in
variable (hA : A.IsHermitian) (hB : B.IsHermitian) in
omit [DecidableEq m] in
theorem Matrix.PosSemidef.mul_mul_conjTranspose_mono (C : Matrix m n π•œ) :
  A ≀ B β†’ C * A * C.conjTranspose ≀ C * B * C.conjTranspose := fun hAB ↦ by
    rw [Matrix.le_iff] at hAB ⊒
    have hDistrib : C * B * Cα΄΄ - C * A * Cα΄΄ = C * (B - A) * Cα΄΄ := by
      ext i j
      simp only [sub_apply, mul_apply, conjTranspose_apply, RCLike.star_def, Finset.sum_mul,
        ←Finset.sum_sub_distrib, mul_sub_left_distrib, mul_sub_right_distrib]
    rw [hDistrib]
    exact mul_mul_conjTranspose_same hAB C
See it in the graphDiscuss this resultChallenge it