请输入您要查询的字词:

 

单词 ProofThatPowersOf2AreASuperincreasingSequence
释义

proof that powers of 2 are a superincreasing sequence


We will prove a more general fact. If x2 then the sequenceMathworldPlanetmathgiven by ak=xk is a superincreasing sequence.

Notice that a1=x>1=a0. Now we proceed by inductionMathworldPlanetmath.We assume that

an=xn>j=0n-1aj=1+x+x2+x3++xn-1

We need to prove that an+1=xn+1>j=0naj. But

xn+1=xxn2xn=xn+xn>xn+(xn-1+xn-2+x+1)

so we conclude that

an+1>an+an-1++a1+a0

and so the sequence is superincreasing.

随便看

 

数学辞典收录了18232条数学词条,基本涵盖了常用数学知识及数学英语单词词组的翻译及用法,是数学学习的有利工具。

 

Copyright © 2000-2023 Newdu.com.com All Rights Reserved
更新时间:2025/5/5 5:31:36