Metamath Proof Explorer


Theorem nrmod

Description: Deduce the negation of a restricted "at most one" quantifier. (Contributed by Thierry Arnoux, 13-Jul-2026)

Ref Expression
Hypotheses nrmod.1 ⊢ x = X → ψ ↔ χ
nrmod.2 ⊢ x = Y → ψ ↔ θ
nrmod.x ⊢ φ → X ∈ A
nrmod.y ⊢ φ → Y ∈ A
nrmod.3 ⊢ φ → χ
nrmod.4 ⊢ φ → θ
nrmod.5 ⊢ φ → X ≠ Y
Assertion nrmod ⊢ φ → ¬ ∃* x ∈ A ψ

Proof

Step Hyp Ref Expression
1 nrmod.1 ⊢ x = X → ψ ↔ χ
2 nrmod.2 ⊢ x = Y → ψ ↔ θ
3 nrmod.x ⊢ φ → X ∈ A
4 nrmod.y ⊢ φ → Y ∈ A
5 nrmod.3 ⊢ φ → χ
6 nrmod.4 ⊢ φ → θ
7 nrmod.5 ⊢ φ → X ≠ Y
8 7 neneqd ⊢ φ → ¬ X = Y
9 4 6 jca ⊢ φ → Y ∈ A ∧ θ
10 8 9 2thd ⊢ φ → ¬ X = Y ↔ Y ∈ A ∧ θ
11 nbbn ⊢ ¬ X = Y ↔ Y ∈ A ∧ θ ↔ ¬ X = Y ↔ Y ∈ A ∧ θ
12 10 11 sylib ⊢ φ → ¬ X = Y ↔ Y ∈ A ∧ θ
13 3 5 jca ⊢ φ → X ∈ A ∧ χ
14 13 biantrud ⊢ φ → ∃* x ∈ A ψ ↔ ∃* x ∈ A ψ ∧ X ∈ A ∧ χ
15 1 2 rmob ⊢ ∃* x ∈ A ψ ∧ X ∈ A ∧ χ → X = Y ↔ Y ∈ A ∧ θ
16 14 15 biimtrdi ⊢ φ → ∃* x ∈ A ψ → X = Y ↔ Y ∈ A ∧ θ
17 12 16 mtod ⊢ φ → ¬ ∃* x ∈ A ψ