Metamath Proof Explorer


Theorem lspval

Description: The span of a set of vectors (in a left module). ( spanval analog.) (Contributed by NM, 8-Dec-2013) (Revised by Mario Carneiro, 19-Jun-2014)

Ref Expression
Hypotheses lspval.v ⊢ 𝑉 = ( Base ‘ 𝑊 )
lspval.s ⊢ 𝑆 = ( LSubSp ‘ 𝑊 )
lspval.n ⊢ 𝑁 = ( LSpan ‘ 𝑊 )
Assertion lspval ( ( 𝑊 ∈ LMod ∧ 𝑈 ⊆ 𝑉 ) → ( 𝑁 ‘ 𝑈 ) = ∩ { 𝑡 ∈ 𝑆 ∣ 𝑈 ⊆ 𝑡 } )

Proof

Step Hyp Ref Expression
1 lspval.v ⊢ 𝑉 = ( Base ‘ 𝑊 )
2 lspval.s ⊢ 𝑆 = ( LSubSp ‘ 𝑊 )
3 lspval.n ⊢ 𝑁 = ( LSpan ‘ 𝑊 )
4 1 2 3 lspfval ⊢ ( 𝑊 ∈ LMod → 𝑁 = ( 𝑠 ∈ 𝒫 𝑉 ↦ ∩ { 𝑡 ∈ 𝑆 ∣ 𝑠 ⊆ 𝑡 } ) )
5 4 fveq1d ⊢ ( 𝑊 ∈ LMod → ( 𝑁 ‘ 𝑈 ) = ( ( 𝑠 ∈ 𝒫 𝑉 ↦ ∩ { 𝑡 ∈ 𝑆 ∣ 𝑠 ⊆ 𝑡 } ) ‘ 𝑈 ) )
6 5 adantr ⊢ ( ( 𝑊 ∈ LMod ∧ 𝑈 ⊆ 𝑉 ) → ( 𝑁 ‘ 𝑈 ) = ( ( 𝑠 ∈ 𝒫 𝑉 ↦ ∩ { 𝑡 ∈ 𝑆 ∣ 𝑠 ⊆ 𝑡 } ) ‘ 𝑈 ) )
7 eqid ⊢ ( 𝑠 ∈ 𝒫 𝑉 ↦ ∩ { 𝑡 ∈ 𝑆 ∣ 𝑠 ⊆ 𝑡 } ) = ( 𝑠 ∈ 𝒫 𝑉 ↦ ∩ { 𝑡 ∈ 𝑆 ∣ 𝑠 ⊆ 𝑡 } )
8 sseq1 ⊢ ( 𝑠 = 𝑈 → ( 𝑠 ⊆ 𝑡 ↔ 𝑈 ⊆ 𝑡 ) )
9 8 rabbidv ⊢ ( 𝑠 = 𝑈 → { 𝑡 ∈ 𝑆 ∣ 𝑠 ⊆ 𝑡 } = { 𝑡 ∈ 𝑆 ∣ 𝑈 ⊆ 𝑡 } )
10 9 inteqd ⊢ ( 𝑠 = 𝑈 → ∩ { 𝑡 ∈ 𝑆 ∣ 𝑠 ⊆ 𝑡 } = ∩ { 𝑡 ∈ 𝑆 ∣ 𝑈 ⊆ 𝑡 } )
11 1 fvexi ⊢ 𝑉 ∈ V
12 11 elpw2 ⊢ ( 𝑈 ∈ 𝒫 𝑉 ↔ 𝑈 ⊆ 𝑉 )
13 12 bilanri ⊢ ( ( 𝑊 ∈ LMod ∧ 𝑈 ⊆ 𝑉 ) → 𝑈 ∈ 𝒫 𝑉 )
14 1 2 lss1 ⊢ ( 𝑊 ∈ LMod → 𝑉 ∈ 𝑆 )
15 sseq2 ⊢ ( 𝑡 = 𝑉 → ( 𝑈 ⊆ 𝑡 ↔ 𝑈 ⊆ 𝑉 ) )
16 15 rspcev ⊢ ( ( 𝑉 ∈ 𝑆 ∧ 𝑈 ⊆ 𝑉 ) → ∃ 𝑡 ∈ 𝑆 𝑈 ⊆ 𝑡 )
17 14 16 sylan ⊢ ( ( 𝑊 ∈ LMod ∧ 𝑈 ⊆ 𝑉 ) → ∃ 𝑡 ∈ 𝑆 𝑈 ⊆ 𝑡 )
18 intexrab ⊢ ( ∃ 𝑡 ∈ 𝑆 𝑈 ⊆ 𝑡 ↔ ∩ { 𝑡 ∈ 𝑆 ∣ 𝑈 ⊆ 𝑡 } ∈ V )
19 17 18 sylib ⊢ ( ( 𝑊 ∈ LMod ∧ 𝑈 ⊆ 𝑉 ) → ∩ { 𝑡 ∈ 𝑆 ∣ 𝑈 ⊆ 𝑡 } ∈ V )
20 7 10 13 19 fvmptd3 ⊢ ( ( 𝑊 ∈ LMod ∧ 𝑈 ⊆ 𝑉 ) → ( ( 𝑠 ∈ 𝒫 𝑉 ↦ ∩ { 𝑡 ∈ 𝑆 ∣ 𝑠 ⊆ 𝑡 } ) ‘ 𝑈 ) = ∩ { 𝑡 ∈ 𝑆 ∣ 𝑈 ⊆ 𝑡 } )
21 6 20 eqtrd ⊢ ( ( 𝑊 ∈ LMod ∧ 𝑈 ⊆ 𝑉 ) → ( 𝑁 ‘ 𝑈 ) = ∩ { 𝑡 ∈ 𝑆 ∣ 𝑈 ⊆ 𝑡 } )