MathLabs

第3問

k,m,nk,m,n を自然数とし、m+k+1m+k+1 が n+1n+1 より大きい素数であるとする。cs=s(s+1)c_s=s(s+1) とおく。(cm+1−ck)(cm+2−ck)⋯(cm+n−ck)(c_{m+1}-c_k)(c_{m+2}-c_k)\cdots(c_{m+n}-c_k) が c1c2⋯cnc_1c_2\cdots c_n で割り切れることを証明せよ。
ステップ 2/6: 全積を書き直す
P=∏i=1n(cm+i−ck)=(∏i=1n(m−k+i))(∏i=1n(m+k+i+1))P=\prod_{i=1}^n(c_{m+i}-c_k)=\left(\prod_{i=1}^n(m-k+i)\right)\left(\prod_{i=1}^n(m+k+i+1)\right)
詳しい解説

a=m+ia=m+i,b=kb=k として因数分解を適用すると、nn 個ずつの連続整数の二つのブロックになる。