frlmpwfi - Mathbox for Stefan O'Rear

	Mathbox for Stefan O'Rear		< Previous Next > Nearby theorems
Mirrors > Home > MPE Home > Th. List > Mathboxes > frlmpwfi		Structured version Visualization version GIF version

Theorem frlmpwfi 43552

Description: Formal linear combinations over Z/2Z are equivalent to finite subsets. MOVABLE (Contributed by Stefan O'Rear, 10-Jul-2015.) (Proof shortened by AV, 14-Jun-2020.)

**Hypotheses**
Ref	Expression
frlmpwfi.r	⊢ 𝑅 = (ℤ/nℤ‘2)
frlmpwfi.y	⊢ 𝑌 = (𝑅 freeLMod 𝐼)
frlmpwfi.b	⊢ 𝐵 = (Base‘𝑌)

**Assertion**
Ref	Expression
frlmpwfi	⊢ (𝐼 ∈ 𝑉 → 𝐵 ≈ (𝒫 𝐼 ∩ Fin))

Proof of Theorem frlmpwfi Dummy variable 𝑥 is distinct from all other variables.

Step	Hyp	Ref	Expression
1		frlmpwfi.r	. . . . . 6 ⊢ 𝑅 = (ℤ/nℤ‘2)
2	1	fvexi 6852	. . . . 5 ⊢ 𝑅 ∈ V
3		frlmpwfi.y	. . . . . 6 ⊢ 𝑌 = (𝑅 freeLMod 𝐼)
4		eqid 2737	. . . . . 6 ⊢ (Base‘𝑅) = (Base‘𝑅)
5		eqid 2737	. . . . . 6 ⊢ (0_g‘𝑅) = (0_g‘𝑅)
6		eqid 2737	. . . . . 6 ⊢ {𝑥 ∈ ((Base‘𝑅) ↑_m 𝐼) ∣ 𝑥 finSupp (0_g‘𝑅)} = {𝑥 ∈ ((Base‘𝑅) ↑_m 𝐼) ∣ 𝑥 finSupp (0_g‘𝑅)}
7	3, 4, 5, 6	frlmbas 21751	. . . . 5 ⊢ ((𝑅 ∈ V ∧ 𝐼 ∈ 𝑉) → {𝑥 ∈ ((Base‘𝑅) ↑_m 𝐼) ∣ 𝑥 finSupp (0_g‘𝑅)} = (Base‘𝑌))
8	2, 7	mpan 691	. . . 4 ⊢ (𝐼 ∈ 𝑉 → {𝑥 ∈ ((Base‘𝑅) ↑_m 𝐼) ∣ 𝑥 finSupp (0_g‘𝑅)} = (Base‘𝑌))
9		frlmpwfi.b	. . . 4 ⊢ 𝐵 = (Base‘𝑌)
10	8, 9	eqtr4di 2790	. . 3 ⊢ (𝐼 ∈ 𝑉 → {𝑥 ∈ ((Base‘𝑅) ↑_m 𝐼) ∣ 𝑥 finSupp (0_g‘𝑅)} = 𝐵)
11		eqid 2737	. . . 4 ⊢ {𝑥 ∈ (2_o ↑_m 𝐼) ∣ 𝑥 finSupp ∅} = {𝑥 ∈ (2_o ↑_m 𝐼) ∣ 𝑥 finSupp ∅}
12		enrefg 8928	. . . 4 ⊢ (𝐼 ∈ 𝑉 → 𝐼 ≈ 𝐼)
13		2nn 12251	. . . . . . . 8 ⊢ 2 ∈ ℕ
14	1, 4	znhash 21554	. . . . . . . 8 ⊢ (2 ∈ ℕ → (♯‘(Base‘𝑅)) = 2)
15	13, 14	ax-mp 5	. . . . . . 7 ⊢ (♯‘(Base‘𝑅)) = 2
16		hash2 14364	. . . . . . 7 ⊢ (♯‘2_o) = 2
17	15, 16	eqtr4i 2763	. . . . . 6 ⊢ (♯‘(Base‘𝑅)) = (♯‘2_o)
18		2nn0 12451	. . . . . . . . 9 ⊢ 2 ∈ ℕ₀
19	15, 18	eqeltri 2833	. . . . . . . 8 ⊢ (♯‘(Base‘𝑅)) ∈ ℕ₀
20		fvex 6851	. . . . . . . . 9 ⊢ (Base‘𝑅) ∈ V
21		hashclb 14317	. . . . . . . . 9 ⊢ ((Base‘𝑅) ∈ V → ((Base‘𝑅) ∈ Fin ↔ (♯‘(Base‘𝑅)) ∈ ℕ₀))
22	20, 21	ax-mp 5	. . . . . . . 8 ⊢ ((Base‘𝑅) ∈ Fin ↔ (♯‘(Base‘𝑅)) ∈ ℕ₀)
23	19, 22	mpbir 231	. . . . . . 7 ⊢ (Base‘𝑅) ∈ Fin
24		2onn 8575	. . . . . . . 8 ⊢ 2_o ∈ ω
25		nnfi 9099	. . . . . . . 8 ⊢ (2_o ∈ ω → 2_o ∈ Fin)
26	24, 25	ax-mp 5	. . . . . . 7 ⊢ 2_o ∈ Fin
27		hashen 14306	. . . . . . 7 ⊢ (((Base‘𝑅) ∈ Fin ∧ 2_o ∈ Fin) → ((♯‘(Base‘𝑅)) = (♯‘2_o) ↔ (Base‘𝑅) ≈ 2_o))
28	23, 26, 27	mp2an 693	. . . . . 6 ⊢ ((♯‘(Base‘𝑅)) = (♯‘2_o) ↔ (Base‘𝑅) ≈ 2_o)
29	17, 28	mpbi 230	. . . . 5 ⊢ (Base‘𝑅) ≈ 2_o
30	29	a1i 11	. . . 4 ⊢ (𝐼 ∈ 𝑉 → (Base‘𝑅) ≈ 2_o)
31	1	zncrng 21540	. . . . . 6 ⊢ (2 ∈ ℕ₀ → 𝑅 ∈ CRing)
32		crngring 20223	. . . . . 6 ⊢ (𝑅 ∈ CRing → 𝑅 ∈ Ring)
33	18, 31, 32	mp2b 10	. . . . 5 ⊢ 𝑅 ∈ Ring
34	4, 5	ring0cl 20245	. . . . 5 ⊢ (𝑅 ∈ Ring → (0_g‘𝑅) ∈ (Base‘𝑅))
35	33, 34	mp1i 13	. . . 4 ⊢ (𝐼 ∈ 𝑉 → (0_g‘𝑅) ∈ (Base‘𝑅))
36		2on0 8416	. . . . . 6 ⊢ 2_o ≠ ∅
37		2on 8415	. . . . . . 7 ⊢ 2_o ∈ On
38		on0eln0 6378	. . . . . . 7 ⊢ (2_o ∈ On → (∅ ∈ 2_o ↔ 2_o ≠ ∅))
39	37, 38	ax-mp 5	. . . . . 6 ⊢ (∅ ∈ 2_o ↔ 2_o ≠ ∅)
40	36, 39	mpbir 231	. . . . 5 ⊢ ∅ ∈ 2_o
41	40	a1i 11	. . . 4 ⊢ (𝐼 ∈ 𝑉 → ∅ ∈ 2_o)
42	6, 11, 12, 30, 35, 41	mapfien2 9319	. . 3 ⊢ (𝐼 ∈ 𝑉 → {𝑥 ∈ ((Base‘𝑅) ↑_m 𝐼) ∣ 𝑥 finSupp (0_g‘𝑅)} ≈ {𝑥 ∈ (2_o ↑_m 𝐼) ∣ 𝑥 finSupp ∅})
43	10, 42	eqbrtrrd 5110	. 2 ⊢ (𝐼 ∈ 𝑉 → 𝐵 ≈ {𝑥 ∈ (2_o ↑_m 𝐼) ∣ 𝑥 finSupp ∅})
44	11	pwfi2en 43551	. 2 ⊢ (𝐼 ∈ 𝑉 → {𝑥 ∈ (2_o ↑_m 𝐼) ∣ 𝑥 finSupp ∅} ≈ (𝒫 𝐼 ∩ Fin))
45		entr 8950	. 2 ⊢ ((𝐵 ≈ {𝑥 ∈ (2_o ↑_m 𝐼) ∣ 𝑥 finSupp ∅} ∧ {𝑥 ∈ (2_o ↑_m 𝐼) ∣ 𝑥 finSupp ∅} ≈ (𝒫 𝐼 ∩ Fin)) → 𝐵 ≈ (𝒫 𝐼 ∩ Fin))
46	43, 44, 45	syl2anc 585	1 ⊢ (𝐼 ∈ 𝑉 → 𝐵 ≈ (𝒫 𝐼 ∩ Fin))

Colors of variables: wff setvar class

Syntax hints: → wi 4 ↔ wb 206 = wceq 1542 ∈ wcel 2114 ≠ wne 2933 {crab 3390 Vcvv 3430 ∩ cin 3889 ∅c0 4274 𝒫 cpw 4542 class class class wbr 5086 Oncon0 6321 ‘cfv 6496 (class class class)co 7364 ωcom 7814 2_oc2o 8396 ↑_m cmap 8770 ≈ cen 8887 Fincfn 8890 finSupp cfsupp 9271 ℕcn 12171 2c2 12233 ℕ₀cn0 12434 ♯chash 14289 Basecbs 17176 0_gc0g 17399 Ringcrg 20211 CRingccrg 20212 ℤ/nℤczn 21498 freeLMod cfrlm 21742

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-rep 5213 ax-sep 5232 ax-nul 5242 ax-pow 5306 ax-pr 5374 ax-un 7686 ax-cnex 11091 ax-resscn 11092 ax-1cn 11093 ax-icn 11094 ax-addcl 11095 ax-addrcl 11096 ax-mulcl 11097 ax-mulrcl 11098 ax-mulcom 11099 ax-addass 11100 ax-mulass 11101 ax-distr 11102 ax-i2m1 11103 ax-1ne0 11104 ax-1rid 11105 ax-rnegex 11106 ax-rrecex 11107 ax-cnre 11108 ax-pre-lttri 11109 ax-pre-lttrn 11110 ax-pre-ltadd 11111 ax-pre-mulgt0 11112 ax-pre-sup 11113 ax-addf 11114 ax-mulf 11115

This theorem depends on definitions: df-bi 207 df-an 396 df-or 849 df-3or 1088 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-nel 3038 df-ral 3053 df-rex 3063 df-rmo 3343 df-reu 3344 df-rab 3391 df-v 3432 df-sbc 3730 df-csb 3839 df-dif 3893 df-un 3895 df-in 3897 df-ss 3907 df-pss 3910 df-nul 4275 df-if 4468 df-pw 4544 df-sn 4569 df-pr 4571 df-tp 4573 df-op 4575 df-uni 4852 df-int 4891 df-iun 4936 df-br 5087 df-opab 5149 df-mpt 5168 df-tr 5194 df-id 5523 df-eprel 5528 df-po 5536 df-so 5537 df-fr 5581 df-we 5583 df-xp 5634 df-rel 5635 df-cnv 5636 df-co 5637 df-dm 5638 df-rn 5639 df-res 5640 df-ima 5641 df-pred 6263 df-ord 6324 df-on 6325 df-lim 6326 df-suc 6327 df-iota 6452 df-fun 6498 df-fn 6499 df-f 6500 df-f1 6501 df-fo 6502 df-f1o 6503 df-fv 6504 df-riota 7321 df-ov 7367 df-oprab 7368 df-mpo 7369 df-om 7815 df-1st 7939 df-2nd 7940 df-supp 8108 df-tpos 8173 df-frecs 8228 df-wrecs 8259 df-recs 8308 df-rdg 8346 df-1o 8402 df-2o 8403 df-oadd 8406 df-er 8640 df-ec 8642 df-qs 8646 df-map 8772 df-ixp 8843 df-en 8891 df-dom 8892 df-sdom 8893 df-fin 8894 df-fsupp 9272 df-sup 9352 df-inf 9353 df-dju 9822 df-card 9860 df-pnf 11178 df-mnf 11179 df-xr 11180 df-ltxr 11181 df-le 11182 df-sub 11376 df-neg 11377 df-div 11805 df-nn 12172 df-2 12241 df-3 12242 df-4 12243 df-5 12244 df-6 12245 df-7 12246 df-8 12247 df-9 12248 df-n0 12435 df-z 12522 df-dec 12642 df-uz 12786 df-rp 12940 df-fz 13459 df-fzo 13606 df-fl 13748 df-mod 13826 df-seq 13961 df-hash 14290 df-dvds 16219 df-struct 17114 df-sets 17131 df-slot 17149 df-ndx 17161 df-base 17177 df-ress 17198 df-plusg 17230 df-mulr 17231 df-starv 17232 df-sca 17233 df-vsca 17234 df-ip 17235 df-tset 17236 df-ple 17237 df-ds 17239 df-unif 17240 df-hom 17241 df-cco 17242 df-0g 17401 df-prds 17407 df-pws 17409 df-imas 17469 df-qus 17470 df-mgm 18605 df-sgrp 18684 df-mnd 18700 df-mhm 18748 df-grp 18909 df-minusg 18910 df-sbg 18911 df-mulg 19041 df-subg 19096 df-nsg 19097 df-eqg 19098 df-ghm 19185 df-cmn 19754 df-abl 19755 df-mgp 20119 df-rng 20131 df-ur 20160 df-ring 20213 df-cring 20214 df-oppr 20314 df-dvdsr 20334 df-rhm 20449 df-subrng 20520 df-subrg 20544 df-lmod 20854 df-lss 20924 df-lsp 20964 df-sra 21166 df-rgmod 21167 df-lidl 21204 df-rsp 21205 df-2idl 21246 df-cnfld 21351 df-zring 21443 df-zrh 21499 df-zn 21502 df-dsmm 21728 df-frlm 21743

This theorem is referenced by: isnumbasgrplem3 43559

W3C validator