How can we check that this operation is associative ?

  • Thread starter Thread starter Maths Lover
  • Start date Start date
  • Tags Tags
    associative
Click For Summary
SUMMARY

The binary operation Δ, defined as AΔB = (A-B) ∪ (B-A), is confirmed to be associative. The proof involves substituting the union definition and rearranging terms to demonstrate that (AΔB)ΔC = AΔ(BΔC). The discussion emphasizes the importance of showing work through the manipulation of set operations to validate the associativity of Δ.

PREREQUISITES
  • Understanding of set theory, specifically operations like union and set difference.
  • Familiarity with the concept of binary operations.
  • Knowledge of mathematical proof techniques, particularly for associative properties.
  • Ability to manipulate and rearrange algebraic expressions involving sets.
NEXT STEPS
  • Study the properties of binary operations in set theory.
  • Learn about the union and intersection of sets in detail.
  • Explore mathematical proof techniques, focusing on direct proof and proof by contradiction.
  • Investigate other associative operations and their applications in mathematics.
USEFUL FOR

Mathematicians, students studying abstract algebra, and anyone interested in the properties of set operations and binary operations.

Maths Lover
Messages
67
Reaction score
0
hello , there is an example here say that the binary operation which we denote it Δ is associative .
Δ is defiened as follows :
if A,B are two sets then
AΔB=(A-B)U(B-A). and Δ is associative . but the proof is omitted . and I need to know the proof .
 
Physics news on Phys.org
So, what did you attempt? Where are you stuck?
 
start by subbing in the the union definition and then rearrange terms.

(A ^ B) ^ C ) = ( ( A - B ) U ( B - A ) - C ) U ( C - ( A - B ) U ( B - A ) )

now show some work.
 

Similar threads

Replies
2
Views
2K
  • · Replies 8 ·
Replies
8
Views
2K
Replies
3
Views
2K
  • · Replies 2 ·
Replies
2
Views
5K
  • · Replies 1 ·
Replies
1
Views
3K
  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 27 ·
Replies
27
Views
4K
  • · Replies 3 ·
Replies
3
Views
2K
  • · Replies 3 ·
Replies
3
Views
3K
  • · Replies 1 ·
Replies
1
Views
2K