约数和公式 及其 证明 。。小学奥数啊 摔~

约数和公式 及其 证明 。。小学奥数啊 摔~_第1张图片为了便于理解,举个具体例子来说明。

72共有多少个不同的约数?所有约数的和是多少?

分析:

我们已经学过了怎样求一个数的约数,可以写出72的全部约数有:

1,2,3,4,6,8,9,12,18,24,36,72

我们不妨仔细来分析一下上面这些数。

首先,我们将72分解质因数:72=2×2×2×3×3=23×32,然后我们将它的所有约数分分类,如下图:

约数和公式 及其 证明 。。小学奥数啊 摔~_第2张图片

从上图可以看出,72的全部约数是23的约数(1,2,22,23)与32的约数(1,3,32)之间的两两乘积。所以,由乘法原理,共有4×3=12(个)约数。

因此,72的约数个数是:(3+1)×(2+1)=12个。

我们再来看一下约数和。

考察上图每一个约数的特点,不难得到所有约数之和为:1×(1+3+32)+2×(1+3+32)+22×(1+3+32)+23×(1+3+32)=(1+2+22+23)×(1+3+32)。

由此可知,72(=23×32)的约数和是23的约数和与32的约数和的乘积。

你可能感兴趣的:(数学,ACM)