Cousin prime

In mathematics, cousin primes are prime numbers that differ by four.^[1] Compare this with twin primes, pairs of prime numbers that differ by two, and sexy primes, pairs of prime numbers that differ by six.

The cousin primes (sequences A023200 and A046132 in OEIS) below 1000 are:

(3, 7), (7, 11), (13, 17), (19, 23), (37, 41), (43, 47), (67, 71), (79, 83), (97, 101), (103, 107), (109, 113), (127, 131), (163, 167), (193, 197), (223, 227), (229, 233), (277, 281), (307, 311), (313, 317), (349, 353), (379, 383), (397, 401), (439, 443), (457, 461), (463,467), (487, 491), (499, 503), (613, 617), (643, 647), (673, 677), (739, 743), (757, 761), (769, 773), (823, 827), (853, 857), (859, 863), (877, 881), (883, 887), (907, 911), (937, 941), (967, 971)

Properties

The only prime belonging to two pairs of cousin primes is 7. One of the numbers n, n+4, n+8 will always be divisible by 3, so n = 3 is the only case where all three are primes.

As of May 2009 the largest known cousin prime was (p, p + 4) for

p = (311778476 · 587502 · 9001# · (587502 · 9001# + 1) + 210)·(587502 · 9001# − 1)/35 + 1

where 9001# is a primorial. It was found by Ken Davis and has 11594 digits.^[2]

The largest known cousin probable prime is

474435381 · 2⁹⁸³⁹⁴ − 1

474435381 · 2⁹⁸³⁹⁴ − 5.

It has 29629 digits and was found by Angel, Jobling and Augustin.^[3] While the first of these numbers has been proven prime, there is no known primality test to easily determine whether the second number is prime.

It follows from the first Hardy–Littlewood conjecture that cousin primes have the same asymptotic density as twin primes. An analogue of Brun's constant for twin primes can be defined for cousin primes, called Brun's constant for cousin primes, with the initial term (3, 7) omitted, bu the convergent sum:^[4]

B_{4}=\left({\frac {1}{7}}+{\frac {1}{11}}\right)+\left({\frac {1}{13}}+{\frac {1}{17}}\right)+\left({\frac {1}{19}}+{\frac {1}{23}}\right)+\cdots .

Using cousin primes up to 2⁴², the value of B₄ was estimated by Marek Wolf in 1996 as

B₄ ≈ 1.1970449.^[5]

This constant should not be confused with Brun's constant for prime quadruplets, which is also denoted B₄.

Linguistic note

In Portuguese and Spanish the same word primo serves to designate both cousin and prime, so a literal translation would be Número primo primo.

Notes

↑ Weisstein, Eric W. "Cousin Primes". MathWorld.
↑ Davis, Ken (2009-05-08). "11594 digit cousin prime pair". primenumbers (Mailing list). Retrieved 2009-05-09.
↑ 474435381 · 2⁹⁸³⁹⁴ − 1. Prime pages.
↑ Segal, B. (1930). "Generalisation du théorème de Brun". C. R. Acad. Sc. URSS (in Russian). 1930: 501–507. JFM 57.1363.06.
↑ Marek Wolf (1996), On the Twin and Cousin Primes.

References

Wells, David (2011). Prime Numbers: The Most Mysterious Figures in Math. John Wiley & Sons. p. 33. ISBN 1118045718.
Fine, Benjamin; Rosenberger, Gerhard (2007). Number theory: an introduction via the distribution of primes. Birkhäuser. p. 206. ISBN 0817644725.
Wolf, Marek (February 1998). "Random walk on the prime numbers". Physica A: Statistical Mechanics and its Applications. 250 (1-4): 335–344. doi:10.1016/s0378-4371(97)00661-4.

Prime number classes

By formula	Fermat (2^2ⁿ + 1) Mersenne (2^p − 1) Double Mersenne (2^{2^p−1} − 1) Wagstaff (2^p + 1)/3 Proth (k·2ⁿ + 1) Factorial (n! ± 1) Primorial (p_n# ± 1) Euclid (p_n# + 1) Pythagorean (4n + 1) Pierpont (2^u·3^v + 1) Quartan (x⁴ + y⁴) Solinas (2^a ± 2^b ± 1) Cullen (n·2ⁿ + 1) Woodall (n·2ⁿ − 1) Cuban (x³ − y³)/(x − y) Carol (2ⁿ − 1)² − 2 Kynea (2ⁿ + 1)² − 2 Leyland (x^y + y^x) Thabit (3·2ⁿ − 1) Mills (floor(A^3ⁿ))

By integer sequence	Fibonacci Lucas Pell Newman–Shanks–Williams Perrin Partitions Bell Motzkin

By property	Wieferich (pair) Wall–Sun–Sun Wolstenholme Wilson Lucky Fortunate Ramanujan Pillai Regular Strong Stern Supersingular (elliptic curve) Supersingular (moonshine theory) Good Super Higgs Highly cototient

Base-dependent	Happy Dihedral Palindromic Emirp Repunit (10ⁿ − 1)/9 Permutable Circular Truncatable Strobogrammatic Minimal Weakly Full reptend Unique Primeval Self Smarandache–Wellin

Patterns	Twin (p, p + 2) Bi-twin chain (n − 1, n + 1, 2n − 1, 2n + 1, …) Triplet (p, p + 2 or p + 4, p + 6) Quadruplet (p, p + 2, p + 6, p + 8) k−Tuple Cousin (p, p + 4) Sexy (p, p + 6) Chen Sophie Germain (p, 2p + 1) Cunningham chain (p, 2p ± 1, …) Safe (p, (p − 1)/2) Arithmetic progression (p + a·n, n = 0, 1, …) Balanced (consecutive p − n, p, p + n)

By size	Titanic (1,000+ digits) Gigantic (10,000+) Mega (1,000,000+) Largest known

Complex numbers	Eisenstein prime Gaussian prime

Composite numbers	Pseudoprime Almost prime Semiprime Interprime

Related topics	Probable prime Industrial-grade prime Illegal prime Formula for primes Prime gap

First 50 primes	2 3 5 7 11 13 17 19 23 29 31 37 41 43 47 53 59 61 67 71 73 79 83 89 97 101 103 107 109 113 127 131 137 139 149 151 157 163 167 173 179 181 191 193 197 199 211 223 227 229

List of prime numbers

This article is issued from Wikipedia - version of the 6/15/2016. The text is available under the Creative Commons Attribution/Share Alike but additional terms may apply for the media files.