回答
如果我們看一下系列那麼它看起來像:
我們認爲n表示總和的最大值=無窮大。
S = 1/2 + 2/4 + 3/8 + 4/16 + 5/32 +.... + 0
- (1)
顯然,
S/2 = 1/4 + 2/8 + 3/16 + 4/32 + ---- + 0
- (2)
減去(1)(2)我們得到:
S/2 = 1/2 + 1/4 + 1/8 + 1/16 + 1/32 +... + 0
在這個a = 1/2
和r = 1/2
所以總和這個無限的gp是a/(1-r) = 1/2/(1-1/2) = 1
所以S/2的最大值是1
然後S的最大值是2或S <= 2
**系列**是: 1/2 + 2/4 + 3/8 + ... + n /(2^n) 所以我們如何能夠考慮像_一個_? –
是的,當n =無窮大值將是最大的情況下 –
做出了某些更改@AliABidgoli –
的總和A + AR + AR^2 + AR^3 + ...由a /(1 - r)給出。如果只存在有限數量的項,則存在非負餘數,即總和爲[a /(1-r)] - R。插入a和r的值,得到2 - R.似乎這一貫是< = 2。QED
- 1. 2的(N)= 1的(N-1)
- 2. 用Cython:對於i從1 <= I <N
- 3. 如何證明$ D _ {\ frac {1} {2} - \ epsilon}^{uniform}(f)= n + O(log \ epsilon)$?
- 4. 爲什麼索引i(從1開始)及其高度h的堆節點滿足(2^h)* i <= n <(2 ^(h + 1)* i)其中n是堆大小?
- 5. 證明2 ^(n a)= O(2^n)?
- 6. 什麼是嵌套循環的Big-Oh i = 0..n-2,j = i + 1..n-1?
- 7. 如何計算for(int i = n-1; i!= 0; i/= 2)的時間複雜度?
- 8. 在算法分析中如何理解for(int i = 5; i <= 2 * n; i ++)?
- 9. 處理(2升至n)-1條件
- 10. 明確的復發公式:T(n)= 2 * T(n - 1)+ 4^n + 1
- 11. n = 1 mod 4,(n-1)/ 2-regular?
- 12. 漸近增長率 「INT I =常量1;而(ⅰ<N){I * = CONSTANT2;}」
- 13. 爲(I =中心&& J =中心; I> =中心&&我<n- 1 && j> =中心&&Ĵ<N-1;我+ + && j--)
- 14. 如何用EmberJs/Handlebars製作一個for(i = 0; i <n; i ++)?
- 15. C++如何使用「循環(n)」來表示「for(int i = 0; i <n; i ++)」?
- 16. 如何在Coq中證明所有n:nat,〜n <n?
- 17. 如何將此行「XX <i> \ r</i><i> \ n</i>」過濾爲XX?
- 18. operator <<:std :: cout << i <<(i << 1);
- 19. 證明或反駁n^2 - n + 2∈O(n)
- 20. 如何證明3^n不是O(n^2)?
- 21. 這個C++代碼是什麼意思是「sol <?= f((1 << n)-1,i,0)+ abs(P [i])* price;」
- 22. [n&1]和[n%2]如何工作?
- 23. 的JavaScript整數移位的安全性:(N << 1)=(N * 2)
- 24. 檢查除數直到max {2≤i≤n}(min(i,n/i))?
- 25. 1 + 1/2 + 1/3 + - + 1/n =?
- 26. 求解:T(n)= T(n/2)+ n/2 + 1
- 27. 證明n = Big-O(1)使用感應
- 28. 復發關係T(n)= T(n ^(1/2))+ T(nn ^(1/2))+ n
- 29. (1 << 32)和(1 << i)之間的區別其中i == 32
- 30. (i + 1)<ii和(i + 1)> ii都是如此嗎?
我投票結束這個問題作爲題外話,因爲它是關於邏輯證明而不是編程。 math.SE可能會打開這 – Frank