Mathematics · Buku 3 · Bachelor Year 1

Matematika Universitas — Tahun 1

Matematika Universitas — Tahun 1 · Bachelor Year 1

17Deret Numerik

Menjumlahkan tak hingga banyak bilangan berarti mengambil limit jumlah parsialnya — tak lebih, tak kurang. Bab ini menyiapkan definisi dan uji kekonvergenan yang terpakai di tahun pertama: yaitu perbandingan dan kesetaraan bagi suku positif, uji nisbah, perbandingan integral yang menghasilkan deret Riemann, kekonvergenan mutlak, dan teorema deret berselang-seling. Adapun teori yang lebih halus (yaitu hasil kali deret, penjumlahan berpaket, dan deret fungsi) termasuk bahan tahun kedua.

17.1 Keumuman

Definisi 17.1

Diberikan sebuah barisan (un)(u_n), deret un\sum u_n adalah barisan jumlah parsial SN=n=0NunS_N = \sum_{n=0}^{N} u_n. Deretnya konvergen bila (SN)(S_N) konvergen; dan limitnya menjadi jumlahnya n=0un\sum_{n=0}^{\infty} u_n, sedangkan RN=n>Nun=SSNR_N = \sum_{n > N} u_n = S - S_N merupakan sisanya, yang menuju 00.

Contoh 17.2 (Deret geometri)

Untuk qCq \in \C:   SN=n=0Nqn=1qN+11q\;S_N = \sum_{n=0}^{N} q^n = \frac{1 - q^{N+1}}{1-q} (dengan q1q \neq 1). Deretnya konvergen jika dan hanya jika q<1\abs q < 1 (Latihan 11.3), dengan

n=0qn=11q.\sum_{n=0}^{\infty} q^n = \frac{1}{1 - q} .

Contoh 17.3 (Desimal yang periodik adalah deret geometri)

Bilangan apakah 0.3636360.363636\dots? Penulisannya sendiri sebuah deret:

0.36=k=136100k=361/10011/100=3699=411,0.\overline{36} = \sum_{k=1}^{\infty} \frac{36}{100^k} = 36\cdot\frac{1/100}{1 - 1/100} = \frac{36}{99} = \frac{4}{11} ,

menurut jumlah geometrinya dengan q=1100q = \frac{1}{100}. Secara umum sebuah blok BB berisi pp angka yang berulang selamanya bernilai B10p1\frac{B}{10^p - 1} — yaitu mekanisme di balik kriteria keperiodikan pada Soal 10.1, yang akhirnya dinyatakan bahasa bab ini dalam satu baris: bahwa ekspansi desimal merupakan deret yang konvergen, yang periodik pada akhirnya tepat ketika jumlahnya rasional. Jadi mesin angka Bab 10, yang dibangun di sana dengan supremum telanjang, sebenarnya teori deret yang menyamar.

Proposisi 17.4 (Fakta yang pertama)

  1. Jika un\sum u_n konvergen, maka un0u_n \to 0. (Adapun konversnya salah: yaitu deret harmoniknya.)
  2. Kelinearan: bahwa deret yang konvergen terjumlahkan dan terskalakan, dengan jumlah yang diharapkan.
  3. (Teleskopis) (vn+1vn)\sum (v_{n+1} - v_n) konvergen jika dan hanya jika (vn)(v_n) konvergen, dengan jumlah limvnv0\lim v_n - v_0.
  4. Mengubah suku yang berhingga banyak tak memengaruhi kekonvergenannya (melainkan hanya jumlahnya).

Bukti. (1) Karena uN=SNSN1SS=0u_N = S_N - S_{N-1} \to S - S = 0. Adapun deret harmoniknya mempunyai un=1n0u_n = \frac1n \to 0 namun divergen (Latihan 11.5). (2) Lewat operasi pada limitnya. (3) SN=vN+1v0S_N = v_{N+1} - v_0. (4) Karena jumlah parsialnya berubah sebesar besaran yang akhirnya konstan.

Contoh 17.5 (Merencanakan angka dengan sisa geometrinya)

Untuk q<1\abs q < 1 sisa deret geometrinya bersifat eksplisit:

RN=n=N+1qn=qN+11q.R_N = \sum_{n = N+1}^{\infty} q^n = \frac{q^{N+1}}{1 - q} .

Ini mengubah sasaran ketelitian menjadi cacah suku sebelum perhitungan apa pun. Untuk menilai n0(13)n=32\sum_{n\geq0} \bigl(\frac13\bigr)^n = \frac32 dalam jarak 101010^{-10}: kita memerlukan (1/3)N+12/31010\frac{(1/3)^{N+1}}{2/3} \leq 10^{-10}, yakni 3N3210103^{N} \geq \frac{3}{2}\cdot 10^{10}, yakni N22N \geq 22 (karena 3223.110103^{22} \approx 3.1\cdot10^{10}): jadi dua puluh tiga suku, yang diketahui di muka. Adapun setiap taksiran berlaju geometri pada soal akhir pekannya (yaitu deret 13\frac13 bagi ln2\ln 2, dan arkus tangen Machin pada Soal 16.1) merupakan anggaran dua baris ini dalam pakaian profesional.

Contoh 17.6 (Teleskop yang lebih panjang)

Hitunglah n11n(n+1)(n+2)\sum_{n\geq1} \frac{1}{n(n+1)(n+2)}. Lewat pecahan parsialnya (Bab 9):

1n(n+1)(n+2)=1/2n1n+1+1/2n+2=12(1n(n+1)1(n+1)(n+2)),\frac{1}{n(n+1)(n+2)} = \frac{1/2}{n} - \frac{1}{n+1} + \frac{1/2}{n+2} = \frac12\Bigl(\frac{1}{n(n+1)} - \frac{1}{(n+1)(n+2)}\Bigr),

yang di situ bentuk keduanya — yaitu selisih nilai berurutan wn=1n(n+1)w_n = \frac{1}{n(n+1)} — merupakan yang teleskopis. Sehingga

n=1N1n(n+1)(n+2)=12(w1wN+1)=12(121(N+1)(N+2))14.\sum_{n=1}^{N} \frac{1}{n(n+1)(n+2)} = \frac12\Bigl(w_1 - w_{N+1}\Bigr) = \frac12\Bigl(\frac12 - \frac{1}{(N+1)(N+2)}\Bigr) \longrightarrow \frac14 .

Inti gagasan penutupnya: bahwa pecahan parsial bersuku tiga jarang berteleskop sebagaimana ditulis; jadi kelompokkanlah ulang menjadi selisih wnwn+1w_n - w_{n+1} lebih dulu — dan hadiahnya bukan hanya kekonvergenan melainkan jumlahnya yang persis, yang tak pernah diberikan uji perbandingan mana pun.

17.2 Deret bersuku taknegatif

Teorema 17.7 (Jumlah parsial yang terbatas)

Jika un0u_n \geq 0 untuk setiap nn, maka jumlah parsialnya naik, sehingga: un\sum u_n konvergen     \iff jumlah parsialnya terbatas di atas. Jadi berlakulah uji perbandingan: bahwa jika 0unvn0 \leq u_n \leq v_n untuk setiap (yang besar) nn,

vn konvergen    un konvergen,un divergen    vn divergen.\sum v_n \text{ konvergen} \implies \sum u_n \text{ konvergen}, \qquad \sum u_n \text{ divergen} \implies \sum v_n \text{ divergen}.

Dan uji kesetaraan: bahwa jika unvnu_n \sim v_n dengan vn0v_n \geq 0, maka kedua deretnya bersifat sama.

Bukti. Lewat teorema limit monoton (Teorema 11.9) untuk butir pertamanya; dan lewat perbandingan jumlah parsialnya untuk yang kedua. Adapun kesetaraannya: untuk nn yang besar, 12vnun2vn\frac12 v_n \leq u_n \leq 2 v_n (menurut definisi \sim dengan ε=12\varepsilon = \frac12), lalu perbandingannya berlaku ke kedua arahnya.

Contoh 17.8 (Sebuah kesetaraan yang membuktikan kedivergenan)

Bagaimanakah sifat n1nsin1n2\sum_{n\geq1} n\sin\dfrac{1}{n^2}? Karena 1n20\frac{1}{n^2} \to 0 dan sinhh\sin h \sim h di 00:

nsin1n2    n1n2=1n,n\sin\frac{1}{n^2} \;\sim\; n\cdot\frac{1}{n^2} = \frac1n ,

lalu uji kesetaraannya memindahkan kedivergenan deret harmoniknya: jadi divergen — meskipun sukunya menuju 00. Jadi satu ekspansi, satu skala, satu vonis; dan pola dua langkah yang sama (yaitu kesetaraan, lalu pencarian Riemann atau geometri) memutuskan keempat deret pada Latihan 17.3.

Contoh 17.9 (Uji kesetaraan dalam satu baris)

Bagaimanakah sifat n1n+1nn\sum_{n \geq 1} \frac{\sqrt{n+1} - \sqrt n}{n}? Sekawankanlah pembilangnya:

n+1nn=1n(n+1+n)12n3/2,\frac{\sqrt{n+1} - \sqrt n}{n} = \frac{1}{n\,(\sqrt{n+1} + \sqrt n)} \sim \frac{1}{2\,n^{3/2}} ,

yaitu skala Riemann yang konvergen (dengan α=32>1\alpha = \frac32 > 1): sehingga deretnya konvergen. Jadi seluruh keputusannya memerlukan satu kesetaraan dan satu pencarian — asalkan sukunya taknegatif, dan memang demikian. Inti gagasan penutupnya: bahwa bagi deret yang positif, seluruh teori kekonvergenannya merupakan kamus skala (nαn^{-\alpha}, qnq^n, 1n(lnn)α\frac{1}{n(\ln n)^\alpha}) ditambah izin mengganti sebuah suku dengan kesetaraannya; sedangkan kerja analitiknya ada pada asimtotiknya (Bab 16), tak pernah pada penjumlahannya.

Teorema 17.10 (Perbandingan integral; deret Riemann)

Misalkan ff kontinu, taknegatif dan menurun pada [1,+)\intco{1}{+\infty}. Maka

1N+1f(t) ⁣dt    n=1Nf(n)    f(1)+1Nf(t) ⁣dt,\int_1^{N+1} f(t)\,\dd t \;\leq\; \sum_{n=1}^{N} f(n) \;\leq\; f(1) + \int_1^{N} f(t)\,\dd t ,

sehingga f(n)\sum f(n) konvergen jika dan hanya jika (1xf)\bigl(\int_1^x f\bigr) terbatas. Khususnya, untuk αR\alpha \in \R:

n11nα konvergen    α>1,\sum_{n \geq 1} \frac{1}{n^\alpha} \text{ konvergen} \iff \alpha > 1,

dan n=1N1n=lnN+O(1)\sum_{n=1}^{N} \frac1n = \ln N + O(1).

Bukti. Untuk ntn+1n \leq t \leq n+1, kemonotonannya memberikan f(n+1)f(t)f(n)f(n+1) \leq f(t) \leq f(n); lalu mengintegralkannya atas [n,n+1]\intcc{n}{n+1} (yaitu ruas berpanjang 11):

f(n+1)    nn+1f(t) ⁣dt    f(n).f(n+1) \;\leq\; \int_n^{n+1} f(t)\,\dd t \;\leq\; f(n) .

