搜索: a208846-编号:a208845
|
|
|
|
1, 1, 2, 4, 10, 26, 64, 163, 416, 1067, 2755, 7147, 18613, 48638, 127463, 334864, 881657, 2325750, 6145596, 16263866, 43099804, 114356611, 303761260, 807692034, 2149632061, 5726042115, 15264691107, 40722913454, 108713644516
(列表;图表;参考;听;历史;文本;内部格式)
|
|
|
抵消
|
0,3
|
|
评论
|
n!的斯特林近似!建议这应该是e^n/sqrt(pi*2n)。高斯珀注意到e^n/sqrt(pi*(2n+1/3))明显更好。
从[n]到[n]有n^n个不同的函数或长度为n的n个符号上的序列,具有n个不同符号的序列的数量为n!。所以双射的概率P(n)是n/在找到双射之前,我们选取的函数数的期望值是P(n)或n^n/n!的倒数-华盛顿·邦菲姆2012年3月5日
|
|
链接
|
|
|
配方奶粉
|
|
|
例子
|
a(5)=26,因为5^5=3125,5=120, 3125/120=26.0416666...
|
|
数学
|
|
|
黄体脂酮素
|
(岩浆)[底板(n^n)/阶乘(n)):[0.30]]中的n//文森佐·利班迪2011年8月22日
|
|
交叉参考
|
|
|
关键词
|
非n,容易的
|
|
作者
|
|
|
扩展
|
|
|
状态
|
经核准的
|
|
|
|
|
|
|
457453568161, 1362242655901, 2152302898747, 2273312197621, 4341937413061, 4777422165601, 11377272352951, 13112583010129, 23537786498641, 90022554326251, 92045875072861, 131175316104661
(列表;图表;参考;听;历史;文本;内部格式)
|
|
|
抵消
|
1,1
|
|
评论
|
还有一个由9999个最小的强伪素数到2、3、5和7的表“a”,由函数f索引。参见第一个PARI程序中f的表达式。下面的算法是对整数x,x的快速确定素性测试<=A074773号(10000)-1. 请注意A074773号(10000)-1 > 5.6*10^18 > 2^62.
1.仅使用基数2进行拉宾-米勒测试。如果x未通过,则返回复合。
2.仅以3为基数进行Rabin-Miller测试。如果x未通过,则返回复合。
3.仅以5为基数进行Rabin-Miller测试。如果x未通过,则返回复合。
4.只在7号垒的情况下进行Rabin-Miller测试。如果x未通过,则返回复合。
5.计算i=f(x);如果a(i)=x,则返回复合;否则返回素数。
---
在第1022页的第一篇参考文献中,有一个使用强伪素数表的测试。使用数据计算的术语查尔斯·格里特豪斯四世。请参阅A074773号。第三个链接引用文件“C:/temp/A.txt”,这是一个字符串,其中包含A074773号,每个术语前面都有数字。第二个链接引用文件“C:/temp/V.txt”,该文件使表V被函数f使用。它也是一个数字串,每个数字前面都有数字。
|
|
链接
|
C.Pomerance、J.L.Selfridge和S.S.Wagstaff,Jr。,伪素数为25*10^9《计算数学》35(1980),第1003-1026页。
|
|
例子
|
|
|
黄体脂酮素
|
(PARI)
s=Str(读作“C:/temp/V.txt”);x=Vec(s);n=0;M=16992;i=1;V=矢量(M);k=0;s=“”;j=0;y=0;z=0;
对于(n=1,M,k=i+1;s=“”;对于(j=1,eval(x[i]),s=concat(s,x[k]);k++);V[n]=评估;i=k);
\\
f(x)={y=V[x%453359393%M+1];z=V[x%450577199%M+1];返回(y<=z)*z+(y>z)*y+1);};
\\
打印(“正在读取文件C:/temp/A.txt。请稍候…”);s=Str(读作“C:/temp/A.txt”);x=Vec(s);i=1;p=矢量(9999);
对于(n=19999,k=i+2;s=“”;对于(j=1,eval(concat(x[i],x[i+1])),s=concat;k++);p[n]=评估;i=k);
打印(“”);a=矢量(9999);对于(i=19999,a[f(p[i])]=p[i]]);对于(i=19999,打印(i,“”,a[i]))
|
|
交叉参考
|
|
|
关键词
|
非n,完成,满的
|
|
作者
|
|
|
状态
|
经核准的
|
|
|
|
|
|
|
3, 4, 13, 15, 8, 14, 9, 5, 0, 11, 16, 10, 2, 12, 7, 1, 6, 16, 3, 10, 5, 8, 7, 16, 6, 11, 13, 6, 10, 6, 11, 16, 9, 1, 1, 15, 5, 1, 14, 7, 15, 2, 14, 9, 2, 6, 14, 3, 3, 14, 12, 6, 2, 4, 10, 16, 6, 10, 9, 3, 3, 1, 7, 9, 11, 5
(列表;图表;参考;听;历史;文本;内部格式)
|
|
|
抵消
|
1,1
|
|
评论
|
A056915号(n) mod 5228905 mod 17是来自的前17项集合的双射A056915号到{0,1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16}。
从基于强伪素数的算法到基2、3和5,以及表T的前17项A056915号,我们可以测试n是否是素数,奇数n,1<n<42550716781。当n是素数时,我们检查n是否属于T。快速计算i=n mod 5228905 mod 17并将n与T[i]进行比较。如果n不等于T[i],则n是素数。
使用Charles R Greathouse IV的表格计算的术语。参见A056915号.
|
|
链接
|
|
|
交叉参考
|
|
|
关键词
|
非n
|
|
作者
|
|
|
状态
|
经核准的
|
|
|
|
|
|
|
1, 1, 2, 2, 3, 3, 4, 5, 5, 6, 7, 7, 8, 9, 9, 10, 10, 11, 12, 12, 13, 14, 14, 15, 15, 16, 17, 17, 18, 19, 19, 20, 21, 21, 22, 22, 23, 24, 24, 25, 26, 26, 27, 27, 28, 29, 29, 30, 31, 31, 32, 33, 33, 34, 34, 35, 36, 36, 37, 38
(列表;图表;参考;听;历史;文本;内部格式)
|
|
|
抵消
|
1,3
|
|
评论
|
|
|
链接
|
|
|
配方奶粉
|
a(n)=楼层(n-(n-1)^n/n^(n-1))。
|
|
例子
|
a(1)=1,因为从[1]到[1]的函数的图像有一个值。a(2)=1,因为我们可以考虑域{x,y}和图像{x,y}的函数。我们可以有f(x)=x,f(y)=x;f(x)=x,f(y)=y;f(x)=Y,f(Y)=Y;f(x)=Y,f(Y)=x。
图像的基数之和除以函数数为(1+2+1+2)/4=1.5。地板(1.5)=1。
|
|
交叉参考
|
|
|
关键词
|
非n
|
|
作者
|
|
|
状态
|
经核准的
|
|
|
搜索在0.005秒内完成
|