登录
OEIS由OEIS基金会的许多慷慨捐赠者.

 

标志
提示
（来自的问候整数序列在线百科全书!)
搜索： a090086-编号：a090086
显示找到的17个结果中的1-10个。 第页12
    排序：关联|参考文献|数|被改进的|创建     格式：长的|短的|数据
A090087号 以n为基数的最小奇伪素数，不一定超过n。与A007535号和A090086号. +20
5
9, 341, 91, 15, 217, 35, 25, 9, 91, 9, 15, 65, 21, 15, 341, 15, 9, 25, 9, 21, 55, 21, 33, 25, 39, 9, 65, 9, 15, 49, 15, 25, 85, 15, 9, 35, 9, 39, 95, 39, 15, 205, 21, 9, 133, 9, 65, 49, 15, 21, 25, 51, 9, 55, 9, 15, 25, 57, 15, 341, 15, 9, 341, 9, 33, 65, 33, 25, 35, 69, 9, 85, 9, 15 (列表;图表;参考;听;历史;文本;内部格式)
抵消
1,1
链接
阿米拉姆·埃尔达尔，n=1..10000时的n，a（n）表
配方奶粉
a（n）=最小{x=奇数；Mod[-1+n^（x-1），x]=0}
数学
a[n_]：=模块[{k=1}，而[GCD[n，k]>1||PrimeQ[k]||PowerMod[n，k-1，k]！=1，k+=2]；k] ；数组[a，100](*阿米拉姆·埃尔达尔2019年11月11日*）
交叉参考
囊性纤维变性。A007535号,A090986号,A090088号,A090089美元.
关键词
非n
作者
拉博斯·埃利默2003年11月25日
状态
经核准的
A090088号 最小偶数伪素数对奇数基=2n-1，不一定超过nA007535号和A090086号,A090087号. +20
4
4, 286, 4, 6, 4, 10, 4, 14, 4, 6, 4, 22, 4, 26, 4, 6, 4, 34, 4, 38, 4, 6, 4, 46, 4, 10, 4, 6, 4, 58, 4, 62, 4, 6, 4, 10, 4, 74, 4, 6, 4, 82, 4, 86, 4, 6, 4, 94, 4, 14, 4, 6, 4, 106, 4, 10, 4, 6, 4, 118, 4, 122, 4, 6, 4, 10, 4, 134, 4, 6, 4, 142, 4, 146, 4, 6, 4, 14, 4, 158, 4, 6, 4, 166, 4, 10 (列表;图表;参考;听;历史;文本;内部格式)
抵消
1,1
评论
对于偶数基，不存在偶数伪素数。
链接
安蒂·卡图恩，n=1..16520时的n，a（n）表
安蒂·卡图恩，数据补充：n，a（n）为n=1.100000计算
配方奶粉
a（n）=最小{x=偶数；（-1+n^（x-1））modx=0}。
例子
n=2，2n-2=3为基数，最小相关幂为-1+2^（286-1），可被286整除。
数学
数组[Block[{k=4}，While[PowerMod[2#-1，k-1，k]！=1，k+=2]；k] &，86](*迈克尔·德弗利格2018年11月13日*）
黄体脂酮素
（PARI）A090088号（n） ={forstep（k=4，oo，2，if（1==（Mod（n+n-1，k）^（k-1）），return（k））；）；}\\（在中的代码之后A090086号) -安蒂·卡图恩2018年11月10日
交叉参考
囊性纤维变性。A007535号,A090986号,A090987号,A090089号.
关键词
非n
作者
拉博斯·埃利默2003年11月25日
状态
经核准的
A293203型 数字k是这样的A090086号（k） ，以k为基数的最小伪素数（不一定超过k）是一个Carmichael数。 +20
三
700, 1040, 1150, 1848, 2590, 2660, 6710, 6862, 7000, 7716, 7852, 8060, 8528, 9275, 9875, 10103, 10640, 11830, 12010, 12688, 13340, 16520, 17350, 17570, 17960, 18130, 18340, 19203, 19272, 19420, 19820, 19978, 20410, 20442, 20480, 20612, 20720, 23016, 23463 (列表;图表;参考;听;历史;文本;内部格式)
抵消
1,1
评论
相应的Carmichael数字是561、561、56/1、1105、561和561、1729、561，561、1105,561、1561、561,561。。。
Andrzej Schinzel证明了这个序列是无限的。推测：如果A090086号（n） 是卡迈克尔数k，然后k<n-托马斯·奥多夫斯基，2018年8月8日
链接
阿米拉姆·埃尔达尔，n=1..10000时的n，a（n）表
Andrzej Rotkiewicz，与Carmichael数和函数l_x^C的最小周期有关的伪素数的周期序列《算术学报》，第91卷，第1期（1999年），第75-83页。
Andrzej Rotkiewicz，伪素数的已解和未解问题及其推广《斐波那契数的应用》，荷兰施普林格出版社，1999年，第293-306页。
例子
700是自A090086号（700）=561是一个卡迈克尔数。
数学
carmichaelQ[n_]：=可除[n-1，CarmichaelLambda[n]]&&！PrimeQ[n]；
f[n_]：=块[｛k=1｝，而[GCD[n，k]>1||PrimeQ[k]||PowerMod[n，k-1，k]！=1，j=k++]；k] ；选择[Range[10000]，carmichaelQ[f[#]]&]（*在Robert G.Wilson v之后A090086号*)
交叉参考
囊性纤维变性。A002997号,A090086号.
关键词
非n
作者
阿米拉姆·埃尔达尔2017年10月12日
状态
经核准的
A316504型 数字n是这样的A090086号（n+1）>n+1。 +20
1
0, 1, 2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 37, 41, 47, 53, 59, 71, 83, 89, 101, 109, 139, 149, 157, 179, 199, 307, 461, 571 (列表;图表;参考;听;历史;文本;内部格式)
抵消
1,3
评论
可能已完成。
数字n是这样的A090086号（n+1）=A007535号（n+1）。
对于n>1，如果A090086号（n+1）>n+1，则n是素数。
链接
n=1..30时的n，a（n）表。
黄体脂酮素
（PARI）a090086号（n） =｛对于复合物（k=2，if（Mod（n，k）^（k-1）==1，return（k））；）；｝
isok（n）=a090086号（n+1）>n+1\\米歇尔·马库斯，2018年8月12日
交叉参考
囊性纤维变性。A000040型,A090086号,A007535号,317851英镑.
关键词
非n,更多
作者
托马斯·奥多夫斯基，2018年8月12日
状态
经核准的
A317851型 素数p是这样的A090086号（p+1）<p。 +20
1
31, 43, 61, 67, 73, 79, 97, 103, 107, 113, 127, 131, 137, 151, 163, 167, 173, 181, 191, 193, 197, 211, 223, 227, 229, 233, 239, 241, 251, 257, 263, 269, 271, 277, 281, 283, 293, 311, 313, 317, 331, 337, 347, 349, 353, 359, 367, 373, 379, 383, 389, 397, 401, 409, 419, 421 (列表;图表;参考;听;历史;文本;内部格式)
抵消
1,1
评论
定理：如果n-1是复合的，那么A090086号（n） <编号。
对于这个序列中的素数p，当n=p+1时，逆定理是错误的。
猜想：序列包含所有足够大的素数。可能除了2、3、5、7、11、13、17、19、23、29、37、41、47、53、59、71、83、89、101、109、139、149、157、179、199、307、461和571之外的所有素数。
链接
n=1..56时的n，a（n）表。
例子
素数31是一个项，因为A090086号(31+1) = 25 < 31.
黄体脂酮素
（PARI）b（n）={对于复合（k=2，如果（Mod（n，k）^（k-1）==1，返回（k））；）；}
isok（p）=i素数（p）&&（b（p+1）<p）\\米歇尔·马库斯，2018年8月9日
交叉参考
囊性纤维变性。A000040型,A090086号.
关键词
非n
作者
托马斯·奥多夫斯基，2018年8月9日
扩展
更正和扩展人米歇尔·马库斯，2018年8月9日
状态
经核准的
A288036型 对x进行编号，使x在地图x下的轨迹->A090086号（x） 不进入循环{14,15}。 +20
0
38, 39, 40, 220, 248, 508, 623, 662, 688, 723, 740, 742, 875, 898, 922, 950, 1078, 1103, 1130, 1179, 1208, 1262, 1312, 1390, 1598, 1600, 1635, 1652, 1678, 1780, 1787, 2027, 2198, 2319, 2378, 2380, 2495, 2547, 2560, 2588, 2770, 2775, 2900, 2950, 2963, 3003 (列表;图表;参考;听;历史;文本;内部格式)
抵消
1,1
链接
n=1..46时的n、a（n）表。
例子
220的轨迹在一步之后进入循环{38,39}，所以220是序列的一个项。
数学
选择[Range@3000，Function[k，！MemberQ[NestWhileList[Function[n，Block[{j=1}，While[GCD[n，j]>1||PrimeQ@j||PowerMod[n，j-1，j]！=1，i＝j++]；j] ]，k，#！=15 &, 1, 100], 15]]] (*迈克尔·德弗利格2017年6月6日之后罗伯特·威尔逊v在A090086号*)
黄体脂酮素
（PARI）a090086号（n） =复合（c=1，如果（Mod（n，c）^（c-1）==1，返回（c））
轨迹（n，项）=my（v=[n]）；while（#v<术语，v=concat（v，a090086号（v【v】））；五
是（n）=my（len=2，t=轨迹（n，len），k=#t）；而（1，k-；如果（t[k]==t[#t]，如果（t[#t]！=14&&t[#t]！=15，return（1），return（0））；如果（k==1，len++；t=轨迹（n，len）；k=#t））
交叉参考
囊性纤维变性。A090086号.
关键词
非n
作者
费利克斯·弗罗利奇（Felix Fröhlich）2017年6月4日
状态
经核准的
A293279型 a（n）=k是这样一个数字：A090086号（k） ，到基k的最小伪素数（不一定超过n），是第n个卡迈克尔数。 +20
0
700, 1848, 6710, 204516, 507015, 33985380, 184360410, 998393578 (列表;图表;参考;听;历史;文本;内部格式)
抵消
1,1
评论
的后续A293203型.
链接
n=1..8时的n，a（n）表。
例子
a（1）=700，因为700是最小的k，因此A090086号（k） =561=A002997号（1） ，第一个Carmichael数字。
a（2）=1848年以来的1848是这样的最小kA090086号（k） =1105=A002997号（2） ，第二个Carmichael数字。
交叉参考
囊性纤维变性。A002997号,A090086号,A293203型.
关键词
非n,更多
作者
阿米拉姆·埃尔达尔2017年10月12日
状态
经核准的
A000790号 主要伪装者：最小合成c，这样n ^c==n（mod c）。 +10
12
4, 4, 341, 6, 4, 4, 6, 6, 4, 4, 6, 10, 4, 4, 14, 6, 4, 4, 6, 6, 4, 4, 6, 22, 4, 4, 9, 6, 4, 4, 6, 6, 4, 4, 6, 9, 4, 4, 38, 6, 4, 4, 6, 6, 4, 4, 6, 46, 4, 4, 10, 6, 4, 4, 6, 6, 4, 4, 6, 15, 4, 4, 9, 6, 4, 4, 6, 6, 4, 4, 6, 9, 4, 4, 15, 6, 4, 4, 6, 6, 4, 4, 6, 21, 4, 4, 10, 6, 4 (列表;图表;参考;听;历史;文本;内部格式)
抵消
0,1
评论
值得注意的是，该序列具有周期性，周期为19568584333460072587245340037736278920172138293376043367343662\29473864773954831960971852999259921329236506842360439300=2^2*5^2*7^2*11^2*13^2*17^2*19^2*23^2*29*31*37*41*43*47*53*59*61*67*83*89*97*101*107*109*113 * 127 * 131 * 137 * 139 * 149 * 151 * 157 * 163 * 167 * 173 * 179 * 181 * 191 * 193 * 197 * 199 * 211 * 223 * 227 * 229 * 233 * 239 * 241 * 251 * 257 * 263 * 269 * 271 * 277.
请注意，句点是277#*23#（其中#通常是primonial）-查尔斯·格里特豪斯四世2014年2月23日
记录为4341、382和561，指数为0、2、383和10103-罗伯特·威尔逊v2014年2月22日
Andrzej Schinzel（1961）证明了a（n）>6当且仅当n=={2，11}（mod 12）-托马斯·奥多夫斯基和Krzysztof Ziemak公司2018年1月21日
我们有一个（n）<=A090086号（n） ，等式为iff gcd（a（n），n）=1-托马斯·奥多夫斯基，2018年2月13日
序列b（n）=gcd（a（n），n）也是周期的，周期P=23#*277#，因为这是所有项的LCM，参见。A108574号. -M.F.哈斯勒2018年2月16日
链接
T.D.Noe，n=0..10000时的n，a（n）表
约翰·康韦（John H.Conway）、理查德·盖伊（Richard K.Guy）、W.A.Schneeberger和N.J.A.Sloane，主要伪装者《阿里斯学报》。78 (1997), 307-313.
史蒂文·芬奇，整数序列在线百科全书，由N.J.A.Sloane于1964年创建《向约翰·霍顿·康韦致敬》，《数学智能者》（2021）第43卷，第146-147页。
A.Rotkiewicz，与Carmichael数相关的伪素数的周期序列和函数lx^C的最小周期《阿里斯学报》。XCI.1（1999），75-83。
A.Schinzel，名词复合词n qui division a ^n-a，伦德。循环。马特·巴勒莫（2）7（1958），37-41。
西尔皮因斯基，关于作为A^m-A因子的复数m的一点注记维多姆。材料4（1961），183-184（波兰语；MR 23#A87）。
OEIS周期序列索引。
例子
a（2）=341，因为2^341==2（mod 341），并且没有更小的复合数c，因此2^c==2。
a（3）=6，因为3^6==3（mod 6）（而3^4==1（mod 4））。
MAPLE公司
f： =proc（n）局部c；
对于4 do中的c
如果不是isprime（c）且n&^c-n mod c=0，则返回c fi
操作系统
结束进程：
地图（f，[0..100]美元）#罗伯特·伊斯雷尔2018年1月21日
数学
a[n_]：=对于[c=4，True，c=If[PrimeQ[c+1]，c+2，c+1]，If[PowerMod[n，c，c]==Mod[n，c]，Return[c]]；表[a[n]，｛n，0，100｝](*Jean-François Alcover公司2013年10月18日*）
黄体脂酮素
（PARI）a（n）=复合（c=4554，如果（Mod（n，c）^c==n，return（c）））；561 \\查尔斯·格里特豪斯四世2014年2月23日
（哈斯克尔）
导入数学。数字理论。模数（powerMod）
a000790 n=头部[c|c<-a002808_list，powerMod n c==mod n c]
--莱因哈德·祖姆凯勒2014年7月11日
（Python）
从sympy导入isprime
定义A000790号（n） ：
c=4
而pow（n，c，c）！=（n%c）或isprime（c）：
c+=1
返回c#柴华湖2021年4月2日
交叉参考
囊性纤维变性。A108574号（此序列中出现的所有值）。
囊性纤维变性。A002808号,A090086号,A295997型（它有相同的一组不同的术语）。
关键词
非n,美好的
作者
N.J.A.斯隆
状态
经核准的
A090096号 最小n-伪素数，它是素数的幂；基n的最小素数幂伪素数。 +10
三
4, 1194649, 121, 1194649, 4, 4377277921, 25, 9, 4, 9, 5041, 7252249, 4, 841, 848615161, 1194649, 4, 25, 9, 78961, 4, 169, 169, 25, 4, 9, 121, 9, 4, 49, 49, 25, 4, 2129445719544546771481, 9, 4377277921, 4, 289, 64625521, 121, 4, 529, 25, 9, 4, 9 (列表;图表;参考;听;历史;文本;内部格式)
抵消
1,1
链接
n=1..46时的n、a（n）表。
伪素数相关序列的索引项
配方奶粉
a（n）=A039951号（n） ^2。
例子
n=2:-1+2^（1092*1094）=K*1093*1093=K*1194649；
n=4k+1：a（4k+1）=4；对于a（k）=9，请参见A090097号; a（k）=25参见A090098型.
a（46）后的一些较大值：a（52）=219521；a（56）=418609；a（58）=17161；a（59）=7711729；a（83）=23726641；a（84）=26569；a（86）=4656561121；a（87）=3996001；a（92）=528529；a（95）=4566769；a（96）=11881。
100以下的硬基是47、66、72、88、90。
数学
t=真实功率列表-独立生成lf[x_]：=长度[FactorInteger[x]]基数=6；Do[s=Mod[-1+base^（部分[t，n]-1），部分[t，n]]；如果[Equal[s，0]，打印[Part[t，n]]，{n，1，Length[t]}]
交叉参考
囊性纤维变性。A007535号,A090086号,A247072型,A039951号.
关键词
非n,更多
作者
拉博斯·埃利默2003年12月1日
扩展
更多术语来自米歇尔·马库斯2019年8月30日
状态
经核准的
A090097号 以n为基数，以n为基的最小素数幂伪时间为9。 +10
三
8, 10, 19, 26, 28, 35, 44, 46, 55, 62, 64, 71, 80, 82, 91, 98, 100, 107, 116, 118, 127, 134, 136, 143, 152, 154, 163, 170, 172, 179, 188, 190, 199, 206, 208, 215, 224, 226, 235, 242, 244, 251, 260, 262, 271, 278, 280, 287, 296, 298, 307, 314, 316, 323, 332, 334 (列表;图表;参考;听;历史;文本;内部格式)
抵消
1,1
评论
x的值，以便A090096号（x） =9。
链接
阿米拉姆·埃尔达尔，n=1..10000时的n，a（n）表
数学
pspQ[n_，b_]：=复合Q[n]和功率模块[b，n-1，n]==1；aQ[n_]：=pspQ[9，n]&&AllTrue[{4，8}，！pspQ[#，n]&]；选择[范围[1000]，aQ](*阿米拉姆·埃尔达尔2019年9月9日*）
交叉参考
囊性纤维变性。A007535号,A090086号,A090096号.
关键词
非n
作者
拉博斯·埃利默2003年12月1日
扩展
更多术语来自阿米拉姆·埃尔达尔2019年9月9日
状态
经核准的
第页12

搜索在0.008秒内完成

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

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

上次修改时间：2024年6月21日14:41 EDT。包含373547个序列。（在oeis4上运行。）