zoukankan      html  css  js  c++  java
  • [Everyday Mathematics]20150205

    设 $phi:[k_0,infty) o[0,infty)$ 是有界递减函数, 并且 $$ex phi(k)leq sex{frac{A}{h-k}}^alphi(h)^eta,quad k>hgeq k_0, eex$$ 其中 $A,al>0$, $eta>1$. 试证: $$ex phi(k_0+d)=0, eex$$ 其中 $$ex d=Aphi(k_0)^{frac{eta-1}{al}}2^frac{eta}{eta-1}. eex$$

     

    证明: 提示: 选取迭代序列 $$ex k_s=k_0+d-frac{d}{2^s},quad s=0,1,2,cdots, eex$$ 并用数学归纳法证明 $$ex phi(k_s)leq frac{phi(k_0)}{r^s},quad s=0,1,2,cdots, eex$$ 其中 $r$ 待定 ($=2^frac{al}{eta-1}$).

  • 相关阅读:
    Uva11988
    Uva140
    子集生成
    Uva129
    Uva524
    Uva10976
    Uva11059
    Uva725
    HDU4268(贪心+multiset)
    HDU2034(set水题)
  • 原文地址:https://www.cnblogs.com/zhangzujin/p/4223491.html
Copyright © 2011-2022 走看看