请输入您要查询的字词:

 

单词 UpperBoundOnvarthetan
释义

upper bound on ϑ(n)


Theorem.

Let ϑ(n) be the Chebyshev functionMathworldPlanetmath

ϑ(n)=pnpprimelogp.

Then ϑ(n)nlog4 for all n1.

Proof.

By inductionMathworldPlanetmath.

The cases for n=1 and n=2 follow by inspection.

For even n>2, the case follows immediately from the case for n-1 since n is not prime.

So let n=2m+1 with m>0 and consider (1+1)2m+1 and its binomial expansion (http://planetmath.org/BinomialTheorem). Since (2m+1m)=(2m+1m+1) and each term occurs exactly once, it follows that (2m+1m)4m. Each prime p with m+1<p2m+1 divides (2m+1m), implying that their productPlanetmathPlanetmath also divides (2m+1m). Hence

ϑ(2m+1)-ϑ(m+1)log(2m+1m)mlog4.

By the induction hypothesis, ϑ(m+1)(m+1)log4 and so ϑ(2m+1)(2m+1)log4.∎

References

  • 1 G.H. Hardy, E.M. Wright, An Introduction to the Theory of Numbers, Oxford University Press, 1938.
随便看

 

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

 

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