|
| |
|
| A036236号 |
| 的最小逆A015910号：最小整数k>0，以便2^k mod k=n，或者，如果不存在这样的k，则为0。 |
|
68
|
|
|
|
1, 0, 3, 4700063497, 6, 19147, 10669, 25, 9, 2228071, 18, 262279, 3763, 95, 1010, 481, 20, 45, 35, 2873, 2951, 3175999, 42, 555, 50, 95921, 27, 174934013, 36, 777, 49, 140039, 56, 2463240427, 110, 477, 697, 91, 578, 623, 156, 2453, 540923, 55, 70, 345119, 287
(列表；图表；参考；听；历史；文本；内部格式)
|
|
|
|
抵消
|
0,3
|
|
|
评论
|
a（1）=0，即2^n mod n=1时不存在n。证明：假设存在这样的n>1。考虑它的最小素除数p。然后，2^n==1（modp）表示乘法顺序ord_p（2）除以n。然而，由于ord_p的（2）<p且p是n的最小除数，因此我们得到ord_p是1，也就是说，p除以2^1-1=1，这是不可能的-马克斯·阿列克塞耶夫
|
|
|
参考文献
|
P.Erdős和R.L.Graham，组合数论中的新旧问题和结果，《L'Enseignement Mathematique专著》，1980年第28期。
R.K.Guy，《数论中未解决的问题》，第F10节。
|
|
|
链接
|
|
|
|
配方奶粉
|
很明显，对于每个k，a（k）>k，我们可以很容易地证明2^（3^n）=3^n-1（mod3^n。所以3^n是最小的k，2^k mod k=3^n-1。因此，对于每个n，a（3^n-1）=3^n-法里德·菲鲁兹巴赫特2006年11月14日
|
|
|
例子
|
n=0:2^1模1=0，a（0）=1；
n=1:2^k mod k=1，不存在这样的k，因此a（1）=0；
n=2:2^3模3=2，a（2）=3；
n=3:2^4700063497修改470006349=3，a（3）=470006347。
|
|
|
数学
|
a=表[0，{75}]；Do[b=PowerMod[2，n，n]；如果[b<76&&a[b]]==0，a[[b]=n]，{n，1，5*10^9}]；一
（*第二个节目：*）
t=表[0，{1000}]；k=1；而[k<6500000000，b=PowerMod[2，k，k]；如果[b<1001&&t[[b]]==0，t[[b]]=k]；k++]；t吨
nk[n_]：=模块[{k}，k=1；而[PowerMod[2，k，k]！=n、 k++]；【k】
联接[{1，0}，表[nk[i]，{i，2，46}]](*罗伯特·普莱斯2018年10月11日*）
|
|
|
黄体脂酮素
|
（PARI）a（n）=如果（n==1，返回（0））；我的（k=n）；while（lift（Mod（2，k）^k））=n、 k++）；k个\\查尔斯·格里特豪斯四世2011年10月12日
|
|
|
交叉参考
|
囊性纤维变性。A015910号,A015948号,A078457美元,A119678号,A119679号,A127816号,A119715号,19714年1月,A127817号,A127818号,A127819号,A127820号,A127821号.
|
|
|
关键词
|
非n,美好的
|
|
|
作者
|
|
|
|
扩展
|
a（3）首先由Lehmers计算得出。
Joe K.Crump（joecr（AT）carolina.rr.com）提供的更多术语，2000年9月4日
a（69）=887817490061261=29*37*12967*63809371-哈根·冯·艾岑2009年7月26日
|
|
|
状态
|
经核准的
|
| |
|
|
