Can an Injection Prove Equality in the Intersection of Subsets in a Function?

In summary, the conversation is about proving the equality of two sets using the concept of functions. The participants discuss how to prove that f(A1 intersection A2) is contained in OR equal to f(A1) intersection with f(A2), and one participant is stuck on how to prove the equality part when f is an injection. They are reminded that in order to prove equality of sets, both sets must be shown to be subsets of each other.
  • #1
ragnes
4
0
f: A-->B is a function. A,B are sets.
Let A1, A2 be contained in/equal to A.

f(A1 intersection A2) is contained in OR equal to f(A1) intersection with f(A2). Show that the equality holds if f is an injection.

I know how to prove that it is contained, but not the equal/injection part. Help please!
 
Physics news on Phys.org
  • #2
ragnes said:
f: A-->B is a function. A,B are sets.
Let A1, A2 be contained in/equal to A.

f(A1 intersection A2) is contained in OR equal to f(A1) intersection with f(A2). Show that the equality holds if f is an injection.

I know how to prove that it is contained, but not the equal/injection part. Help please!

Okay, so far you have proved that...
[tex] f(A_{1}\cap A_{2}) \subseteq f(A_{1})\cap f( A_{2})[/tex]

When you want to prove equality of sets ( say A and B) you have to show [tex]A\subset[/tex] B and [tex]B \subset A[/tex].

Where in the process of showing equality are you stuck ?
 

What is the definition of "Intersection of Subsets"?

The intersection of subsets refers to the set of elements that are common to two or more given subsets. It is denoted by the symbol ∩ and is read as "intersect."

What is the cardinality of the intersection of subsets?

The cardinality of the intersection of subsets is equal to the number of elements that are common to all of the given subsets. In other words, it is the number of elements that are present in each of the subsets being intersected.

How is the intersection of subsets represented graphically?

The intersection of subsets can be represented graphically using a Venn diagram. The overlapping region of the circles in the Venn diagram represents the elements that are common to all of the subsets being intersected.

What is the difference between the intersection and union of subsets?

The intersection of subsets refers to the common elements among subsets, while the union of subsets refers to all the elements in all of the subsets combined. In other words, the intersection is the "and" operation, while the union is the "or" operation.

How can the intersection of subsets be calculated?

The intersection of subsets can be calculated by listing out all the elements in each subset and identifying the elements that are common to all of them. Alternatively, it can also be calculated using set notation and logical operators, such as the symbol ∩ for intersection.

Similar threads

  • Calculus and Beyond Homework Help
2
Replies
61
Views
3K
  • Calculus and Beyond Homework Help
Replies
1
Views
504
  • Calculus and Beyond Homework Help
Replies
12
Views
1K
  • Calculus and Beyond Homework Help
Replies
3
Views
1K
  • Calculus and Beyond Homework Help
Replies
3
Views
550
  • General Math
Replies
3
Views
839
  • Calculus and Beyond Homework Help
Replies
1
Views
1K
  • Calculus and Beyond Homework Help
Replies
5
Views
892
  • Calculus and Beyond Homework Help
Replies
9
Views
546
  • Calculus and Beyond Homework Help
Replies
1
Views
1K
Back
Top