dimval - Mathbox for Thierry Arnoux

	Mathbox for Thierry Arnoux		< Previous Next > Nearby theorems
Mirrors > Home > MPE Home > Th. List > Mathboxes > dimval		Structured version Visualization version GIF version

Theorem dimval 33634

Description: The dimension of a vector space 𝐹 is the cardinality of one of its bases. (Contributed by Thierry Arnoux, 6-May-2023.)

**Hypothesis**
Ref	Expression
dimval.1	⊢ 𝐽 = (LBasis‘𝐹)

**Assertion**
Ref	Expression
dimval	⊢ ((𝐹 ∈ LVec ∧ 𝑆 ∈ 𝐽) → (dim‘𝐹) = (♯‘𝑆))

Proof of Theorem dimval Dummy variables 𝑡 𝑥 𝑓 are mutually distinct and distinct from all other variables.

Step	Hyp	Ref	Expression
1		elex 3458	. . . 4 ⊢ (𝐹 ∈ LVec → 𝐹 ∈ V)
2		fveq2 6828	. . . . . . . 8 ⊢ (𝑓 = 𝐹 → (LBasis‘𝑓) = (LBasis‘𝐹))
3		dimval.1	. . . . . . . 8 ⊢ 𝐽 = (LBasis‘𝐹)
4	2, 3	eqtr4di 2786	. . . . . . 7 ⊢ (𝑓 = 𝐹 → (LBasis‘𝑓) = 𝐽)
5	4	imaeq2d 6013	. . . . . 6 ⊢ (𝑓 = 𝐹 → (♯ “ (LBasis‘𝑓)) = (♯ “ 𝐽))
6	5	unieqd 4871	. . . . 5 ⊢ (𝑓 = 𝐹 → ∪ (♯ “ (LBasis‘𝑓)) = ∪ (♯ “ 𝐽))
7		df-dim 33633	. . . . 5 ⊢ dim = (𝑓 ∈ V ↦ ∪ (♯ “ (LBasis‘𝑓)))
8		hashf 14247	. . . . . . 7 ⊢ ♯:V⟶(ℕ₀ ∪ {+∞})
9		ffun 6659	. . . . . . 7 ⊢ (♯:V⟶(ℕ₀ ∪ {+∞}) → Fun ♯)
10	3	fvexi 6842	. . . . . . . 8 ⊢ 𝐽 ∈ V
11	10	funimaex 6574	. . . . . . 7 ⊢ (Fun ♯ → (♯ “ 𝐽) ∈ V)
12	8, 9, 11	mp2b 10	. . . . . 6 ⊢ (♯ “ 𝐽) ∈ V
13	12	uniex 7680	. . . . 5 ⊢ ∪ (♯ “ 𝐽) ∈ V
14	6, 7, 13	fvmpt 6935	. . . 4 ⊢ (𝐹 ∈ V → (dim‘𝐹) = ∪ (♯ “ 𝐽))
15	1, 14	syl 17	. . 3 ⊢ (𝐹 ∈ LVec → (dim‘𝐹) = ∪ (♯ “ 𝐽))
16	15	adantr 480	. 2 ⊢ ((𝐹 ∈ LVec ∧ 𝑆 ∈ 𝐽) → (dim‘𝐹) = ∪ (♯ “ 𝐽))
17	3	lvecdim 21096	. . . . . . . . . 10 ⊢ ((𝐹 ∈ LVec ∧ 𝑆 ∈ 𝐽 ∧ 𝑡 ∈ 𝐽) → 𝑆 ≈ 𝑡)
18	17	ad4ant124 1174	. . . . . . . . 9 ⊢ ((((𝐹 ∈ LVec ∧ 𝑆 ∈ 𝐽) ∧ 𝑥 ∈ (♯ “ 𝐽)) ∧ 𝑡 ∈ 𝐽) → 𝑆 ≈ 𝑡)
19		hasheni 14257	. . . . . . . . 9 ⊢ (𝑆 ≈ 𝑡 → (♯‘𝑆) = (♯‘𝑡))
20	18, 19	syl 17	. . . . . . . 8 ⊢ ((((𝐹 ∈ LVec ∧ 𝑆 ∈ 𝐽) ∧ 𝑥 ∈ (♯ “ 𝐽)) ∧ 𝑡 ∈ 𝐽) → (♯‘𝑆) = (♯‘𝑡))
21	20	adantr 480	. . . . . . 7 ⊢ (((((𝐹 ∈ LVec ∧ 𝑆 ∈ 𝐽) ∧ 𝑥 ∈ (♯ “ 𝐽)) ∧ 𝑡 ∈ 𝐽) ∧ (♯‘𝑡) = 𝑥) → (♯‘𝑆) = (♯‘𝑡))
22		simpr 484	. . . . . . 7 ⊢ (((((𝐹 ∈ LVec ∧ 𝑆 ∈ 𝐽) ∧ 𝑥 ∈ (♯ “ 𝐽)) ∧ 𝑡 ∈ 𝐽) ∧ (♯‘𝑡) = 𝑥) → (♯‘𝑡) = 𝑥)
23	21, 22	eqtr2d 2769	. . . . . 6 ⊢ (((((𝐹 ∈ LVec ∧ 𝑆 ∈ 𝐽) ∧ 𝑥 ∈ (♯ “ 𝐽)) ∧ 𝑡 ∈ 𝐽) ∧ (♯‘𝑡) = 𝑥) → 𝑥 = (♯‘𝑆))
24	8, 9	ax-mp 5	. . . . . . . 8 ⊢ Fun ♯
25		fvelima 6893	. . . . . . . 8 ⊢ ((Fun ♯ ∧ 𝑥 ∈ (♯ “ 𝐽)) → ∃𝑡 ∈ 𝐽 (♯‘𝑡) = 𝑥)
26	24, 25	mpan 690	. . . . . . 7 ⊢ (𝑥 ∈ (♯ “ 𝐽) → ∃𝑡 ∈ 𝐽 (♯‘𝑡) = 𝑥)
27	26	adantl 481	. . . . . 6 ⊢ (((𝐹 ∈ LVec ∧ 𝑆 ∈ 𝐽) ∧ 𝑥 ∈ (♯ “ 𝐽)) → ∃𝑡 ∈ 𝐽 (♯‘𝑡) = 𝑥)
28	23, 27	r19.29a 3141	. . . . 5 ⊢ (((𝐹 ∈ LVec ∧ 𝑆 ∈ 𝐽) ∧ 𝑥 ∈ (♯ “ 𝐽)) → 𝑥 = (♯‘𝑆))
29	28	ralrimiva 3125	. . . 4 ⊢ ((𝐹 ∈ LVec ∧ 𝑆 ∈ 𝐽) → ∀𝑥 ∈ (♯ “ 𝐽)𝑥 = (♯‘𝑆))
30		ne0i 4290	. . . . . . 7 ⊢ (𝑆 ∈ 𝐽 → 𝐽 ≠ ∅)
31	30	adantl 481	. . . . . 6 ⊢ ((𝐹 ∈ LVec ∧ 𝑆 ∈ 𝐽) → 𝐽 ≠ ∅)
32		ffn 6656	. . . . . . . . 9 ⊢ (♯:V⟶(ℕ₀ ∪ {+∞}) → ♯ Fn V)
33	8, 32	ax-mp 5	. . . . . . . 8 ⊢ ♯ Fn V
34		ssv 3955	. . . . . . . 8 ⊢ 𝐽 ⊆ V
35		fnimaeq0 6619	. . . . . . . 8 ⊢ ((♯ Fn V ∧ 𝐽 ⊆ V) → ((♯ “ 𝐽) = ∅ ↔ 𝐽 = ∅))
36	33, 34, 35	mp2an 692	. . . . . . 7 ⊢ ((♯ “ 𝐽) = ∅ ↔ 𝐽 = ∅)
37	36	necon3bii 2981	. . . . . 6 ⊢ ((♯ “ 𝐽) ≠ ∅ ↔ 𝐽 ≠ ∅)
38	31, 37	sylibr 234	. . . . 5 ⊢ ((𝐹 ∈ LVec ∧ 𝑆 ∈ 𝐽) → (♯ “ 𝐽) ≠ ∅)
39		eqsn 4780	. . . . 5 ⊢ ((♯ “ 𝐽) ≠ ∅ → ((♯ “ 𝐽) = {(♯‘𝑆)} ↔ ∀𝑥 ∈ (♯ “ 𝐽)𝑥 = (♯‘𝑆)))
40	38, 39	syl 17	. . . 4 ⊢ ((𝐹 ∈ LVec ∧ 𝑆 ∈ 𝐽) → ((♯ “ 𝐽) = {(♯‘𝑆)} ↔ ∀𝑥 ∈ (♯ “ 𝐽)𝑥 = (♯‘𝑆)))
41	29, 40	mpbird 257	. . 3 ⊢ ((𝐹 ∈ LVec ∧ 𝑆 ∈ 𝐽) → (♯ “ 𝐽) = {(♯‘𝑆)})
42	41	unieqd 4871	. 2 ⊢ ((𝐹 ∈ LVec ∧ 𝑆 ∈ 𝐽) → ∪ (♯ “ 𝐽) = ∪ {(♯‘𝑆)})
43		fvex 6841	. . . 4 ⊢ (♯‘𝑆) ∈ V
44	43	unisn 4877	. . 3 ⊢ ∪ {(♯‘𝑆)} = (♯‘𝑆)
45	44	a1i 11	. 2 ⊢ ((𝐹 ∈ LVec ∧ 𝑆 ∈ 𝐽) → ∪ {(♯‘𝑆)} = (♯‘𝑆))
46	16, 42, 45	3eqtrd 2772	1 ⊢ ((𝐹 ∈ LVec ∧ 𝑆 ∈ 𝐽) → (dim‘𝐹) = (♯‘𝑆))

