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

Theorem enfin1ai 10501
Description: Ia-finiteness is a cardinal property. (Contributed by Mario Carneiro, 18-May-2015.)
Assertion
Ref Expression
enfin1ai (𝐴 ≈ 𝐵 → (𝐴 ∈ FinIa → 𝐵 ∈ FinIa))

Proof of Theorem enfin1ai
Dummy variables 𝑓 𝑥 are mutually distinct and distinct from all other variables.
StepHypRef Expression
1 ensym 9068 . . 3 (𝐴 ≈ 𝐵 → 𝐵 ≈ 𝐴)
2 bren 9021 . . 3 (𝐵 ≈ 𝐴 ↔ ∃𝑓 𝑓:𝐵⟶1-1onto𝐴)
31, 2sylib 221 . 2 (𝐴 ≈ 𝐵 → ∃𝑓 𝑓:𝐵⟶1-1onto𝐴)
4 elpwi 4567 . . . . . . 7 (𝑥 ∈ 𝒫 𝐵 → 𝑥 ⊆ 𝐵)
5 simplr 781 . . . . . . . . 9 (((𝑓:𝐵⟶1-1onto𝐴 ∧ 𝐴 ∈ FinIa) ∧ 𝑥 ⊆ 𝐵) → 𝐴 ∈ FinIa)
6 imassrn 6216 . . . . . . . . . 10 (𝑓 “ 𝑥) ⊆ ran 𝑓
7 f1of 6854 . . . . . . . . . . . 12 (𝑓:𝐵⟶1-1onto𝐴 → 𝑓:𝐵⟶𝐴)
87ad2antrr 739 . . . . . . . . . . 11 (((𝑓:𝐵⟶1-1onto𝐴 ∧ 𝐴 ∈ FinIa) ∧ 𝑥 ⊆ 𝐵) → 𝑓:𝐵⟶𝐴)
98frnd 6748 . . . . . . . . . 10 (((𝑓:𝐵⟶1-1onto𝐴 ∧ 𝐴 ∈ FinIa) ∧ 𝑥 ⊆ 𝐵) → ran 𝑓 ⊆ 𝐴)
106, 9sstrid 3924 . . . . . . . . 9 (((𝑓:𝐵⟶1-1onto𝐴 ∧ 𝐴 ∈ FinIa) ∧ 𝑥 ⊆ 𝐵) → (𝑓 “ 𝑥) ⊆ 𝐴)
11 fin1ai 10410 . . . . . . . . 9 ((𝐴 ∈ FinIa ∧ (𝑓 “ 𝑥) ⊆ 𝐴) → ((𝑓 “ 𝑥) ∈ Fin ∨ (𝐴 ∖ (𝑓 “ 𝑥)) ∈ Fin))
125, 10, 11syl2anc 596 . . . . . . . 8 (((𝑓:𝐵⟶1-1onto𝐴 ∧ 𝐴 ∈ FinIa) ∧ 𝑥 ⊆ 𝐵) → ((𝑓 “ 𝑥) ∈ Fin ∨ (𝐴 ∖ (𝑓 “ 𝑥)) ∈ Fin))
13 f1of1 6853 . . . . . . . . . . . 12 (𝑓:𝐵⟶1-1onto𝐴 → 𝑓:𝐵⟶1-1𝐴)
1413ad2antrr 739 . . . . . . . . . . 11 (((𝑓:𝐵⟶1-1onto𝐴 ∧ 𝐴 ∈ FinIa) ∧ 𝑥 ⊆ 𝐵) → 𝑓:𝐵⟶1-1𝐴)
15 simpr 490 . . . . . . . . . . 11 (((𝑓:𝐵⟶1-1onto𝐴 ∧ 𝐴 ∈ FinIa) ∧ 𝑥 ⊆ 𝐵) → 𝑥 ⊆ 𝐵)
16 vex 3458 . . . . . . . . . . . 12 𝑥 ∈ V
1716a1i 11 . . . . . . . . . . 11 (((𝑓:𝐵⟶1-1onto𝐴 ∧ 𝐴 ∈ FinIa) ∧ 𝑥 ⊆ 𝐵) → 𝑥 ∈ V)
18 f1imaeng 9079 . . . . . . . . . . 11 ((𝑓:𝐵⟶1-1𝐴 ∧ 𝑥 ⊆ 𝐵 ∧ 𝑥 ∈ V) → (𝑓 “ 𝑥) ≈ 𝑥)
1914, 15, 17, 18syl3anc 1399 . . . . . . . . . 10 (((𝑓:𝐵⟶1-1onto𝐴 ∧ 𝐴 ∈ FinIa) ∧ 𝑥 ⊆ 𝐵) → (𝑓 “ 𝑥) ≈ 𝑥)
20 enfi 9240 . . . . . . . . . 10 ((𝑓 “ 𝑥) ≈ 𝑥 → ((𝑓 “ 𝑥) ∈ Fin ↔ 𝑥 ∈ Fin))
2119, 20syl 18 . . . . . . . . 9 (((𝑓:𝐵⟶1-1onto𝐴 ∧ 𝐴 ∈ FinIa) ∧ 𝑥 ⊆ 𝐵) → ((𝑓 “ 𝑥) ∈ Fin ↔ 𝑥 ∈ Fin))
22 df-f1 6571 . . . . . . . . . . . . . 14 (𝑓:𝐵⟶1-1𝐴 ↔ (𝑓:𝐵⟶𝐴 ∧ Fun ◡𝑓))
2322simprbi 503 . . . . . . . . . . . . 13 (𝑓:𝐵⟶1-1𝐴 → Fun ◡𝑓)
24 imadif 6654 . . . . . . . . . . . . 13 (Fun ◡𝑓 → (𝑓 “ (𝐵 ∖ 𝑥)) = ((𝑓 “ 𝐵) ∖ (𝑓 “ 𝑥)))
2514, 23, 243syl 19 . . . . . . . . . . . 12 (((𝑓:𝐵⟶1-1onto𝐴 ∧ 𝐴 ∈ FinIa) ∧ 𝑥 ⊆ 𝐵) → (𝑓 “ (𝐵 ∖ 𝑥)) = ((𝑓 “ 𝐵) ∖ (𝑓 “ 𝑥)))
26 f1ofo 6862 . . . . . . . . . . . . . . 15 (𝑓:𝐵⟶1-1onto𝐴 → 𝑓:𝐵⟶onto𝐴)
27 foima 6831 . . . . . . . . . . . . . . 15 (𝑓:𝐵⟶onto𝐴 → (𝑓 “ 𝐵) = 𝐴)
2826, 27syl 18 . . . . . . . . . . . . . 14 (𝑓:𝐵⟶1-1onto𝐴 → (𝑓 “ 𝐵) = 𝐴)
2928ad2antrr 739 . . . . . . . . . . . . 13 (((𝑓:𝐵⟶1-1onto𝐴 ∧ 𝐴 ∈ FinIa) ∧ 𝑥 ⊆ 𝐵) → (𝑓 “ 𝐵) = 𝐴)
3029difeq1d 4065 . . . . . . . . . . . 12 (((𝑓:𝐵⟶1-1onto𝐴 ∧ 𝐴 ∈ FinIa) ∧ 𝑥 ⊆ 𝐵) → ((𝑓 “ 𝐵) ∖ (𝑓 “ 𝑥)) = (𝐴 ∖ (𝑓 “ 𝑥)))
3125, 30eqtrd 2798 . . . . . . . . . . 11 (((𝑓:𝐵⟶1-1onto𝐴 ∧ 𝐴 ∈ FinIa) ∧ 𝑥 ⊆ 𝐵) → (𝑓 “ (𝐵 ∖ 𝑥)) = (𝐴 ∖ (𝑓 “ 𝑥)))
32 difssd 4076 . . . . . . . . . . . 12 (((𝑓:𝐵⟶1-1onto𝐴 ∧ 𝐴 ∈ FinIa) ∧ 𝑥 ⊆ 𝐵) → (𝐵 ∖ 𝑥) ⊆ 𝐵)
33 vex 3458 . . . . . . . . . . . . . . 15 𝑓 ∈ V
347adantr 486 . . . . . . . . . . . . . . 15 ((𝑓:𝐵⟶1-1onto𝐴 ∧ 𝐴 ∈ FinIa) → 𝑓:𝐵⟶𝐴)
35 dmfex 7951 . . . . . . . . . . . . . . 15 ((𝑓 ∈ V ∧ 𝑓:𝐵⟶𝐴) → 𝐵 ∈ V)
3633, 34, 35sylancr 599 . . . . . . . . . . . . . 14 ((𝑓:𝐵⟶1-1onto𝐴 ∧ 𝐴 ∈ FinIa) → 𝐵 ∈ V)
3736adantr 486 . . . . . . . . . . . . 13 (((𝑓:𝐵⟶1-1onto𝐴 ∧ 𝐴 ∈ FinIa) ∧ 𝑥 ⊆ 𝐵) → 𝐵 ∈ V)
3837difexd 5300 . . . . . . . . . . . 12 (((𝑓:𝐵⟶1-1onto𝐴 ∧ 𝐴 ∈ FinIa) ∧ 𝑥 ⊆ 𝐵) → (𝐵 ∖ 𝑥) ∈ V)
39 f1imaeng 9079 . . . . . . . . . . . 12 ((𝑓:𝐵⟶1-1𝐴 ∧ (𝐵 ∖ 𝑥) ⊆ 𝐵 ∧ (𝐵 ∖ 𝑥) ∈ V) → (𝑓 “ (𝐵 ∖ 𝑥)) ≈ (𝐵 ∖ 𝑥))
4014, 32, 38, 39syl3anc 1399 . . . . . . . . . . 11 (((𝑓:𝐵⟶1-1onto𝐴 ∧ 𝐴 ∈ FinIa) ∧ 𝑥 ⊆ 𝐵) → (𝑓 “ (𝐵 ∖ 𝑥)) ≈ (𝐵 ∖ 𝑥))
4131, 40eqbrtrrd 5135 . . . . . . . . . 10 (((𝑓:𝐵⟶1-1onto𝐴 ∧ 𝐴 ∈ FinIa) ∧ 𝑥 ⊆ 𝐵) → (𝐴 ∖ (𝑓 “ 𝑥)) ≈ (𝐵 ∖ 𝑥))
42 enfi 9240 . . . . . . . . . 10 ((𝐴 ∖ (𝑓 “ 𝑥)) ≈ (𝐵 ∖ 𝑥) → ((𝐴 ∖ (𝑓 “ 𝑥)) ∈ Fin ↔ (𝐵 ∖ 𝑥) ∈ Fin))
4341, 42syl 18 . . . . . . . . 9 (((𝑓:𝐵⟶1-1onto𝐴 ∧ 𝐴 ∈ FinIa) ∧ 𝑥 ⊆ 𝐵) → ((𝐴 ∖ (𝑓 “ 𝑥)) ∈ Fin ↔ (𝐵 ∖ 𝑥) ∈ Fin))
4421, 43orbi12d 932 . . . . . . . 8 (((𝑓:𝐵⟶1-1onto𝐴 ∧ 𝐴 ∈ FinIa) ∧ 𝑥 ⊆ 𝐵) → (((𝑓 “ 𝑥) ∈ Fin ∨ (𝐴 ∖ (𝑓 “ 𝑥)) ∈ Fin) ↔ (𝑥 ∈ Fin ∨ (𝐵 ∖ 𝑥) ∈ Fin)))
4512, 44mpbid 235 . . . . . . 7 (((𝑓:𝐵⟶1-1onto𝐴 ∧ 𝐴 ∈ FinIa) ∧ 𝑥 ⊆ 𝐵) → (𝑥 ∈ Fin ∨ (𝐵 ∖ 𝑥) ∈ Fin))
464, 45sylan2 605 . . . . . 6 (((𝑓:𝐵⟶1-1onto𝐴 ∧ 𝐴 ∈ FinIa) ∧ 𝑥 ∈ 𝒫 𝐵) → (𝑥 ∈ Fin ∨ (𝐵 ∖ 𝑥) ∈ Fin))
4746ralrimiva 3158 . . . . 5 ((𝑓:𝐵⟶1-1onto𝐴 ∧ 𝐴 ∈ FinIa) → ∀𝑥 ∈ 𝒫 𝐵(𝑥 ∈ Fin ∨ (𝐵 ∖ 𝑥) ∈ Fin))
48 isfin1a 10409 . . . . . 6 (𝐵 ∈ V → (𝐵 ∈ FinIa ↔ ∀𝑥 ∈ 𝒫 𝐵(𝑥 ∈ Fin ∨ (𝐵 ∖ 𝑥) ∈ Fin)))
4936, 48syl 18 . . . . 5 ((𝑓:𝐵⟶1-1onto𝐴 ∧ 𝐴 ∈ FinIa) → (𝐵 ∈ FinIa ↔ ∀𝑥 ∈ 𝒫 𝐵(𝑥 ∈ Fin ∨ (𝐵 ∖ 𝑥) ∈ Fin)))
5047, 49mpbird 260 . . . 4 ((𝑓:𝐵⟶1-1onto𝐴 ∧ 𝐴 ∈ FinIa) → 𝐵 ∈ FinIa)
5150ex 418 . . 3 (𝑓:𝐵⟶1-1onto𝐴 → (𝐴 ∈ FinIa → 𝐵 ∈ FinIa))
5251exlimiv 1965 . 2 (∃𝑓 𝑓:𝐵⟶1-1onto𝐴 → (𝐴 ∈ FinIa → 𝐵 ∈ FinIa))
533, 52syl 18 1 (𝐴 ≈ 𝐵 → (𝐴 ∈ FinIa → 𝐵 ∈ FinIa))
Colors of variables:    wff setvar class
This proof depends on syntax axioms:   → wi 4   ↔ wb 209   ∧ wa 401   ∨ wo 861   = wceq 1570  ∃wex 1812   ∈ wcel 2147  ∀wral 3080  Vcvv 3454   ⊆ wss 3900   ∖ cdif 4048  𝒫 cpw 4560   class class class wbr 5108  ◡ccnv 5657  ran crn 5659   “ cima 5661  Fun wfun 6560  ⟶wf 6562  ⟶1-1wf1 6563  ⟶ontowfo 6564  ⟶1-1ontowf1o 6565   ≈ cen 9008  Fincfn 9011  FinIacfin1a 10395
This proof depends on axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1828  ax-4 1842  ax-5 1945  ax-6 2002  ax-7 2043  ax-8 2149  ax-9 2157  ax-10 2180  ax-11 2197  ax-12 2216  ax-ext 2735  ax-rep 5238  ax-sep 5255  ax-nul 5266  ax-pow 5334  ax-pr 5398  ax-un 7783
This proof depends on definitions:  df-bi 210  df-an 402  df-or 862  df-3or 1104  df-3an 1105  df-tru 1573  df-fal 1583  df-ex 1813  df-nf 1817  df-sb 2102  df-mo 2567  df-eu 2597  df-clab 2742  df-cleq 2755  df-clel 2839  df-nfc 2913  df-ne 2960  df-ral 3081  df-rex 3091  df-reu 3370  df-rab 3417  df-v 3456  df-sbc 3743  df-csb 3852  df-ss 3901  df-pss 4017  df-dif 4050  df-in 4094  df-un 4154  df-nul 4282  df-if 4486  df-pw 4562  df-sn 4589  df-pr 4591  df-op 4841  df-uni 4873  df-iun 4958  df-br 5109  df-opab 5174  df-mpt 5193  df-tr 5219  df-id 5553  df-eprel 5558  df-po 5566  df-so 5567  df-fr 5611  df-we 5613  df-xp 5664  df-rel 5665  df-cnv 5666  df-co 5667  df-dm 5668  df-rn 5669  df-res 5670  df-ima 5671  df-ord 6391  df-on 6392  df-lim 6393  df-suc 6394  df-iota 6520  df-fun 6568  df-fn 6569  df-f 6570  df-f1 6571  df-fo 6572  df-f1o 6573  df-fv 6574  df-om 7912  df-1o 8514  df-er 8755  df-en 9012  df-fin 9015  df-fin1a 10402
This theorem is used by: (None)
  Copyright terms: Public domain W3C validator