第三届华罗庚金杯少年数学邀请赛决赛第一试.docVIP

第三届华罗庚金杯少年数学邀请赛决赛第一试 　　　 　　　 　　〔分析与讨论〕这一题如果直接计算，需要先通分，公分母很大，最后还要约分．所以应该寻找像上面这样较简捷的算法． 　　2．说明：360这个数的约数有多少个？这些约数的和是多少？ 　　〔解〕360=2×2×2×3×3×5，所以360的任何一个约数都等于至多三个2（可以是零个，下同），至多两个3和至多一个5的积。如果我们把下面的式子 　　（1＋2＋4＋8）×（1＋3＋9）×（1＋5） 　　展开成一个和式，和式中的每一个加数都是在每个括号里各取一个数相乘的积。由前面的分析不难看出，360的每一个约数都恰好是这个展开式中的一个加数。由于第一个括号里有4个数，第二个括号里有3个数，第三个括号里有2个数，所以这个展开式中的加数个数为4×3×2=24，而这也就是360的约数的个数。另一方面，360的所有约数的和就等于这个展开式的和，因而也就等于 　　（1＋2＋4＋8）×（1＋3＋9）×（1＋5） 　　=15×13×6=1，170 　　答：360的约数有24个，这些约数的和是1，170。 　　〔分析与讨论〕把360的24个约数都列出来的做法是相当费时间的，因而是不可取的。有的同学先把这些约数分类，例如按能否被2，4或8整除来分类，这样可以简化一些。如果再考虑能否被3，9或5整除，即考虑所有质数幂因数，那就可以最终简化成上面的方法了。这是数论