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大的講解~