Theorem enfii 9111

Description: A set equinumerous to a finite set is finite. (Contributed by Mario Carneiro, 12-Mar-2015.) Avoid ax-pow 5295. (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 8913	. . . . . 6 ⊢ (𝐵 ∈ Fin ↔ ∃𝑥 ∈ ω 𝐵 ≈ 𝑥)
2		df-rex 3064	. . . . . 6 ⊢ (∃𝑥 ∈ ω 𝐵 ≈ 𝑥 ↔ ∃𝑥(𝑥 ∈ ω ∧ 𝐵 ≈ 𝑥))
3	1, 2	sylbb 220	. . . . 5 ⊢ (𝐵 ∈ Fin → ∃𝑥(𝑥 ∈ ω ∧ 𝐵 ≈ 𝑥))
4		ensymfib 9109	. . . . . 6 ⊢ (𝐵 ∈ Fin → (𝐵 ≈ 𝐴 ↔ 𝐴 ≈ 𝐵))
5	4	biimparc 480	. . . . 5 ⊢ ((𝐴 ≈ 𝐵 ∧ 𝐵 ∈ Fin) → 𝐵 ≈ 𝐴)
6		19.41v 1956	. . . . . 6 ⊢ (∃𝑥((𝑥 ∈ ω ∧ 𝐵 ≈ 𝑥) ∧ 𝐵 ≈ 𝐴) ↔ (∃𝑥(𝑥 ∈ ω ∧ 𝐵 ≈ 𝑥) ∧ 𝐵 ≈ 𝐴))
7		simp1 1142	. . . . . . . . 9 ⊢ ((𝑥 ∈ ω ∧ 𝐵 ≈ 𝑥 ∧ 𝐵 ≈ 𝐴) → 𝑥 ∈ ω)
8		nnfi 9093	. . . . . . . . . 10 ⊢ (𝑥 ∈ ω → 𝑥 ∈ Fin)
9		ensymfib 9109	. . . . . . . . . . . . . 14 ⊢ (𝑥 ∈ Fin → (𝑥 ≈ 𝐵 ↔ 𝐵 ≈ 𝑥))
10	9	biimpar 478	. . . . . . . . . . . . 13 ⊢ ((𝑥 ∈ Fin ∧ 𝐵 ≈ 𝑥) → 𝑥 ≈ 𝐵)
11	10	3adant3 1138	. . . . . . . . . . . 12 ⊢ ((𝑥 ∈ Fin ∧ 𝐵 ≈ 𝑥 ∧ 𝐵 ≈ 𝐴) → 𝑥 ≈ 𝐵)
12		entrfil 9110	. . . . . . . . . . . 12 ⊢ ((𝑥 ∈ Fin ∧ 𝑥 ≈ 𝐵 ∧ 𝐵 ≈ 𝐴) → 𝑥 ≈ 𝐴)
13	11, 12	syld3an2 1419	. . . . . . . . . . 11 ⊢ ((𝑥 ∈ Fin ∧ 𝐵 ≈ 𝑥 ∧ 𝐵 ≈ 𝐴) → 𝑥 ≈ 𝐴)
14		ensymfib 9109	. . . . . . . . . . . 12 ⊢ (𝑥 ∈ Fin → (𝑥 ≈ 𝐴 ↔ 𝐴 ≈ 𝑥))
15	14	3ad2ant1 1139	. . . . . . . . . . 11 ⊢ ((𝑥 ∈ Fin ∧ 𝐵 ≈ 𝑥 ∧ 𝐵 ≈ 𝐴) → (𝑥 ≈ 𝐴 ↔ 𝐴 ≈ 𝑥))
16	13, 15	mpbid 233	. . . . . . . . . 10 ⊢ ((𝑥 ∈ Fin ∧ 𝐵 ≈ 𝑥 ∧ 𝐵 ≈ 𝐴) → 𝐴 ≈ 𝑥)
17	8, 16	syl3an1 1169	. . . . . . . . 9 ⊢ ((𝑥 ∈ ω ∧ 𝐵 ≈ 𝑥 ∧ 𝐵 ≈ 𝐴) → 𝐴 ≈ 𝑥)
18	7, 17	jca 516	. . . . . . . 8 ⊢ ((𝑥 ∈ ω ∧ 𝐵 ≈ 𝑥 ∧ 𝐵 ≈ 𝐴) → (𝑥 ∈ ω ∧ 𝐴 ≈ 𝑥))
19	18	3expa 1124	. . . . . . 7 ⊢ (((𝑥 ∈ ω ∧ 𝐵 ≈ 𝑥) ∧ 𝐵 ≈ 𝐴) → (𝑥 ∈ ω ∧ 𝐴 ≈ 𝑥))
20	19	eximi 1842	. . . . . 6 ⊢ (∃𝑥((𝑥 ∈ ω ∧ 𝐵 ≈ 𝑥) ∧ 𝐵 ≈ 𝐴) → ∃𝑥(𝑥 ∈ ω ∧ 𝐴 ≈ 𝑥))
21	6, 20	sylbir 236	. . . . 5 ⊢ ((∃𝑥(𝑥 ∈ ω ∧ 𝐵 ≈ 𝑥) ∧ 𝐵 ≈ 𝐴) → ∃𝑥(𝑥 ∈ ω ∧ 𝐴 ≈ 𝑥))
22	3, 5, 21	syl2an2 692	. . . 4 ⊢ ((𝐴 ≈ 𝐵 ∧ 𝐵 ∈ Fin) → ∃𝑥(𝑥 ∈ ω ∧ 𝐴 ≈ 𝑥))
23		df-rex 3064	. . . 4 ⊢ (∃𝑥 ∈ ω 𝐴 ≈ 𝑥 ↔ ∃𝑥(𝑥 ∈ ω ∧ 𝐴 ≈ 𝑥))
24	22, 23	sylibr 235	. . 3 ⊢ ((𝐴 ≈ 𝐵 ∧ 𝐵 ∈ Fin) → ∃𝑥 ∈ ω 𝐴 ≈ 𝑥)
25		isfi 8913	. . 3 ⊢ (𝐴 ∈ Fin ↔ ∃𝑥 ∈ ω 𝐴 ≈ 𝑥)
26	24, 25	sylibr 235	. 2 ⊢ ((𝐴 ≈ 𝐵 ∧ 𝐵 ∈ Fin) → 𝐴 ∈ Fin)
27	26	ancoms 459	1 ⊢ ((𝐵 ∈ Fin ∧ 𝐴 ≈ 𝐵) → 𝐴 ∈ Fin)

Syntax hints:   → wi 4   ↔ wb 207   ∧ wa 396   ∧ w3a 1092  ∃wex 1786   ∈ wcel 2119  ∃wrex 3063   class class class wbr 5073  ωcom 7807   ≈ cen 8881  Fincfn 8884

This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1802  ax-4 1816  ax-5 1917  ax-6 1974  ax-7 2015  ax-8 2121  ax-9 2129  ax-10 2152  ax-11 2168  ax-12 2189  ax-ext 2711  ax-sep 5219  ax-nul 5229  ax-pr 5363  ax-un 7679

This theorem depends on definitions:  df-bi 208  df-an 397  df-or 854  df-3or 1093  df-3an 1094  df-tru 1550  df-fal 1560  df-ex 1787  df-nf 1791  df-sb 2074  df-mo 2543  df-eu 2573  df-clab 2718  df-cleq 2731  df-clel 2814  df-nfc 2888  df-ne 2935  df-ral 3054  df-rex 3064  df-reu 3345  df-rab 3392  df-v 3433  df-sbc 3724  df-dif 3886  df-un 3888  df-in 3890  df-ss 3900  df-pss 3903  df-nul 4263  df-if 4456  df-pw 4532  df-sn 4557  df-pr 4559  df-op 4563  df-uni 4840  df-br 5074  df-opab 5136  df-tr 5181  df-id 5514  df-eprel 5519  df-po 5527  df-so 5528  df-fr 5572  df-we 5574  df-xp 5625  df-rel 5626  df-cnv 5627  df-co 5628  df-dm 5629  df-rn 5630  df-res 5631  df-ima 5632  df-ord 6314  df-on 6315  df-lim 6316  df-suc 6317  df-iota 6442  df-fun 6488  df-fn 6489  df-f 6490  df-f1 6491  df-fo 6492  df-f1o 6493  df-fv 6494  df-om 7808  df-1o 8396  df-en 8885  df-fin 8888

This theorem is referenced by:  enfi  9112  domfi  9114  entrfi  9115  entrfir  9116  domsdomtrfi  9127  f1finf1o  9174  isfinite2  9199  fofinf1o  9233  cnvfiALT  9240  f1dmvrnfibi  9242  cantnfcl  9580  en2eqpr  9921  fzfi  13926  hasheni  14302  fz1isolem  14415  isercolllem2  15620  isercoll  15622  summolem2  15670  zsum  15672  prodmolem2  15892  zprod  15894  bitsf1  16407  simpgnsgd  20069  ovoliunlem1  25488  wlksnfi  29994  eupthfi  30294  eulerpartlemgs2  34573  derangenlem  35408  erdsze2lem2  35441  heicant  38031  sticksstones18  42658  sticksstones19  42659