TOPICS
Search

Equinumerous


Two classes A and B of positive integers are equinumerous if

 A(n)∼B(n),

where A(n) is the number of integers in A that are less than or equal to n, and B(n) is the number of integers in B that are less than or equal to n. Equivalently, A and B have asymptotically equal counting functions.

The four classes of primes 8k+1, 8k+3, 8k+5, 8k+7 are equinumerous. Similarly, since 8k+1 and 8k+5 are both of the form 4k+1, and 8k+3 and 8k+7 are both of the form 4k+3, 4k+1 and 4k+3 are also equinumerous.


See also

Bertrand's Postulate, Prime Counting Function

Explore with Wolfram|Alpha

References

Shanks, D. Solved and Unsolved Problems in Number Theory, 4th ed. New York: Chelsea, pp. 21-22 and 31-32, 1993.

Referenced on Wolfram|Alpha

Equinumerous

Cite this as:

Weisstein, Eric W. "Equinumerous." From MathWorld--A Wolfram Resource. https://mathworld.wolfram.com/Equinumerous.html

Subject classifications