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

Theorem mptfi 8511
Description: A finite mapping set is finite. (Contributed by Mario Carneiro, 31-Aug-2015.)
Assertion
Ref Expression
mptfi (𝐴 ∈ Fin → (𝑥𝐴𝐵) ∈ Fin)
Distinct variable group:   𝑥,𝐴
Allowed substitution hint:   𝐵(𝑥)

Proof of Theorem mptfi
StepHypRef Expression
1 funmpt 6146 . . 3 Fun (𝑥𝐴𝐵)
2 funfn 6138 . . 3 (Fun (𝑥𝐴𝐵) ↔ (𝑥𝐴𝐵) Fn dom (𝑥𝐴𝐵))
31, 2mpbi 221 . 2 (𝑥𝐴𝐵) Fn dom (𝑥𝐴𝐵)
4 eqid 2817 . . . 4 (𝑥𝐴𝐵) = (𝑥𝐴𝐵)
54dmmptss 5856 . . 3 dom (𝑥𝐴𝐵) ⊆ 𝐴
6 ssfi 8426 . . 3 ((𝐴 ∈ Fin ∧ dom (𝑥𝐴𝐵) ⊆ 𝐴) → dom (𝑥𝐴𝐵) ∈ Fin)
75, 6mpan2 674 . 2 (𝐴 ∈ Fin → dom (𝑥𝐴𝐵) ∈ Fin)
8 fnfi 8484 . 2 (((𝑥𝐴𝐵) Fn dom (𝑥𝐴𝐵) ∧ dom (𝑥𝐴𝐵) ∈ Fin) → (𝑥𝐴𝐵) ∈ Fin)
93, 7, 8sylancr 577 1 (𝐴 ∈ Fin → (𝑥𝐴𝐵) ∈ Fin)
Colors of variables: wff setvar class
Syntax hints:  wi 4  wcel 2157  wss 3780  cmpt 4934  dom cdm 5322  Fun wfun 6102   Fn wfn 6103  Fincfn 8199
This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1877  ax-4 1894  ax-5 2001  ax-6 2069  ax-7 2105  ax-8 2159  ax-9 2166  ax-10 2186  ax-11 2202  ax-12 2215  ax-13 2422  ax-ext 2795  ax-sep 4986  ax-nul 4994  ax-pow 5046  ax-pr 5107  ax-un 7186
This theorem depends on definitions:  df-bi 198  df-an 385  df-or 866  df-3or 1101  df-3an 1102  df-tru 1641  df-ex 1860  df-nf 1864  df-sb 2062  df-mo 2635  df-eu 2642  df-clab 2804  df-cleq 2810  df-clel 2813  df-nfc 2948  df-ne 2990  df-ral 3112  df-rex 3113  df-reu 3114  df-rab 3116  df-v 3404  df-sbc 3645  df-csb 3740  df-dif 3783  df-un 3785  df-in 3787  df-ss 3794  df-pss 3796  df-nul 4128  df-if 4291  df-pw 4364  df-sn 4382  df-pr 4384  df-tp 4386  df-op 4388  df-uni 4642  df-int 4681  df-iun 4725  df-br 4856  df-opab 4918  df-mpt 4935  df-tr 4958  df-id 5230  df-eprel 5235  df-po 5243  df-so 5244  df-fr 5281  df-we 5283  df-xp 5328  df-rel 5329  df-cnv 5330  df-co 5331  df-dm 5332  df-rn 5333  df-res 5334  df-ima 5335  df-pred 5904  df-ord 5950  df-on 5951  df-lim 5952  df-suc 5953  df-iota 6071  df-fun 6110  df-fn 6111  df-f 6112  df-f1 6113  df-fo 6114  df-f1o 6115  df-fv 6116  df-ov 6884  df-oprab 6885  df-mpt2 6886  df-om 7303  df-wrecs 7649  df-recs 7711  df-rdg 7749  df-1o 7803  df-oadd 7807  df-er 7986  df-en 8200  df-fin 8203
This theorem is referenced by:  abrexfi  8512  ccatalpha  13597  prdsmet  22396  gsummpt2co  30115  carsgclctunlem2  30716  carsgclctunlem3  30717  breprexplema  31043  istotbnd3  33887  sstotbnd  33891  totbndbnd  33905  rnmptfi  39845  choicefi  39884  stoweidlem39  40740  fourierdlem31  40839  aacllem  43123
  Copyright terms: Public domain W3C validator