奥数讲义数论专题：数论综合.docxVIP

华杯赛数论专题：数论综合 例 1.小于 2000 又与 2000 互质的数有 800 个，这 800 个数相加的和是多少？ 【答案】800000 【解答】如果a 是小于 2000 且与 2000 互质的数，则（2000－a）也是这种数。 因为 1000 不与 2000 互质，所以a≠2000－a。又因为a 与（2000－a）之和是 2000， 所以 800 个小于 2000 且与 2000 互质的数可以分为 400 组，每组的和都是 2000， 这 800 个数的和是 2000×400＝800000。 例 2.有四个不同的非零自然数，其中任意两个数的和是2 的倍数，任意三个数的和是3 的倍数