二個の平方数の和

出典: フリー百科事典『ウィキペディア(Wikipedia)』
移動: 案内検索

この記事は「平方数」、「多角数定理」などの補遺に当たる。ここに示す事実は古くから知られている[1]ものであるが呼びかたが定まっておらず、フェルマーの4n+1定理[2]、フェルマーの二平方定理、あるいは単にフェルマーの定理(フェルマーの最終定理とは異なる)などと呼ばれる。


4を法として1に合同な素数は二個の平方数の和で表される。合成数が高々二個の平方数の和で表されるための必要十分条件は、4を法として3に合同な素因数が全て平方(冪指数偶数)になっていることである。この定理は、フェルマーによって提起され、オイラーによって解決された。

証明[編集]

素数についての証明[編集]

平方剰余の相互法則の補充法則により、p\equiv1\;(\operatorname{mod}\;4)であれば

r^2\equiv-1\;(\operatorname{mod}\;p)

となる自然数rが存在する。0\le{x_i,y_i}<\sqrt{p}とすると(x_i,y_i)の組み合せの個数は(\lfloor\sqrt{p}\rfloor+1)^2>pである。従って、(x_1,y_1)\ne(x_2,y_2)

{x_1-ry_1}\equiv{x_2-ry_2}\;(\operatorname{mod}\;p)

となるものが存在する。x=|x_1-x_2|,y=|y_1-y_2|とすると

\begin{align}
&{x^2}\equiv{r^2y^2}\equiv{-y^2}\;(\operatorname{mod}\;p)\\
&{x^2+y^2}\equiv0\;(\operatorname{mod}\;p)
\end{align}

である。x,y<\sqrt{p}であるから

0<x^2+y^2<2p

であり、故に

x^2+y^2=p

である。

合成数についての証明[編集]

p=x^2+y^2,q=x'^2+y'^2であれば

\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}

であるから、十分条件については明らかである。必要条件についてはA=x^2+y^2p\equiv3\;(\operatorname{mod}\;4)の形の素因数を持つと仮定して矛盾を導く(背理法)。p|aであれば

A=pa=x^2+y^2

と書ける。ここでp|xであれば必然的にp|yであり、p^2|Aであるから両辺をp^2で除するものとする。p\not|xであればxx^{-1}\equiv1\;(\operatorname{mod}\;p)となるx^{-1}が存在する。両辺に(x^{-1})^2を乗すると

\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}

となる。しかし、これは-1p\equiv3\;(\operatorname{mod}\;4)の平方剰余にならないという事実に反する。従って、p\equiv3\;(\operatorname{mod}\;4)の形の素因数を平方以外の形で持つ合成数が二個の平方数の和で表されることはない。

一文証明[編集]

ザギエ(Zagier)による一文証明(one-sentence proof)[3]は、一文で完結することもさりながら、平方剰余に関する知識を要求しないということも特筆に値する。

有限集合S=\{(x,y,z)\in\mathbb{N}^3|x^2+4yz=4n+1\}上の対合
(x,y,z)\mapsto\begin{cases}(x+2z,z,y-x-z),&\mbox{if}\;x<y-z\\(2y-x,y,x-y+z),&\mbox{if}\;y-z<x<2y\\(x-2y,x-y+z,y),&\mbox{if}\;2y<x\end{cases}
は必ず一個の不動点を持つから、集合Sの元の個数は奇数であり、対合
(x,y,z)\mapsto(x,z,y)
も不動点を持つ。

対合とは\forall{a}\in{S},\varphi(\varphi(a))=aとなる写像\varphiのことである。 不動点とは\varphi(e)=eとなる元eのことであり、 必ず一個の不動点を持つというのは(1,1,n)\in{S}を意味している。 4n+1が素数であることを仮定して、 一文証明が主張する対合が実際に対合であること、そして(1,1,n)の他に不動点が存在しないことの確認は読者に任せる。 唯一の不動点を除き集合Sの元は対合によって対になるから、元の個数は奇数である。 従って、対合(x,y,z)\mapsto(x,z,y)によって対にならない元が存在する。 これはy=zを意味し、ひいてはx^2+(2y)^2=pを意味する。

重みつき平方数の和[編集]

x2+2y2[編集]

