搜索: a147549-编号:a147549
|
|
A147547号
|
| 最小的n位数字m,使得phi(10^n+1)=phi(m),gcd(10^n+1,m)=1,10不除以m,如果没有这样的m,则为零。 |
|
+10 三
|
|
|
0, 0, 779, 9991, 90901, 990001, 9090901, 94139561, 681465373, 9898047311, 86925973487, 979104060601, 9080337988583, 95255589092561, 712493161316801, 9926748805307137, 90004044661864321, 989999011990088281, 9090909102763796801, 97910150575731744097, 713349371311332607153, 9789743000892702875281, 88299846937619669895601
(列表;图表;参考;听;历史;文本;内部格式)
|
|
|
抵消
|
1,3
|
|
评论
|
很容易看出,如果m在序列中,那么phi(m.m)=phi(m)^2,其中点表示串联。因此序列b(n)=a(n)A147619号这个序列的非零项似乎是A147619号如果10^n+1是质数(n必须是2^k的形式),那么a(n)=0,因为在这种情况下,没有n位数字m,所以phi(10^n+1)=10^n=phi(m)。
|
|
链接
|
|
|
例子
|
phi(9791040601)=phi(10^12+1),gcd(10^12+1979104060601)=1,10不除97910400601,979104090601是具有这些属性的最小12位数字,因此a(12)=979104600601。请注意,φ(9791040601.9791040601)=φ(979.1040601)^2。
|
|
数学
|
a[1]=a[2]=0;a[n_]:=(b=10^n+1;c=EulerPhi[b];对于[m=c+1,!(Mod[m,10]>0&&GCD[m,b]==1&c==Euler Phi[m]),m++];m) ;Do[打印[a[n]],{n,12}]
|
|
交叉参考
|
|
|
关键词
|
基础,非n
|
|
作者
|
|
|
扩展
|
|
|
状态
|
经核准的
|
|
|
|
|
A147548型
|
| a(n)是最大的n位数字m,使得phi(10^n+1)=phi(m),gcd(10^n+1,m)=1&10不将m除零,如果没有这样的m。 |
|
+10 2
|
|
|
0, 0, 925, 9991, 95969, 995681, 9595969, 99820697, 894463345, 9992684743, 97451082703, 999896409437, 9935266565443, 99974409884813, 999999115863815, 9999446015088757, 99942773726308253, 999999997876532621, 9220779220779220841, 99999797970236297071
(列表;图表;参考;听;历史;文本;内部格式)
|
|
|
抵消
|
1,3
|
|
评论
|
很容易看出,如果m在序列中,那么phi(m.m)=phi(m)^2,其中点表示串联。因此序列b(n)=a(n)A147619号这个序列的nenzero项似乎是序列的无限子序列A147619号如果10^n+1是质数(n必须是2^k的形式),那么a(n)=0,因为在这种情况下,没有n位数字m,所以phi(10^n+1)=10^n=phi(m)。
|
|
链接
|
|
|
例子
|
phi(894463345)=phi(10^9+1),gcd(10^9+1894463344)=1,10不除以89446334,89446345是具有这些属性的最大9位数,因此a(9)=89446334.5。注意,phi(894463345.894463345)=phi(894463345)^2,
|
|
数学
|
a[n_]:=(b=10^n+1;c=EulerPhi[b];如果[PrimeQ[b],0,对于[m=0,!(Mod[m,10]>0&&GCD[10^n-m,b]==1&c==Euler Phi[10^n-m]),m++];10^n-m]);Do[打印[a[n]],{n,9}]
|
|
交叉参考
|
|
|
关键词
|
基础,非n
|
|
作者
|
|
|
扩展
|
|
|
状态
|
经核准的
|
|
|
搜索在0.004秒内完成
|