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

Theorem islbs 21063
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 3451 . . . 4 (𝑊𝑋𝑊 ∈ V)
2 islbs.j . . . . 5 𝐽 = (LBasis‘𝑊)
3 fveq2 6834 . . . . . . . . 9 (𝑤 = 𝑊 → (Base‘𝑤) = (Base‘𝑊))
4 islbs.v . . . . . . . . 9 𝑉 = (Base‘𝑊)
53, 4eqtr4di 2790 . . . . . . . 8 (𝑤 = 𝑊 → (Base‘𝑤) = 𝑉)
65pweqd 4559 . . . . . . 7 (𝑤 = 𝑊 → 𝒫 (Base‘𝑤) = 𝒫 𝑉)
7 fvexd 6849 . . . . . . . 8 (𝑤 = 𝑊 → (LSpan‘𝑤) ∈ V)
8 fveq2 6834 . . . . . . . . 9 (𝑤 = 𝑊 → (LSpan‘𝑤) = (LSpan‘𝑊))
9 islbs.n . . . . . . . . 9 𝑁 = (LSpan‘𝑊)
108, 9eqtr4di 2790 . . . . . . . 8 (𝑤 = 𝑊 → (LSpan‘𝑤) = 𝑁)
11 fvexd 6849 . . . . . . . . 9 ((𝑤 = 𝑊𝑛 = 𝑁) → (Scalar‘𝑤) ∈ V)
12 fveq2 6834 . . . . . . . . . . 11 (𝑤 = 𝑊 → (Scalar‘𝑤) = (Scalar‘𝑊))
1312adantr 480 . . . . . . . . . 10 ((𝑤 = 𝑊𝑛 = 𝑁) → (Scalar‘𝑤) = (Scalar‘𝑊))
14 islbs.f . . . . . . . . . 10 𝐹 = (Scalar‘𝑊)
1513, 14eqtr4di 2790 . . . . . . . . 9 ((𝑤 = 𝑊𝑛 = 𝑁) → (Scalar‘𝑤) = 𝐹)
16 simplr 769 . . . . . . . . . . . 12 (((𝑤 = 𝑊𝑛 = 𝑁) ∧ 𝑓 = 𝐹) → 𝑛 = 𝑁)
1716fveq1d 6836 . . . . . . . . . . 11 (((𝑤 = 𝑊𝑛 = 𝑁) ∧ 𝑓 = 𝐹) → (𝑛𝑏) = (𝑁𝑏))
185ad2antrr 727 . . . . . . . . . . 11 (((𝑤 = 𝑊𝑛 = 𝑁) ∧ 𝑓 = 𝐹) → (Base‘𝑤) = 𝑉)
1917, 18eqeq12d 2753 . . . . . . . . . 10 (((𝑤 = 𝑊𝑛 = 𝑁) ∧ 𝑓 = 𝐹) → ((𝑛𝑏) = (Base‘𝑤) ↔ (𝑁𝑏) = 𝑉))
20 simpr 484 . . . . . . . . . . . . . . 15 (((𝑤 = 𝑊𝑛 = 𝑁) ∧ 𝑓 = 𝐹) → 𝑓 = 𝐹)
2120fveq2d 6838 . . . . . . . . . . . . . 14 (((𝑤 = 𝑊𝑛 = 𝑁) ∧ 𝑓 = 𝐹) → (Base‘𝑓) = (Base‘𝐹))
22 islbs.k . . . . . . . . . . . . . 14 𝐾 = (Base‘𝐹)
2321, 22eqtr4di 2790 . . . . . . . . . . . . 13 (((𝑤 = 𝑊𝑛 = 𝑁) ∧ 𝑓 = 𝐹) → (Base‘𝑓) = 𝐾)
2420fveq2d 6838 . . . . . . . . . . . . . . 15 (((𝑤 = 𝑊𝑛 = 𝑁) ∧ 𝑓 = 𝐹) → (0g𝑓) = (0g𝐹))
25 islbs.z . . . . . . . . . . . . . . 15 0 = (0g𝐹)
2624, 25eqtr4di 2790 . . . . . . . . . . . . . 14 (((𝑤 = 𝑊𝑛 = 𝑁) ∧ 𝑓 = 𝐹) → (0g𝑓) = 0 )
2726sneqd 4580 . . . . . . . . . . . . 13 (((𝑤 = 𝑊𝑛 = 𝑁) ∧ 𝑓 = 𝐹) → {(0g𝑓)} = { 0 })
2823, 27difeq12d 4068 . . . . . . . . . . . 12 (((𝑤 = 𝑊𝑛 = 𝑁) ∧ 𝑓 = 𝐹) → ((Base‘𝑓) ∖ {(0g𝑓)}) = (𝐾 ∖ { 0 }))
29 fveq2 6834 . . . . . . . . . . . . . . . . 17 (𝑤 = 𝑊 → ( ·𝑠𝑤) = ( ·𝑠𝑊))
30 islbs.s . . . . . . . . . . . . . . . . 17 · = ( ·𝑠𝑊)
3129, 30eqtr4di 2790 . . . . . . . . . . . . . . . 16 (𝑤 = 𝑊 → ( ·𝑠𝑤) = · )
3231ad2antrr 727 . . . . . . . . . . . . . . 15 (((𝑤 = 𝑊𝑛 = 𝑁) ∧ 𝑓 = 𝐹) → ( ·𝑠𝑤) = · )
3332oveqd 7377 . . . . . . . . . . . . . 14 (((𝑤 = 𝑊𝑛 = 𝑁) ∧ 𝑓 = 𝐹) → (𝑦( ·𝑠𝑤)𝑥) = (𝑦 · 𝑥))
3416fveq1d 6836 . . . . . . . . . . . . . 14 (((𝑤 = 𝑊𝑛 = 𝑁) ∧ 𝑓 = 𝐹) → (𝑛‘(𝑏 ∖ {𝑥})) = (𝑁‘(𝑏 ∖ {𝑥})))
3533, 34eleq12d 2831 . . . . . . . . . . . . 13 (((𝑤 = 𝑊𝑛 = 𝑁) ∧ 𝑓 = 𝐹) → ((𝑦( ·𝑠𝑤)𝑥) ∈ (𝑛‘(𝑏 ∖ {𝑥})) ↔ (𝑦 · 𝑥) ∈ (𝑁‘(𝑏 ∖ {𝑥}))))
3635notbid 318 . . . . . . . . . . . 12 (((𝑤 = 𝑊𝑛 = 𝑁) ∧ 𝑓 = 𝐹) → (¬ (𝑦( ·𝑠𝑤)𝑥) ∈ (𝑛‘(𝑏 ∖ {𝑥})) ↔ ¬ (𝑦 · 𝑥) ∈ (𝑁‘(𝑏 ∖ {𝑥}))))
3728, 36raleqbidv 3312 . . . . . . . . . . 11 (((𝑤 = 𝑊𝑛 = 𝑁) ∧ 𝑓 = 𝐹) → (∀𝑦 ∈ ((Base‘𝑓) ∖ {(0g𝑓)}) ¬ (𝑦( ·𝑠𝑤)𝑥) ∈ (𝑛‘(𝑏 ∖ {𝑥})) ↔ ∀𝑦 ∈ (𝐾 ∖ { 0 }) ¬ (𝑦 · 𝑥) ∈ (𝑁‘(𝑏 ∖ {𝑥}))))
3837ralbidv 3161 . . . . . . . . . 10 (((𝑤 = 𝑊𝑛 = 𝑁) ∧ 𝑓 = 𝐹) → (∀𝑥𝑏𝑦 ∈ ((Base‘𝑓) ∖ {(0g𝑓)}) ¬ (𝑦( ·𝑠𝑤)𝑥) ∈ (𝑛‘(𝑏 ∖ {𝑥})) ↔ ∀𝑥𝑏𝑦 ∈ (𝐾 ∖ { 0 }) ¬ (𝑦 · 𝑥) ∈ (𝑁‘(𝑏 ∖ {𝑥}))))
3919, 38anbi12d 633 . . . . . . . . 9 (((𝑤 = 𝑊𝑛 = 𝑁) ∧ 𝑓 = 𝐹) → (((𝑛𝑏) = (Base‘𝑤) ∧ ∀𝑥𝑏𝑦 ∈ ((Base‘𝑓) ∖ {(0g𝑓)}) ¬ (𝑦( ·𝑠𝑤)𝑥) ∈ (𝑛‘(𝑏 ∖ {𝑥}))) ↔ ((𝑁𝑏) = 𝑉 ∧ ∀𝑥𝑏𝑦 ∈ (𝐾 ∖ { 0 }) ¬ (𝑦 · 𝑥) ∈ (𝑁‘(𝑏 ∖ {𝑥})))))
4011, 15, 39sbcied2 3774 . . . . . . . 8 ((𝑤 = 𝑊𝑛 = 𝑁) → ([(Scalar‘𝑤) / 𝑓]((𝑛𝑏) = (Base‘𝑤) ∧ ∀𝑥𝑏𝑦 ∈ ((Base‘𝑓) ∖ {(0g𝑓)}) ¬ (𝑦( ·𝑠𝑤)𝑥) ∈ (𝑛‘(𝑏 ∖ {𝑥}))) ↔ ((𝑁𝑏) = 𝑉 ∧ ∀𝑥𝑏𝑦 ∈ (𝐾 ∖ { 0 }) ¬ (𝑦 · 𝑥) ∈ (𝑁‘(𝑏 ∖ {𝑥})))))
417, 10, 40sbcied2 3774 . . . . . . 7 (𝑤 = 𝑊 → ([(LSpan‘𝑤) / 𝑛][(Scalar‘𝑤) / 𝑓]((𝑛𝑏) = (Base‘𝑤) ∧ ∀𝑥𝑏𝑦 ∈ ((Base‘𝑓) ∖ {(0g𝑓)}) ¬ (𝑦( ·𝑠𝑤)𝑥) ∈ (𝑛‘(𝑏 ∖ {𝑥}))) ↔ ((𝑁𝑏) = 𝑉 ∧ ∀𝑥𝑏𝑦 ∈ (𝐾 ∖ { 0 }) ¬ (𝑦 · 𝑥) ∈ (𝑁‘(𝑏 ∖ {𝑥})))))
426, 41rabeqbidv 3408 . . . . . 6 (𝑤 = 𝑊 → {𝑏 ∈ 𝒫 (Base‘𝑤) ∣ [(LSpan‘𝑤) / 𝑛][(Scalar‘𝑤) / 𝑓]((𝑛𝑏) = (Base‘𝑤) ∧ ∀𝑥𝑏𝑦 ∈ ((Base‘𝑓) ∖ {(0g𝑓)}) ¬ (𝑦( ·𝑠𝑤)𝑥) ∈ (𝑛‘(𝑏 ∖ {𝑥})))} = {𝑏 ∈ 𝒫 𝑉 ∣ ((𝑁𝑏) = 𝑉 ∧ ∀𝑥𝑏𝑦 ∈ (𝐾 ∖ { 0 }) ¬ (𝑦 · 𝑥) ∈ (𝑁‘(𝑏 ∖ {𝑥})))})
43 df-lbs 21062 . . . . . 6 LBasis = (𝑤 ∈ V ↦ {𝑏 ∈ 𝒫 (Base‘𝑤) ∣ [(LSpan‘𝑤) / 𝑛][(Scalar‘𝑤) / 𝑓]((𝑛𝑏) = (Base‘𝑤) ∧ ∀𝑥𝑏𝑦 ∈ ((Base‘𝑓) ∖ {(0g𝑓)}) ¬ (𝑦( ·𝑠𝑤)𝑥) ∈ (𝑛‘(𝑏 ∖ {𝑥})))})
444fvexi 6848 . . . . . . . 8 𝑉 ∈ V
4544pwex 5317 . . . . . . 7 𝒫 𝑉 ∈ V
4645rabex 5276 . . . . . 6 {𝑏 ∈ 𝒫 𝑉 ∣ ((𝑁𝑏) = 𝑉 ∧ ∀𝑥𝑏𝑦 ∈ (𝐾 ∖ { 0 }) ¬ (𝑦 · 𝑥) ∈ (𝑁‘(𝑏 ∖ {𝑥})))} ∈ V
4742, 43, 46fvmpt 6941 . . . . 5 (𝑊 ∈ V → (LBasis‘𝑊) = {𝑏 ∈ 𝒫 𝑉 ∣ ((𝑁𝑏) = 𝑉 ∧ ∀𝑥𝑏𝑦 ∈ (𝐾 ∖ { 0 }) ¬ (𝑦 · 𝑥) ∈ (𝑁‘(𝑏 ∖ {𝑥})))})
482, 47eqtrid 2784 . . . 4 (𝑊 ∈ V → 𝐽 = {𝑏 ∈ 𝒫 𝑉 ∣ ((𝑁𝑏) = 𝑉 ∧ ∀𝑥𝑏𝑦 ∈ (𝐾 ∖ { 0 }) ¬ (𝑦 · 𝑥) ∈ (𝑁‘(𝑏 ∖ {𝑥})))})
491, 48syl 17 . . 3 (𝑊𝑋𝐽 = {𝑏 ∈ 𝒫 𝑉 ∣ ((𝑁𝑏) = 𝑉 ∧ ∀𝑥𝑏𝑦 ∈ (𝐾 ∖ { 0 }) ¬ (𝑦 · 𝑥) ∈ (𝑁‘(𝑏 ∖ {𝑥})))})
5049eleq2d 2823 . 2 (𝑊𝑋 → (𝐵𝐽𝐵 ∈ {𝑏 ∈ 𝒫 𝑉 ∣ ((𝑁𝑏) = 𝑉 ∧ ∀𝑥𝑏𝑦 ∈ (𝐾 ∖ { 0 }) ¬ (𝑦 · 𝑥) ∈ (𝑁‘(𝑏 ∖ {𝑥})))}))
5144elpw2 5271 . . . 4 (𝐵 ∈ 𝒫 𝑉𝐵𝑉)
5251anbi1i 625 . . 3 ((𝐵 ∈ 𝒫 𝑉 ∧ ((𝑁𝐵) = 𝑉 ∧ ∀𝑥𝐵𝑦 ∈ (𝐾 ∖ { 0 }) ¬ (𝑦 · 𝑥) ∈ (𝑁‘(𝐵 ∖ {𝑥})))) ↔ (𝐵𝑉 ∧ ((𝑁𝐵) = 𝑉 ∧ ∀𝑥𝐵𝑦 ∈ (𝐾 ∖ { 0 }) ¬ (𝑦 · 𝑥) ∈ (𝑁‘(𝐵 ∖ {𝑥})))))
53 fveqeq2 6843 . . . . 5 (𝑏 = 𝐵 → ((𝑁𝑏) = 𝑉 ↔ (𝑁𝐵) = 𝑉))
54 difeq1 4060 . . . . . . . . . 10 (𝑏 = 𝐵 → (𝑏 ∖ {𝑥}) = (𝐵 ∖ {𝑥}))
5554fveq2d 6838 . . . . . . . . 9 (𝑏 = 𝐵 → (𝑁‘(𝑏 ∖ {𝑥})) = (𝑁‘(𝐵 ∖ {𝑥})))
5655eleq2d 2823 . . . . . . . 8 (𝑏 = 𝐵 → ((𝑦 · 𝑥) ∈ (𝑁‘(𝑏 ∖ {𝑥})) ↔ (𝑦 · 𝑥) ∈ (𝑁‘(𝐵 ∖ {𝑥}))))
5756notbid 318 . . . . . . 7 (𝑏 = 𝐵 → (¬ (𝑦 · 𝑥) ∈ (𝑁‘(𝑏 ∖ {𝑥})) ↔ ¬ (𝑦 · 𝑥) ∈ (𝑁‘(𝐵 ∖ {𝑥}))))
5857ralbidv 3161 . . . . . 6 (𝑏 = 𝐵 → (∀𝑦 ∈ (𝐾 ∖ { 0 }) ¬ (𝑦 · 𝑥) ∈ (𝑁‘(𝑏 ∖ {𝑥})) ↔ ∀𝑦 ∈ (𝐾 ∖ { 0 }) ¬ (𝑦 · 𝑥) ∈ (𝑁‘(𝐵 ∖ {𝑥}))))
5958raleqbi1dv 3306 . . . . 5 (𝑏 = 𝐵 → (∀𝑥𝑏𝑦 ∈ (𝐾 ∖ { 0 }) ¬ (𝑦 · 𝑥) ∈ (𝑁‘(𝑏 ∖ {𝑥})) ↔ ∀𝑥𝐵𝑦 ∈ (𝐾 ∖ { 0 }) ¬ (𝑦 · 𝑥) ∈ (𝑁‘(𝐵 ∖ {𝑥}))))
6053, 59anbi12d 633 . . . 4 (𝑏 = 𝐵 → (((𝑁𝑏) = 𝑉 ∧ ∀𝑥𝑏𝑦 ∈ (𝐾 ∖ { 0 }) ¬ (𝑦 · 𝑥) ∈ (𝑁‘(𝑏 ∖ {𝑥}))) ↔ ((𝑁𝐵) = 𝑉 ∧ ∀𝑥𝐵𝑦 ∈ (𝐾 ∖ { 0 }) ¬ (𝑦 · 𝑥) ∈ (𝑁‘(𝐵 ∖ {𝑥})))))
6160elrab 3635 . . 3 (𝐵 ∈ {𝑏 ∈ 𝒫 𝑉 ∣ ((𝑁𝑏) = 𝑉 ∧ ∀𝑥𝑏𝑦 ∈ (𝐾 ∖ { 0 }) ¬ (𝑦 · 𝑥) ∈ (𝑁‘(𝑏 ∖ {𝑥})))} ↔ (𝐵 ∈ 𝒫 𝑉 ∧ ((𝑁𝐵) = 𝑉 ∧ ∀𝑥𝐵𝑦 ∈ (𝐾 ∖ { 0 }) ¬ (𝑦 · 𝑥) ∈ (𝑁‘(𝐵 ∖ {𝑥})))))
62 3anass 1095 . . 3 ((𝐵𝑉 ∧ (𝑁𝐵) = 𝑉 ∧ ∀𝑥𝐵𝑦 ∈ (𝐾 ∖ { 0 }) ¬ (𝑦 · 𝑥) ∈ (𝑁‘(𝐵 ∖ {𝑥}))) ↔ (𝐵𝑉 ∧ ((𝑁𝐵) = 𝑉 ∧ ∀𝑥𝐵𝑦 ∈ (𝐾 ∖ { 0 }) ¬ (𝑦 · 𝑥) ∈ (𝑁‘(𝐵 ∖ {𝑥})))))
6352, 61, 623bitr4i 303 . 2 (𝐵 ∈ {𝑏 ∈ 𝒫 𝑉 ∣ ((𝑁𝑏) = 𝑉 ∧ ∀𝑥𝑏𝑦 ∈ (𝐾 ∖ { 0 }) ¬ (𝑦 · 𝑥) ∈ (𝑁‘(𝑏 ∖ {𝑥})))} ↔ (𝐵𝑉 ∧ (𝑁𝐵) = 𝑉 ∧ ∀𝑥𝐵𝑦 ∈ (𝐾 ∖ { 0 }) ¬ (𝑦 · 𝑥) ∈ (𝑁‘(𝐵 ∖ {𝑥}))))
6450, 63bitrdi 287 1 (𝑊𝑋 → (𝐵𝐽 ↔ (𝐵𝑉 ∧ (𝑁𝐵) = 𝑉 ∧ ∀𝑥𝐵𝑦 ∈ (𝐾 ∖ { 0 }) ¬ (𝑦 · 𝑥) ∈ (𝑁‘(𝐵 ∖ {𝑥})))))
Colors of variables: wff setvar class
Syntax hints:  ¬ wn 3  wi 4  wb 206  wa 395  w3a 1087   = wceq 1542  wcel 2114  wral 3052  {crab 3390  Vcvv 3430  [wsbc 3729  cdif 3887  wss 3890  𝒫 cpw 4542  {csn 4568  cfv 6492  (class class class)co 7360  Basecbs 17170  Scalarcsca 17214   ·𝑠 cvsca 17215  0gc0g 17393  LSpanclspn 20957  LBasisclbs 21061
This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1797  ax-4 1811  ax-5 1912  ax-6 1969  ax-7 2010  ax-8 2116  ax-9 2124  ax-10 2147  ax-11 2163  ax-12 2185  ax-ext 2709  ax-sep 5231  ax-nul 5241  ax-pow 5302  ax-pr 5370
This theorem depends on definitions:  df-bi 207  df-an 396  df-or 849  df-3an 1089  df-tru 1545  df-fal 1555  df-ex 1782  df-nf 1786  df-sb 2069  df-mo 2540  df-eu 2570  df-clab 2716  df-cleq 2729  df-clel 2812  df-nfc 2886  df-ne 2934  df-ral 3053  df-rex 3063  df-rab 3391  df-v 3432  df-sbc 3730  df-dif 3893  df-un 3895  df-in 3897  df-ss 3907  df-nul 4275  df-if 4468  df-pw 4544  df-sn 4569  df-pr 4571  df-op 4575  df-uni 4852  df-br 5087  df-opab 5149  df-mpt 5168  df-id 5519  df-xp 5630  df-rel 5631  df-cnv 5632  df-co 5633  df-dm 5634  df-iota 6448  df-fun 6494  df-fv 6500  df-ov 7363  df-lbs 21062
This theorem is referenced by:  lbsss  21064  lbssp  21066  lbsind  21067  lbspropd  21086  islbs2  21144  frlmlbs  21787  islbs4  21822
  Copyright terms: Public domain W3C validator