LinearPMap.comp_le_compRestricted
theoremverifiedformalizationimported Lean
compRestricted is maximal amongst compositions of v with domain restrictions of u.
Statement
set_option autoImplicit true in set_option relaxedAutoImplicit true in open LinearPMap in open Submodule in variable {R : Type*} [Ring R] in variable {E : Type*} [AddCommGroup E] [Module R E] in variable {F : Type*} [AddCommGroup F] [Module R F] in variable {G : Type*} [AddCommGroup G] [Module R G] in variable (g g₁ g₂ : F →ₗ.[R] G) (f f₁ f₂ : E →ₗ.[R] F) in variable {v : F →ₗ.[R] G} {u : E →ₗ.[R] F} in lemma LinearPMap.comp_le_compRestricted {S : Submodule R E} (h : ∀ x : (u.domRestrict S).domain, u ⟨x, x.2.2⟩ ∈ v.domain) : v.comp (u.domRestrict S) h ≤ v ∘ᵣ u
- Formalizes
- Physlib, `LinearPMap.comp_le_compRestricted`
- Lean proof
- By Gregory J. Loges, from github.com/leanprover-community/physlib at
e411c6e89692(Copyright (c) 2026 Gregory J. Loges. 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.LinearPMap.comp_le_compRestricted← LinearPMap.comp_le_compRestricted (Physlib/Mathematics/ForMathlib/LinearPMap.lean:240): verbatim
- Verified
- 09 Oct 2026
- Axioms
Classical.choiceQuot.soundpropext- Built on 5
- LinearPMap.compRestricted
g ∘ᵣ fis the composition ofgwithfrestricted to a domain consisting of exactly thosex : f.domainfor whichf x ∈ g.domain. - LinearPMap.mem_domain_of_mem_compRestricted_domainLinearPMap.mem_domain_of_mem_compRestricted_domain
- LinearPMap.sum_applyLinearPMap.sum_apply
- LinearPMap.mem_compRestricted_domain_iffLinearPMap.mem_compRestricted_domain_iff
- LinearPMap.compRestricted_applyLinearPMap.compRestricted_apply
- LinearPMap.compRestricted
Lean source view module on GitHub
Choose a tactic — a marked line — to see the goals Lean had before and after it, as in Lean’s infoview. Step with ← → or j k.
set_option quotPrecheck falseopen LinearPMap@[inherit_doc compRestricted]local infixr:80 " ∘ᵣ " => compRestrictedset_option autoImplicit true inset_option relaxedAutoImplicit true inopen LinearPMap inopen Submodule invariable {R : Type*} [Ring R] invariable {E : Type*} [AddCommGroup E] [Module R E] invariable {F : Type*} [AddCommGroup F] [Module R F] invariable {G : Type*} [AddCommGroup G] [Module R G] invariable (g g₁ g₂ : F →ₗ.[R] G) (f f₁ f₂ : E →ₗ.[R] F) invariable {v : F →ₗ.[R] G} {u : E →ₗ.[R] F} in/-- `compRestricted` is maximal amongst compositions of `v` with domain restrictions of `u`. -/lemma LinearPMap.comp_le_compRestricted {S : Submodule R E} (h : ∀ x : (u.domRestrict S).domain, u ⟨x, x.2.2⟩ ∈ v.domain) : v.comp (u.domRestrict S) h ≤ v ∘ᵣ u := ⟨fun x hx ↦ mem_compRestricted_domain_iff.mpr ⟨hx.2, h ⟨x, hx⟩⟩, by aesop⟩