Theorem enfii 9215

Description: A set equinumerous to a finite set is finite. (Contributed by Mario Carneiro, 12-Mar-2015.) Avoid ax-pow 5331. (Revised by BTernaryTau, 23-Sep-2024.)

Assertion

Ref	Expression
enfii	⊢ ((𝐵 ∈ Fin ∧ 𝐴 ≈ 𝐵) → 𝐴 ∈ Fin)

Proof of Theorem enfii

Dummy variable 𝑥 is distinct from all other variables.

Step	Hyp	Ref	Expression
1		isfi 9016	. . . . . 6 ⊢ (𝐵 ∈ Fin ↔ ∃𝑥 ∈ ω 𝐵 ≈ 𝑥)
2		df-rex 3091	. . . . . 6 ⊢ (∃𝑥 ∈ ω 𝐵 ≈ 𝑥 ↔ ∃𝑥(𝑥 ∈ ω ∧ 𝐵 ≈ 𝑥))
3	1, 2	sylbb 222	. . . . 5 ⊢ (𝐵 ∈ Fin → ∃𝑥(𝑥 ∈ ω ∧ 𝐵 ≈ 𝑥))
4		ensymfib 9213	. . . . . 6 ⊢ (𝐵 ∈ Fin → (𝐵 ≈ 𝐴 ↔ 𝐴 ≈ 𝐵))
5	4	biimparc 485	. . . . 5 ⊢ ((𝐴 ≈ 𝐵 ∧ 𝐵 ∈ Fin) → 𝐵 ≈ 𝐴)
6		19.41v 1983	. . . . . 6 ⊢ (∃𝑥((𝑥 ∈ ω ∧ 𝐵 ≈ 𝑥) ∧ 𝐵 ≈ 𝐴) ↔ (∃𝑥(𝑥 ∈ ω ∧ 𝐵 ≈ 𝑥) ∧ 𝐵 ≈ 𝐴))
7		simp1 1154	. . . . . . . . 9 ⊢ ((𝑥 ∈ ω ∧ 𝐵 ≈ 𝑥 ∧ 𝐵 ≈ 𝐴) → 𝑥 ∈ ω)
8		nnfi 9197	. . . . . . . . . 10 ⊢ (𝑥 ∈ ω → 𝑥 ∈ Fin)
9		ensymfib 9213	. . . . . . . . . . . . . 14 ⊢ (𝑥 ∈ Fin → (𝑥 ≈ 𝐵 ↔ 𝐵 ≈ 𝑥))
10	9	biimpar 483	. . . . . . . . . . . . 13 ⊢ ((𝑥 ∈ Fin ∧ 𝐵 ≈ 𝑥) → 𝑥 ≈ 𝐵)
11	10	3adant3 1150	. . . . . . . . . . . 12 ⊢ ((𝑥 ∈ Fin ∧ 𝐵 ≈ 𝑥 ∧ 𝐵 ≈ 𝐴) → 𝑥 ≈ 𝐵)
12		entrfil 9214	. . . . . . . . . . . 12 ⊢ ((𝑥 ∈ Fin ∧ 𝑥 ≈ 𝐵 ∧ 𝐵 ≈ 𝐴) → 𝑥 ≈ 𝐴)
13	11, 12	syld3an2 1438	. . . . . . . . . . 11 ⊢ ((𝑥 ∈ Fin ∧ 𝐵 ≈ 𝑥 ∧ 𝐵 ≈ 𝐴) → 𝑥 ≈ 𝐴)
14		ensymfib 9213	. . . . . . . . . . . 12 ⊢ (𝑥 ∈ Fin → (𝑥 ≈ 𝐴 ↔ 𝐴 ≈ 𝑥))
15	14	3ad2ant1 1151	. . . . . . . . . . 11 ⊢ ((𝑥 ∈ Fin ∧ 𝐵 ≈ 𝑥 ∧ 𝐵 ≈ 𝐴) → (𝑥 ≈ 𝐴 ↔ 𝐴 ≈ 𝑥))
16	13, 15	mpbid 235	. . . . . . . . . 10 ⊢ ((𝑥 ∈ Fin ∧ 𝐵 ≈ 𝑥 ∧ 𝐵 ≈ 𝐴) → 𝐴 ≈ 𝑥)
17	8, 16	syl3an1 1181	. . . . . . . . 9 ⊢ ((𝑥 ∈ ω ∧ 𝐵 ≈ 𝑥 ∧ 𝐵 ≈ 𝐴) → 𝐴 ≈ 𝑥)
18	7, 17	jca 521	. . . . . . . 8 ⊢ ((𝑥 ∈ ω ∧ 𝐵 ≈ 𝑥 ∧ 𝐵 ≈ 𝐴) → (𝑥 ∈ ω ∧ 𝐴 ≈ 𝑥))
19	18	3expa 1136	. . . . . . 7 ⊢ (((𝑥 ∈ ω ∧ 𝐵 ≈ 𝑥) ∧ 𝐵 ≈ 𝐴) → (𝑥 ∈ ω ∧ 𝐴 ≈ 𝑥))
20	19	eximi 1867	. . . . . 6 ⊢ (∃𝑥((𝑥 ∈ ω ∧ 𝐵 ≈ 𝑥) ∧ 𝐵 ≈ 𝐴) → ∃𝑥(𝑥 ∈ ω ∧ 𝐴 ≈ 𝑥))
21	6, 20	sylbir 238	. . . . 5 ⊢ ((∃𝑥(𝑥 ∈ ω ∧ 𝐵 ≈ 𝑥) ∧ 𝐵 ≈ 𝐴) → ∃𝑥(𝑥 ∈ ω ∧ 𝐴 ≈ 𝑥))
22	3, 5, 21	syl2an2 699	. . . 4 ⊢ ((𝐴 ≈ 𝐵 ∧ 𝐵 ∈ Fin) → ∃𝑥(𝑥 ∈ ω ∧ 𝐴 ≈ 𝑥))
23		df-rex 3091	. . . 4 ⊢ (∃𝑥 ∈ ω 𝐴 ≈ 𝑥 ↔ ∃𝑥(𝑥 ∈ ω ∧ 𝐴 ≈ 𝑥))
24	22, 23	sylibr 237	. . 3 ⊢ ((𝐴 ≈ 𝐵 ∧ 𝐵 ∈ Fin) → ∃𝑥 ∈ ω 𝐴 ≈ 𝑥)
25		isfi 9016	. . 3 ⊢ (𝐴 ∈ Fin ↔ ∃𝑥 ∈ ω 𝐴 ≈ 𝑥)
26	24, 25	sylibr 237	. 2 ⊢ ((𝐴 ≈ 𝐵 ∧ 𝐵 ∈ Fin) → 𝐴 ∈ Fin)
27	26	ancoms 464	1 ⊢ ((𝐵 ∈ Fin ∧ 𝐴 ≈ 𝐵) → 𝐴 ∈ Fin)

