ピタゴラス素数
![](http://upload.wikimedia.org/wikipedia/commons/thumb/3/3c/Squared_right_triangle.svg/360px-Squared_right_triangle.svg.png)
ピタゴラス素数(ピタゴラスそすう、英: Pythagorean prime)とは、4n + 1 の形をした素数である。ピタゴラス素数は、二個の平方数の和で表される奇数の素数に他ならないことが知られている。
ピタゴラスの定理より、p がピタゴラス素数であるとは、直角を挟む2辺の長さが整数である直角三角形の斜辺の長さとして √p が現れるということである。√p のみならず、p 自身もそのような性質を持つ。例えば、ピタゴラス素数 5 に対し、√5 は直角を挟む2辺の長さが 1, 2 の直角三角形の斜辺の長さであるし、5 自身は直角を挟む2辺の長さが 3, 4 の直角三角形の斜辺の長さである。
値および分布
ピタゴラス素数は、小さい順に
である。ディリクレの算術級数定理により、この数列は無限数列である。さらには、ピタゴラス素数と非ピタゴラス素数はほぼ均等に分布することが従う。しかし、具体的に正整数 N を取ると、しばしば N 以下のピタゴラス素数は非ピタゴラス素数よりも少ない。この現象はチェビシェフの偏りとして知られる[1]。 例えば、600,000 までの整数 N に対し、N 以下のピタゴラス素数が(奇数の)非ピタゴラス素数よりも多いような N は、26861, 26862 の2個しか存在せず、その次は 616,841 になる[2]。
二個の平方数の和で表すこと
二個の平方数の和である奇数は 4n + 1 の形をしているが、21 のように 4n + 1 の形をしていても二個の平方数の和に表せないものもある。フェルマーの示したところによると、2 および 4n + 1 の形をした素数は二個の平方数の和で表され、かつ二個の平方数の和で表される素数はそのようなものに限る[3]。そして、二個の平方数の和で表す方法は、和の順序の入れ替えを区別しなければただ一通りである[4]。
ピタゴラスの定理によれば、二個の平方数の和で表した表現は、図形の話に翻訳される。すなわち、p がピタゴラス素数であって p = x2 + y2 であるならば、(x, y, √p) は直角三角形の3辺の長さになる。よって、奇素数 p がピタゴラス素数であるとは、直角を挟む2辺の長さが整数である直角三角形の斜辺の長さとして √p が現れることに他ならない。また、奇素数 p がピタゴラス素数であるとは、直角を挟む2辺の長さが整数である直角三角形の斜辺の長さとして p 自身が現れること、といっても差し支えない。なぜならば、p = x2 + y2 であるとき、
が成り立つからである[5]。
上記の式を理解するひとつの方法は、ガウス整数、すなわち実部と虚部が共に整数である複素数を利用することである[6]。ガウス整数 x + yi のノルムは x2 + y2 であるから、ピタゴラス素数(および 2)はガウス整数のノルムとして表せ、その他の素数はそのようには表せない。ピタゴラス素数は、ガウス整数の世界ではもはや素数ではなく、
と分解される。このとき、
であるから、(|x2 - y2|, 2xy, p) が直角三角形の3辺の長さとなる。
平方剰余
平方剰余の相互法則の主張は次のようなものである。異なる奇素数 p, q に対し、少なくとも一方がピタゴラス素数であれば、p が q を法とする平方剰余であることと、q が p を法とする平方剰余であることは同値である。また、両方とも非ピタゴラス素数であれば、p が q を法とする平方剰余であることと、q が p を法とする平方非剰余であることは同値である[7]。
ピタゴラス素数 p に対する有限体 Z/p において、方程式 x2 = -1 は2つの根を持つ。すなわち、p がピタゴラス素数のとき、p を法として -1 は平方剰余である。逆に、p がピタゴラス素数でないとき、p を法として -1 は平方非剰余である(第一補充法則)[8]。
![](http://upload.wikimedia.org/wikipedia/commons/thumb/0/05/Paley13.svg/220px-Paley13.svg.png)
個々のピタゴラス素数 p に対し、p 個の頂点を持つペーリーグラフ(英語版) が考えられる。各頂点は Z/p の元を表し、2つの頂点が辺で結ばれているのは、それらの差が Z/p において平方であることを意味する。p がピタゴラス素数であることから Z/p において -1 が平方なので、差を取る順序を入れ替えても平方剰余であるかどうかは変わらず、ペーリーグラフがうまく定義される[9]。
無数に存在することの証明
ピタゴラス素数と非ピタゴラス素数がともに無数に存在することは、算術級数定理に頼らずとも、通常の素数が無数に存在することのユークリッドの証明を少し工夫することによって、初等的に証明することができる。ただし、ピタゴラス素数の方は、第一補充法則を必要とする[10]。
非ピタゴラス素数
4n + 3 の形の素数が有限個しか存在しないと仮定し、p1, …, pk がその全てとする。
とおくと、N は 4n + 3 の形の数なので、4n + 3 の形の素因子を少なくとも1つ持つ。なぜならば、4n + 1 の形の素因子しか持たなければ、4n + 1 の形の数になるからである。さて、N を p1, …, pk で割った余りは 3 なので、N はこれらを素因子には持たない。よって、N の 4n + 3 の形の素因子は、リストにはない新しい素数である。これは矛盾であり、したがって 4n + 3 の形の素数は無数に存在する。
ピタゴラス素数
ピタゴラス素数が有限個しか存在しないと仮定し、p1, …, pk がその全てとする。
とおくと、N の素因子は全てピタゴラス素数である。なぜならば、素数 q が N を割ると、平方数 4(p1 … pk)2 が q を法として -1 と合同になって、第一補充法則に反するからである。さて、N を p1, …, pk で割った余りは 1 なので、N はこれらを素因子には持たない。よって、N を割るピタゴラス素数は、リストにはない新しいピタゴラス素数である。これは矛盾であり、したがってピタゴラス素数は無数に存在する。
脚注
- ^ Rubinstein, Michael; Sarnak, Peter (1994), “Chebyshev's bias”, Experimental Mathematics 3 (3): 173--197, doi:10.1080/10586458.1994.10504289 .
- ^ Granville, Andrew; Martin, Greg (January 2006). “Prime Number Races”. American Mathematical Monthly 113 (1): 1--33. doi:10.2307/27641834. JSTOR 27641834. http://www.dms.umontreal.ca/%7Eandrew/PDF/PrimeRace.pdf.
- ^ Stewart, Ian (2008), Why Beauty is Truth: A History of Symmetry, Basic Books, p. 264, ISBN 9780465082377, https://books.google.co.jp/books?id=6akF1v7Ds3MC&pg=PA264&redir_esc=y&hl=ja .
- ^ LeVeque, William Judson (1996), Fundamentals of Number Theory, Dover, p. 183, ISBN 9780486689067, https://books.google.co.jp/books?id=F6aJtNcwyw8C&pg=PA183&redir_esc=y&hl=ja .
- ^ Stillwell, John (2003), Elements of Number Theory, Undergraduate Texts in Mathematics, Springer, p. 112, ISBN 9780387955872, https://books.google.co.jp/books?id=LiAlZO2ntKAC&pg=PA112&redir_esc=y&hl=ja .
- ^ Mazur, Barry (2010), “Algebraic numbers [IV.I]”, in Gowers, Timothy, The Princeton Companion to Mathematics, Princeton University Press, pp. 315--332, ISBN 9781400830398 See in particular section 9, "Representations of Prime Numbers by Binary Quadratic Forms", p. 325.
- ^ LeVeque (1996), p. 103.
- ^ LeVeque (1996), p. 100.
- ^ Chung, Fan R. K. (1997), Spectral Graph Theory, CBMS Regional Conference Series, 92, American Mathematical Society, pp. 97--98, ISBN 9780821889367, https://books.google.co.jp/books?id=YUc38_MCuhAC&pg=PA97&redir_esc=y&hl=ja .
- ^ James J. Tattersall 著、小松尚夫訳『初等整数論9章』第2版、森北出版、2008年 ISBN 978-4627081628 p. 327
関連項目
外部リンク
- Eaves, Laurence. “Pythagorean Primes: including 5, 13 and 137”. Numberphile. Brady Haran. 2014年2月18日閲覧。
- オンライン整数列大辞典の数列 A7350 Where prime race 4n-1 vs. 4n+1 changes leader
素数の分類 | |
---|---|
生成式 |
|
漸化式(英語版) | |
各種の性質 | |
基数依存 | |
組 | |
桁数 | |
複素数 |
|
合成数 | |
関連する話題 | |
最初の50個 | |
素数の一覧 |