HermitianMat.nonSingular_iff_ker_bot
theoremverifiedformalizationimported Lean
HermitianMat.nonSingular_iff_ker_bot
Statement
set_option autoImplicit true in set_option relaxedAutoImplicit true in open HermitianMat in variable {n m R ๐ : Type*} [Fintype n] [DecidableEq n] [Fintype m] [DecidableEq m] in variable [CommRing R] [StarRing R] [RCLike ๐] in variable (A : HermitianMat n R) (B : HermitianMat m R) in variable {A : HermitianMat n ๐} {B : HermitianMat m ๐} {C : Matrix n n ๐} in open ComplexOrder in theorem HermitianMat.nonSingular_iff_ker_bot : NonSingular A โ A.ker = โฅ
- Formalizes
- QuantumInfo, `HermitianMat.nonSingular_iff_ker_bot`
- 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.HermitianMat.nonSingular_iff_ker_bot← HermitianMat.nonSingular_iff_ker_bot (QuantumInfo/ForMathlib/HermitianMat/NonSingular.lean:87): verbatim
- Verified
- 17 Oct 2026
- Axioms
Classical.choiceQuot.soundpropext- Built on 132
- HermitianMat.mem_ker_iff_mulVec_zeroHermitianMat.mem_ker_iff_mulVec_zero
- HermitianMat.NonSingularHermitianMat.NonSingular
- HermitianMat.instHasInv_of_invertibleHermitianMat.instHasInv_of_invertible
- HermitianMat.instPosSMulReflectLERealHermitianMat.instPosSMulReflectLEReal
- HermitianMat.isUnit_mat_of_nonSingularHermitianMat.isUnit_mat_of_nonSingular
- HermitianMat.instSMulPosMonoRealHermitianMat.instSMulPosMonoReal
- HermitianMat.nonSingular_iff_det_ne_zeroHermitianMat.nonSingular_iff_det_ne_zero
- HermitianMat.instInvertible_of_hasInvHermitianMat.instInvertible_of_hasInv
- HermitianMat.instNonSingularOfNatHermitianMat.instNonSingularOfNat
- HermitianMatThe type of Hermitian matrices, as a
Subtype. Equivalent to aMatrix n n ฮฑbundled with the fact thatMatrix.IsHermitian. - HermitianMat.kerThe kernel of a Hermitian matrix
Aas a submodule of Euclidean space, defined byLinearMap.ker A.toMat.toEuclideanLin. Equivalently,โฆ - HermitianMat.matHermitianMat.mat
- HermitianMat.val_eq_coeHermitianMat.val_eq_coe
- HermitianMat.mat_mkHermitianMat.mat_mk
- HermitianMat.mk_matHermitianMat.mk_mat
- HermitianMat.mat_applyHermitianMat.mat_apply
- HermitianMat.conjTranspose_matHermitianMat.conjTranspose_mat
- HermitianMat.mat_zeroHermitianMat.mat_zero
- HermitianMat.mk_zeroHermitianMat.mk_zero
- HermitianMat.zero_applyHermitianMat.zero_apply
- HermitianMat.mat_addHermitianMat.mat_add
- HermitianMat.mat_subHermitianMat.mat_sub
- HermitianMat.mat_negHermitianMat.mat_neg
- HermitianMat.mat_smulHermitianMat.mat_smul
- HermitianMat.smul_applyHermitianMat.smul_apply
- HermitianMat.mat_finset_sumHermitianMat.mat_finset_sum
- HermitianMat.mat_oneHermitianMat.mat_one
- HermitianMat.mk_oneHermitianMat.mk_one
- HermitianMat.one_applyHermitianMat.one_apply
- HermitianMat.mat_invHermitianMat.mat_inv
- HermitianMat.zero_invHermitianMat.zero_inv
- HermitianMat.one_invHermitianMat.one_inv
- HermitianMat.mat_powHermitianMat.mat_pow
- HermitianMat.pow_zeroHermitianMat.pow_zero
- HermitianMat.zero_powHermitianMat.zero_pow
- HermitianMat.one_powHermitianMat.one_pow
- HermitianMat.mat_zpowHermitianMat.mat_zpow
- HermitianMat.zpow_natCastHermitianMat.zpow_natCast
- HermitianMat.zpow_zeroHermitianMat.zpow_zero
- HermitianMat.zpow_oneHermitianMat.zpow_one
- HermitianMat.one_zpowHermitianMat.one_zpow
- HermitianMat.zpow_neg_oneHermitianMat.zpow_neg_one
- HermitianMat.inv_zpowHermitianMat.inv_zpow
- HermitianMat.im_diag_eq_zeroHermitianMat.im_diag_eq_zero
- HermitianMat.complex_im_eq_zeroHermitianMat.complex_im_eq_zero
- HermitianMat.conj_apply_matHermitianMat.conj_apply_mat
- HermitianMat.conj_zeroHermitianMat.conj_zero
- HermitianMat.conj_oneHermitianMat.conj_one
- HermitianMat.conj_one_unitaryHermitianMat.conj_one_unitary
- HermitianMat.conjLinear_applyHermitianMat.conjLinear_apply
- HermitianMat.isSymmetricHermitianMat.isSymmetric
- HermitianMat.lin_zeroHermitianMat.lin_zero
- HermitianMat.lin_oneHermitianMat.lin_one
- HermitianMat.ker_zeroHermitianMat.ker_zero
- HermitianMat.ker_oneHermitianMat.ker_one
- HermitianMat.support_zeroHermitianMat.support_zero
- HermitianMat.support_oneHermitianMat.support_one
- HermitianMat.ker_orthogonal_eq_supportHermitianMat.ker_orthogonal_eq_support
- HermitianMat.support_orthogonal_eq_rangeHermitianMat.support_orthogonal_eq_range
- HermitianMat.diagonal_matHermitianMat.diagonal_mat
- HermitianMat.diagonal_zeroHermitianMat.diagonal_zero
- HermitianMat.diagonal_oneHermitianMat.diagonal_one
- HermitianMat.kronecker_matHermitianMat.kronecker_mat
- HermitianMat.zero_kroneckerHermitianMat.zero_kronecker
- HermitianMat.kronecker_zeroHermitianMat.kronecker_zero
- HermitianMat.kronecker_one_oneHermitianMat.kronecker_one_one
- HermitianMat.spectrum_rcLikeWe fix a simp-normal form that, for HermitianMat, we always work in terms of the real spectrum.
- HermitianMat.mat_reindexHermitianMat.mat_reindex
- HermitianMat.reindex_reflHermitianMat.reindex_refl
- HermitianMat.reindex_reindexHermitianMat.reindex_reindex
- HermitianMat.reindex_zeroHermitianMat.reindex_zero
- HermitianMat.reindex_oneHermitianMat.reindex_one
- HermitianMat.reindex_addHermitianMat.reindex_add
- HermitianMat.reindex_subHermitianMat.reindex_sub
- HermitianMat.reindex_negHermitianMat.reindex_neg
- HermitianMat.reindex_smulHermitianMat.reindex_smul
- HermitianMat.reindex_conjHermitianMat.reindex_conj
- HermitianMat.ker_reindex_le_iffHermitianMat.ker_reindex_le_iff
- HermitianMat.trace_smulHermitianMat.trace_smul
- HermitianMat.trace_zeroHermitianMat.trace_zero
- HermitianMat.trace_addHermitianMat.trace_add
- HermitianMat.trace_negHermitianMat.trace_neg
- HermitianMat.trace_subHermitianMat.trace_sub
- HermitianMat.trace_kroneckerHermitianMat.trace_kronecker
- HermitianMat.trace_eq_trace_trivial
HermitianMat.tracereduces toMatrix.tracewhen the elements are aTrivialStar. - HermitianMat.trace_oneHermitianMat.trace_one
- HermitianMat.trace_eq_trace_rc
HermitianMat.tracereduces toMatrix.tracewhen the elements areRCLike. - HermitianMat.trace_reindexHermitianMat.trace_reindex
- HermitianMat.traceLeft_matHermitianMat.traceLeft_mat
- HermitianMat.traceLeft_addHermitianMat.traceLeft_add
- HermitianMat.traceLeft_negHermitianMat.traceLeft_neg
- HermitianMat.traceLeft_subHermitianMat.traceLeft_sub
- HermitianMat.traceRight_matHermitianMat.traceRight_mat
- HermitianMat.traceRight_addHermitianMat.traceRight_add
- HermitianMat.traceRight_negHermitianMat.traceRight_neg
- HermitianMat.traceRight_subHermitianMat.traceRight_sub
- HermitianMat.traceLeft_smulHermitianMat.traceLeft_smul
- HermitianMat.traceRight_smulHermitianMat.traceRight_smul
- HermitianMat.traceLeft_traceHermitianMat.traceLeft_trace
- HermitianMat.traceRight_traceHermitianMat.traceRight_trace
- HermitianMat.traceLeft_kronHermitianMat.traceLeft_kron
- HermitianMat.traceRight_kronHermitianMat.traceRight_kron
- HermitianMat.instCoeMatrixHermitianMat.instCoeMatrix
- HermitianMat.instFunHermitianMat.instFun
- HermitianMat.instAddGroupHermitianMat.instAddGroup
- HermitianMat.instUniqueOfIsEmptyHermitianMat.instUniqueOfIsEmpty
- HermitianMat.instSMulHermitianMat.instSMul
- HermitianMat.instTopologicalSpaceHermitianMat.instTopologicalSpace
- HermitianMat.instContinuousAddHermitianMat.instContinuousAdd
- HermitianMat.instContinuousNegHermitianMat.instContinuousNeg
- HermitianMat.instIsTopologicalAddGroupHermitianMat.instIsTopologicalAddGroup
- HermitianMat.instIsTopologicalAddGroup_1HermitianMat.instIsTopologicalAddGroup_1
- HermitianMat.instContinuousSMulRealComplexHermitianMat.instContinuousSMulRealComplex
- HermitianMat.instT3SpaceHermitianMat.instT3Space
- HermitianMat.instMulActionHermitianMat.instMulAction
- HermitianMat.instAddCommGroupHermitianMat.instAddCommGroup
- HermitianMat.instModuleHermitianMat.instModule
- HermitianMat.instOneHermitianMat.instOne
- HermitianMat.instAddCommMonoidWithOneHermitianMat.instAddCommMonoidWithOne
- HermitianMat.instNeZeroOfNatOfNonemptyHermitianMat.instNeZeroOfNatOfNonempty
- HermitianMat.instInvHermitianMat.instInv
- HermitianMat.instPowHermitianMat.instPow
- HermitianMat.instZPowHermitianMat.instZPow
- HermitianMat.FiniteDimensionalHermitianMat.FiniteDimensional
- HermitianMat.instFaithfulSMulRealOfNonemptyHermitianMat.instFaithfulSMulRealOfNonempty
- HermitianMat.instAddCommMonoidComplexHermitianMat.instAddCommMonoidComplex
- HermitianMat.instPartialOrderThe
MatrixOrderinstance for Matrix (the Loewner order) we keep open for HermitianMat, always. - HermitianMat.instIsOrderedAddMonoidHermitianMat.instIsOrderedAddMonoid
- HermitianMat.instZeroLEOneClassHermitianMat.instZeroLEOneClass
- HermitianMat.instIsStrictOrderedModuleRealHermitianMat.instIsStrictOrderedModuleReal
- HermitianMat.instPosSMulMonoRealHermitianMat.instPosSMulMonoReal
- HermitianMat.extHermitianMat.ext
- Used by 1
- HermitianMat.nonSingular_ker_botHermitianMat.nonSingular_ker_bot
Lean source view module on GitHub
set_option autoImplicit true in set_option relaxedAutoImplicit true in open HermitianMat in variable {n m R ๐ : Type*} [Fintype n] [DecidableEq n] [Fintype m] [DecidableEq m] in variable [CommRing R] [StarRing R] [RCLike ๐] in variable (A : HermitianMat n R) (B : HermitianMat m R) in variable {A : HermitianMat n ๐} {B : HermitianMat m ๐} {C : Matrix n n ๐} in open ComplexOrder in theorem HermitianMat.nonSingular_iff_ker_bot : NonSingular A โ A.ker = โฅ := by rw [nonSingular_iff_det_ne_zero]; have h_det_nonzero_to_ker_trivial : A.mat.det โ 0 โ A.ker = โฅ := by intro h_det_nonzero rw [Submodule.eq_bot_iff] have h_inv : Invertible A.mat := by convert Matrix.invertibleOfDetInvertible A.mat exact invertibleOfNonzero h_det_nonzero have h_ker_trivial (x : n โ ๐) (hx : A.mat.mulVec x = 0) : x = 0 := by simpa using congr_arg (h_inv.1.mulVec) hx intro x hx rw [mem_ker_iff_mulVec_zero] at hx exact PiLp.ext (fun i => congr_fun (h_ker_trivial x.ofLp hx) i) refine โจh_det_nonzero_to_ker_trivial, fun h h' => ?_โฉ obtain โจx, hxโฉ := Matrix.exists_mulVec_eq_zero_iff.mpr h' have h_inj : Function.Injective (Matrix.mulVecLin A.mat) := by rw [โ LinearMap.ker_eq_bot, Submodule.eq_bot_iff] intro y hy rw [LinearMap.mem_ker, Matrix.mulVecLin_apply] at hy have hm : (WithLp.toLp 2 y) โ A.ker := (mem_ker_iff_mulVec_zero A _).mpr hy rw [h] at hm have := (Submodule.mem_bot (R := ๐)).mp hm simpa using this specialize @h_inj x 0 simp_all