The set of all primes is the same size infinity as the set of all positive integers because you could create a way to map one to the other aka you can count to the nth prime. Reals are different in that there are an infinite number of real between any two reals which means there’s no possible way to map them.
Top case is not the smallest infinite; going for prime number would save a lot of time for a lot of people before they die
The set of all primes is the same size infinity as the set of all positive integers because you could create a way to map one to the other aka you can count to the nth prime. Reals are different in that there are an infinite number of real between any two reals which means there’s no possible way to map them.
The set of primes and the set of integers have the same size, you can map a prime to every integer.
depends on what you mean by “smallest”