This is a question I made up, but couldn't solve even after some days' thought. Also if any terminology is unclear or nonstandard, please complain.
Given groups $G$ and $H$, we say that $G$ can be embedded in $H$ if there exists an injective homomorphism $\varphi : G \to H$. (Note that the image $\varphi(G)$ is then isomorphic to $G$.) I am interested in the situation where a pair of groups $G$ and $H$ can be embedded in each other. Of course, this is guaranteed to be the case when $G \cong H$. But is the converse true? More precisely:
Q1. Do there exist non-isomorphic groups $G$ and $H$ such that each of them can be embedded in the other?
I am interested in this because, in my mind, this question is analogous to the Cantor-Bernstein-Schroeder theorem in set theory. Of course, this view could be too naive or useless. Oh well.
The only "progress" I could make is to create another question. Let $\varphi_G:G \to H$ and $\varphi_H:H \to G$ be a pair of embeddings as in the question. Then the homomorphism $\varphi := \varphi_H \circ \varphi_G : G \to G$ is also injective; i.e., it is an embedding. I can show that the image of this map ($K := \varphi(G)$) is a proper subgroup of $G$ unless $G \cong H$. This leads me to another question:
Q2. Does there exists a group $G$ that is isomorphic to a proper subgroup of itself?
If the answer to this is negative, then so is the case for Q1. Though both of these seem "obviously false", I cannot prove them. Nor can I construct a counterexample. Any suggestions?
Some remarks:
Nothing is inherently special about groups here. I suppose one could ask the same question for rings, fields, or other structures; I focused on this specific question for clarity.
I tried to search through Wikipedia and Google books, but I cannot figure out the answer or where I can find the answer.
I have no idea as to how easy or difficult these questions are. If they are trivial/easy (say, the level of a standard undergrad homework exercise), then please give me hints rather than a complete solution :-).