1
$\begingroup$

For my homework, I have been asked to analyze the following pair of set and binary operation:

N = The set of integers, subtraction.

So I'm trying to figure out what the identity is for this set/operation...but I can't think of any. There must exist some identity element e in N such that for any x in N, e * x = x * e = x, where * is the generic binary operator, right?

I tried e = 0, but x - 0 is not the same as 0 - x, so this cannot possibly be it... right? Does this mean there does not exist an identity?

$\endgroup$

3 Answers 3

4
$\begingroup$

Note, firstly, that the set $\mathbb N$ of natural numbers is not closed under subtraction:

$1\in \mathbb N$, $3 \in \mathbb N$, but $\;1- 3\notin\mathbb N$.

So we cannot have a group given subtraction as the binary operation on $\mathbb N$. Nor is subtraction associative: $$a - (b - c) \neq (a-b)-c$$

$\endgroup$
2
  • $\begingroup$ Thanks, but I'm wondering about the set of integers, not nonnegative integers. I'm sorry but I should have used Z to denote the set. If you look again, you'll see I said "set of integers". Sorry for the confusion. $\endgroup$
    – Bobby Lee
    Commented Jan 17, 2014 at 18:38
  • 1
    $\begingroup$ Even so, subtraction is not associative, and a group must have an associative binary operation on which it is defined. (Group Axiom I). $\endgroup$
    – amWhy
    Commented Jan 17, 2014 at 18:40
3
$\begingroup$

Note that usually integers are denoted by $\mathbb{Z}$, while $\mathbb{N}$ denotes positive integers. The pair $(\mathbb{Z},-)$ is not a group: for the reason you said and also because subtraction is not associative. Instead $(\mathbb{Z},+)$ is a group.

$\endgroup$
1
$\begingroup$

There are numerous group-theoretic obstructions, e.g. $\,\Bbb N$ is not closed under subtraction, and subtraction is not associative, etc. If you pass to $\,\Bbb Z\,$ then you're on target $\, x = x-e\,\Rightarrow\ e= 0,\,$ hence $x = e-x = -x\,$ a contradiction for $\,x \ne 0.$

$\endgroup$

You must log in to answer this question.

Not the answer you're looking for? Browse other questions tagged .