作业帮 > 数学 > 作业

请说明可以得到2的100次方+2的97次方-2

来源:学生作业帮 编辑:作业帮 分类:数学作业 时间:2024/05/25 11:14:00
请说明可以得到2的100次方+2的97次方-2
有一个人编写了一个程序:从1开始,交替的做加减或乘法(第一次可以是加法,也可以是乘法)每次加法,将上次运算结果加2或加3;每次乘法,将上次运算结果乘2或乘3,例如,30可以这样得到:
+3 ×2 +2 ×3
1 → 4 → 8 → 10 → 30
请说明可以得到2的100次方+2的97次方-2
证明:(1)$1\stackrel{×2}{→}2\stackrel{+2}{→}4\stackrel{×2}{→}8\stackrel{+2}{→}10\stackrel{×2}{→}20\stackrel{+2}{→}22$.
也可以倒过来考虑:
22$\stackrel{-2}{→}20\stackrel{÷2}{→}10\stackrel{-2}{→}8\stackrel{÷2}{→}4\stackrel{-2}{→}2\stackrel{÷2}{→}1$,
(或者1$\stackrel{×2}{→}2\stackrel{+2}{→}4\stackrel{×2}{→}8\stackrel{+3}{→}11\stackrel{×2}{→}22$).
(2)证明:1$\stackrel{×2}{→}3×2-4\stackrel{+2}{→}3×2-2\stackrel{×2}{→}3×{2}^{2}-4$$\stackrel{+2}{→}3×{2}^{2}-2\stackrel{×2}{→}3×{2}^{3}-4\stackrel{+2}{→}3×{2}^{3}-2…$
(不断乘以2,再加2)$\stackrel{×2}{→}3×{2}^{96}-4\stackrel{+3}{→}3×{2}^{96}-1\stackrel{×3}{→}{2}^{99}+{2}^{96}-3$$\stackrel{+2}{→}{2}^{99}+{2}^{96}-\;1\stackrel{×2}{→}{2}^{100}+{2}^{97}-2$;
注意:加法与乘法必须是交错的.