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 ψ