首页 | 本学科首页   官方微博 | 高级检索  
     


Aurifeuillian factorizations and the period of the Bell numbers modulo a prime
Authors:Samuel S. Wagstaff Jr..
Affiliation:Department of Computer Sciences, Purdue University, West Lafayette, Indiana 47907
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.

Keywords:Bell numbers   period modulo $p$   integer factorization   Lucas' identities   Aurifeuillian factorization
点击此处可从《Mathematics of Computation》浏览原始摘要信息
点击此处可从《Mathematics of Computation》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号