Additive number theory

Additive number theory

In mathematics, additive number theory is a branch of number theory that studies ways to express an integer as the sum of integers in a set. Two classical problem in this area of number theory are the Goldbach conjecture and Waring's problem. Many of these problems are studied using the tools from the Hardy-Littlewood circle method and from sieve methods. For example, Vinogradov proved that every sufficiently large odd number is the sum of three primes, and so every sufficiently large even integer is the sum of four primes. Hilbert proved that, for every integer "k" > 1, every nonnegative integer is the sum of a bounded number of "k"-th powers. In general, a set "A" of nonnegative integers is called an asymptotic basis of order "h" if every sufficiently large integer is the sum of exactly "h" (not necessarily distinct) elements of the set "A". Much of modern additive number theory concerns properties of general asymptotic bases of finite order. For example, a set "A" is called a minimal asymptotic basis of order "h" if "A" is an asymptotic basis of order h but no proper subset of "A" is an asymptotic basis of order "h". It has been proved that minimal asymptotic bases of order "h" exist for all "h", and that there also exist asymptotic bases of order "h" that contain no minimal asymptotic bases of order "h".

ee also

*Multiplicative number theory
*Sumset
*Arithmetic combinatorics

References

*
*

External links


Wikimedia Foundation. 2010.

Игры ⚽ Поможем написать реферат

Look at other dictionaries:

  • Number theory — A Lehmer sieve an analog computer once used for finding primes and solving simple diophantine equations. Number theory is a branch of pure mathematics devoted primarily to the study of the integers. Number theorists study prime numbers (the… …   Wikipedia

  • Analytic number theory — In mathematics, analytic number theory is a branch of number theory that uses methods from mathematical analysis to solve number theoretical problems. [Page 7 of Apostol 1976] It is often said to have begun with Dirichlet s introduction of… …   Wikipedia

  • Multiplicative number theory — is a subfield of analytic number theory that deals with prime numbers and with factorization and divisors. The focus is usually on developing approximate formulas for counting these objects in various contexts. The prime number theorem is a key… …   Wikipedia

  • New York Number Theory Seminar — The New York Number Theory Seminar is a research seminar devoted to the theory of numbers and related parts of mathematics and physics. Started in 1981 by a quartet of mathematicians then affiliated with City College (CUNY), Columbia University,… …   Wikipedia

  • Probabilistic number theory — is a subfield of number theory, which uses explicitly probability to answer questions of number theory. One basic idea underlying it is that different prime numbers are, in some serious sense, like independent random variables. This however is… …   Wikipedia

  • List of number theory topics — This is a list of number theory topics, by Wikipedia page. See also List of recreational number theory topics Topics in cryptography Contents 1 Factors 2 Fractions 3 Modular arithmetic …   Wikipedia

  • Additive function — Different definitions exist depending on the specific field of application. Traditionally, an additive function is a function that preserves the addition operation:: f ( x + y ) = f ( x ) + f ( y )for any two elements x and y in the domain. An… …   Wikipedia

  • Additive polynomial — In mathematics, the additive polynomials are an important topic in classical algebraic number theory. DefinitionLet k be a field of characteristic p , with p a prime number. A polynomial P ( x ) with coefficients in k is called an additive… …   Wikipedia

  • Prime number — Prime redirects here. For other uses, see Prime (disambiguation). A prime number (or a prime) is a natural number greater than 1 that has no positive divisors other than 1 and itself. A natural number greater than 1 that is not a prime number is… …   Wikipedia

  • Theory of conjoint measurement — The theory of conjoint measurement (also known as conjoint measurement or additive conjoint measurement) is a general, formal theory of continuous quantity. It was independently discovered by the French economist Gerard Debreu (1960) and by the… …   Wikipedia

Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”