请输入您要查询的字词:

 

单词 RegardingTheSetsAnFromTheTravelingHumpSequence
释义

regarding the sets An from the traveling hump sequence


In this entry, denotes the floor function.

Following is a proof that, for every positive integer n, [n-2log2n2log2n,n-2log2n+12log2n][0,1].

Proof.

Note that this is equivalentMathworldPlanetmathPlanetmathPlanetmathPlanetmathPlanetmath (http://planetmath.org/Equivalent) to showing that, for every positive integer n,

n-2log2n0 and n-2log2n+12log2n. This in turn is equivalent to showing that, for every positive integer n, 2log2nn and n+12log2n+1.

The first inequalityMathworldPlanetmath is easy to prove: For every positive integer n, 2log2n2log2n=n.

Now for the second inequality. Let n be a positive integer. Let k be the unique positive integer such that

2k-1n2k-1. Then n+12k=2k-1+1=2k-1+1=2log22k-1+12log2n+1.∎

随便看

 

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

 

Copyright © 2000-2023 Newdu.com.com All Rights Reserved
更新时间:2025/5/4 23:37:19