Users' Mathboxes Mathbox for Alexander van der Vekens < Previous   Next >
Nearby theorems
Mirrors  >  Home  >  MPE Home  >  Th. List  >   Mathboxes  >  suppmptcfin Structured version   Visualization version   GIF version

Theorem suppmptcfin 42666
Description: The support of a mapping with value 0 except of one is finite. (Contributed by AV, 27-Apr-2019.)
Hypotheses
Ref Expression
suppmptcfin.b 𝐵 = (Base‘𝑀)
suppmptcfin.r 𝑅 = (Scalar‘𝑀)
suppmptcfin.0 0 = (0g𝑅)
suppmptcfin.1 1 = (1r𝑅)
suppmptcfin.f 𝐹 = (𝑥𝑉 ↦ if(𝑥 = 𝑋, 1 , 0 ))
Assertion
Ref Expression
suppmptcfin ((𝑀 ∈ LMod ∧ 𝑉 ∈ 𝒫 𝐵𝑋𝑉) → (𝐹 supp 0 ) ∈ Fin)
Distinct variable groups:   𝑥,𝐵   𝑥,𝐹   𝑥,𝑀   𝑥,𝑉   𝑥,𝑋   𝑥, 1   𝑥, 0
Allowed substitution hint:   𝑅(𝑥)

