Sunday, 29 May 2016

abstract algebra - 1-1 Correspondence (StimesT)timesU and Stimes(TtimesU)




(Herstein section 1.2 problem 3)



If S,T,U are nonempty sets, prove that there exists a one-to-one correspondence (S×T)×U and S×(T×U).



An element of (S×T)×U is of the form ((s,t),u) and for S×(T×U) an element is of the form (s,(t,u)).



I am unsure of such a function. The only thing that comes to mind is that given an element of the form ((s,t),u) take the T value from S×T and then take the U value from (S×T)×U to obtain an element of T×U and then take that value and cross it with the value from S to get an element from S×(T×U).



But I am highly unsure of this function as it is literally looking at the form of the elements and essentially "swapping the parentheses".



Answer



The function f:(S×T)×US×(T×U) prescribed by s,t,us,t,u

is evidently surjective and can also be proved to be injective (can you do that?).



So f is a bijection whence represents a one-to-one correspondence between domain and codomain of f.


No comments:

Post a Comment

real analysis - How to find limhrightarrow0fracsin(ha)h

How to find limh0sin(ha)h without lhopital rule? I know when I use lhopital I easy get $$ \lim_{h\rightarrow 0}...