Closed operation

  • Thread starter Gear300
  • Start date
1,166
5
The question given is: Determine the smallest subset A of Z such that 2 ε A and A is closed with respect to addition.

The answer given was the set of all positive even integers, but I was thinking that the smallest subset would be the given element and the identity element (0 in this case) so that A = {0,2}...wouldn't this be more accurate?
 
To understand why that is not correct, you have to know what closure of an operator over a set means.

A set S is closed under a binary operator + iff for all x, y in S, x + y is in S.

A = {0, 2} isn't closed under addition because the definition is not satisfied. We can find a counter example where x and y are both in S, but x + y is not. The counter example is with x = 2 and y = 2.
 
Closed means you can do it to any two (possibly non-unique) elements and get an answer in your set.

S = {0, 2} doesn't work since 2+2=4 is not in S.
 
1,166
5
I see. Thanks...funny I didn't notice that.
 

Related Threads for: Closed operation

Replies
17
Views
909
Replies
2
Views
520
  • Posted
Replies
4
Views
2K
  • Posted
Replies
5
Views
3K

Physics Forums Values

We Value Quality
• Topics based on mainstream science
• Proper English grammar and spelling
We Value Civility
• Positive and compassionate attitudes
• Patience while debating
We Value Productivity
• Disciplined to remain on-topic
• Recognition of own weaknesses
• Solo and co-op problem solving

Hot Threads

Top