What is the closure property of addition in Boolean groups?

  • Thread starter Thread starter Artusartos
  • Start date Start date
  • Tags Tags
    Rings
Artusartos
Messages
236
Reaction score
0

Homework Statement



I attached the question...

I'm having trouble proving the closure property of the addition operation.

Homework Equations





The Attempt at a Solution



Since the textbook states "The Boolean group B(X) is the family of all the subsets of X"

I need to show that if A is in B(X) and B is in B(X), then A+B is in B(X). But I'm not sure how...since both A and B are subsets of X, I need to show that A+B is a subset...but X is just arbitrary. I'm a bit confused about this...

Thanks in advance
 

Attachments

  • 20121225_163140.jpg
    20121225_163140.jpg
    33.3 KB · Views: 396
Last edited:
Physics news on Phys.org
You know that A and B are subsets of X. From this can you figure out how to show that:
(A-B) \cup (B-A)
is a subset of X? This is all you need to prove the closure of addition.

Maybe you are confused because earlier you learned:
A+B = \{a+b|a\in A,\,b \in B\}
But note that the + operation is redefined in this exercise to mean:
A+B=(A-B) \cup (B-A)
 
rasmhop said:
You know that A and B are subsets of X. From this can you figure out how to show that:
(A-B) \cup (B-A)
is a subset of X? This is all you need to prove the closure of addition.

Maybe you are confused because earlier you learned:
A+B = \{a+b|a\in A,\,b \in B\}
But note that the + operation is redefined in this exercise to mean:
A+B=(A-B) \cup (B-A)

Thanks, but the reason that I'm confused is...isn't it already obvious that (A-B) \cup (B-A) is a set? So how can I "prove" it?
 
Artusartos said:
Thanks, but the reason that I'm confused is...isn't it already obvious that (A-B) \cup (B-A) is a set? So how can I "prove" it?

Yes it is, but you also need to prove that it is a subset of X. That too is fairly obvious. Just mention that A is a subset of X so A-B is a subset of X, similarily B-A is a subset of X. Therefore (A-B) union (B-A) is a subset of X. If this is a slightly more advanced course you may even just say "Obviously (B-A)\cup (A-B) is a subset of X".

However you need to check that the operations are associative, that multiplication distributes over addition, and you must find additive and multiplicative identities. Furthermore you must show that every subset of X has a negation. These parts of the exercise are non-trivial (and there are still a few parts left I didn't mention such as commutativity).
 
There are two things I don't understand about this problem. First, when finding the nth root of a number, there should in theory be n solutions. However, the formula produces n+1 roots. Here is how. The first root is simply ##\left(r\right)^{\left(\frac{1}{n}\right)}##. Then you multiply this first root by n additional expressions given by the formula, as you go through k=0,1,...n-1. So you end up with n+1 roots, which cannot be correct. Let me illustrate what I mean. For this...
Back
Top