MPE Home Metamath Proof Explorer < Previous   Next >
Nearby theorems
Mirrors  >  Home  >  MPE Home  >  Th. List  >  islbs Structured version   Visualization version   GIF version

Theorem islbs 18897
Description: The predicate "𝐵 is a basis for the left module or vector space 𝑊". A subset of the base set is a basis if zero is not in the set, it spans the set, and no nonzero multiple of an element of the basis is in the span of the rest of the family. (Contributed by Mario Carneiro, 24-Jun-2014.) (Revised by Mario Carneiro, 14-Jan-2015.)
Hypotheses
Ref Expression
islbs.v 𝑉 = (Base‘𝑊)
islbs.f 𝐹 = (Scalar‘𝑊)
islbs.s · = ( ·𝑠𝑊)
islbs.k 𝐾 = (Base‘𝐹)
islbs.j 𝐽 = (LBasis‘𝑊)
islbs.n 𝑁 = (LSpan‘𝑊)
islbs.z 0 = (0g𝐹)
Assertion
Ref Expression
islbs (𝑊𝑋 → (𝐵𝐽 ↔ (𝐵𝑉 ∧ (𝑁𝐵) = 𝑉 ∧ ∀𝑥𝐵𝑦 ∈ (𝐾 ∖ { 0 }) ¬ (𝑦 · 𝑥) ∈ (𝑁‘(𝐵 ∖ {𝑥})))))
Distinct variable groups:   𝑥,𝑦,𝐵   𝑦,𝐾   𝑥,𝑁,𝑦   𝑥,𝑊,𝑦   𝑥,𝐹,𝑦   𝑦, 0
Allowed substitution hints:   · (𝑥,𝑦)   𝐽(𝑥,𝑦)   𝐾(𝑥)   𝑉(𝑥,𝑦)   𝑋(𝑥,𝑦)   0 (𝑥)

