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

Theorem mob 3658
Description: Equality implied by "at most one". (Contributed by NM, 18-Feb-2006.)
Hypotheses
Ref Expression
moi.1 (𝑥 = 𝐴 → (𝜑𝜓))
moi.2 (𝑥 = 𝐵 → (𝜑𝜒))
Assertion
Ref Expression
mob (((𝐴𝐶𝐵𝐷) ∧ ∃*𝑥𝜑𝜓) → (𝐴 = 𝐵𝜒))
Distinct variable groups:   𝑥,𝐴   𝑥,𝐵   𝜒,𝑥   𝜓,𝑥
Allowed substitution hints:   𝜑(𝑥)   𝐶(𝑥)   𝐷(𝑥)

Proof of Theorem mob
StepHypRef Expression
1 elex 3452 . . . . 5 (𝐵𝐷𝐵 ∈ V)
2 nfv 1921 . . . . . . . . . 10 𝑥 𝐵 ∈ V
3 nfmo1 2561 . . . . . . . . . 10 𝑥∃*𝑥𝜑
4 nfv 1921 . . . . . . . . . 10 𝑥𝜓
52, 3, 4nf3an 1908 . . . . . . . . 9 𝑥(𝐵 ∈ V ∧ ∃*𝑥𝜑𝜓)
6 nfv 1921 . . . . . . . . 9 𝑥(𝐴 = 𝐵𝜒)
75, 6nfim 1903 . . . . . . . 8 𝑥((𝐵 ∈ V ∧ ∃*𝑥𝜑𝜓) → (𝐴 = 𝐵𝜒))
8 moi.1 . . . . . . . . . 10 (𝑥 = 𝐴 → (𝜑𝜓))
983anbi3d 1450 . . . . . . . . 9 (𝑥 = 𝐴 → ((𝐵 ∈ V ∧ ∃*𝑥𝜑𝜑) ↔ (𝐵 ∈ V ∧ ∃*𝑥𝜑𝜓)))
10 eqeq1 2743 . . . . . . . . . 10 (𝑥 = 𝐴 → (𝑥 = 𝐵𝐴 = 𝐵))
1110bibi1d 344 . . . . . . . . 9 (𝑥 = 𝐴 → ((𝑥 = 𝐵𝜒) ↔ (𝐴 = 𝐵𝜒)))
129, 11imbi12d 345 . . . . . . . 8 (𝑥 = 𝐴 → (((𝐵 ∈ V ∧ ∃*𝑥𝜑𝜑) → (𝑥 = 𝐵𝜒)) ↔ ((𝐵 ∈ V ∧ ∃*𝑥𝜑𝜓) → (𝐴 = 𝐵𝜒))))
13 moi.2 . . . . . . . . 9 (𝑥 = 𝐵 → (𝜑𝜒))
1413mob2 3656 . . . . . . . 8 ((𝐵 ∈ V ∧ ∃*𝑥𝜑𝜑) → (𝑥 = 𝐵𝜒))
157, 12, 14vtoclg1f 3514 . . . . . . 7 (𝐴𝐶 → ((𝐵 ∈ V ∧ ∃*𝑥𝜑𝜓) → (𝐴 = 𝐵𝜒)))
1615com12 32 . . . . . 6 ((𝐵 ∈ V ∧ ∃*𝑥𝜑𝜓) → (𝐴𝐶 → (𝐴 = 𝐵𝜒)))
17163expib 1128 . . . . 5 (𝐵 ∈ V → ((∃*𝑥𝜑𝜓) → (𝐴𝐶 → (𝐴 = 𝐵𝜒))))
181, 17syl 17 . . . 4 (𝐵𝐷 → ((∃*𝑥𝜑𝜓) → (𝐴𝐶 → (𝐴 = 𝐵𝜒))))
1918com3r 87 . . 3 (𝐴𝐶 → (𝐵𝐷 → ((∃*𝑥𝜑𝜓) → (𝐴 = 𝐵𝜒))))
2019imp 407 . 2 ((𝐴𝐶𝐵𝐷) → ((∃*𝑥𝜑𝜓) → (𝐴 = 𝐵𝜒)))
21203impib 1122 1 (((𝐴𝐶𝐵𝐷) ∧ ∃*𝑥𝜑𝜓) → (𝐴 = 𝐵𝜒))
Colors of variables: wff setvar class
Syntax hints:  wi 4  wb 207  wa 396  w3a 1092   = wceq 1547  wcel 2119  ∃*wmo 2541  Vcvv 3431
This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1802  ax-4 1816  ax-5 1917  ax-6 1974  ax-7 2015  ax-8 2121  ax-9 2129  ax-10 2152  ax-11 2168  ax-12 2189  ax-ext 2711
This theorem depends on definitions:  df-bi 208  df-an 397  df-or 854  df-3an 1094  df-tru 1550  df-ex 1787  df-nf 1791  df-sb 2074  df-mo 2543  df-clab 2718  df-cleq 2731  df-clel 2814  df-v 3433
This theorem is referenced by:  moi  3659  rmob  3822
  Copyright terms: Public domain W3C validator