I am attempting to distinguish the below structures under the multiplication function. As of right now I have determined the following:
<N, ⋅>|= ∃z∀x∀y ((x-x=z)∩(y-y=z)) (xy ≥ z)
- "There exists a z that equals the difference of all x and y with themselves. For all x and y the product is always at least zero"
<Q, ⋅>|= ∀z (z=(z1/z2)) ∀x∀y(xy=z) ∀x∃y (z1∤z2)∪(z2∤z1)
- "Every z consists of a numerator and denominator. For all x and y, the product is z. For all x there exists a number where the product consists of a numerator and denominator that do not divide each other without remainder"
<Z, ⋅>|= ~(∃z∀x∀y ((x-x=z)∩(y-y=z)) (xy ≥ z)) ∩ ~(∀z (z=(z1/z2)) ∀x∀y(xy=z) ∀x∃y (z1∤z2)v(z2∤z1))
- "Not <N, ⋅> and not <Q, ⋅>"
However, I have come to realize that I am not allowed to use other relations, such as less than or equal to, and other functions, such as subtraction.
I understand the concept of the structure statements but lack the imagination to properly distinguish them.
I appreciate any help.
Call an element $z$ "unreachable" if the only way to produce $z$ as a product of two elements is for one of the factors to be $z$ itself.
$\mathbb Q$ has exactly one unreachable element, namely $0$.
$\mathbb Z$ has exactly two unreachable elements, namely $0$ and $-1$.
$\mathbb N$ has more than two unreachable elements, namely every prime number, as well as $1$ (and $0$ if $0$ is in your $\mathbb N$).