|
Niven's Constant
In number theory, Niven's constant, named after Ivan Niven, is the largest exponent appearing in the prime factorization of any natural number ''n'' "on average". More precisely, if we define ''H''(1) = 1 and ''H''(''n'') = the largest exponent appearing in the unique prime factorization of a natural number ''n'' > 1, then Niven's constant is given by : \lim_ \frac \sum_^n H(j) = 1+\sum_^\infty \left(1-\frac\right) = 1.705211\dots where ζ is the Riemann zeta function. In the same paper Ivan M. Niven, Niven also proved that : \sum_^n h(j) = n + c\sqrt + o (\sqrt) where ''h''(1) = 1, ''h''(''n'') = the smallest exponent appearing in the unique prime factorization of each natural number ''n'' > 1, ''o'' is Big_O_notation#Little-o_notation, little o notation, and the constant ''c'' is given by : c = \frac, and consequently that : \lim_ \frac\sum_^n h(j) = 1. References Further reading * Steven R. Finch, ''Mathematical Constants'' (''Encyclopedia of ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
Number Theory
Number theory (or arithmetic or higher arithmetic in older usage) is a branch of pure mathematics devoted primarily to the study of the integers and arithmetic function, integer-valued functions. German mathematician Carl Friedrich Gauss (1777–1855) said, "Mathematics is the queen of the sciences—and number theory is the queen of mathematics."German original: "Die Mathematik ist die Königin der Wissenschaften, und die Arithmetik ist die Königin der Mathematik." Number theorists study prime numbers as well as the properties of mathematical objects made out of integers (for example, rational numbers) or defined as generalizations of the integers (for example, algebraic integers). Integers can be considered either in themselves or as solutions to equations (Diophantine geometry). Questions in number theory are often best understood through the study of Complex analysis, analytical objects (for example, the Riemann zeta function) that encode properties of the integers, primes ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
Ivan Niven
Ivan Morton Niven (October 25, 1915 May 9, 1999) was a Canadian-American mathematician, specializing in number theory and known for his work on Waring's problem. He worked for many years as a professor at the University of Oregon, and was president of the Mathematical Association of America. He was the author of several books on mathematics. Life Niven was born in Vancouver. He did his undergraduate studies at the University of British Columbia and was awarded his doctorate in 1938 from the University of Chicago. He was a member of the University of Oregon faculty from 1947 to his retirement in 1981. He was president of the Mathematical Association of America (MAA) from 1983 to 1984. He died in 1999 in Eugene, Oregon. Research Niven gave a proof that \pi is irrational in 1947. Niven completed the solution of most of Waring's problem in 1944. This problem, based on a 1770 conjecture by Edward Waring, consists of finding the smallest number g(n) such that every positive integer ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
Prime Factorization
In number theory, integer factorization is the decomposition of a composite number into a product of smaller integers. If these factors are further restricted to prime numbers, the process is called prime factorization. When the numbers are sufficiently large, no efficient non-quantum integer factorization algorithm is known. However, it has not been proven that such an algorithm does not exist. The presumed difficulty of this problem is important for the algorithms used in cryptography such as RSA public-key encryption and the RSA digital signature. Many areas of mathematics and computer science have been brought to bear on the problem, including elliptic curves, algebraic number theory, and quantum computing. In 2019, Fabrice Boudot, Pierrick Gaudry, Aurore Guillevic, Nadia Heninger, Emmanuel Thomé and Paul Zimmermann factored a 240-digit (795-bit) number (RSA-240) utilizing approximately 900 core-years of computing power. The researchers estimated that a 1024-bit RSA mod ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
Riemann Zeta Function
The Riemann zeta function or Euler–Riemann zeta function, denoted by the Greek letter (zeta), is a mathematical function of a complex variable defined as \zeta(s) = \sum_^\infty \frac = \frac + \frac + \frac + \cdots for \operatorname(s) > 1 and its analytic continuation elsewhere. The Riemann zeta function plays a pivotal role in analytic number theory, and has applications in physics, probability theory, and applied statistics. Leonhard Euler first introduced and studied the function over the reals in the first half of the eighteenth century. Bernhard Riemann's 1859 article "On the Number of Primes Less Than a Given Magnitude" extended the Euler definition to a complex variable, proved its meromorphic continuation and functional equation, and established a relation between its zeros and the distribution of prime numbers. This paper also contained the Riemann hypothesis, a conjecture about the distribution of complex zeros of the Riemann zeta function that is consid ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
Ivan M
Ivan () is a Slavic male given name, connected with the variant of the Greek name (English: John) from Hebrew meaning 'God is gracious'. It is associated worldwide with Slavic countries. The earliest person known to bear the name was Bulgarian tsar Ivan Vladislav. It is very popular in Russia, Ukraine, Croatia, Serbia, Bosnia and Herzegovina, Slovenia, Bulgaria, Belarus, North Macedonia, and Montenegro and has also become more popular in Romance-speaking countries since the 20th century. Etymology Ivan is the common Slavic Latin spelling, while Cyrillic spelling is two-fold: in Bulgarian, Russian, Macedonian, Serbian and Montenegrin it is Иван, while in Belarusian and Ukrainian it is Іван. The Old Church Slavonic (or Old Cyrillic) spelling is . It is the Slavic relative of the Latin name , corresponding to English ''John''. This Slavic version of the name originates from New Testament Greek (''Iōánnēs'') rather than from the Latin . The Greek name is in tur ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
Big O Notation
Big ''O'' notation is a mathematical notation that describes the limiting behavior of a function when the argument tends towards a particular value or infinity. Big O is a member of a family of notations invented by Paul Bachmann, Edmund Landau, and others, collectively called Bachmann–Landau notation or asymptotic notation. The letter O was chosen by Bachmann to stand for ''Ordnung'', meaning the order of approximation. In computer science, big O notation is used to classify algorithms according to how their run time or space requirements grow as the input size grows. In analytic number theory, big O notation is often used to express a bound on the difference between an arithmetical function and a better understood approximation; a famous example of such a difference is the remainder term in the prime number theorem. Big O notation is also used in many other fields to provide similar estimates. Big O notation characterizes functions according to their growth rates: d ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
Mathematical Constants
A mathematical constant is a key number whose value is fixed by an unambiguous definition, often referred to by a symbol (e.g., an alphabet letter), or by mathematicians' names to facilitate using it across multiple mathematical problems. Constants arise in many areas of mathematics, with constants such as and occurring in such diverse contexts as geometry, number theory, statistics, and calculus. What it means for a constant to arise "naturally", and what makes a constant "interesting", is ultimately a matter of taste, with some mathematical constants being notable more for historical reasons than for their intrinsic mathematical interest. The more popular constants have been studied throughout the ages and computed to many decimal places. All named mathematical constants are definable numbers, and usually are also computable numbers (Chaitin's constant being a significant exception). Basic mathematical constants These are constants which one is likely to encounter du ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
