解答题用g(n)表示自然数n的所有因数中最大的那个奇数,例如:9的因数有1,3,9,g

发布时间:2020-07-09 09:54:18

解答题用g(n)表示自然数n的所有因数中最大的那个奇数,例如:9的因数有1,3,9,g(9)=9,10的因数有1,2,5,10,g(10)=5,那么g(1)+g(2)+g(3)+…+g(15)=________;g(1)+g(2)+g(3)+…+g(2n-1)=________.

网友回答

解:
由g(n)的定义易知g(n)=g(2n),且若n为奇数则g(n)=n
令f(n)=g(1)+g(2)+g(3)+…g(2n-1)
则f(n+1)=g(1)+g(2)+g(3)+…g(2n+1-1)=1+3+…+(2n+1-1)+g(2)+g(4)+…+g(2n+1-2)
=2n[1+(2n+1-1)]/2+g(1)+g(2)+…+g(2n+1-2)=4n+f(n)
即f(n+1)-f(n)=4n
分别取n为1,2,…,n并累加得f(n+1)-f(1)=4+42+…+4n==(4n-1)
又f(1)=g(1)=1,所以f(n+1)=(4n-1)+1
所以f(n)=g(1)+g(2)+g(3)+…g(2n-1)=(4n-1-1)+1
令n=4得
g(1)+g(2)+g(3)+…+g(15)=
以上问题属网友观点,不代表本站立场,仅供参考!