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

Theorem reusv1 4826
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 2936 . . . 4 𝑦𝑦𝐵 (𝜑𝑥 = 𝐶)
21nfmo 2486 . . 3 𝑦∃*𝑥𝑦𝐵 (𝜑𝑥 = 𝐶)
3 rsp 2924 . . . . . 6 (∀𝑦𝐵 (𝜑𝑥 = 𝐶) → (𝑦𝐵 → (𝜑𝑥 = 𝐶)))
43com3l 89 . . . . 5 (𝑦𝐵 → (𝜑 → (∀𝑦𝐵 (𝜑𝑥 = 𝐶) → 𝑥 = 𝐶)))
54alrimdv 1854 . . . 4 (𝑦𝐵 → (𝜑 → ∀𝑥(∀𝑦𝐵 (𝜑𝑥 = 𝐶) → 𝑥 = 𝐶)))
6 mo2icl 3367 . . . 4 (∀𝑥(∀𝑦𝐵 (𝜑𝑥 = 𝐶) → 𝑥 = 𝐶) → ∃*𝑥𝑦𝐵 (𝜑𝑥 = 𝐶))
75, 6syl6 35 . . 3 (𝑦𝐵 → (𝜑 → ∃*𝑥𝑦𝐵 (𝜑𝑥 = 𝐶)))
82, 7rexlimi 3017 . 2 (∃𝑦𝐵 𝜑 → ∃*𝑥𝑦𝐵 (𝜑𝑥 = 𝐶))
9 mormo 3147 . 2 (∃*𝑥𝑦𝐵 (𝜑𝑥 = 𝐶) → ∃*𝑥𝐴𝑦𝐵 (𝜑𝑥 = 𝐶))
10 reu5 3148 . . 3 (∃!𝑥𝐴𝑦𝐵 (𝜑𝑥 = 𝐶) ↔ (∃𝑥𝐴𝑦𝐵 (𝜑𝑥 = 𝐶) ∧ ∃*𝑥𝐴𝑦𝐵 (𝜑𝑥 = 𝐶)))
1110rbaib 946 . 2 (∃*𝑥𝐴𝑦𝐵 (𝜑𝑥 = 𝐶) → (∃!𝑥𝐴𝑦𝐵 (𝜑𝑥 = 𝐶) ↔ ∃𝑥𝐴𝑦𝐵 (𝜑𝑥 = 𝐶)))
128, 9, 113syl 18 1 (∃𝑦𝐵 𝜑 → (∃!𝑥𝐴𝑦𝐵 (𝜑𝑥 = 𝐶) ↔ ∃𝑥𝐴𝑦𝐵 (𝜑𝑥 = 𝐶)))
Colors of variables: wff setvar class
Syntax hints:  wi 4  wb 196  wal 1478   = wceq 1480  wcel 1987  ∃*wmo 2470  wral 2907  wrex 2908  ∃!wreu 2909  ∃*wrmo 2910
This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1719  ax-4 1734  ax-5 1836  ax-6 1885  ax-7 1932  ax-9 1996  ax-10 2016  ax-11 2031  ax-12 2044  ax-13 2245  ax-ext 2601
This theorem depends on definitions:  df-bi 197  df-or 385  df-an 386  df-tru 1483  df-ex 1702  df-nf 1707  df-sb 1878  df-eu 2473  df-mo 2474  df-clab 2608  df-cleq 2614  df-clel 2617  df-ral 2912  df-rex 2913  df-reu 2914  df-rmo 2915  df-v 3188
This theorem is referenced by:  cdleme25c  35120  cdleme29c  35141  cdlemefrs29cpre1  35163  cdlemk29-3  35676  cdlemkid5  35700  dihlsscpre  36000  mapdh9a  36556  mapdh9aOLDN  36557
  Copyright terms: Public domain W3C validator