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

Theorem nfeud2 2510
 Description: Bound-variable hypothesis builder for uniqueness. (Contributed by Mario Carneiro, 14-Nov-2016.) (Proof shortened by Wolf Lammen, 4-Oct-2018.)
Hypotheses
Ref Expression
nfeud2.1 𝑦𝜑
nfeud2.2 ((𝜑 ∧ ¬ ∀𝑥 𝑥 = 𝑦) → Ⅎ𝑥𝜓)
Assertion
Ref Expression
nfeud2 (𝜑 → Ⅎ𝑥∃!𝑦𝜓)

Proof of Theorem nfeud2
Dummy variable 𝑧 is distinct from all other variables.
StepHypRef Expression
1 df-eu 2502 . 2 (∃!𝑦𝜓 ↔ ∃𝑧𝑦(𝜓𝑦 = 𝑧))
2 nfv 1883 . . 3 𝑧𝜑
3 nfeud2.1 . . . 4 𝑦𝜑
4 nfeud2.2 . . . . 5 ((𝜑 ∧ ¬ ∀𝑥 𝑥 = 𝑦) → Ⅎ𝑥𝜓)
5 nfeqf1 2335 . . . . . 6 (¬ ∀𝑥 𝑥 = 𝑦 → Ⅎ𝑥 𝑦 = 𝑧)
65adantl 481 . . . . 5 ((𝜑 ∧ ¬ ∀𝑥 𝑥 = 𝑦) → Ⅎ𝑥 𝑦 = 𝑧)
74, 6nfbid 1872 . . . 4 ((𝜑 ∧ ¬ ∀𝑥 𝑥 = 𝑦) → Ⅎ𝑥(𝜓𝑦 = 𝑧))
83, 7nfald2 2362 . . 3 (𝜑 → Ⅎ𝑥𝑦(𝜓𝑦 = 𝑧))
92, 8nfexd 2203 . 2 (𝜑 → Ⅎ𝑥𝑧𝑦(𝜓𝑦 = 𝑧))
101, 9nfxfrd 1820 1 (𝜑 → Ⅎ𝑥∃!𝑦𝜓)
 Colors of variables: wff setvar class Syntax hints:  ¬ wn 3   → wi 4   ↔ wb 196   ∧ wa 383  ∀wal 1521  ∃wex 1744  Ⅎwnf 1748  ∃!weu 2498 This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1762  ax-4 1777  ax-5 1879  ax-6 1945  ax-7 1981  ax-10 2059  ax-11 2074  ax-12 2087  ax-13 2282 This theorem depends on definitions:  df-bi 197  df-or 384  df-an 385  df-tru 1526  df-ex 1745  df-nf 1750  df-eu 2502 This theorem is referenced by:  nfmod2  2511  nfeud  2512  nfreud  3141
 Copyright terms: Public domain W3C validator