一个数学的证明题。

证明:把一个数拆成若干个自然数之后,如果要使得这若干个自然数乘积最大,那么这些自然数应该全是2或者3,且2最多不超过两个。

有兴趣的同学可以先不看下面的证明,试着做做看。


首先,证明对于任意正整数m,分成2个数的情况,假设m被分成2个数的和,即m-n和n。
(m-n)n=-(n-m/2)²+m²/4 因此,m是偶数的时候,拆成两个相等的m/2,有最大积。m是奇数的时候,拆成(m+1)/2,(m-1)/2的时候,有最大积。

为了保证最大的积大于m本身。
即m是偶数的时候,(m/2)²≥m
m是奇数的时候,(m+1)/2×(m-1)/2≥m
由于m是整数,得出m≥5。即,对于1,2,3,4都可以不要拆和,拆了的积反而小,对于4可以拆成2*2。

因此,对于任何正整数N,假设拆成的和中有一个数m≥5,则根据x的奇偶性,必定可以把该x拆成拆成两个相等的m/2或者(m+1)/2,(m-1)/2,以此获得最大的积,否则得到的必定不是最大积
再次查看该和的集合,此时如果得到的和中还有一个数m≥5,则继续按照上述方式拆。如果和中出现4,则拆成2和2。
直拆到所有的数都是3和2,此时没有拆的必要。(不可能拆出1,因为拆到2和3不拆的话,不可能出现1。)
因此对于任何正整数,都可以拆成j个2和k个3。保证暂时可以获得最大积。
此时,由于3个2的乘积8都小于2个3的乘积9。因此,对于出现的j个2,按照3个3个的方式转换成2个3。
因此j个2中,最多剩余两个2,其余的都是3。这样保证了最大积。
证明完毕。

如有错误请告知。

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值