Lalu menjumlahkan ketaksamaan kanannya untuk n=1,,N1n = 1, \dots, N-1 memberikan 1Nfn=1N1f(n)\int_1^{N} f \leq \sum_{n=1}^{N-1} f(n), sehingga apitan atasnya diperoleh setelah menambahkan f(N)f(1)f(N) \leq f(1); sedangkan menjumlahkan yang kiri untuk n=1,,Nn = 1, \dots, N memberikan n=2N+1f(n)1N+1f\sum_{n=2}^{N+1} f(n) \leq \int_1^{N+1} f, yang setelah diindeks ulang menjadi apitan bawahnya. Adapun kekonvergenannya: jumlah parsialnya dan integral 1xf\int_1^x f saling membatasi dalam jarak konstanta f(1)f(1), dan keduanya tidak turun, sehingga yang satu terbatas jika dan hanya jika yang lain demikian (Teorema 17.7). Untuk f(t)=tαf(t) = t^{-\alpha} (dengan α1\alpha \neq 1): 1xtα ⁣dt=x1α11α\int_1^x t^{-\alpha}\dd t = \frac{x^{1-\alpha} - 1}{1 - \alpha}, yang terbatas jika dan hanya jika α>1\alpha > 1; sedangkan untuk α=1\alpha = 1 integralnya lnx\ln x \to \infty, dan apitannya memberikan ln(N+1)HN1+lnN\ln(N+1) \leq H_N \leq 1 + \ln N. Adapun untuk α0\alpha \leq 0 sukunya tak menuju 00.

Contoh 17.11 (Tumpukan harmoniknya)

Berapa banyak suku yang harus dikumpulkan deret harmoniknya untuk melewati 2020? Apitan ln(N+1)HN1+lnN\ln(N+1) \leq H_N \leq 1 + \ln N menjawabnya tanpa penjumlahan sama sekali: karena HN20H_N \geq 20 menuntut 1+lnN201 + \ln N \geq 20, yakni Ne191.8108N \geq \eu^{19} \approx 1.8\cdot10^{8}, dan terjamin begitu ln(N+1)20\ln(N + 1) \geq 20, yakni Ne204.9108N \approx \eu^{20} \approx 4.9\cdot10^{8}. (Adapun soal akhir pekannya mempertajam ini menjadi Ne20γ2.7108N \approx \eu^{20 - \gamma} \approx 2.7\cdot10^{8} lewat konstanta Euler.) Inti gagasan penutupnya: bahwa perbandingan integralnya tak sekadar memutuskan kekonvergenan — ia melokalkan jumlah parsialnya dengan ketelitian logaritmis, sehingga mengubah perhitungan yang tanpa harapan (yaitu ratusan juta suku) menjadi taksiran dua baris.

Teorema 17.12 (Uji nisbah (d’Alembert))

Misalkan un>0u_n > 0 dengan un+1un\frac{u_{n+1}}{u_n} \to \ell.

  • Jika <1\ell < 1: maka un\sum u_n konvergen;
  • jika >1\ell > 1: maka un+u_n \to +\infty, jadi divergen;
  • jika =1\ell = 1: maka tak ada kesimpulannya (karena 1n\sum \frac1n divergen, sedangkan 1n2\sum \frac{1}{n^2} konvergen).

Bukti. Jika <1\ell < 1, tetapkanlah q(,1)q \in \intoo{\ell}{1}: maka di luar suatu NN, un+1qunu_{n+1} \leq q\,u_n, sehingga unuNqnNu_n \leq u_N q^{\,n-N} lewat induksi: jadi perbandingan dengan deret geometri. Jika >1\ell > 1: maka di luar suatu NN barisan (un)(u_n) naik, sehingga ia tak dapat menuju 00 (karena limitnya, bila ada, bernilai uN>0\geq u_N > 0); jadi menurut Proposisi 17.4 (1), divergen — dan sesungguhnya unuNqnNu_n \geq u_N q^{n-N} dengan q>1q > 1 memberikan unu_n \to \infty.

Contoh 17.13

xnn!\sum \frac{x^n}{n!} konvergen untuk setiap x>0x > 0: karena nisbahnya xn+10\frac{x}{n+1} \to 0. Adapun jumlahnya ex\eu^x: karena menurut Taylor–Lagrange (Teorema 16.7) pada [0,x]\intcc{0}{x},

exk=0nxkk!exxn+1(n+1)!n0,\Bigl| \eu^x - \sum_{k=0}^{n} \frac{x^k}{k!} \Bigr| \leq \eu^{x}\, \frac{x^{n+1}}{(n+1)!} \xrightarrow[n\to\infty]{} 0 ,

dengan batasnya menuju 00 karena faktorialnya mendominasi (Latihan 15.9 (1) memakai fakta yang sama). Adapun argumen yang sama menjumlahkan deret sin\sin, cos\cos, sinh\sinh, dan cosh\cosh pada seluruh R\R.

Contoh 17.14 (Uji nisbahnya mencukupi, tetapi tak diperlukan)

Misalkan un=2nu_n = 2^{-n} untuk nn yang genap dan un=2n2u_n = 2^{-n-2} untuk nn yang ganjil. Maka nisbah berurutannya berayun di antara 18\frac{1}{8} dan 124=2\frac12\cdot4 = 2, sehingga un+1un\frac{u_{n+1}}{u_n} tak berlimit dan d’Alembert bungkam — padahal un2nu_n \leq 2^{-n} dan uji perbandingannya menuntaskan kekonvergenannya seketika. Jadi hipotesis ujinya (yaitu bahwa nisbahnya konvergen) merupakan pembatasan yang sungguhan: ia cocok bagi suku dengan satu struktur perkalian yang dominan (yaitu faktorial dan pangkat), dan gagal pada apa pun yang bernapas. Jadi ketika nisbahnya berkelakuan buruk, mundurlah ke perbandingan terhadap selubung geometri — dan hanya itulah uji nisbahnya sejak semula, sebagaimana diperlihatkan buktinya.

Contoh 17.15 (Uji nisbah pada pertempuran faktorial)

Bagaimanakah sifat n0(n!)2(2n)!\sum_{n\geq0} \dfrac{(n!)^2}{(2n)!} (yaitu kebalikan koefisien binomial pusatnya, sampai faktor n+1n + 1)? Nisbahnya meruntuhkan faktorialnya:

un+1un=((n+1)!)2(n!)2(2n)!(2n+2)!=(n+1)2(2n+1)(2n+2)14<1:\frac{u_{n+1}}{u_n} = \frac{((n+1)!)^2}{(n!)^2}\cdot\frac{(2n)!}{(2n+2)!} = \frac{(n+1)^2}{(2n+1)(2n+2)} \longrightarrow \frac14 < 1 :

jadi konvergen, dengan kelonggaran — karena sukunya meluruh pada dasarnya seperti 4n4^{-n}, yang selaras dengan (2nn)4n2n+1\binom{2n}{n} \geq \frac{4^n}{2n+1} dari Soal 15.1. Inti gagasan penutupnya: bahwa hasil bagi faktorial persis merupakan apa yang dicerna uji nisbahnya — karena setiap faktorialnya saling meniadakan menjadi fungsi rasional dalam nn, yang limitnya terbaca dari suku utamanya.

17.3 Kekonvergenan mutlak; deret berselang-seling

Teorema 17.16 (Kekonvergenan mutlak)

Jika un\sum \abs{u_n} konvergen (yaitu kekonvergenan mutlak), maka un\sum u_n konvergen, dan unun\bigl|\sum u_n\bigr| \leq \sum \abs{u_n}. Ini berlaku bagi suku yang real maupun kompleks.

Bukti. Jumlah parsialnya memenuhi, untuk M>NM > N (menurut kriteria Cauchy, Teorema 11.20):

SMSN=n=N+1Munn=N+1Mun,\abs{S_M - S_N} = \Bigl| \sum_{n=N+1}^{M} u_n \Bigr| \leq \sum_{n=N+1}^{M} \abs{u_n},

yang bernilai kecil untuk NN yang besar karena jumlah parsial un\sum\abs{u_n} membentuk barisan Cauchy. Jadi (SN)(S_N) bersifat Cauchy, sehingga konvergen. Adapun ketaksamaannya beralih ke limitnya dari ketaksamaan segitiga yang hingga.

Contoh 17.17 (Kekonvergenan mutlak, yang real dan yang kompleks)

Untuk n1sinnn2\sum_{n\geq1} \frac{\sin n}{n^2}: sukunya berubah tanda secara tak beraturan (memang (sinn)(\sin n) padat di [1,1]\intcc{-1}{1}, Latihan 11.12), dan tak ada struktur berselang-seling yang terlihat. Namun kekonvergenan mutlaknya menyelamatkan segalanya sekaligus: karena sinnn21n2\bigl|\frac{\sin n}{n^2}\bigr| \leq \frac{1}{n^2}, yaitu skala yang konvergen, sehingga deretnya konvergen. Adapun perisai yang sama bekerja di atas C\C: n1einn2\sum_{n\geq1}\frac{\eu^{\iu n}}{n^2} konvergen karena einn2=1n2\bigl|\frac{\eu^{\iu n}}{n^2}\bigr| = \frac{1}{n^2} — jadi pola tandanya, bahkan yang berdimensi dua, tak relevan begitu modulusnya terjumlahkan. Inti gagasan penutupnya: bahwa kekonvergenan mutlak merupakan satu-satunya perkakas bab ini yang tak pernah menanyakan bagaimana tandanya tertata; jadi cobalah ia lebih dulu (Metode 17.21), lalu sisakan uji yang halus bagi deret yang menggagalkannya.

Teorema 17.18 (Uji deret berselang-seling)

Misalkan (an)(a_n) menurun dengan an0a_n \to 0. Maka deret berselang-seling (1)nan\sum (-1)^n a_n konvergen; jumlahnya terletak di antara sebarang dua jumlah parsial yang berurutan, dan

RN=n>N(1)nanaN+1.\abs{R_N} = \Bigl| \sum_{n > N} (-1)^n a_n \Bigr| \leq a_{N+1} .

Bukti. Jumlah parsial genap dan ganjilnya berdampingan: karena S2p+2S2p=a2p+2a2p+10S_{2p+2} - S_{2p} = a_{2p+2} - a_{2p+1} \leq 0 (menurut penurunannya), S2p+1S2p1=a2pa2p+10S_{2p+1} - S_{2p-1} = a_{2p} - a_{2p+1} \geq 0 (menurut kenaikannya), dan S2pS2p+1=a2p+10S_{2p} - S_{2p+1} = a_{2p+1} \to 0. Jadi menurut Teorema 11.11 keduanya berbagi limit SS, yang oleh kriteria dua subbarisan (Proposisi 11.14) menjadi limit (SN)(S_N); lebih lanjut SS terperangkap di antara jumlah parsial yang berurutan, dan SSN\abs{S - S_N} paling banyak sebesar celah ke yang berikutnya, yaitu aN+1a_{N+1}.

Contoh 17.19 (Deret harmonik berselang-seling)

n1(1)n1n\sum_{n \geq 1} \frac{(-1)^{n-1}}{n} konvergen (menurut uji berselang-selingnya) tetapi tak mutlak (karena deret harmoniknya). Adapun jumlahnya ln2\ln 2: karena dari kesamaan geometri yang hingga 11+t=k=0n1(t)k+(t)n1+t\frac{1}{1+t} = \sum_{k=0}^{n-1} (-t)^k + \frac{(-t)^n}{1+t}, integralkanlah atas [0,1]\intcc{0}{1}:

