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

Theorem mptctf 32808
Description: A countable mapping set is countable, using bound-variable hypotheses instead of distinct variable conditions. (Contributed by Thierry Arnoux, 8-Mar-2017.)
Hypothesis
Ref Expression
mptctf.1 𝑥𝐴
Assertion
Ref Expression
mptctf (𝐴 ≼ ω → (𝑥𝐴𝐵) ≼ ω)

Proof of Theorem mptctf
StepHypRef Expression
1 funmpt 6532 . 2 Fun (𝑥𝐴𝐵)
2 ctex 8905 . . . 4 (𝐴 ≼ ω → 𝐴 ∈ V)
3 eqid 2737 . . . . . 6 (𝑥𝐴𝐵) = (𝑥𝐴𝐵)
43dmmpt 6200 . . . . 5 dom (𝑥𝐴𝐵) = {𝑥𝐴𝐵 ∈ V}
5 df-rab 3391 . . . . . 6 {𝑥𝐴𝐵 ∈ V} = {𝑥 ∣ (𝑥𝐴𝐵 ∈ V)}
6 simpl 482 . . . . . . . 8 ((𝑥𝐴𝐵 ∈ V) → 𝑥𝐴)
76ss2abi 4007 . . . . . . 7 {𝑥 ∣ (𝑥𝐴𝐵 ∈ V)} ⊆ {𝑥𝑥𝐴}
8 mptctf.1 . . . . . . . 8 𝑥𝐴
98abid2f 2930 . . . . . . 7 {𝑥𝑥𝐴} = 𝐴
107, 9sseqtri 3971 . . . . . 6 {𝑥 ∣ (𝑥𝐴𝐵 ∈ V)} ⊆ 𝐴
115, 10eqsstri 3969 . . . . 5 {𝑥𝐴𝐵 ∈ V} ⊆ 𝐴
124, 11eqsstri 3969 . . . 4 dom (𝑥𝐴𝐵) ⊆ 𝐴
13 ssdomg 8942 . . . 4 (𝐴 ∈ V → (dom (𝑥𝐴𝐵) ⊆ 𝐴 → dom (𝑥𝐴𝐵) ≼ 𝐴))
142, 12, 13mpisyl 21 . . 3 (𝐴 ≼ ω → dom (𝑥𝐴𝐵) ≼ 𝐴)
15 domtr 8949 . . 3 ((dom (𝑥𝐴𝐵) ≼ 𝐴𝐴 ≼ ω) → dom (𝑥𝐴𝐵) ≼ ω)
1614, 15mpancom 689 . 2 (𝐴 ≼ ω → dom (𝑥𝐴𝐵) ≼ ω)
17 funfn 6524 . . 3 (Fun (𝑥𝐴𝐵) ↔ (𝑥𝐴𝐵) Fn dom (𝑥𝐴𝐵))
18 fnct 10454 . . 3 (((𝑥𝐴𝐵) Fn dom (𝑥𝐴𝐵) ∧ dom (𝑥𝐴𝐵) ≼ ω) → (𝑥𝐴𝐵) ≼ ω)
1917, 18sylanb 582 . 2 ((Fun (𝑥𝐴𝐵) ∧ dom (𝑥𝐴𝐵) ≼ ω) → (𝑥𝐴𝐵) ≼ ω)
201, 16, 19sylancr 588 1 (𝐴 ≼ ω → (𝑥𝐴𝐵) ≼ ω)
Colors of variables: wff setvar class
Syntax hints:  wi 4  wa 395  wcel 2114  {cab 2715  wnfc 2884  {crab 3390  Vcvv 3430  wss 3890   class class class wbr 5086  cmpt 5167  dom cdm 5626  Fun wfun 6488   Fn wfn 6489  ωcom 7812  cdom 8886
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 5304  ax-pr 5372  ax-un 7684  ax-inf2 9557  ax-ac2 10380
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-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-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 5521  df-eprel 5526  df-po 5534  df-so 5535  df-fr 5579  df-se 5580  df-we 5581  df-xp 5632  df-rel 5633  df-cnv 5634  df-co 5635  df-dm 5636  df-rn 5637  df-res 5638  df-ima 5639  df-pred 6261  df-ord 6322  df-on 6323  df-lim 6324  df-suc 6325  df-iota 6450  df-fun 6496  df-fn 6497  df-f 6498  df-f1 6499  df-fo 6500  df-f1o 6501  df-fv 6502  df-isom 6503  df-riota 7319  df-ov 7365  df-oprab 7366  df-mpo 7367  df-om 7813  df-1st 7937  df-2nd 7938  df-frecs 8226  df-wrecs 8257  df-recs 8306  df-rdg 8344  df-1o 8400  df-er 8638  df-map 8770  df-en 8889  df-dom 8890  df-sdom 8891  df-fin 8892  df-oi 9420  df-card 9858  df-acn 9861  df-ac 10033
This theorem is referenced by:  abrexctf  32809
  Copyright terms: Public domain W3C validator