马拉松数字是指在十进制下连续出现的素数数列,其长度至少为2(一般指长度大于等于6),且每个素数的个位数字都是3。例如,2333、23333和233333都是马拉松数字。
马拉松数字得名自希腊传说中的亚特兰蒂斯女王,她的名字被认为意为“深海女王”,为此引入了数字233(23.3英里是马拉松跑的长度的一半)。后来,数学家梅尔特斯发现了一些特殊的数字,它们满足上述定义,于是将其命名为马拉松数字。
马拉松数字是一类非常特殊的数字,其研究具有一定的意义。由于其定义中要求每个素数的个位数字都是3,因此马拉松数字只有以3、7结尾的素数才能成为其一部分。同时,马拉松数字的长度往往非常长,故容易被用于密码学。
由于马拉松数字的长度非常长,因此在数字中查找马拉松数字是一个巨大的计算挑战。
马拉松数字在密码学中有着广泛的应用。例如,在RSA加密算法中使用了大素数的乘积,而大素数的难度在于找到足够长的素数,而马拉松数字的出现可以使得查找更加便捷。此外,马拉松数字还被用于随机数生成,数据加密等方面。
目前已知的最长的马拉松数字以及其他特殊的马拉松数字都备受人们关注,例如:
745位的最长马拉松数字:2009年在美国加州圣地亚哥州立大学被计算出来。
3333:最小的4位马拉松数字
2333333333333:最小的13位马拉松数字
77777777777777777777777777777777777777773:最小的45位马拉松数字
马拉松数字是一类非常特殊的数字,其特征使得其在密码学中得到广泛的应用。