![]() |
Metamath
Proof Explorer Theorem List (p. 213 of 479) | < Previous Next > |
Bad symbols? Try the
GIF version. |
||
Mirrors > Metamath Home Page > MPE Home Page > Theorem List Contents > Recent Proofs This page: Page List |
Color key: | ![]() (1-30166) |
![]() (30167-31689) |
![]() (31690-47842) |
Type | Label | Description |
---|---|---|
Statement | ||
Theorem | ipfval 21201 | The inner product operation as a function. (Contributed by Mario Carneiro, 14-Aug-2015.) |
β’ π = (Baseβπ) & β’ , = (Β·πβπ) & β’ Β· = (Β·ifβπ) β β’ ((π β π β§ π β π) β (π Β· π) = (π , π)) | ||
Theorem | ipfeq 21202 | If the inner product operation is already a function, the functionalization of it is equal to the original operation. (Contributed by Mario Carneiro, 14-Aug-2015.) |
β’ π = (Baseβπ) & β’ , = (Β·πβπ) & β’ Β· = (Β·ifβπ) β β’ ( , Fn (π Γ π) β Β· = , ) | ||
Theorem | ipffn 21203 | The inner product operation is a function. (Contributed by Mario Carneiro, 20-Sep-2015.) |
β’ π = (Baseβπ) & β’ , = (Β·ifβπ) β β’ , Fn (π Γ π) | ||
Theorem | phlipf 21204 | The inner product operation is a function. (Contributed by Mario Carneiro, 14-Aug-2015.) |
β’ π = (Baseβπ) & β’ , = (Β·ifβπ) & β’ π = (Scalarβπ) & β’ πΎ = (Baseβπ) β β’ (π β PreHil β , :(π Γ π)βΆπΎ) | ||
Theorem | ip2eq 21205* | Two vectors are equal iff their inner products with all other vectors are equal. (Contributed by NM, 24-Jan-2008.) (Revised by Mario Carneiro, 7-Oct-2015.) |
β’ , = (Β·πβπ) & β’ π = (Baseβπ) β β’ ((π β PreHil β§ π΄ β π β§ π΅ β π) β (π΄ = π΅ β βπ₯ β π (π₯ , π΄) = (π₯ , π΅))) | ||
Theorem | isphld 21206* | Properties that determine a pre-Hilbert (inner product) space. (Contributed by Mario Carneiro, 18-Nov-2013.) (Revised by Mario Carneiro, 7-Oct-2015.) |
β’ (π β π = (Baseβπ)) & β’ (π β + = (+gβπ)) & β’ (π β Β· = ( Β·π βπ)) & β’ (π β πΌ = (Β·πβπ)) & β’ (π β 0 = (0gβπ)) & β’ (π β πΉ = (Scalarβπ)) & β’ (π β πΎ = (BaseβπΉ)) & β’ (π β ⨣ = (+gβπΉ)) & β’ (π β Γ = (.rβπΉ)) & β’ (π β β = (*πβπΉ)) & β’ (π β π = (0gβπΉ)) & β’ (π β π β LVec) & β’ (π β πΉ β *-Ring) & β’ ((π β§ π₯ β π β§ π¦ β π) β (π₯πΌπ¦) β πΎ) & β’ ((π β§ π β πΎ β§ (π₯ β π β§ π¦ β π β§ π§ β π)) β (((π Β· π₯) + π¦)πΌπ§) = ((π Γ (π₯πΌπ§)) ⨣ (π¦πΌπ§))) & β’ ((π β§ π₯ β π β§ (π₯πΌπ₯) = π) β π₯ = 0 ) & β’ ((π β§ π₯ β π β§ π¦ β π) β ( β β(π₯πΌπ¦)) = (π¦πΌπ₯)) β β’ (π β π β PreHil) | ||
Theorem | phlpropd 21207* | If two structures have the same components (properties), one is a pre-Hilbert space iff the other one is. (Contributed by Mario Carneiro, 8-Oct-2015.) |
β’ (π β π΅ = (BaseβπΎ)) & β’ (π β π΅ = (BaseβπΏ)) & β’ ((π β§ (π₯ β π΅ β§ π¦ β π΅)) β (π₯(+gβπΎ)π¦) = (π₯(+gβπΏ)π¦)) & β’ (π β πΉ = (ScalarβπΎ)) & β’ (π β πΉ = (ScalarβπΏ)) & β’ π = (BaseβπΉ) & β’ ((π β§ (π₯ β π β§ π¦ β π΅)) β (π₯( Β·π βπΎ)π¦) = (π₯( Β·π βπΏ)π¦)) & β’ ((π β§ (π₯ β π΅ β§ π¦ β π΅)) β (π₯(Β·πβπΎ)π¦) = (π₯(Β·πβπΏ)π¦)) β β’ (π β (πΎ β PreHil β πΏ β PreHil)) | ||
Theorem | ssipeq 21208 | The inner product on a subspace equals the inner product on the parent space. (Contributed by AV, 19-Oct-2021.) |
β’ π = (π βΎs π) & β’ , = (Β·πβπ) & β’ π = (Β·πβπ) β β’ (π β π β π = , ) | ||
Theorem | phssipval 21209 | The inner product on a subspace in terms of the inner product on the parent space. (Contributed by NM, 28-Jan-2008.) (Revised by AV, 19-Oct-2021.) |
β’ π = (π βΎs π) & β’ , = (Β·πβπ) & β’ π = (Β·πβπ) & β’ π = (LSubSpβπ) β β’ (((π β PreHil β§ π β π) β§ (π΄ β π β§ π΅ β π)) β (π΄ππ΅) = (π΄ , π΅)) | ||
Theorem | phssip 21210 | The inner product (as a function) on a subspace is a restriction of the inner product (as a function) on the parent space. (Contributed by NM, 28-Jan-2008.) (Revised by AV, 19-Oct-2021.) |
β’ π = (π βΎs π) & β’ π = (LSubSpβπ) & β’ Β· = (Β·ifβπ) & β’ π = (Β·ifβπ) β β’ ((π β PreHil β§ π β π) β π = ( Β· βΎ (π Γ π))) | ||
Theorem | phlssphl 21211 | A subspace of an inner product space (pre-Hilbert space) is an inner product space. (Contributed by AV, 25-Sep-2022.) |
β’ π = (π βΎs π) & β’ π = (LSubSpβπ) β β’ ((π β PreHil β§ π β π) β π β PreHil) | ||
Syntax | cocv 21212 | Extend class notation with orthocomplement of a subset. |
class ocv | ||
Syntax | ccss 21213 | Extend class notation with set of closed subspaces. |
class ClSubSp | ||
Syntax | cthl 21214 | Extend class notation with the Hilbert lattice. |
class toHL | ||
Definition | df-ocv 21215* | Define the orthocomplement function in a given set (which usually is a pre-Hilbert space): it associates with a subset its orthogonal subset (which in the case of a closed linear subspace is its orthocomplement). (Contributed by NM, 7-Oct-2011.) |
β’ ocv = (β β V β¦ (π β π« (Baseββ) β¦ {π₯ β (Baseββ) β£ βπ¦ β π (π₯(Β·πββ)π¦) = (0gβ(Scalarββ))})) | ||
Definition | df-css 21216* | Define the set of closed (linear) subspaces of a given pre-Hilbert space. (Contributed by NM, 7-Oct-2011.) |
β’ ClSubSp = (β β V β¦ {π β£ π = ((ocvββ)β((ocvββ)βπ ))}) | ||
Definition | df-thl 21217 | Define the Hilbert lattice of closed subspaces of a given pre-Hilbert space. (Contributed by Mario Carneiro, 25-Oct-2015.) |
β’ toHL = (β β V β¦ ((toIncβ(ClSubSpββ)) sSet β¨(ocβndx), (ocvββ)β©)) | ||
Theorem | ocvfval 21218* | The orthocomplement operation. (Contributed by NM, 7-Oct-2011.) (Revised by Mario Carneiro, 13-Oct-2015.) |
β’ π = (Baseβπ) & β’ , = (Β·πβπ) & β’ πΉ = (Scalarβπ) & β’ 0 = (0gβπΉ) & β’ β₯ = (ocvβπ) β β’ (π β π β β₯ = (π β π« π β¦ {π₯ β π β£ βπ¦ β π (π₯ , π¦) = 0 })) | ||
Theorem | ocvval 21219* | Value of the orthocomplement of a subset (normally a subspace) of a pre-Hilbert space. (Contributed by NM, 7-Oct-2011.) (Revised by Mario Carneiro, 13-Oct-2015.) |
β’ π = (Baseβπ) & β’ , = (Β·πβπ) & β’ πΉ = (Scalarβπ) & β’ 0 = (0gβπΉ) & β’ β₯ = (ocvβπ) β β’ (π β π β ( β₯ βπ) = {π₯ β π β£ βπ¦ β π (π₯ , π¦) = 0 }) | ||
Theorem | elocv 21220* | Elementhood in the orthocomplement of a subset (normally a subspace) of a pre-Hilbert space. (Contributed by Mario Carneiro, 13-Oct-2015.) |
β’ π = (Baseβπ) & β’ , = (Β·πβπ) & β’ πΉ = (Scalarβπ) & β’ 0 = (0gβπΉ) & β’ β₯ = (ocvβπ) β β’ (π΄ β ( β₯ βπ) β (π β π β§ π΄ β π β§ βπ₯ β π (π΄ , π₯) = 0 )) | ||
Theorem | ocvi 21221 | Property of a member of the orthocomplement of a subset. (Contributed by Mario Carneiro, 13-Oct-2015.) |
β’ π = (Baseβπ) & β’ , = (Β·πβπ) & β’ πΉ = (Scalarβπ) & β’ 0 = (0gβπΉ) & β’ β₯ = (ocvβπ) β β’ ((π΄ β ( β₯ βπ) β§ π΅ β π) β (π΄ , π΅) = 0 ) | ||
Theorem | ocvss 21222 | The orthocomplement of a subset is a subset of the base. (Contributed by Mario Carneiro, 13-Oct-2015.) |
β’ π = (Baseβπ) & β’ β₯ = (ocvβπ) β β’ ( β₯ βπ) β π | ||
Theorem | ocvocv 21223 | A set is contained in its double orthocomplement. (Contributed by Mario Carneiro, 13-Oct-2015.) |
β’ π = (Baseβπ) & β’ β₯ = (ocvβπ) β β’ ((π β PreHil β§ π β π) β π β ( β₯ β( β₯ βπ))) | ||
Theorem | ocvlss 21224 | The orthocomplement of a subset is a linear subspace of the pre-Hilbert space. (Contributed by Mario Carneiro, 13-Oct-2015.) |
β’ π = (Baseβπ) & β’ β₯ = (ocvβπ) & β’ πΏ = (LSubSpβπ) β β’ ((π β PreHil β§ π β π) β ( β₯ βπ) β πΏ) | ||
Theorem | ocv2ss 21225 | Orthocomplements reverse subset inclusion. (Contributed by Mario Carneiro, 13-Oct-2015.) |
β’ β₯ = (ocvβπ) β β’ (π β π β ( β₯ βπ) β ( β₯ βπ)) | ||
Theorem | ocvin 21226 | An orthocomplement has trivial intersection with the original subspace. (Contributed by Mario Carneiro, 16-Oct-2015.) |
β’ β₯ = (ocvβπ) & β’ πΏ = (LSubSpβπ) & β’ 0 = (0gβπ) β β’ ((π β PreHil β§ π β πΏ) β (π β© ( β₯ βπ)) = { 0 }) | ||
Theorem | ocvsscon 21227 | Two ways to say that π and π are orthogonal subspaces. (Contributed by Mario Carneiro, 23-Oct-2015.) |
β’ π = (Baseβπ) & β’ β₯ = (ocvβπ) β β’ ((π β PreHil β§ π β π β§ π β π) β (π β ( β₯ βπ) β π β ( β₯ βπ))) | ||
Theorem | ocvlsp 21228 | The orthocomplement of a linear span. (Contributed by Mario Carneiro, 23-Oct-2015.) |
β’ π = (Baseβπ) & β’ β₯ = (ocvβπ) & β’ π = (LSpanβπ) β β’ ((π β PreHil β§ π β π) β ( β₯ β(πβπ)) = ( β₯ βπ)) | ||
Theorem | ocv0 21229 | The orthocomplement of the empty set. (Contributed by Mario Carneiro, 23-Oct-2015.) |
β’ π = (Baseβπ) & β’ β₯ = (ocvβπ) β β’ ( β₯ ββ ) = π | ||
Theorem | ocvz 21230 | The orthocomplement of the zero subspace. (Contributed by Mario Carneiro, 23-Oct-2015.) |
β’ π = (Baseβπ) & β’ β₯ = (ocvβπ) & β’ 0 = (0gβπ) β β’ (π β PreHil β ( β₯ β{ 0 }) = π) | ||
Theorem | ocv1 21231 | The orthocomplement of the base set. (Contributed by Mario Carneiro, 23-Oct-2015.) |
β’ π = (Baseβπ) & β’ β₯ = (ocvβπ) & β’ 0 = (0gβπ) β β’ (π β PreHil β ( β₯ βπ) = { 0 }) | ||
Theorem | unocv 21232 | The orthocomplement of a union. (Contributed by Mario Carneiro, 23-Oct-2015.) |
β’ β₯ = (ocvβπ) β β’ ( β₯ β(π΄ βͺ π΅)) = (( β₯ βπ΄) β© ( β₯ βπ΅)) | ||
Theorem | iunocv 21233* | The orthocomplement of an indexed union. (Contributed by Mario Carneiro, 23-Oct-2015.) |
β’ β₯ = (ocvβπ) & β’ π = (Baseβπ) β β’ ( β₯ ββͺ π₯ β π΄ π΅) = (π β© β© π₯ β π΄ ( β₯ βπ΅)) | ||
Theorem | cssval 21234* | The set of closed subspaces of a pre-Hilbert space. (Contributed by NM, 7-Oct-2011.) (Revised by Mario Carneiro, 13-Oct-2015.) |
β’ β₯ = (ocvβπ) & β’ πΆ = (ClSubSpβπ) β β’ (π β π β πΆ = {π β£ π = ( β₯ β( β₯ βπ ))}) | ||
Theorem | iscss 21235 | The predicate "is a closed subspace" (of a pre-Hilbert space). (Contributed by NM, 7-Oct-2011.) (Revised by Mario Carneiro, 13-Oct-2015.) |
β’ β₯ = (ocvβπ) & β’ πΆ = (ClSubSpβπ) β β’ (π β π β (π β πΆ β π = ( β₯ β( β₯ βπ)))) | ||
Theorem | cssi 21236 | Property of a closed subspace (of a pre-Hilbert space). (Contributed by Mario Carneiro, 13-Oct-2015.) |
β’ β₯ = (ocvβπ) & β’ πΆ = (ClSubSpβπ) β β’ (π β πΆ β π = ( β₯ β( β₯ βπ))) | ||
Theorem | cssss 21237 | A closed subspace is a subset of the base. (Contributed by Mario Carneiro, 13-Oct-2015.) |
β’ π = (Baseβπ) & β’ πΆ = (ClSubSpβπ) β β’ (π β πΆ β π β π) | ||
Theorem | iscss2 21238 | It is sufficient to prove that the double orthocomplement is a subset of the target set to show that the set is a closed subspace. (Contributed by Mario Carneiro, 13-Oct-2015.) |
β’ π = (Baseβπ) & β’ πΆ = (ClSubSpβπ) & β’ β₯ = (ocvβπ) β β’ ((π β PreHil β§ π β π) β (π β πΆ β ( β₯ β( β₯ βπ)) β π)) | ||
Theorem | ocvcss 21239 | The orthocomplement of any set is a closed subspace. (Contributed by Mario Carneiro, 13-Oct-2015.) |
β’ π = (Baseβπ) & β’ πΆ = (ClSubSpβπ) & β’ β₯ = (ocvβπ) β β’ ((π β PreHil β§ π β π) β ( β₯ βπ) β πΆ) | ||
Theorem | cssincl 21240 | The zero subspace is a closed subspace. (Contributed by Mario Carneiro, 13-Oct-2015.) |
β’ πΆ = (ClSubSpβπ) β β’ ((π β PreHil β§ π΄ β πΆ β§ π΅ β πΆ) β (π΄ β© π΅) β πΆ) | ||
Theorem | css0 21241 | The zero subspace is a closed subspace. (Contributed by Mario Carneiro, 13-Oct-2015.) |
β’ πΆ = (ClSubSpβπ) & β’ 0 = (0gβπ) β β’ (π β PreHil β { 0 } β πΆ) | ||
Theorem | css1 21242 | The whole space is a closed subspace. (Contributed by Mario Carneiro, 13-Oct-2015.) |
β’ π = (Baseβπ) & β’ πΆ = (ClSubSpβπ) β β’ (π β PreHil β π β πΆ) | ||
Theorem | csslss 21243 | A closed subspace of a pre-Hilbert space is a linear subspace. (Contributed by Mario Carneiro, 13-Oct-2015.) |
β’ πΆ = (ClSubSpβπ) & β’ πΏ = (LSubSpβπ) β β’ ((π β PreHil β§ π β πΆ) β π β πΏ) | ||
Theorem | lsmcss 21244 | A subset of a pre-Hilbert space whose double orthocomplement has a projection decomposition is a closed subspace. This is the core of the proof that a topologically closed subspace is algebraically closed in a Hilbert space. (Contributed by Mario Carneiro, 13-Oct-2015.) |
β’ πΆ = (ClSubSpβπ) & β’ π = (Baseβπ) & β’ β₯ = (ocvβπ) & β’ β = (LSSumβπ) & β’ (π β π β PreHil) & β’ (π β π β π) & β’ (π β ( β₯ β( β₯ βπ)) β (π β ( β₯ βπ))) β β’ (π β π β πΆ) | ||
Theorem | cssmre 21245 | The closed subspaces of a pre-Hilbert space are a Moore system. Unlike many of our other examples of closure systems, this one is not usually an algebraic closure system df-acs 17532: consider the Hilbert space of sequences ββΆβ with convergent sum; the subspace of all sequences with finite support is the classic example of a non-closed subspace, but for every finite set of sequences of finite support, there is a finite-dimensional (and hence closed) subspace containing all of the sequences, so if closed subspaces were an algebraic closure system this would violate acsfiel 17597. (Contributed by Mario Carneiro, 13-Oct-2015.) |
β’ π = (Baseβπ) & β’ πΆ = (ClSubSpβπ) β β’ (π β PreHil β πΆ β (Mooreβπ)) | ||
Theorem | mrccss 21246 | The Moore closure corresponding to the system of closed subspaces is the double orthocomplement operation. (Contributed by Mario Carneiro, 13-Oct-2015.) |
β’ π = (Baseβπ) & β’ β₯ = (ocvβπ) & β’ πΆ = (ClSubSpβπ) & β’ πΉ = (mrClsβπΆ) β β’ ((π β PreHil β§ π β π) β (πΉβπ) = ( β₯ β( β₯ βπ))) | ||
Theorem | thlval 21247 | Value of the Hilbert lattice. (Contributed by Mario Carneiro, 25-Oct-2015.) |
β’ πΎ = (toHLβπ) & β’ πΆ = (ClSubSpβπ) & β’ πΌ = (toIncβπΆ) & β’ β₯ = (ocvβπ) β β’ (π β π β πΎ = (πΌ sSet β¨(ocβndx), β₯ β©)) | ||
Theorem | thlbas 21248 | Base set of the Hilbert lattice of closed subspaces. (Contributed by Mario Carneiro, 25-Oct-2015.) (Proof shortened by AV, 11-Nov-2024.) |
β’ πΎ = (toHLβπ) & β’ πΆ = (ClSubSpβπ) β β’ πΆ = (BaseβπΎ) | ||
Theorem | thlbasOLD 21249 | Obsolete proof of thlbas 21248 as of 11-Nov-2024. Base set of the Hilbert lattice of closed subspaces. (Contributed by Mario Carneiro, 25-Oct-2015.) (Proof modification is discouraged.) (New usage is discouraged.) |
β’ πΎ = (toHLβπ) & β’ πΆ = (ClSubSpβπ) β β’ πΆ = (BaseβπΎ) | ||
Theorem | thlle 21250 | Ordering on the Hilbert lattice of closed subspaces. (Contributed by Mario Carneiro, 25-Oct-2015.) (Proof shortened by AV, 11-Nov-2024.) |
β’ πΎ = (toHLβπ) & β’ πΆ = (ClSubSpβπ) & β’ πΌ = (toIncβπΆ) & β’ β€ = (leβπΌ) β β’ β€ = (leβπΎ) | ||
Theorem | thlleOLD 21251 | Obsolete proof of thlle 21250 as of 11-Nov-2024. Ordering on the Hilbert lattice of closed subspaces. (Contributed by Mario Carneiro, 25-Oct-2015.) (Proof modification is discouraged.) (New usage is discouraged.) |
β’ πΎ = (toHLβπ) & β’ πΆ = (ClSubSpβπ) & β’ πΌ = (toIncβπΆ) & β’ β€ = (leβπΌ) β β’ β€ = (leβπΎ) | ||
Theorem | thlleval 21252 | Ordering on the Hilbert lattice of closed subspaces. (Contributed by Mario Carneiro, 25-Oct-2015.) |
β’ πΎ = (toHLβπ) & β’ πΆ = (ClSubSpβπ) & β’ β€ = (leβπΎ) β β’ ((π β πΆ β§ π β πΆ) β (π β€ π β π β π)) | ||
Theorem | thloc 21253 | Orthocomplement on the Hilbert lattice of closed subspaces. (Contributed by Mario Carneiro, 25-Oct-2015.) |
β’ πΎ = (toHLβπ) & β’ β₯ = (ocvβπ) β β’ β₯ = (ocβπΎ) | ||
Syntax | cpj 21254 | Extend class notation with orthogonal projection function. |
class proj | ||
Syntax | chil 21255 | Extend class notation with class of all Hilbert spaces. |
class Hil | ||
Syntax | cobs 21256 | Extend class notation with the set of orthonormal bases. |
class OBasis | ||
Definition | df-pj 21257* | Define orthogonal projection onto a subspace. This is just a wrapping of df-pj1 19504, but we restrict the domain of this function to only total projection functions. (Contributed by Mario Carneiro, 16-Oct-2015.) |
β’ proj = (β β V β¦ ((π₯ β (LSubSpββ) β¦ (π₯(proj1ββ)((ocvββ)βπ₯))) β© (V Γ ((Baseββ) βm (Baseββ))))) | ||
Definition | df-hil 21258 | Define class of all Hilbert spaces. Based on Proposition 4.5, p. 176, Gudrun Kalmbach, Quantum Measures and Spaces, Kluwer, Dordrecht, 1998. (Contributed by NM, 7-Oct-2011.) (Revised by Mario Carneiro, 16-Oct-2015.) |
β’ Hil = {β β PreHil β£ dom (projββ) = (ClSubSpββ)} | ||
Definition | df-obs 21259* | Define the set of all orthonormal bases for a pre-Hilbert space. An orthonormal basis is a set of mutually orthogonal vectors with norm 1 and such that the linear span is dense in the whole space. (As this is an "algebraic" definition, before we have topology available, we express this denseness by saying that the double orthocomplement is the whole space, or equivalently, the single orthocomplement is trivial.) (Contributed by Mario Carneiro, 23-Oct-2015.) |
β’ OBasis = (β β PreHil β¦ {π β π« (Baseββ) β£ (βπ₯ β π βπ¦ β π (π₯(Β·πββ)π¦) = if(π₯ = π¦, (1rβ(Scalarββ)), (0gβ(Scalarββ))) β§ ((ocvββ)βπ) = {(0gββ)})}) | ||
Theorem | pjfval 21260* | The value of the projection function. (Contributed by Mario Carneiro, 16-Oct-2015.) |
β’ π = (Baseβπ) & β’ πΏ = (LSubSpβπ) & β’ β₯ = (ocvβπ) & β’ π = (proj1βπ) & β’ πΎ = (projβπ) β β’ πΎ = ((π₯ β πΏ β¦ (π₯π( β₯ βπ₯))) β© (V Γ (π βm π))) | ||
Theorem | pjdm 21261 | A subspace is in the domain of the projection function iff the subspace admits a projection decomposition of the whole space. (Contributed by Mario Carneiro, 16-Oct-2015.) |
β’ π = (Baseβπ) & β’ πΏ = (LSubSpβπ) & β’ β₯ = (ocvβπ) & β’ π = (proj1βπ) & β’ πΎ = (projβπ) β β’ (π β dom πΎ β (π β πΏ β§ (ππ( β₯ βπ)):πβΆπ)) | ||
Theorem | pjpm 21262 | The projection map is a partial function from subspaces of the pre-Hilbert space to total operators. (Contributed by Mario Carneiro, 16-Oct-2015.) |
β’ π = (Baseβπ) & β’ πΏ = (LSubSpβπ) & β’ πΎ = (projβπ) β β’ πΎ β ((π βm π) βpm πΏ) | ||
Theorem | pjfval2 21263* | Value of the projection map with implicit domain. (Contributed by Mario Carneiro, 16-Oct-2015.) |
β’ β₯ = (ocvβπ) & β’ π = (proj1βπ) & β’ πΎ = (projβπ) β β’ πΎ = (π₯ β dom πΎ β¦ (π₯π( β₯ βπ₯))) | ||
Theorem | pjval 21264 | Value of the projection map. (Contributed by Mario Carneiro, 16-Oct-2015.) |
β’ β₯ = (ocvβπ) & β’ π = (proj1βπ) & β’ πΎ = (projβπ) β β’ (π β dom πΎ β (πΎβπ) = (ππ( β₯ βπ))) | ||
Theorem | pjdm2 21265 | A subspace is in the domain of the projection function iff the subspace admits a projection decomposition of the whole space. (Contributed by Mario Carneiro, 16-Oct-2015.) |
β’ π = (Baseβπ) & β’ πΏ = (LSubSpβπ) & β’ β₯ = (ocvβπ) & β’ β = (LSSumβπ) & β’ πΎ = (projβπ) β β’ (π β PreHil β (π β dom πΎ β (π β πΏ β§ (π β ( β₯ βπ)) = π))) | ||
Theorem | pjff 21266 | A projection is a linear operator. (Contributed by Mario Carneiro, 16-Oct-2015.) |
β’ πΎ = (projβπ) β β’ (π β PreHil β πΎ:dom πΎβΆ(π LMHom π)) | ||
Theorem | pjf 21267 | A projection is a function on the base set. (Contributed by Mario Carneiro, 16-Oct-2015.) |
β’ πΎ = (projβπ) & β’ π = (Baseβπ) β β’ (π β dom πΎ β (πΎβπ):πβΆπ) | ||
Theorem | pjf2 21268 | A projection is a function from the base set to the subspace. (Contributed by Mario Carneiro, 16-Oct-2015.) |
β’ πΎ = (projβπ) & β’ π = (Baseβπ) β β’ ((π β PreHil β§ π β dom πΎ) β (πΎβπ):πβΆπ) | ||
Theorem | pjfo 21269 | A projection is a surjection onto the subspace. (Contributed by Mario Carneiro, 16-Oct-2015.) |
β’ πΎ = (projβπ) & β’ π = (Baseβπ) β β’ ((π β PreHil β§ π β dom πΎ) β (πΎβπ):πβontoβπ) | ||
Theorem | pjcss 21270 | A projection subspace is an (algebraically) closed subspace. (Contributed by Mario Carneiro, 16-Oct-2015.) |
β’ πΎ = (projβπ) & β’ πΆ = (ClSubSpβπ) β β’ (π β PreHil β dom πΎ β πΆ) | ||
Theorem | ocvpj 21271 | The orthocomplement of a projection subspace is a projection subspace. (Contributed by Mario Carneiro, 16-Oct-2015.) |
β’ πΎ = (projβπ) & β’ β₯ = (ocvβπ) β β’ ((π β PreHil β§ π β dom πΎ) β ( β₯ βπ) β dom πΎ) | ||
Theorem | ishil 21272 | The predicate "is a Hilbert space" (over a *-division ring). A Hilbert space is a pre-Hilbert space such that all closed subspaces have a projection decomposition. (Contributed by NM, 7-Oct-2011.) (Revised by Mario Carneiro, 22-Jun-2014.) |
β’ πΎ = (projβπ») & β’ πΆ = (ClSubSpβπ») β β’ (π» β Hil β (π» β PreHil β§ dom πΎ = πΆ)) | ||
Theorem | ishil2 21273* | The predicate "is a Hilbert space" (over a *-division ring). (Contributed by NM, 7-Oct-2011.) (Revised by Mario Carneiro, 22-Jun-2014.) |
β’ π = (Baseβπ») & β’ β = (LSSumβπ») & β’ β₯ = (ocvβπ») & β’ πΆ = (ClSubSpβπ») β β’ (π» β Hil β (π» β PreHil β§ βπ β πΆ (π β ( β₯ βπ )) = π)) | ||
Theorem | isobs 21274* | The predicate "is an orthonormal basis" (over a pre-Hilbert space). (Contributed by Mario Carneiro, 23-Oct-2015.) |
β’ π = (Baseβπ) & β’ , = (Β·πβπ) & β’ πΉ = (Scalarβπ) & β’ 1 = (1rβπΉ) & β’ 0 = (0gβπΉ) & β’ β₯ = (ocvβπ) & β’ π = (0gβπ) β β’ (π΅ β (OBasisβπ) β (π β PreHil β§ π΅ β π β§ (βπ₯ β π΅ βπ¦ β π΅ (π₯ , π¦) = if(π₯ = π¦, 1 , 0 ) β§ ( β₯ βπ΅) = {π}))) | ||
Theorem | obsip 21275 | The inner product of two elements of an orthonormal basis. (Contributed by Mario Carneiro, 23-Oct-2015.) |
β’ π = (Baseβπ) & β’ , = (Β·πβπ) & β’ πΉ = (Scalarβπ) & β’ 1 = (1rβπΉ) & β’ 0 = (0gβπΉ) β β’ ((π΅ β (OBasisβπ) β§ π β π΅ β§ π β π΅) β (π , π) = if(π = π, 1 , 0 )) | ||
Theorem | obsipid 21276 | A basis element has length one. (Contributed by Mario Carneiro, 23-Oct-2015.) |
β’ , = (Β·πβπ) & β’ πΉ = (Scalarβπ) & β’ 1 = (1rβπΉ) β β’ ((π΅ β (OBasisβπ) β§ π΄ β π΅) β (π΄ , π΄) = 1 ) | ||
Theorem | obsrcl 21277 | Reverse closure for an orthonormal basis. (Contributed by Mario Carneiro, 23-Oct-2015.) |
β’ (π΅ β (OBasisβπ) β π β PreHil) | ||
Theorem | obsss 21278 | An orthonormal basis is a subset of the base set. (Contributed by Mario Carneiro, 23-Oct-2015.) |
β’ π = (Baseβπ) β β’ (π΅ β (OBasisβπ) β π΅ β π) | ||
Theorem | obsne0 21279 | A basis element is nonzero. (Contributed by Mario Carneiro, 23-Oct-2015.) |
β’ 0 = (0gβπ) β β’ ((π΅ β (OBasisβπ) β§ π΄ β π΅) β π΄ β 0 ) | ||
Theorem | obsocv 21280 | An orthonormal basis has trivial orthocomplement. (Contributed by Mario Carneiro, 23-Oct-2015.) |
β’ 0 = (0gβπ) & β’ β₯ = (ocvβπ) β β’ (π΅ β (OBasisβπ) β ( β₯ βπ΅) = { 0 }) | ||
Theorem | obs2ocv 21281 | The double orthocomplement (closure) of an orthonormal basis is the whole space. (Contributed by Mario Carneiro, 23-Oct-2015.) |
β’ β₯ = (ocvβπ) & β’ π = (Baseβπ) β β’ (π΅ β (OBasisβπ) β ( β₯ β( β₯ βπ΅)) = π) | ||
Theorem | obselocv 21282 | A basis element is in the orthocomplement of a subset of the basis iff it is not in the subset. (Contributed by Mario Carneiro, 23-Oct-2015.) |
β’ β₯ = (ocvβπ) β β’ ((π΅ β (OBasisβπ) β§ πΆ β π΅ β§ π΄ β π΅) β (π΄ β ( β₯ βπΆ) β Β¬ π΄ β πΆ)) | ||
Theorem | obs2ss 21283 | A basis has no proper subsets that are also bases. (Contributed by Mario Carneiro, 23-Oct-2015.) |
β’ ((π΅ β (OBasisβπ) β§ πΆ β (OBasisβπ) β§ πΆ β π΅) β πΆ = π΅) | ||
Theorem | obslbs 21284 | An orthogonal basis is a linear basis iff the span of the basis elements is closed (which is usually not true). (Contributed by Mario Carneiro, 29-Oct-2015.) |
β’ π½ = (LBasisβπ) & β’ π = (LSpanβπ) & β’ πΆ = (ClSubSpβπ) β β’ (π΅ β (OBasisβπ) β (π΅ β π½ β (πβπ΅) β πΆ)) | ||
According to Wikipedia ("Linear algebra", 03-Mar-2019, https://en.wikipedia.org/wiki/Linear_algebra) "Linear algebra is the branch of mathematics concerning linear equations [...], linear functions [...] and their representations through matrices and vector spaces." Or according to the Merriam-Webster dictionary ("linear algebra", 12-Mar-2019, https://www.merriam-webster.com/dictionary/linear%20algebra) "Definition of linear algebra: a branch of mathematics that is concerned with mathematical structures closed under the operations of addition and scalar multiplication and that includes the theory of systems of linear equations, matrices, determinants, vector spaces, and linear transformations." Dealing with modules (over rings) instead of vector spaces (over fields) allows for a more unified approach. Therefore, linear equations, matrices, determinants, are usually regarded as "over a ring" in this part. Unless otherwise stated, the rings of scalars need not be commutative (see df-cring 20058), but the existence of a unity element is always assumed (our rings are unital, see df-ring 20057). For readers knowing vector spaces but unfamiliar with modules: the elements of a module are still called "vectors" and they still form a group under addition, with a zero vector as neutral element, like in a vector space. Like in a vector space, vectors can be multiplied by scalars, with the usual rules, the only difference being that the scalars are only required to form a ring, and not necessarily a field or a division ring. Note that any vector space is a (special kind of) module, so any theorem proved below for modules applies to any vector space. | ||
According to Wikipedia ("Direct sum of modules", 28-Mar-2019,
https://en.wikipedia.org/wiki/Direct_sum_of_modules) "Let R be a ring, and
{ Mi: i β I } a family of left R-modules indexed by the set I.
The direct sum of {Mi} is then defined to be the set of all
sequences (Ξ±i) where Ξ±i β Mi
and Ξ±i = 0 for cofinitely many indices i. (The direct product
is analogous but the indices do not need to cofinitely vanish.)". In this
definition, "cofinitely many" means "almost all" or "for all but finitely
many". Furthemore, "This set inherits the module structure via componentwise
addition and scalar multiplication. Explicitly, two such sequences Ξ± and
Ξ² can be added by writing (Ξ± + Ξ²)i =
Ξ±i + Ξ²i for all i (note that this is again
zero for all but finitely many indices), and such a sequence can be multiplied
with an element r from R by defining r(Ξ±)i =
(rΞ±)i for all i.".
| ||
Syntax | cdsmm 21285 | Class of module direct sum generator. |
class βm | ||
Definition | df-dsmm 21286* | The direct sum of a family of Abelian groups or left modules is the induced group structure on finite linear combinations of elements, here represented as functions with finite support. (Contributed by Stefan O'Rear, 7-Jan-2015.) |
β’ βm = (π β V, π β V β¦ ((π Xsπ) βΎs {π β Xπ₯ β dom π(Baseβ(πβπ₯)) β£ {π₯ β dom π β£ (πβπ₯) β (0gβ(πβπ₯))} β Fin})) | ||
Theorem | reldmdsmm 21287 | The direct sum is a well-behaved binary operator. (Contributed by Stefan O'Rear, 7-Jan-2015.) |
β’ Rel dom βm | ||
Theorem | dsmmval 21288* | Value of the module direct sum. (Contributed by Stefan O'Rear, 7-Jan-2015.) |
β’ π΅ = {π β (Baseβ(πXsπ )) β£ {π₯ β dom π β£ (πβπ₯) β (0gβ(π βπ₯))} β Fin} β β’ (π β π β (π βm π ) = ((πXsπ ) βΎs π΅)) | ||
Theorem | dsmmbase 21289* | Base set of the module direct sum. (Contributed by Stefan O'Rear, 7-Jan-2015.) |
β’ π΅ = {π β (Baseβ(πXsπ )) β£ {π₯ β dom π β£ (πβπ₯) β (0gβ(π βπ₯))} β Fin} β β’ (π β π β π΅ = (Baseβ(π βm π ))) | ||
Theorem | dsmmval2 21290 | Self-referential definition of the module direct sum. (Contributed by Stefan O'Rear, 7-Jan-2015.) (Revised by Stefan O'Rear, 6-May-2015.) |
β’ π΅ = (Baseβ(π βm π )) β β’ (π βm π ) = ((πXsπ ) βΎs π΅) | ||
Theorem | dsmmbas2 21291* | Base set of the direct sum module using the fndmin 7046 abbreviation. (Contributed by Stefan O'Rear, 1-Feb-2015.) |
β’ π = (πXsπ ) & β’ π΅ = {π β (Baseβπ) β£ dom (π β (0g β π )) β Fin} β β’ ((π Fn πΌ β§ πΌ β π) β π΅ = (Baseβ(π βm π ))) | ||
Theorem | dsmmfi 21292 | For finite products, the direct sum is just the module product. See also the observation in [Lang] p. 129. (Contributed by Stefan O'Rear, 1-Feb-2015.) |
β’ ((π Fn πΌ β§ πΌ β Fin) β (π βm π ) = (πXsπ )) | ||
Theorem | dsmmelbas 21293* | Membership in the finitely supported hull of a structure product in terms of the index set. (Contributed by Stefan O'Rear, 11-Jan-2015.) |
β’ π = (πXsπ ) & β’ πΆ = (π βm π ) & β’ π΅ = (Baseβπ) & β’ π» = (BaseβπΆ) & β’ (π β πΌ β π) & β’ (π β π Fn πΌ) β β’ (π β (π β π» β (π β π΅ β§ {π β πΌ β£ (πβπ) β (0gβ(π βπ))} β Fin))) | ||
Theorem | dsmm0cl 21294 | The all-zero vector is contained in the finite hull, since its support is empty and therefore finite. This theorem along with the next one effectively proves that the finite hull is a "submonoid", although that does not exist as a defined concept yet. (Contributed by Stefan O'Rear, 11-Jan-2015.) |
β’ π = (πXsπ ) & β’ π» = (Baseβ(π βm π )) & β’ (π β πΌ β π) & β’ (π β π β π) & β’ (π β π :πΌβΆMnd) & β’ 0 = (0gβπ) β β’ (π β 0 β π») | ||
Theorem | dsmmacl 21295 | The finite hull is closed under addition. (Contributed by Stefan O'Rear, 11-Jan-2015.) |
β’ π = (πXsπ ) & β’ π» = (Baseβ(π βm π )) & β’ (π β πΌ β π) & β’ (π β π β π) & β’ (π β π :πΌβΆMnd) & β’ (π β π½ β π») & β’ (π β πΎ β π») & β’ + = (+gβπ) β β’ (π β (π½ + πΎ) β π») | ||
Theorem | prdsinvgd2 21296 | Negation of a single coordinate in a structure product. (Contributed by Stefan O'Rear, 11-Jan-2015.) |
β’ π = (πXsπ ) & β’ (π β πΌ β π) & β’ (π β π β π) & β’ (π β π :πΌβΆGrp) & β’ π΅ = (Baseβπ) & β’ π = (invgβπ) & β’ (π β π β π΅) & β’ (π β π½ β πΌ) β β’ (π β ((πβπ)βπ½) = ((invgβ(π βπ½))β(πβπ½))) | ||
Theorem | dsmmsubg 21297 | The finite hull of a product of groups is additionally closed under negation and thus is a subgroup of the product. (Contributed by Stefan O'Rear, 11-Jan-2015.) |
β’ π = (πXsπ ) & β’ π» = (Baseβ(π βm π )) & β’ (π β πΌ β π) & β’ (π β π β π) & β’ (π β π :πΌβΆGrp) β β’ (π β π» β (SubGrpβπ)) | ||
Theorem | dsmmlss 21298* | The finite hull of a product of modules is additionally closed under scalar multiplication and thus is a linear subspace of the product. (Contributed by Stefan O'Rear, 11-Jan-2015.) |
β’ (π β πΌ β π) & β’ (π β π β Ring) & β’ (π β π :πΌβΆLMod) & β’ ((π β§ π₯ β πΌ) β (Scalarβ(π βπ₯)) = π) & β’ π = (πXsπ ) & β’ π = (LSubSpβπ) & β’ π» = (Baseβ(π βm π )) β β’ (π β π» β π) | ||
Theorem | dsmmlmod 21299* | The direct sum of a family of modules is a module. See also the remark in [Lang] p. 128. (Contributed by Stefan O'Rear, 11-Jan-2015.) |
β’ (π β πΌ β π) & β’ (π β π β Ring) & β’ (π β π :πΌβΆLMod) & β’ ((π β§ π₯ β πΌ) β (Scalarβ(π βπ₯)) = π) & β’ πΆ = (π βm π ) β β’ (π β πΆ β LMod) | ||
According to Wikipedia ("Free module", 03-Mar-2019, https://en.wikipedia.org/wiki/Free_module) "In mathematics, a free module is a module that has a basis - that is, a generating set consisting of linearly independent elements. Every vector space is a free module, but, if the ring of the coefficients is not a division ring (not a field in the commutative case), then there exist nonfree modules." The same definition is used in [Lang] p. 135: "By a free module we shall mean a module which admits a basis, or the zero module." In the following, a free module is defined as the direct sum of copies of a ring regarded as a left module over itself, see df-frlm 21301. Since a module has a basis if and only if it is isomorphic to a free module as defined by df-frlm 21301 (see lmisfree 21396), the two definitions are essentially equivalent. The free modules as defined by df-frlm 21301 are also taken as a motivation to introduce free modules by [Lang] p. 135. | ||
Syntax | cfrlm 21300 | Class of free module generator. |
class freeLMod |
< Previous Next > |
Copyright terms: Public domain | < Previous Next > |