Gear300
- 1,209
- 9
What kind of operation exists that is valid for a group limited to the natural numbers?
The discussion centers on defining a group operation for the set of natural numbers, denoted as \mathbb{N}. A specific operation, denoted by \star, is introduced, which is derived from a function f(a,b) that combines elements of \mathbb{N} using a bijection with \mathbb{Z}. The operation \star has an identity element of 1 and defines inverses as n^{-1} = n + (-1)^n. The natural structure of \mathbb{N} is identified as a monoid, lacking inverses, which raises questions about the necessity of treating \mathbb{N} as a group.
PREREQUISITESMathematicians, students of abstract algebra, and anyone interested in the properties of natural numbers and group theory will benefit from this discussion.
VKint said:I can't think of any really natural or appealing ones, but you can easily cook up some fairly contrived group operations on [tex]\mathbb{N}[/tex] by bijecting it with [tex]\mathbb{Z}[/tex]. For example, for [tex]a,b \in \mathbb{N}[/tex], define the function [tex]f(a,b)[/tex] as follows:
[tex] \displaystyle f(a,b) \equiv (-1)^{2 \left\{ \frac{a}{2} \right\} } \left\lfloor \frac{a}{2} \right\rfloor + (-1)^{2 \left\{ \frac{b}{2} \right\} } \left\lfloor \frac{b}{2} \right\rfloor \textrm{.}[/tex]
Then let
[tex] \displaystyle a \star b \equiv <br /> \left\{<br /> \begin{aligned}<br /> 2f(a,b) \quad \textrm{if} \; f(a,b) \geq 0\\<br /> |2f(a,b)| + 1 \quad \textrm{if} \; f(a,b) < 0 \textrm{.}<br /> \end{aligned}<br /> \right.[/tex]
Then [tex]\star[/tex] is a group operation, with identity element [tex]1[/tex], such that [tex]n^{-1} = n + (-1)^n[/tex].
The natural structure of [tex]\mathbb{N}[/tex] is that of a monoid, i.e., a "group without inverses." By the way, just out of curiosity, why do you ask? Is there some problem you're working on that requires you to treat [tex]\mathbb{N}[/tex] as a group in some way?