主题
Search

伪平方数


伪平方数 L_p奇素数 p 是最小的非平方正整数,它同余于 1 (mod 8),并且对于所有奇素数 q<=p勒让德符号 (L_p/q)=1 都等于 1。Kraitchik (1924, pp. 41-46) 最早考虑了伪平方数,他计算了所有直到 L_(47) 的伪平方数,Lehmer (1954) 命名了它们。Hall (1933) 表明,当 p->infty 时,L_p 的值是无界的。

伪平方数出现在素性证明中。Lukes et al. (1996) 计算了直到 L_(271) 的伪平方数。前几个伪平方数是 73, 241, 1009, 2641, 8089, ... (OEIS A002189)。请注意,伪平方数不必是唯一的,例如,L_(59)=L_(61), L_(71)=L_(73), L_(83)=L_(89)=L_(97),等等。


另请参阅

勒让德符号, 平方数

使用 Wolfram|Alpha 探索

参考文献

Bernstein, D. J. "局部平方多项式值的双重聚焦枚举。" 草稿,2001 年 12 月 31 日。 http://cr.yp.to/papers/focus.psHall, M. "因式分解中的二次剩余。" 美国数学学会公报 39, 758-763, 1933.Kraitchik, M. 数论研究。 巴黎: Gauthier-Villars, 1924.Lehmer, D. H. "关于 '伪平方数' 的筛选问题。" 数学表格与其他计算辅助 8, 241-242, 1954.Lehmer, D. H. 和 Lehmer, E.; 以及 Shanks, D. "具有规定二次特征的整数序列。" 数学计算 24, 433-451, 1970.Lukes, R. F.; Patterson, C. D.; 和 Williams, H. C. "关于伪平方数的一些结果。" 数学计算 65, 361-372 和 S25-S27, 1996.Schinzel, A. "论伪平方数。" 在 概率与统计新趋势,第 4 卷:数论中的解析和概率方法 (编辑 A. Laurinčikas, E. Manstavičius, 和 V. Stakenas)。 Utrecht, Netherlands: VSP, pp. 213-220, 1997.Sloane, N. J. A. 序列 A002189/M5039 在 "整数序列在线百科全书" 中。Stephens, A. J. 和 Williams, H. C. "开放式架构数字筛。" 在 数论与密码学 (悉尼, 1989)。 英国剑桥: 剑桥大学出版社, pp. 38-75, 1990.Williams, H. C. 和 Shallit, J. O. "计算机之前的整数分解。" 在 1943-1993 年数学计算 (温哥华, 1993) (编辑 W. Gautschi)。 Providence, RI: 美国数学学会, pp. 481-531, 1994.

在 Wolfram|Alpha 上引用

伪平方数

请引用为

Weisstein, Eric W. "伪平方数。" 来自 MathWorld--Wolfram Web 资源。 https://mathworld.net.cn/Pseudosquare.html

学科分类