Proof of Theorem islbs
Dummy variables 𝑏 𝑓 𝑛 𝑤 are mutually distinct and distinct from all other variables.
StepHypRef Expression
1 elex 3185 . . . 4 (𝑊𝑋𝑊 ∈ V)
2 islbs.j . . . . 5 𝐽 = (LBasis‘𝑊)
3 fveq2 6103 . . . . . . . . 9 (𝑤 = 𝑊 → (Base‘𝑤) = (Base‘𝑊))
4 islbs.v . . . . . . . . 9 𝑉 = (Base‘𝑊)
53, 4syl6eqr 2662 . . . . . . . 8 (𝑤 = 𝑊 → (Base‘𝑤) = 𝑉)
65pweqd 4113 . . . . . . 7 (𝑤 = 𝑊 → 𝒫 (Base‘𝑤) = 𝒫 𝑉)
7 fvex 6113 . . . . . . . . 9 (LSpan‘𝑤) ∈ V
87a1i 11 . . . . . . . 8 (𝑤 = 𝑊 → (LSpan‘𝑤) ∈ V)
9 fveq2 6103 . . . . . . . . 9 (𝑤 = 𝑊 → (LSpan‘𝑤) = (LSpan‘𝑊))
10 islbs.n . . . . . . . . 9 𝑁 = (LSpan‘𝑊)
119, 10syl6eqr 2662 . . . . . . . 8 (𝑤 = 𝑊 → (LSpan‘𝑤) = 𝑁)
12 fvex 6113 . . . . . . . . . 10 (Scalar‘𝑤) ∈ V
1312a1i 11 . . . . . . . . 9 ((𝑤 = 𝑊𝑛 = 𝑁) → (Scalar‘𝑤) ∈ V)
14 fveq2 6103 . . . . . . . . . . 11 (𝑤 = 𝑊 → (Scalar‘𝑤) = (Scalar‘𝑊))
1514adantr 480 . . . . . . . . . 10 ((𝑤 = 𝑊𝑛 = 𝑁) → (Scalar‘𝑤) = (Scalar‘𝑊))
16 islbs.f . . . . . . . . . 10 𝐹 = (Scalar‘𝑊)
1715, 16syl6eqr 2662 . . . . . . . . 9 ((𝑤 = 𝑊𝑛 = 𝑁) → (Scalar‘𝑤) = 𝐹)
18 simplr 788 . . . . . . . . . . . 12 (((𝑤 = 𝑊𝑛 = 𝑁) ∧ 𝑓 = 𝐹) → 𝑛 = 𝑁)
1918fveq1d 6105 . . . . . . . . . . 11 (((𝑤 = 𝑊𝑛 = 𝑁) ∧ 𝑓 = 𝐹) → (𝑛𝑏) = (𝑁𝑏))
205ad2antrr 758 . . . . . . . . . . 11 (((𝑤 = 𝑊𝑛 = 𝑁) ∧ 𝑓 = 𝐹) → (Base‘𝑤) = 𝑉)
2119, 20eqeq12d 2625 . . . . . . . . . 10 (((𝑤 = 𝑊𝑛 = 𝑁) ∧ 𝑓 = 𝐹) → ((𝑛𝑏) = (Base‘𝑤) ↔ (𝑁𝑏) = 𝑉))
22 simpr 476 . . . . . . . . . . . . . . 15 (((𝑤 = 𝑊𝑛 = 𝑁) ∧ 𝑓 = 𝐹) → 𝑓 = 𝐹)
2322fveq2d 6107 . . . . . . . . . . . . . 14 (((𝑤 = 𝑊𝑛 = 𝑁) ∧ 𝑓 = 𝐹) → (Base‘𝑓) = (Base‘𝐹))
24 islbs.k . . . . . . . . . . . . . 14 𝐾 = (Base‘𝐹)
2523, 24syl6eqr 2662 . . . . . . . . . . . . 13 (((𝑤 = 𝑊𝑛 = 𝑁) ∧ 𝑓 = 𝐹) → (Base‘𝑓) = 𝐾)
2622fveq2d 6107 . . . . . . . . . . . . . . 15 (((𝑤 = 𝑊𝑛 = 𝑁) ∧ 𝑓 = 𝐹) → (0g𝑓) = (0g𝐹))
27 islbs.z . . . . . . . . . . . . . . 15 0 = (0g𝐹)
2826, 27syl6eqr 2662 . . . . . . . . . . . . . 14 (((𝑤 = 𝑊𝑛 = 𝑁) ∧ 𝑓 = 𝐹) → (0g𝑓) = 0 )
2928sneqd 4137 . . . . . . . . . . . . 13 (((𝑤 = 𝑊𝑛 = 𝑁) ∧ 𝑓 = 𝐹) → {(0g𝑓)} = { 0 })
3025, 29difeq12d 3691 . . . . . . . . . . . 12 (((𝑤 = 𝑊𝑛 = 𝑁) ∧ 𝑓 = 𝐹) → ((Base‘𝑓) ∖ {(0g𝑓)}) = (𝐾 ∖ { 0 }))
31 fveq2 6103 . . . . . . . . . . . . . . . . 17 (𝑤 = 𝑊 → ( ·𝑠𝑤) = ( ·𝑠𝑊))
32 islbs.s . . . . . . . . . . . . . . . . 17 · = ( ·𝑠𝑊)
3331, 32syl6eqr 2662 . . . . . . . . . . . . . . . 16 (𝑤 = 𝑊 → ( ·𝑠𝑤) = · )
3433ad2antrr 758 . . . . . . . . . . . . . . 15 (((𝑤 = 𝑊𝑛 = 𝑁) ∧ 𝑓 = 𝐹) → ( ·𝑠𝑤) = · )
3534oveqd 6566 . . . . . . . . . . . . . 14 (((𝑤 = 𝑊𝑛 = 𝑁) ∧ 𝑓 = 𝐹) → (𝑦( ·𝑠𝑤)𝑥) = (𝑦 · 𝑥))
3618fveq1d 6105 . . . . . . . . . . . . . 14 (((𝑤 = 𝑊𝑛 = 𝑁) ∧ 𝑓 = 𝐹) → (𝑛‘(𝑏 ∖ {𝑥})) = (𝑁‘(𝑏 ∖ {𝑥})))
3735, 36eleq12d 2682 . . . . . . . . . . . . 13 (((𝑤 = 𝑊𝑛 = 𝑁) ∧ 𝑓 = 𝐹) → ((𝑦( ·𝑠𝑤)𝑥) ∈ (𝑛‘(𝑏 ∖ {𝑥})) ↔ (𝑦 · 𝑥) ∈ (𝑁‘(𝑏 ∖ {𝑥}))))
3837notbid 307 . . . . . . . . . . . 12 (((𝑤 = 𝑊𝑛 = 𝑁) ∧ 𝑓 = 𝐹) → (¬ (𝑦( ·𝑠𝑤)𝑥) ∈ (𝑛‘(𝑏 ∖ {𝑥})) ↔ ¬ (𝑦 · 𝑥) ∈ (𝑁‘(𝑏 ∖ {𝑥}))))
3930, 38raleqbidv 3129 . . . . . . . . . . 11 (((𝑤 = 𝑊𝑛 = 𝑁) ∧ 𝑓 = 𝐹) → (∀𝑦 ∈ ((Base‘𝑓) ∖ {(0g𝑓)}) ¬ (𝑦( ·𝑠𝑤)𝑥) ∈ (𝑛‘(𝑏 ∖ {𝑥})) ↔ ∀𝑦 ∈ (𝐾 ∖ { 0 }) ¬ (𝑦 · 𝑥) ∈ (𝑁‘(𝑏 ∖ {𝑥}))))
4039ralbidv 2969 . . . . . . . . . 10 (((𝑤 = 𝑊𝑛 = 𝑁) ∧ 𝑓 = 𝐹) → (∀𝑥𝑏𝑦 ∈ ((Base‘𝑓) ∖ {(0g𝑓)}) ¬ (𝑦( ·𝑠𝑤)𝑥) ∈ (𝑛‘(𝑏 ∖ {𝑥})) ↔ ∀𝑥𝑏𝑦 ∈ (𝐾 ∖ { 0 }) ¬ (𝑦 · 𝑥) ∈ (𝑁‘(𝑏 ∖ {𝑥}))))
4121, 40anbi12d 743 . . . . . . . . 9 (((𝑤 = 𝑊𝑛 = 𝑁) ∧ 𝑓 = 𝐹) → (((𝑛𝑏) = (Base‘𝑤) ∧ ∀𝑥𝑏𝑦 ∈ ((Base‘𝑓) ∖ {(0g𝑓)}) ¬ (𝑦( ·𝑠𝑤)𝑥) ∈ (𝑛‘(𝑏 ∖ {𝑥}))) ↔ ((𝑁𝑏) = 𝑉 ∧ ∀𝑥𝑏𝑦 ∈ (𝐾 ∖ { 0 }) ¬ (𝑦 · 𝑥) ∈ (𝑁‘(𝑏 ∖ {𝑥})))))
4213, 17, 41sbcied2 3440 . . . . . . . 8 ((𝑤 = 𝑊𝑛 = 𝑁) → ([(Scalar‘𝑤) / 𝑓]((𝑛𝑏) = (Base‘𝑤) ∧ ∀𝑥𝑏𝑦 ∈ ((Base‘𝑓) ∖ {(0g𝑓)}) ¬ (𝑦( ·𝑠𝑤)𝑥) ∈ (𝑛‘(𝑏 ∖ {𝑥}))) ↔ ((𝑁𝑏) = 𝑉 ∧ ∀𝑥𝑏𝑦 ∈ (𝐾 ∖ { 0 }) ¬ (𝑦 · 𝑥) ∈ (𝑁‘(𝑏 ∖ {𝑥})))))
438, 11, 42sbcied2 3440 . . . . . . 7 (𝑤 = 𝑊 → ([(LSpan‘𝑤) / 𝑛][(Scalar‘𝑤) / 𝑓]((𝑛𝑏) = (Base‘𝑤) ∧ ∀𝑥𝑏𝑦 ∈ ((Base‘𝑓) ∖ {(0g𝑓)}) ¬ (𝑦( ·𝑠𝑤)𝑥) ∈ (𝑛‘(𝑏 ∖ {𝑥}))) ↔ ((𝑁𝑏) = 𝑉 ∧ ∀𝑥𝑏𝑦 ∈ (𝐾 ∖ { 0 }) ¬ (𝑦 · 𝑥) ∈ (𝑁‘(𝑏 ∖ {𝑥})))))
446, 43rabeqbidv 3168 . . . . . 6 (𝑤 = 𝑊 → {𝑏 ∈ 𝒫 (Base‘𝑤) ∣ [(LSpan‘𝑤) / 𝑛][(Scalar‘𝑤) / 𝑓]((𝑛𝑏) = (Base‘𝑤) ∧ ∀𝑥𝑏𝑦 ∈ ((Base‘𝑓) ∖ {(0g𝑓)}) ¬ (𝑦( ·𝑠𝑤)𝑥) ∈ (𝑛‘(𝑏 ∖ {𝑥})))} = {𝑏 ∈ 𝒫 𝑉 ∣ ((𝑁𝑏) = 𝑉 ∧ ∀𝑥𝑏𝑦 ∈ (𝐾 ∖ { 0 }) ¬ (𝑦 · 𝑥) ∈ (𝑁‘(𝑏 ∖ {𝑥})))})
45 df-lbs 18896 . . . . . 6 LBasis = (𝑤 ∈ V ↦ {𝑏 ∈ 𝒫 (Base‘𝑤) ∣ [(LSpan‘𝑤) / 𝑛][(Scalar‘𝑤) / 𝑓]((𝑛𝑏) = (Base‘𝑤) ∧ ∀𝑥𝑏𝑦 ∈ ((Base‘𝑓) ∖ {(0g𝑓)}) ¬ (𝑦( ·𝑠𝑤)𝑥) ∈ (𝑛‘(𝑏 ∖ {𝑥})))})
46 fvex 6113 . . . . . . . . 9 (Base‘𝑊) ∈ V
474, 46eqeltri 2684 . . . . . . . 8 𝑉 ∈ V
4847pwex 4774 . . . . . . 7 𝒫 𝑉 ∈ V
4948rabex 4740 . . . . . 6 {𝑏 ∈ 𝒫 𝑉 ∣ ((𝑁𝑏) = 𝑉 ∧ ∀𝑥𝑏𝑦 ∈ (𝐾 ∖ { 0 }) ¬ (𝑦 · 𝑥) ∈ (𝑁‘(𝑏 ∖ {𝑥})))} ∈ V
5044, 45, 49fvmpt 6191 . . . . 5 (𝑊 ∈ V → (LBasis‘𝑊) = {𝑏 ∈ 𝒫 𝑉 ∣ ((𝑁𝑏) = 𝑉 ∧ ∀𝑥𝑏𝑦 ∈ (𝐾 ∖ { 0 }) ¬ (𝑦 · 𝑥) ∈ (𝑁‘(𝑏 ∖ {𝑥})))})
512, 50syl5eq 2656 . . . 4 (𝑊 ∈ V → 𝐽 = {𝑏 ∈ 𝒫 𝑉 ∣ ((𝑁𝑏) = 𝑉 ∧ ∀𝑥𝑏𝑦 ∈ (𝐾 ∖ { 0 }) ¬ (𝑦 · 𝑥) ∈ (𝑁‘(𝑏 ∖ {𝑥})))})
521, 51syl 17 . . 3 (𝑊𝑋𝐽 = {𝑏 ∈ 𝒫 𝑉 ∣ ((𝑁𝑏) = 𝑉 ∧ ∀𝑥𝑏𝑦 ∈ (𝐾 ∖ { 0 }) ¬ (𝑦 · 𝑥) ∈ (𝑁‘(𝑏 ∖ {𝑥})))})
5352eleq2d 2673 . 2 (𝑊𝑋 → (𝐵𝐽𝐵 ∈ {𝑏 ∈ 𝒫 𝑉 ∣ ((𝑁𝑏) = 𝑉 ∧ ∀𝑥𝑏𝑦 ∈ (𝐾 ∖ { 0 }) ¬ (𝑦 · 𝑥) ∈ (𝑁‘(𝑏 ∖ {𝑥})))}))
5447elpw2 4755 . . . 4 (𝐵 ∈ 𝒫 𝑉𝐵𝑉)
5554anbi1i 727 . . 3 ((𝐵 ∈ 𝒫 𝑉 ∧ ((𝑁𝐵) = 𝑉 ∧ ∀𝑥𝐵𝑦 ∈ (𝐾 ∖ { 0 }) ¬ (𝑦 · 𝑥) ∈ (𝑁‘(𝐵 ∖ {𝑥})))) ↔ (𝐵𝑉 ∧ ((𝑁𝐵) = 𝑉 ∧ ∀𝑥𝐵𝑦 ∈ (𝐾 ∖ { 0 }) ¬ (𝑦 · 𝑥) ∈ (𝑁‘(𝐵 ∖ {𝑥})))))
56 fveq2 6103 . . . . . 6 (𝑏 = 𝐵 → (𝑁𝑏) = (𝑁𝐵))
5756eqeq1d 2612 . . . . 5 (𝑏 = 𝐵 → ((𝑁𝑏) = 𝑉 ↔ (𝑁𝐵) = 𝑉))
58 difeq1 3683 . . . . . . . . . 10 (𝑏 = 𝐵 → (𝑏 ∖ {𝑥}) = (𝐵 ∖ {𝑥}))
5958fveq2d 6107 . . . . . . . . 9 (𝑏 = 𝐵 → (𝑁‘(𝑏 ∖ {𝑥})) = (𝑁‘(𝐵 ∖ {𝑥})))
6059eleq2d 2673 . . . . . . . 8 (𝑏 = 𝐵 → ((𝑦 · 𝑥) ∈ (𝑁‘(𝑏 ∖ {𝑥})) ↔ (𝑦 · 𝑥) ∈ (𝑁‘(𝐵 ∖ {𝑥}))))
6160notbid 307 . . . . . . 7 (𝑏 = 𝐵 → (¬ (𝑦 · 𝑥) ∈ (𝑁‘(𝑏 ∖ {𝑥})) ↔ ¬ (𝑦 · 𝑥) ∈ (𝑁‘(𝐵 ∖ {𝑥}))))
6261ralbidv 2969 . . . . . 6 (𝑏 = 𝐵 → (∀𝑦 ∈ (𝐾 ∖ { 0 }) ¬ (𝑦 · 𝑥) ∈ (𝑁‘(𝑏 ∖ {𝑥})) ↔ ∀𝑦 ∈ (𝐾 ∖ { 0 }) ¬ (𝑦 · 𝑥) ∈ (𝑁‘(𝐵 ∖ {𝑥}))))
6362raleqbi1dv 3123 . . . . 5 (𝑏 = 𝐵 → (∀𝑥𝑏𝑦 ∈ (𝐾 ∖ { 0 }) ¬ (𝑦 · 𝑥) ∈ (𝑁‘(𝑏 ∖ {𝑥})) ↔ ∀𝑥𝐵𝑦 ∈ (𝐾 ∖ { 0 }) ¬ (𝑦 · 𝑥) ∈ (𝑁‘(𝐵 ∖ {𝑥}))))
6457, 63anbi12d 743 . . . 4 (𝑏 = 𝐵 → (((𝑁𝑏) = 𝑉 ∧ ∀𝑥𝑏𝑦 ∈ (𝐾 ∖ { 0 }) ¬ (𝑦 · 𝑥) ∈ (𝑁‘(𝑏 ∖ {𝑥}))) ↔ ((𝑁𝐵) = 𝑉 ∧ ∀𝑥𝐵𝑦 ∈ (𝐾 ∖ { 0 }) ¬ (𝑦 · 𝑥) ∈ (𝑁‘(𝐵 ∖ {𝑥})))))
6564elrab 3331 . . 3 (𝐵 ∈ {𝑏 ∈ 𝒫 𝑉 ∣ ((𝑁𝑏) = 𝑉 ∧ ∀𝑥𝑏𝑦 ∈ (𝐾 ∖ { 0 }) ¬ (𝑦 · 𝑥) ∈ (𝑁‘(𝑏 ∖ {𝑥})))} ↔ (𝐵 ∈ 𝒫 𝑉 ∧ ((𝑁𝐵) = 𝑉 ∧ ∀𝑥𝐵𝑦 ∈ (𝐾 ∖ { 0 }) ¬ (𝑦 · 𝑥) ∈ (𝑁‘(𝐵 ∖ {𝑥})))))
66 3anass 1035 . . 3 ((𝐵𝑉 ∧ (𝑁𝐵) = 𝑉 ∧ ∀𝑥𝐵𝑦 ∈ (𝐾 ∖ { 0 }) ¬ (𝑦 · 𝑥) ∈ (𝑁‘(𝐵 ∖ {𝑥}))) ↔ (𝐵𝑉 ∧ ((𝑁𝐵) = 𝑉 ∧ ∀𝑥𝐵𝑦 ∈ (𝐾 ∖ { 0 }) ¬ (𝑦 · 𝑥) ∈ (𝑁‘(𝐵 ∖ {𝑥})))))
6755, 65, 663bitr4i 291 . 2 (𝐵 ∈ {𝑏 ∈ 𝒫 𝑉 ∣ ((𝑁𝑏) = 𝑉 ∧ ∀𝑥𝑏𝑦 ∈ (𝐾 ∖ { 0 }) ¬ (𝑦 · 𝑥) ∈ (𝑁‘(𝑏 ∖ {𝑥})))} ↔ (𝐵𝑉 ∧ (𝑁𝐵) = 𝑉 ∧ ∀𝑥𝐵𝑦 ∈ (𝐾 ∖ { 0 }) ¬ (𝑦 · 𝑥) ∈ (𝑁‘(𝐵 ∖ {𝑥}))))
6853, 67syl6bb 275 1 (𝑊𝑋 → (𝐵𝐽 ↔ (𝐵𝑉 ∧ (𝑁𝐵) = 𝑉 ∧ ∀𝑥𝐵𝑦 ∈ (𝐾 ∖ { 0 }) ¬ (𝑦 · 𝑥) ∈ (𝑁‘(𝐵 ∖ {𝑥})))))
Colors of variables: wff setvar class
Syntax hints:  ¬ wn 3  wi 4  wb 195  wa 383  w3a 1031   = wceq 1475  wcel 1977  wral 2896  {crab 2900  Vcvv 3173  [wsbc 3402  cdif 3537  wss 3540  𝒫 cpw 4108  {csn 4125  cfv 5804  (class class class)co 6549  Basecbs 15695  Scalarcsca 15771   ·𝑠 cvsca 15772  0gc0g 15923  LSpanclspn 18792  LBasisclbs 18895
This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1713  ax-4 1728  ax-5 1827  ax-6 1875  ax-7 1922  ax-9 1986  ax-10 2006  ax-11 2021  ax-12 2034  ax-13 2234  ax-ext 2590  ax-sep 4709  ax-nul 4717  ax-pow 4769  ax-pr 4833
This theorem depends on definitions:  df-bi 196  df-or 384  df-an 385  df-3an 1033  df-tru 1478  df-ex 1696  df-nf 1701  df-sb 1868  df-eu 2462  df-mo 2463  df-clab 2597  df-cleq 2603  df-clel 2606  df-nfc 2740  df-ral 2901  df-rex 2902  df-rab 2905  df-v 3175  df-sbc 3403  df-dif 3543  df-un 3545  df-in 3547  df-ss 3554  df-nul 3875  df-if 4037  df-pw 4110  df-sn 4126  df-pr 4128  df-op 4132  df-uni 4373  df-br 4584  df-opab 4644  df-mpt 4645  df-id 4953  df-xp 5044  df-rel 5045  df-cnv 5046  df-co 5047  df-dm 5048  df-iota 5768  df-fun 5806  df-fv 5812  df-ov 6552  df-lbs 18896
This theorem is referenced by:  lbsss  18898  lbssp  18900  lbsind  18901  lbspropd  18920  islbs2  18975  frlmlbs  19955  islbs4  19990
  Copyright terms: Public domain W3C validator