Solution to If X,Y, and Z are sets and |X|=|Y| and |Y|=|Z|, show that |X|=|Z|. Note that … - Sikademy
Author Image

Archangel Macsika

If X,Y, and Z are sets and |X|=|Y| and |Y|=|Z|, show that |X|=|Z|. Note that we are not assuming that the given sets are finite.

The Answer to the Question
is below this banner.

Can't find a solution anywhere?

NEED A FAST ANSWER TO ANY QUESTION OR ASSIGNMENT?

Get the Answers Now!

You will get a detailed answer to your question or assignment in the shortest time possible.

Here's the Solution to this Question

Let assume sets X, Y, Z are not finite.

Since if we take X, Y, and Z are finite then result is trivial.

Now, we have |X| = |Y| and |Y| = |Z|.

Then we can define a bijection from X to Y says f

f : X → Y is bijection

Also there is a bijection g from Y onto Z

g : Y → Z is bijection

The composition of two bijective functions is bijective.

This shows that g○f is bijection from X to Z.

Since rang of f and domain of g is the same set, so the composition mapping is well defined.

Let h = g○f

Thus h is a bijection from set X onto set Z.

h : X → Z is bijection

|X| = |Z|

Related Answers

Was this answer helpful?

Join our Community to stay in the know

Get updates for similar and other helpful Answers

Question ID: mtid-5-stid-8-sqid-3470-qpid-2169