中国数学奥林匹赛前培训练习4.docVIP

中国数学奥林匹克赛前培训练习4 1. 设是大于1的整数，记 试求下式的最简表示： 2. 证明：如果， 则 3. 如果正整数n的所有正因数(包括本身)之和为2n，则称n为完全数。如6的正因数之和1 + 2 + 3 + 6 = 2×6，故6为完全数。证明：不存在形如paqbrc的完全数，其中a, b, c为正整数，p, q, r为奇质数。 4.设f(x)是整系数多项式，并且f(x)=1有整数根，约定将所有满足上述条件的f的组成的集合记为F。对于任意给定的整数k 1，求最小的整数m(k) 1，要求能保证存在f ?F，使得f (x) = m(k)恰有k个不相同的整数根。 5.一次体育比赛共设有个项目，每个选手恰好报名参加其中的两个项目，而任两个人都至多有一个相同的项目，假定对于每个，不超过人报名的项目少于个. 证明：存在个选手，使得每个项目都恰好有其中的两人参加. 设n是大于1的整数，记wk = cos EQ \F(2k?,n) + i sin EQ \F(2k?,n) ，k = 0, 1, 2, …, n－1，试求下式的最简表示： EQ \I\pr(1≤j k≤n－1, , )(wj－wk)2 。 解：设f(x) = EQ \I\Pr(h = 1,n－1 , )(x－?h) = xn－1 + xn－2 + … + x + 1，则 EQ \I\Pr(h = 1,n－1 , )(1－?h) = 1 + 1 + … + 1 + 1 (n个1) = n EQ \I\Pr(h = 1,n－1 , )(?j－?j + h) = EQ \I\Pr(h = 1,n－1 , )?j(1－?h) = n?jn－1， EQ \I\Pr(1≤j≠k≤n－1, , ) (?j－?k) = EQ \F(nn－1(? ? j)n－1, EQ \I\Pr(j = 1,n－1 , )( ? j－1)) = EQ \F(nn－1(－1)n－1,(－1)n－1n) = nn－2 故 EQ \I\Pr(1≤j k≤n－1, , )(?j－?k)2 = (－1) EQ \S(\F((n－1)(n－2),2), ) · EQ \I\Pr(1≤j≠k≤n－1, , ) (?j－?k) = (－1) EQ \S(\F((n－1)(n－2),2), ) ·nn－2。 2. 3. 如果正整数n的所有正因数(包括本身)之和为2n，则称n为完全数。如6的正因数之和1 + 2 + 3 + 6 = 2×6，故6为完全数。证明：不存在形如paqbrc的完全数，其中a, b, c为正整数，p, q, r为奇质数。 证：假设存在奇素数p, q, r及正整数a, b, c，使得p a q b r c为完全平方数，不妨设3 ≤ p q r， 由于p a q b r c的正因数之和为?1 + p + … + p a??1 + q + … + q b??1 + r + … + r c? = EQ \F(p a + 1－1,p－1) · EQ \F(q b + 1－1,q－1) · EQ \F(r c + 1－1,r－1) ， 故 EQ \F(p a + 1－1,p－1) · EQ \F(q b + 1－1,q－1) · EQ \F(r c + 1－1,r－1) = 2 p a q b r c … ?1?， 因此 2 p a q b r c EQ \F(p a + 1,p－1) · EQ \F(q b + 1,q－1) · EQ \F(r c + 1,r－1) ，从而?1 + EQ \F(1,p－1) ??1 + EQ \F(1,q－1) ??1 + EQ \F(1,r－1) ? 2， 由此知p = 3, q = 5, r = 7, 11, 13之一。?1?变为 EQ \F(3 a + 1－1,2) · EQ \F(5 b + 1－1,4) · EQ \F(r c + 1－1,r－1) = 2·3 a·5 b·r c， 由于 5| EQ \F(3 a + 1－1,2) ? 4| a + 1 ? 4| EQ \F(3 a + 1－1,2) ；5? EQ \F(5 b + 1－1,4) ，5| EQ \F(7 c + 1－1,6) ? 4| c + 1 ? 4| EQ \F(7 c + 1－1,6) ； 5| EQ \F(13 c + 1－1,12) ? 4| c + 1 ? 13 2 + 1| EQ \F(13 c + 1－1,12) ? 17| EQ \F(13 c + 1－1,12) ， 故r = 11，5| EQ \F(11 c + 1－1,10) ，从而5| c + 1，