|
Erdős–Turán Conjecture On Additive Bases
The Erdős–Turán conjecture is an old unsolved problem in additive number theory (not to be confused with Erdős conjecture on arithmetic progressions) posed by Paul Erdős and Pál Turán in 1941. The question concerns subsets of the natural numbers, typically denoted by \mathbb , called additive bases. A subset B is called an (asymptotic) additive basis of finite order if there is some positive integer h such that every sufficiently large natural number n can be written as the sum of at most h elements of B. For example, the natural numbers are themselves an additive basis of order 1, since every natural number is trivially a sum of at most one natural number. Lagrange's four-square theorem says that the set of positive square numbers is an additive basis of order 4. Another highly non-trivial and celebrated result along these lines is Vinogradov's theorem. One is naturally inclined to ask whether these results are optimal. It turns out that Lagrange's four-square theorem ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
Additive Number Theory
Additive number theory is the subfield of number theory concerning the study of subsets of integers and their behavior under addition. More abstractly, the field of additive number theory includes the study of abelian groups and commutative semigroups with an operation of addition. Additive number theory has close ties to combinatorial number theory and the geometry of numbers. Two principal objects of study are the sumset of two subsets ''A'' and ''B'' of elements from an abelian group ''G'', :A + B = \, and the h-fold sumset of ''A'', :hA = \underset\,. Additive number theory The field is principally devoted to consideration of ''direct problems'' over (typically) the integers, that is, determining the structure of ''hA'' from the structure of ''A'': for example, determining which elements can be represented as a sum from ''hA'', where ''A'' is a fixed subset.Nathanson (1996) II:1 Two classical problems of this type are the Goldbach conjecture (which is the conjecture that 2 ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
Conjecture
In mathematics, a conjecture is a conclusion or a proposition that is proffered on a tentative basis without proof. Some conjectures, such as the Riemann hypothesis (still a conjecture) or Fermat's Last Theorem (a conjecture until proven in 1995 by Andrew Wiles), have shaped much of mathematical history as new areas of mathematics are developed in order to prove them. Important examples Fermat's Last Theorem In number theory, Fermat's Last Theorem (sometimes called Fermat's conjecture, especially in older texts) states that no three positive integers a, ''b'', and ''c'' can satisfy the equation ''a^n + b^n = c^n'' for any integer value of ''n'' greater than two. This theorem was first conjectured by Pierre de Fermat in 1637 in the margin of a copy of '' Arithmetica'', where he claimed that he had a proof that was too large to fit in the margin. The first successful proof was released in 1994 by Andrew Wiles, and formally published in 1995, after 358 years of effort by mathe ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
Additive Number Theory
Additive number theory is the subfield of number theory concerning the study of subsets of integers and their behavior under addition. More abstractly, the field of additive number theory includes the study of abelian groups and commutative semigroups with an operation of addition. Additive number theory has close ties to combinatorial number theory and the geometry of numbers. Two principal objects of study are the sumset of two subsets ''A'' and ''B'' of elements from an abelian group ''G'', :A + B = \, and the h-fold sumset of ''A'', :hA = \underset\,. Additive number theory The field is principally devoted to consideration of ''direct problems'' over (typically) the integers, that is, determining the structure of ''hA'' from the structure of ''A'': for example, determining which elements can be represented as a sum from ''hA'', where ''A'' is a fixed subset.Nathanson (1996) II:1 Two classical problems of this type are the Goldbach conjecture (which is the conjecture that 2 ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
Hardy–Littlewood Circle Method
In mathematics, the Hardy–Littlewood circle method is a technique of analytic number theory. It is named for G. H. Hardy and J. E. Littlewood, who developed it in a series of papers on Waring's problem. History The initial idea is usually attributed to the work of Hardy with Srinivasa Ramanujan a few years earlier, in 1916 and 1917, on the asymptotics of the partition function. It was taken up by many other researchers, including Harold Davenport and I. M. Vinogradov, who modified the formulation slightly (moving from complex analysis to exponential sums), without changing the broad lines. Hundreds of papers followed, and the method still yields results. The method is the subject of a monograph by R. C. Vaughan. Outline The goal is to prove asymptotic behavior of a series: to show that for some function. This is done by taking the generating function of the series, then computing the residues about zero (essentially the Fourier coefficients). Technically, the genera ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
Van H
A van is a type of road vehicle used for transporting goods or people. Depending on the type of van, it can be bigger or smaller than a pickup truck and SUV, and bigger than a common car. There is some varying in the scope of the word across the different English-speaking countries. The smallest vans, microvans, are used for transporting either goods or people in tiny quantities. Mini MPVs, compact MPVs, and MPVs are all small vans usually used for transporting people in small quantities. Larger vans with passenger seats are used for institutional purposes, such as transporting students. Larger vans with only front seats are often used for business purposes, to carry goods and equipment. Specially-equipped vans are used by television stations as mobile studios. Postal services and courier companies use large step vans to deliver packages. Word origin and usage Van meaning a type of vehicle arose as a contraction of the word caravan. The earliest records of a van as a vehicl ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
Erdős–Tetali Theorem
In additive number theory, an area of mathematics, the Erdős–Tetali theorem is an existence theorem concerning economical additive bases of every order. More specifically, it states that for every fixed integer h \geq 2, there exists a subset of the natural numbers \mathcal \subseteq \mathbb satisfying r_(n) \asymp \log n, where r_(n) denotes the number of ways that a natural number ''n'' can be expressed as the sum of ''h'' elements of ''B''. The theorem is named after Paul Erdős and Prasad V. Tetali, who published it in 1990. Motivation The original motivation for this result is attributed to a problem posed by S. Sidon in 1932 on ''economical bases''. An additive basis \mathcal\subseteq\mathbb is called ''economical'' (or sometimes ''thin'') when it is an additive basis of order ''h'' and :r_(n) \ll_ n^\varepsilon for every \varepsilon > 0. In other words, these are additive bases that use as few numbers as possible to represent a given ''n'', and yet represent every na ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
Prasad V
200px, Prasad thaal offered to Shri Swaminarayan Mandir, Ahmedabad">Swaminarayan temple in Ahmedabad Prasada (, Sanskrit: प्रसाद, ), Prasadam or Prasad is a religious offering in Hinduism. Most often ''Prasada'' is vegetarian food especially cooked for devotees after praise and thanksgiving to the Lord. Mahaprasada (also called Bhandarā),Pashaura Singh, Louis E. Fenech, 2014The Oxford Handbook of Sikh Studies/ref> is the consecrated food offered to the deity in a Hindu temple which is then distributed and partaken by all the devotees regardless of any orientation.Chitrita Banerji, 2010Eating India: Exploring the Food and Culture of the Land of SpicesSubhakanta Behera, 2002Construction of an identity discourse: Oriya literature and the Jagannath lovers (1866-1936) p140-177.Susan Pattinson, 2011The Final Journey: Complete Hospice Care for the Departing Vaishnavas pp.220. ''Prasada'' is closely linked to the term Naivedya ( sa, नैवेद्य), also spelt Naiv ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
Eduard Wirsing
Eduard Wirsing (28 June 1931 – 22 March 2022) was a German mathematician, specializing in number theory. Biography Wirsing was born on 28 June 1931 in Berlin. Wirsing studied at the University of Göttingen and the Free University of Berlin, where he received his doctorate in 1957 under the supervision of Hans-Heinrich Ostmann with thesis ''Über wesentliche Komponenten in der additiven Zahlentheorie'' (On Essential Components in Additive Number Theory). In 1967/68 he was a professor at Cornell University and from 1969 a full professor at the University of Marburg, where he was since 1965. In 1970/71 he was at the Institute for Advanced Study. Since 1974 he was a professor at the University of Ulm, where he led the 1976 Mathematical Colloquium. He retired as professor emeritus in 1999, but continued to be mathematically active. Wirsing organized conferences on analytical number theory at the Oberwolfach Research Institute for Mathematics. In his spare time he played go and ch ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
Sidon Sequence
In number theory, a Sidon sequence is a sequence A=\ of natural numbers in which all pairwise sums a_i+a_j (for i\le j) are different. Sidon sequences are also called Sidon sets; they are named after the Hungarian mathematician Simon Sidon, who introduced the concept in his investigations of Fourier series. The main problem in the study of Sidon sequences, posed by Sidon, is to find the maximum number of elements that a Sidon sequence can contain, up to some bound x. Despite a large body of research, the question remained unsolved. Early results Paul Erdős and Pál Turán proved that, for every x>0, the number of elements smaller than x in a Sidon sequence is at most \sqrt+O(\sqrt . Several years earlier, James Singer had constructed Sidon sequences with \sqrt(1-o(1)) terms less than ''x''. Infinite Sidon sequences Erdős also showed that, for any particular infinite Sidon sequence A with A(x) denoting the number of its elements up to x, \liminf_ \frac\leq 1. That is, infinite ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
Israel Journal Of Mathematics
'' Israel Journal of Mathematics'' is a peer-reviewed mathematics journal published by the Hebrew University of Jerusalem (Magnes Press). Founded in 1963, as a continuation of the ''Bulletin of the Research Council of Israel'' (Section F), the journal publishes articles on all areas of mathematics. The journal is indexed by ''Mathematical Reviews'' and Zentralblatt MATH. Its 2009 MCQ was 0.70, and its 2009 impact factor The impact factor (IF) or journal impact factor (JIF) of an academic journal is a scientometric index calculated by Clarivate that reflects the yearly mean number of citations of articles published in the last two years in a given journal, as i ... was 0.754. External links * Mathematics journals Publications established in 1963 English-language journals Bimonthly journals Hebrew University of Jerusalem {{math-journal-stub ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
Limit Superior
In mathematics, the limit inferior and limit superior of a sequence can be thought of as limiting (that is, eventual and extreme) bounds on the sequence. They can be thought of in a similar fashion for a function (see limit of a function). For a set, they are the infimum and supremum of the set's limit points, respectively. In general, when there are multiple objects around which a sequence, function, or set accumulates, the inferior and superior limits extract the smallest and largest of them; the type of object and the measure of size is context-dependent, but the notion of extreme limits is invariant. Limit inferior is also called infimum limit, limit infimum, liminf, inferior limit, lower limit, or inner limit; limit superior is also known as supremum limit, limit supremum, limsup, superior limit, upper limit, or outer limit. The limit inferior of a sequence x_n is denoted by \liminf_x_n\quad\text\quad \varliminf_x_n. The limit superior of a sequence x_n is denoted by \lims ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
Prime Number
A prime number (or a prime) is a natural number greater than 1 that is not a product of two smaller natural numbers. A natural number greater than 1 that is not prime is called a composite number. For example, 5 is prime because the only ways of writing it as a product, or , involve 5 itself. However, 4 is composite because it is a product (2 × 2) in which both numbers are smaller than 4. Primes are central in number theory because of the fundamental theorem of arithmetic: every natural number greater than 1 is either a prime itself or can be factorized as a product of primes that is unique up to their order. The property of being prime is called primality. A simple but slow method of checking the primality of a given number n, called trial division, tests whether n is a multiple of any integer between 2 and \sqrt. Faster algorithms include the Miller–Rabin primality test, which is fast but has a small chance of error, and the AKS primality test, which always pr ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
