Closed non-commutative operation on N

  • Thread starter Thread starter tarkimos
  • Start date Start date
  • Tags Tags
    Closed
Click For Summary

Homework Help Overview

The discussion revolves around identifying examples of closed non-commutative and non-associative binary operations on the set of natural numbers (N). Participants are exploring the definitions and properties of binary operations in this context.

Discussion Character

  • Exploratory, Conceptual clarification, Assumption checking

Approaches and Questions Raised

  • Participants are attempting to identify suitable examples of binary operations, with some questioning the validity of divisibility as an example. Others suggest defining new operations to meet the criteria.

Discussion Status

There is ongoing exploration of potential examples, with some participants providing hints and clarifications. A new operation has been suggested, and there is recognition of previous misunderstandings regarding the nature of the operations.

Contextual Notes

Participants are grappling with the constraints of the definitions of closed operations and the implications of using certain operations like subtraction, which do not remain within the set of natural numbers.

tarkimos
Messages
6
Reaction score
0
Homework Statement

(i) Give an example of a closed non-commutative binary operation on N (the set of all natural numbers).
(ii) Give an example of a closed non-associative binary operation on N.

The attempt at a solution
This has me stumped, there must be something simple that I'm missing. I was thinking divisibility ('|')...

EDIT: Looking back at my first topic, wow, I've come a long way since when I last posted
 
Last edited:
Physics news on Phys.org
Note that a binary operation goes from N x N into N again. Divisibility is therefore not a really good example, for example, which number is 3 | 6? What does (3 | 6) | 4 mean?

Instead, try something simpler. I think you can even use the same counterexample for both. Let me give you a hint:
3 - 5 = - (5 - 3).
 
CompuChip said:
Note that a binary operation goes from N x N into N again. Divisibility is therefore not a really good example, for example, which number is 3 | 6? What does (3 | 6) | 4 mean?
Okay, that clears some things up, thanks.
CompuChip said:
Instead, try something simpler. I think you can even use the same counterexample for both. Let me give you a hint:
3 - 5 = - (5 - 3).
I need to use a counter-example?
I still can't work it out, sorry. I think that your hint went clear over my head.

I can't use subtraction (as it is not a closed operation in N), can I?
 
Then define a new operation. For example, x*y= 2x+ y is clearly non-commutative.
 
HallsofIvy said:
Then define a new operation. For example, x*y= 2x+ y is clearly non-commutative.
Ah, thank you very much. I wasn't looking at the questions broadly enough. :)
 
Sorry, I meant example instead of counterexample.
And I thought it said Z in which N is indeed closed.
My apologies.
 

Similar threads

  • · Replies 9 ·
Replies
9
Views
3K
  • · Replies 19 ·
Replies
19
Views
3K
  • · Replies 4 ·
Replies
4
Views
2K
  • · Replies 1 ·
Replies
1
Views
3K
  • · Replies 2 ·
Replies
2
Views
3K
  • · Replies 4 ·
Replies
4
Views
3K
  • · Replies 26 ·
Replies
26
Views
1K
  • · Replies 17 ·
Replies
17
Views
2K
Replies
11
Views
3K
  • · Replies 11 ·
Replies
11
Views
3K