二個の平方数の和
この記事は「平方数」、「多角数定理」などの補遺に当たる。ここに示す事実は古くから知られている[1]ものであるが呼びかたが定まっておらず、フェルマーの4n+1定理[2]、フェルマーの二平方定理、あるいは単にフェルマーの定理(フェルマーの最終定理とは異なる)などと呼ばれる。
4を法として1に合同な素数は二個の平方数の和で表される。テンプレート:Math theorem合成数が高々二個の平方数の和で表されるための必要十分条件は、4を法として3に合同な素因数が全て平方(冪指数が偶数)になっていることである。この定理は、フェルマーによって提起され、オイラーによって解決された。
具体的に4を法として1に合同な素数とは 5, 13, 17, 29, 37, 41, 53, 61, 73, 89, 97, 101, 109,[math]\cdots[/math] (オンライン整数列大辞典の数列 A002144)
Contents
証明
素数についての証明
平方剰余の相互法則の補充法則により、[math]p\equiv1\;(\operatorname{mod}\;4)[/math]であれば
- [math]r^2\equiv-1\;(\operatorname{mod}\;p)[/math]
となる自然数[math]r[/math]が存在する。[math]0\le{x_i,y_i}\lt \sqrt{p}[/math]とすると[math](x_i,y_i)[/math]の組み合せの個数は[math](\lfloor\sqrt{p}\rfloor+1)^2\gt p[/math]である。従って、[math](x_1,y_1)\ne(x_2,y_2)[/math]で
- [math]{x_1-ry_1}\equiv{x_2-ry_2}\;(\operatorname{mod}\;p)[/math]
となるものが存在する。[math]x=|x_1-x_2|,y=|y_1-y_2|[/math]とすると
- [math]\begin{align} &{x^2}\equiv{r^2y^2}\equiv{-y^2}\;(\operatorname{mod}\;p)\\ &{x^2+y^2}\equiv0\;(\operatorname{mod}\;p) \end{align}[/math]
である。[math]x,y\lt \sqrt{p}[/math]であるから
- [math]0\lt x^2+y^2\lt 2p[/math]
であり、故に
- [math]x^2+y^2=p[/math]
である。
合成数についての証明
[math]p=x^2+y^2,q=x'^2+y'^2[/math]であれば
- [math]\begin{align} &2p=2(x^2+y^2)=(x-y)^2+(x+y)^2\\ &pq=(x^2+y^2)(x'^2+y'^2)=(xx'-yy')^2+(xy'+yx')^2\\ &r^2p=r^2(x^2+y^2)=(rx)^2+(ry)^2\\ \end{align}[/math]
であるから、十分条件については明らかである。必要条件については[math]A=x^2+y^2[/math]が[math]p\equiv3\;(\operatorname{mod}\;4)[/math]の形の素因数を持つと仮定して矛盾を導く(背理法)。[math]p|a[/math]であれば
- [math]A=pa=x^2+y^2[/math]
と書ける。ここで[math]p|x[/math]であれば必然的に[math]p|y[/math]であり、[math]p^2|A[/math]であるから両辺を[math]p^2[/math]で除するものとする。[math]p\not|x[/math]であれば[math]xx^{-1}\equiv1\;(\operatorname{mod}\;p)[/math]となる[math]x^{-1}[/math]が存在する。両辺に[math](x^{-1})^2[/math]を乗すると
- [math]\begin{align} &pa(x^{-1})^2=1+(yx^{-1})^2\\ &0\equiv{1+(yx^{-1})^2}\;(\operatorname{mod}\;p)\\ &-1\equiv{(yx^{-1})^2}\;(\operatorname{mod}\;p)\\ \end{align}[/math]
となる。しかし、これは[math]-1[/math]が[math]p\equiv3\;(\operatorname{mod}\;4)[/math]の平方剰余にならないという事実に反する。従って、[math]p\equiv3\;(\operatorname{mod}\;4)[/math]の形の素因数を平方以外の形で持つ合成数が二個の平方数の和で表されることはない。
一文証明
ザギエ(Zagier)による一文証明(one-sentence proof)[3]は、一文で完結することもさりながら、平方剰余に関する知識を要求しないということも特筆に値する。
- 有限集合[math]S=\{(x,y,z)\in\mathbb{N}^3|x^2+4yz=4n+1\}[/math]上の対合
- [math](x,y,z)\mapsto\begin{cases}(x+2z,z,y-x-z),&\mbox{if}\;x\lt y-z\\(2y-x,y,x-y+z),&\mbox{if}\;y-z\lt x\lt 2y\\(x-2y,x-y+z,y),&\mbox{if}\;2y\lt x\end{cases}[/math]
- は必ず一個の不動点を持つから、集合[math]S[/math]の元の個数は奇数であり、対合
- [math](x,y,z)\mapsto(x,z,y)[/math]
- も不動点を持つ。
対合とは[math]\forall{a}\in{S},\varphi(\varphi(a))=a[/math]となる写像[math]\varphi[/math]のことである。 不動点とは[math]\varphi(e)=e[/math]となる元[math]e[/math]のことであり、 必ず一個の不動点を持つというのは[math](1,1,n)\in{S}[/math]を意味している。 [math]4n+1[/math]が素数であることを仮定して、 一文証明が主張する対合が実際に対合であること、そして[math](1,1,n)[/math]の他に不動点が存在しないことの確認は読者に任せる。 唯一の不動点を除き集合[math]S[/math]の元は対合によって対になるから、元の個数は奇数である。 従って、対合[math](x,y,z)\mapsto(x,z,y)[/math]によって対にならない元が存在する。 これは[math]y=z[/math]を意味し、ひいては[math]x^2+(2y)^2=p[/math]を意味する。
重みつき平方数の和
x2+2y2
[math]p\equiv1,3\;(\operatorname{mod}\;8)[/math]の素数は[math]p=x^2+2y^2[/math]で表される。合成数が[math]x^2+2y^2[/math]で表されるための必要十分条件は、[math]p\equiv1,2,3\;(\operatorname{mod}\;8)[/math]以外の素因数が全て平方になっていることである。この証明は以下に与えられる。
平方剰余の相互法則の補充法則により、
- [math]\begin{align} &\binom{-2}{8n+1}=\binom{-1}{8n+1}\binom{2}{8n+1}=(-1)^\frac{1-1}{2}(-1)^\frac{1-1}{8}=1\\ &\binom{-2}{8n+3}=\binom{-1}{8n+3}\binom{2}{8n+3}=(-1)^\frac{3-1}{2}(-1)^\frac{9-1}{8}=1\\ &\binom{-2}{8n+5}=\binom{-1}{8n+5}\binom{2}{8n+5}=(-1)^\frac{5-1}{2}(-1)^\frac{25-1}{8}=-1\\ &\binom{-2}{8n+7}=\binom{-1}{8n+7}\binom{2}{8n+7}=(-1)^\frac{7-1}{2}(-1)^\frac{49-1}{8}=-1\\ \end{align}[/math]
であるから、[math]p\equiv1,3\;(\operatorname{mod}\;8)[/math]であれば[math]r^2\equiv-2\;(\operatorname{mod}\;p)[/math]となる自然数[math]r[/math]が存在する。[math]x^2+y^2[/math]の場合の証明にならえば
- [math]\begin{align} &x^2+2y^2\equiv0\;(\operatorname{mod}\;p)\\ &0\lt x^2+2y^2\lt 3p\\ \end{align}[/math]
となり、故に
- [math]x^2+2y^2=fp\quad(f\le2)[/math]
となる。[math]f=2[/math]の場合は両辺を2で除して
- [math]2\left(\frac{x}{2}\right)^2+y^2=p[/math]
となる。合成数については[math]x^2+y^2[/math]の場合の証明にならう。
x2+3y2
[math]p\equiv1,7\;(\operatorname{mod}\;12)[/math]の素数は[math]p=x^2+3y^2[/math]で表される。合成数が[math]x^2+3y^2[/math]で表されるための必要十分条件は、[math]p\equiv1,3,7\;(\operatorname{mod}\;12)[/math]以外の素因数が全て平方になっていることである。これはオイラーの6n+1定理[4]などと呼ばれる。この証明は以下によって与えられる。
平方剰余の相互法則と補充法則により、
- [math]\begin{align} &\binom{-3}{12n+1}=\binom{-1}{12n+1}\binom{3}{12n+1}=\binom{-1}{12n+1}\binom{12n+1}{3}=1\\ &\binom{-3}{12n+5}=\binom{-1}{12n+5}\binom{3}{12n+5}=\binom{-1}{12n+5}\binom{12n+5}{3}=-1\\ &\binom{-3}{12n+7}=\binom{-1}{12n+7}\binom{3}{12n+7}=\binom{-1}{12n+7}\binom{12n+7}{3}=1\\ &\binom{-3}{12n+11}=\binom{-1}{12n+11}\binom{3}{12n+11}=\binom{-1}{12n+11}\binom{12n+11}{3}=-1\\ \end{align}[/math]
であるから、[math]p\equiv1,7\;(\operatorname{mod}\;12)[/math]であれば[math]r^2\equiv-3\;(\operatorname{mod}\;p)[/math]となる自然数[math]r[/math]が存在する。[math]x^2+y^2[/math]の場合の証明にならえば
- [math]\begin{align} &x^2+2y^2\equiv0\;(\operatorname{mod}\;p)\\ &0\lt x^2+3y^2\lt 4p\\ \end{align}[/math]
となり、故に
- [math]x^2+3y^2=fp\quad(f\le3)[/math]
となるが、法3で考えると[math]f=2[/math]はありえない。[math]f=3[/math]の場合は両辺を3で除して
- [math]3\left(\frac{x}{3}\right)^2+y^2=p[/math]
となる。合成数については[math]x^2+y^2[/math]の場合の証明に倣う。なお、[math]2|x^2+3y^2[/math]であれば、[math]x,y[/math]は共に偶数か共に奇数であるが、奇数であれば[math]4|x^2+3y^2,8\not|x^2+3y^2[/math]である。従って、素因数2の冪指数は偶数である。
ヤコビの二平方定理
自然数を高々二個の平方数の和で表す方法の数は、ヤコビの二平方定理
- [math]r_2(n)=4\sum_{2{\nmid}d{\mid}n}(-1)^\frac{d-1}{2}[/math]
によって与えられる。ただし、シグマ記号は2で整除されないNの約数(1とNを含む)について和を取ることを表す。例えば、
- [math]r_2(25)=4\left((-1)^\frac{1-1}{2}+(-1)^\frac{5-1}{2}+(-1)^\frac{25-1}{2}\right)=12[/math]
であるが、実際に25を高々二個の平方数の和で表す方法は
- [math]\begin{align}25 &=(\pm5)^2+0^2\\ &=0^2+(\pm5)^2\\ &=(\pm4)^2+(\pm3)^2\\ &=(\pm3)^2+(\pm4)^2\\ \end{align}[/math]
であり、符号と順序を区別すれば12個になる。
二個の平方数の和で表される自然数の個数
二個の平方数の和で表される自然数の分布について、いくつかの結果が知られている。 エトムント・ランダウとシュリニヴァーサ・ラマヌジャンは独立に、 x 以下の自然数のうち二個の平方数の和で表される自然数の個数はある正の定数 c について漸近的に
- [math]cx/\sqrt{\log x}[/math]
となることを証明している。 c はランダウ・ラマヌジャンの定数と呼ばれ、およそ 0.76422365358922066299069873125 であることが知られている(オンライン整数列大辞典の数列 A064533)[5]。
脚注
- ↑ Wolfram MathWorld: Sum of Squares Function
- ↑ Weisstein
- ↑ Zagier: A One-Sentence Proof That Every Prime p=1(mod 4) Is a Sum of Two Squares, The American Mathematical Monthly Vol. 97, No. 2 (Feb., 1990) Preprint
- ↑ Wolfram Mathworld: Euler's 6n+1 Theorem
- ↑ たとえば Landau (1909), p. 641-- を参照
参考文献
- Conway, John Horton; Guy, Richard K. (1996), The Book of Numbers, New York: Copernicus, pp. 146-147, 220-223, ISBN 978-0-387-97993-9
- 高木貞治 「§37.x2+y2の解」『初等整数論講義』 共立出版、1971-10-15、第2版。ISBN 4-320-01001-9。
- Hardy, G. H.; Wright, E. M. (2008) [1938], An Introduction to the Theory of Numbers, Revised by D. R. Heath-Brown and J. H. Silverman. Foreword by Andrew Wiles. (6th ed.), Oxford: Oxford University Press, ISBN 978-0-19-921986-5, MR 2445243, Zbl 1159.11001
- G.H.ハーディ・E.M.ライト 「第19章 分割」『数論入門』II、示野信一・矢神毅 訳、丸善出版〈シュプリンガー数学クラシックス9〉、2012-04。ISBN 978-4-621-06247-0。 - 注記:原著第5版の翻訳。
- Edmund Landau, (1909). Handbuch der Lehre von der Verteilung der Primzahlen vol. II,. B. G. Teubner.
外部リンク
- テンプレート:高校数学の美しい物語
- Weisstein, Eric W. “Fermat's 4n+1 Theorem”. MathWorld(英語). Template:Cite webの呼び出しエラー:引数 accessdate は必須です。