Author |
Topic: Symmetric Difference Group (Read 1001 times) |
|
Icarus
wu::riddles Moderator
Uberpuzzler
Boldly going where even angels fear to tread.
Gender: 
Posts: 4863
|
 |
Symmetric Difference Group
« on: Dec 8th, 2005, 2:35pm » |
 Quote  Modify
|
The symmetric difference between two sets A and B is the set
A v B = (A u B) - (A n B) = (A - B) u (B - A).
(1) For any set S, show that (P(S), v) is a group, where P(S) is the set of all subsets of S.
(2) Identify all subgroups of P(S) when S is finite.
(3) What if S is infinite?
|
|
 IP Logged |
"Pi goes on and on and on ...
And e is just as cursed.
I wonder: Which is larger
When their digits are reversed? " - Anonymous
|
|
|
Eigenray
wu::riddles Moderator
Uberpuzzler
Gender:
Posts: 1948
|
|
Re: Symmetric Difference Group
« Reply #1 on: Dec 9th, 2005, 12:29pm » |
Quote Modify
|
I'd like to add (multiply?):
(4) Show that (P(S), v, n) is a ring, where addition is set difference v, and multiplication is set intersection n.
(5) Identify (and enumerate) all subrings of P(S) when S is finite.
(6) What if S is infinite?
(When I first tried solving (2), a bell went off in my head, and I realized I had done (5), which I found to be a sterling problem.)
|
|
IP Logged |
|
|
|
|
RIDDLES SITE
WRITE MATH!
Home 
Help 
Search 
Members 
Login 
Register
Reply
Notify of replies
Send Topic
Print