代数幾何の問題
有限体 上の楕円曲線 を考える。 の 有理点全体 (無限遠点 を含む)は、点の加法によりアーベル群をなし、その位数は であることが知られている。 の元のうち、位数がちょうど であるものの個数を求めよ。
この問題で使うもの
- 楕円曲線の有理点群の構造(説明と入口の問題)
この問題を解けるようになるまで(63 技能)
読み込み中…
右端(太枠)がこの問題で使う技能です。左へドラッグすると、さらに前の前提をさかのぼれます。技能を押すと、そこまでの道筋が光ります。
一覧で見る(前提が先)
- 約数の見つけ方
- 最大公約数と最小公倍数
- 素因数分解と約数の個数
- 最大公約数と最小公倍数
- 分数のたし算・ひき算
- 小数の四則計算
- 正負の数の加法・減法
- 分数のかけ算・わり算
- 四則の混じった計算の順序
- 正負の数の乗除・累乗と四則混合
- 分配法則を使った計算のくふう
- 文字式の計算(同類項・分配法則)
- 乗法公式による展開
- 因数分解
- 文字式で表した整数の性質
- 余りによる整数の分類
- 樹形図で数え上げる
- 積の法則と和の法則
- 和の法則・積の法則と樹形図
- 合同式
- 群の位数と元の位数
- 有限アーベル群の構造と部分群の個数
- 剰余類環の単元群とオイラー関数
- 3 次式までの展開と因数分解
- 整式の除法
- 剰余環のイデアルと単元の個数
- 剰余の定理・因数定理と高次方程式
- 平方根の意味と根号の簡単化
- 根号の乗除と加減
- 分母の有理化
- 乗法公式・分配法則を使う根号の式の展開
- 根号を含む式の計算と分母の有理化
- 小数と分数のまじった計算
- 逆算(□ を求める)
- 1 次方程式の解き方
- 比例・反比例の式とグラフ
- 関数 の式と変域
- 平方完成と 2 次関数のグラフ
- 複素数と 2 次方程式の虚数解
- 最小多項式と既約性の判定
- 三角形の角の大きさ
- 対頂角と平行線の同位角・錯角
- 三角形の外角と角の組み合わせ
- 二等辺三角形の角
- 平行四辺形と特別な四角形の性質
- 三角形・四角形の面積
- 三平方の定理
- 折り返した図形の角と長さ
- 三平方の定理と平面図形
- ベクトルの演算と成分
- 行列の和・積と 2 次の逆行列
- 掃き出し法と連立 1 次方程式
- 行列の階数と解の存在
- ベクトル空間・一次独立・基底・次元
- 拡大次数と次数の積の公式
- 有限体の構造と部分体
- 射影平面曲線と斉次化
- 平方剰余による有理点の数え上げ
- ユークリッドの互除法
- 1 次不定方程式の整数解
- 法 での逆元(拡張ユークリッドの互除法)
- 有限体上の楕円曲線の点の加算
- 楕円曲線の有理点群の構造
ヒント
行き詰まったら、上から順に 1 つずつ開いてください。
ヒント 1
技能「楕円曲線の有理点群の構造」を使う。()の を、2 等分点の個数から決めよう。
ヒント 2
位数 の点は の点で、 の 内の根と対応する。根が 個あれば となり、 は偶数である。
ヒント 3
は で 3 つの異なる根をもつので、 と合わせて 。あとは となる を数える。
答えと解説
答えを見る
どこでつまずきましたか?(選ぶと、戻る場所を案内します)
解説を読む
方針. 有限体上の楕円曲線の有理点群は (, )の形をしている。2 等分点(位数 の点)の個数から を決め、群の構造を決定してから、位数 の元を数える。
1. 2 等分点を求める. 位数 の点は となる点、すなわち の 内の根に対応する点である。
より、根は の 個で、いずれも に属し互いに異なる。よって位数 の点は の 個であり、 と合わせて
となる。
2. 群の構造を決める. ()とすると、位数 の元が 個あることから も も偶数である( が奇数なら位数 の元は 個しかない)。, , が偶数となるのは だけである( もみたす)。よって
3. 位数 の元を数える. 元 の位数は である。 なので、位数が になるのは次の場合である。
- ( の 個)で、 は任意( 個): 個
- ( の 個)で、( の 個): 個
合計 個。
(別解: で、位数 の元は「位数 の成分 個」と「位数 の成分 個」の組なので 個。)
よって答えは である。
別解
とおく。 の平方剰余は 。 で を計算すると、。よって となる点は の 3 点、 が非零平方剰余となる で各 2 点、合計 個のアフィン点と で となり、問題文と一致する。\n\n位数 2 の元は の 3 点 なので、2-ねじれ部分は を含む。位数 12 のアーベル群で を含むものは のみ。\n\nこの群の元は (2-部分, 3-部分) の組で、位数がちょうど 6 となるのは 2-部分が単位元でない( 通り)かつ 3-部分が単位元でない( 通り)ときなので 個。\n\n検算: 位数 1 が 1 個、位数 2 が 3 個、位数 3 が 2 個、位数 6 が 6 個で合計 。