B11自招之组合数论问题T.pdfVIP

组合数论问题T 组合数论作为数论的一个（小）分支，是研究整数集合的组合性质。与代数数论、解析数论等分支相 对应，组合数论的证明与结论更多地带有“离散的、组合的”味道。 例1. （组合数论经典定理）证明：任意2n+1 个整数中一定可以找到n 个，其和为n 的倍数。 [证：]先证命题的（完全）积性，即 引理：若对于正整数m, n 原命题都成立，则命题对于mn 亦成立。 由引理，只需对n=p 为素数的情形证明即可。 反证法，设存在2p+1 个正整数x ,x ,,x 使得其中任意p 个之和 1 2 2p 1 考察 Cp  (x x x )p 1( m o pd ) 2p 1 i1 i2 ip