Hacker News new | past | comments | ask | show | jobs | submit login

you can show two sets have the same number of elements without having an intrinsic notion of "number" - find a bijection between them, mapping every member of set A to set B and vice versa, and you know you have two identically-sized sets without doing any counting.



And for completeness’s sake, this is how the concept of "having the same size" can be, and indeed is, extended to infinite sets.




Consider applying for YC's Spring batch! Applications are open till Feb 11.

Guidelines | FAQ | Lists | API | Security | Legal | Apply to YC | Contact

Search: