主题
搜索

可截断素数


A类零自由的n个称为右截断,如果n个以及通过依次删除最右边的数字首要的.那里在基数10中正好有83个右可截断素数。前几个是2、3、5、7、,23, 29, 31, 37, 53, 59, 71, 73, 79, 233, 239, 293, 311, 313, 317, 373, 379, 593,599, ... (组织环境信息系统A024770号),最大的是8位数字73939133(Angell和Godwin 1977)。的数量n个-数字右素数字符串n=1, 2, ..., 8是4、9、14、16、15、12、8和5(OEISA050986号里维拉拼图70)。

类似地,拨打一个号码n个左截断条件n个以及通过依次删除最左边的数字首要的.那里当数字0不允许时,以10为基数的4260个左截断素数。前几位是2、3、5、7、13、17、23、37、43、47、53、67、73、83、97、113、137、,167, 173, ... (组织环境信息系统A024785号),其中最大的是24位数字357686312646216567629137(Angell和Godwin 1977)。数字属于n个-数字左截断素数n=1, 2, ... 24是4、11、39、99、192、326、429、521、545、517、,448、354、276、212、117、72、42、24、13、6、5、4、3和1(OEISA050987号里维拉拼图70)。

如果允许零,则左截断素数序列是无限的,前几个项是2、3、5、7、13、17、23、37、43、47、53、67、73、83、97、103、,107, 113, 137, 167, 173, 197, 223, 283, 307, ... (组织环境信息系统A033664号).

J.Shallit已经证明,在基数10中,有一个有限的、最小的素数列表,其中没有任何其他素数作为子串(其中数字是需要连续)。这个结果是一个更一般的定理的特例,不幸的是,他的证明是非构造性的。

打电话给n个-数字首要的p_n号(与n> =2)是限制左截断素数,如果

1.如果p_i被删除,一个质数p(i-1)为获得2<=i<=n、和

2.没有素数n+1数字可以删除其最左边的数字以生成p_n号.

Kahan和Weintraub(1998)将这种素数称为“Henry VIII素数”p_n号因此是左截断素数的子集没有长度为左截断的素数n+1有相同的n个最后一位数字为p_n号共有1440个这样的素数,前几个是773、3373、3947、4643、5113、6397、6967、7937。。。(组织环境信息系统A055521号),最大的是357686312646216567629137(Angell和Godwin 1977,Kahan和Weintraub1998).

可截断素数也称为俄罗斯娃娃素数。


另请参见

圆形素数,可删除素数,可置换素数,Prime(主要)阵列,质数

与Wolfram一起探索| Alpha

工具书类

I.O.安吉尔。和H.J.戈德温。“关于可截断素数。”数学。计算。 31, 265-267, 1977.德格斯特,P.“4260个左可删减素数列表(无零位)。”http://www.worldofnumbers.com/truncat.htm.卡汉,S.和Weintraub,S.“左截断素数”J.重建。数学。 29,254-264, 1998.Rivera,C.“问题与谜题:谜题002-Prime串。"http://www.primepuzzles.net/puzzles/puzz_002.htm.里维拉,C.“问题和谜题:谜题070-素数双树(建议使用谜题作者:Paul Leyland)。"http://www.primepuzzles.net/puzzles/puzz_070.htm.施罗佩尔,R.Beeler,M.中的第33项。;Gosper,R.W。;和Schroeppel,R。哈克姆。剑桥,麻省理工学院人工智能实验室,备忘录AIM-239,第14页,1972年2月。http://www.inwap.com/pdp10/hbaker/hakmem/number.html#item33.斯隆,新泽西州。答:。序列A024770号,A024785号,A032437美元,A033664号,A050986号,A050987号,A055521号在线百科全书整数序列的。"

参考Wolfram | Alpha

可截断素数

引用如下:

埃里克·魏斯坦(Eric W.Weisstein)。“可截断素数。”发件人数学世界--Wolfram Web资源。https://mathworld.wolfram.com/TruncatalePrime.html

主题分类