Movatterモバイル変換


[0]ホーム

URL:


Jump to content
WikipediaThe Free Encyclopedia
Search

Fortunate number

From Wikipedia, the free encyclopedia
Integer named after Reo Fortune
Not to be confused withLucky number.
Unsolved problem in mathematics
Are any Fortunate numbers composite? (Fortune's conjecture)
More unsolved problems in mathematics

Innumber theory, aFortunate number, named afterReo Fortune, is the smallest integerm > 1 such that, for a given positiveintegern,pn# +m is aprime number, where theprimorialpn# is the product of the firstn 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 numbers for the first primorials are:

3,5,7,13,17,19,23,37,61,67,71,47,107,59,109, etc. (sequenceA005235 in theOEIS).

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, ... (sequenceA046066 in theOEIS).

Fortune conjectured that no Fortunate number iscomposite (Fortune's conjecture).[1] AFortunate prime is a Fortunate number which is also a prime number. As of 2017[update], all known Fortunate numbers are prime, checked up to n=3000.

The Fortunate number forpn# is always abovepn and all its divisors are larger thanpn. This is becausepn# +m is divisible by theprime factors ofm not larger thanpn. It follows that if a composite Fortunate number does exist, it must be greater than or equal topn+12.[2]

Paul Carpenter defines theless-Fortunate numbers as the differences betweenpn# and the largest prime less thanpn# -1. These also are conjectured to be always prime.[2]

References

[edit]
  1. ^Guy, Richard K. (1994).Unsolved problems in number theory (2nd ed.). Springer. pp. 7–8.ISBN 0-387-94289-0.
  2. ^abCaldwell, Chris."The Prime Glossary: Fortunate number".primes.utm.edu. Retrieved26 Dec 2025.
Classes ofnatural numbers
Powers and related numbers
Of the forma × 2b ± 1
Other polynomial numbers
Recursively defined numbers
Possessing a specific set of other numbers
Expressible via specific sums
2-dimensional
centered
non-centered
3-dimensional
centered
non-centered
pyramidal
4-dimensional
non-centered
Combinatorial numbers
Divisor functions
Prime omega functions
Euler's totient function
Aliquot sequences
Primorial
Otherprime factor ordivisor related numbers
Numeral system-dependent numbers
Arithmetic functions
anddynamics
Digit sum
Digit product
Coding-related
Other
P-adic numbers-related
Digit-composition related
Digit-permutation related
Divisor-related
Other
Generated via asieve
Sorting related
Graphemics related
Retrieved from "https://en.wikipedia.org/w/index.php?title=Fortunate_number&oldid=1329632669"
Categories:
Hidden categories:

[8]ページ先頭

©2009-2026 Movatter.jp