搜索： 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=9999，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.007秒内完成
|
