1.はじめに
の素数は と 2個の整数 により正整数係数付き2乗和として表せる。
同様に
の素数は、整数 により
の素数は、整数 により
という関係を満たしている( 。
妄想をたくましくすると
奇素数)とあらわされる素数は、 個の正係数付き2乗和としてあらわされ、2乗和を構成する 個の数の間には、 個の2次式 という関係が成り立つ
といえるのではないか。
このメモでは、それが成り立つことを確かめた試みを記すこととする。間違いがあればご指摘いただければ幸いです。
2.ヤコビ和の計算
唐突であるが、 を奇素数で、 とする。このとき有限体 の乗法群 は位数 の巡回群であるので、 次の指標 が存在する。なお、 に対し とする。このときJacobi和 は、
である。 であるので、和は に対してとることでもよいが、ここではこうしておき、適宜柔軟な記述を行うこととする。
今、 を有限体 の原始根、指標 を とする。また、
と定義する。そうすると、
のとき
であるので
のとき に注意すれば
なので、
したがって、
とおくと
である。
の複素共役は
が成り立つので、
とすると
である。なお、 が成り立つことに注意する。
なので
を 上の 次ベクトル空間とみるとき、 は1次独立である。よって、
かつ
ここで、
さらに、
であるので、
よって
つまり、 を 個の正係数付き2乗和として表せたことになる。
とおけば、 なので、 は から までの 個で表わされる。したがって、 は、 個の変数の2次形式であらわされる。
次に、この2次形式を対角型の2次形式、つまり係数付き2乗和に変形することを考える。
3.2次形式の対角化
なので2次形式 は、 次の対称行列
\begin{eqnarray} A = \left( \begin{array}{ccccc} 2 & 1 & \ldots & 1 & 1 \\ 1 & 2 & \ldots & 1 & 1\\ \vdots & \vdots & \ddots & \vdots & \vdots \\ 1 & 1 & \ldots & 2 & 1 \\ 1 & 1 & \ldots & 1 & 2 \end{array} \right) \end{eqnarray}
で表される。つまり
である。
一般に対称行列は直交行列で対角化されるが、その場合直交行列の成分が有理数ではなくなる可能性があるので、その点に注意して検討を進める。
の固有値は が 個、 が 個であることは、すぐわかる。固有ベクトルについては、
固有値 に対して
固有値 に対して
が、それぞれ 次元と 次元の固有ベクトル空間を形成する。
今、固有値 に対する固有ベクトルを 、固有値 に対する独立な固有ベクトルを とし、これらは直交するものとする。 とすると
\begin{eqnarray} A \cdot V = V \left( \begin{array}{ccccc} l & 0 & \ldots & 0 & 0 \\ 0 & 1 & \ldots & 0 & 0\\ \vdots & \vdots & \ddots & \vdots & \vdots \\ 0 & 0 & \ldots & 1 & 0 \\ 0 & 0 & \ldots & 0 & 1 \end{array} \right) \end{eqnarray}
左から の転置行列をかけて
\begin{eqnarray} {}^tVAV = {}^tV V\left( \begin{array}{ccccc} l & 0 & \ldots & 0 & 0 \\ 0 & 1 & \ldots & 0 & 0\\ \vdots & \vdots & \ddots & \vdots & \vdots \\ 0 & 0 & \ldots & 1 & 0 \\ 0 & 0 & \ldots & 0 & 1 \end{array} \right) \end{eqnarray}
\begin{eqnarray}= \scriptstyle \begin{pmatrix} <v_{1},v_{1}> & 0 & \ldots & 0 & 0 \\ 0 & <v_{2},v_{2}> & \ldots & 0 & 0\\ \vdots & \vdots & \ddots & \vdots & \vdots \\ 0 & 0 & \ldots & <v_{l-1},v_{l-1}> & 0 \\ 0 & 0 & \ldots & 0 & <v_{l},v_{l}> \end{pmatrix} \scriptstyle \begin{pmatrix} l & 0 & \ldots & 0 & 0 \\ 0 & 1 & \ldots & 0 & 0\\ \vdots & \vdots & \ddots & \vdots & \vdots \\ 0 & 0 & \ldots & 1 & 0 \\ 0 & 0 & \ldots & 0 & 1 \end{pmatrix}\end{eqnarray}
ここで、
\begin{eqnarray} L= \left( \scriptstyle \begin{array}{ccccc} l & 0 & \ldots & 0 & 0 \\ 0 & 1 & \ldots & 0 & 0\\ \vdots & \vdots & \ddots & \vdots & \vdots \\ 0 & 0 & \ldots & 1 & 0 \\ 0 & 0 & \ldots & 0 & 1 \end{array} \right) \ K= \left( \scriptstyle \begin{array}{ccccc} <v_{1},v_{1}> & 0 & \ldots & 0 & 0 \\ 0 & <v_{2},v_{2}> & \ldots & 0 & 0\\ \vdots & \vdots & \ddots & \vdots & \vdots \\ 0 & 0 & \ldots & <v_{l-1},v_{l-1}> & 0 \\ 0 & 0 & \ldots & 0 & <v_{l},v_{l}> \end{array} \right) \end{eqnarray} とおくと
とあらわされる。
次縦ベクトルを とすれば
よって、 とすれば、
一方、
である。
であったので、
これで を 個の の正係数付き2乗和としてあらわすことができた。
さらに、 の整数倍が正整数係数付きの 個の整数の2乗和としてあらわせることを示す。
より、 次単位行列 なので である。
なので、
とすれば、 の 成分は したがって、 の 成分は、 したがって、
かつ、 は非負整数であるので、 達の分母の最小公倍数 を に掛ければ整数となる 。
を の 乗和であらわす際の の係数についても の分母の最小公倍数 は整数となる。
したがって、 の整数倍が正整数係数付きの 個の整数の 乗和としてあらわせることがわかった。
残りは、 達が 個の2次式 を満たすことを示せばよい。
4. 個の 達は 個の2次式 を満たす。
2.で示したように であるが、 なので、 個の等式 が成り立つ。
また、 なので、
とするとき、 は と の積和( 次同次式)である。
であったので、 である。
以上より、
個の 達は 個の2次式 を満たすことがわかった。
今後の単純化のために、2次式= を行列を用いて表現することを考える。
より であるので、 を行列表現することを考える。つまり、行列 により
となる を求める。少し、ややこしいが、以下の結果が得られる。
のとき
のとき
のとき
の 達の表現で が現れるときは、 に置き換える必要がある。 は2回現れるが、そのときの積の相方は と であり、 行(列)と 行(列)の位置関係により場合を分けた(結果を見ると統一的なとらえ方ができるかもしれない)。
であったので、
であるので、直交する 個の固有ベクトルで構成される行列 を与えたときに、 達の関係式は、行列 を計算することで得ることができる。
5. 間の関係について
次節で を整数倍して整数係数の整数の2乗和として表現する具体例を示すが、十分精密な結果を得るためには、 達を線形和として構成する 間になりたつ関係を知っておく必要がある。
の原始根 に対して、
であった。このとき、以下がなりたつ。
--------------------------------------------
命題
①
② 特に、
③
--------------------------------------------
(略証)
とする。
① は から への全単射
② よって
つまり、 は から への全単射
③
より。
(略証終)
6.直交する固有ベクトルを与えて 個の整数による 乗和表現を求める。
3.において、固有ベクトルの例として、
固有値 に対して
固有値 に対して
を示した。但しこれらは直交する固有ベクトル群ではない。
以下は、直交する固有ベクトル群の一例とその求め方である。
【直交する固有ベクトル群の例の求め方】
まず、 を2進表現する。つまり
とする。
] をガウス記号、つまり、 ] を を超えない最大の整数とする。
このとき、
に注意する。
最初に、第 世代の固有ベクトルとして固有値 に対する固有ベクトルを設定する。次に第 世代として固有値 に対する固有ベクトルを 個設定する。最後に、残りを 個設定する。ちなみに、第 世代の固有ベクトルは に相当する(なお、 は奇素数なので に注意)。これで、固有ベクトルが 個得られることになる。具体的には
第 世代
個:すべての要素が1のベクトル
第 世代
個: について、 番目の要素が 、 番目の要素が 、他の要素は
第 世代
個: について、 番目の要素が 、 番目の要素が-1、他は0。 番目以降は、その境について対称になるよう値を反転させる。
第 世代
個: について 番目の要素が 、 番目の要素が-1、他は0。 番目以降は、その境について対称になるよう値を反転させる。これを以前に出現した境界に対して繰り返す。
第 世代でこの操作は完了する。
残りの固有ベクトル
個: が奇数 になったものを小さい順に並べる。それを とする。そこが、上でいう境界になっている。
について: 番目から 番目までの要素を とし 番目の要素を とする。そこを境界として反転させる。値はそのまま。境界ごとに反転を繰り返す。その際 の部分は とする。
わかりにくい説明で恐縮ですが、 の例を下図に示す。
以下、 の表現の具体例でみていきたいと思います。
(1) の場合
この場合は、上記説明によらず直交する固有ベクトルとして、
があることがすぐわかります。したがって、
とすれば
\begin{eqnarray} A= \left( \scriptstyle \begin{array}{cc} 2 & 1 \\ 1 & 2 \end{array} \right), \ V=\left( \scriptstyle \begin{array}{cc} a & b \\ a & -b \end{array} \right), \ V^{-1}=\left( \scriptstyle \begin{array}{cc} 1/(2a) & 1/(2a) \\ 1/(2b) & -1/(2b) \end{array} \right), \ {}^{t}VAV=\left( \scriptstyle \begin{array}{cc} 6a^{2} & 0 \\ 0 & 2b^{2} \end{array} \right) \end{eqnarray}
なので、
とすると
である。
であるので、 は整数である。さらに、5.の命題を用いると とおくと 間の関係は下表のとおり
よって、
は の倍数である。
ここで、 は整数である。さらに、
したがって、 とおけば、整数 により
とあらわされることになる。
(2) の場合
命題5を用いて 関係を求めたのが下表である。ここで、 とした。
表より
表の2行目と3行目を足すと
2行目から3行目を引くと
よって、 は の一次結合で表せることに注意しておく。
以下、3,4で述べた方法で なる素数の4個の正整数による表現と正整数間の関係式を求める。
\begin{eqnarray} A= \left( \begin{array}{cccc} 2 & 1 & 1 & 1 \\ 1 & 2 & 1 & 1\\ 1 & 1 & 2 & 1 \\ 1 & 1 & 1 & 2 \end{array} \right) \end{eqnarray}
4.に記した方法で、行列 の直交固有ベクトル、その逆行列等を求めると以下のとおりである。
\begin{eqnarray} V= \left( \scriptstyle \begin{array}{cccc} 1 & 1 & 0 & 1 \\ 1 & 0 & 1 & -1 \\ 1 & 0 & -1 & -1 \\ 1 & -1 & 0 & -1 \end{array} \right), \ V^{-1}= \left( \scriptstyle \begin{array}{cccc} 1/4 & 1/4 & 1/4 & 1/4 \\ 1/2 & 0 & 0 & -1/2 \\ 0 & 1/2 & -1/2 & 0 \\ 1/4 & -1/4 & -1/4 & 1/4 \end{array} \right), \ {}^{t}VAV=\left( \scriptstyle \begin{array}{cccc} 20 & 0 & 0 & 0 \\ 0 & 2 & 0 & 0 \\ 0 & 0 & 2 & 0 \\ 0 & 0 & 0 & 4 \end{array} \right) \end{eqnarray}
とおくと
であったので、
である。また、
である。また、
より、
である。よって、
は整数。
間の関係式については、4.に記したことより、
\begin{eqnarray} A_{1}= \left( \scriptstyle \begin{array}{cccc} -1 & 0 & -1/2 & -1 \\ 0 & 0 & 1/2 & -1/2 \\ -1/2 & 1/2 & 0 & 0 \\ -1 & -1/2 & 0 & -1 \end{array} \right) \hspace{10pt} A_{2}= \left( \scriptstyle \begin{array}{cccc} 0& -1/2 & 0 & 1/2 \\ -1/2 & -1 & -1 & 0 \\ 0 & -1 & -1 & -1/2 \\ 1/2 & 0 & -1/2 & 0 \end{array} \right) \end{eqnarray}
であり、
\begin{eqnarray} {}^{t}VA_{1}V= \left( \scriptstyle \begin{array}{cccc} 1 & 1 & 1 & 1 \\ 1 & 0 & 0 & -1 \\ 0 & 1 & -1 & 0 \\ 1 & -1 & -1 & 1 \end{array} \right)\left( \scriptstyle \begin{array}{cccc} -1 & 0 & -1/2 & -1 \\ 0 & 0 & 1/2 & -1/2 \\ -1/2 & 1/2 & 0 & 0 \\ -1 & -1/2 & 0 & -1 \end{array} \right) \left( \scriptstyle \begin{array}{cccc} 1& 1 & 0 & 1 \\ 1 & 0 & 1 & -1 \\ 1 & 0 & -1 & -1 \\ 1 & -1 & 0 & 1 \end{array} \right) \end{eqnarray}
\begin{eqnarray} = \left( \scriptstyle \begin{array}{cccc} -5 & 0 & 0 & -5 \\ 0 & 0 & 1 & 0 \\ 0 & 1 & -1 & 0 \\ -5 & 0 & 0 & -1 \end{array} \right) \end{eqnarray}
\begin{eqnarray} {}^{t}VA_{2}V= \left( \scriptstyle \begin{array}{cccc} 1 & 1 & 1 & 1 \\ 1 & 0 & 0 & -1 \\ 0 & 1 & -1 & 0 \\ 1 & -1 & -1 & 1 \end{array} \right)\left( \scriptstyle \begin{array}{cccc} 0 & -1/2 & 0 & 1/2 \\ -1/2 & -1 & -1 & 0 \\ 0 & -1 & -1 & -1/2 \\ 1/2 & 0 & -1/2 & 0 \end{array} \right) \left( \scriptstyle \begin{array}{cccc} 1& 1 & 0 & 1 \\ 1 & 0 & 1 & -1 \\ 1 & 0 & -1 & -1 \\ 1 & -1 & 0 & 1 \end{array} \right) \end{eqnarray}
\begin{eqnarray} = \left( \scriptstyle \begin{array}{cccc} -5 & 0 & 0 & 5 \\ 0 & -1 & -1 & 0 \\ 0 & -1 & 0 & 0 \\ 5 & 0 & 0 & -1 \end{array} \right) \end{eqnarray}
より
よって
したがって、
とおくと
を得る。
これは、冒頭にあげた の場合の表現と異なるが、
で を定めると、 は冒頭にあげた関係式を満足する。これらを満足する整数組 は他に しかなく、これらから定まる組 は整数組となるが、逆は(私には)定かではない。
(3) の場合
の場合と同様であるが、長くなるので主要な結果だけを記すこととする。
命題5を用いて 関係を求めたのが下表である。ここで、
とした。
表の 行目より
これより
また、表より
以下、3,4で述べた方法で なる素数の6個の正整数による表現と2個の正整数間の関係式を求める。
\begin{eqnarray} A= \left( \begin{array}{cccccc} 2 & 1 & 1 & 1 & 1 & 1\\ 1 & 2 & 1 & 1& 1 & 1\\ 1 & 1 & 2 & 1 & 1 & 1\\ 1 & 1 & 1 & 2& 1 & 1 \\ 1 & 1 & 1 & 1& 2 & 1 \\ 1 & 1 & 1 & 1& 1 & 2 \end{array} \right) \end{eqnarray}
4.に記した方法で、行列 の直交固有ベクトル、その逆行列等を求めると以下のとおりである。
\begin{eqnarray} V= \left( \scriptstyle \begin{array}{cccccc} 1 & 1 & 0 & 0 & 1 & 1\\ 1 & 0 & 1 & 0 & -1 & 1\\ 1 & 0 & 0 & 1 & 0 & -2\\ 1 & 0 & 0 & -1& 0 & -2\\ 1 & 0 & -1 & 0 & -1 & 1 \\ 1 & -1 & 0 & 0 & 1 & 1 \end{array} \right), \ V^{-1}= \left( \scriptstyle \begin{array}{cccccc} 1/6 & 1/6 & 1/6 & 1/6 & 1/6 & 1/6\\ 1/2 & 0 & 0 & 0 & 0 & -1/2\\ 0 & 1/2 & 0 & 0 & -1/2 & 0\\ 0 & 0 & 1/2 & -1/2 & 0 & 0\\ 1/4 & -1/4 & 0 & 0 & -1/4 & 1/4 \\ 1/12 & 1/12 & -1/6 & -1/6 & 1/12 & 1/12 \end{array} \right),\end{eqnarray}
\begin{eqnarray}{}^{t}VAV=\left( \scriptstyle \begin{array}{cccccc} 42 & & & & & \\ & 2 & & & & \\ & & 2 & & & \\ & & & 2 & & \\ & & & & 4 & \\ & & & & & 12 \end{array} \right) \end{eqnarray}
間の関係式については、4.に記したことより、
\begin{eqnarray} A_{1}= \left( \scriptstyle \begin{array}{cccccc} -1 & & -1/2 & -1/2 & -1/2 & -1 \\ & & 1/2 & & & -1/2\\ -1/2 & 1/2 & & 1/2 & & -1/2\\ -1/2 & & 1/2 & & 1/2 & -1/2\\ -1/2 & & & 1/2 & & \\ -1 & -1/2 & -1/2 & -1/2 & & -1 \end{array} \right) \hspace{10pt} A_{2}= \left( \scriptstyle \begin{array}{cccccc} & -1/2 & 1/2 & & -1/2 & 1/2 \\ -1/2 & -1 & -1/2 & 0 & -1 & -1/2\\ 1/2 & -1/2 & & & 0 & \\ & 0 & & & -1/2 & 1/2\\ -1/2 & -1 & 0 & -1/2 & -1 & -1/2 \\ 1/2 & -1/2 & & 1/2 & -1/2 & \end{array} \right) \end{eqnarray}
\begin{eqnarray}A_{3}= \left( \scriptstyle \begin{array}{cccccc} & & -1/2 & & 1/2 & \\ & & -1/2 & -1/2 & 1/2 & 1/2\\ -1/2 & -1/2 & -1 & -1 & -1/2 & \\ & -1/2 & -1 & -1 & -1/2 & -1/2\\ 1/2 & 1/2 & -1/2 & -1/2 & & \\ 0 & 1/2 & & -1/2 & & \end{array} \right) \end{eqnarray}
であり、
\begin{eqnarray} {}^{t}VA_{1}V= \left( \scriptstyle \begin{array}{cccccc} -7 & 0 & 0 & 0 & -7 & -7 \\ 0 & 0 & 1 & 0 & 0 & 0\\ 0 & 1 & 0 & 1 & 0 & 0\\ 0 & 0 & 1 & -1 & 0 & 0\\ -7 & 0 & 0 & 0 & -2 & 2 \\ -7 & 0 & 0 & 0 &2 & 2 \end{array} \right), \ {}^{t}VA_{2}V=\left( \scriptstyle \begin{array}{cccccc} -7 & 0 & 0 & 0 & 7 & -7 \\ 0 & -1 & 0 & 1 & 0 & 0\\ 0 & 0 & 0 & -1 & 0 & 0\\ 0 & 1 & -1 & 0 & 0 & 0\\ 7 & 0 & 0 & 0 & 1 & 1 \\ -7 & 0 & 0 & 0 & 1 & -7 \end{array} \right) \end{eqnarray}
\begin{eqnarray}{}^{t}VA_{3}V=\left( \scriptstyle \begin{array}{cccccc} -7 & 0 & 0 & 0 & 0 & 14 \\ 0 & 0 & -1 & -1 & 0 & 0\\ 0 & -1 & -1 & 0 & 0 & 0\\ 0 & -1 & 0 & 0 & 0 & 0\\ 0 & 0 & 0 & 0 & -1 & -3 \\ 14 & 0 & 0 & 0 & -3 & -1 \end{array} \right) \end{eqnarray}
なので
ここで
よって、 は整数。
の表現は
間の関係は、
より
となる。
とおけば
2つの関係式は
である。
7.おわりに
なる奇素数 について、 の整数倍は、 個の整数 の2乗和として表現できること、 は とでき、 は、 個の2次同次式 という関係を満たすことを示すことができた。
具体的な の表現や 間の関係式を行列を用いて機械的に求める方法を示したが、 間の関係を細かく求めることは必要であった。具体例は、 の場合に計算し、既存の結果と同様であったので安心した。もっと大きな についての計算も行ってみたいが、複雑な結果になるだけであまり面白くないという感じはする。
なお、行列 の直交する固有ベクトルの選び方によって、 の2乗和表現や 間に成り立つ2次式 が変わるようである。2乗和と2次式 の表現はどういう条件があれば一意的になるかなど、明らかにすべき点が色々あるようだ。
参考文献
[1] P. A. Leonard and K. S. Williams, The Cyclotomic Numbers of Order Seven, Proceedings of the American Mathematical Society Volume 51, Number 2, September (1975)