Proving $A=B$ from Sets $A,B,C$

  • MHB
  • Thread starter Albert1
  • Start date
  • Tags
    Sets
In summary, to prove that two sets are equal, you can either use the subset method or the element method. This is important because it allows us to use the sets interchangeably in mathematical operations. Even if two sets have different forms, they can still be proven to be equal as long as their elements are the same. Proving two sets are equal is related to the reflexive property, where we are essentially showing that both sets are equal to themselves. Additionally, the transitive property can also be used to prove that two sets are equal by showing that if A is equal to B and B is equal to C, then A is also equal to C.
  • #1
Albert1
1,221
0
Three sets $A,B,C$ given:

(1)$A\bigcup C=B\bigcup C$

and

(2)$A\bigcap C=B \bigcap C$

Prove: $A=B$
 
Mathematics news on Phys.org
  • #2
Albert said:
Three sets $A,B,C$ given:

(1)$A\bigcup C=B\bigcup C$ and (2)$A\bigcap C=B \bigcap C$
Prove: $A=B$

Let's prove that $A\subset B$ $$x\in A\Rightarrow x\in A\cup C=B\cup C\Rightarrow \left \{ \begin{matrix} x\in B\\\vee\\x\in C\end{matrix}\right.$$ $$\Rightarrow \left \{ \begin{matrix} x\in B\\\vee\\x\in A\cap C=B\cap C\end{matrix}\right.\Rightarrow \left \{ \begin{matrix} x\in B\\\vee\\x\in B\end{matrix}\right.\Rightarrow x\in B.$$ In the same way, we could prove that $B\subset A.$
 
  • #3
Fernando Revilla said:
Let's prove that $A\subset B$ $$x\in A\Rightarrow x\in A\cup C=B\cup C\Rightarrow \left \{ \begin{matrix} x\in B\\\vee\\x\in C\end{matrix}\right.$$ $$\Rightarrow \left \{ \begin{matrix} x\in B\\\vee\\x\in A\cap C=B\cap C\end{matrix}\right.\Rightarrow \left \{ \begin{matrix} x\in B\\\vee\\x\in B\end{matrix}\right.\Rightarrow x\in B.$$ In the same way, we could prove that $B\subset A.$
Thanks! very good !
sol-1
$A=A\cup(A\cap C)
=A\cup(B\cap C)
=(A\cup B)\cap (A\cup C)$
$=(B\cup A)\cap (B\cup C)
=B\cup (A\cap C)$
$=B\cup(B\cap C)=B$
sol-2
$A=A\cap(A\cup C)
=A\cap(B\cup C)
=(A\cap B)\cup (A\cap C)$
$=(B\cap A)\cup (B\cap C)
=B\cap (A\cup C)$
$=B\cap(B\cup C)=B$
 
Last edited:

Related to Proving $A=B$ from Sets $A,B,C$

1. How do you prove that two sets are equal?

To prove that two sets A and B are equal, you need to show that every element in set A is also in set B, and vice versa. This can be done by using the subset method, where you show that A is a subset of B and B is a subset of A. Alternatively, you can use the element method, where you show that every element in A is also in B and every element in B is also in A.

2. What is the importance of proving that two sets are equal?

Proving that two sets are equal is important because it allows us to show that they have the same elements, and therefore, they can be used interchangeably. This is especially useful in mathematics, where we often need to manipulate sets and perform operations on them.

3. Can you prove that two sets are equal if they have different forms?

Yes, two sets can still be proven to be equal even if they are in different forms. This is because the form of a set does not affect its elements. As long as you can show that all the elements in one set are also in the other, the sets can be considered equal.

4. What is the relationship between proving two sets are equal and the reflexive property?

The reflexive property states that every set is equal to itself. When we prove that two sets are equal, we are essentially showing that they are reflexive, or that they are equal to themselves. This is because we are showing that every element in one set is also in the other, which means that both sets are equal to themselves.

5. Can the transitive property be used to prove that two sets are equal?

Yes, the transitive property can be used to prove that two sets are equal. This property states that if A is equal to B and B is equal to C, then A is also equal to C. Therefore, if you can prove that set A is equal to set B and set B is equal to set C, then you can conclude that set A is also equal to set C.

Similar threads

Replies
9
Views
677
  • General Math
Replies
1
Views
882
  • Calculus and Beyond Homework Help
Replies
4
Views
1K
Replies
1
Views
1K
Replies
5
Views
1K
Replies
1
Views
848
Replies
1
Views
666
  • General Math
Replies
1
Views
1K
Replies
1
Views
879
Replies
19
Views
2K
Back
Top