过了几天
放学后,米尔嘉突然叫住我
米尔嘉我求出了比斐波那契数列更好的分拆数上限,希望你能来听听,对了,再叫上泰朵拉
— — — — —
米尔嘉拿着粉笔站在讲台上
我和泰朵拉在教室的最前排听她“讲课”
米尔嘉求分坼函数Pn的上限就是求满足Pn≤M(n)的函数M(n)。之前我们证明了斐波那契数列是分拆数时上限。接下来,我们要求一个更好的上限
泰朵拉更好的上限是不是指比斐波那契数列更小的上限呢?
米尔嘉正是。但是这是当n为很大的数值的时候
米尔嘉另外,我们的出发点是生成函数哦
米尔嘉咪起眼,朝我看了看
米尔嘉首先我们考虑一下分拆数Pn和生成函数P(x)的大小关系。如果考虑的范围是0<X<1的活,Pn乘以x的n次方的式子就应该比P(X)小
米尔嘉口若悬河地讲着
她真的……为我找出了生成函数P(X)的问题
虽然对她来说可能费不了多久
但……
米尔嘉在这我们已经处取了对数,这次我们要取对数的相反形式
米尔嘉Pn<e的K.根号n次方
米尔嘉好了,我们的工作告一段落