I'm trying to prove that the arithmetic axioms are independent by constructing a model in which all bar one of the axioms are satisfied, for each of the axioms below.
A first order theory with arithmetic has equality, one constant ($\mathbf{0}$), one unary function ('successor') and two binary functions ($+,\cdot$).
- $(\forall x)( x^+\neq0)$
- $(\forall x)(\forall y)(x^+=y^+\implies x=y)$
- $(\forall x)(x+0=x)$
- $(\forall x)(\forall y)(x+y^+=(x+y)^+)$
- $(\forall x)(x\cdot 0=0)$
- $(\forall x)(\forall y)(x\cdot (y^+)=(x\cdot y)+x)$
- Induction
I would appreciate some help constructing models in which the 3rd and 5th axioms are false in particular.
Consider $\{0,1,\ldots\}$ with the same $+$, ${}^+$ and $0$, but a different multiplication: $a \cdot b = 1 + ab$ (where $ab$ is the usual product). This satisfies all but (5).