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

Theorem dm0rn0 5550
Description: An empty domain is equivalent to an empty range. (Contributed by NM, 21-May-1998.)
Assertion
Ref Expression
dm0rn0 (dom 𝐴 = ∅ ↔ ran 𝐴 = ∅)

Proof of Theorem dm0rn0
Dummy variables 𝑥 𝑦 are mutually distinct and distinct from all other variables.
StepHypRef Expression
1 alnex 1861 . . . . . 6 (∀𝑥 ¬ ∃𝑦 𝑥𝐴𝑦 ↔ ¬ ∃𝑥𝑦 𝑥𝐴𝑦)
2 excom 2210 . . . . . 6 (∃𝑥𝑦 𝑥𝐴𝑦 ↔ ∃𝑦𝑥 𝑥𝐴𝑦)
31, 2xchbinx 325 . . . . 5 (∀𝑥 ¬ ∃𝑦 𝑥𝐴𝑦 ↔ ¬ ∃𝑦𝑥 𝑥𝐴𝑦)
4 alnex 1861 . . . . 5 (∀𝑦 ¬ ∃𝑥 𝑥𝐴𝑦 ↔ ¬ ∃𝑦𝑥 𝑥𝐴𝑦)
53, 4bitr4i 269 . . . 4 (∀𝑥 ¬ ∃𝑦 𝑥𝐴𝑦 ↔ ∀𝑦 ¬ ∃𝑥 𝑥𝐴𝑦)
6 noel 4127 . . . . . 6 ¬ 𝑥 ∈ ∅
76nbn 363 . . . . 5 (¬ ∃𝑦 𝑥𝐴𝑦 ↔ (∃𝑦 𝑥𝐴𝑦𝑥 ∈ ∅))
87albii 1904 . . . 4 (∀𝑥 ¬ ∃𝑦 𝑥𝐴𝑦 ↔ ∀𝑥(∃𝑦 𝑥𝐴𝑦𝑥 ∈ ∅))
9 noel 4127 . . . . . 6 ¬ 𝑦 ∈ ∅
109nbn 363 . . . . 5 (¬ ∃𝑥 𝑥𝐴𝑦 ↔ (∃𝑥 𝑥𝐴𝑦𝑦 ∈ ∅))
1110albii 1904 . . . 4 (∀𝑦 ¬ ∃𝑥 𝑥𝐴𝑦 ↔ ∀𝑦(∃𝑥 𝑥𝐴𝑦𝑦 ∈ ∅))
125, 8, 113bitr3i 292 . . 3 (∀𝑥(∃𝑦 𝑥𝐴𝑦𝑥 ∈ ∅) ↔ ∀𝑦(∃𝑥 𝑥𝐴𝑦𝑦 ∈ ∅))
13 abeq1 2924 . . 3 ({𝑥 ∣ ∃𝑦 𝑥𝐴𝑦} = ∅ ↔ ∀𝑥(∃𝑦 𝑥𝐴𝑦𝑥 ∈ ∅))
14 abeq1 2924 . . 3 ({𝑦 ∣ ∃𝑥 𝑥𝐴𝑦} = ∅ ↔ ∀𝑦(∃𝑥 𝑥𝐴𝑦𝑦 ∈ ∅))
1512, 13, 143bitr4i 294 . 2 ({𝑥 ∣ ∃𝑦 𝑥𝐴𝑦} = ∅ ↔ {𝑦 ∣ ∃𝑥 𝑥𝐴𝑦} = ∅)
16 df-dm 5328 . . 3 dom 𝐴 = {𝑥 ∣ ∃𝑦 𝑥𝐴𝑦}
1716eqeq1i 2818 . 2 (dom 𝐴 = ∅ ↔ {𝑥 ∣ ∃𝑦 𝑥𝐴𝑦} = ∅)
18 dfrn2 5519 . . 3 ran 𝐴 = {𝑦 ∣ ∃𝑥 𝑥𝐴𝑦}
1918eqeq1i 2818 . 2 (ran 𝐴 = ∅ ↔ {𝑦 ∣ ∃𝑥 𝑥𝐴𝑦} = ∅)
2015, 17, 193bitr4i 294 1 (dom 𝐴 = ∅ ↔ ran 𝐴 = ∅)
Colors of variables: wff setvar class
Syntax hints:  ¬ wn 3  wb 197  wal 1635   = wceq 1637  wex 1859  wcel 2157  {cab 2799  c0 4123   class class class wbr 4851  dom cdm 5318  ran crn 5319
This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1877  ax-4 1894  ax-5 2001  ax-6 2069  ax-7 2105  ax-9 2166  ax-10 2186  ax-11 2202  ax-12 2215  ax-13 2422  ax-ext 2791  ax-sep 4982  ax-nul 4990  ax-pr 5103
This theorem depends on definitions:  df-bi 198  df-an 385  df-or 866  df-3an 1102  df-tru 1641  df-ex 1860  df-nf 1864  df-sb 2062  df-mo 2635  df-eu 2638  df-clab 2800  df-cleq 2806  df-clel 2809  df-nfc 2944  df-rab 3112  df-v 3400  df-dif 3779  df-un 3781  df-in 3783  df-ss 3790  df-nul 4124  df-if 4287  df-sn 4378  df-pr 4380  df-op 4384  df-br 4852  df-opab 4914  df-cnv 5326  df-dm 5328  df-rn 5329
This theorem is referenced by:  rn0  5585  relrn0  5591  imadisj  5701  rnsnn0  5819  f00  6305  f0rn0  6308  2nd0  7408  iinon  7676  onoviun  7679  onnseq  7680  map0b  8135  fodomfib  8482  intrnfi  8564  wdomtr  8722  noinfep  8807  wemapwe  8844  fin23lem31  9453  fin23lem40  9461  isf34lem7  9489  isf34lem6  9490  ttukeylem6  9624  fodomb  9636  rpnnen1lem4  12039  rpnnen1lem5  12040  fseqsupcl  13003  fseqsupubi  13004  dmtrclfv  13985  ruclem11  15192  prmreclem6  15845  0ram  15944  0ram2  15945  0ramcl  15947  gsumval2  17488  ghmrn  17878  gexex  18460  gsumval3  18512  iinopn  20924  hauscmplem  21427  fbasrn  21905  alexsublem  22065  evth  22975  minveclem1  23413  minveclem3b  23417  ovollb2  23476  ovolunlem1a  23483  ovolunlem1  23484  ovoliunlem1  23489  ovoliun2  23493  ioombl1lem4  23548  uniioombllem1  23568  uniioombllem2  23570  uniioombllem6  23575  mbfsup  23651  mbfinf  23652  mbflimsup  23653  itg1climres  23701  itg2monolem1  23737  itg2mono  23740  itg2i1fseq2  23743  itg2cnlem1  23748  minvecolem1  28064  rge0scvg  30326  esumpcvgval  30471  cvmsss2  31584  fin2so  33711  ptrecube  33724  heicant  33759  isbnd3  33896  totbndbnd  33901  rnnonrel  38398  rnmpt0  39900  stoweidlem35  40732  hoicvr  41245
  Copyright terms: Public domain W3C validator