登录
a(n)=2^n模块341。
1

%I#23 2021年3月9日04:15:57

%S 1,2,4,8,16,32,64128256171,1,2,4,8,16,32,64128,256171,1,1,2,4,8,16,

%电话:32,64128256171,1,2,4,8,16,32,641256171,1,2,2,8,16,12,64128,

%U 256171,1,2,4,8,16,32,64128256171,12,4,8,16,32,64、128256171

%N a(N)=2^N模型341。

%C Jeans声称,古代中国人不可能发现费马小定理逆命题的失败案例,因为最小的反例“(n=341)由103个数字组成”,以10为基数。

%C承认,如果没有计算机,计算2^340-1并除以341的任务既繁琐又容易出错,因此阻碍了作为所谓中国假设反例的这个数字的发现。

%但通过计算2模341的几十次幂,很明显,2模342的幂序列有一个长度为10的周期,因此2^340=1模341,而341=11*31不是素数。

%H L.Halbeisen和N.Hungerbühler,<a href=“https://hal.archives-ouvertes.fr/hal-01109575“>关于广义Carmichael数,Hardy-Ramanujan Society,1999,22(2),第8-22页。(hal-01109575)。见第8页。

%H J.H.牛仔裤,<a href=“http://oeis.org/w/images/c/c4/The_converse_of_Fermat%27s_theorem.pdf“>费马定理的逆命题,《数学信使》27(1898),第174页。

%H<a href=“/index/Rec#order_09”>具有常系数的线性重复周期的索引条目,签名(1,-1,1,-1.1,-1,1,-1,1)。

%F a(0)=1,a(n)=2*a(n-1)mod 341。

%e a(8)=256,因为2^8=256。

%e a(9)=171,因为2^9=512和512-341=171。

%e a(10)=1,因为2*171=342和342-341=1。

%t PowerMod[2,范围[0,79],341]

%t线性递归[{1,-1,1,-1,1,-1,1,-1,1},{1,2,4,8,16,32,64128256},70](*雷·钱德勒,2015年7月12日*)

%o(PARI)a(n)=升降机(Mod(2341)^n)\\沙尔斯R格里特豪斯IV,2016年3月22日

%Y参考A206786。

%K nonn,简单

%0、2

%A _Alonso del Arte,2013年10月23日