Proof of Theorem suppmptcfin
Dummy variable 𝑣 is distinct from all other variables.
StepHypRef Expression
1 suppmptcfin.f . . . 4 𝐹 = (𝑥𝑉 ↦ if(𝑥 = 𝑋, 1 , 0 ))
2 eqeq1 2760 . . . . . 6 (𝑥 = 𝑣 → (𝑥 = 𝑋𝑣 = 𝑋))
32ifbid 4248 . . . . 5 (𝑥 = 𝑣 → if(𝑥 = 𝑋, 1 , 0 ) = if(𝑣 = 𝑋, 1 , 0 ))
43cbvmptv 4898 . . . 4 (𝑥𝑉 ↦ if(𝑥 = 𝑋, 1 , 0 )) = (𝑣𝑉 ↦ if(𝑣 = 𝑋, 1 , 0 ))
51, 4eqtri 2778 . . 3 𝐹 = (𝑣𝑉 ↦ if(𝑣 = 𝑋, 1 , 0 ))
6 simp2 1132 . . 3 ((𝑀 ∈ LMod ∧ 𝑉 ∈ 𝒫 𝐵𝑋𝑉) → 𝑉 ∈ 𝒫 𝐵)
7 suppmptcfin.0 . . . . 5 0 = (0g𝑅)
8 fvex 6358 . . . . 5 (0g𝑅) ∈ V
97, 8eqeltri 2831 . . . 4 0 ∈ V
109a1i 11 . . 3 ((𝑀 ∈ LMod ∧ 𝑉 ∈ 𝒫 𝐵𝑋𝑉) → 0 ∈ V)
11 suppmptcfin.1 . . . . . 6 1 = (1r𝑅)
12 fvex 6358 . . . . . 6 (1r𝑅) ∈ V
1311, 12eqeltri 2831 . . . . 5 1 ∈ V
1413a1i 11 . . . 4 (((𝑀 ∈ LMod ∧ 𝑉 ∈ 𝒫 𝐵𝑋𝑉) ∧ 𝑣𝑉) → 1 ∈ V)
159a1i 11 . . . 4 (((𝑀 ∈ LMod ∧ 𝑉 ∈ 𝒫 𝐵𝑋𝑉) ∧ 𝑣𝑉) → 0 ∈ V)
1614, 15ifcld 4271 . . 3 (((𝑀 ∈ LMod ∧ 𝑉 ∈ 𝒫 𝐵𝑋𝑉) ∧ 𝑣𝑉) → if(𝑣 = 𝑋, 1 , 0 ) ∈ V)
175, 6, 10, 16mptsuppd 7482 . 2 ((𝑀 ∈ LMod ∧ 𝑉 ∈ 𝒫 𝐵𝑋𝑉) → (𝐹 supp 0 ) = {𝑣𝑉 ∣ if(𝑣 = 𝑋, 1 , 0 ) ≠ 0 })
18 snfi 8199 . . 3 {𝑋} ∈ Fin
19 2a1 28 . . . . . 6 (𝑣 = 𝑋 → (((𝑀 ∈ LMod ∧ 𝑉 ∈ 𝒫 𝐵𝑋𝑉) ∧ 𝑣𝑉) → (if(𝑣 = 𝑋, 1 , 0 ) ≠ 0𝑣 = 𝑋)))
20 iffalse 4235 . . . . . . . . . 10 𝑣 = 𝑋 → if(𝑣 = 𝑋, 1 , 0 ) = 0 )
2120adantr 472 . . . . . . . . 9 ((¬ 𝑣 = 𝑋 ∧ ((𝑀 ∈ LMod ∧ 𝑉 ∈ 𝒫 𝐵𝑋𝑉) ∧ 𝑣𝑉)) → if(𝑣 = 𝑋, 1 , 0 ) = 0 )
2221neeq1d 2987 . . . . . . . 8 ((¬ 𝑣 = 𝑋 ∧ ((𝑀 ∈ LMod ∧ 𝑉 ∈ 𝒫 𝐵𝑋𝑉) ∧ 𝑣𝑉)) → (if(𝑣 = 𝑋, 1 , 0 ) ≠ 000 ))
23 eqid 2756 . . . . . . . . 9 0 = 0
24 eqneqall 2939 . . . . . . . . 9 ( 0 = 0 → ( 00𝑣 = 𝑋))
2523, 24ax-mp 5 . . . . . . . 8 ( 00𝑣 = 𝑋)
2622, 25syl6bi 243 . . . . . . 7 ((¬ 𝑣 = 𝑋 ∧ ((𝑀 ∈ LMod ∧ 𝑉 ∈ 𝒫 𝐵𝑋𝑉) ∧ 𝑣𝑉)) → (if(𝑣 = 𝑋, 1 , 0 ) ≠ 0𝑣 = 𝑋))
2726ex 449 . . . . . 6 𝑣 = 𝑋 → (((𝑀 ∈ LMod ∧ 𝑉 ∈ 𝒫 𝐵𝑋𝑉) ∧ 𝑣𝑉) → (if(𝑣 = 𝑋, 1 , 0 ) ≠ 0𝑣 = 𝑋)))
2819, 27pm2.61i 176 . . . . 5 (((𝑀 ∈ LMod ∧ 𝑉 ∈ 𝒫 𝐵𝑋𝑉) ∧ 𝑣𝑉) → (if(𝑣 = 𝑋, 1 , 0 ) ≠ 0𝑣 = 𝑋))
2928ralrimiva 3100 . . . 4 ((𝑀 ∈ LMod ∧ 𝑉 ∈ 𝒫 𝐵𝑋𝑉) → ∀𝑣𝑉 (if(𝑣 = 𝑋, 1 , 0 ) ≠ 0𝑣 = 𝑋))
30 rabsssn 4355 . . . 4 ({𝑣𝑉 ∣ if(𝑣 = 𝑋, 1 , 0 ) ≠ 0 } ⊆ {𝑋} ↔ ∀𝑣𝑉 (if(𝑣 = 𝑋, 1 , 0 ) ≠ 0𝑣 = 𝑋))
3129, 30sylibr 224 . . 3 ((𝑀 ∈ LMod ∧ 𝑉 ∈ 𝒫 𝐵𝑋𝑉) → {𝑣𝑉 ∣ if(𝑣 = 𝑋, 1 , 0 ) ≠ 0 } ⊆ {𝑋})
32 ssfi 8341 . . 3 (({𝑋} ∈ Fin ∧ {𝑣𝑉 ∣ if(𝑣 = 𝑋, 1 , 0 ) ≠ 0 } ⊆ {𝑋}) → {𝑣𝑉 ∣ if(𝑣 = 𝑋, 1 , 0 ) ≠ 0 } ∈ Fin)
3318, 31, 32sylancr 698 . 2 ((𝑀 ∈ LMod ∧ 𝑉 ∈ 𝒫 𝐵𝑋𝑉) → {𝑣𝑉 ∣ if(𝑣 = 𝑋, 1 , 0 ) ≠ 0 } ∈ Fin)
3417, 33eqeltrd 2835 1 ((𝑀 ∈ LMod ∧ 𝑉 ∈ 𝒫 𝐵𝑋𝑉) → (𝐹 supp 0 ) ∈ Fin)
Colors of variables: wff setvar class
Syntax hints:  ¬ wn 3  wi 4  wa 383  w3a 1072   = wceq 1628  wcel 2135  wne 2928  wral 3046  {crab 3050  Vcvv 3336  wss 3711  ifcif 4226  𝒫 cpw 4298  {csn 4317  cmpt 4877  cfv 6045  (class class class)co 6809   supp csupp 7459  Fincfn 8117  Basecbs 16055  Scalarcsca 16142  0gc0g 16298  1rcur 18697  LModclmod 19061
This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1867  ax-4 1882  ax-5 1984  ax-6 2050  ax-7 2086  ax-8 2137  ax-9 2144  ax-10 2164  ax-11 2179  ax-12 2192  ax-13 2387  ax-ext 2736  ax-rep 4919  ax-sep 4929  ax-nul 4937  ax-pow 4988  ax-pr 5051  ax-un 7110
This theorem depends on definitions:  df-bi 197  df-or 384  df-an 385  df-3or 1073  df-3an 1074  df-tru 1631  df-ex 1850  df-nf 1855  df-sb 2043  df-eu 2607  df-mo 2608  df-clab 2743  df-cleq 2749  df-clel 2752  df-nfc 2887  df-ne 2929  df-ral 3051  df-rex 3052  df-reu 3053  df-rab 3055  df-v 3338  df-sbc 3573  df-csb 3671  df-dif 3714  df-un 3716  df-in 3718  df-ss 3725  df-pss 3727  df-nul 4055  df-if 4227  df-pw 4300  df-sn 4318  df-pr 4320  df-tp 4322  df-op 4324  df-uni 4585  df-iun 4670  df-br 4801  df-opab 4861  df-mpt 4878  df-tr 4901  df-id 5170  df-eprel 5175  df-po 5183  df-so 5184  df-fr 5221  df-we 5223  df-xp 5268  df-rel 5269  df-cnv 5270  df-co 5271  df-dm 5272  df-rn 5273  df-res 5274  df-ima 5275  df-ord 5883  df-on 5884  df-lim 5885  df-suc 5886  df-iota 6008  df-fun 6047  df-fn 6048  df-f 6049  df-f1 6050  df-fo 6051  df-f1o 6052  df-fv 6053  df-ov 6812  df-oprab 6813  df-mpt2 6814  df-om 7227  df-supp 7460  df-1o 7725  df-er 7907  df-en 8118  df-fin 8121
This theorem is referenced by:  mptcfsupp  42667
  Copyright terms: Public domain W3C validator