調和級數求和

2022-09-15 07:36:14 字數 406 閱讀 4876

調和級數:\(1+\frac+\frac+\cdots+\frac\)是乙個發散的序列,求和公式為:

\[\sum^_}=ln(n+1)+\gamma

\]首先需要知道不等式\(\frac(通過\(\frac\)和\(\frac\)和\(\frac\)三個函式的積分就可以得出)

\(\sum^_}=1+\frac+\cdots+\frac>ln(1+1)+\cdots+ln(1+\frac)=ln(n+1)\),所以調和級數發散

\(\sum^_}=1+\frac+\cdots+\frac<1+ln(1+1)+\cdots+ln(1+\frac)=1+ln(n)\)

令\(s_n=\sum^_}-ln(n)<1\),也就是說有上界

且\(s_-s_n=\frac-ln(\frac)>0\),也就是單調遞增

程式設計練習 調和級數求和

計算調和級數前n項和,結果是乙個準確的分數a b形式 思路 前n 1項和化簡為最簡分數,再跟第n項進行求和 計算調和級數1 p前n項和,結果是乙個準確的a b的形式 求和過程中求最小公倍數 最大公約數,化簡求和 include define n 5 int main while b 0 a是最大公約...

調和級數部分和

正整數的倒數構成調和級數的項。我們先求調和級數的前n項之和,再求符號變化情形的代數和。1.求和 s 1 1 2 1 3 1 n 正整數n從鍵盤輸入 解 設定k迴圈k 1,2,n,k作為每一項的分母,在迴圈中實施s s 1.0 k.include void main 執行程式,輸入n 100,得 s ...

BZOJ 2048 數學(調和級數) 解題報告

2048 2009國家集訓隊 書堆 第一行正整數 n m output 一行 有換行符 l,表示水平延伸最遠的整數距離 不大於答案的最大整數 sample input input 1 100 output 49 input 2 100 output 74 sample output n 10 18 ...