http://projecteuler.net/problem=23
我不是在找答案。但谁能解释一下这意味着什么?
由于12是最小的富足数,1+2+3+4+6= 16,可以写成两个富足数之和的最小数是24。
如果12是最小的富足数,为什么24是最小的可写为2个富足数之和的丰富数?
问题文本
完全数是指它的适当除数之和与其数完全相等的一个数。例如,28的适当除数之和为1+2+4+7+ 14 = 28,这意味着28是一个完美数。
如果一个数n的适当除数之和小于n,则称为亏,如果这个数大于n,则称它为富足数。
As 12是最小的富足数,1+2+3+4+6= 16,可以写成两个富足数之和的最小数是24。通过数学分析可以证明,所有大于28123的整数都可以写成两个富足数的和。然而,这个上限不能通过分析进一步降低,即使已知不能表示为两个丰富数之和的最大数小于这个极限。
找出所有正整数的和,这些正整数不能写成两个丰富数的和。
发布于 2013-06-02 20:43:32
让n是一个数字。
n的适当除数之和)等于n,那么n就是完美的。
例如,6是完美的,因为1+2+3=6。n的适当因子之和小于n,则n不足。
例如,5是缺陷,因为1<5。n的适当除数之和)大于n,则n是丰富的。
正如文中所说,例如12是丰富的,因为1+2+3+4+6> 12。也就是说,如果12是最小的丰富数,我们需要找到一个富足数,即两个富足数之和,那么我们可以检查的最小数是最小数的两倍之和!
我们需要A和B,使得A+B=C,其中A,B,C非常丰富。
12是最小的丰富数,可以是A和B。没有人说数字是不同的。Project中的定义措辞很好,除非您能够证明,否则不要假设没有说过的东西。这是数学不是刁钻的问题。
因此,由于A和B都可以是12,所以要看的最小数是12 + 12 = 24。这是非常丰富的。
https://stackoverflow.com/questions/16886966
复制相似问题