ln2=k=1n(1)k1k+(1)n01tn1+t ⁣dt,001tn1+t ⁣dt1n+10.\ln 2 = \sum_{k=1}^{n} \frac{(-1)^{k-1}}{k} + (-1)^n \int_0^1 \frac{t^n}{1+t}\,\dd t , \qquad 0 \leq \int_0^1 \frac{t^n}{1+t}\,\dd t \leq \frac{1}{n+1} \to 0 .

Kekonvergenannya lamban dengan menyakitkan (karena RN1NR_N \approx \frac{1}{N}) — sebab deret berselang-seling konvergen lewat peniadaan, bukan lewat kekecilan.

Jumlah parsial S_N deret harmonik berselang-seling 1 - 1/2 + 1/3 - melompati limitnya 2 pada setiap langkahnya: yaitu jumlah ganjilnya dari atas, dan jumlah genapnya dari bawah, dengan setiap lompatannya berukuran 1/N+1. Jadi apitannya merupakan bukti  yang dibuat kasatmata — dan lambannya penutupan penjepitnya (|S_N - 2| 1/2N, menurut soal akhir pekan ) adalah sebabnya tak seorang pun menghitung 2 dengan cara ini.
Jumlah parsial SNS_N deret harmonik berselang-seling 112+131 - \frac12 + \frac13 - \cdots melompati limitnya ln2\ln 2 pada setiap langkahnya: yaitu jumlah ganjilnya dari atas, dan jumlah genapnya dari bawah, dengan setiap lompatannya berukuran 1N+1\frac{1}{N+1}. Jadi apitannya merupakan bukti Teorema 17.18 yang dibuat kasatmata — dan lambannya penutupan penjepitnya (SNln212N\abs{S_N - \ln 2} \approx \frac{1}{2N}, menurut soal akhir pekan Soal 17.1) adalah sebabnya tak seorang pun menghitung ln2\ln 2 dengan cara ini.

Catatan 17.20 (Jebakan yang lazim dengan deret)

(i) Uji kesetaraannya memerlukan tanda: misalkan vn=(1)nnv_n = \frac{(-1)^n}{\sqrt n} dan un=vn+1nu_n = v_n + \frac1n. Maka unvn=1+(1)nn1\frac{u_n}{v_n} = 1 + \frac{(-1)^n}{\sqrt n} \to 1, sehingga unvnu_n \sim v_n; namun vn\sum v_n konvergen (menurut uji berselang-selingnya) sedangkan un=vn+1n\sum u_n = \sum v_n + \sum \frac1n divergen. Jadi kesetaraan mengendalikan ukuran sukunya, dan bagi deret yang bertanda ukurannya bukan takdir — sehingga ujinya dinyatakan, dan benar, hanya bagi suku yang (akhirnya) taknegatif. (ii) un0u_n \to 0 tak membuktikan apa pun: karena deret harmoniknya merupakan contoh penyangkal yang abadi; dan arah konversnya (Proposisi 17.4 (1)) hanyalah uji kedivergenan yang cepat. (iii) Limit nisbah 11 itu kebungkaman, bukan kekonvergenan: karena baik 1n\sum\frac1n maupun 1n2\sum\frac{1}{n^2} bernisbah 1\to 1; jadi berpindahlah ke skala Riemann atau perbandingan integral. (iv) Berselang-seling memerlukan penurunan: karena (1)nn+(1)n\sum \frac{(-1)^n}{n + (-1)^n} tampak berselang-seling padahal ditangani hanya lewat ekspansi (Latihan 17.5); dan soal akhir pekan Bab 16 (pertanyaan 23 di sana) menunjukkan bahwa ujinya dapat gagal sama sekali tanpa kemonotonannya. (v) Pengelompokan dan penyusunan ulang tak cuma-cuma: karena menyisipkan tanda kurung tak berbahaya bagi deret yang konvergen tetapi dapat menciptakan kekonvergenan dari kedivergenan (yaitu 11+11 - 1 + 1 - \cdots yang dikelompokkan berpasangan), dan penyusunan ulang dapat mengubah jumlahnya sendiri — yaitu drama yang dipentaskan pada soal akhir pekan bab ini (Soal 17.1).

Metode 17.21 (Memutuskan sifat sebuah deret)

  1. Apakah un0u_n \to 0? Jika tidak, divergen, berhenti.
  2. Untuk suku yang taknegatif: carilah kesetaraan bagi unu_n (lewat ekspansi, Bab 16!), lalu bandingkanlah dengan skala Riemann atau geometri; adapun faktorial dan pangkat memanggil uji nisbahnya; sedangkan f(n)f(n) yang menurun memanggil perbandingan integralnya.
  3. Bila tandanya berubah-ubah: cobalah kekonvergenan mutlaknya lebih dulu; dan jika gagal, uji berselang-selingnya (periksalah penurunannya dengan saksama); adapun di luar itu, perkakas tahun kedua.

Contoh 17.22 (Penyebut yang ganjil, separuh teleskopnya)

Hitunglah n114n21\sum_{n \geq 1} \dfrac{1}{4n^2 - 1}. Lewat pecahan parsialnya: 1(2n1)(2n+1)=12(12n112n+1)\frac{1}{(2n-1)(2n+1)} = \frac12\bigl(\frac{1}{2n-1} - \frac{1}{2n+1}\bigr), sehingga

n=1N14n21=12(112N+1)12.\sum_{n=1}^{N} \frac{1}{4n^2 - 1} = \frac12\Bigl(1 - \frac{1}{2N+1}\Bigr) \longrightarrow \frac12 .

Bandingkanlah dengan 1n(n+1)=1\sum \frac{1}{n(n+1)} = 1 (Latihan 17.1): yaitu kerangka teleskopis yang sama, tetapi suku berurutannya di sini berjarak dua pada bilangan ganjilnya, dan faktor 12\frac12-nya mencatat langkahnya. Inti gagasan penutupnya: bahwa teleskopis merupakan perubahan sudut pandang, bukan muslihat — karena setiap kali suku umumnya berupa selisih wnwn+1w_n - w_{n+1} atas sebuah barisan yang berlimit, jumlahnya adalah w1limww_1 - \lim w, yang persis Proposisi 17.4 (3).

Catatan 17.23 (Pipa analisisnya, bila ditengok ke belakang)

Bab inilah tempat analisis jilid ini bertemu, dan setiap ujinya menyebut leluhurnya. Jumlah parsial yang terbatas merupakan teorema limit monoton (Bab 11), yang sendirinya aksioma kelengkapan pada Bab 10; kekonvergenan mutlaknya merupakan kriteria Cauchy; uji integralnya merupakan apitan luas pada Bab 15; kesetaraan suku umumnya merupakan ekspansi pada Bab 16; dan teorema berselang-selingnya merupakan lema barisan berdampingan dalam pakaian Minggunya. Jadi bila dibaca mundur, pipanya menjelaskan setiap babnya untuk apa ada — dan soal akhir pekan yang dirangkaikan di sepanjangnya (yaitu angka bb-adik, Cesàro–Stolz, mesin keirasionalan, dan konstanta Euler) merupakan beberapa gagasan yang sama yang bertemu pada ketinggian yang kian tinggi. Adapun aljabar linear yang menyusul mengubah pokoknya, bukan standarnya: karena kebiasaan pernyataan yang persis dengan galat yang bersertifikat bertahan melewati perpindahan dari limit ke dimensi.

Catatan 17.24 (Ke mana deretnya berlanjut)

Bab ini menutup analisis jilid ini dan membuka tiga pintu. Pada jilid Tahun ke-2, deretnya memperoleh sebuah variabel (anxn\sum a_n x^n: yaitu deret pangkat, dengan jari-jari kekonvergenannya) lalu kemudian sebuah teori bernilai fungsi (yaitu deret Fourier); dan dikotomi mutlak lawan bersyaratnya, yang didramatiskan pada soal akhir pekan di bawah, menjadi batu penjuru keduanya. Pada peluang (jilid Tahun ke-3), ekspektasi variabel acak yang diskret adalah deret, dan kekonvergenan mutlaknyalah yang membuatnya terdefinisi dengan baik. Sedangkan deret Riemann ns\sum n^{-s}, bila didorong ke ss yang kompleks, menjadi fungsi zeta — yaitu satu deret yang paling banyak ditelaah dalam matematika.

17.4 Latihan

Latihan 17.1

Sifat (dan jumlahnya, bila teleskopis) dari:

n11n(n+1),n2ln(11n2),n03n+4n5n.\sum_{n\geq1} \frac{1}{n(n+1)}, \qquad \sum_{n\geq2} \ln\Bigl(1 - \frac{1}{n^2}\Bigr), \qquad \sum_{n\geq0} \frac{3^n + 4^n}{5^n} .
Solusi

Solusi Latihan 17.1.

1n(n+1)=1n1n+1\dfrac{1}{n(n+1)} = \dfrac1n - \dfrac{1}{n+1}: jadi teleskopis, dengan SN=11N+11S_N = 1 - \frac{1}{N+1} \to 1. Konvergen, dengan jumlah 11.

ln(11n2)=ln(n1)(n+1)n2=lnn1nlnnn+1\ln\bigl(1 - \frac{1}{n^2}\bigr) = \ln\frac{(n-1)(n+1)}{n^2} = \ln\frac{n-1}{n} - \ln\frac{n}{n+1}: jadi teleskopis lagi, dengan SN=ln12lnNN+1ln2S_N = \ln\frac12 - \ln\frac{N}{N+1} \to -\ln 2. Konvergen, dengan jumlah ln2-\ln 2.

3n+4n5n=(35)n+(45)n\dfrac{3^n + 4^n}{5^n} = \bigl(\frac35\bigr)^n + \bigl(\frac45\bigr)^n: yaitu dua deret geometri yang konvergen, dengan jumlah 113/5+114/5=52+5=152\frac{1}{1 - 3/5} + \frac{1}{1 - 4/5} = \frac52 + 5 = \frac{15}{2}.

Latihan 17.2

Sifat dari:   n22n\;\sum \dfrac{n^2}{2^n};   n!nn\;\sum \dfrac{n!}{n^n};   2nn!nn\;\sum \dfrac{2^n\,n!}{n^n};   3nn!nn\;\sum \dfrac{3^n\,n!}{n^n}. (Lewat uji nisbahnya; ingatlah (1+1n)ne\bigl(1 + \frac1n\bigr)^n \to \eu.)

Solusi

Solusi Latihan 17.2.

Lewat uji nisbahnya di sepanjangnya.

un+1un=(n+1)22n212<1\frac{u_{n+1}}{u_n} = \frac{(n+1)^2}{2n^2} \to \frac12 < 1: jadi konvergen.

un+1un=(n+1)!nnn!(n+1)n+1=(nn+1)n=(1+1n)n1e<1\frac{u_{n+1}}{u_n} = \frac{(n+1)!\,n^n}{n!\,(n+1)^{n+1}} = \bigl(\frac{n}{n+1}\bigr)^n = \bigl(1 + \frac1n\bigr)^{-n} \to \frac1\eu < 1: jadi konvergen.

