11/24/2016 

PRIME NUMBERS Goldbach's conjecture is one of the oldest and bestknown unsolved problems in number theory and in all of mathematics. It states: Every even integer greater than 2 can be expressed as the sum of two primes. The conjecture has been shown to hold up through 4 × 10^{18} and is generally assumed to be true, but remains unproven despite considerable effort. Prime Number Spiral See what Stanislaw Ulum discovered in 1963. http://www.numberspiral.com/ and http://mathworld.wolfram.com/PrimeSpiral.html and http://www.ulamspiral.com/ and http://en.wikipedia.org/wiki/Ulam_spiral and http://www.hermetic.ch/pns/pns.htm Some Prime Numbers: 31, 331, 3331, 33331, 333331, 3333331, and 33333331 are primes. But 333333331 = 17x19607843 73,939,133 is also a prime number If you keep removing a digit from the right hand end of the number, each of the remaining numbers is also prime. It's the largest number known with this property. Twin Primes are prime numbers that have a prime gap of two, for example the twin prime pair (41, 43). Twin primes appear despite the general tendency of gaps between adjacent primes to become larger as the numbers themselves get larger due to the prime number theorem (the "average gap" between primes less than n, is log(n)). The conjecture that there are an infinite number of twin primes has not been proven. Primes of the form 6n + 1 Euler's theorem states that every prime of the form 6n + 1, (i.e., 7, 13, 19, 31, 37, 43, 61, 67, ..., which are also the primes of the form 3m + 1, can be written in the form with and positive integers. Primes of the form 4n  1 and 4n + 1 There are an infinite number. A Pythagorean prime is a prime number of the form 4n + 1. They are the odd prime numbers p for which √p is the length of the hypotenuse of a right triangle with integer sides, and they are also the prime numbers p for which p itself is the hypotenuse of a Pythagorean triangle The first few Pythagorean primes are By Dirichlet's theorem on arithmetic progressions, this sequence is infinite. More strongly, for each n, the numbers of Pythagorean and nonPythagorean primes up to n are approximately equal. However, the number of Pythagorean primes up to n is frequently somewhat smaller than the number of nonPythagorean primes; this phenomenon is known as Chebyshev's bias. For example, the only values of n up to 600000 for which there are more Pythagorean than nonPythagorean odd primes are 26861 and 26862. Pythagorean primes are exactly the odd prime numbers that are the sum of two squares. Fermat's theorem on sums of two squares states that the prime numbers that can be represented as sums of two squares are exactly 2 and the odd primes congruent to 1 mod 4. Fortunate number Consider the Euclid numbers defined by
where is the th prime and is the primorial. The first few values of are 3, 7, 31, 211, 2311, 30031, 510511, ... (OEIS A006862). Now let be the next prime (i.e., the smallest prime greater than ),
where is the prime counting function. The first few values of are 5, 11, 37, 223, 2333, 30047, 510529, ... (OEIS A035345).
R. F. Fortune (Margaret Mead's 2nd husband) conjectured that is prime for all . The first values of are 3, 5, 7, 13, 23, 17, 19, 23, ... (OEIS A005235), and values of up to are indeed prime(Guy 1994), a result extended to 1000 by E. W. Weisstein (Nov. 17, 2003). The indices of these primes are 2, 3, 4, 6, 9, 7, 8, 9, 12, 18, .... In numerical order with duplicates removed, the Fortunate primes are 3, 5, 7, 13, 17, 19, 23, 37, 47, 59, 61, 67, 71, 79, 89, ... (OEIS A046066). A Fortunate prime is a Fortunate number which is also a prime number. As of 2012, all the known Fortunate numbers are prime.
A Fortunate number, named after Reo Fortune, for a given positive integer n is the smallest integer m > 1 such that p_{n}# + m is a prime number, where the primorial p_{n}# is the product of the first n prime numbers. For example, to find the seventh Fortunate number, one would first calculate the product of the first seven primes (2, 3, 5, 7, 11, 13 and 17), which is 510510. Adding 2 to that gives another even number, while adding 3 would give another multiple of 3. One would similarly rule out the integers up to 18. Adding 19, however, gives 510529, which is prime. Hence 19 is a Fortunate number. The Fortunate number for p_{n}# is always above p_{n}. This is because p_{n}#, and thus p_{n}# + m, is divisible by the prime factors of m for m = 2 to p_{n}. The Fortunate numbers for the first primorials are:
The Fortunate numbers sorted in numerical order with duplicates removed:
Reo Fortune conjectured that no Fortunate number is composite (Fortune's conjecture). Formulas for prime numbers It is known that no nonconstant polynomial function P(n) with integer coefficients exists that evaluates to a prime number for all integers n. The proof is as follows: Suppose such a polynomial existed. Then P(1) would evaluate to a prime p, so . But for any k, also, so cannot also be prime (as it would be divisible by p) unless it were p itself, but the only way for all k is if the polynomial function is constant. The same reasoning shows an even stronger result: no nonconstant polynomial function P(n) exists that evaluates to a prime number for almost all integers n. Euler first noticed (in 1772) that the quadratic polynomial
is prime for all positive integers less than 41. The primes for n = 1, 2, 3... are 41, 43, 47, 53, 61, 71... The differences between the terms are 2, 4, 6, 8, 10... For n = 41, it produces a square number, 1681, which is equal to 41×41, the smallest composite number for this formula. If 41 divides n, it divides P(n) too. The phenomenon is related to the Ulam spiral, which is also implicitly quadratic, and the class number; this polynomial is related to the Heegner number , and there are analogous polynomials for , corresponding to other Heegner numbers. It is known, based on Dirichlet's theorem on arithmetic progressions, that linear polynomial functions produce infinitely many primes as long as a and b are relatively prime (though no such function will assume prime values for all values of n). Moreover, the Green–Tao theorem says that for any k there exists a pair of a and b with the property that is prime for any n from 0 to k − 1. However, the best known result of such type is for k = 26: 43142746595714191 + 5283234035979900n is prime for all n from 0 to 25 Prime Number Theorem Let π(x) be the primecounting function that gives the number of primes less than or equal to x, for any real number x. For example, π(10) = 4 because there are four prime numbers (2, 3, 5 and 7) less than or equal to 10. The prime number theorem then states that x / ln(x) is a good approximation to π(x), in the sense that the limit of the quotient of the two functions π(x) and x / ln(x) as x approaches infinity is 1: known as the asymptotic law of distribution of prime numbers. Using asymptotic notation this result can be restated as This notation (and the theorem) does not say anything about the limit of the difference of the two functions as x approaches infinity. Instead, the theorem states that x/ln(x) approximates π(x) in the sense that the relative error of this approximation approaches 0 as x approaches infinity. The prime number theorem is equivalent to the statement that the nth prime number p_{n} is approximately equal to n ln(n), again with the relative error of this approximation approaching 0 as n approaches infinity. Carl Friedrich Gauss considered the same question: "Im Jahr 1792 oder 1793", according to his own recollection nearly sixty years later in a letter to Encke (1849), he wrote in his logarithm table (he was then 15 or 16) the short note "Primzahlen unter ". But Gauss never published this conjecture. In 1838 Peter Gustav Lejeune Dirichlet came up with his own approximating function, the logarithmic integral li(x) (under the slightly different form of a series, which he communicated to Gauss). Both Legendre's and Dirichlet's formulas imply the same conjectured asymptotic equivalence of π(x) and x / ln(x) stated above, although it turned out that Dirichlet's approximation is considerably better if one considers the differences instead of quotients. In two papers from 1848 and 1850, the Russian mathematician Pafnuty L'vovich Chebyshev attempted to prove the asymptotic law of distribution of prime numbers. His work is notable for the use of the zeta function ζ(s) (for real values of the argument "s", as are works of Leonhard Euler, as early as 1737) predating Riemann's celebrated memoir of 1859, and he succeeded in proving a slightly weaker form of the asymptotic law, namely, that if the limit of π(x)/(x/ln(x)) as x goes to infinity exists at all, then it is necessarily equal to one.He was able to prove unconditionally that this ratio is bounded above and below by two explicitly given constants near to 1 for all x. Although Chebyshev's paper did not prove the Prime Number Theorem, his estimates for π(x) were strong enough for him to prove Bertrand's postulate that there exists a prime number between n and 2n for any integer n ≥ 2.An important paper concerning the distribution of prime numbers was Riemann's 1859 memoir On the Number of Primes Less Than a Given Magnitude, the only paper he ever wrote on the subject. Riemann introduced new ideas into the subject, the chief of them being that the distribution of prime numbers is intimately connected with the zeros of the analytically extended Riemann zeta function of a complex variable. In particular, it is in this paper of Riemann that the idea to apply methods of complex analysis to the study of the real function π(x) originates. Extending the ideas of Riemann, two proofs of the asymptotic law of the distribution of prime numbers were obtained independently by Jacques Hadamard and Charles Jean de la ValléePoussin and appeared in the same year (1896). Both proofs used methods from complex analysis, establishing as a main step of the proof that the Riemann zeta function ζ(s) is nonzero for all complex values of the variable s that have the form s = 1 + it with t > 0. The Riemann zeta function or Euler–Riemann zeta function ζ(s) is a function of a complex variable s = σ + it. (The notation with s, σ, and t is traditionally used in the study of the ζfunction, following Riemann.) The following infinite series converges for all complex numbers s with real part greater than 1, and defines ζ(s) in this case: This function, as a function of a real argument, was introduced and studied by Leonhard Euler in the first half of the eighteenth century without using complex analysis, which was not available at that time. Bernhard Riemann in his article "On the Number of Primes Less Than a Given Magnitude" published in 1859 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. Leonhard Euler considered the above series in 1740 for positive integer values of s, and later Chebyshev extended the definition to real s > 1. The above series is a prototypical Dirichlet series that converges absolutely to an analytic function for s such that σ > 1 and diverges for all other values of s. Riemann showed that the function defined by the series on the halfplane of convergence can be continued analytically to all complex values s ≠ 1. For s = 1 the series is the harmonic series which diverges to +∞, and Thus the Riemann zeta function is a meromorphic function on the whole complex splane, which is holomorphic everywhere except for a simple pole at s = 1 with residue 1. (A holomorphic function is a complexvalued function of one or more complex variables that is complex differentiable in a neighborhood of every point in its domain.) (A meromorphic function is a ratio of two wellbehaved (holomorphic) functions.) The values of the Riemann zeta function at even positive integers were computed by Euler. The first of them, ζ(2), provides a solution to the Basel problem. In 1979 Apéry proved the irrationality of ζ(3). The values at negative integer points, also found by Euler, are rational numbers.
he general harmonic series is of the form where and are real numbers. The general harmonic series diverge. The sum of harmonic progression is mathematically related to derivative of gamma function Here 'x' is the number of terms up to which sum is taken. is Euler–Mascheroni constant: 0.57721566... Another slowly divergent series is the sum of the reciprocals of all prime numbers:This was proved by Leonhard Euler in 1737, and strengthens Euclid's 3rdcenturyBC result that there are infinitely many prime numbers. There are a variety of proofs of Euler's result, including a lower bound for the partial sums stating that for all natural numbers n. The double natural logarithm indicates that the divergence might be very slow, which is indeed the case, see Meissel–Mertens constant. The partial sum for the primes less than 1 million is only 2.887289... . The Meissel–Mertens constant (named after Ernst Meissel and Franz Mertens) defined as the limiting difference between the harmonic series summed only over the primes and the natural logarithm of the natural logarithm: The symbol γ is the famous Euler–Mascheroni constant, which has a similar definition involving a sum over all integers (not just the primes). The value of M is approximately 0.2614972128.... . Trivia: The number M was used by Google when bidding in the Nortel patent auction. Google posted three bids based on mathematical numbers: $1,902,160,540 (Brun's constant), $2,614,972,128 (Meissel–Mertens constant), and $3.14159 billion ( π ). Google famously bid pi billion dollars and other multiples of mathematical constants, showing a strange sense of humor with shareholders' money. GAMMA FUNCTION The (complete) gamma function is defined to be an extension of the factorial to complex and real number arguments. It is related to the factorial by a slightly unfortunate notation due to Legendre which is now universally used instead of Gauss's simpler There are no points at which . The gamma function can be defined as a definite integral for (Euler's integral form) as or or The complete gamma function can be generalized to the upper incomplete gamma function and lower incomplete gamma function .
Plots of the real and imaginary parts of in the complex plane are illustrated above. Below we see the gamma function along part of the real axis:
Integrating = by parts for a real argument, it can be seen that = If is an integer = so the gamma function reduces to the factorial for a positive integer argument. A beautiful relationship between and the Riemann zeta function is given by: for The gamma function can also be defined by an infinite product form: where is the EulerMascheroni constant The Euler limit form is so, = The reciprocal of the gamma function is an entire function expressed as
where is the EulerMascheroni constant and is the Riemann zeta function


This site was last updated 11/24/16