MathLabs

第6問

nn を正の整数とする。S={(x,y,z):x,y,z∈{0,1,…,n}, x+y+z>0}S=\{(x,y,z) : x,y,z\in\{0,1,\ldots,n\},\ x+y+z>0\} を三次元空間内の (n+1)3−1(n+1)^3-1 個の点からなる集合とみなす。SS を含むが (0,0,0)(0,0,0) を含まないような平面の和集合として可能な最小の平面の個数を求めよ。
ステップ 3/5: 多項式の割り算でスライス x = n_1 を剥がす
ざっくり言うと

PP を x−n1x - n_1 で割ると、上面の層全体 x=n1x = n_1 で消える剰余 R(y,z)R(y,z) が残るので、x<n1x < n_1 を満たす残りの格子点すべてで P=(x−n1)QP = (x - n_1)Q が成り立つ。

P(x,y,z)=(x−n1)Q(x,y,z)+R(y,z),R(y,z)=0 on S2×S3P(x,y,z) = (x - n_1) Q(x,y,z) + R(y,z), \qquad R(y,z) = 0 \text{ on } S_2 \times S_3
詳しい解説

n1+n2+n3>0n_1+n_2+n_3 > 0 のとき、一般性を失うことなく n1>0n_1 > 0 とする。PP を R[y,z][x]\mathbb{R}[y,z][x] において (x−n1)(x - n_1) で割ると P(x,y,z)=(x−n1)Q(x,y,z)+R(y,z)P(x,y,z) = (x - n_1)Q(x,y,z) + R(y,z) が得られる。任意の (y,z)∈S2×S3(y,z) \in S_2 \times S_3 に対し、点 (n1,y,z)(n_1,y,z) は n1+y+z≥n1>0n_1+y+z \ge n_1 > 0 を満たすので P(n1,y,z)=0P(n_1,y,z) = 0 であり、したがって R(y,z)=0R(y,z) = 0 が S2×S3S_2 \times S_3 全体で成り立つ。よって、より小さい格子 {0,…,n1−1}×S2×S3\{0,\ldots,n_1-1\}\times S_2 \times S_3 の任意の点 (x,y,z)(x,y,z) において x−n1≠0x - n_1 \ne 0 とともに P(x,y,z)=(x−n1)Q(x,y,z)P(x,y,z) = (x - n_1)Q(x,y,z) が成り立つ。