Dengan faktor 2n2^n: nisbahnya 2e<1\to \frac2\eu < 1: jadi konvergen.

Dengan 3n3^n: nisbahnya 3e>1\to \frac3\eu > 1: jadi divergen (karena sukunya menuju ++\infty).

Latihan 17.3

Sifat dari:   sin1n2\;\sum \sin\dfrac{1}{n^2};   (1cos1n)\;\sum \Bigl(1 - \cos\dfrac1n\Bigr);   1n(n+1)\;\sum \dfrac{1}{\sqrt{n(n+1)}};   lnnn2\;\sum \dfrac{\ln n}{n^2} (bandingkanlah dengan n3/2n^{-3/2}).

Solusi

Solusi Latihan 17.3.

Semuanya bersuku taknegatif; jadi pakailah kesetaraannya (Teorema 17.7).

sin1n21n2\sin\frac{1}{n^2} \sim \frac{1}{n^2}: jadi konvergen (menurut Riemann dengan α=2\alpha = 2).

1cos1n12n21 - \cos\frac1n \sim \frac{1}{2n^2}: jadi konvergen.

1n(n+1)1n\frac{1}{\sqrt{n(n+1)}} \sim \frac1n: jadi divergen.

lnnn2=1n3/2lnnn1/2\frac{\ln n}{n^2} = \frac{1}{n^{3/2}}\cdot\frac{\ln n}{n^{1/2}} dan lnnn0\frac{\ln n}{\sqrt n} \to 0 (Proposisi 4.6): sehingga lnnn21n3/2\frac{\ln n}{n^2} \leq \frac{1}{n^{3/2}} untuk nn yang besar: jadi konvergen.

Latihan 17.4

Buktikan bahwa n11n2\sum_{n\geq1} \frac{1}{n^2} konvergen dengan jumlah 2\leq 2, dengan memakai 1n21n(n1)\frac{1}{n^2} \leq \frac{1}{n(n-1)} untuk n2n \geq 2 beserta batas teleskopisnya.

Solusi

Solusi Latihan 17.4.

Untuk n2n \geq 2: 1n21n(n1)=1n11n\frac{1}{n^2} \leq \frac{1}{n(n-1)} = \frac{1}{n-1} - \frac1n. Sehingga

n=1N1n21+n=2N(1n11n)=1+11N<2:\sum_{n=1}^{N} \frac{1}{n^2} \leq 1 + \sum_{n=2}^{N} \Bigl(\frac{1}{n-1} - \frac1n\Bigr) = 1 + 1 - \frac1N < 2 :

jadi jumlah parsialnya naik dan terbatas oleh 22: sehingga konvergen (Teorema 17.7), dengan jumlah 2\leq 2. (Adapun nilai persisnya π26\frac{\pi^2}{6} merupakan perayaan tahun kedua.)

Latihan 17.5 ★★

Sifat dari   (1)nn\;\sum \dfrac{(-1)^n}{\sqrt n}, dari   (1)nn+(1)n\;\sum \dfrac{(-1)^n}{n + (-1)^n} (ekspansikanlah: karena uji berselang-selingnya tak berlaku secara langsung — mengapa?), dan dari   sin(πn2+1)\;\sum \sin\bigl(\pi\sqrt{n^2+1}\,\bigr) (reduksikanlah modulo π\pi: n2+1=n+12n+O(n3)\sqrt{n^2+1} = n + \frac{1}{2n} + O(n^{-3})).

Solusi

Solusi Latihan 17.5.

(1)nn\sum \frac{(-1)^n}{\sqrt n}: yaitu berselang-seling dengan 1n0\frac{1}{\sqrt n} \downarrow 0: jadi konvergen (Teorema 17.18); tetapi tak mutlak (karena α=121\alpha = \frac12 \leq 1).

(1)nn+(1)n\sum \frac{(-1)^n}{n + (-1)^n}: barisan 1n+(1)n\frac{1}{n + (-1)^n} tak menurun (karena 1n+1\frac{1}{n+1} lalu 1n\frac{1}{n} berselang-seling dengan buruk), sehingga ujinya tak berlaku secara langsung. Jadi ekspansikanlah:

(1)nn+(1)n=(1)nn11+(1)nn=(1)nn1n2+O(1n3):\frac{(-1)^n}{n + (-1)^n} = \frac{(-1)^n}{n}\cdot\frac{1}{1 + \frac{(-1)^n}{n}} = \frac{(-1)^n}{n} - \frac{1}{n^2} + O\Bigl(\frac{1}{n^3}\Bigr):

maka deret pertamanya konvergen (menurut berselang-selingnya), 1n2\sum \frac{1}{n^2} konvergen, dan O(n3)O(n^{-3})-nya konvergen mutlak: sehingga jumlah ketiga deret yang konvergen itu konvergen.

Untuk sin(πn2+1)\sin\bigl(\pi\sqrt{n^2+1}\bigr): tulislah n2+1=n+12n+εn\sqrt{n^2 + 1} = n + \frac{1}{2n} + \varepsilon_n dengan εn=O(n3)\varepsilon_n = O(n^{-3}); lalu, menurut keperiodikan-π\pi sin\sin sampai tandanya,

sin(πn2+1)=(1)nsin(π2n+πεn).\sin\bigl(\pi\sqrt{n^2+1}\bigr) = (-1)^n \sin\Bigl(\frac{\pi}{2n} + \pi\varepsilon_n\Bigr) .

Tetapkanlah θn=π2n+πεn\theta_n = \frac{\pi}{2n} + \pi\varepsilon_n dan an=sinθna_n = \sin\theta_n. Untuk nn yang besar, θn(0,π2)\theta_n \in \intoo{0}{\frac\pi2} dan

θnθn+1=π2n(n+1)+π(εnεn+1)=π2n2+O(1n3)>0\theta_n - \theta_{n+1} = \frac{\pi}{2n(n+1)} + \pi(\varepsilon_n - \varepsilon_{n+1}) = \frac{\pi}{2n^2} + O\Bigl(\frac{1}{n^3}\Bigr) > 0

akhirnya, sehingga (θn)(\theta_n) menurun ke 00; dan karena sin\sin naik pada [0,π2]\intcc{0}{\frac\pi2}, maka (an)(a_n) menurun ke 00 pula. Jadi uji berselang-selingnya berlaku: konvergen — tetapi tak mutlak, karena anπ2na_n \sim \frac{\pi}{2n}.

Latihan 17.6 ★★

Untuk α>0\alpha > 0 yang mana n21n(lnn)α\sum_{n \geq 2} \dfrac{1}{n (\ln n)^{\alpha}} konvergen? (Lewat perbandingan integral; sulihkanlah u=lntu = \ln t.)

Solusi

Solusi Latihan 17.6.

Fungsi f(t)=1t(lnt)αf(t) = \frac{1}{t(\ln t)^\alpha} bersifat positif, kontinu, dan menurun pada [2,+)\intco{2}{+\infty}. Lalu dengan menyulihkan u=lntu = \ln t:

2x ⁣dtt(lnt)α=ln2lnx ⁣duuα,\int_2^x \frac{\dd t}{t(\ln t)^\alpha} = \int_{\ln 2}^{\ln x} \frac{\dd u}{u^\alpha},

yang terbatas ketika xx \to \infty jika dan hanya jika α>1\alpha > 1 (menurut perhitungan Teorema 17.10). Jadi menurut perbandingan integralnya: konvergen jika dan hanya jika α>1\alpha > 1. (Adapun deret bertipe Bertrand ini menunjukkan betapa halus perbatasan kekonvergenannya: karena nlnnn\ln n divergen, sedangkan n(lnn)1.01n(\ln n)^{1.01} konvergen.)

Latihan 17.7 ★★

Misalkan un=1nln(1+1n)u_n = \dfrac{1}{n} - \ln\Bigl(1 + \dfrac1n\Bigr). Buktikan bahwa 0un12n20 \leq u_n \leq \dfrac{1}{2n^2}, bahwa un\sum u_n konvergen, lalu simpulkanlah keberadaan konstanta Euler:

γ=limN(n=1N1nlnN).\gamma = \lim_{N \to \infty} \Bigl( \sum_{n=1}^{N} \frac 1n - \ln N \Bigr) .
Solusi

Solusi Latihan 17.7.

Menurut batas garis singgung pada Latihan 14.3 yang ditulis ulang lewat ekspansi: untuk x=1n(0,1]x = \frac1n \in \intoc{0}{1}, Taylor–Lagrange bagi ln(1+x)\ln(1+x) pada orde 11 memberikan ln(1+x)=xx22(1+c)2\ln(1 + x) = x - \frac{x^2}{2(1 + c)^2} untuk suatu c(0,x)c \in \intoo{0}{x}, sehingga

0un=1nln(1+1n)12n2.0 \leq u_n = \frac1n - \ln\Bigl(1 + \frac1n\Bigr) \leq \frac{1}{2n^2} .

Lalu perbandingan dengan deret Riemannnya: un\sum u_n konvergen. Adapun jumlah parsialnya berteleskop pada logaritmanya:

n=1Nun=HNln(N+1)\sum_{n=1}^{N} u_n = H_N - \ln(N+1)

(karena nNlnn+1n=ln(N+1)\sum_{n\leq N} \ln\frac{n+1}{n} = \ln(N+1)). Jadi HNln(N+1)H_N - \ln(N+1) konvergen; lalu menambahkan lnN+1N0\ln\frac{N+1}{N} \to 0, barisan HNlnNH_N - \ln N konvergen. Adapun limitnya γ0.5772\gamma \approx 0.5772.

Latihan 17.8 ★★

Hitunglah jumlahnya

n=11n(n+2)dann=0n2n.\sum_{n=1}^{\infty} \frac{1}{n(n+2)} \qquad\text{dan}\qquad \sum_{n=0}^{\infty} \frac{n}{2^n} .

(Untuk yang pertama: lewat pecahan parsialnya. Untuk yang kedua: hitunglah n=1Nnxn1\sum_{n=1}^{N} n x^{n-1} dalam bentuk tertutup lalu biarkan NN \to \infty di x=12x = \frac12.)

Solusi

Solusi Latihan 17.8.

1n(n+2)=1/2n1/2n+2\dfrac{1}{n(n+2)} = \dfrac{1/2}{n} - \dfrac{1/2}{n+2}: jadi jumlah parsialnya berteleskop dengan jeda 22,

SN=12(1+121N+11N+2)34.S_N = \frac12\Bigl(1 + \frac12 - \frac{1}{N+1} - \frac{1}{N+2}\Bigr) \longrightarrow \frac34 .

Untuk n2n\sum \frac{n}{2^n}: bagi x<1\abs x < 1, dengan menurunkan jumlah geometri yang hingga lalu beralih ke limitnya (karena semua deret di sini konvergen mutlak, menurut uji nisbahnya): dari n0xn=11x\sum_{n\geq0} x^n = \frac{1}{1-x}, kita memperoleh lewat perhitungan langsung dengan jumlah parsialnya

n=1Nnxn1=1(N+1)xN+NxN+1(1x)2N1(1x)2(x<1),\sum_{n=1}^{N} n x^{n-1} = \frac{1 - (N+1)x^N + N x^{N+1}}{(1 - x)^2} \xrightarrow[N\to\infty]{} \frac{1}{(1-x)^2} \quad (\abs x < 1),

