1

高校数学の問題を大学数学で解く その2

493
0
$$\newcommand{a}[0]{\alpha} \newcommand{asn}[0]{\hspace{16pt}(\mathrm{as}\ n\to\infty)} \newcommand{b}[0]{\beta} \newcommand{beq}[0]{\begin{eqnarray*}} \newcommand{c}[2]{{}_{#1}\mathrm{C}_{#2}} \newcommand{cb}[0]{\binom{2n}{n}} \newcommand{d}[0]{\mathrm{d}} \newcommand{del}[0]{\partial} \newcommand{dhp}[0]{\dfrac{\pi}2} \newcommand{ds}[0]{\displaystyle} \newcommand{eeq}[0]{\end{eqnarray*}} \newcommand{ep}[0]{\varepsilon} \newcommand{G}[1]{\Gamma({#1})} \newcommand{g}[0]{\gamma} \newcommand{hp}[0]{\frac{\pi}2} \newcommand{I}[0]{\mathrm{I}} \newcommand{l}[0]{\ell} \newcommand{limn}[0]{\lim_{n\to\infty}} \newcommand{limx}[0]{\lim_{x\to\infty}} \newcommand{nck}[0]{\binom{n}{k}} \newcommand{p}[0]{\varphi} \newcommand{Res}[1]{\underset{#1}{\mathrm{Res}}} \newcommand{space}[0]{\hspace{12pt}} \newcommand{sumk}[1]{\sum_{k={#1}}^n} \newcommand{sumn}[1]{\sum_{n={#1}}^\infty} \newcommand{t}[0]{\theta} \newcommand{tc}[0]{\TextCenter} \newcommand{Z}[0]{\mathbb{Z}} $$

こんにちは.

今回は, 東大作問サークルさんに教えてもらった, 次の問題を解いていこうと思います.

${}$

チェスにおいて, ナイトの駒は4方向に桂馬飛びができ, この移動を繰り返すことで(チェス盤が無限に広ければ)全てのマスに到達できることが知られている.

では一般に, 自然数$m,n$に対し, 座標にして$\ds\binom{\pm m}{\pm n}, \binom{\pm n}{\pm m}$の「桂馬飛び」移動ができる駒を考えたとき, これが全てのマスに到達できるような$m,n$の必要十分条件は何か?

${}$

$\ds\binom{\pm m}{\pm n}, \binom{\pm n}{\pm m}$$\Z$上生成する$\Z^2$の部分加群を$M$とする. $m$$n$が互いに素なことが必要なのは明らかなので以下これを仮定する.
${}$

$\ds\binom{2m}{0}, \binom{2n}{0}\in M$より$\ds\binom{2}{0}\in M$である. 同様に$\ds\binom{0}{2}\in M$なので$(2\Z)^2\subset M$である.

部分加群の対応定理より, $\Z^2/(2\Z)^2\cong (\Z/2\Z)^2$への$M$の像$\tilde{M}$を調べれば良い.
${}$

ここで, $f: \Z^2\to \Z^2$を第1成分と第2成分の入れ替えで定めると, $f((2\Z)^2)=(2\Z)^2$より$\tilde{f}:(\Z/2\Z)^2\to (\Z/2\Z)^2$が誘導される. さらに$M$の生成元の形から$f(M)=M$であることから, $\tilde{M}$$\tilde{f}$安定である.

このような$ (\Z/2\Z)^2$の部分群は, $0$または$\{(0,0), (1,1)\}$または$(\Z/2\Z)^2$全体の$3$通りしかない.

これらは$\Z^2$の部分加群に戻すとそれぞれ$N_1=(2\Z)^2,\ N_2=\binom{1}{1}\Z+\binom{1}{-1}\Z,\ \Z^2$に対応し, $M$としてあり得るのはこの3通りである.
${}$

$N_1\subset N_2\subset \Z^2$なので, $\ds M=\Z^2 \iff\binom{m}{n}\in\Z^2\backslash N_2$ となる.

最後にこの条件を簡単に言い換えると, 「$m,n$が互いに素でかつ偶奇が異なること」となる.

${}$

さらに次のような見方もできます. (ChatGPTに手伝ってもらいました.)

${}$

上と同様に, 一般にこの駒が動けるマスの集合$M$を調べる.

$\Z^2$$R=\Z[\sqrt{-1}]$と同一視すると, $M$$m+ni$とその複素共役が生成する$R$のイデアルに等しい, 従って$M$は複素共役不変なイデアルである.

そのような$M$の生成元の素元分解において複素共役な素元の指数は一致しているから, それらをまとめることで$M=((1+i)^e \cdot N),\quad e=0\,or\, 1,\ N\in\Z$ と書ける. ($R$がPIDであることを用いた.)

$M=R$となる$m,n$の必要十分条件は$m+ni$が上の形の非自明なイデアルのどれにも含まれないことであるから, 答えは「$m+ni\notin(1+i)$即ち$m,n$の偶奇が異なる」かつ「$m+ni\notin (N),\ \forall N>1$即ち$m,n$が互いに素」である.

${}$

最初$\Z[D_4]$加群と見て調べなきゃいけないと思ったのですが, ChatGPTが$\Z[\sqrt{-1}]$と共役を考えたらいいよと教えてくれました.

ただ, これを3次元に拡張しようとするとひとつめの解法でないと使えなさそうです.

${}$

それでは, ここまで読んでくださった方, ありがとうございました.

${}$

${}$

${}$

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

この記事を高評価した人

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

この記事に送られたバッジ

バッジはありません。

投稿者

すい
すい
1190
167342
東大数理M2

コメント

他の人のコメント

コメントはありません。
読み込み中...
読み込み中