MathLabs

第3题

函数 ff 定义在正整数上,并满足 f(1)=1f(1)=1、f(3)=3f(3)=3、f(2n)=f(n)f(2n)=f(n)、f(4n+1)=2f(2n+1)−f(n)f(4n+1)=2f(2n+1)-f(n)、f(4n+3)=3f(2n+1)−2f(n)f(4n+3)=3f(2n+1)-2f(n)。求满足 n≤1988n\le1988 且 f(n)=nf(n)=n 的正整数个数。
第 5/6 步:第5步
32−2=30,62+30=9232-2=30,\quad62+30=92
详细分析

截至 2047 有 32 个固定的 11 位二进制奇数。超过 1988 的两个是 2015 和 2047,所以剩下 30 个;因此 62+30=92。