MathLabs

第4問

とする。n>1 n>1 be an odd 整数 およびlet k1,k2,…,kn k_1,k_2,\dots,k_n be 整数s. Fまたは各置換 a=(a1,…,an)\mathbf a=(a_1,\dots,a_n) の1,…,n1,\dots,n 翻訳:, define S(a)=∑i=1nkiai S(\mathbf a)=\sum_{i=1}^n k_i a_i . 証明せよ there はdistinct 置換s b,c\mathbf b,\mathbf c を満たす n! n! 翻訳: divides S(b)S(c) S(\mathbf b)S(\mathbf c).
ステップ 2/4: 仮定する distinct residues
{S(a) mod n!}={0,1,…,n!−1}.\{S(\mathbf a)\bmod n!\}=\{0,1,\dots,n!-1\}.
詳しい解説

もし desired pair did ないexist, n factorial residues would すべてbe distinct.