主題
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),等等。


另請參閱

勒讓德符號, 平方數

使用 探索

參考文獻

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.

在 上引用

偽平方數

請引用為

Weisstein, Eric W. "偽平方數。" 來自 Web 資源。 https://mathworld.tw/Pseudosquare.html

學科分類