若自然数a有因子p1.p2
发布网友
发布时间:2022-11-26 06:03
我来回答
共1个回答
热心网友
时间:2023-10-10 18:59
证:设a=P1^α1·P2^α2···Pk^αk (质因数分解,P1,P2,···,Pk为素数,α1,α2,···αk为非负整数),
对于a的因子pi=P1^αi1·P2^αi2···Pk^αik (0≤αij≤αj,αij为整数,j=1,2,···,k),
其因子个数ri=(αi1+1)(αi2+1)···(αik+1),
∴∑(i=1→n)ri=∑(i=1→n)(αi1+1)(αi2+1)···(αik+1)
=(∑(i=1→α1+1)i)(∑(i=1→α2+1)i)···(∑(i=1→αk+1)i) (因式分解可证)
=∏(j=1→k)((1+αj)(2+αj)/2),
∴(r1+r2+···+rn)²=∏(j=1→k)((1+αj)(2+αj)/2)²,
又有∑(i=1→n)ri³=∑(i=1→n)(αi1+1)³(αi2+1)³···(αik+1)³
=(∑(i=1→α1+1)i³)(∑(i=1→α2+1)i³)···(∑(i=1→αk+1)i³)
=∏(j=1→k)((1+αj)(2+αj)/2)²,
∴r1³+r2³+···+rn³=(r1+r2+···+rn)².