若正整数N=a1+a2+…+an(an属于N* ,k=1,2,…,n则称a1*a2*…*an为N的一个分解积.如5=2+

1个回答

  • 求分解积的最大值,不妨先观察最大分解积的结构

    N=a1+a2+…+an,假定a1*a2*…*an为N的最大分解积

    那么,对于a1,a2,…an每一个数而言,他们的最大分解积都小于其本身

    下面为上面推论的证明

    如果ai存在一个分解积M,大于ai本身,即ai=b1+b2+…+bm

    那么N=a1+a2+…+ai+…+an=a1+a2+…+(b1+b2+…+bm)+…+an,而这种情况下的分解积大于a1*a2*…*an,显然不能称a1*a2*…*an为N的最大分解积

    既然有了关于最大分解积的特征,那么只需要确认满足特征的a1,a2……an的值即可

    分解积最大,可知an≠1,

    an=2时,自身分解积为1,满足特征,

    an>2时,an>2(an-2),得an<4,显然an=3时,最大分解积为2,满足特征

    由于有两个满足特征的an出现,不妨令数N=2s=3t,X,s,t都是正整数

    考虑s个2,与t个3两种分解形式

    分解积分别为2^s,3^t,

    2^s/3^t=(2³/3²)^(N/6)=(8/9)^(N/6)<1

    故N最大分解积为3^t

    又4=3+1=2+2,最大分解积为4,

    故N=3n+1时,最大分解积为3^(n-1)×4,N=3n+2时,最大分解积为3^n×2

    2014=3×671+1,最大分解积为3^670×2