Let |A|=α,|B|=β,|C|=γ be cardinals and β≤γ. Prove αβ≤αγ.
So from the given we know that there's an injection f:B→C and some functions h:B→A,g:C→A. We want to prove there's an injection l1:A→C. 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:h→g but I don't know how to work with it.
Answer
Given the injection f, for each function h:B→A you can associate a g(y):C→A by g(f(x))=h(x) if y∈f(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