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

Theorem eupick 2635
Description: Existential uniqueness "picks" a variable value for which another wff is true. If there is only one thing 𝑥 such that 𝜑 is true, and there is also an 𝑥 (actually the same one) such that 𝜑 and 𝜓 are both true, then 𝜑 implies 𝜓 regardless of 𝑥. This theorem can be useful for eliminating existential quantifiers in a hypothesis. Compare Theorem *14.26 in [WhiteheadRussell] p. 192. (Contributed by NM, 10-Jul-1994.)
Assertion
Ref Expression
eupick ((∃!𝑥𝜑 ∧ ∃𝑥(𝜑𝜓)) → (𝜑𝜓))

Proof of Theorem eupick
StepHypRef Expression
1 eumo 2578 . 2 (∃!𝑥𝜑 → ∃*𝑥𝜑)
2 mopick 2627 . 2 ((∃*𝑥𝜑 ∧ ∃𝑥(𝜑𝜓)) → (𝜑𝜓))
31, 2sylan 579 1 ((∃!𝑥𝜑 ∧ ∃𝑥(𝜑𝜓)) → (𝜑𝜓))
Colors of variables: wff setvar class
Syntax hints:  wi 4  wa 395  wex 1783  ∃*wmo 2538  ∃!weu 2568
This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1799  ax-4 1813  ax-5 1914  ax-6 1972  ax-7 2012  ax-10 2139  ax-12 2173
This theorem depends on definitions:  df-bi 206  df-an 396  df-or 844  df-ex 1784  df-nf 1788  df-mo 2540  df-eu 2569
This theorem is referenced by:  eupicka  2636  eupickb  2637  reupick  4249  reupick3  4250  eusv2nf  5313  reusv2lem3  5318  copsexgw  5398  copsexg  5399  funssres  6462  oprabidw  7286  oprabid  7287  txcn  22685  isch3  29504  bnj849  32805  iotasbc  41926
  Copyright terms: Public domain W3C validator