Operation exists that is valid for a group limited to the natural

  • Context: Undergrad 
  • Thread starter Thread starter Gear300
  • Start date Start date
  • Tags Tags
    Group Natural
Click For Summary
SUMMARY

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.

PREREQUISITES
  • Understanding of group theory concepts, specifically operations and identity elements.
  • Familiarity with natural numbers and their properties.
  • Knowledge of bijections and their applications in mathematics.
  • Basic comprehension of functions and floor operations in mathematical contexts.
NEXT STEPS
  • Research the properties of monoids and how they differ from groups.
  • Explore the concept of bijections in set theory and their implications in group operations.
  • Study the application of floor functions in mathematical operations and their significance.
  • Investigate other mathematical structures that can be formed using natural numbers.
USEFUL FOR

Mathematicians, students of abstract algebra, and anyone interested in the properties of natural numbers and group theory will benefit from this discussion.

Gear300
Messages
1,209
Reaction score
9
What kind of operation exists that is valid for a group limited to the natural numbers?
 
Physics news on Phys.org


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?
 


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?

Thanks for the help.
The reason I asked was simply out of curiosity (while thinking, I couldn't think of a naturally occurring one).
 

Similar threads

  • · Replies 3 ·
Replies
3
Views
3K
  • · Replies 17 ·
Replies
17
Views
10K
  • · Replies 26 ·
Replies
26
Views
2K
  • · Replies 38 ·
2
Replies
38
Views
4K
  • · Replies 46 ·
2
Replies
46
Views
7K
  • · Replies 7 ·
Replies
7
Views
2K
  • · Replies 1 ·
Replies
1
Views
1K
  • · Replies 42 ·
2
Replies
42
Views
5K
  • · Replies 13 ·
Replies
13
Views
2K
  • · Replies 2 ·
Replies
2
Views
2K