Note (!) I have no confidence in the solution I'm putting forth here.
I had this question on an algebra exam and I would like to ask:
- Is my conclusion is correct?
- Is there a better way to go about this?
- Am I allowed to multiply $\varphi(x)$ by integers because it is equivalent to addition (i.e., a shorthand)? Does this mean that I cannot divide by integers because there is no equivalence to the group operation defined? When I was writing this down, my immediate thought was that the multiplication notation was dubious and it bothered me.
For clarity, I will divide this into parts.
Let $\mathbb{Q}\xrightarrow{\varphi}\mathbb{Z}$ be any group homomorphism from $(\mathbb{Q},+)$ to $(\mathbb{Z},+)$. I claim there is only the trivial homomorphism.
Part (a)
First, I claim that if $\mathbb{Q}\ni A>0$ and $\varphi(A)=n$, then $\varphi(-A)=-n$ for some $n\in\mathbb{Z}$. We observe that if $\varphi(A)=n$, then $\varphi(A)+\varphi(-A)=n+\varphi(-A)$, so $$\varphi(A)+\varphi(-A)=\varphi(A+(-A))=\varphi(0)=n+\varphi(-A)$$
If $\varphi(0)=0$, we are done. Suppose $\varphi(0)=x$. Then $\varphi(y+0)=\varphi(y)+\varphi(0)=\varphi(y)+x$, hence $\varphi(y)-\varphi(y)=x=0$, so $\varphi(-A)=-n$.
Part (b)
I claim, for any $A\in\mathbb{Q}$, that $\varphi(A)=n\implies\left|n\right|\varphi(\frac{A}{n})=n$ for some $n\in\mathbb{Z}$ satisfying $\varphi(A)=n$.
Inducting upon $n>0$, let $a\in\mathbb{Q}$, and suppose that $n=2$ (the case of $n=1$ is trivial but I'll do this as well), then
$$2\varphi(\frac{a}{2})=\varphi(\frac{a}{2})+\varphi(\frac{a}{2})=\varphi(a)=2$$
As claimed since a homomorphism here satisfies $\varphi(x+y)=\varphi(x)+\varphi(y)$.
Now suppose this works for all $m\le N-1$ and consider $N$. Let $b,c,d\in\mathbb{Q}$ such that $b+c=d$ and $\frac{b}{N-1}+\frac{c}{N-1}=\frac{a}{N}$. Then
$$N\varphi(\frac{a}{N})=(N-1)\varphi(\frac{b+c}{N-1})+\varphi(\frac{b+c}{N-1})$$
and by inductive assumption, for any element in $\mathbb{Q}$, $N\varphi{(\frac{a}{N})}=N$, and $(b+c)\in\mathbb{Q}$ as both $b,c\in\mathbb{Q}$, hence, $(N-1)\varphi(\frac{d}{N-1})=(N-1)$. Moreover, by inductive assumption, if $(N-1)\varphi(\frac{d}{N-1})=N-1$, then $\varphi(\frac{d}{N-1})=1$. Hence, we have
$$(N-1)\varphi(\frac{b+c}{N-1})+\varphi(\frac{b+c}{N-1})=N-1+1=N$$
If $n<0$, then we can pull out the negative sign and cancel it because of part (a) and so we arrive at the same result.
Part (c)
Then for every $A\in\mathbb{Q}$ and any $n\in\mathbb{Z}$, we have that $\varphi(\frac{A}{n})=1$ (it is unecessary to consider $n<0$, as we have shown the case for any $A$, so $A<0$ takes care of this). Then every rational $b\in\mathbb{Q}$ satisfies $\varphi(b)=1$ as, if $A\in\mathbb{Q}$, then certainly $A/n\in\mathbb{Q}$ as well for any $n\in\mathbb{N}$. However, this means that both every $b\in\mathbb{Q}$ satisfies $\varphi(b)=1$ and some rationals satisfy $\varphi(A)=n$, a contradiction.
So the only homomorphism that will satisfy this condition is the homomorphism $\mathbb{Q}\xrightarrow{\phi}\mathbb{Z}$ satisfying $\ker(\phi)=\mathbb{Q}$, that is, $n=0$.
I apologize in advance for the highly verbose (and likely wrong!) work I've done here.
Thank you for dragging yourself through my post! It is a general comment I receive that my writing is very messy and abstruse and I struggle to make it more lucid. I also try to be as explicit in my reasoning as possible, which is why I included part (a).
The time being rather late here, and finals approaching, I'll likely have a better proof for myself later, thank you very much!
– Nobody Dec 08 '14 at 08:06