表現論の問題
を正の整数とし、 の分割 (ヤング図形が長さ の行 2 つからなる分割)を考える。 に対応する対称群 の複素既約表現の次元を と書く。
が奇数であるための必要十分条件は、ある正の整数 を用いて と表せることであることを証明せよ。
ただし、次の 2 つは証明なしに用いてよい。
- (フック長公式) の分割 に対応する の既約表現の次元は である。ここで積は のヤング図形のすべての箱 にわたり、 は のフック長( 自身、 の右にある同じ行の箱、 の下にある同じ列の箱の個数の合計)である。
- (リュカの定理、法 2)非負整数 を 2 進展開して , ( で、有限個の を除いて )とすると が成り立つ。ここで , とする。
この問題で使うもの
- 対称群の既約表現の次元(フック長公式)(説明と入口の問題)
この問題を解けるようになるまで(94 技能)
読み込み中…
右端(太枠)がこの問題で使う技能です。左へドラッグすると、さらに前の前提をさかのぼれます。技能を押すと、そこまでの道筋が光ります。
一覧で見る(前提が先)
- 三角形の角の大きさ
- 対頂角と平行線の同位角・錯角
- 三角形の外角と角の組み合わせ
- 小数の四則計算
- 分数のたし算・ひき算
- 分数のかけ算・わり算
- 小数と分数のまじった計算
- 逆算(□ を求める)
- 正負の数の加法・減法
- 四則の混じった計算の順序
- 正負の数の乗除・累乗と四則混合
- 分配法則を使った計算のくふう
- 文字式の計算(同類項・分配法則)
- 1 次方程式の解き方
- 二等辺三角形の角
- 平行四辺形と特別な四角形の性質
- 三角形・四角形の面積
- 約数の見つけ方
- 素因数分解と約数の個数
- 平方根の意味と根号の簡単化
- 三平方の定理
- 乗法公式による展開
- 折り返した図形の角と長さ
- 三平方の定理と平面図形
- ベクトルの演算と成分
- 行列の和・積と 2 次の逆行列
- 掃き出し法と連立 1 次方程式
- 行列の階数と解の存在
- ベクトル空間・一次独立・基底・次元
- 円の周の長さと面積
- おうぎ形の弧の長さと面積
- 弧の長さからおうぎ形の中心角と面積を求める
- 特別な直角三角形の辺の比
- 弧度法と単位円による三角関数
- 加法定理と 2 倍角・半角・積和の公式
- 線形変換と行列
- 核と像と次元定理
- 掃き出し法による逆行列
- 基底の変換と表現行列
- 最大公約数と最小公倍数
- 最大公約数と最小公倍数
- 因数分解
- 文字式で表した整数の性質
- 余りによる整数の分類
- 樹形図で数え上げる
- 積の法則と和の法則
- 和の法則・積の法則と樹形図
- 合同式
- 群の位数と元の位数
- 群の表現と指標
- 比例・反比例の式とグラフ
- 関数 の式と変域
- 平方完成と 2 次関数のグラフ
- 複素数と 2 次方程式の虚数解
- 極形式と積・商
- ド・モアブルの定理
- 方程式 の解
- 1 次元表現とアーベル化
- 置換の巡回置換分解と位数
- 順列・円順列・重複順列
- 対称群の共役類
- 二面体群の共役類
- 既約表現の個数と次元
- 組合せ
- 同じものを含む順列・重複組合せ
- 3 次式までの展開と因数分解
- 微分係数と導関数の定義
- 多項式の微分
- 2 次不等式
- 剰余の定理・因数定理と高次方程式
- 増減表と極値
- 等間隔にならんだ数の和
- 等差・等比数列の和と Σ
- 数列の極限
- 関数の極限
- 関数の連続性と中間値の定理
- 平均値の定理
- 積と商の微分
- 第 2 次導関数とグラフの凹凸
- 合成関数の微分
- の極限
- 三角関数の導関数
- 根号の乗除と加減
- 指数の拡張と指数関数
- 対数の定義と性質
- 自然対数の底
- 指数関数・対数関数の導関数
- 増減・凹凸・漸近線とグラフ
- テイラー展開
- 無限等比級数と無限級数
- べき級数と収束半径
- 母関数と係数の取り出し
- 分割数と分割の母関数
- 対称群の既約表現の次元(フック長公式)
ヒント
行き詰まったら、上から順に 1 つずつ開いてください。
ヒント 1
まずフック長公式で を階乗で表し、偶奇を調べやすい二項係数の形に直しましょう。
ヒント 2
です。 に注目すると、 が奇数なので の偶奇を調べればよいことになります。
ヒント 3
の 2 進展開の桁を とすると、 の桁は 、()です。リュカの定理から、奇数であることは「 なら 」がすべての で成り立つことと同値になります。これを だけの条件に書き直してみましょう。
採点の観点と模範解答
自分で証明を書いてから、採点の観点で見比べてください。
採点の観点を見る
の各箱のフック長(第 1 行は 、第 2 行は )を正しく求め、フック長公式から を導いている(3 点)
などの関係を示し、 が奇数であることから偶奇の問題を二項係数の偶奇に帰着している(2 点)
の 2 進展開の桁を の桁で表し(, )、リュカの定理で奇数性を「()」という条件に言い換えている(3 点)
その条件が と同値であることを両方向について示し、結論を述べている(2 点)
どこでつまずきましたか?(選ぶと、戻る場所を案内します)
模範解答を読む
ステップ 1: フック長の計算。
のヤング図形の第 行・第 列の箱を (、)と書く。
- 箱 : 右に同じ行の箱が 個、下に同じ列の箱が の 個あるので 。
- 箱 : 右に 個、下に 個なので 。
のとき は を、 は をちょうど 1 回ずつとるので
フック長公式より
ステップ 2: 二項係数への書き換え。
は奇数なので、 が奇数であることと が奇数であることは同値である(整数に奇数を掛けても偶奇は変わらない)。
ステップ 3: リュカの定理の適用。
(、有限個を除いて )と 2 進展開する。すると
なので、、 で とおくと で、各 は か である。2 進展開の一意性から、これが の 2 進展開である。リュカの定理より
各因子は か で、 となるのは のときに限る。よって が奇数であることは、次の条件 と同値である。
では なので常に成り立つ。 では なので、 は「すべての について 」と同値である。
ステップ 4: 条件 と の同値性。
() が成り立つとする。 なので となる が存在し、そのような は有限個である。その最大値を ()とする。 から を の順に適用すると となる。また最大性から で である。したがって 。
()()とすると なので、 、 である。 で ならば なので となり 。よって が成り立つ。
結論。
ステップ 2〜4 より、 が奇数 が奇数 ある正の整数 で である。