作者emptie ([ ])
看板Math
标题Re: [中学] 多项式函数
时间Sat Nov 11 23:38:31 2023
※ 引述《goodwang (手牵手一起去奔跑)》之铭言：
: https://i.imgur.com/IVn6oLf.jpg
: 以代入整数点来说是log以2为底，真数为x的函数
: 但要多项式函数，是跟马克劳林级数有关吗？
: 请问这题如何解决？谢谢
可以把原本的问题改写成这样
x的2023次方程式： f(2x) = f(x) +1
的解有 1,2,4,8,...2^2022 ，共2023个
整理後得到
f(2x) - f(x) -1 = 0
而这个方程式应该要等价於
k(x-1)(x-2)(x-4)...(x-2^2022) = 0
注意 f(2x) - f(x) 的常数项已经被消掉了，
故上面方程式的常数项 = -1
令S = 1+2+3+...+2022
下面的方程式常数项
-k(2*4*8*...*2^2022) = -1
得到 k = 1/2^S
f(2x) - f(x) 的x项系数就是f(x)的x项系数
（2倍-1倍 = 1倍）
k(x-1)(x-2)(x-4)....(x-2^2022) = 0 的x项系数则是
k* ( 2*4*...*2^2022 +
1* 4*...*2^2022 +
1*2* 8*...*2^2022 +
.
.
.
1*2*4*...*2^2021 )
也就是
k*( 2^S + 2^(S-1) + 2^(S-2)+...+2^(S-2022) )
而连续2的次方加总可以如下化简
例如 2^8+2^7+2^6
=2^8+2^7+(2^7-2^6)
=2^8+2^8-2^6
=2^9-2^6
也就是说
k*( 2^S + 2^(S-1) + 2^(S-2)+...+2^(S-2022) )
= k*( 2^(S+1) - 2^(S-2022) )
把 k = 1/2^S代入
(1/2^S) *( (2^(S+1) -2^(S-2022) )
=2 - 2^(-2022)
=2 - 1/ 2^2022
--
※ 发信站: 批踢踢实业坊(ptt.cc), 来自: 1.200.125.141 (台湾)
※ 文章网址: https://webptt.com/cn.aspx?n=bbs/Math/M.1699717115.A.48E.html
1F：推 GameKnight : 观察到常数项应为-sigma(1/(2^k-1)),k=0~2023， 11/12 00:07
2F：→ GameKnight : 所以可以用类似方法算出吗，还是只能用克拉玛？ 11/12 00:07
3F：→ GameKnight : k=1~2023才对 11/12 00:08
4F：推 cuteSquirrel: 猛 11/12 00:43
5F：推 goodwang : 厉害，感谢 11/12 06:25