(karena suku perbatasannya NxN0N x^N \to 0). Lalu di x=12x = \frac12: n1n(12)n1=4\sum_{n\geq1} n\bigl(\frac12\bigr)^{n-1} = 4, sehingga n0n2n=12×4=2\sum_{n\geq0} \frac{n}{2^n} = \frac12 \times 4 = 2.

Latihan 17.9 ★★★

(Pemampatan Cauchy) Misalkan (un)(u_n) taknegatif dan menurun. Buktikan bahwa

n1un konvergen    k02ku2k konvergen,\sum_{n \geq 1} u_n \text{ konvergen} \iff \sum_{k \geq 0} 2^k\, u_{2^k} \text{ konvergen},

dengan membandingkan paket suku di antara pangkat 22 yang berurutan. Lalu pulihkanlah darinya kriteria Riemann beserta Latihan 17.6.

Solusi

Solusi Latihan 17.9.

Kelompokkanlah suku un\sum u_n dalam paket di antara pangkat 22. Adapun paket atasnya: untuk 2kn<2k+12^k \leq n < 2^{k+1} ada 2k2^k suku, yang masing-masingnya u2k\leq u_{2^k}:

n=12K+11un=k=0Kn=2k2k+11unk=0K2ku2k.\sum_{n=1}^{2^{K+1}-1} u_n = \sum_{k=0}^{K} \sum_{n=2^k}^{2^{k+1}-1} u_n \leq \sum_{k=0}^{K} 2^k u_{2^k} .

Adapun paket bawahnya: setiap suku paket yang sama bernilai u2k+1\geq u_{2^{k+1}}, sehingga n=2k2k+11un2ku2k+1=122k+1u2k+1\sum_{n=2^k}^{2^{k+1}-1} u_n \geq 2^k u_{2^{k+1}} = \frac12 \cdot 2^{k+1} u_{2^{k+1}}, jadi

n=12K+11un12k=1K+12ku2k.\sum_{n=1}^{2^{K+1}-1} u_n \geq \frac12 \sum_{k=1}^{K+1} 2^{k} u_{2^{k}} .

Kedua perbandingan jumlah parsialnya berjalan ke kedua arahnya (karena sukunya taknegatif, Teorema 17.7): sehingga kedua deretnya bersifat sama.

Untuk Riemann: un=nαu_n = n^{-\alpha} memberikan 2ku2k=2k(1α)2^k u_{2^k} = 2^{k(1-\alpha)}, yaitu deret geometri, yang konvergen jika dan hanya jika 21α<12^{1 - \alpha} < 1 jika dan hanya jika α>1\alpha > 1. Adapun untuk Bertrand (Latihan 17.6): un=1n(lnn)αu_n = \frac{1}{n(\ln n)^\alpha} memberikan 2ku2k=1(kln2)α2^k u_{2^k} = \frac{1}{(k\ln 2)^\alpha}, yaitu deret Riemann dalam kk: jadi konvergen jika dan hanya jika α>1\alpha > 1.

Latihan 17.10 ★★★

Dengan memakai kesamaan integral pada Contoh 17.19 yang disesuaikan bagi 11+t2\frac{1}{1+t^2}, buktikanlah rumus Leibniz

π4=n=0(1)n2n+1=113+1517+\frac{\pi}{4} = \sum_{n=0}^{\infty} \frac{(-1)^n}{2n+1} = 1 - \frac13 + \frac15 - \frac17 + \cdots

dengan batas galatnya RN12N+3\abs{R_N} \leq \frac{1}{2N+3}.

Solusi

Solusi Latihan 17.10.

Lewat kesamaan geometri yang hingga dengan nisbah t2-t^2:

11+t2=k=0n1(1)kt2k+(1)nt2n1+t2.\frac{1}{1 + t^2} = \sum_{k=0}^{n-1} (-1)^k t^{2k} + \frac{(-1)^n t^{2n}}{1 + t^2} .

Lalu integralkanlah atas [0,1]\intcc{0}{1} (karena ruas kirinya terintegralkan menjadi arctan1=π4\arctan 1 = \frac\pi4, Proposisi 4.10):

π4=k=0n1(1)k2k+1+(1)n01t2n1+t2 ⁣dt,001t2n1+t2 ⁣dt01t2n ⁣dt=12n+1.\frac{\pi}{4} = \sum_{k=0}^{n-1} \frac{(-1)^k}{2k+1} + (-1)^n \int_0^1 \frac{t^{2n}}{1+t^2}\,\dd t, \qquad 0 \leq \int_0^1 \frac{t^{2n}}{1+t^2}\,\dd t \leq \int_0^1 t^{2n}\dd t = \frac{1}{2n+1} .

Lalu membiarkan nn \to \infty membuktikan rumusnya, dan batas yang terpampang atas integralnya persis merupakan batas sisanya: sehingga setelah menjumlahkan sampai NN (yakni n=N+1n = N + 1 suku), RN12N+3\abs{R_N} \leq \frac{1}{2N + 3}.

Latihan 17.11 ★★

Sifat dari n11n1+1/n\displaystyle\sum_{n \geq 1} \frac{1}{n^{1 + 1/n}}. (Hitunglah limit n1/nn^{1/n} lalu carilah kesetaraan bagi suku umumnya: karena uji Riemann memerlukan eksponen yang tetap.)

Solusi

Solusi Latihan 17.11.

n1/n=elnnne0=1n^{1/n} = \eu^{\frac{\ln n}{n}} \to \eu^0 = 1 (Proposisi 4.6). Sehingga

1n1+1/n=1nelnnn1n,\frac{1}{n^{1 + 1/n}} = \frac{1}{n}\,\eu^{-\frac{\ln n}{n}} \sim \frac{1}{n} ,

lalu uji kesetaraannya (Teorema 17.7) membandingkannya dengan deret harmonik yang divergen: jadi divergen, meskipun setiap eksponennya 1+1n1 + \frac1n melampaui 11. Adapun kriteria Riemann menyangkut eksponen α\alpha yang tetap; sedangkan eksponen yang meluncur turun ke 11 dapat kehilangan seluruh kelonggarannya, seperti di sini.

Latihan 17.12 ★★★

Misalkan (un)(u_n) taknegatif dan menurun dengan un\sum u_n yang konvergen. Buktikan bahwa nun0n\,u_n \to 0 (batasilah nu2nn\,u_{2n} oleh sebuah iris k=n+12nuk\sum_{k=n+1}^{2n} u_k lalu pakailah kriteria Cauchy). Tunjukkanlah bahwa konversnya gagal, dan bahwa hipotesis kemonotonannya tak dapat dilepaskan.

Solusi

Solusi Latihan 17.12.

Misalkan ε>0\varepsilon > 0. Menurut kriteria Cauchy bagi deret yang konvergen (Teorema 11.20 yang diterapkan pada jumlah parsialnya), ada NN dengan k=n+12nukε\sum_{k=n+1}^{2n} u_k \leq \varepsilon untuk nNn \geq N. Lalu menurut kemonotonannya masing-masing dari nn sukunya bernilai u2n\geq u_{2n}:

nu2nk=n+12nukε2nu2n2ε,n\,u_{2n} \leq \sum_{k=n+1}^{2n} u_k \leq \varepsilon \quad\Longrightarrow\quad 2n\,u_{2n} \leq 2\varepsilon ,

dan untuk indeks yang ganjil (2n+1)u2n+1(2n+1)u2n2(2nu2n)4ε(2n+1)\,u_{2n+1} \leq (2n+1)\,u_{2n} \leq 2\bigl(2n\,u_{2n}\bigr) \leq 4\varepsilon untuk nNn \geq N: jadi pada kedua keparitasannya, nun0n u_n \to 0.

Adapun konversnya salah: karena un=1nlnnu_n = \frac{1}{n\ln n} mempunyai nun=1lnn0n u_n = \frac{1}{\ln n} \to 0, namun deretnya divergen (Latihan 17.6, dengan α=1\alpha = 1). Dan kemonotonannya diperlukan: misalkan un=1nu_n = \frac1n ketika nn kuadrat sempurna dan un=2nu_n = 2^{-n} selainnya: maka deretnya konvergen (karena suku kuadratnya berjumlah seperti 1k2\sum \frac{1}{k^2}, dan sisanya secara geometri), tetapi nun=1n u_n = 1 sepanjang kuadratnya.

17.5 Soal: Konstanta Euler dan deret yang mengubah jumlahnya

Soal 17.1

Soal akhir pekan — Hn=lnn+γ+12n+O(n2)H_n = \ln n + \gamma + \frac{1}{2n} + O(n^{-2}), dan menyusun ulang 112+131 - \frac12 + \frac13 - \dots menjadi ln22\frac{\ln 2}{2}

Dua kisah berbagi deret harmoniknya. Pertama, pembukuan yang persis atas kedivergenannya: bahwa HnlnnH_n - \ln n konvergen ke konstanta Euler γ\gamma (Latihan 17.7), dan soal ini mempertajam pernyataannya menjadi hukum dua sisi 12(n+1)Hnlnnγ12n\frac{1}{2(n+1)} \leq H_n - \ln n - \gamma \leq \frac{1}{2n}, yang mensertifikasi γ=0.5772\gamma = 0.5772\dots dengan tangan. Kedua, skandal kekonvergenan bersyarat: bahwa deret harmonik berselang-seling berjumlah ln2\ln 2 (Contoh 17.19), namun suku yang sama, dalam urutan yang berbeda, berjumlah ln22\frac{\ln 2}{2} — atau ln2+12lnpq\ln 2 + \frac12\ln\frac pq untuk sebarang p,qp, q, atau bahkan sebarang bilangan real (menurut Riemann). Dan kedua kisahnya sesungguhnya satu: karena jumlah yang tersusun ulang itu dihitung dengan hukum γ\gamma-nya.

Bagian I — γ\gamma, yang terapit. Tetapkanlah an=Hnlnna_n = H_n - \ln n dan bn=Hnln(n+1)b_n = H_n - \ln(n+1).

  1. Dengan memakai t1+tln(1+t)t\frac{t}{1+t} \leq \ln(1 + t) \leq t, tunjukkanlah bahwa (an)(a_n) menurun, (bn)(b_n) menaik, dan bahwa keduanya berdampingan; sehingga limit bersamanya adalah γ\gamma, dengan bnγanb_n \leq \gamma \leq a_n untuk setiap nn.
  2. Tembakan numerik pertamanya: dari H10=2.928968H_{10} = 2.928968\dots, apitlah γ\gamma di antara b10=0.5311b_{10} = 0.5311 dan a10=0.6264a_{10} = 0.6264. Seberapa besarkah nn yang diperlukan apitan yang kasar ini bagi empat desimal?
  3. Tunjukkanlah penyajian ekornya yang persis anγ=knwka_n - \gamma = \sum_{k \geq n} w_k (yaitu limit jumlah parsialnya), dengan

    wk=akak+1=ln(1+1k)1k+1=kk+1(k+1t)t(k+1) ⁣dt,w_k = a_k - a_{k+1} = \ln\Bigl(1 + \frac1k\Bigr) - \frac{1}{k+1} = \int_k^{k+1} \frac{(k + 1 - t)}{t\,(k+1)}\,\dd t ,

    lalu simpulkanlah dari bentuk integralnya batas dua sisinya 12(k+1)2wk12k(k+1)\dfrac{1}{2(k+1)^2} \leq w_k \leq \dfrac{1}{2k(k+1)}.

