Friday, 14 September 2018

elementary set theory - Let alpha,beta,gamma be cardinals, betaleqgamma, prove alphabetalealphagamma



Let |A|=α,|B|=β,|C|=γ be cardinals and βγ. Prove αβαγ.



So from the given we know that there's an injection f:BC and some functions h:BA,g:CA. We want to prove there's an injection l1:AC. It appears that f doesn't help here.




Trying to take representatives from A and show they're in C and there's an injection doesn't work so maybe the function should be l2:hg but I don't know how to work with it.


Answer



Given the injection f, for each function h:BA you can associate a g(y):CA by g(f(x))=h(x) if yf(B), otherwise g(y)=something in A Since f is an injection, the g's will be distinct whenever the h's are.


No comments:

Post a Comment

real analysis - How to find limhrightarrow0fracsin(ha)h

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