Closed non-commutative operation on N

  • Thread starter Thread starter tarkimos
  • Start date Start date
  • Tags Tags
    Closed
AI Thread Summary
A closed non-commutative binary operation on the natural numbers (N) can be defined as x*y = 2x + y, which satisfies the criteria. For a closed non-associative operation, the discussion emphasizes that subtraction is not suitable since it does not remain within N. The participants clarify the importance of ensuring operations yield results in N, leading to confusion over examples like divisibility. The conversation highlights the need for clear definitions and understanding of binary operations. Overall, the thread illustrates the challenges of identifying suitable operations within the constraints 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.
 
I picked up this problem from the Schaum's series book titled "College Mathematics" by Ayres/Schmidt. It is a solved problem in the book. But what surprised me was that the solution to this problem was given in one line without any explanation. I could, therefore, not understand how the given one-line solution was reached. The one-line solution in the book says: The equation is ##x \cos{\omega} +y \sin{\omega} - 5 = 0##, ##\omega## being the parameter. From my side, the only thing I could...
Back
Top