代数的整数論の問題
整数係数の 2 元 2 次形式 を、係数の組 で表す。 が原始的であるとは であることをいう。 が簡約であるとは、 かつ
をみたすことをいう。負の整数 に対し、判別式 をもつ原始的な簡約形式 の個数を と書く。
をみたす正の整数 をすべて求めよ。
この問題で使うもの
- 簡約 2 次形式による類数の計算(説明と入口の問題)
- オイラー関数の計算(説明と入口の問題)
この問題を解けるようになるまで(55 技能)
読み込み中…
右端(太枠)がこの問題で使う技能です。左へドラッグすると、さらに前の前提をさかのぼれます。技能を押すと、そこまでの道筋が光ります。
一覧で見る(前提が先)
- 分数のたし算・ひき算
- 小数の四則計算
- 正負の数の加法・減法
- 分数のかけ算・わり算
- 四則の混じった計算の順序
- 正負の数の乗除・累乗と四則混合
- 分配法則を使った計算のくふう
- 文字式の計算(同類項・分配法則)
- 乗法公式による展開
- 因数分解
- 3 次式までの展開と因数分解
- 剰余の定理・因数定理と高次方程式
- 約数の見つけ方
- 素因数分解と約数の個数
- 平方根の意味と根号の簡単化
- 根号の乗除と加減
- 分母の有理化
- 乗法公式・分配法則を使う根号の式の展開
- 根号を含む式の計算と分母の有理化
- 小数と分数のまじった計算
- 逆算(□ を求める)
- 1 次方程式の解き方
- 比例・反比例の式とグラフ
- 関数 の式と変域
- 平方完成と 2 次関数のグラフ
- 複素数と 2 次方程式の虚数解
- 最小多項式と既約性の判定
- 文字式で表した整数の性質
- 余りによる整数の分類
- 樹形図で数え上げる
- 積の法則と和の法則
- 和の法則・積の法則と樹形図
- 合同式
- 三角形の角の大きさ
- 対頂角と平行線の同位角・錯角
- 三角形の外角と角の組み合わせ
- 二等辺三角形の角
- 平行四辺形と特別な四角形の性質
- 三角形・四角形の面積
- 三平方の定理
- 折り返した図形の角と長さ
- 三平方の定理と平面図形
- ベクトルの演算と成分
- 行列の和・積と 2 次の逆行列
- 順列・円順列・重複順列
- 行列式
- 2 次体の整数環と判別式
- 簡約 2 次形式による類数の計算
- 最大公約数と最小公倍数
- 最大公約数と最小公倍数
- 互いに素な法への分解
- 組合せ
- 確率の定義と和事象・余事象
- 包除原理
- オイラー関数の計算
ヒント
行き詰まったら、上から順に 1 つずつ開いてください。
ヒント 1
判別式 の原始的形式の類数は、 の導手 の整環 の類数(Picard 群の位数)に等しい。
ヒント 2
整環の類数公式 を使う。 では単数指数が になることに注意する。
ヒント 3
となり、各因子は 以上である(, , , , , )。積が になる組合せを列挙する。
答えと解説
答えを見る
どこでつまずきましたか?(選ぶと、戻る場所を案内します)
解説を読む
1. 形式と整環の類数の対応. とすると、判別式は で、()である。導手 の整環を とおくと、その判別式は である。
判別式 の原始的正定値 2 次形式の 同値類は、 の可逆イデアル類群 の元と 1 対 1 に対応する。また各同値類には簡約形式がちょうど 1 つ含まれる。したがって である。
2. 整環の類数公式. 一般に次が成り立つ。
ここで である。 は位数 である。 のとき なので となり、指数は である。 のときは で、条件をみたさない。
よって に対し
となる。Kronecker 記号の値は次のとおりである。
- のとき、 より 。
- のとき 。
- のとき 、 のとき 。
これより各 は次のようになる。
-
-
- 、
- 、(いずれも のとき)
- では
どの でも である。
3. となる場合の列挙. は と同値である。各 で なので、因子の個数は 1 個か 2 個である。また は なので現れない。
- 1 個のとき: となるのは である( は にならず、 は大きすぎる)。よって 。
- 2 個のとき: である( は となる が存在しないので不可)。 となるのは 、 となるのは である。異なる素数の組を選ぶと、、、、、 となる( と の組は同じ素数なので不可)。
4. 検算. 公式で確かめると、たとえば次のとおり になる。
-
-
直接の数え上げでも確かめる。 の簡約形式では より であり、原始的なものは
の 個である。 は原始的でない。
したがって答えは である。
別解
原始的な簡約形式の個数 は、判別式 の順序の類数に等しい。 は基本判別式 に導手 を掛けたものである。 のとき、類数公式により次が成り立つ。
ここで である。 であり、単数群の指数は である。 と素因数分解すると
となる。
これが 6 になる条件は である。 のときは なので不適。
、、 なら 、 なら である。各素数べきの因子 のうち 18 の約数になるものは次のとおり。
- : ()、()
- : ()、()
- :
- :
ほかの素数や指数では 18 の約数にならない。たとえば や となる素数はない。
積が 18 になる組合せは次のとおり。
- 単独:
- (3 は または から、6 は または から。ただし同じ素数は使えない): 、、、、
- : 因子 2 がないので不可
- : 因子 2 がないので不可
検算: のとき 。 のとき 。 のとき 。いずれも 6 になる。
よって 。