Thursday, October 8, 2015

elementary set theory - Does aleb imply a+cleb+c for cardinal numbers?




Let a,b,c be cardinalities.



Prove or disprove:



If ab then a+cb+c





I realize that ab means that there's a bijection between A and B. But I don't really know what to do with the addition in the inequality.



Can I simply separate this into cases where one or two cardinalities are infinite while the others aren't and then just solve from there like numbers or known cardinalities like 0 ?



Thanks.


Answer



I will prove something stronger -



For cardinals a,b,c and d, if ac and bd, then a+bc+d.




Proof: Let A,B,C and D be sets with the cardinals a,b,c and d respectively, and AB=CD=.
If ac and bd, then there exists injective functions f:AC and g:BD. By defining new function h:ABCD with



h(x)={f(x)xAg(x)xB



That h(x) is well defined(why?) and injective one(why?). From that, we get




|AB||CD|



i.e. a+bc+d.


No comments:

Post a Comment

analysis - Injection, making bijection

I have injection f:AB and I want to get bijection. Can I just resting codomain to f(A)? I know that every function i...