Colors of variables: wff setvar class

Syntax hints: → wi 4 ↔ wb 206 ∧ wa 395 = wceq 1541 ∈ wcel 2113 ≠ wne 2929 ∀wral 3048 ∃wrex 3057 Vcvv 3437 ∪ cun 3896 ⊆ wss 3898 ∅c0 4282 {csn 4575 ∪ cuni 4858 class class class wbr 5093 “ cima 5622 Fun wfun 6480 Fn wfn 6481 ⟶wf 6482 ‘cfv 6486 ≈ cen 8872 +∞cpnf 11150 ℕ₀cn0 12388 ♯chash 14239 LBasisclbs 21010 LVecclvec 21038 dimcldim 33632

This theorem was proved from axioms: ax-mp 5 ax-1 6 ax-2 7 ax-3 8 ax-gen 1796 ax-4 1810 ax-5 1911 ax-6 1968 ax-7 2009 ax-8 2115 ax-9 2123 ax-10 2146 ax-11 2162 ax-12 2182 ax-ext 2705 ax-rep 5219 ax-sep 5236 ax-nul 5246 ax-pow 5305 ax-pr 5372 ax-un 7674 ax-reg 9485 ax-inf2 9538 ax-ac2 10361 ax-cnex 11069 ax-resscn 11070 ax-1cn 11071 ax-icn 11072 ax-addcl 11073 ax-addrcl 11074 ax-mulcl 11075 ax-mulrcl 11076 ax-mulcom 11077 ax-addass 11078 ax-mulass 11079 ax-distr 11080 ax-i2m1 11081 ax-1ne0 11082 ax-1rid 11083 ax-rnegex 11084 ax-rrecex 11085 ax-cnre 11086 ax-pre-lttri 11087 ax-pre-lttrn 11088 ax-pre-ltadd 11089 ax-pre-mulgt0 11090

This theorem depends on definitions: df-bi 207 df-an 396 df-or 848 df-3or 1087 df-3an 1088 df-tru 1544 df-fal 1554 df-ex 1781 df-nf 1785 df-sb 2068 df-mo 2537 df-eu 2566 df-clab 2712 df-cleq 2725 df-clel 2808 df-nfc 2882 df-ne 2930 df-nel 3034 df-ral 3049 df-rex 3058 df-rmo 3347 df-reu 3348 df-rab 3397 df-v 3439 df-sbc 3738 df-csb 3847 df-dif 3901 df-un 3903 df-in 3905 df-ss 3915 df-pss 3918 df-nul 4283 df-if 4475 df-pw 4551 df-sn 4576 df-pr 4578 df-op 4582 df-uni 4859 df-int 4898 df-iun 4943 df-iin 4944 df-br 5094 df-opab 5156 df-mpt 5175 df-tr 5201 df-id 5514 df-eprel 5519 df-po 5527 df-so 5528 df-fr 5572 df-se 5573 df-we 5574 df-xp 5625 df-rel 5626 df-cnv 5627 df-co 5628 df-dm 5629 df-rn 5630 df-res 5631 df-ima 5632 df-pred 6253 df-ord 6314 df-on 6315 df-lim 6316 df-suc 6317 df-iota 6442 df-fun 6488 df-fn 6489 df-f 6490 df-f1 6491 df-fo 6492 df-f1o 6493 df-fv 6494 df-isom 6495 df-riota 7309 df-ov 7355 df-oprab 7356 df-mpo 7357 df-om 7803 df-1st 7927 df-2nd 7928 df-tpos 8162 df-frecs 8217 df-wrecs 8248 df-recs 8297 df-rdg 8335 df-1o 8391 df-2o 8392 df-er 8628 df-map 8758 df-en 8876 df-dom 8877 df-sdom 8878 df-fin 8879 df-oi 9403 df-r1 9664 df-rank 9665 df-card 9839 df-acn 9842 df-ac 10014 df-pnf 11155 df-mnf 11156 df-xr 11157 df-ltxr 11158 df-le 11159 df-sub 11353 df-neg 11354 df-nn 12133 df-2 12195 df-3 12196 df-4 12197 df-5 12198 df-6 12199 df-7 12200 df-8 12201 df-9 12202 df-n0 12389 df-xnn0 12462 df-z 12476 df-dec 12595 df-uz 12739 df-fz 13410 df-hash 14240 df-struct 17060 df-sets 17077 df-slot 17095 df-ndx 17107 df-base 17123 df-ress 17144 df-plusg 17176 df-mulr 17177 df-tset 17182 df-ple 17183 df-ocomp 17184 df-0g 17347 df-mre 17490 df-mrc 17491 df-mri 17492 df-acs 17493 df-proset 18202 df-drs 18203 df-poset 18221 df-ipo 18436 df-mgm 18550 df-sgrp 18629 df-mnd 18645 df-submnd 18694 df-grp 18851 df-minusg 18852 df-sbg 18853 df-subg 19038 df-cmn 19696 df-abl 19697 df-mgp 20061 df-rng 20073 df-ur 20102 df-ring 20155 df-oppr 20257 df-dvdsr 20277 df-unit 20278 df-invr 20308 df-drng 20648 df-lmod 20797 df-lss 20867 df-lsp 20907 df-lbs 21011 df-lvec 21039 df-dim 33633

This theorem is referenced by: dimcl 33636 lmimdim 33637 lvecdim0i 33639 lvecdim0 33640 lssdimle 33641 dimpropd 33642 rlmdim 33643 rgmoddimOLD 33644 frlmdim 33645 lsatdim 33651 dimkerim 33661 fedgmul 33665 dimlssid 33666 extdg1id 33700 ccfldextdgrr 33706 fldextrspunlem1 33709 extdgfialglem1 33726

W3C validator