Bagian II — Hukum 12n\frac{1}{2n}-nya.

  1. Jumlahkanlah batas pertanyaan 3 (karena kedua sisinya berteleskop atau terbandingkan dengan teleskop) lalu simpulkanlah hukumnya:

    12(n+1)    Hnlnnγ    12n(n1).\frac{1}{2(n+1)} \;\leq\; H_n - \ln n - \gamma \;\leq\; \frac{1}{2n} \qquad (n \geq 1).
  2. Simpulkanlah Hn=lnn+γ+12n+O(1n2)H_n = \ln n + \gamma + \frac{1}{2n} + O\bigl(\frac{1}{n^2}\bigr); lebih tepatnya, tunjukkanlah bahwa γn=Hnlnn12n\gamma_n = H_n - \ln n - \frac{1}{2n} memenuhi 12n(n+1)γnγ0-\frac{1}{2n(n+1)} \leq \gamma_n - \gamma \leq 0.
  3. Sertifikasikanlah empat desimal dengan n=100n = 100: diberikan H100=5.1873775H_{100} = 5.1873775\dots, hitunglah γ100=0.577207\gamma_{100} = 0.577207\dots lalu simpulkanlah γ=0.5772±5105\gamma = 0.5772 \pm 5\cdot10^{-5} (dengan nilai sejatinya 0.57721560.5772156\dots).
  4. Dua dividen hukumnya, yang keduanya diperlukan nanti: bahwa ketika mm \to \infty,

    H2mHm=ln214m+O(1m2),j=1m12j1=lnm2+ln2+γ2+o(1),H_{2m} - H_m = \ln 2 - \frac{1}{4m} + O\Bigl(\frac{1}{m^2}\Bigr), \qquad \sum_{j=1}^{m} \frac{1}{2j-1} = \frac{\ln m}{2} + \ln 2 + \frac\gamma2 + o(1) ,

    dengan yang kedua lewat jm12j1=H2m12Hm\sum_{j \leq m} \frac{1}{2j-1} = H_{2m} - \frac12 H_m, dan demikian pula j=1m12j=lnm2+γ2+o(1)\sum_{j=1}^{m} \frac{1}{2j} = \frac{\ln m}{2} + \frac\gamma2 + o(1).

Bagian III — Deret harmonik berselang-seling, sampai orde dua.

  1. Tunjukkanlah (lewat induksi, atau pengelompokan) kesamaan k=12m(1)k1k=H2mHm\sum_{k=1}^{2m} \frac{(-1)^{k-1}}{k} = H_{2m} - H_m, lalu simpulkanlah baik jumlahnya ln2\ln 2 (sekali lagi) maupun kecepatannya yang persis:

    k=12m(1)k1k=ln214m+O(1m2).\sum_{k=1}^{2m} \frac{(-1)^{k-1}}{k} = \ln 2 - \frac{1}{4m} + O\Bigl(\frac{1}{m^2}\Bigr) .
  2. Simpulkanlah galat asimtotik deret harmonik berselang-seling pada indeks mana pun: SSN(1)N2NS - S_N \sim \frac{(-1)^N}{2N} — yaitu dua kali lebih kecil daripada batas kasus terburuknya aN+11Na_{N+1} \approx \frac1N pada Teorema 17.18.
  3. (Percepatan yang cuma-cuma) Tunjukkanlah bahwa jumlah rata-ratanya S~N=SN+SN+12\tilde S_N = \frac{S_N + S_{N+1}}{2} memenuhi S~N=ln2+O(1N2)\tilde S_N = \ln 2 + O\bigl(\frac{1}{N^2}\bigr). Periksalah: S10=0.64563S_{10} = 0.64563, S11=0.73654S_{11} = 0.73654, S~10=0.69109\tilde S_{10} = 0.69109, terhadap ln2=0.69315\ln 2 = 0.69315: jadi satu perataan membeli dua tempat desimal.
  4. Jelaskanlah dalam dua kalimat mengapa tak ada muslihat semacam itu yang dapat membantu gejala berekor divergen yang positif seperti apitan pertanyaan 2: karena galat berselang-selingnya berayun (dengan tanda (1)N(-1)^N), sehingga perataannya meniadakan suku utamanya, sedangkan galat apitan γ\gamma-nya 12n\frac{1}{2n} bertanda tetap. (Adapun merata-ratakan ana_n dan bnb_n memang membantu: hubungkanlah an+bn2\frac{a_n + b_n}{2} dengan taksiran titik tengahnya Hnln(n+12)H_n - \ln\bigl(n + \frac12\bigr) lalu tunjukkanlah bahwa galatnya O(1n2)O\bigl(\frac{1}{n^2}\bigr).)

Bagian IV — Kekakuan dan kegagalannya.

  1. Tunjukkanlah bahwa bagian positif 12j1\sum \frac{1}{2j-1} dan bagian negatif 12j\sum \frac{1}{2j} deret harmonik berselang-selingnya sama-sama divergen — yaitu tanda tangan kekonvergenan yang bersyarat.
  2. Buktikanlah pernyataan umum di balik pertanyaan 12: bahwa jika un\sum u_n konvergen tetapi un\sum \abs{u_n} divergen, maka deret bagian positifnya un+\sum u_n^+ dan bagian negatifnya un\sum u_n^- sama-sama divergen (dari un±=un±un2u_n^\pm = \frac{\abs{u_n} \pm u_n}{2}: karena jika salah satunya konvergen, maka yang lain pun demikian, sehingga un\sum\abs{u_n}). Adapun cadangan massa positif dan negatif yang tak habis-habis inilah yang akan dibelanjakan resep Riemann.
  3. (Kekakuan) Buktikanlah: bahwa jika un\sum u_n konvergen secara mutlak dan σ ⁣:NN\sigma \colon \N \to \N sebuah bijeksi, maka uσ(n)\sum u_{\sigma(n)} konvergen ke jumlah yang sama (karena untuk NN yang besar MM suku tersusun ulang yang pertama memuat u0,,uNu_0, \dots, u_N; lalu bandingkanlah jumlah parsialnya lewat ekornya n>Nun\sum_{n > N}\abs{u_n}).
  4. (Resep Riemann) Misalkan tRt \in \R. Perikanlah penyusunan ulang yang rakus atas deret harmonik berselang-selingnya: ambillah suku positif 1,13,15,1, \frac13, \frac15, \dots sampai jumlah parsialnya pertama kali melampaui tt, lalu suku negatif 12,14,-\frac12, -\frac14, \dots sampai ia pertama kali jatuh di bawah tt, lalu ulangi. Tunjukkanlah bahwa setiap sukunya terpakai tepat sekali, bahwa setelah persilangan pertamanya jumlah parsialnya tinggal dalam jarak suku terakhir yang terpakai dari tt, lalu simpulkanlah bahwa deret yang tersusun ulang itu konvergen ke tt: sehingga sebarang jumlah yang ditetapkan tercapai.

Bagian V — Rumus (p,q)(p, q)-nya. Tetapkanlah bilangan bulat p,q1p, q \geq 1. Susunlah ulang deret harmonik berselang-selingnya dalam blok: yaitu pp suku positif (yakni kebalikan bilangan ganjil berikutnya), lalu qq suku negatif (yakni kebalikan bilangan genap berikutnya), lalu ulangi.

  1. Periksalah bahwa ini penyusunan ulang yang sungguhan (yaitu setiap sukunya tepat sekali), dan bahwa untuk (p,q)=(1,2)(p, q) = (1, 2) ia berbunyi

    11214+131618+15110112+1 - \frac12 - \frac14 + \frac13 - \frac16 - \frac18 + \frac15 - \frac1{10} - \frac1{12} + \dots
  2. (Pemaruhan yang persis) Untuk (p,q)=(1,2)(p, q) = (1, 2), buktikanlah kesamaan bloknya

    12k114k214k=12(12k112k),\frac{1}{2k-1} - \frac{1}{4k-2} - \frac{1}{4k} = \frac12\Bigl(\frac{1}{2k-1} - \frac{1}{2k}\Bigr),

    lalu simpulkanlah hubungan yang persis T3K=12S2KT_{3K} = \frac12 S_{2K} antara jumlah parsial yang tersusun ulang dan yang asli: sehingga pemaruhan jumlahnya kasatmata pada setiap tahap yang hingga, bukan hanya pada limitnya.

  3. Tunjukkanlah bahwa jumlah parsialnya setelah KK blok yang lengkap sama dengan j=1pK12j1j=1qK12j\sum_{j=1}^{pK} \frac{1}{2j-1} - \sum_{j=1}^{qK} \frac{1}{2j}, lalu hitunglah limitnya dengan pertanyaan 7:

    ln2+12lnpq.\ln 2 + \frac12 \ln\frac pq .
  4. Kendalikanlah jumlah parsialnya di dalam sebuah blok (karena sukunya menuju 00) lalu simpulkanlah bahwa deret yang tersusun ulang secara (p,q)(p, q) konvergen ke ln2+12lnpq\ln 2 + \frac12\ln \frac pq. Khususnya (1,2)(1, 2) memberikan ln22\frac{\ln 2}{2}: periksalah terhadap sembilan suku pertamanya, T9=0.3083T_9 = 0.3083, yang merayap menuju 0.34660.3466.
  5. Periksa kewarasan dan jangkauannya: bahwa (1,1)(1,1) memulihkan ln2\ln 2; dan (2,1)(2,1) memberikan 32ln2\frac32\ln 2; lalu jumlah mana yang tercapai lewat blok (p,q)(p, q), dan bagaimanakah menu terbilang ini dibandingkan dengan kartu penuh Riemann (pertanyaan 14)?

Bagian VI — Epilog: γ\gamma dalam kerja, dan sintesisnya.

  1. Kenalilah jumlah deret yang konvergen k1(1klnk+1k)\sum_{k\geq1} \bigl(\frac1k - \ln\frac{k+1}{k}\bigr) (Latihan 17.7): tunjukkanlah bahwa ia sama dengan γ\gamma.
  2. Jalankanlah resep Riemann (pertanyaan 14) bagi sasaran t=1t = 1 lalu daftarkanlah dua belas suku pertama yang dihasilkannya (1,13,12,15,14,17,19,16,111,113,18,1151, \frac13, -\frac12, \frac15, -\frac14, \frac17, \frac19, -\frac16, \frac1{11}, \frac1{13}, -\frac18, \frac1{15}), sambil menghitung jumlah parsialnya (0.980\approx 0.980) — amatilah algoritmanya bernapas di sekitar sasarannya.
  3. Tunjukkanlah bahwa suatu penyusunan ulang deret harmonik berselang-selingnya divergen ke ++\infty (lewat blok suku positif yang cukup panjang untuk memperoleh 11 setiap kalinya, dengan memakai pertanyaan 12, yang dipisahkan oleh suku negatif tunggal).
  4. Pertajamlah Contoh 17.11 dengan hukum γ\gamma-nya: tunjukkanlah bahwa indeks pertama dengan HN20H_N \geq 20 memenuhi N=e20γ(1+o(1))2.7108N = \eu^{\,20 - \gamma}\,(1 + o(1)) \approx 2.7\cdot10^{8} — jadi konstanta Euler persis merupakan koreksi yang terlewat oleh apitan yang kasar itu.
  5. Sintesis, satu kalimat untuk masing-masing: (i) hukum γ\gamma-nya dan apa yang disumbangkan masing-masing dari ketiga kepingnya (lnn\ln n, γ\gamma, 12n\frac{1}{2n}); (ii) mengapakah kekonvergenan bersyarat membuat jumlahnya bergantung pada urutannya sedangkan kekonvergenan mutlak melarangnya; (iii) bagaimanakah rumus (p,q)(p,q)-nya merupakan sebuah perhitungan dengan hukum γ\gamma-nya alih-alih klaim keberadaan yang abstrak; (iv) di manakah benang ini berlanjut — yaitu deret pangkat dan hasil kali deret pada jilid Tahun ke-2, dan soal akhir pekan jilid Tahun ke-3 tentang rumus Stirling, yang di situ pembukuan jumlah lawan integral yang sama berjalan dengan daya penuh.
