Logo
Unionpedia
Communication
Get it on Google Play
New! Download Unionpedia on your Android™ device!
Download
Faster access than browser!
 

Natural density

Index Natural density

In number theory, natural density (or asymptotic density or arithmetic density) is one of the possibilities to measure how large a subset of the set of natural numbers is. [1]

29 relations: Abundant number, Arithmetic progression, Bijection, Bulletin of the American Mathematical Society, Cambridge University Press, Complement (set theory), Countable set, Decimal representation, Dirichlet density, Equidistributed sequence, Function (mathematics), Furstenberg–Sárközy theorem, Infinity, Integer, Interval (mathematics), Limit superior and limit inferior, Natural number, Number theory, Prime number, Prime number theorem, Probabilistic number theory, Probability, Riemann zeta function, Schnirelmann density, Springer Science+Business Media, Square number, Square-free integer, Subset, Szemerédi's theorem.

Abundant number

In number theory, an abundant number or excessive number is a number for which the sum of its proper divisors is greater than the number itself.

New!!: Natural density and Abundant number · See more »

Arithmetic progression

In mathematics, an arithmetic progression (AP) or arithmetic sequence is a sequence of numbers such that the difference between the consecutive terms is constant.

New!!: Natural density and Arithmetic progression · See more »

Bijection

In mathematics, a bijection, bijective function, or one-to-one correspondence is a function between the elements of two sets, where each element of one set is paired with exactly one element of the other set, and each element of the other set is paired with exactly one element of the first set.

New!!: Natural density and Bijection · See more »

Bulletin of the American Mathematical Society

The Bulletin of the American Mathematical Society is a quarterly mathematical journal published by the American Mathematical Society.

New!!: Natural density and Bulletin of the American Mathematical Society · See more »

Cambridge University Press

Cambridge University Press (CUP) is the publishing business of the University of Cambridge.

New!!: Natural density and Cambridge University Press · See more »

Complement (set theory)

In set theory, the complement of a set refers to elements not in.

New!!: Natural density and Complement (set theory) · See more »

Countable set

In mathematics, a countable set is a set with the same cardinality (number of elements) as some subset of the set of natural numbers.

New!!: Natural density and Countable set · See more »

Decimal representation

A decimal representation of a non-negative real number r is an expression in the form of a series, traditionally written as a sum where a0 is a nonnegative integer, and a1, a2,...

New!!: Natural density and Decimal representation · See more »

Dirichlet density

In mathematics, the Dirichlet density (or analytic density) of a set of primes, named after Peter Gustav Lejeune Dirichlet, is a measure of the size of the set that is easier to use than the natural density.

New!!: Natural density and Dirichlet density · See more »

Equidistributed sequence

In mathematics, a sequence of real numbers is said to be equidistributed, or uniformly distributed, if the proportion of terms falling in a subinterval is proportional to the length of that interval.

New!!: Natural density and Equidistributed sequence · See more »

Function (mathematics)

In mathematics, a function was originally the idealization of how a varying quantity depends on another quantity.

New!!: Natural density and Function (mathematics) · See more »

Furstenberg–Sárközy theorem

The Furstenberg–Sárközy theorem is a result in additive number theory on square-difference-free sets, named after Hillel Furstenberg and András Sárközy.

New!!: Natural density and Furstenberg–Sárközy theorem · See more »

Infinity

Infinity (symbol) is a concept describing something without any bound or larger than any natural number.

New!!: Natural density and Infinity · See more »

Integer

An integer (from the Latin ''integer'' meaning "whole")Integer 's first literal meaning in Latin is "untouched", from in ("not") plus tangere ("to touch").

New!!: Natural density and Integer · See more »

Interval (mathematics)

In mathematics, a (real) interval is a set of real numbers with the property that any number that lies between two numbers in the set is also included in the set.

New!!: Natural density and Interval (mathematics) · See more »

Limit superior and limit inferior

In mathematics, the limit inferior and limit superior of a sequence can be thought of as limiting (i.e., eventual and extreme) bounds on the sequence.

New!!: Natural density and Limit superior and limit inferior · See more »

Natural number

In mathematics, the natural numbers are those used for counting (as in "there are six coins on the table") and ordering (as in "this is the third largest city in the country").

New!!: Natural density and Natural number · See more »

Number theory

Number theory, or in older usage arithmetic, is a branch of pure mathematics devoted primarily to the study of the integers.

New!!: Natural density and Number theory · See more »

Prime number

A prime number (or a prime) is a natural number greater than 1 that cannot be formed by multiplying two smaller natural numbers.

New!!: Natural density and Prime number · See more »

Prime number theorem

In number theory, the prime number theorem (PNT) describes the asymptotic distribution of the prime numbers among the positive integers.

New!!: Natural density and Prime number theorem · See more »

Probabilistic number theory

Probabilistic number theory is a subfield of number theory, which explicitly uses probability to answer questions of number theory.

New!!: Natural density and Probabilistic number theory · See more »

Probability

Probability is the measure of the likelihood that an event will occur.

New!!: Natural density and Probability · See more »

Riemann zeta function

The Riemann zeta function or Euler–Riemann zeta function,, is a function of a complex variable s that analytically continues the sum of the Dirichlet series which converges when the real part of is greater than 1.

New!!: Natural density and Riemann zeta function · See more »

Schnirelmann density

In additive number theory, the Schnirelmann density of a sequence of numbers is a way to measure how "dense" the sequence is.

New!!: Natural density and Schnirelmann density · See more »

Springer Science+Business Media

Springer Science+Business Media or Springer, part of Springer Nature since 2015, is a global publishing company that publishes books, e-books and peer-reviewed journals in science, humanities, technical and medical (STM) publishing.

New!!: Natural density and Springer Science+Business Media · See more »

Square number

In mathematics, a square number or perfect square is an integer that is the square of an integer; in other words, it is the product of some integer with itself.

New!!: Natural density and Square number · See more »

Square-free integer

In mathematics, a square-free integer is an integer which is divisible by no perfect square other than 1.

New!!: Natural density and Square-free integer · See more »

Subset

In mathematics, a set A is a subset of a set B, or equivalently B is a superset of A, if A is "contained" inside B, that is, all elements of A are also elements of B. A and B may coincide.

New!!: Natural density and Subset · See more »

Szemerédi's theorem

In arithmetic combinatorics, Szemerédi's theorem is a result concerning arithmetic progressions in subsets of the integers.

New!!: Natural density and Szemerédi's theorem · See more »

Redirects here:

Arithmetic density, Asymptotic density, Logarithmic density, Lower asymptotic density, Set density, Upper asymptotic density, Upper density.

References

[1] https://en.wikipedia.org/wiki/Natural_density

OutgoingIncoming
Hey! We are on Facebook now! »