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

Ok, by this definition I believe if you consider set of natural number without say n^2 numbers, then density will be 1, or "almost all", while class we ignored and similar classes are quite large and important.


Yes, the asymptotic density of “natural numbers which are not perfect squares” is 1. I.e. “almost all natural numbers are not perfect squares”. And similarly for many other important classes. Almost all natural numbers are not prime. Etc. etc.




Consider applying for YC's Winter 2027 batch! Applications are open till November 2.

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

Search: