Hacker Newsnew | past | comments | ask | show | jobs | submitlogin

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.




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

Search: