Why does the cumulative number of primes below x increase while prime density decreases?
The cumulative number of primes always increases because larger ranges contain more primes in absolute terms. However, the density decreases because the proportion of primes relative to the total number of integers searched drops as x grows.
Conditions
- x increases through the displayed powers of ten.
- Density is defined as (# primes)/(size).
Reasoning, step by step
- Observe the table of prime counts for increasing SIZE values.
- Note that the absolute count of primes strictly increases.
- Compute the density ratio for the same values.
- Observe that the percentage of primes decreases as SIZE grows.
Example
The video shows the count rising from 25 to 1229 as SIZE goes from 100 to 10000, but the density drops from 25% to 12.29%.
Common misconceptions
- Assuming that because more primes are found in larger ranges, primes must also become more common per integer.
- Reading a slowly rising cumulative count curve as indicating a constant or increasing density.
Watch the explanation
YouTubeThe Prime Number Theorem
1:10 – 1:59Watch this moment ↗
Explore next
Answers are generated from source material and independently checked. Consult the original video or creator if something is unclear.