Fortunate number

Fortunate number

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::3, 5, 7, 13, 23, 17, 19, 23, 37, 61, 67, 61, 71, 47, 107, 59, 61, 109, etc. OEIS|id=A005235.

The Fortunate numbers sorted in numerical order with duplicates removed::3, 5, 7, 13, 17, 19, 23, 37, 47, 59, 61, 67, 71, 79, 89, 101, 103, 107, 109, 127, 151, 157, 163, 167, 191, 197, 199 (OEIS2C|id=A046066).

Reo Franklin Fortune (1903–1979), an anthropologist who was married to Margaret Mead, was the first to discover such numbers. He also conjectured that no Fortunate number is composite. A Fortunate prime is a Fortunate number which is also a prime number. As of 2008, all the known Fortunate numbers are also Fortunate primes.

References

* Chris Caldwell, [http://primes.utm.edu/glossary/page.php?sort=FortunateNumber "The Prime Glossary: Fortunate number"] at the Prime Pages.
*


Wikimedia Foundation. 2010.

Игры ⚽ Нужна курсовая?

Look at other dictionaries:

  • Number One (R. Kelly song) — Number One Single by R. Kelly featuring Keri Hilson from the album Untitled …   Wikipedia

  • Fortunate — Infobox Single Name = Fortunate Artist = Maxwell from Album = Life (Original Motion Picture Soundtrack) B side = Released = January 1, 1999 Format = CD, cassette Recorded = 1998 Genre = Contemporary R B Length = 4:11 Label = Columbia Writer = R.… …   Wikipedia

  • 23 (number) — This article is about the number 23. For the year, see 23. For the movies, see 23 (film) and The Number 23. For other uses, see 23 (disambiguation) Number|number = 23 range = 20s cardinal = twenty three ordinal = rd ordinal text = twenty third… …   Wikipedia

  • Lucky number — In number theory, a lucky number is a natural number in a set which is generated by a sieve similar to the Sieve of Eratosthenes that generates the primes.Begin with a list of integers starting with 1: 1, 2, 3, 4, 5, 6, 7, 8,… …   Wikipedia

  • The Fortunate Fall (novel) — infobox Book name = The Fortunate Fall translator = image caption= Tor cover by Bruce Jensen author = Raphael Carter cover artist = Bruce Jensen country = country flag2| name = United States| flag alias = Flag of the United States.svg| alias =… …   Wikipedia

  • Ordinal number — This article is about the mathematical concept. For number words denoting a position in a sequence ( first , second , third , etc.), see Ordinal number (linguistics). Representation of the ordinal numbers up to ωω. Each turn of the spiral… …   Wikipedia

  • 61 (number) — LXI redirects here, for the electronics association, see LAN eXtensions for Instrumentation. For the Cyrillic letter, see Ы. ← 60 62 → 61 ← 60 …   Wikipedia

  • Double Mersenne number — In mathematics, a double Mersenne number is a Mersenne number of the form where p is a Mersenne prime exponent. Contents 1 The smallest double Mersenne numbers 2 Double Mersenne primes …   Wikipedia

  • Cullen number — In mathematics, a Cullen number is a natural number of the form n · 2n + 1 (written Cn). Cullen numbers were first studied by Fr. James Cullen in 1905. Cullen numbers are special cases of Proth numbers. Properties In 1976 Christopher Hooley… …   Wikipedia

  • 79 (number) — ← 78 80 → 79 ← 70 71 72 73 74 75 76 77 …   Wikipedia

Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”