国际数学奥林匹克试题分类解析—A数论_A5整数综合问题.docVIP

A5 整数综合问题 A5－002 在n×n(n为奇数)的方格表里的每一个方格中，任意填上一个＋1或－1，在每一列的下面写上该列所有数的乘积；在每行的右边写上该行所有数的乘积，证明：这2n个乘积的和不等于0． 【题说】1962年全俄数学奥林匹克八、九年级题5． 【证】设p1，p2，…，pn是各行数字乘积，q1，q2，…，qn是各列数字乘积，它们都是＋1或－1，而应有p1p2…pn＝q1q2qn，所以p1、p2、…、pn、q1、q2…、qn中应有偶数个－1．设为2k个，则其中＋1的个数为2(n－k)．由于n为奇数，k≠n－k，所以 p1＋p2＋…＋pn＋q1＋q2＋…＋qn≠0 A5－003 已知任意n个整数a1，a2，…，an，由此得到一列新的数． 由这n个数依同样法则又得到一列新数，并如此做下去．假如所有这些新数都是整数，证明原来所给各数ai(i＝12，…，n)都相等． 【题说】1964年全俄数学奥林匹克八年级题4．n为偶数时有一种例外情况使结论不成立． 【证】对于任给的n个数xi(1≤i≤n)，如果它们不全相等，那么施行如上运算若干次后得的新数中，最大值要变小，最小值要变大，因此，如若不能得出一组n个相同的数的话，其中最大数不能永远是整数． 假设从一组n个数z1，z2，…，zn得到n个相同的数 那么，当n是奇数时，易知z1＝z2＝＝znn是偶数时，z1，…，zn中奇数项相等，偶数项相等． 若zi(1≤i≤n)由yi(1≤i≤n)经运算得出，且设 则有 2(y1＋y2＋…＋yn)＝2na 2(y2＋y3＋…＋yn＋y1)＝2nb 2na＝2nba＝b z1＝z2＝＝zn＝a 仅当n为偶数时，有一种例外情况：n个整数a，b，a，b，…，a，b，(a与b的奇偶性相同，a≠b)满足题中条件，但结论不成立． A5－004 某整数集合A既含有正整数，也含有负整数，而且如果a和b是它的元素，那么2a和a＋b也是它的元素，证明：集合A包含它的任意两个元素之差． 【题说】1967年匈牙利数学奥林匹克题1． 【证】不难证明：如果整数c是集合A的元素，而n是自然数，那么nc也属于集合A． 因为集合A既含有正整数，也含有负整数，根据最小数原理，集合A存在最小的正整数a和绝对值最小的负整数b．这两个数的和a＋b也应该属于集合A，而且满足不等式． b＜a＋b＜a 但是集合A不含有小于a的正数和大于b的负数，所以a＋b只能等于0．因此，数0属于集合A，且b＝a．根据前面所证，集合A包含数a的所有整数倍． 设x∈A，则由带余数除法，存在整数q、r，使x＝qar(0≤r＜a)．于是r＝xqa)∈A．由于0≤r＜a，必有r＝0A中的数均为a的整数倍． 既然集合A的元素都是a的整数倍，因此集合A的任意两个元素之差也是元素a的整数倍，因而属于集合A． A5－005 证明：任何不大于n！的自然数，都能表示成不多于n个数的和，在这些加数中，没有两个是相同的，而且任何一个都是n！的因数． 【题说】第二届(1968年)全苏数学奥林匹克九年级题5． 【证】对n用数学归纳法， n＝1 设n时结论真． 对a≤(n＋1)！，将a除以n＋1得a＝dn＋1)＋r，这里d≤n！，0≤r＜n＋1． 由归纳假设，d＝d1d2＋…＋dl，l≤n．且所有di是n！的不同因数(i＝12，…，l)． 于是 a＝d1n＋1)＋…＋dl(n＋1)＋r 这个和中的加数不多于n＋1个，其中每一个都是(n＋1)！的因数，且全不相等． A5－006 找出具有下列性质的所有正整数n：设集合{n，n＋1，n＋2，n＋3，n＋4，n＋5}可以划分成两个无公共元素的非空子集，使得一个子集中所有元素的乘积等于另一子集中所有元素的乘积． 【题说】第十二届(1970年)国际数学奥林匹克题4．本题由捷克斯洛伐克提供． 【解】假定n具有所述性质，那么六个数n，n＋1，n＋2，n＋3，n＋4，n＋5中任一个素因数p必定还整除另一个数(在另一个子集中)．因而p整除这两个数的差，所以p只能为2，3，5． 再考虑数n＋1，n＋2，n＋3，n＋4．它们的素因数不能为5(否则上面的六个数中只有一个被5整除)，因此只能为2与3．这四个数中有两个为连续奇数．它们必须是3的正整数幂(因为没有其它因数)，但这样两个幂的差被3整除，决不能等于2．矛盾！这就说明具有所述性质的n是不存在的． A5－007 证明：任何一个正的既约真分数m／n可以表示成两两互异的自然数的倒数之和． 【题