Metamath Proof Explorer


Theorem gonanegoal

Description: The Godel-set for the Sheffer stroke NAND is not equal to the Godel-set of universal quantification. (Contributed by AV, 21-Oct-2023)

Ref Expression
Assertion gonanegoal ⊢ a ⊼ 𝑔 b ≠ ∀ 𝑔 i u

Proof

Step Hyp Ref Expression
1 1one2o ⊢ 1 𝑜 ≠ 2 𝑜
2 1 neii ⊢ ¬ 1 𝑜 = 2 𝑜
3 2 intnanr ⊢ ¬ 1 𝑜 = 2 𝑜 ∧ a b = i u
4 gonafv ⊢ a ∈ V ∧ b ∈ V → a ⊼ 𝑔 b = 1 𝑜 a b
5 4 el2v ⊢ a ⊼ 𝑔 b = 1 𝑜 a b
6 df-goal ⊢ ∀ 𝑔 i u = 2 𝑜 i u
7 5 6 eqeq12i ⊢ a ⊼ 𝑔 b = ∀ 𝑔 i u ↔ 1 𝑜 a b = 2 𝑜 i u
8 1oex ⊢ 1 𝑜 ∈ V
9 opex ⊢ a b ∈ V
10 8 9 opth ⊢ 1 𝑜 a b = 2 𝑜 i u ↔ 1 𝑜 = 2 𝑜 ∧ a b = i u
11 7 10 bitri ⊢ a ⊼ 𝑔 b = ∀ 𝑔 i u ↔ 1 𝑜 = 2 𝑜 ∧ a b = i u
12 11 necon3abii ⊢ a ⊼ 𝑔 b ≠ ∀ 𝑔 i u ↔ ¬ 1 𝑜 = 2 𝑜 ∧ a b = i u
13 3 12 mpbir ⊢ a ⊼ 𝑔 b ≠ ∀ 𝑔 i u