証明せよ upper bound
翻訳：The base case f(8)=10<24 f(8)=10<2^4f(8)=10<24 holds. もし f(2n)<2n2/2 f(2^n)<2^{n^2/2}f(2n)<2n2/2 翻訳：, then f(2n+1)<(2n+1)2n2/2<2(n+1)2/2 f(2^{n+1})<(2^n+1)2^{n^2/2}<2^{(n+1)^2/2}f(2n+1)<(2n+1)2n2/2<2(n+1)2/2, なので2n+1<2n+1/22^n+1<2^{n+1/2}2n+1<2n+1/2. Inducti上のproves upper inequality.