Theorem en0 8959

Description: The empty set is equinumerous only to itself. Exercise 1 of [TakeutiZaring] p. 88. (Contributed by NM, 27-May-1998.) Avoid ax-pow 5311, ax-un 7682. (Revised by BTernaryTau, 23-Sep-2024.)

Assertion

Ref	Expression
en0	⊢ (𝐴 ≈ ∅ ↔ 𝐴 = ∅)

Proof of Theorem en0

Dummy variable 𝑓 is distinct from all other variables.

Step	Hyp	Ref	Expression
1		encv 8895	. . . . 5 ⊢ (𝐴 ≈ ∅ → (𝐴 ∈ V ∧ ∅ ∈ V))
2		breng 8896	. . . . 5 ⊢ ((𝐴 ∈ V ∧ ∅ ∈ V) → (𝐴 ≈ ∅ ↔ ∃𝑓 𝑓:𝐴–1-1-onto→∅))
3	1, 2	syl 17	. . . 4 ⊢ (𝐴 ≈ ∅ → (𝐴 ≈ ∅ ↔ ∃𝑓 𝑓:𝐴–1-1-onto→∅))
4	3	ibi 267	. . 3 ⊢ (𝐴 ≈ ∅ → ∃𝑓 𝑓:𝐴–1-1-onto→∅)
5		f1ocnv 6787	. . . . 5 ⊢ (𝑓:𝐴–1-1-onto→∅ → ◡𝑓:∅–1-1-onto→𝐴)
6		f1o00 6810	. . . . . 6 ⊢ (◡𝑓:∅–1-1-onto→𝐴 ↔ (◡𝑓 = ∅ ∧ 𝐴 = ∅))
7	6	simprbi 496	. . . . 5 ⊢ (◡𝑓:∅–1-1-onto→𝐴 → 𝐴 = ∅)
8	5, 7	syl 17	. . . 4 ⊢ (𝑓:𝐴–1-1-onto→∅ → 𝐴 = ∅)
9	8	exlimiv 1932	. . 3 ⊢ (∃𝑓 𝑓:𝐴–1-1-onto→∅ → 𝐴 = ∅)
10	4, 9	syl 17	. 2 ⊢ (𝐴 ≈ ∅ → 𝐴 = ∅)
11		0ex 5253	. . . . 5 ⊢ ∅ ∈ V
12		f1oeq1 6763	. . . . 5 ⊢ (𝑓 = ∅ → (𝑓:∅–1-1-onto→∅ ↔ ∅:∅–1-1-onto→∅))
13		f1o0 6812	. . . . 5 ⊢ ∅:∅–1-1-onto→∅
14	11, 12, 13	ceqsexv2d 3492	. . . 4 ⊢ ∃𝑓 𝑓:∅–1-1-onto→∅
15		breng 8896	. . . . 5 ⊢ ((∅ ∈ V ∧ ∅ ∈ V) → (∅ ≈ ∅ ↔ ∃𝑓 𝑓:∅–1-1-onto→∅))
16	11, 11, 15	mp2an 693	. . . 4 ⊢ (∅ ≈ ∅ ↔ ∃𝑓 𝑓:∅–1-1-onto→∅)
17	14, 16	mpbir 231	. . 3 ⊢ ∅ ≈ ∅
18		breq1 5102	. . 3 ⊢ (𝐴 = ∅ → (𝐴 ≈ ∅ ↔ ∅ ≈ ∅))
19	17, 18	mpbiri 258	. 2 ⊢ (𝐴 = ∅ → 𝐴 ≈ ∅)
20	10, 19	impbii 209	1 ⊢ (𝐴 ≈ ∅ ↔ 𝐴 = ∅)

Syntax hints:   ↔ wb 206   ∧ wa 395   = wceq 1542  ∃wex 1781   ∈ wcel 2114  Vcvv 3441  ∅c0 4286   class class class wbr 5099  ^◡ccnv 5624  –1-1-onto→wf1o 6492   ≈ cen 8884

This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1797  ax-4 1811  ax-5 1912  ax-6 1969  ax-7 2010  ax-8 2116  ax-9 2124  ax-ext 2709  ax-sep 5242  ax-nul 5252  ax-pr 5378

This theorem depends on definitions:  df-bi 207  df-an 396  df-or 849  df-3an 1089  df-tru 1545  df-fal 1555  df-ex 1782  df-sb 2069  df-mo 2540  df-clab 2716  df-cleq 2729  df-clel 2812  df-ral 3053  df-rex 3062  df-rab 3401  df-v 3443  df-dif 3905  df-un 3907  df-ss 3919  df-nul 4287  df-if 4481  df-sn 4582  df-pr 4584  df-op 4588  df-br 5100  df-opab 5162  df-id 5520  df-xp 5631  df-rel 5632  df-cnv 5633  df-co 5634  df-dm 5635  df-rn 5636  df-fun 6495  df-fn 6496  df-f 6497  df-f1 6498  df-fo 6499  df-f1o 6500  df-en 8888

This theorem is referenced by:  0fi  8983  enrefnn  8987  dom0  9037  sdom0  9041  findcard  9092  findcard2  9093  nneneq  9134  cantnff  9587  cantnf0  9588  cantnfp1lem2  9592  cantnflem1  9602  cantnf  9606  cnfcom2lem  9614  cardnueq0  9880  infmap2  10131  fin23lem26  10239  cardeq0  10466  hasheq0  14290  mreexexd  17575  pmtrfmvdn0  19395  pmtrsn  19452  rp-isfinite6  43795  ensucne0OLD  43807