Advanced Calc. proof, about sets and intersection.

In summary: Let x be in A. That means it is in both A and B. But if it is in A\cap B, that means it is in both A and B. In other words, x is in B. That proves that A\subseteq B.
  • #1
emira
7
0

Homework Statement


Prove that: A is a subset of B if and only if (A intersection B)=A


Homework Equations





The Attempt at a Solution

I tried proving the right side, that is

(A [tex]\cap[/tex] B)=A
For two sets to be equal then they have to be subsets of each other...so:

(A [tex]\cap[/tex] B) [tex]\subseteq[/tex] A and A [tex]\subseteq[/tex] (A [tex]\cap[/tex] B)
So if we assume an element x [tex]\in[/tex] (A[tex]\cap[/tex]B), then by definition, x[tex]\in[/tex]A and x [tex]\in[/tex]B. Thus we proved that (A[tex]\cap[/tex]B)[tex]\subseteq[/tex]A.

In not quite sure how to prove the opposite, because if x is an element of A, that doenst necessarily mean that x is an element of A[tex]\cap[/tex]B...so i need help with the rest of it..or if you got any other ideas on how to approach it.

Thank you,
Emira!
 
Physics news on Phys.org
  • #2
emira said:

Homework Statement


Prove that: A is a subset of B if and only if (A intersection B)=A


Homework Equations





The Attempt at a Solution

I tried proving the right side, that is

(A [tex]\cap[/tex] B)=A
For two sets to be equal then they have to be subsets of each other...so:

(A [tex]\cap[/tex] B) [tex]\subseteq[/tex] A and A [tex]\subseteq[/tex] (A [tex]\cap[/tex] B)
So if we assume an element x [tex]\in[/tex] (A[tex]\cap[/tex]B), then by definition, x[tex]\in[/tex]A and x [tex]\in[/tex]B. Thus we proved that (A[tex]\cap[/tex]B)[tex]\subseteq[/tex]A.
Very good. That is exactly right!

In not quite sure how to prove the opposite, because if x is an element of A, that doenst necessarily mean that x is an element of A[tex]\cap[/tex]B...so i need help with the rest of it..or if you got any other ideas on how to approach it.

Thank you,
Emira![/QUOTE]
For the opposite, notice that you haven't used the hypothesis that A is a subset of B. If x is in A, then, because A is a subset of B it is also in B. Since it is in both A and B, it is in [itex]A\cap B[/itex]
Now you have to prove the implication the other way: If [itex]A\cap B\subseteq A[/itex] then [itex]A\subseteq B[/itex].
 

Related to Advanced Calc. proof, about sets and intersection.

1. What is a set in advanced calculus?

A set in advanced calculus is a collection of distinct elements. These elements can be numbers, functions, or any other mathematical objects that satisfy certain properties.

2. What is the intersection of two sets?

The intersection of two sets is the collection of elements that are common to both sets. In other words, it is the set of all elements that are present in both sets.

3. How is the intersection of two sets represented?

The intersection of two sets is represented by the symbol ∩ (pronounced "cap"). For example, if A and B are two sets, then their intersection would be written as A ∩ B.

4. What is the cardinality of the intersection of two sets?

The cardinality of the intersection of two sets is the number of elements in the intersection. It can be any non-negative integer, including 0 if the two sets have no common elements.

5. How is the intersection of multiple sets calculated?

To calculate the intersection of multiple sets, you can use the formula ∩(Ai) = {x | x ∈ Ai for all i}, where Ai represents the sets to be intersected and x is an element that is present in all of the sets. In simpler terms, find the elements that are common to all of the sets being intersected.

Similar threads

  • Calculus and Beyond Homework Help
Replies
1
Views
1K
  • Calculus and Beyond Homework Help
Replies
1
Views
536
  • Calculus and Beyond Homework Help
Replies
8
Views
1K
  • Calculus and Beyond Homework Help
Replies
3
Views
977
  • Calculus and Beyond Homework Help
Replies
6
Views
1K
  • Calculus and Beyond Homework Help
Replies
4
Views
830
  • Calculus and Beyond Homework Help
Replies
12
Views
1K
  • Calculus and Beyond Homework Help
Replies
20
Views
2K
  • Calculus and Beyond Homework Help
Replies
1
Views
598
  • Calculus and Beyond Homework Help
Replies
15
Views
974
Back
Top