Publications Meetings The Profession Membership Programs Math Samplings Policy & Advocacy In the News About the AMS
|
   
Mobile Device Pairing
Mathematics of Computation
Mathematics of Computation
ISSN 1088-6842(e) ISSN 0025-5718(p)

     

The period of the Bell numbers modulo a prime

Author(s): Peter L. Montgomery; Sangil Nahm; Samuel S. Wagstaff Jr..
Journal: Math. Comp. 79 (2010), 1793-1800.
MSC (2010): Primary 11B73, 11A05, 11A07, 11A51
Posted: March 1, 2010
MathSciNet review: 2630013
Retrieve article in: PDF

Abstract | References | Similar articles | Additional information

Abstract: We discuss the numbers in the title, and in particular whether the minimum period of the Bell numbers modulo a prime $ p$ can be a proper divisor of $ N_p = (p^p-1)/(p-1)$. It is known that the period always divides $ N_p$. The period is shown to equal $ N_p$ for most primes $ p$ below 180. The investigation leads to interesting new results about the possible prime factors of $ N_p$. For example, we show that if $ p$ is an odd positive integer and $ m$ is a positive integer and $ q=4m^2 p+1$ is prime, then $ q$ divides $ p^{m^2p}-1$. Then we explain how this theorem influences the probability that $ q$ divides $ N_p$.


References:

1.
P. T. Bateman and R. A. Horn.
A heuristic asymptotic formula concerning the distribution of prime numbers.
Math. Comp., 16:363-367, 1962. MR 0148632 (26:6139)

2.
C. E. Bickmore.
Problem 13058.
Math. Quest. Educ. Times, 65:78, 1896.

3.
M. Car, L. H. Gallardo, O. Rahavandrainy, and L. N. Vaserstein.
About the period of Bell numbers modulo a prime.
Bull. Korean Math. Soc., 45(1):143-155, 2008. MR 2391463 (2009e:11039)

4.
L. E. Dickson.
History of the Theory of Numbers, volume 1: Divisibility and Primality.
Chelsea Publishing Company, New York, New York, 1971.

5.
J. Levine and R. E. Dalton.
Minimum periods, modulo $ p$, of first-order Bell exponential numbers.
Math. Comp., 16:416-423, 1962. MR 0148604 (26:6111)

6.
W. F. Lunnon, P. A. B. Pleasants, and N. M. Stephens.
Arithmetic properties of Bell numbers to a composite modulus I.
Acta Arith., 35:1-16, 1979. MR 536875 (80k:05006)

7.
J. Sabia and S. Tesauri.
The least prime in certain arithmetic progressions.
Amer. Math. Monthly, 116:641-643, 2009.

8.
J. Touchard.
Propriétés arithmétiques de certains nombres recurrents.
Ann. Soc. Sci. Bruxelles, 53A:21-31, 1933.

9.
S. S. Wagstaff, Jr.
Divisors of Mersenne numbers.
Math. Comp., 40:385-397, 1983. MR 679454 (84j:10052)

10.
S. S. Wagstaff, Jr.
Aurifeuillian factorizations and the period of the Bell numbers modulo a prime.
Math. Comp., 65:383-391, 1996. MR 1325876 (96f:11033)

11.
G. T. Williams.
Numbers generated by the function $ e^{e^x-1}$.
Amer. Math. Monthly, 52:323-327, 1945. MR 0012612 (7:47e)


Similar Articles:

Retrieve articles in Mathematics of Computation with MSC (2010): 11B73, 11A05, 11A07, 11A51

Retrieve articles in all Journals with MSC (2010): 11B73, 11A05, 11A07, 11A51


Additional Information:

Peter L. Montgomery
Affiliation: Microsoft Research, One Microsoft Way, Redmond, Washington 98052
Email: pmontgom@cwi.nl

Sangil Nahm
Affiliation: Department of Mathematics, Purdue University, 150 North University Street, West Lafayette, Indiana 47907-2067
Email: snahm@purdue.edu

Samuel S. Wagstaff Jr.
Affiliation: Center for Education and Research in Information Assurance and Security, and Departments of Computer Science and Mathematics, Purdue University, 305 North University Street, West Lafayette, Indiana 47907-2107
Email: ssw@cerias.purdue.edu

DOI: 10.1090/S0025-5718-10-02340-9
PII: S 0025-5718(10)02340-9
Keywords: Bell numbers, period modulo $p$
Received by editor(s): July 9, 2008
Received by editor(s) in revised form: August 7, 2009
Posted: March 1, 2010
Additional Notes: This work was supported in part by the CERIAS Center at Purdue University.
Copyright of article: Copyright 2010, American Mathematical Society
The copyright for this article reverts to public domain after 28 years from publication.




AMS and Social Media LinkedIn Facebook Podcasts Twitter YouTube RSS Feeds Blogs Wikipedia