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

Theorem nrmod 3842
Description: Deduce the negation of a restricted "at most one" quantifier. (Contributed by Thierry Arnoux, 13-Jul-2026.)
Hypotheses
Ref Expression
nrmod.1 (𝑥 = 𝑋 → (𝜓 ↔ 𝜒))
nrmod.2 (𝑥 = 𝑌 → (𝜓 ↔ 𝜃))
nrmod.x (𝜑 → 𝑋 ∈ 𝐴)
nrmod.y (𝜑 → 𝑌 ∈ 𝐴)
nrmod.3 (𝜑 → 𝜒)
nrmod.4 (𝜑 → 𝜃)
nrmod.5 (𝜑 → 𝑋 ≠ 𝑌)
Assertion
Ref Expression
nrmod (𝜑 → ¬ ∃*𝑥 ∈ 𝐴 𝜓)
Distinct variable groups:   𝑥,𝐴   𝑥,𝑋   𝑥,𝑌   𝜒,𝑥   𝜃,𝑥
Allowed substitution hints:   𝜑(𝑥)   𝜓(𝑥)

Proof of Theorem nrmod
StepHypRef Expression
1 nrmod.5 . . . . 5 (𝜑 → 𝑋 ≠ 𝑌)
21neneqd 2967 . . . 4 (𝜑 → ¬ 𝑋 = 𝑌)
3 nrmod.y . . . . 5 (𝜑 → 𝑌 ∈ 𝐴)
4 nrmod.4 . . . . 5 (𝜑 → 𝜃)
53, 4jca 521 . . . 4 (𝜑 → (𝑌 ∈ 𝐴 ∧ 𝜃))
62, 52thd 268 . . 3 (𝜑 → (¬ 𝑋 = 𝑌 ↔ (𝑌 ∈ 𝐴 ∧ 𝜃)))
7 nbbn 386 . . 3 ((¬ 𝑋 = 𝑌 ↔ (𝑌 ∈ 𝐴 ∧ 𝜃)) ↔ ¬ (𝑋 = 𝑌 ↔ (𝑌 ∈ 𝐴 ∧ 𝜃)))
86, 7sylib 221 . 2 (𝜑 → ¬ (𝑋 = 𝑌 ↔ (𝑌 ∈ 𝐴 ∧ 𝜃)))
9 nrmod.x . . . . 5 (𝜑 → 𝑋 ∈ 𝐴)
10 nrmod.3 . . . . 5 (𝜑 → 𝜒)
119, 10jca 521 . . . 4 (𝜑 → (𝑋 ∈ 𝐴 ∧ 𝜒))
1211biantrud 541 . . 3 (𝜑 → (∃*𝑥 ∈ 𝐴 𝜓 ↔ (∃*𝑥 ∈ 𝐴 𝜓 ∧ (𝑋 ∈ 𝐴 ∧ 𝜒))))
13 nrmod.1 . . . 4 (𝑥 = 𝑋 → (𝜓 ↔ 𝜒))
14 nrmod.2 . . . 4 (𝑥 = 𝑌 → (𝜓 ↔ 𝜃))
1513, 14rmob 3840 . . 3 ((∃*𝑥 ∈ 𝐴 𝜓 ∧ (𝑋 ∈ 𝐴 ∧ 𝜒)) → (𝑋 = 𝑌 ↔ (𝑌 ∈ 𝐴 ∧ 𝜃)))
1612, 15biimtrdi 256 . 2 (𝜑 → (∃*𝑥 ∈ 𝐴 𝜓 → (𝑋 = 𝑌 ↔ (𝑌 ∈ 𝐴 ∧ 𝜃))))
178, 16mtod 201 1 (𝜑 → ¬ ∃*𝑥 ∈ 𝐴 𝜓)
Colors of variables:    wff setvar class
This proof depends on syntax axioms:  ¬ wn 3   → wi 4   ↔ wb 209   ∧ wa 401   = wceq 1572   ∈ wcel 2150   ≠ wne 2962  ∃*wrmo 3367
This proof depends on axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1830  ax-4 1844  ax-5 1947  ax-6 2004  ax-7 2045  ax-8 2152  ax-9 2160  ax-10 2183  ax-11 2200  ax-12 2219  ax-ext 2738
This proof depends on definitions:  df-bi 210  df-an 402  df-or 862  df-3an 1106  df-tru 1575  df-ex 1815  df-nf 1819  df-sb 2104  df-mo 2570  df-clab 2745  df-cleq 2758  df-clel 2842  df-ne 2963  df-rmo 3368  df-v 3455
This theorem is used by:  prlngplngtr  29496
  Copyright terms: Public domain W3C validator