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


Higher-order Carmichael numbers
Authors:Everett W Howe
Institution:Center for Communications Research, 4320 Westerra Court, San Diego, CA 92121-1967, USA
Abstract:

We define a Carmichael number of order $m$ to be a composite integer $n$such that $n$th-power raising defines an endomorphism of every ${\mathbf Z}/n{\mathbf Z}$-algebra that can be generated as a ${\mathbf Z}/n{\mathbf Z}$-module by $m$elements. We give a simple criterion to determine whether a number is a Carmichael number of order $m$, and we give a heuristic argument (based on an argument of Erdos for the usual Carmichael numbers) that indicates that for every $m$ there should be infinitely many Carmichael numbers of order $m$. The argument suggests a method for finding examples of higher-order Carmichael numbers; we use the method to provide examples of Carmichael numbers of order $2$.

Keywords:Carmichael number  pseudoprime  \'etale algebra
点击此处可从《Mathematics of Computation》浏览原始摘要信息
点击此处可从《Mathematics of Computation》下载免费的PDF全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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