%I#43 2019年11月8日18:17:25

%S 5611105172919052047246532774033468166018321848110585，

%电话1280115841167051870525761293413012133153349454104142799，

%电话：466574914152633627456528174665753618058185489872498835790751104653

%N Euler-Jacobi伪素数：2^（（N-1）/2）==（2/N）mod N，其中（2/N）是Jacobi符号。

%C奇数复合数n，其中2^（n-1）/2）==（-1）^（（n^2-1）/8）mod n.-Thomas Ordowski，2013年12月21日

%C大多数术语与1 mod 8一致（参见A006971）。在前1000个项中，与1、3、5和7 mod 8一致的项数分别为764、47、125和64_宋嘉宁，2018年9月5日

%盖伊，《数论中未解决的问题》，A12。

%D H.Riesel，素数和因子分解的计算机方法，《数学进展》，第57卷，Birkhauser，波士顿，1985年。

%D N.J.A.Sloane和Simon Plouffe，《整数序列百科全书》，学术出版社，1995年（包括子序列A006971）。

%H Amiram Eldar，n表，n=1..100000的a（n）（T.D.Noe的术语1..1000）

%H Eric Weisstein的数学世界，<a href=“http://mathworld.wolfram.com/Euler-JacobiPseudoprime.html“>Euler-Jacobi伪素数</a>

%H Eric Weisstein的数学世界，<a href=“http://mathworld.wolfram.com/Pseudoprime.html“>伪素数</a>

%H<a href=“/index/Ps#伪素数”>对与伪素数相关的序列的条目进行索引</a>

%t选择[Range[3，105000，2]，Mod[2^（（#-1）/2）-JacobiSymbol[2，#]，#]==0&&！PrimeQ[#]&]

%o（PARI）是（n）=n%2和Mod（2，n）^（n\2）==kronecker（2，n）&&！isprime（n）\\_Charles R Greathouse IV，2013年12月20日

%Y参见A002997、A001567、A048950。

%该序列中满足一定同余的Y项：A270698（与1 mod 4同余）、A270697（与3 mod 4一致）、A006971（与+-1 mod 8一致）、A244628（与3 mod 8一致。

%K诺恩，不错

%O 1,1号机组

%A.N.J.A.Sloane、_Richard Pinch和_Robert G.Wilson v_

%E由_Eric W.Weisstein_修正；来自_David W.Wilson的更多条款_