首页
学习
活动
专区
圈层
工具
发布
社区首页 >问答首页 >Euler #23项目--这意味着什么?

Euler #23项目--这意味着什么?
EN

Stack Overflow用户
提问于 2013-06-02 20:25:24
回答 1查看 838关注 0票数 0

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的整数都可以写成两个富足数的和。然而,这个上限不能通过分析进一步降低,即使已知不能表示为两个丰富数之和的最大数小于这个极限。

找出所有正整数的和,这些正整数不能写成两个丰富数的和。

EN

回答 1

Stack Overflow用户

回答已采纳

发布于 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。这是非常丰富的。

票数 0
EN
页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接:

https://stackoverflow.com/questions/16886966

复制
相关文章

相似问题

领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档