http://imgur.com/a/fHiYd
大家好 我想请问这题的第二小题
因为他的参数有上界跟下界
如果可以忽略的话就能直接用老大定律
但我证不出来能不能忽略
如果不能忽略就不知道怎么解了
想请问大家怎么看这题 感谢

展开带入？

大概估计？

要用Substitution method去做

我有想过substitution但想不出怎么代能不能麻烦大大稍微提示一下

很长一串 等我一下 QQhttp://i.imgur.com/LaCnofl.jpg我有点失误的地方是 d_1^2(lg(d1))那边我应该直接写d就好 因为好像不能直接那样写

感谢K大~但证1.2时有用到假设的条件来证这样可以吗譬如欧妹嘎如果=n^2是不是就不能用条件1来证后面的东西

你的意思是拿1的结果证2吗@@?不太懂意思 但 假如假设的条件成立了就可以拿来证明

因为你在证1成立的时候的第一行感觉是用1假设的条件 但这时候1还没成立

可以唷 这是Mathematical inductionSubstitution Method 有两个步骤1. Guess the form of the solution2. Use Mathematical induction to find the constan-t and show that the solution works 有兴趣可以翻枫叶本的第83页 有详细讲解关于这部分

原来如此~ 突然忘记有induction这个东西XD感谢K大的讲解~