Take the 2-minute tour ×
Mathematics Stack Exchange is a question and answer site for people studying math at any level and professionals in related fields. It's 100% free, no registration required.

Conjecture. Let $G$ and $H$ denote groups, and let $f : G \rightarrow H$ denote a function. Then $f$ is a homomorphism precisely when the graph of $f$ is a subgroup of the direct product $G \times H$.

Motivation. It has been proven elsewhere that if we replace the instances of the word "groups" with the word "vector spaces", and if we replace "homomorphism" with "linear map," and "subgroup" with "linear subspace" then the conjecture is true. (However, that proof is not in English.)

Is this a well-known result? Can anyone think of a counterexample?

share|improve this question
Do you really mean subset of the direct product of the groups ? The graph of any function $G\to H$ is such a set. –  Klaus Feb 2 '13 at 12:41
Dear lord no! I fixed it. –  goblin Feb 2 '13 at 12:41

1 Answer 1

up vote 3 down vote accepted

Yes, this is well-known. If $f$ is a homomorphism, then the graph $G_f$ is a subgroup: from $(x,f(x)) \in G_f$ and $(y,f(y)) \in G_f$ we get $(xy,f(x)f(y))=(xy,f(xy))\in G_f$. Analogous reasoning can be done for inverse. Conversely, if $G_f$ is a subgroup, then $(x,f(x)) \in G_f$ and $(y,f(y)) \in G_f$ multiplied give $(xy,f(x)f(y))\in G_f$, which means $f(x)f(y)=f(xy)$.

See Terence Tao's post for other examples.

share|improve this answer

Your Answer


By posting your answer, you agree to the privacy policy and terms of service.

Not the answer you're looking for? Browse other questions tagged or ask your own question.