p\equiv1,3\;(\operatorname{mod}\;8)の素数はp=x^2+2y^2で表される。合成数がx^2+2y^2で表されるための必要十分条件は、p\equiv1,2,3\;(\operatorname{mod}\;8)以外の素因数が全て平方になっていることである。この証明は以下に与えられる。

平方剰余の相互法則の補充法則により、

\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}

であるから、p\equiv1,3\;(\operatorname{mod}\;8)であればr^2\equiv-2\;(\operatorname{mod}\;p)となる自然数rが存在する。x^2+y^2の場合の証明にならえば

\begin{align}
&x^2+2y^2\equiv0\;(\operatorname{mod}\;p)\\
&0<x^2+2y^2<3p\\
\end{align}

となり、故に

x^2+2y^2=fp\quad(f\le2)

となる。f=2の場合は両辺を2で除して

2\left(\frac{x}{2}\right)^2+y^2=p

となる。合成数についてはx^2+y^2の場合の証明にならう。

x2+3y2[編集]

p\equiv1,7\;(\operatorname{mod}\;12)の素数はp=x^2+3y^2で表される。合成数がx^2+3y^2で表されるための必要十分条件は、p\equiv1,3,7\;(\operatorname{mod}\;12)以外の素因数が全て平方になっていることである。これはオイラーの6n+1定理[4]などと呼ばれる。この証明は以下によって与えられる。

平方剰余の相互法則と補充法則により、

\begin{align}
&\binom{-2}{12n+1}=\binom{-1}{12n+1}\binom{3}{12n+1}=\binom{-1}{12n+1}\binom{12n+1}{3}=1\\
&\binom{-2}{12n+5}=\binom{-1}{12n+5}\binom{3}{12n+5}=\binom{-1}{12n+5}\binom{12n+5}{3}=-1\\
&\binom{-2}{12n+7}=\binom{-1}{12n+7}\binom{3}{12n+7}=\binom{-1}{12n+7}\binom{12n+7}{3}=1\\
&\binom{-2}{12n+11}=\binom{-1}{12n+11}\binom{3}{12n+11}=\binom{-1}{12n+11}\binom{12n+11}{3}=-1\\
\end{align}

であるから、p\equiv1,7\;(\operatorname{mod}\;12)であればr^2\equiv-3\;(\operatorname{mod}\;p)となる自然数rが存在する。x^2+y^2の場合の証明にならえば

\begin{align}
&x^2+2y^2\equiv0\;(\operatorname{mod}\;p)\\
&0<x^2+3y^2<4p\\
\end{align}

となり、故に

x^2+3y^2=fp\quad(f\le3)

となるが、法3で考えるとf=2はありえない。f=3の場合は両辺を3で除して

3\left(\frac{x}{3}\right)^2+y^2=p

となる。合成数についてはx^2+y^2の場合の証明に倣う。なお、2|x^2+3y^2であれば、x,yは共に偶数か共に奇数であるが、奇数であれば4|x^2+3y^2,8\not|x^2+3y^2である。従って、素因数2の冪指数は偶数である。

ヤコビの二平方定理[編集]

自然数を高々二個の平方数の和で表す方法の数は、ヤコビの二平方定理

r_2(n)=4\sum_{2{\nmid}d{\mid}n}(-1)^\frac{d-1}{2}

によって与えられる。ただし、シグマ記号は2で整除されないNの約数(1とNを含む)について和を取ることを表す。例えば、

r_2(25)=4\left((-1)^\frac{1-1}{2}+(-1)^\frac{5-1}{2}+(-1)^\frac{25-1}{2}\right)=12

であるが、実際に25を高々二個の平方数の和で表す方法は

\begin{align}25
&=(\pm5)^2+0^2\\
&=0^2+(\pm5)^2\\
&=(\pm4)^2+(\pm3)^2\\
&=(\pm3)^2+(\pm4)^2\\
\end{align}

であり、符号と順序を区別すれば12個になる。

出典[編集]

  1. ^ Wolfram MathWorld: Sum of Squares Function
  2. ^ Wolfram MathWorld: Fermat's 4n+1 Theorem
  3. ^ 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
  4. ^ Wolfram Mathworld: Euler's 6n+1 Theorem