Equivalence of sets proof assistance

In summary, the conversation discusses using three functions, f, g, and h, to prove that A is approximately equal to B and C. The conversation also addresses the legality of setting t=g\circf and the use of transitivity to show A<=C.
  • #1
Agent M27
171
0

Homework Statement


Suppose there exist three functions:
f:A[tex]\stackrel{1-1}{\rightarrow}[/tex]B

g:B[tex]\stackrel{1-1}{\rightarrow}[/tex]C

h:C[tex]\stackrel{1-1}{\rightarrow}[/tex]A

Prove A[tex]\approx[/tex]B[tex]\approx[/tex]C

Do not assume the functions map onto their codomains.

Homework Equations


The Attempt at a Solution


I took a screenshot of my work and have attached it to the post. My question is concerning my last step, setting t=g[tex]\circ[/tex]f. Mathematically speaking I don't know if it is legal, however I don't see why I would not be able to do such an operation. Thanks in advance for the assistance.

Joe
 

Attachments

  • 5.4 #10.jpg
    5.4 #10.jpg
    35.3 KB · Views: 414
Physics news on Phys.org
  • #2
That's fine. But there's also no reason you can't just use transitivity to show A<=C just like you did for B without using the composition.
 
  • #3
I didn't even think about the transitivity of A and C until you pointed it out! I always over complicate these things. I think I will employ that method tomorrow should this problem appear on my exam. Thanks for your help.

Joe
 

FAQ: Equivalence of sets proof assistance

What does it mean for two sets to be equivalent?

Two sets are equivalent if they have the same number of elements, denoted as |A| = |B|. This means that there is a one-to-one correspondence between the elements of the two sets. In other words, every element in set A can be paired with a unique element in set B, and vice versa.

What is the importance of proving the equivalence of sets?

Proving the equivalence of sets is important in various areas of mathematics, such as in algebra, calculus, and geometry. It allows us to make direct comparisons between different sets and shows that they have the same cardinality. This is crucial in understanding the relationships between different mathematical concepts and solving problems involving sets.

How do you prove the equivalence of two sets?

To prove that two sets A and B are equivalent, you must show that there is a bijection (a one-to-one and onto function) between the two sets. This means that for every element in set A, there is a corresponding and unique element in set B, and vice versa. You can also show the equivalence of sets by constructing a one-to-one correspondence table or using the formal definition of equivalence, which involves proving the existence of an isomorphism between the two sets.

Can two infinite sets be equivalent?

Yes, two infinite sets can be equivalent as long as there is a one-to-one correspondence between their elements. For example, the sets of natural numbers (N) and even numbers (2N) are both infinite sets, but they are equivalent since every natural number has a unique even number counterpart, and vice versa. This shows that the concept of equivalence of sets extends beyond finite sets.

Are equivalent sets the same as equal sets?

No, equivalent sets and equal sets are not the same. Two sets are equal if they have the same elements, while two sets are equivalent if they have the same cardinality. This means that two equivalent sets can have different elements, but they have the same number of elements. For example, the sets {1,2,3} and {4,5,6} are not equal, but they are equivalent since they both have three elements.

Similar threads

Codomain and Range of Linear Transformation
Replies
10
Views
2K
Prove every subset of countable set is either finite or else countable
Replies
1
Views
1K
Prove ##1 + a=s(a)=a+1## for ##a \in \mathbb{N}##
Replies
1
Views
955
Difficulty proving a relation is an equivalence relation
Replies
3
Views
2K
[Linear Algebra] Linear transformation proof
Replies
7
Views
1K
Universal Mapping Property of Free Groups: Definition and Proof
Replies
4
Views
1K
Proof of A Union of A Intersection B Equals A
Replies
6
Views
2K
Inverse composite proof (wording of the proof)
Replies
5
Views
8K
Proof involving convex function and concave function
Replies
6
Views
2K
Proving a function is bijective
Replies
4
Views
1K

Hot Threads

Recent Insights

Back
Top