Defining addition function through predicate logic

270 Views Asked by At

Let universe be natural numbers:
$\mathbb{N}=\{1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, ...\}$
Let this be Addition set whose elements are 3-element arrays, such that $\langle x, y, x+y \rangle$.
$\mathbb{A}=\{\langle 1, 1, 2 \rangle\, \langle 1, 2, 3 \rangle, \langle 2, 1, 3 \rangle, \langle 2, 2, 4 \rangle, \langle 1, 3, 4 \rangle, \langle 3, 1, 4 \rangle, \langle 2, 3, 5 \rangle, ...\}$
Can the following be the definition of addition in the language of predicate logic (note, $a(x, y)=x+y$):
$\forall x \forall y \exists z (a(x, y)=z \land \mathbb{A}xyz)$? Is it a problem that this formula says that there exists $z$, but it does not say that there is only one $z$?

1

There are 1 best solutions below

0
On BEST ANSWER

A definition of a $k$-place function symbol $f$ should have the form $(\forall x_1)\dots(\forall x_k)(\forall y)\,[f(x_1,\dots,x_k)=y\iff\phi]$ where $\phi$ is in the original vocabulary. In your situation, the definition should read (with your choice of variables) $$ (\forall x)((\forall y)(\forall z)[a(x,y)=z\iff \mathbb Axyz]. $$