A group that is a collection of sets

  • Thread starter Thread starter halvizo1031
  • Start date Start date
  • Tags Tags
    Group Sets
Click For Summary
SUMMARY

The discussion focuses on the mathematical structure of the set of subsets P of a set S, specifically examining the operation defined as A*B = ((S-A) ∩ B) ∪ (A ∩ (S-B)). Participants aim to demonstrate that (P,*) is commutative and identify the group identity. The commutative property is suggested to be evident from the operation's definition, while alternative methods beyond Venn diagrams are sought for clarity. Additionally, testing the operation with the empty set and the complement of A is recommended for further exploration.

PREREQUISITES
  • Understanding of set theory and operations on sets
  • Familiarity with Venn diagrams for visualizing set operations
  • Knowledge of group theory concepts, including identity and commutativity
  • Basic mathematical proof techniques to validate properties
NEXT STEPS
  • Explore the properties of group operations in set theory
  • Investigate alternative proof techniques for commutativity in algebraic structures
  • Learn about the role of the empty set in set operations
  • Study the concept of complements in set theory and their implications in group operations
USEFUL FOR

Mathematics students, educators, and anyone interested in abstract algebra and set theory, particularly those studying group structures and operations on sets.

halvizo1031
Messages
77
Reaction score
0

Homework Statement


Let S be a set of things and let P be the set of subsets of S. For A, B in P define

A*B = ((S-A) intersect B) union (A intersect (S-B)).

Need to show that (P,*) is commutative and the group identity.


Homework Equations





The Attempt at a Solution



only attempted to show through venn diagrams..looking for an alternative approach?
 
Physics news on Phys.org
unless I'm missing something commutative seems pretty obvious from the definition of the multiplication, just re-arrange to show A*B = B*A

then try the follwing multiplications: A with the empty set & A with its complement
 

Similar threads

Replies
1
Views
2K
Replies
3
Views
1K
  • · Replies 4 ·
Replies
4
Views
2K
  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 2 ·
Replies
2
Views
2K
  • · Replies 6 ·
Replies
6
Views
2K
Replies
4
Views
1K
  • · Replies 8 ·
Replies
8
Views
2K
  • · Replies 4 ·
Replies
4
Views
2K
Replies
2
Views
2K