|
Erdős–Borwein Constant
The Erdős–Borwein constant is the sum of the Reciprocal (mathematics), reciprocals of the Mersenne prime, Mersenne numbers. It is named after Paul Erdős and Peter Borwein. By definition it is: :E=\sum_^\frac\approx1.606695152415291763\dots Equivalent forms It can be proven that the following forms all sum to the same constant: : E=\sum_^\frac\frac : E=\sum_^\sum_^ \frac : E=1+\sum_^ \frac : E=\sum_^\frac where σ0(''n'') = ''d''(''n'') is the divisor function, a multiplicative function that equals the number of positive divisors of the number ''n''. To prove the equivalence of these sums, note that they all take the form of Lambert series and can thus be resummed as such. Irrationality Erdős in 1948 showed that the mathematical constant, constant ''E'' is an irrational number. Later, Borwein provided an alternative proof. Despite its irrationality, the Binary numeral system, binary representation of the Erdős–Borwein constant may be calculated efficiently. Appli ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
Reciprocal (mathematics)
In mathematics, a multiplicative inverse or reciprocal for a number ''x'', denoted by 1/''x'' or ''x''−1, is a number which when multiplied by ''x'' yields the multiplicative identity, 1. The multiplicative inverse of a fraction ''a''/''b'' is ''b''/''a''. For the multiplicative inverse of a real number, divide 1 by the number. For example, the reciprocal of 5 is one fifth (1/5 or 0.2), and the reciprocal of 0.25 is 1 divided by 0.25, or 4. The reciprocal function, the function ''f''(''x'') that maps ''x'' to 1/''x'', is one of the simplest examples of a function which is its own inverse (an involution). Multiplying by a number is the same as dividing by its reciprocal and vice versa. For example, multiplication by 4/5 (or 0.8) will give the same result as division by 5/4 (or 1.25). Therefore, multiplication by a number followed by multiplication by its reciprocal yields the original number (since the product of the number and its reciprocal is 1). The term ''reciprocal' ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
Irrational Number
In mathematics, the irrational numbers (from in- prefix assimilated to ir- (negative prefix, privative) + rational) are all the real numbers that are not rational numbers. That is, irrational numbers cannot be expressed as the ratio of two integers. When the ratio of lengths of two line segments is an irrational number, the line segments are also described as being '' incommensurable'', meaning that they share no "measure" in common, that is, there is no length ("the measure"), no matter how short, that could be used to express the lengths of both of the two given segments as integer multiples of itself. Among irrational numbers are the ratio of a circle's circumference to its diameter, Euler's number ''e'', the golden ratio ''φ'', and the square root of two. In fact, all square roots of natural numbers, other than of perfect squares, are irrational. Like all real numbers, irrational numbers can be expressed in positional notation, notably as a decimal number. In the cas ... [...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] |
The Art Of Computer Programming
''The Art of Computer Programming'' (''TAOCP'') is a comprehensive monograph written by the computer scientist Donald Knuth presenting programming algorithms and their analysis. Volumes 1–5 are intended to represent the central core of computer programming for sequential machines. When Knuth began the project in 1962, he originally conceived of it as a single book with twelve chapters. The first three volumes of what was then expected to be a seven-volume set were published in 1968, 1969, and 1973. Work began in earnest on Volume 4 in 1973, but was suspended in 1977 for work on typesetting prompted by the second edition of Volume 2. Writing of the final copy of Volume 4A began in longhand in 2001, and the first online pre-fascicle, 2A, appeared later in 2001. The first published installment of Volume 4 appeared in paperback as Fascicle 2 in 2005. The hardback Volume 4A, combining Volume 4, Fascicles 0–4, was published in 2011. Volume 4, Fascicle 6 ("Satisfiability") was rel ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
Heapsort
In computer science, heapsort is a comparison-based sorting algorithm. Heapsort can be thought of as an improved selection sort: like selection sort, heapsort divides its input into a sorted and an unsorted region, and it iteratively shrinks the unsorted region by extracting the largest element from it and inserting it into the sorted region. Unlike selection sort, heapsort does not waste time with a linear-time scan of the unsorted region; rather, heap sort maintains the unsorted region in a heap data structure to more quickly find the largest element in each step. Although somewhat slower in practice on most machines than a well-implemented quicksort, it has the advantage of a more favorable worst-case runtime (and as such is used by Introsort as a fallback should it detect that quicksort is becoming degenerate). Heapsort is an in-place algorithm, but it is not a stable sort. Heapsort was invented by J. W. J. Williams in 1964. This was also the birth of the heap, presented a ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
Average Case Analysis
In computer science, best, worst, and average cases of a given algorithm express what the resource usage is ''at least'', ''at most'' and ''on average'', respectively. Usually the resource being considered is running time, i.e. time complexity, but could also be memory or some other resource. Best case is the function which performs the minimum number of steps on input data of n elements. Worst case is the function which performs the maximum number of steps on input data of size n. Average case is the function which performs an average number of steps on input data of n elements. In real-time computing, the worst-case execution time is often of particular concern since it is important to know how much time might be needed ''in the worst case'' to guarantee that the algorithm will always finish on time. Average performance and worst-case performance are the most used in algorithm analysis. Less widely found is best-case performance, but it does have uses: for example, where ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
John Wrench
John William Wrench, Jr. (October 13, 1911 – February 27, 2009) was an American mathematician who worked primarily in numerical analysis. He was a pioneer in using computers for mathematical calculations, and is noted for work done with Daniel Shanks to calculate the mathematical constant pi to 100,000 decimal places. Life and education Wrench was born on October 13, 1911, in Westfield, New York, and grew up in Hamburg, New York. He received a BA summa cum laude in mathematics in 1933 and an MA in mathematics in 1935, both from the University at Buffalo. He received his PhD in mathematics in 1938 from Yale University. His thesis was titled ''The derivation of arctangent relations''. Wrench died on February 27, 2009, of pneumonia in Frederick, Maryland. Career Wrench started his career teaching at George Washington University, but switched to doing research for the United States Navy during World War II. His specialty for the Navy was developing high-speed computat ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
Binary Numeral System
A binary number is a number expressed in the base-2 numeral system or binary numeral system, a method of mathematical expression which uses only two symbols: typically "0" (zero) and "1" ( one). The base-2 numeral system is a positional notation with a radix of 2. Each digit is referred to as a bit, or binary digit. Because of its straightforward implementation in digital electronic circuitry using logic gates, the binary system is used by almost all modern computers and computer-based devices, as a preferred system of use, over various other human techniques of communication, because of the simplicity of the language and the noise immunity in physical implementation. History The modern binary number system was studied in Europe in the 16th and 17th centuries by Thomas Harriot, Juan Caramuel y Lobkowitz, and Gottfried Leibniz. However, systems related to binary numbers have appeared earlier in multiple cultures including ancient Egypt, China, and India. Leibniz was specifica ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
Mathematical Constant
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 ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
Mersenne Prime
In mathematics, a Mersenne prime is a prime number that is one less than a power of two. That is, it is a prime number of the form for some integer . They are named after Marin Mersenne, a French Minim friar, who studied them in the early 17th century. If is a composite number then so is . Therefore, an equivalent definition of the Mersenne primes is that they are the prime numbers of the form for some prime . The exponents which give Mersenne primes are 2, 3, 5, 7, 13, 17, 19, 31, ... and the resulting Mersenne primes are 3, 7, 31, 127, 8191, 131071, 524287, 2147483647, ... . Numbers of the form without the primality requirement may be called Mersenne numbers. Sometimes, however, Mersenne numbers are defined to have the additional requirement that be prime. The smallest composite Mersenne number with prime exponent ''n'' is . Mersenne primes were studied in antiquity because of their close connection to perfect numbers: the Euclid–Euler theorem as ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
Thomas Clausen (mathematician)
Thomas Clausen (16 January 1801, Snogbæk, Sottrup Municipality, Duchy of Schleswig (now Denmark) – 23 May 1885, Dorpat, Imperial Russia (now Estonia)) was a Danish mathematician and astronomer. Clausen learned mathematics at home. In 1820, he became a trainee at the Munich Optical Institute and in 1824, at the Altona Observatory after he showed Heinrich Christian Schumacher his paper on calculating longitude by the occultation of stars by the moon. He eventually returned to Munich, where he conceived and published his best known works on mathematics. In 1842 Clausen was hired by the staff of the Tartu Observatory, becoming its director in 1866-1872. Works by Clausen include studies on the stability of Solar System, comet movement, ABC telegraph code and calculation of 250 decimals of pi (later, only 248 were confirmed to be correct). In 1840 he discovered the Von Staudt–Clausen theorem. Also in 1840 he also found two compass and straightedge constructions of lunes w ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
Lambert Series
In mathematics, a Lambert series, named for Johann Heinrich Lambert, is a series taking the form :S(q)=\sum_^\infty a_n \frac . It can be resumed formally by expanding the denominator: :S(q)=\sum_^\infty a_n \sum_^\infty q^ = \sum_^\infty b_m q^m where the coefficients of the new series are given by the Dirichlet convolution of ''a''''n'' with the constant function 1(''n'') = 1: :b_m = (a*1)(m) = \sum_ a_n. \, This series may be inverted by means of the Möbius inversion formula, and is an example of a Möbius transform. Examples Since this last sum is a typical number-theoretic sum, almost any natural multiplicative function will be exactly summable when used in a Lambert series. Thus, for example, one has :\sum_^\infty q^n \sigma_0(n) = \sum_^\infty \frac where \sigma_0(n)=d(n) is the number of positive divisors of the number ''n''. For the higher order sum-of-divisor functions, one has :\sum_^\infty q^n \sigma_\alpha(n) = \sum_^\infty \frac where \ ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
