Publications Meetings The Profession Membership Programs Math Samplings Policy & Advocacy In the News About the AMS

   
Mobile Device Pairing
Green Open Access
Mathematics of Computation
Mathematics of Computation
ISSN 1088-6842(online) ISSN 0025-5718(print)

 

Aurifeuillian factorizations and the period of the Bell numbers modulo a prime


Author: Samuel S. Wagstaff Jr.
Journal: Math. Comp. 65 (1996), 383-391
MSC (1991): Primary 11--04, 11B73; Secondary 11Y05, 12--04, 12E10, 12Y05
MathSciNet review: 1325876
Full-text PDF Free Access

Abstract | References | Similar Articles | Additional Information

Abstract: We show that the minimum period modulo $p$ of the Bell exponential integers is $(p^p-1)/(p-1)$ for all primes $p<102$ and several larger $p$. Our proof of this result requires the prime factorization of these periods. For some primes $p$ the factoring is aided by an algebraic formula called an Aurifeuillian factorization. We explain how the coefficients of the factors in these formulas may be computed.


References [Enhancements On Off] (What's this?)


Similar Articles

Retrieve articles in Mathematics of Computation of the American Mathematical Society with MSC (1991): 11--04, 11B73, 11Y05, 12--04, 12E10, 12Y05

Retrieve articles in all journals with MSC (1991): 11--04, 11B73, 11Y05, 12--04, 12E10, 12Y05


Additional Information

Samuel S. Wagstaff Jr.
Email: ssw@cs.purdue.edu

DOI: http://dx.doi.org/10.1090/S0025-5718-96-00683-7
PII: S 0025-5718(96)00683-7
Keywords: Bell numbers, period modulo $p$, integer factorization, Lucas' identities, Aurifeuillian factorization
Received by editor(s): August 24, 1993
Received by editor(s) in revised form: January 26, 1995
Additional Notes: Some of the computing reported in this work was performed on a MasPar computer at Purdue University which was supported in part by NSF Infrastructure Grant CDA-9015696.
Article copyright: © Copyright 1996 American Mathematical Society