回文素数
回文素数是一个既是素数又是回文数的整数。回文素数与记数系统的进位制有关。最小的几个十进制回文素数为(OEIS數列A002385):
- 2, 3, 5, 7, 11, 101, 131, 151, 181, 191, 313, 353, 373, 383, 727, 757, 787, 797, 919, 929, 10301, 10501, 10601, 11311, …
注意到除了11以外,没有其它的两位或四位回文素数。如果我们考虑被11整除的判别法,就可以推出任何偶数位的回文数都能被11整除。所以,除了11以外,所有的回文素数都有奇数个数字。
目前还不知道在十进制中是否有无穷多个回文素数。已知最大的回文素数为10180004 + 248797842×1089998 + 1,由Harvey Dubner在2007年发现。
回文素数:
---------------------2
-------------------30203
------------------133020331
----------------1713302033171
--------------12171330203317121
------------151217133020331712151
----------1815121713302033171215181
--------16181512171330203317121518161
------331618151217133020331712151816133
---9333161815121713302033171215181613339
11933316181512171330203317121518161333911
在这个金字塔上,下面每一个素数都是上面素数的基础上,前面和后面加2位数。
在二进制中,回文素数包括梅森素数和费马素数。最小的几个二进制回文素数为(A117697、A016041):
二进制: | 11, | 101, | 111, | 10001, | 11111, | 1001001, | 1101011, | 1111111, | 100000001, | 100111001, | 110111011, | 10010101001, | … |
十进制: | 3, | 5, | 7, | 17, | 31, | 73, | 107, | 127, | 257, | 313, | 443, | 1193, | … |
参考文献编辑
- Chris Caldwell, The Top Twenty: Palindrome(页面存档备份,存于互联网档案馆)
- Paulo Ribenboim, The New Book of Prime Number Records
🔥 Top keywords: Baike: 首页Special:搜索毛泽东家族榮耀之繼承者天之驕女鐵拳英雄九龍城寨之圍城黃循財背着善宰跑篠崎泫妮妃雅新生 (网络剧)劉偉健斯洛伐克习近平劉俊謙 (香港)李显龙歌手2024佛誕淚之女王2024年泰國羽球公開賽新加坡總理邊佑錫新加坡Energy (組合)庆余年九龍寨城六四事件家族榮耀金智媛彌助菲律宾胖猫跳江事件劉寶傑DAY6林峯張文傑李光耀神耆小子張鳳妮黃世聰Seventeen (組合)维基百科願榮光歸香港中華民國鬼滅之刃 柱訓練篇2024年英雄联盟季中邀请赛中华人民共和国TripleS金秀賢 (男演員)罗伯特·菲佐井柏然2024年世界女排联赛黃偉哲怪獸8號佘詩曼Foodpanda金惠奫新加坡总统香緹·摩爾于北辰 (1968年)王嘉爾笑看風雲排球少年!!角色列表林飛帆郭葦昀馴鹿寶貝翁靜晶猩球崛起:王國誕生ILLIT尼古拉·約基奇春色寄情人周殷廷鬼滅之刃排球少年!!吳釗燮逆天奇案2不夠善良的我們BABYMONSTER李正皓尚达曼BOYNEXTDOOR胡子彤IVE (組合)陳靜 (香港)香港吴作栋黃道十二宮凡希亚·奥伊亚胡宇威長洲太平清醮張員瑛搜查班長1958伍允龍习明泽黄岩岛賴清德偶然遇見的你虽然不是英雄