Theorem fodomnum 9940

Description: A version of fodom 10406 that doesn't require the Axiom of Choice ax-ac 10342. (Contributed by Mario Carneiro, 28-Feb-2013.) (Revised by Mario Carneiro, 28-Apr-2015.)

Assertion

Ref	Expression
fodomnum	⊢ (𝐴 ∈ dom card → (𝐹:𝐴–onto→𝐵 → 𝐵 ≼ 𝐴))

Proof of Theorem fodomnum

Step	Hyp	Ref	Expression
1		focdmex 7883	. . . . 5 ⊢ (𝐴 ∈ dom card → (𝐹:𝐴–onto→𝐵 → 𝐵 ∈ V))
2	1	com12 32	. . . 4 ⊢ (𝐹:𝐴–onto→𝐵 → (𝐴 ∈ dom card → 𝐵 ∈ V))
3		numacn 9932	. . . 4 ⊢ (𝐵 ∈ V → (𝐴 ∈ dom card → 𝐴 ∈ AC 𝐵))
4	2, 3	syli 39	. . 3 ⊢ (𝐹:𝐴–onto→𝐵 → (𝐴 ∈ dom card → 𝐴 ∈ AC 𝐵))
5	4	com12 32	. 2 ⊢ (𝐴 ∈ dom card → (𝐹:𝐴–onto→𝐵 → 𝐴 ∈ AC 𝐵))
6		fodomacn 9939	. 2 ⊢ (𝐴 ∈ AC 𝐵 → (𝐹:𝐴–onto→𝐵 → 𝐵 ≼ 𝐴))
7	5, 6	syli 39	1 ⊢ (𝐴 ∈ dom card → (𝐹:𝐴–onto→𝐵 → 𝐵 ≼ 𝐴))

Syntax hints:   → wi 4   ∈ wcel 2110  Vcvv 3434   class class class wbr 5089  dom cdm 5614  –onto→wfo 6475   ≼ cdom 8862  cardccrd 9820  AC wacn 9823

This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1796  ax-4 1810  ax-5 1911  ax-6 1968  ax-7 2009  ax-8 2112  ax-9 2120  ax-10 2143  ax-11 2159  ax-12 2179  ax-ext 2702  ax-rep 5215  ax-sep 5232  ax-nul 5242  ax-pow 5301  ax-pr 5368  ax-un 7663

This theorem depends on definitions:  df-bi 207  df-an 396  df-or 848  df-3or 1087  df-3an 1088  df-tru 1544  df-fal 1554  df-ex 1781  df-nf 1785  df-sb 2067  df-mo 2534  df-eu 2563  df-clab 2709  df-cleq 2722  df-clel 2804  df-nfc 2879  df-ne 2927  df-ral 3046  df-rex 3055  df-rmo 3344  df-reu 3345  df-rab 3394  df-v 3436  df-sbc 3740  df-csb 3849  df-dif 3903  df-un 3905  df-in 3907  df-ss 3917  df-pss 3920  df-nul 4282  df-if 4474  df-pw 4550  df-sn 4575  df-pr 4577  df-op 4581  df-uni 4858  df-int 4896  df-iun 4941  df-br 5090  df-opab 5152  df-mpt 5171  df-tr 5197  df-id 5509  df-eprel 5514  df-po 5522  df-so 5523  df-fr 5567  df-se 5568  df-we 5569  df-xp 5620  df-rel 5621  df-cnv 5622  df-co 5623  df-dm 5624  df-rn 5625  df-res 5626  df-ima 5627  df-pred 6244  df-ord 6305  df-on 6306  df-suc 6308  df-iota 6433  df-fun 6479  df-fn 6480  df-f 6481  df-f1 6482  df-fo 6483  df-f1o 6484  df-fv 6485  df-isom 6486  df-riota 7298  df-ov 7344  df-oprab 7345  df-mpo 7346  df-1st 7916  df-2nd 7917  df-frecs 8206  df-wrecs 8237  df-recs 8286  df-er 8617  df-map 8747  df-en 8865  df-dom 8866  df-card 9824  df-acn 9827

This theorem is referenced by:  fonum  9941  fodomfi2  9943  infpwfien  9945  inffien  9946  wdomnumr  9947  iunfictbso  9997  infmap2  10100  fictb  10127  cfflb  10142  cfslb2n  10151  fodomg  10405  rankcf  10660  tskuni  10666  tskurn  10672  znnen  16113  qnnen  16114  cygctb  19797  1stcrestlem  23360  2ndcctbss  23363  2ndcomap  23366  2ndcsep  23367  tx1stc  23558  tx2ndc  23559  met1stc  24429  met2ndci  24430  re2ndc  24709  uniiccdif  25499  dyadmbl  25521  opnmblALT  25524  mbfimaopnlem  25576  aannenlem3  26258  rn1st  45289