Tell me more ×
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.

Let G be a set having more than one element and let $a\ast b=a$ for all $a,b$ in $G$. Is $G$ a group under this operation?

  • I think $\ast$ is associative since $(a\ast b)\ast c=a$ and $a\ast (b\ast c)=a$.
  • I also think there exists an $e$ in $G$ such that $a\ast e=a$ and $e\ast a=a$ for all $a$ in $G$, because you can just choose $e=a$ and this seems to work.
  • What is the inverse of $a$? Can the inverse of $a$ just be $a$? Is this allowed? Does this work?
share|improve this question
1  
How can you set $e=a$ when $a$ can be anything and $e$ needs to be fixed? – N. S. Sep 26 '12 at 1:41
I didn't know e had to be fixed. I thought it just had to exist for all a. – Allison Cameron Sep 26 '12 at 1:50
4  
@AllisonCameron: The order of "there exists" and "for all" is very important. Compare the following two statements: 1. There exists an $e \in G$ such that $a * e = e * a = a$ for all $a \in G$. 2. For all $a \in G$, there exists an $e \in G$ such that $a * e = e * a = a$. Do you see the difference between them? – Théophile Sep 26 '12 at 3:37

4 Answers

up vote 6 down vote accepted

No, you don’t have an identity. There is no single element $e\in G$ such that $e*a=a*e=a$ for all $a\in G$. Suppose that we actually had such an $e$. By hypothesis there is at least one $a\in G$ such that $a\ne e$. But then $e*a=e\ne a$, and $e$ isn’t an identity element after all.

You’ve shown that for each $a\in G$ there is some $x\in G$ such that $x*a=a*x=a$, namely $x=a$, but this isn’t what it means to have an identity. For that you need a single element, $e$, that works for all $a\in G$. In logical notation, you’ve proved that

$$\forall a\in G\exists e\in G(a*e=e*a=a)\;,\tag{1}$$

but the statement that $e$ is a group identity is

$$\exists e\in G\forall a\in G(a*e=e*a=a)\;,\tag{2}$$

with the quantifiers in the opposite order. In $(1)$ the $a$ is specified first, and you get to pick a different $e$ for each $a$. In $(2)$ the $e$ must be specified first, and then it has to work for all choices of $a$.

And of course if you have no identity, it’s meaningless to ask for inverses.

share|improve this answer

No, since non-identity elements have no inverse. If $ab=e$ then $a=e$.

share|improve this answer
Nothing can have an inverse: there is no identity element. – Brian M. Scott Sep 26 '12 at 1:49
@BrianM.Scott Well, in that case nothing having an inverse is equivalent to no non-identity having an inverse. :) This is just the first obstruction I saw to $G$ being a group. – Alex Becker Sep 26 '12 at 1:54
True, true. I didn’t mean to imply that it was wrong; it just struck me as oddly peripheral to the main problem! – Brian M. Scott Sep 26 '12 at 2:00

$ab=a$, and $ba=b$. Which of these two is the identity?

(If there is only one element, then this is indeed a group, and then $a=b$ in the situation above and there's no conflict.)

share|improve this answer

If you set $e=a$, does there exist more than one distinct element in your group? If $a,b\in G$ and $a\ne b$, then $e\ast b = e = a \ne b$. So it is not the case that $e\ast b = b$, which means $e$ is not an identity element. (Informal proof by contradiction.)

share|improve this answer

Your Answer

 
discard

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.