登录
OEIS基金会得到了OEIS用户的捐赠和西蒙斯基金会的资助。

 

标志


提示
(问候来自整数序列在线百科全书!)
A294169号 半素数k=pq使得p^k==p(mod k)和q^k==q(mod k)。 2
65、133、301、793、2041、2413、2501、2701、3781、4699、5617、5963、7081、7991、9073、9881、9937、10261、10349、12209、13213、13333、14111、14981、18721、20737、24727、27133、31201、31621、35431、40321、47197、49141、49591、49601、54913、60701、64079、65869、67721、70801 (列表;图表;参考文献;;历史;文本;内部格式)
抵消

1,1

评论

数k=pq是素数p和q的弱伪素数。

问题:这样的数字有无限多吗?

所有的项都是奇数无平方半素数。

半素数pq使得p^(p-1)==1(mod q),q^(q-1)==1(mod p)。

奇半素数pq使得(q-p)^(q-p)==1(mod pq)。

半素数pq>6,使得(q-p)^(q-p)==1(mod pq)。

奇半素数pq伪素数到基q-p。

链接

罗伯特G。威尔逊五世,n=1..2812的n,a(n)表

例子

65=5*13是一个术语,因为5^65==5(65模)和13^65==13(65模)。

相当于:5^(5-1)==1(13模)和13^(13-1)==1(模5)。

另外(13-5)^(5*13-1)==1(5*13)或(13-5)^(13-5)==1(5*13)。

数学

k=4;lst={};nextsmiprime[n,k_:1]:=块[{c=0,sgn=Sign[k],sp},sp=n+sgn;普雷米加[While]2,如果[sgn<0,sp--,sp++]];如果[sgn<0,sp--,sp++];c++];sp+如果[sgn<0,1,-1]];fQ[k\]:=块[{fi=First@#&/@factoranteger@k},PowerMod[#,k,k]&/@fi==fi];当[k<100000,如果[fQ@k,附录[lst,k]];k=下一个最小值@k](*罗伯特G。威尔逊五世2018年2月10日*)

黄体脂酮素

(PARI)lista(nn)={对于(n=1,nn),if(bigomega(n)==2,if(omega(n)==2,p=因子(n)[1,1];q=系数(n)[2,1],p=系数(n)[1,1];q=系数(n)[1,1];);mp=模(p,n);mq=Mod(q,n);if((mp^n==mp)&&(mq^n==mq),print1(n,“,”);););}\\米歇尔·马库斯2018年2月10日

交叉引用

囊性纤维变性。A001358.

子序列A046388号.

上下文顺序:A044188号 A044569号 A158071号*A073631号 A285300个 A194002号

相邻序列:A294166号 A294167 A294168*A294170型 A294171号 A294172号

关键字

作者

托马斯奥多夫斯基2018年2月10日

扩展

更多条款来自米歇尔·马库斯2018年2月10日

编辑托马斯奥多夫斯基2019年3月12日

状态

经核准的

查找|欢迎光临|维基|登记|音乐|地块2|演示|索引|浏览|更多|网络摄像头
贡献新序列。或评论|格式|样式表|变换|超级搜索者|最近
OEIS社区|维护人OEIS基金公司。

许可协议,使用条款,隐私政策。.

上次修改日期:2021年8月5日13:21。包含346469个序列(在oeis4上运行。)