卡伦数

✍ dations ◷ 2025-07-11 07:40:43 #整数数列,数学中未解决的问题

卡伦数是形式如 n × 2 n + 1 {\displaystyle n\times 2^{n}+1} (写作 C n {\displaystyle C_{n}} )的自然数。

若质数 p = 8 k 3 = 2 n 1 {\displaystyle p=8k-3=2n-1} C n {\displaystyle C_{n}} 能被 p {\displaystyle p} 整除。根据费马小定理,若p是奇质数, p {\displaystyle p} 能整除 C m ( k ) {\displaystyle C_{m(k)}} 对于 m ( k ) = ( 2 k k ) ( p 1 ) k {\displaystyle m(k)=(2^{k}-k)(p-1)-k} (对于 k > 0 {\displaystyle k>0} )。

广义卡伦数有时定义为 n × b n + 1 {\displaystyle n\times b^{n}+1} 而且 n + 2 > b {\displaystyle n+2>b} 。胡道尔数有时称为第二种卡伦数。

1905年,詹姆士·卡伦首先研究它。

1958年Raphael M. Robinson核实 C 141 {\displaystyle C_{141}} 是质数,且证明了若 n 1000 {\displaystyle n\leq 1000} ,除了 C 1 {\displaystyle C_{1}} C 141 {\displaystyle C_{141}} 之外, C n {\displaystyle C_{n}} 均为合成数。

1984年Wilfrid Cellar又类似地核实了 C 4713 , C 5795 , C 6611 , C 18496 {\displaystyle C_{4713},C_{5795},C_{6611},C_{18496}} 和以上提到的卡伦质数之外, n 30000 {\displaystyle n\leq 30000} C n {\displaystyle C_{n}} 均为合成数。

截止2009年4月,已知的卡伦质数有141, 4713, 5795, 6611, 18496, 32292, 32469, 59656, 90825, 262419, 361275, 481899, 1354828 (OEIS:A005849),n=1354000以下的卡伦质数已被找到。可是,“存在无限个卡伦质数”这问题仍属猜想。

是否存在质数 p {\displaystyle p} 使得 C p {\displaystyle C_{p}} 为质数同样为疑问。

相关

  • 北美山区时区北美山区时区(Mountain Time Zone),标准时间(Mountain Standard Time,简称MST)为UTC-7,夏令时(Mountain Daylight Time,简称MDT)为UTC-6。亚利桑那州大部分地区不使用夏令时。
  • 先进超导托卡马克实验装置先进实验超导托卡马克实验装置(英语:Experimental Advanced Superconducting Tokamak,缩写:EAST),原名HT-7U,又被称为“人造太阳”、东方超环,是中国科学院等离子体物理研究所在中国
  • 一院制一院制是指国家的议会只设一个院的制度。在这种制度下,立法和通过议案比较简便,亦避免冗长的立法程序。
  • 武汉市 (中华人民共和国直辖市)武汉市,中华人民共和国已撤销的直辖市。1949年4月,解放军发起渡江战役,5月武汉战役期间,解放军于16和17日接管武汉三镇。22日,成立武汉市军事管制委员会;24日,武汉市人民政府成立,依
  • 卡尔·特奥多尔·罗伯特·路德卡尔·特奥多尔·罗伯特·路德(德语:Karl Theodor Robert Luther,1822年4月16日-1900年2月15日),德国天文学家。为纪念路德,月球上的一处环行山被命名为路德环形山,此外小行星1303也
  • 伪德米特里一世伪德米特里一世(俄语:Лжедмитрий I,1582年-1606年5月17日),俄罗斯沙皇,在哥萨克起义军的推举下浮上台面,自称是伊凡四世的幼子德米特里·伊万诺维奇,在波兰军队和哥萨克起
  • 弗拉迪米尔乡 (戈尔日县)坐标:44°50′N 23°34′E / 44.833°N 23.567°E / 44.833; 23.567弗拉迪米尔乡(罗马尼亚语:Comuna Vladimir, Gorj),是罗马尼亚的乡份,位于该国西南部,由戈尔日县负责管辖,面积59
  • 洪锺灿洪锺灿(韩语:홍종찬,1976年-),韩国电视剧导演。
  • 邹元爔邹元燨(1915年-1987年),中国材料学家、冶金专家。字立清,浙江省平湖市人。1915年11月12日,邹元燨出生于浙江省平湖县乍浦镇。邹元燨的父亲邹宏宾(号窥镜,以字行)是浙江省现代师范教育
  • 帕蒂里耶德帕蒂里耶德(Pathiriyad),是印度喀拉拉邦Kannur县的一个城镇。总人口16608(2001年)。该地2001年总人口16608人,其中男性7934人,女性8674人;0—6岁人口1656人,其中男834人,女822人;识字率