20/02/23 18:33:17.01 SsuGIXB0.net
>>558
n人が『時計回りに』1,2,…,nの番号を引いた場合、
動かずに済む人数は、nが偶数の時2人、奇数の時1人となる。
また、どのようにくじを引いても1人は動かずに済むことから、
nが奇数の時の答えはn-1人であることがわかる。
nを偶数とし、Z/nZ上の任意の全単射fをとる。
g(x):=f(x)-x もZ/nZ上の全単射を与えていると仮定すると
Σ_(x∈Z/nZ) g(x) = Σ_(x∈Z/nZ) f(x) = Σ_(x∈Z/nZ) x = n/2 + nZ
となるが、これは
Σg(x) = - Σx + Σf(x)
と矛盾。ゆえにgは全単射でない。