This proof depends on syntax axioms:   → wi 4   ↔ wb 209   ∧ wa 401   ∧ w3a 1103  ∃wex 1811   ∈ wcel 2146  ∃wrex 3090   class class class wbr 5106  ωcom 7887   ≈ cen 8984  Fincfn 8987

This proof depends on axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1827  ax-4 1841  ax-5 1944  ax-6 2001  ax-7 2042  ax-8 2148  ax-9 2156  ax-10 2179  ax-11 2196  ax-12 2215  ax-ext 2735  ax-sep 5252  ax-nul 5263  ax-pr 5395  ax-un 7761

This proof depends on definitions:  df-bi 210  df-an 402  df-or 862  df-3or 1104  df-3an 1105  df-tru 1572  df-fal 1582  df-ex 1812  df-nf 1816  df-sb 2101  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-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 4839  df-uni 4871  df-br 5107  df-opab 5171  df-tr 5216  df-id 5550  df-eprel 5555  df-po 5563  df-so 5564  df-fr 5608  df-we 5610  df-xp 5661  df-rel 5662  df-cnv 5663  df-co 5664  df-dm 5665  df-rn 5666  df-res 5667  df-ima 5668  df-ord 6372  df-on 6373  df-lim 6374  df-suc 6375  df-iota 6501  df-fun 6549  df-fn 6550  df-f 6551  df-f1 6552  df-fo 6553  df-f1o 6554  df-fv 6555  df-om 7888  df-1o 8490  df-en 8988  df-fin 8991

This theorem is used by:  enfi  9216  domfi  9218  entrfi  9219  entrfir  9220  domsdomtrfi  9231  f1finf1o  9278  isfinite2  9304  fofinf1o  9335  cnvfiALT  9342  f1dmvrnfibi  9344  cantnfcl  9681  en2eqpr  10099  fzfi  14128  hasheni  14505  fz1isolem  14619  isercolllem2  15848  isercoll  15850  summolem2  15897  zsum  15899  prodmolem2  16117  zprod  16119  bitsf1  16631  simpgnsgd  20331  ovoliunlem1  25838  wlksnfi  30511  eupthfi  30821  eulerpartlemgs2  35068  derangenlem  36060  erdsze2lem2  36093  heicant  38719  sticksstones18  43360  sticksstones19  43361