|
|
A333349飞机
|
| a(n)是最小素数p,使得n<=ord(n,p)^n<p,其中ord(n,p)是n模p的乘法阶,如果没有这样的p,则为1。
(历史;已发布版本)
|
|
|
#30通过阿洛伊斯·海因茨2020年3月17日星期二14:37:57 EDT |
|
|
|
#29通过罗伯特·伊斯雷尔2020年3月17日星期二14:33:09 EDT |
|
|
讨论
|
3月17日星期二
| 14:37
| 阿洛伊斯·海因茨:是的,分解大数很难。。。,谢谢。
|
|
|
|
#28通过罗伯特·伊斯雷尔2020年3月17日星期二14:33:03 EDT |
|
|
|
#27通过彼得·卢什尼2020年3月17日星期二14:24:39 EDT |
|
|
|
#26通过彼得·卢什尼2020年3月17日星期二14:24:18 EDT |
| MAPLE公司
|
a:=proc(n)局部p;p: =`if`(n=1,1,2^n);
做
p:=下一素数(p);
如果numtheory[顺序](n,p)^n<p,则返回p fi
od端:
seq(a(n),n=1..5);
#备选:
|
|
|
|
#25通过彼得·卢什尼2020年3月17日星期二14:23:03 EDT |
|
|
讨论
|
3月17日星期二
| 14:23
| 彼得·卢什尼:谢谢,罗伯特!
|
|
|
|
#24通过阿洛伊斯·海因茨2020年3月17日星期二12:42:17 EDT |
|
|
讨论
|
3月17日星期二
| 14时22分
| 彼得·卢什尼:明显取决于使用的方法。
|
| 14:31
| 罗伯特·伊斯雷尔:还是很难。我的算法需要分解n^k-1,这很快就会变得困难。对于n=22,Maple似乎陷入了因子分解22^71-1的困境。
|
|
|
|
#23通过阿洛伊斯·海因茨2020年3月17日星期二12:40:32 EDT |
| 关键词
|
非n,更多,坚硬的,改变
|
| 状态
|
检验过的
编辑
|
|
|
讨论
|
3月17日星期二
| 12:41
| 阿洛伊斯·海因茨:不再“更多”。真的很难吗?
|
|
|
|
#22通过彼得·卢什尼2020年3月17日星期二12:36:58 EDT |
|
|
|
#21通过罗伯特·伊斯雷尔2020年3月17日星期二12:35:04 EDT |
|
|
|