login
This site is supported by donations to The OEIS Foundation.

 

Logo

Thanks to everyone who made a donation during our annual appeal!
To see the list of donors, or make a donation, see the OEIS Foundation home page.

Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A054415 Smallest prime factor of n!-1 (for n>2), a(2)=1. 6
1, 5, 23, 7, 719, 5039, 23, 11, 29, 13, 479001599, 1733, 87178291199, 17, 3041, 19, 59, 653, 124769, 23, 109, 51871, 625793187653, 149, 20431, 29, 239, 31, 265252859812191058636308479999999, 787 (list; graph; refs; listen; history; text; internal format)
OFFSET

2,2

COMMENTS

The initial term a(2)=1 is not a prime, but it does not affect search results and may prevent submission of duplicates. - M. F. Hasler, Oct 31 2012

LINKS

Table of n, a(n) for n=2..31.

P. Erdős and C. L. Stewart, On the greatest and least prime factors of n! + 1, J. London Math. Soc. (2) 13:3 (1976), pp. 513-519.

M. Kraitchik, On the divisibility of factorials, Scripta Math., 14 (1948), 24-26 (but beware errors). [Annotated scanned copy]

Hisanori Mishima, Factorizations of many number sequences: n! - 1 (n = 1 to 100); Primorials - 1.

R. G. Wilson v, Explicit factorizations

FORMULA

Erdős & Stewart show that a(n) > n + (l-o(l))log n/log log n except when n+1 is prime, and that a(n) > n + e(n)sqrt(n) for almost all n where e(n) is any function with lim e(n) = 0. - Charles R Greathouse IV, Dec 05 2012

EXAMPLE

a(3)=5 because 3!-1=5 which is prime; a(5)=7 because 5!-1=119=7*17 and 7<17

MATHEMATICA

Do[ Print[ FactorInteger[ n! - 1, FactorComplete -> True][ [1, 1] ] ], {n, 3, 32} ]

PROG

(PARI) A054415(n)=if(n>2, factor(n!-1)[1, 1], 1)  \\ - M. F. Hasler, Oct 31 2012

CROSSREFS

Cf. A002582, A033312, A051301.

Sequence in context: A282688 A282875 A317679 * A156328 A078190 A081319

Adjacent sequences:  A054412 A054413 A054414 * A054416 A054417 A054418

KEYWORD

nonn

AUTHOR

Henry Bottomley, May 10 2000

EXTENSIONS

More terms from Robert G. Wilson v, Aug 01 2000

STATUS

approved

Lookup | Welcome | Wiki | Register | Music | Plot 2 | Demos | Index | Browse | More | WebCam
Contribute new seq. or comment | Format | Style Sheet | Transforms | Superseeker | Recent
The OEIS Community | Maintained by The OEIS Foundation Inc.

License Agreements, Terms of Use, Privacy Policy. .

Last modified January 18 21:54 EST 2019. Contains 319282 sequences. (Running on oeis4.)