Equivalence of sets proof assistance

2 replies · 2K views · last reply
Agent M27
Messages
169
Reaction score
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
  • Handwritten-style proof typeset as a worked solution to Problem 10 5.4, showing a chain of one-to-one functions f: A to B, g: B to C, h: C to A, and the Cantor-Schroeder steps concluding A ≈ B ≈ C, including the composition t = g∘f.
    5.4 #10.jpg
    35.3 KB · Views: 470
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