|
|
A336485型 |
| 存在素数p,q,r的最小正整数k,使得phi(p*q*s^k)=phi(r*s^(2k+1))和sigma。 |
|
1
|
|
|
1, 1, 1, 1, 17, 3, 29, 4, 4, 4, 1, 5, 4, 1, 20, 32, 2, 38, 12, 29, 9, 4, 26, 20, 8, 14, 2, 14, 8, 41, 4
(列表;图表;参考;听;历史;文本;内部格式)
|
|
|
抵消
|
1,5
|
|
评论
|
设“a和b相似”意味着对于正整数a和b,我们有phi(a)=phi(b),tau(a)=tau(b)和sigma(a)=2σa(b)。
猜想:对于每个素数s,都有无穷多个正整数k,因此对于一些素数p,q,r,数字p*q*s^k和r*s^(2k+1)是相似的。
|
|
链接
|
|
|
示例
|
a(6)=3,因为:
1.对于第六素数,s=13,k=3,对于素数p=62807837,q=57149,r=125672849,我们有φ(p*q*s^k)=φ(r*s^(2k+1))和sigma(p*q*s^k)=sigma。
2.对于s=13和k小于3,不存在这样的等式。
|
|
MAPLE公司
|
使用(数论):
SK:=[];对于ii至31 dos:=ithprime(ii);tf:=假;
对于k do c:=2*s^(k+1)+1;抄送:=(c^2-1)*(1/2);Q:=除数(cc);
对于Q中的d,do Q:=d+c;如果是素数(q),则p:=c+cc/(q-c);如果p<q,则中断;
如果是素数(p),则r:=2*(p+q)-c;如果是i素数(r),则打印([s,[p,q],r],k);SK:=[op(SK),[s,k]];tf:=真;如果结束,如果结束,那么结束;
如果tf,那么断开end如果end do end;SK公司
|
|
黄体脂酮素
|
(PARI)是(t,u,x,y)=假时间(t*x+1)&&ispseudoprime(u*y/t+1)&&假时间(x*y+1);
a(n)={my(s=素数(n),t,u);对于(k=1,oo,对于(i=0,1+k\2,t=s^i;对于div(2*(1+u=s^(k+1)),d,如果(是(t,u,2*u/t+d,2*t+(2*u+2\\王金源2020年9月30日
|
|
交叉参考
|
|
|
关键词
|
非n,更多
|
|
作者
|
|
|
状态
|
已批准
|
|
|
|