和积数是一个数字 ,使得它的各位数字之和乘以各位数字之积等于 本身,例如
(1)
|
显然,这样的数字必须能被它的各位数字以及各位数字之和整除。和积数只有三个:1、135 和 144 (OEIS A038369)。这可以使用 D. Wilson 的以下论证来证明。
设 是一个 位的和积数,并设 和 分别是它的各位数字之和与各位数字之积。因为 是一个 位数,我们有
(2)
|
现在,由于 是一个和积数,我们有 ,得到
(3)
|
不等式 仅当 时成立,因此和积数最多有 84 位数字。
这给出
(4)
|
现在,由于 是各位数字的乘积, 必须是 形如 。然而,如果 10 能整除 ,那么它也能整除 。这意味着 以 0 结尾,因此它的各位数字之积为 ,从而得到 。因此,我们无需考虑 能被 10 整除的情况,并且可以假设 是 形如 或 。这缩小了和积数的搜索空间到一个可处理的大小,并允许 Wilson 验证没有更多的和积数。
下表总结了直到 的近似值,其中 是各位数字之和, 是 的十进制数字的乘积。
OEIS | ||
0 | A038369 | 1, 135, 144 |
1 | 13, 91, 1529 | |
2 | 2, 32, 418, 3572, 32398, 66818, 1378946, ... | |
3 | 219, 6177, 35277, 29859843, ... | |
4 | 724, 1628, 5444, 437476, 1889285, 3628795, ... | |
5 | 1285, 3187, 12875, 124987, 437467, 1889285, 3628795, ... | |
6 | 3, 12, 14, 22, 42, 182, 1356, 1446, 7932, 18438, 25926, 29859834, ... | |
7 | 23, 3463, 8633, 58247, 29719879, ... | |
8 | 7789816, ... | |
9 | 11, 81, 5871, 58329, ... |
和积与其本身之差分别为 0、1、2、... 的最小 值是 1, 13, 2, 219, 724, 1285, 3, 23, 7789816, ... (OEIS A114457)。第一个未知值出现在 时,它必须大于 (E. W. Weisstein, 2006 年 1 月 31 日)。