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

Theorem ffsuppbi 9304
Description: Two ways of saying that a function with known codomain is finitely supported. (Contributed by AV, 8-Jul-2019.)
Assertion
Ref Expression
ffsuppbi ((𝐼𝑉𝑍𝑊) → (𝐹:𝐼𝑆 → (𝐹 finSupp 𝑍 ↔ (𝐹 “ (𝑆 ∖ {𝑍})) ∈ Fin)))

Proof of Theorem ffsuppbi
StepHypRef Expression
1 ffun 6665 . . . . 5 (𝐹:𝐼𝑆 → Fun 𝐹)
21adantl 481 . . . 4 (((𝐼𝑉𝑍𝑊) ∧ 𝐹:𝐼𝑆) → Fun 𝐹)
3 fex 7174 . . . . . . 7 ((𝐹:𝐼𝑆𝐼𝑉) → 𝐹 ∈ V)
43expcom 413 . . . . . 6 (𝐼𝑉 → (𝐹:𝐼𝑆𝐹 ∈ V))
54adantr 480 . . . . 5 ((𝐼𝑉𝑍𝑊) → (𝐹:𝐼𝑆𝐹 ∈ V))
65imp 406 . . . 4 (((𝐼𝑉𝑍𝑊) ∧ 𝐹:𝐼𝑆) → 𝐹 ∈ V)
7 simplr 769 . . . 4 (((𝐼𝑉𝑍𝑊) ∧ 𝐹:𝐼𝑆) → 𝑍𝑊)
8 funisfsupp 9273 . . . 4 ((Fun 𝐹𝐹 ∈ V ∧ 𝑍𝑊) → (𝐹 finSupp 𝑍 ↔ (𝐹 supp 𝑍) ∈ Fin))
92, 6, 7, 8syl3anc 1374 . . 3 (((𝐼𝑉𝑍𝑊) ∧ 𝐹:𝐼𝑆) → (𝐹 finSupp 𝑍 ↔ (𝐹 supp 𝑍) ∈ Fin))
10 fsuppeq 8118 . . . . 5 ((𝐼𝑉𝑍𝑊) → (𝐹:𝐼𝑆 → (𝐹 supp 𝑍) = (𝐹 “ (𝑆 ∖ {𝑍}))))
1110imp 406 . . . 4 (((𝐼𝑉𝑍𝑊) ∧ 𝐹:𝐼𝑆) → (𝐹 supp 𝑍) = (𝐹 “ (𝑆 ∖ {𝑍})))
1211eleq1d 2822 . . 3 (((𝐼𝑉𝑍𝑊) ∧ 𝐹:𝐼𝑆) → ((𝐹 supp 𝑍) ∈ Fin ↔ (𝐹 “ (𝑆 ∖ {𝑍})) ∈ Fin))
139, 12bitrd 279 . 2 (((𝐼𝑉𝑍𝑊) ∧ 𝐹:𝐼𝑆) → (𝐹 finSupp 𝑍 ↔ (𝐹 “ (𝑆 ∖ {𝑍})) ∈ Fin))
1413ex 412 1 ((𝐼𝑉𝑍𝑊) → (𝐹:𝐼𝑆 → (𝐹 finSupp 𝑍 ↔ (𝐹 “ (𝑆 ∖ {𝑍})) ∈ Fin)))
Colors of variables: wff setvar class
Syntax hints:  wi 4  wb 206  wa 395   = wceq 1542  wcel 2114  Vcvv 3430  cdif 3887  {csn 4568   class class class wbr 5086  ccnv 5623  cima 5627  Fun wfun 6486  wf 6488  (class class class)co 7360   supp csupp 8103  Fincfn 8886   finSupp cfsupp 9267
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 5212  ax-sep 5231  ax-nul 5241  ax-pr 5370  ax-un 7682
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-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-nul 4275  df-if 4468  df-pw 4544  df-sn 4569  df-pr 4571  df-op 4575  df-uni 4852  df-iun 4936  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-rn 5635  df-res 5636  df-ima 5637  df-iota 6448  df-fun 6494  df-fn 6495  df-f 6496  df-f1 6497  df-fo 6498  df-f1o 6499  df-fv 6500  df-ov 7363  df-oprab 7364  df-mpo 7365  df-supp 8104  df-fsupp 9268
This theorem is referenced by:  fcdmnn0fsupp  12486
  Copyright terms: Public domain W3C validator