Theorem isfi 6977

Description: Express "𝐴 is finite". Definition 10.29 of [TakeutiZaring] p. 91 (whose "Fin " is a predicate instead of a class). (Contributed by NM, 22-Aug-2008.)

Assertion

Ref	Expression
isfi	⊢ (𝐴 ∈ Fin ↔ ∃𝑥 ∈ ω 𝐴 ≈ 𝑥)

Distinct variable group:   𝑥,𝐴

Proof of Theorem isfi

Dummy variable 𝑦 is distinct from all other variables.

Step	Hyp	Ref	Expression
1		df-fin 6955	. . 3 ⊢ Fin = {𝑦 ∣ ∃𝑥 ∈ ω 𝑦 ≈ 𝑥}
2	1	eleq2i 2298	. 2 ⊢ (𝐴 ∈ Fin ↔ 𝐴 ∈ {𝑦 ∣ ∃𝑥 ∈ ω 𝑦 ≈ 𝑥})
3		relen 6956	. . . . 5 ⊢ Rel ≈
4	3	brrelex1i 4775	. . . 4 ⊢ (𝐴 ≈ 𝑥 → 𝐴 ∈ V)
5	4	rexlimivw 2647	. . 3 ⊢ (∃𝑥 ∈ ω 𝐴 ≈ 𝑥 → 𝐴 ∈ V)
6		breq1 4096	. . . 4 ⊢ (𝑦 = 𝐴 → (𝑦 ≈ 𝑥 ↔ 𝐴 ≈ 𝑥))
7	6	rexbidv 2534	. . 3 ⊢ (𝑦 = 𝐴 → (∃𝑥 ∈ ω 𝑦 ≈ 𝑥 ↔ ∃𝑥 ∈ ω 𝐴 ≈ 𝑥))
8	5, 7	elab3 2959	. 2 ⊢ (𝐴 ∈ {𝑦 ∣ ∃𝑥 ∈ ω 𝑦 ≈ 𝑥} ↔ ∃𝑥 ∈ ω 𝐴 ≈ 𝑥)
9	2, 8	bitri 184	1 ⊢ (𝐴 ∈ Fin ↔ ∃𝑥 ∈ ω 𝐴 ≈ 𝑥)

Syntax hints:   ↔ wb 105   = wceq 1398   ∈ wcel 2202  {cab 2217  ∃wrex 2512  Vcvv 2803   class class class wbr 4093  ωcom 4694   ≈ cen 6950  Fincfn 6952

This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-ia1 106  ax-ia2 107  ax-ia3 108  ax-io 717  ax-5 1496  ax-7 1497  ax-gen 1498  ax-ie1 1542  ax-ie2 1543  ax-8 1553  ax-10 1554  ax-11 1555  ax-i12 1556  ax-bndl 1558  ax-4 1559  ax-17 1575  ax-i9 1579  ax-ial 1583  ax-i5r 1584  ax-14 2205  ax-ext 2213  ax-sep 4212  ax-pow 4270  ax-pr 4305

This theorem depends on definitions:  df-bi 117  df-3an 1007  df-tru 1401  df-nf 1510  df-sb 1811  df-clab 2218  df-cleq 2224  df-clel 2227  df-nfc 2364  df-ral 2516  df-rex 2517  df-v 2805  df-un 3205  df-in 3207  df-ss 3214  df-pw 3658  df-sn 3679  df-pr 3680  df-op 3682  df-br 4094  df-opab 4156  df-xp 4737  df-rel 4738  df-en 6953  df-fin 6955

This theorem is referenced by:  snfig  7032  fict  7098  fidceq  7099  nnfi  7102  enfi  7103  ssfilem  7105  ssfilemd  7107  dif1enen  7112  php5fin  7114  fisbth  7115  fin0  7117  fin0or  7118  diffitest  7119  findcard  7120  findcard2  7121  findcard2s  7122  diffisn  7125  infnfi  7127  fidcen  7131  fientri3  7150  unsnfi  7154  unsnfidcex  7155  unsnfidcel  7156  fiintim  7166  fidcenumlemim  7194  finnum  7430  ficardon  7436  hashcl  11089  hashen  11092  fihashdom  11112  hashun  11114  zfz1iso  11151