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

Theorem reusv1 5351
Description: Two ways to express single-valuedness of a class expression 𝐶(𝑦). (Contributed by NM, 16-Dec-2012.) (Proof shortened by Mario Carneiro, 18-Nov-2016.) (Proof shortened by JJ, 7-Aug-2021.)
Assertion
Ref Expression
reusv1 (∃𝑦𝐵 𝜑 → (∃!𝑥𝐴𝑦𝐵 (𝜑𝑥 = 𝐶) ↔ ∃𝑥𝐴𝑦𝐵 (𝜑𝑥 = 𝐶)))
Distinct variable groups:   𝑥,𝐴   𝑥,𝐵   𝑥,𝐶   𝜑,𝑥   𝑥,𝑦
Allowed substitution hints:   𝜑(𝑦)   𝐴(𝑦)   𝐵(𝑦)   𝐶(𝑦)

Proof of Theorem reusv1
StepHypRef Expression
1 nfra1 3266 . . . 4 𝑦𝑦𝐵 (𝜑𝑥 = 𝐶)
21nfmov 2560 . . 3 𝑦∃*𝑥𝑦𝐵 (𝜑𝑥 = 𝐶)
3 rsp 3229 . . . . . 6 (∀𝑦𝐵 (𝜑𝑥 = 𝐶) → (𝑦𝐵 → (𝜑𝑥 = 𝐶)))
43com3l 89 . . . . 5 (𝑦𝐵 → (𝜑 → (∀𝑦𝐵 (𝜑𝑥 = 𝐶) → 𝑥 = 𝐶)))
54alrimdv 1933 . . . 4 (𝑦𝐵 → (𝜑 → ∀𝑥(∀𝑦𝐵 (𝜑𝑥 = 𝐶) → 𝑥 = 𝐶)))
6 mo2icl 3671 . . . 4 (∀𝑥(∀𝑦𝐵 (𝜑𝑥 = 𝐶) → 𝑥 = 𝐶) → ∃*𝑥𝑦𝐵 (𝜑𝑥 = 𝐶))
75, 6syl6 35 . . 3 (𝑦𝐵 → (𝜑 → ∃*𝑥𝑦𝐵 (𝜑𝑥 = 𝐶)))
82, 7rexlimi 3241 . 2 (∃𝑦𝐵 𝜑 → ∃*𝑥𝑦𝐵 (𝜑𝑥 = 𝐶))
9 mormo 3357 . 2 (∃*𝑥𝑦𝐵 (𝜑𝑥 = 𝐶) → ∃*𝑥𝐴𝑦𝐵 (𝜑𝑥 = 𝐶))
10 reu5 3354 . . 3 (∃!𝑥𝐴𝑦𝐵 (𝜑𝑥 = 𝐶) ↔ (∃𝑥𝐴𝑦𝐵 (𝜑𝑥 = 𝐶) ∧ ∃*𝑥𝐴𝑦𝐵 (𝜑𝑥 = 𝐶)))
1110rbaib 540 . 2 (∃*𝑥𝐴𝑦𝐵 (𝜑𝑥 = 𝐶) → (∃!𝑥𝐴𝑦𝐵 (𝜑𝑥 = 𝐶) ↔ ∃𝑥𝐴𝑦𝐵 (𝜑𝑥 = 𝐶)))
128, 9, 113syl 18 1 (∃𝑦𝐵 𝜑 → (∃!𝑥𝐴𝑦𝐵 (𝜑𝑥 = 𝐶) ↔ ∃𝑥𝐴𝑦𝐵 (𝜑𝑥 = 𝐶)))
Colors of variables: wff setvar class
Syntax hints:  wi 4  wb 205  wal 1540   = wceq 1542  wcel 2107  ∃*wmo 2538  wral 3063  wrex 3072  ∃!wreu 3350  ∃*wrmo 3351
This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1798  ax-4 1812  ax-5 1914  ax-6 1972  ax-7 2012  ax-8 2109  ax-9 2117  ax-10 2138  ax-11 2155  ax-12 2172  ax-ext 2709
This theorem depends on definitions:  df-bi 206  df-an 398  df-or 847  df-tru 1545  df-ex 1783  df-nf 1787  df-sb 2069  df-mo 2540  df-eu 2569  df-clab 2716  df-cleq 2730  df-clel 2816  df-ral 3064  df-rex 3073  df-rmo 3352  df-reu 3353  df-v 3446
This theorem is referenced by:  cdleme25c  38749  cdleme29c  38770  cdlemefrs29cpre1  38792  cdlemk29-3  39305  cdlemkid5  39329  dihlsscpre  39628  mapdh9a  40183  mapdh9aOLDN  40184
  Copyright terms: Public domain W3C validator