|
Oppermann's Conjecture
Oppermann's conjecture is an unsolved problem in mathematics on the distribution of prime numbers.. It is closely related to but stronger than Legendre's conjecture, Andrica's conjecture, and Brocard's conjecture. It is named after Danish mathematician Ludvig Oppermann, who announced it in an unpublished lecture in March 1877. Statement The conjecture states that, for every integer ''x'' > 1, there is at least one prime number between : ''x''(''x'' − 1) and ''x''2, and at least another prime between : ''x''2 and ''x''(''x'' + 1). It can also be phrased equivalently as stating that the prime-counting function must take unequal values at the endpoints of each range.. That is: : ''π''(''x''2 − x) < ''π''(''x''2) < ''π''(''x''2 + ''x'') for ''x'' > 1 with ''π''(''x'') being the number of prime numbers less than or equal to ''x''. The end points of these two ranges are a square between two pro ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
Mathematics
Mathematics is an area of knowledge that includes the topics of numbers, formulas and related structures, shapes and the spaces in which they are contained, and quantities and their changes. These topics are represented in modern mathematics with the major subdisciplines of number theory, algebra, geometry, and analysis, respectively. There is no general consensus among mathematicians about a common definition for their academic discipline. Most mathematical activity involves the discovery of properties of abstract objects and the use of pure reason to prove them. These objects consist of either abstractions from nature orin modern mathematicsentities that are stipulated to have certain properties, called axioms. A ''proof'' consists of a succession of applications of deductive rules to already established results. These results include previously proved theorems, axioms, andin case of abstraction from naturesome basic properties that are considered true starting points of ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
Triangular Number
A triangular number or triangle number counts objects arranged in an equilateral triangle. Triangular numbers are a type of figurate number, other examples being square numbers and cube numbers. The th triangular number is the number of dots in the triangular arrangement with dots on each side, and is equal to the sum of the natural numbers from 1 to . The sequence of triangular numbers, starting with the 0th triangular number, is (This sequence is included in the On-Line Encyclopedia of Integer Sequences .) Formula The triangular numbers are given by the following explicit formulas: T_n= \sum_^n k = 1+2+3+ \dotsb +n = \frac = , where \textstyle is a binomial coefficient. It represents the number of distinct pairs that can be selected from objects, and it is read aloud as " plus one choose two". The first equation can be illustrated using a visual proof. For every triangular number T_n, imagine a "half-square" arrangement of objects corresponding to the triangular numb ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
Prime Number Theorem
In mathematics, the prime number theorem (PNT) describes the asymptotic distribution of the prime numbers among the positive integers. It formalizes the intuitive idea that primes become less common as they become larger by precisely quantifying the rate at which this occurs. The theorem was proved independently by Jacques Hadamard and Charles Jean de la Vallée Poussin in 1896 using ideas introduced by Bernhard Riemann (in particular, the Riemann zeta function). The first such distribution found is , where is the prime-counting function (the number of primes less than or equal to ''N'') and is the natural logarithm of . This means that for large enough , the probability that a random integer not greater than is prime is very close to . Consequently, a random integer with at most digits (for large enough ) is about half as likely to be prime as a random integer with at most digits. For example, among the positive integers of at most 1000 digits, about one in 2300 is prime ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
Firoozbakht's Conjecture
In number theory, Firoozbakht's conjecture (or the Firoozbakht conjecture) is a conjecture about the distribution of prime numbers. It is named after the Iranian mathematician Farideh Firoozbakht who stated it first in 1982. The conjecture states that p_^ (where p_n is the ''n''th prime) is a strictly decreasing function of ''n'', i.e., :\sqrt +10, where \gamma denotes the Euler–Mascheroni constant. Two related conjectures (see the comments of ) are :\left(\frac\right)^n < e, which is weaker, and : which is stronger. See also * * Andrica's conjecture * |
Bertrand's Postulate
In number theory, Bertrand's postulate is a theorem stating that for any integer n > 3, there always exists at least one prime number p with :n < p < 2n - 2. A less restrictive formulation is: for every , there is always at least one prime such that : Another formulation, where is the -th prime, is: for : This statement was first d in 1845 by (1822–1900). Bertrand himself verified his statement for all integers . His conjecture was completely [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
Ulam Spiral
The Ulam spiral or prime spiral is a graphical depiction of the set of prime numbers, devised by mathematician Stanisław Ulam in 1963 and popularized in Martin Gardner's ''Mathematical Games'' column in ''Scientific American'' a short time later. It is constructed by writing the positive integers in a square spiral and specially marking the prime numbers. Ulam and Gardner emphasized the striking appearance in the spiral of prominent diagonal, horizontal, and vertical lines containing large numbers of primes. Both Ulam and Gardner noted that the existence of such prominent lines is not unexpected, as lines in the spiral correspond to quadratic polynomials, and certain such polynomials, such as Euler's prime-generating polynomial ''x''2 − ''x'' + 41, are believed to produce a high density of prime numbers. Nevertheless, the Ulam spiral is connected with major unsolved problems in number theory such as Landau's problems. In particular, no quadratic polynomial has eve ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
Square Root
In mathematics, a square root of a number is a number such that ; in other words, a number whose ''square'' (the result of multiplying the number by itself, or ⋅ ) is . For example, 4 and −4 are square roots of 16, because . Every nonnegative real number has a unique nonnegative square root, called the ''principal square root'', which is denoted by \sqrt, where the symbol \sqrt is called the ''radical sign'' or ''radix''. For example, to express the fact that the principal square root of 9 is 3, we write \sqrt = 3. The term (or number) whose square root is being considered is known as the ''radicand''. The radicand is the number or expression underneath the radical sign, in this case 9. For nonnegative , the principal square root can also be written in exponent notation, as . Every positive number has two square roots: \sqrt, which is positive, and -\sqrt, which is negative. The two roots can be written more concisely using the ± sign as \plusmn\sqrt. ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
Prime Gap
A prime gap is the difference between two successive prime numbers. The ''n''-th prime gap, denoted ''g''''n'' or ''g''(''p''''n'') is the difference between the (''n'' + 1)-th and the ''n''-th prime numbers, i.e. :g_n = p_ - p_n.\ We have ''g''1 = 1, ''g''2 = ''g''3 = 2, and ''g''4 = 4. The sequence (''g''''n'') of prime gaps has been extensively studied; however, many questions and conjectures remain unanswered. The first 60 prime gaps are: :1, 2, 2, 4, 2, 4, 2, 4, 6, 2, 6, 4, 2, 4, 6, 6, 2, 6, 4, 2, 6, 4, 6, 8, 4, 2, 4, 2, 4, 14, 4, 6, 2, 10, 2, 6, 6, 4, 6, 6, 2, 10, 2, 4, 2, 12, 12, 4, 2, 4, 6, 2, 10, 6, 6, 6, 2, 6, 4, 2, ... . By the definition of ''g''''n'' every prime can be written as :p_ = 2 + \sum_^n g_i. Simple observations The first, smallest, and only odd prime gap is the gap of size 1 between 2, the only even prime number, and 3, the first odd prime. All other prime gaps are even. There is only one pair of consecutive gaps having length 2: the gaps ' ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
Pronic Number
A pronic number is a number that is the product of two consecutive integers, that is, a number of the form n(n+1).. The study of these numbers dates back to Aristotle. They are also called oblong numbers, heteromecic numbers,. or rectangular numbers; however, the term "rectangular number" has also been applied to the composite numbers. The first few pronic numbers are: : 0, 2, 6, 12, 20, 30, 42, 56, 72, 90, 110, 132, 156, 182, 210, 240, 272, 306, 342, 380, 420, 462 … . Letting P_n denote the pronic number n(n+1), we have P_ = P_. Therefore, in discussing pronic numbers, we may assume that n\geq 0 without loss of generality, a convention that is adopted in the following sections. As figurate numbers The pronic numbers were studied as figurate numbers alongside the triangular numbers and square numbers in Aristotle's ''Metaphysics'', and their discovery has been attributed much earlier to the Pythagoreans.. As a kind of figurate number, the pronic numbers are somet ... [...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] |
Square
In Euclidean geometry, a square is a regular quadrilateral, which means that it has four equal sides and four equal angles (90-degree angles, π/2 radian angles, or right angles). It can also be defined as a rectangle with two equal-length adjacent sides. It is the only regular polygon whose internal angle, central angle, and external angle are all equal (90°), and whose diagonals are all equal in length. A square with vertices ''ABCD'' would be denoted . Characterizations A convex quadrilateral is a square if and only if it is any one of the following: * A rectangle with two adjacent equal sides * A rhombus with a right vertex angle * A rhombus with all angles equal * A parallelogram with one right vertex angle and two adjacent equal sides * A quadrilateral with four equal sides and four right angles * A quadrilateral where the diagonals are equal, and are the perpendicular bisectors of each other (i.e., a rhombus with equal diagonals) * A convex quadrilateral with successiv ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
Prime-counting Function
In mathematics, the prime-counting function is the function counting the number of prime numbers less than or equal to some real number ''x''. It is denoted by (''x'') (unrelated to the number ). History Of great interest in number theory is the growth rate of the prime-counting function. It was conjectured in the end of the 18th century by Gauss and by Legendre to be approximately : \frac x where log is the natural logarithm, in the sense that :\lim_ \frac=1. This statement is the prime number theorem. An equivalent statement is :\lim_\pi(x) / \operatorname(x)=1 where li is the logarithmic integral function. The prime number theorem was first proved in 1896 by Jacques Hadamard and by Charles de la Vallée Poussin independently, using properties of the Riemann zeta function introduced by Riemann in 1859. Proofs of the prime number theorem not using the zeta function or complex analysis were found around 1948 by Atle Selberg and by Paul Erdős (for the most part inde ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
