0
競技数学
文献あり

事前準備

0
0
$$$$

$1$ 問題の定式化

考察の初源となる対象は,有限集合 $A = \{1, 2, 3\}$ を各成分の定義域とする 7 次元の直積集合 $\Omega = A^7 = \{ (a_1, a_2, \ldots, a_7) \mid a_k \in \{1, 2, 3\} \ (1 \le k \le 7) \}$ 上で定義された,2 つの整数値評価汎関数に関する同時合同式の解集合の数え上げである.第 1 の制約は,加法的総和写像 $S_{\mathbb{Z}}: \Omega \to \mathbb{Z}$ を $S_{\mathbb{Z}}(a) = \sum_{k=1}^7 a_k$ と定めたとき,$S_{\mathbb{Z}}(a) \equiv 0 \pmod 3$ が成立することである.第 2 の制約は,添字集合を巡回群 $\mathbb{Z}_7 = \mathbb{Z}/7\mathbb{Z}$ と同一視し,各 $i \in \mathbb{Z}_7$ に対する 3 次単項式 $a_i a_{i+1} a_{i+3}$ の総和として定義される 3 次巡回積和写像 $P_{\mathbb{Z}}: \Omega \to \mathbb{Z}$,すなわち $P_{\mathbb{Z}}(a) = \sum_{i=1}^7 a_i a_{i+1} a_{i+3}$ に対し,$P_{\mathbb{Z}}(a) \equiv 0 \pmod 3$ が成立することである.求めるべき対象は,これら 2 つの条件を同時に満たす配位のなす部分集合 $\mathcal{S} = \{ a \in \Omega \mid S_{\mathbb{Z}}(a) \equiv 0 \pmod 3 \ \text{かつ} \ P_{\mathbb{Z}}(a) \equiv 0 \pmod 3 \}$ の濃度 $|\mathcal{S}|$ である.
この問題を代数学的に定式化するため,位数 3 の素体 $\mathbb{F}_3 = \mathbb{Z}/3\mathbb{Z}$ を導入する.体 $\mathbb{F}_3$ の元は剰余類写像 $\pi: \mathbb{Z} \to \mathbb{Z}/3\mathbb{Z}$ によって標準的に代表系 $\{0, 1, 2\}$ または対称代表系 $\{-1, 0, 1\}$ と同一視される.基礎集合 $A = \{1, 2, 3\}$ から素体 $\mathbb{F}_3$ への制限写像 $\phi = \pi|_A: A \to \mathbb{F}_3$ を考えると,$\phi(1) = 1$ ,$\phi(2) = 2 = -1$ ,$\phi(3) = 0$ となり,これは自明に集合論的局所同型(全単射)を与える.したがって,直積写像 $\Phi = \phi^{\times 7}: \Omega \to \mathbb{F}_3^7$ は,配置空間 $\Omega$ から標数 3 の素体上の 7 次元アフィン空間 $\mathbb{A}^7(\mathbb{F}_3)$,あるいは線型空間 $V = \mathbb{F}_3^7$ への正準全単射を誘導する.これにより,元の離散的整数条件は,標数 3 の代数閉体 $\overline{\mathbb{F}}_3$ の素体 $\mathbb{F}_3$ 上で定義された代数多様体の有理点(Rational Points)の決定問題へと完全に移行する.
線型空間 $V = \mathbb{F}_3^7$ の標準基底を $\{e_1, e_2, \ldots, e_7\}$ とし,その双対空間 $V^* = \operatorname{Hom}_{\mathbb{F}_3}(V, \mathbb{F}_3)$ の双対基底を $\{x_1, x_2, \ldots, x_7\}$ とする.座標環は多項式環 $R = \mathbb{F}_3[x_1, x_2, \ldots, x_7] \cong \operatorname{Sym}^\bullet(V^*)$ で与えられる.第 1 の合同条件 $S_{\mathbb{Z}}(a) \equiv 0 \pmod 3$ は,双対空間 $V^*$ における全 1 線型形式 $\sigma = \sum_{i=1}^7 x_i \in V^*$ の核(Kernel)として定式化される.すなわち,$\sigma: V \to \mathbb{F}_3$ を $\sigma(x) = \sum_{i=1}^7 x_i$ で定義される線型汎関数とするとき,条件を満たす元の空間は余次元 1 の線型部分空間 $W = \ker(\sigma) = \{ x \in V \mid \sigma(x) = 0 \}$ である.汎関数 $\sigma$ は零射でないため,準同型定理および次元定理より $\dim_{\mathbb{F}_3} W = \dim_{\mathbb{F}_3} V - 1 = 6$ であり,$W$ の元空間の濃度は $|W| = 3^6 = 729$ である.この幾何学的対象は,アフィン空間 $\mathbb{A}^7(\mathbb{F}_3)$ 内の原点を通るアフィン超平面を構成する.
一方,第 2 の合同条件 $P_{\mathbb{Z}}(a) \equiv 0 \pmod 3$ は,座標環 $R$ の 3 次斉次成分 $\operatorname{Sym}^3(V^*)$ に属する 3 次形式(Cubic Form)
$$ P(x) = \sum_{i \in \mathbb{Z}_7} x_i x_{i+1} x_{i+3} \in \mathbb{F}_3[x_1, \ldots, x_7] $$
の零点集合として定式化される.この 3 次形式の幾何学的・組合せ論的構造を特徴づけるため,添字集合 $\mathbb{Z}_7 = \{1, 2, 3, 4, 5, 6, 7\}$ 上の有限射影幾何学的構造を同定する.多項式 $P(x)$ に現れる 7 つの単項式が依拠する添字の 3 つ組の族を $\mathcal{L} = \{ L_i \mid i \in \mathbb{Z}_7 \}$ と定義し,各ブロックを $L_i = \{i, i+1, i+3\} \pmod 7$ とする.ここで,巡回群 $\mathbb{Z}_7$ における部分集合 $D = \{1, 2, 4\}$ に着目すると,差集合写像 $\Delta: D \times D \setminus \{(d, d)\} \to \mathbb{Z}_7 \setminus \{0\}$,$\Delta(d_1, d_2) = d_1 - d_2$ の像は
$$ 2 - 1 \equiv 1, \quad 4 - 2 \equiv 2, \quad 4 - 1 \equiv 3, \quad 1 - 4 \equiv 4, \quad 2 - 4 \equiv 5, \quad 1 - 2 \equiv 6 \pmod 7 $$
となり,非零の剰余類空間のすべての元を過不足なく厳密に 1 回ずつ生成する.これは部分集合 $D$ がパラメータ $(v, k, \lambda) = (7, 3, 1)$ をもつ対称差集合(Singer Difference Set)であることを意味する.したがって,点集合 $\mathcal{P} = \mathbb{Z}_7$ と直線族 $\mathcal{L}$ からなる接続構造 $(\mathcal{P}, \mathcal{L})$ は,位数 2 の有限射影平面であるファノ平面(Fano Plane)$PG(2, \mathbb{F}_2)$,あるいは対称的釣合い型不完全ブロック設計(Symmetric BIBD)たる $2\text{-}(7, 3, 1)$ デザインと完全同型である.
ファノ平面の接続関係により,任意の相異なる 2 点 $p, q \in \mathcal{P}$ を含む直線 $L \in \mathcal{L}$ は一意に定まり($\lambda = 1$),かつ任意の相異なる 2 直線 $L_i, L_j \in \mathcal{L}$ は正確に 1 点で交わる($|L_i \cap L_j| = 1$).各直線は 3 つの点を含み($k = 3$),各点は 3 本の直線上に位置する($r = 3$).このデザイン理論的枠組みのもとで,3 次形式 $P(x)$ は
$$ P(x) = \sum_{L \in \mathcal{L}} \prod_{j \in L} x_j $$
と表現される.すなわち,$P(x)$ はファノ平面の接続構造に付随する,全直線にわたる直線上の座標変数の積の総和として公理的に確定する.アフィン空間 $\mathbb{A}^7(\mathbb{F}_3)$ において多項式 $P(x)$ が定義するアフィン代数多様体(3次超曲面,Cubic Hypersurface)を $X = Z(P) = \{ x \in \mathbb{F}_3^7 \mid P(x) = 0 \}$ とする.
求めるべき集合 $\mathcal{S}$ の像 $\Phi(\mathcal{S})$ は,超曲面 $X$ と超平面 $W$ のスキーム論的交差(Scheme-theoretic Intersection)が定めるアフィン代数多様体
$$ Y = X \cap W = \operatorname{Spec}\left( \mathbb{F}_3[x_1, \ldots, x_7] / (\sigma, P) \right)(\mathbb{F}_3) = \{ x \in W \mid P(x) = 0 \} $$
の $\mathbb{F}_3$-有理点集合に等しい.$\sigma$ および $P$ は共に斉次多項式であるため,多様体 $Y$ は原点 $0 \in \mathbb{F}_3^7$ を頂点とするアフィン錐(Affine Cone)の幾何学的構造を有している.したがって,アフィン超平面 $W \cong \mathbb{A}^6(\mathbb{F}_3)$ の射影化 $\mathbb{P}(W) \cong \mathbb{P}^5(\mathbb{F}_3)$ を考えると,多様体 $Y$ から原点を除いた集合は,5 次元射影空間 $\mathbb{P}^5(\mathbb{F}_3)$ 内の 3 次超曲面(Cubic Fourfold)$\overline{Y} = \{ [x] \in \mathbb{P}^5(\mathbb{F}_3) \mid P(x) = 0 \}$ 上のファイバー束構造をなし,$|Y| = 2 |\overline{Y}| + 1$ なる関係が自然に成立する.
さらに,本系が保有する自己同型群(対称変換群)の厳密な作用構造を導入する.ファノ平面 $PG(2, \mathbb{F}_2)$ の接続構造を不変に保つ射影自己同型群(Collineation Group)は,3 次元ベクトル空間 $\mathbb{F}_2^3$ 上の特殊射影線型群
$$ G = \operatorname{Aut}(PG(2, \mathbb{F}_2)) \cong PGL(3, \mathbb{F}_2) \cong GL(3, \mathbb{F}_2) \cong PSL(2, \mathbb{F}_7) $$
である.この群 $G$ の位数は $|G| = (2^3 - 1)(2^3 - 2)(2^3 - 4) = 168$ であり,位数 168 の最小の非可換単純群(クラインの単純群)をなす.群 $G$ は添字集合 $\mathbb{Z}_7$ 上の置換群として忠実に作用し,直線族 $\mathcal{L}$ を不変に保つ.この作用から誘導される線型表現 $\rho: G \to GL(V)$ を $(\rho(g)x)_k = x_{g^{-1}(k)}$ ($g \in G, x \in V$) と定義すれば,任意の $g \in G$ に対して,直線の置換性から
$$ P(\rho(g)x) = \sum_{L \in \mathcal{L}} \prod_{j \in L} x_{g^{-1}(j)} = \sum_{L \in \mathcal{L}} \prod_{k \in g(L)} x_k = \sum_{L' \in \mathcal{L}} \prod_{k \in L'} x_k = P(x) $$
が恒等的に成立し,多項式 $P(x)$ は $G$-不変式($G$-invariant)である.同時に,線型形式 $\sigma$ についても $\sigma(\rho(g)x) = \sum_{k=1}^7 x_{g^{-1}(k)} = \sigma(x)$ が成り立つため,超平面 $W = \ker(\sigma)$ は $G$ の作用に関して不変な 6 次元部分表現空間を構成する.ゆえに,解多様体 $Y$ は $G$-作用に関して安定であり,$Y$ の有理点集合は $G$-軌道の非交和として類別される.
これに加え,スカラー拡大に由来する標数 3 特有の対称性が存在する.体 $\mathbb{F}_3$ の乗法群 $\mathbb{F}_3^\times = \{1, 2\} \cong \mathbb{Z}_2$ の非自明な元 $-1 \equiv 2$ に着目し,線型対合写像 $\iota: V \to V$ をスカラー倍射 $\iota(x) = -x$ と定める.線型形式 $\sigma$ は斉 1 次であるため $\sigma(-x) = -\sigma(x)$ を満たし,$\iota(W) = W$ である.一方,多項式 $P(x)$ は 3 次の斉次形式であり,標数 3 の体上では標数と次数が一致するため,
$$ P(-x) = (-1)^3 P(x) = -P(x) \pmod 3 $$
という重要な反対称関係(反変調構造)が成立する.この性質は,超平面 $W$ 上の写像 $P|_W: W \to \mathbb{F}_3$ のファイバー分解
$$ W = W_0 \sqcup W_1 \sqcup W_2, \quad W_\alpha = \{ x \in W \mid P(x) = \alpha \} \quad (\alpha \in \mathbb{F}_3) $$
に対して,対合写像 $\iota$ が $W_1$ と $W_2$ の間の全単射 $\iota|_{W_1}: W_1 \xrightarrow{\sim} W_2$ を誘導することを保証する.解多様体 $Y$ は中心ファイバー $W_0$ に他ならず,$|W| = |W_0| + |W_1| + |W_2|$ かつ $|W_1| = |W_2|$ であることから,群論的対合の存在によって問題は
$$ |Y| = |W_0| = 729 - 2 |W_1| $$
の決定,すなわち単一の非自明ファイバー $W_1 = \{ x \in W \mid P(x) = 1 \}$ の濃度を決定する問題と同値であることが厳密に基礎づけられる.
最後に,有限加法群 $(V, +)$ 上の調和解析および指標理論による定式化を与える.体 $\mathbb{F}_3$ の標準加法指標を $\psi: \mathbb{F}_3 \to \mathbb{C}^\times$,$\psi(t) = \exp(2\pi i t / 3)$ とする.指標の直交関係式
$$ \frac{1}{3} \sum_{t \in \mathbb{F}_3} \psi(t u) = \delta_{u, 0} = \begin{cases} 1 & (u = 0) \\ 0 & (u \neq 0) \end{cases} $$
を超平面条件 $\sigma(x) = 0$ および曲面条件 $P(x) = 0$ に適用すれば,多様体 $Y$ の有理点の総数 $|Y|$ は,アフィン空間 $V = \mathbb{F}_3^7$ 全体における二重有理指数和(Exponential Sum)として,
$$ |Y| = \sum_{x \in \mathbb{F}_3^7} \left( \frac{1}{3} \sum_{s \in \mathbb{F}_3} \psi(s \sigma(x)) \right) \left( \frac{1}{3} \sum_{t \in \mathbb{F}_3} \psi(t P(x)) \right) = \frac{1}{9} \sum_{s \in \mathbb{F}_3} \sum_{t \in \mathbb{F}_3} \sum_{x \in \mathbb{F}_3^7} \psi(s \sigma(x) + t P(x)) $$
と一意に表象される.部分空間 $W$ 上の制限形式として記述するならば,群指標の制限理論により,
$$ |Y| = \frac{1}{3} \sum_{t \in \mathbb{F}_3} \sum_{x \in W} \psi(t P(x)) = \frac{1}{3} |W| + \frac{1}{3} \sum_{x \in W} \psi(P(x)) + \frac{1}{3} \sum_{x \in W} \psi(2 P(x)) $$
であり,対合 $\iota(x) = -x$ による対称性 $\sum_{x \in W} \psi(2 P(x)) = \sum_{x \in W} \psi(-P(x)) = \sum_{x \in W} \overline{\psi(P(x))}$ を用いることで,指標和の実部
$$ |Y| = 243 + \frac{2}{3} \operatorname{Re} \left( \sum_{x \in W} \exp\left( \frac{2\pi i P(x)}{3} \right) \right) $$
の厳密な評価問題として定式化が完結する.
以上の議論により,本問題は,ファノ平面 $PG(2, \mathbb{F}_2)$ の接続構造に付随する 3 次形式 $P(x) \in \operatorname{Sym}^3((\mathbb{F}_3^7)^*)$ の,トレース超平面 $W = \ker(\sum_{i=1}^7 x_i) \subset \mathbb{F}_3^7$ 上の零点多様体 $Y(\mathbb{F}_3)$ の濃度,あるいは位数 168 の自己同型群 $GL(3, \mathbb{F}_2)$ と対合 $\mathbb{Z}_2$ の作用による軌道空間構造および対応する指数和の厳密値を確定する問題として定式化される.

参考文献

投稿日:10日前
更新日:10日前
数学の力で現場を変える アルゴリズムエンジニア募集 - Mathlog served by OptHub

この本を高評価した人

高評価したユーザはいません

この本に送られたバッジ

バッジはありません。

投稿者

コメント

他の人のコメント

コメントはありません。
読み込み中...
読み込み中
数学の力で現場を変える アルゴリズムエンジニア募集 - Mathlog served by OptHub

現在のページ

事前準備
前のページへ
2 / 3
次のページへ
前ページへ
AIME2026 II P15の表紙
次ページへ