|
| |
|
| A255853型 |
| 最小k>0，以使gcd（k^n+3，（k+1）^n/3）>1，或者如果没有这样的k，则为0。 |
|
6
|
|
|
|
1, 0, 6, 56, 3, 29, 96, 1159823, 384, 9, 3, 1994117680, 13, 247, 6, 15, 3, 1256, 4, 25211925041, 15, 5785, 3, 93602696971, 24, 11, 6, 182, 3, 4644, 92, 12506, 9, 13, 3, 484, 2, 420, 6, 130, 3, 16032496, 12
(列表;图表;参考;听;历史;文本;内部格式)
|
|
|
|
偏移
|
0,3
|
|
|
评论
|
|
|
|
链接
|
|
|
|
配方奶粉
|
对于k>=0，a（6k+4）=3，因为gcd（3^（6k＋4）+3，4^（4k＋4，+3）=gcd（9^（3k＋2）＋3，16^（3G＋2）+3）和9=16=2（mod 7）和2^（3d＋2）＋3=2^2＋3=0（mod），所以gcd是7的正倍数。
|
|
|
例子
|
当n=1时，gcd（k^n+3，（k+1）^n/3）=gcd（k+3，k+4）=1，因此a（1）=0。
对于n=2，我们得到gcd（6^2+3,7^2+3）=gcd（39,52）=13，并且这对（k，k+1）=（6,7）是最小的，产生gcd>1，因此a（2）=6。
|
|
|
数学
|
|
|
|
黄体脂酮素
|
（PARI）a（n，c=3，L=10^7，S=1）={n！=1&&for（a=S，L，gcd（a^n+c，（a+1）^n+c）>1&&return（a））}
（Python）
从sympy导入原因子，结果，nthrootmod
从sympy.abc导入x
如果n==0：返回1
k=0
对于素数中的p（合力（x**n+3，（x+1）**n+3））：
如果pow（a+1，n，p）==-3%p），则对于d（a代表a in sorted（nthroot_mod（-3，n，p，all_roots=True））：
k=最小值（d，k），如果k为d
打破
|
|
|
交叉参考
|
|
|
|
关键词
|
非n,坚硬的
|
|
|
作者
|
|
|
|
扩展
|
|
|
|
状态
|
经核准的
|
| |
|
|
