证明:任给2n-1个数,定有n个数和为n的倍数.

 我来答
玄策17
2022-06-07 · TA获得超过937个赞
知道小有建树答主
回答量:276
采纳率:100%
帮助的人:63.9万
展开全部
不难验证,若命题对两个正整数m、n分别成立,则对mn也成立.于是只要验证命题对任意素数p成立.用反证法,假设存在2p-1个数{a[1],...,a[2p-1]},使得其中任意p个的和不是p的倍数.
对{1,...,2p-1}的任意p元子集I,令
S[I]=∑a[i],i∈I
根据假设及Fermat小定理,S[I]^(p-1)=1 [mod p].从而
∑S[I]^(p-1) = C(2p-1,p) [mod p]
容易验证,C(2p-1,p)不是p的倍数.
另一方面,每个S[I]^(p-1)由如下的项组成:
{(p-1)!/(e[1]!*...*e[r]!)}*a[i(1)]^(e[1])*...*a[i(r)]^(e[r])
其中i(1),...,i(r)∈I,e[1]+...+e[r]=p-1.而每个这样的项会在包含{i(1),...,i(r)}的p元指标集I所对应的S[I]中各出现一次.对每个固定的{i(1),...,i(r)},这样的I共有C(2p-1-r,p-r)个.注意到0
推荐律师服务: 若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询

为你推荐:

下载百度知道APP,抢鲜体验
使用百度知道APP,立即抢鲜体验。你的手机镜头里或许有别人想知道的答案。
扫描二维码下载
×

类别

我们会通过消息、邮箱等方式尽快将举报结果通知您。

说明

0/200

提交
取消

辅 助

模 式