Solusi

Solusi Soal 17.1.

1. Di sini an+1an=1n+1lnn+1n0a_{n+1} - a_n = \frac{1}{n+1} - \ln\frac{n+1}{n} \leq 0 karena ln(1+1n)1/n1+1/n=1n+1\ln(1 + \frac1n) \geq \frac{1/n}{1 + 1/n} = \frac{1}{n+1}; dan bn+1bn=1n+1lnn+2n+10b_{n+1} - b_n = \frac{1}{n+1} - \ln\frac{n+2}{n+1} \geq 0 karena ln(1+1n+1)1n+1\ln(1 + \frac{1}{n+1}) \leq \frac{1}{n+1}. Adapun celahnya anbn=ln(1+1n)0a_n - b_n = \ln(1 + \frac1n) \to 0: jadi berdampingan (Teorema 11.11), dengan limit bersamanya liman=γ\lim a_n = \gamma (Latihan 17.7), dan bnγanb_n \leq \gamma \leq a_n.

2. Di sini b10=2.928968ln11=0.5311b_{10} = 2.928968 - \ln 11 = 0.5311 dan a10=2.928968ln10=0.6264a_{10} = 2.928968 - \ln 10 = 0.6264: sehingga γ[0.5311,0.6264]\gamma \in \intcc{0.5311}{0.6264}. Adapun celahnya ln1.10.095\ln 1.1 \approx 0.095 dan menyusut seperti 1n\frac1n: sehingga empat desimal (dengan celah104\text{celah} \leq 10^{-4}) akan memerlukan n104n \approx 10^4 — jadi apitannya benar tetapi lamban.

3. Lewat teleskop anam+1=k=nmwka_n - a_{m+1} = \sum_{k=n}^{m} w_k lalu membiarkan mm \to \infty: anγ=knwka_n - \gamma = \sum_{k\geq n} w_k (yaitu limit jumlah parsialnya). Lebih lanjut

wk=kk+1 ⁣dtt1k+1=kk+1(1t1k+1) ⁣dt=kk+1k+1tt(k+1) ⁣dt.w_k = \int_k^{k+1} \frac{\dd t}{t} - \frac{1}{k+1} = \int_k^{k+1} \Bigl(\frac1t - \frac{1}{k+1}\Bigr)\dd t = \int_k^{k+1} \frac{k + 1 - t}{t\,(k+1)}\,\dd t .

Pada [k,k+1]\intcc{k}{k+1}: 1(k+1)21t(k+1)1k(k+1)\frac{1}{(k+1)^2} \leq \frac{1}{t(k+1)} \leq \frac{1}{k(k+1)}, dan kk+1(k+1t) ⁣dt=12\int_k^{k+1}(k + 1 - t)\dd t = \frac12: sehingga 12(k+1)2wk12k(k+1)\frac{1}{2(k+1)^2} \leq w_k \leq \frac{1}{2k(k+1)}.

4. Untuk yang atas: kn12k(k+1)=12kn(1k1k+1)=12n\sum_{k \geq n} \frac{1}{2k(k+1)} = \frac12\sum_{k\geq n}\bigl(\frac1k - \frac{1}{k+1}\bigr) = \frac{1}{2n} (secara teleskopis). Untuk yang bawah: 12(k+1)212(k+1)(k+2)\frac{1}{2(k+1)^2} \geq \frac{1}{2(k+1)(k+2)}, yang jumlahnya berteleskop menjadi 12(n+1)\frac{1}{2(n+1)}. Digabung dengan pertanyaan 3:

12(n+1)Hnlnnγ12n.\frac{1}{2(n+1)} \leq H_n - \ln n - \gamma \leq \frac{1}{2n} .

5. Kurangkanlah 12n\frac{1}{2n}: maka γnγ[12(n+1)12n,0]=[12n(n+1),0]\gamma_n - \gamma \in \intcc{\frac{1}{2(n+1)} - \frac{1}{2n}}{0} = \intcc{-\frac{1}{2n(n+1)}}{0}: jadi taksiran yang terkoreksi itu persis sampai O(1n2)O\bigl(\frac{1}{n^2}\bigr), dan selalu dari bawah.

6. Di sini γ100=5.1873775ln1000.005=0.5772073\gamma_{100} = 5.1873775 - \ln 100 - 0.005 = 0.5772073, dengan 0γγ100120200<51050 \leq \gamma - \gamma_{100} \leq \frac{1}{20200} < 5\cdot10^{-5}: sehingga 0.577207γ0.5772570.577207 \leq \gamma \leq 0.577257, yakni γ=0.5772±5105\gamma = 0.5772 \pm 5\cdot10^{-5} (dengan nilai sejatinya 0.57721560.5772156\dots) — jadi empat desimal bersertifikat dari seratus suku, terhadap sepuluh ribu bagi pertanyaan 2.

7. Adapun dividen pertamanya:

H2mHm=(ln2m+γ+14m)(lnm+γ+12m)+O(1m2)=ln214m+O(1m2).H_{2m} - H_m = \Bigl(\ln 2m + \gamma + \frac{1}{4m}\Bigr) - \Bigl(\ln m + \gamma + \frac{1}{2m}\Bigr) + O\Bigl(\frac{1}{m^2}\Bigr) = \ln 2 - \frac{1}{4m} + O\Bigl(\frac{1}{m^2}\Bigr).

Untuk yang kedua: kebalikan bilangan genap sampai 2m2m berjumlah 12Hm\frac12 H_m, sehingga j=1m12j1=H2m12Hm=12lnm+ln2+γ2+o(1)\sum_{j=1}^{m}\frac{1}{2j-1} = H_{2m} - \frac12 H_m = \frac12 \ln m + \ln 2 + \frac\gamma2 + o(1), dan j=1m12j=12lnm+γ2+o(1)\sum_{j=1}^m \frac{1}{2j} = \frac12\ln m + \frac\gamma2 + o(1).

8. Dengan memisahkan suku genapnya dua kali: k=12m(1)k1k=H2m212Hm=H2mHm\sum_{k=1}^{2m}\frac{(-1)^{k-1}}{k} = H_{2m} - 2\cdot\frac12 H_m = H_{2m} - H_m. Lalu menurut pertanyaan 7 ini sama dengan ln214m+O(m2)\ln 2 - \frac{1}{4m} + O(m^{-2}): sehingga jumlahnya ln2\ln 2 (Contoh 17.19 lagi) beserta kecepatannya.

9. Untuk N=2mN = 2m: SSN=14m+O(m2)=12N+O(N2)S - S_N = \frac{1}{4m} + O(m^{-2}) = \frac{1}{2N} + O(N^{-2}). Sedangkan untuk N=2m+1N = 2m + 1: SN=S2m+12m+1S_{N} = S_{2m} + \frac{1}{2m+1}, sehingga

SSN=(14m12m+1)+O(1m2)=14m+O(1m2)=12N+O(1N2).S - S_N = \Bigl(\frac{1}{4m} - \frac{1}{2m+1}\Bigr) + O\Bigl(\frac{1}{m^2}\Bigr) = -\frac{1}{4m} + O\Bigl(\frac{1}{m^2}\Bigr) = -\frac{1}{2N} + O\Bigl(\frac{1}{N^2}\Bigr).

Jadi pada kedua kasusnya SSN(1)N2NS - S_N \sim \frac{(-1)^N}{2N}: yakni separuh batas kasus terburuknya aN+1a_{N+1}, dengan tanda berselang-seling yang diketahui.

10. Perataannya membunuh suku utamanya yang berayun:

SS~N=(SSN)+(SSN+1)2=(1)N2(12N12(N+1))+O(1N2)=O(1N2).S - \tilde S_N = \frac{(S - S_N) + (S - S_{N+1})}{2} = \frac{(-1)^N}{2}\Bigl(\frac{1}{2N} - \frac{1}{2(N+1)}\Bigr) + O\Bigl(\frac{1}{N^2}\Bigr) = O\Bigl(\frac{1}{N^2}\Bigr).

Secara numerik: S10=0.645635S_{10} = 0.645635, S11=0.736544S_{11} = 0.736544, S~10=0.691089\tilde S_{10} = 0.691089, dan ln2=0.693147\ln 2 = 0.693147: sehingga galatnya turun dari 4.81024.8\cdot10^{-2} menjadi 2.11032.1\cdot10^{-3} — jadi satu penjumlahan, dua puluh kali lebih baik.

11. Galat berselang-selingnya berubah tanda pada setiap langkahnya, sehingga jumlah parsial yang berurutan mengangkangi limitnya dan rata-ratanya meniadakan suku orde pertamanya; sedangkan galat apitannya Hnlnnγ12nH_n - \ln n - \gamma \approx \frac{1}{2n} bertanda tetap, sehingga tak ada perataan sepanjang nn yang dapat meniadakannya. Adapun merata-ratakan kedua apitannya memang membantu: an+bn2=Hnlnn(n+1)\frac{a_n + b_n}{2} = H_n - \ln\sqrt{n(n+1)}, dan karena lnn(n+1)=ln(n+12)+O(n2)\ln\sqrt{n(n+1)} = \ln\bigl(n + \frac12\bigr) + O(n^{-2}),

Hnln(n+12)=(Hnlnn12n)+18n2+O(1n3)=γ+O(1n2)H_n - \ln\Bigl(n + \frac12\Bigr) = \Bigl(H_n - \ln n - \frac{1}{2n}\Bigr) + \frac{1}{8n^2} + O\Bigl(\frac{1}{n^3}\Bigr) = \gamma + O\Bigl(\frac{1}{n^2}\Bigr)

(menurut pertanyaan 5 dan ln(1+12n)=12n18n2+O(n3)\ln(1 + \frac{1}{2n}) = \frac{1}{2n} - \frac{1}{8n^2} + O(n^{-3})). Periksalah di n=10n = 10: H10ln10.5=0.57759H_{10} - \ln 10.5 = 0.57759, yang sudah berada dalam jarak 41044\cdot10^{-4} dari γ\gamma.

12. Di sini jm12j1jm12j=12Hm+\sum_{j\leq m} \frac{1}{2j-1} \geq \sum_{j \leq m} \frac{1}{2j} = \frac12 H_m \to +\infty: sehingga baik bagian positif maupun bagian negatif deret harmonik berselang-selingnya divergen.

