Isomorphism between direct sum of $\mathbb{Z}$ and $\mathbb{Z}$

1.5k Views Asked by At

Given the language $\{+,0\}$, I would like to prove that $\mathbb{Z} \oplus \mathbb{Z}$ is not isomorphic to $\mathbb{Z}$, but I am not sure where to start?

1

There are 1 best solutions below

11
On BEST ANSWER

HINT: Let $\varphi(x)$ be the formula $\exists y\,(y+y=x)$, and consider the sentence

$$\forall x\forall y\Big(\neg\varphi(x)\land\neg\varphi(y)\to\varphi(x+y)\Big)\;.$$