Equivalence of sets proof assistance

Click For Summary
SUMMARY

The discussion centers on proving the equivalence of sets A, B, and C through the existence of three one-to-one functions: f from A to B, g from B to C, and h from C to A. The participants emphasize the use of transitivity in set equivalence, specifically noting that A can be shown to be less than or equal to C without the need for function composition. This approach simplifies the proof process and is recommended for exam preparation.

PREREQUISITES
  • Understanding of one-to-one functions in set theory
  • Familiarity with the concept of set equivalence
  • Knowledge of transitivity in mathematical relations
  • Basic proof techniques in mathematics
NEXT STEPS
  • Study the properties of one-to-one functions in set theory
  • Learn about transitive relations and their applications in proofs
  • Explore examples of set equivalence proofs
  • Review mathematical proof techniques for exam preparation
USEFUL FOR

Students studying set theory, mathematicians interested in proof techniques, and anyone preparing for exams involving mathematical proofs and set equivalence.

Agent M27
Messages
169
Reaction score
0

Homework Statement


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

g:B\stackrel{1-1}{\rightarrow}C

h:C\stackrel{1-1}{\rightarrow}A

Prove A\approxB\approxC

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\circf. 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: 447
Physics news on Phys.org
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.
 
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
 

Similar threads

  • · Replies 10 ·
Replies
10
Views
3K
  • · Replies 1 ·
Replies
1
Views
1K
Replies
1
Views
2K
  • · Replies 5 ·
Replies
5
Views
3K
  • · Replies 3 ·
Replies
3
Views
2K
  • · Replies 7 ·
Replies
7
Views
2K
Replies
4
Views
2K
  • · Replies 6 ·
Replies
6
Views
2K
  • · Replies 5 ·
Replies
5
Views
9K
  • · Replies 6 ·
Replies
6
Views
2K