13. Tulislah un±=un±un20u_n^\pm = \frac{\abs{u_n} \pm u_n}{2} \geq 0, sehingga un=un+unu_n = u_n^+ - u_n^- dan un=un++un\abs{u_n} = u_n^+ + u_n^-. Seandainya un+\sum u_n^+ konvergen, maka un=(un+un)\sum u_n^- = \sum (u_n^+ - u_n) akan konvergen (sebagai selisih deret yang konvergen), sehingga un\sum \abs{u_n} pun demikian: yang bertentangan dengan kekonvergenan bersyaratnya. Jadi menurut kesimetriannya kedua un±\sum u_n^\pm divergen (ke ++\infty): yakni sebuah cadangan massa positif dan negatif yang tak hingga.

14. Misalkan S=unS = \sum u_n, ε>0\varepsilon > 0, dan NN dengan n>Nunε\sum_{n > N} \abs{u_n} \leq \varepsilon (menurut kriteria Cauchy bagi un\sum\abs{u_n}). Misalkan M0M_0 cukup besar sehingga σ({0,,M0}){0,,N}\sigma(\{0, \dots, M_0\}) \supseteq \{0, \dots, N\}. Untuk MM0M \geq M_0, selisih mMuσ(m)nNun\sum_{m \leq M} u_{\sigma(m)} - \sum_{n \leq N} u_n merupakan jumlah hingga atas suku unu_n yang berbeda dengan n>Nn > N, sehingga bernilai mutlak ε\leq \varepsilon; dan SnNunε\abs{S - \sum_{n\leq N} u_n} \leq \varepsilon pula. Jadi jumlah parsial yang tersusun ulang itu akhirnya berada dalam jarak 2ε2\varepsilon dari SS: sehingga uσ(n)=S\sum u_{\sigma(n)} = S. Jadi kekonvergenan mutlak bersifat kebal terhadap penyusunan ulang.

15. Setiap fase prosedur rakusnya berakhir setelah berhingga banyak suku, karena suku positif (masing-masing negatif) yang tersisa saja sudah berjumlah parsial divergen (pertanyaan 12): sehingga jumlah berjalannya akhirnya pasti melintasi tt. Jadi prosedurnya berselang-seling melewati tak hingga banyak fase yang hingga, sambil memakai suku positifnya berurutan dan suku negatifnya berurutan: sehingga setiap sukunya terpakai tepat sekali — yakni sebuah penyusunan ulang. Setelah persilangan pertamanya, di antara dua persilangan yang berurutan jumlah parsialnya bergerak secara monoton menuju tt, dan pada sebuah persilangan ia melampaui paling banyak sebesar suku yang baru ditambahkan; lalu karena suku yang terpakai pada persilangan ke-jj berindeks sekurang-kurangnya jj pada kelasnya, maka pelampauan itu menuju 00. Jadi jumlah parsialnya konvergen ke tt: sehingga setiap bilangan real merupakan jumlah suatu penyusunan ulang.

16. Slot positifnya menerima 12j1\frac{1}{2j-1} untuk j=1,2,j = 1, 2, \dots secara berurutan, dan slot negatifnya 12j\frac{1}{2j} secara berurutan: sehingga setiap suku deret harmonik berselang-selingnya muncul tepat sekali. Adapun untuk (p,q)=(1,2)(p, q) = (1, 2), bloknya adalah (1,12,14)\bigl(1, -\frac12, -\frac14\bigr), (13,16,18)\bigl(\frac13, -\frac16, -\frac18\bigr), (15,110,112)\bigl(\frac15, -\frac1{10}, -\frac1{12}\bigr), … — yaitu deret yang terpampang.

17. Karena 14k2=1212k1\frac{1}{4k-2} = \frac12\cdot\frac{1}{2k-1}:

12k114k214k=1212k11212k=12(12k112k).\frac{1}{2k-1} - \frac{1}{4k-2} - \frac{1}{4k} = \frac12\,\frac{1}{2k-1} - \frac12\,\frac{1}{2k} = \frac12\Bigl(\frac{1}{2k-1} - \frac{1}{2k}\Bigr).

Lalu menjumlahkannya atas k=1,,Kk = 1, \dots, K: T3K=12k=1K(12k112k)=12S2KT_{3K} = \frac12 \sum_{k=1}^{K}\bigl(\frac{1}{2k-1} - \frac{1}{2k}\bigr) = \frac12 S_{2K}: jadi pada setiap jumlah parsial ketiganya, deret yang tersusun ulang itu persis separuh yang aslinya.

18. Setelah KK blok yang lengkap, jumlah parsial yang tersusun ulang adalah j=1pK12j1j=1qK12j\sum_{j=1}^{pK}\frac{1}{2j-1} - \sum_{j=1}^{qK}\frac{1}{2j}, lalu pertanyaan 7 menilainya:

(ln(pK)2+ln2+γ2)(ln(qK)2+γ2)+o(1)=ln2+12lnpq+o(1):\Bigl(\frac{\ln(pK)}{2} + \ln 2 + \frac\gamma2\Bigr) - \Bigl(\frac{\ln(qK)}{2} + \frac\gamma2\Bigr) + o(1) = \ln 2 + \frac12\ln\frac pq + o(1) :

sehingga γ\gamma-nya saling meniadakan, lnK\ln K-nya saling meniadakan, dan nisbah pq\frac pq-nya bertahan.

19. Sebuah jumlah parsial di dalam blok K+1K + 1 berselisih dari jumlah KK bloknya paling banyak p+qp + q suku, yang masing-masingnya bernilai mutlak kira-kira 12qK\leq \frac{1}{2qK}, sehingga berselisih O(1K)0O\bigl(\frac1K\bigr) \to 0: jadi seluruh barisan jumlah parsialnya berlimit sama ln2+12lnpq\ln 2 + \frac12\ln\frac pq. Adapun untuk (1,2)(1, 2): ln2+12ln12=ln22=0.34657\ln 2 + \frac12\ln\frac12 = \frac{\ln 2}{2} = 0.34657\dots, dan memang T9=0.30833T_9 = 0.30833 merayap menujunya: karena menurut pertanyaan 17, T3K=12S2KT_{3K} = \frac12 S_{2K} konvergen dengan persis separuh galat harmonik berselang-selingnya. Jadi suku yang sama, separuh jumlahnya.

20. Untuk (1,1)(1,1): ln2+12ln1=ln2\ln 2 + \frac12\ln 1 = \ln 2 — yaitu urutan aslinya, jadi taat asas. Untuk (2,1)(2,1): 32ln21.0397\frac32\ln 2 \approx 1.0397. Adapun menu (p,q)(p,q)-nya tepat mencapai keluarga terbilang yang padat ln2+12lnr\ln 2 + \frac12\ln r, dengan rQ>0r \in \Q_{>0}; sedangkan resep rakus Riemann (pertanyaan 15) mencapai setiap bilangan real. Jadi struktur membeli rumus; sedangkan kerakusan membeli ketotalan.

21. Jumlah parsialnya berteleskop: k=1N(1klnk+1k)=HNln(N+1)=bNγ\sum_{k=1}^{N} \bigl(\frac1k - \ln\frac{k+1}{k}\bigr) = H_N - \ln(N+1) = b_N \to \gamma: sehingga deret pada Latihan 17.7 berjumlah persis konstanta Euler.

22. Rakus bagi t=1t = 1: suku positif pertamanya membawa jumlahnya persis ke 11, bukan melampauinya, sehingga sebuah positif kedua diambil untuk melintasinya: 1,131, \frac13 (dengan jumlah 1.3333>11.3333 > 1), lalu 12-\frac12 (0.83330.8333), 15\frac15 (1.03331.0333), 14-\frac14 (0.78330.7833), 17,19\frac17, \frac19 (1.03731.0373), 16-\frac16 (0.87060.8706), 111,113\frac1{11}, \frac1{13} (1.03841.0384), 18-\frac18 (0.91340.9134), 115\frac1{15} (0.98010.9801), … — jadi jumlahnya bernapas di sekitar 11 dengan amplitudo yang kian kecil, dengan dua positif kini diperlukan per daur karena negatifnya lebih besar.

23. Bangunlah bloknya: pada tahap jj, tambahkanlah cukup banyak suku positif yang belum terpakai untuk menaikkan jumlah parsialnya sekurang-kurangnya 11 (yang mungkin: karena suku positif yang tersisa berjumlah divergen, pertanyaan 12), lalu tambahkanlah satu suku negatif tunggal 12j-\frac{1} {2j}. Maka setiap suku positifnya akhirnya terpakai (karena setiap tahapnya memakai sekurang-kurangnya satu), dan setiap yang negatif pun demikian (satu per tahap): jadi sebuah penyusunan ulang. Adapun setiap tahapnya mengubah jumlahnya sebesar 112j12\geq 1 - \frac{1}{2j} \geq \frac12: sehingga jumlah parsialnya melampaui j2\frac{j}{2} setelah tahap jj dan pertambahan di dalam sebuah tahapnya positif kecuali yang terakhir, yang terbatas oleh 12j0\frac{1}{2j} \to 0: jadi divergen ke ++\infty.

24. Menurut hukumnya, HN20    lnN20γ12N+O(N2)H_N \geq 20 \iff \ln N \geq 20 - \gamma - \frac{1}{2N} + O(N^{-2}): sehingga ambangnya NN^* memenuhi lnN=20γ+o(1)\ln N^* = 20 - \gamma + o(1), yakni N=e20γ(1+o(1))e19.42282.72108N^* = \eu^{20 - \gamma}(1 + o(1)) \approx \eu^{19.4228} \approx 2.72\cdot10^{8} — yang di dalam jendela kasar [1.8108,4.9108]\intcc{1.8\cdot10^8}{4.9\cdot10^8} pada Contoh 17.11, dan dipakukan oleh γ\gamma.

25. (i) Pada Hn=lnn+γ+12n+O(n2)H_n = \ln n + \gamma + \frac{1}{2n} + O(n^{-2}): lnn\ln n-nya adalah integralnya, γ\gamma-nya harga mengganti sebuah jumlah dengan sebuah integral (yaitu konstanta analisis yang sungguh baru), dan 12n\frac{1}{2n}-nya koreksi pertamanya — yakni bayangan trapesiumnya. (ii) Kekonvergenan bersyarat bersandar pada peniadaan di antara dua cadangan yang tak hingga (pertanyaan 13), sehingga penyusunan ulangnya menimbang ulang cadangannya; sedangkan kekonvergenan mutlak mempunyai massa total yang hingga, dan taksiran ekor pertanyaan 14 bersifat buta urutan. (iii) Adapun jumlah (p,q)(p,q)-nya dihitung: karena hukum γ\gamma-nya mengubah setiap jumlah parsial yang tersusun ulang menjadi ln2+12lnpq+o(1)\ln 2 + \frac12\ln\frac pq + o(1), dengan γ\gamma-nya sendiri saling meniadakan — jadi latihan pembukuan asimtotik, bukan argumen yang abstrak. (iv) Berikutnya: hasil kali dan keterjumlahan takbersyarat bagi deret pangkat pada jilid Tahun ke-2; dan soal akhir pekan jilid Tahun ke-3 tentang rumus Stirling, yang di situ pembukuan jumlah lawan integralnya, bila didorong satu orde lebih jauh, menghasilkan 2π\sqrt{2\pi} sendiri.

Istilah yang didefinisikan dalam bab ini

Lihat semua 395 istilah di glosarium