Deret harmonik (matematika): Perbedaan antara revisi
Konten dihapus Konten ditambahkan
Dedhert.Jr (bicara | kontrib) Tidak ada ringkasan suntingan |
Tag: pranala ke halaman disambiguasi |
||
(14 revisi perantara oleh 8 pengguna tidak ditampilkan) | |||
Baris 1:
Dalam [[matematika]], '''deret harmonik''' adalah [[Deret (matematika)|deret takhingga]] [[Deret divergen|divergen]]
: <math>\sum_{n=1}^\infty\frac{1}{n} = 1 + \frac{1}{2} + \frac{1}{3} + \frac{1}{4} + \frac{1}{5} + \cdots.</math>
Namanya diturunkan dari konsep [[nada tambahan]], atau
== Sejarah ==
Divergensi dari deret harmonik pertama kali dibuktikan dalam abad ke-14 oleh [[Nikolas Oresme|Nicole Oresme]],<ref>{{cite book|last=Oresme|first=Nicole|date=c. 1360|title=Quaestiones super Geometriam Euclidis|trans-title=Questions concerning Euclid's Geometry|authorlink=Nicole Oresme}}</ref> tetapi prestasi ini jatuh dalam
Menurut sejarah, barisan harmonik memiliki popularitas tertentu dengan arsitek-arsitek. Ini
== Divergensi ==
Baris 42 ⟶ 41:
Ini memungkinkan untuk membuktikan bahwa deret harmonik divetgen dengan membandingkan jumlahnya dengan sebuah [[integral takwajar]]. Secara khusu, tinjau susunan persegi panjang-persegi panjang yang diberikan dalam gambar di sebelah kanan. Setiap persegi panjang adalah 1 satuan lebar dan <math>\frac 1 n</math> satuan panjang, jadi luas total dari jumlah takhingga persegi panjang adalah jumlah dari deret harmonik.
= 1 + \frac 1 2 + \frac 1 3 + \frac 1 4 + \frac 1 5 + \cdots</math>Sebagai tambahan, luas total di bawah kurva <math>y = \frac 1 x</math> dari <math>1</math> ke takhingga diberikan oleh sebuah [[integral takwajar]] divergen.ː▼
: <math>\begin{array}{c} \text{luas dibawah} \\ \text{kurva}\end{array}
▲Sebagai tambahan, luas total di bawah kurva <math>y = \frac 1 x</math> dari <math>1</math> ke takhingga diberikan oleh sebuah [[integral takwajar]] divergen.ː
▲: <math>\begin{array}{c} \text{area under} \\ \text{curve}\end{array}
= \int_1^\infty\frac{1}{x}\,dx = \infty.</math>
Baris 59 ⟶ 58:
: <math>\sum_{n=1}^k\frac{1}{n} = \ln k + \gamma + \varepsilon_k \leq (\ln k) + 1</math>
dimana <math>\gamma</math> adalah [[konstanta Euler–Mascheroni]] dan <math>\varepsilon_k \sim \frac{1}{2k}</math> yang mendekati karena <math>k</math> menuju
: <math>\sum_{p\text{
== Jumlah parsial ==
Baris 78 ⟶ 77:
| style="text-align:right;" |2
| style="border-right:none;text-align:right;padding-right:0;" |3
| style="border-left:none;padding-left:0;" |/2|| {{0|~}}{{bartable|1
|-
| style="text-align:right;" |3
| style="border-right:none;text-align:right;padding-right:0;" |11
| style="border-left:none;padding-left:0;" |/6|| ~{{bartable|1
|-
| style="text-align:right;" |4
| style="border-right:none;text-align:right;padding-right:0;" |25
| style="border-left:none;padding-left:0;" |/12|| ~{{bartable|2
|-
| style="text-align:right;" |5
| style="border-right:none;text-align:right;padding-right:0;" |137
| style="border-left:none;padding-left:0;" |/60|| ~{{bartable|2
|-
| style="text-align:right;" |6
| style="border-right:none;text-align:right;padding-right:0;" |49
| style="border-left:none;padding-left:0;" |/20|| {{0|~}}{{bartable|2
|-
| style="text-align:right;" |7
| style="border-right:none;text-align:right;padding-right:0;" |363
| style="border-left:none;padding-left:0;" |/140|| ~{{bartable|2
|-
| style="text-align:right;" |8
| style="border-right:none;text-align:right;padding-right:0;" |761
| style="border-left:none;padding-left:0;" |/280|| ~{{bartable|2
|-
| style="text-align:right;" |9
| style="border-right:none;text-align:right;padding-right:0;" |{{Val|7129}}
| style="border-left:none;padding-left:0;" |/{{Val|2520}}|| ~{{bartable|2
|-
| style="text-align:right;" |10
| style="border-right:none;text-align:right;padding-right:0;" |{{Val|7381}}
| style="border-left:none;padding-left:0;" |/{{Val|2520}}|| ~{{bartable|2
|-
| style="text-align:right;" |11
| style="border-right:none;text-align:right;padding-right:0;" |{{Val|83711}}
| style="border-left:none;padding-left:0;" |/{{Val|27720}}|| ~{{bartable|3
|-
| style="text-align:right;" |12
| style="border-right:none;text-align:right;padding-right:0;" |{{Val|86021}}
| style="border-left:none;padding-left:0;" |/{{Val|27720}}|| ~{{bartable|3
|-
| style="text-align:right;" |13
| style="border-right:none;text-align:right;padding-right:0;" |{{Val|1145993}}
| style="border-left:none;padding-left:0;" |/{{Val|360360}}|| ~{{bartable|3
|-
| style="text-align:right;" |14
| style="border-right:none;text-align:right;padding-right:0;" |{{Val|1171733}}
| style="border-left:none;padding-left:0;" |/{{Val|360360}}|| ~{{bartable|3
|-
| style="text-align:right;" |15
| style="border-right:none;text-align:right;padding-right:0;" |{{Val|1195757}}
| style="border-left:none;padding-left:0;" |/{{Val|360360}}|| ~{{bartable|3
|-
| style="text-align:right;" |16
| style="border-right:none;text-align:right;padding-right:0;" |{{Val|2436559}}
| style="border-left:none;padding-left:0;" |/{{Val|720720}}|| ~{{bartable|3
|-
| style="text-align:right;" |17
| style="border-right:none;text-align:right;padding-right:0;" |{{Val|42142223}}
| style="border-left:none;padding-left:0;" |/{{Val|12252240}}|| ~{{bartable|3
|-
| style="text-align:right;" |18
| style="border-right:none;text-align:right;padding-right:0;" |{{Val|14274301}}
| style="border-left:none;padding-left:0;" |/{{Val|4084080}}|| ~{{bartable|3
|-
| style="text-align:right;" |19
| style="border-right:none;text-align:right;padding-right:0;" |{{Val|275295799}}
| style="border-left:none;padding-left:0;" |/{{Val|77597520}}|| ~{{bartable|3
|-
| style="text-align:right;" |20
| style="border-right:none;text-align:right;padding-right:0;" |{{Val|55835135}}
| style="border-left:none;padding-left:0;" |/{{Val|15519504}}|| ~{{bartable|3
|-
| style="text-align:right;" |21
| style="border-right:none;text-align:right;padding-right:0;" |{{Val|18858053}}
| style="border-left:none;padding-left:0;" |/{{Val|5173168}}|| ~{{bartable|3
|-
| style="text-align:right;" |22
| style="border-right:none;text-align:right;padding-right:0;" |{{Val|19093197}}
| style="border-left:none;padding-left:0;" |/{{Val|5173168}}|| ~{{bartable|3
|-
| style="text-align:right;" |23
| style="border-right:none;text-align:right;padding-right:0;" |{{Val|444316699}}
| style="border-left:none;padding-left:0;" |/{{Val|118982864}}|| ~{{bartable|3
|-
| style="text-align:right;" |24
| style="border-right:none;text-align:right;padding-right:0;" |{{Val|1347822955}}
| style="border-left:none;padding-left:0;" |/{{Val|356948592}}|| ~{{bartable|3
|-
| style="text-align:right;" |25
| style="border-right:none;text-align:right;padding-right:0;" |{{Val|34052522467}}
| style="border-left:none;padding-left:0;" |/{{Val|8923714800}}|| ~{{bartable|3
|-
| style="text-align:right;" |26
| style="border-right:none;text-align:right;padding-right:0;" |{{Val|34395742267}}
| style="border-left:none;padding-left:0;" |/{{Val|8923714800}}|| ~{{bartable|3
|-
| style="text-align:right;" |27
| style="border-right:none;text-align:right;padding-right:0;" |{{Val|312536252003}}
| style="border-left:none;padding-left:0;" |/{{Val|80313433200}}|| ~{{bartable|3
|-
| style="text-align:right;" |28
| style="border-right:none;text-align:right;padding-right:0;" |{{Val|315404588903}}
| style="border-left:none;padding-left:0;" |/{{Val|80313433200}}|| ~{{bartable|3
|-
| style="text-align:right;" |29
| style="border-right:none;text-align:right;padding-right:0;" |{{Val|9227046511387}}
| style="border-left:none;padding-left:0;" |/{{Val|2329089562800}}|| ~{{bartable|3
|-
| style="text-align:right;" |30
| style="border-right:none;text-align:right;padding-right:0;" |{{Val|9304682830147}}
| style="border-left:none;padding-left:0;" |/{{Val|2329089562800}}|| ~{{bartable|3
|}
Jumlah-jumlah parsial terhingga dari deret harmonik divergen,
Baris 198 ⟶ 197:
disebut [[bilangan harmonik]]
Selisih antara <math>H_n</math> dan <math>\ln n</math> konvergen
▲Selisih antara <math>H_n</math> dan <math>\ln n</math> konvergen dengna . Selisih antara setiap dua bilangan harmonik tidak pernah sebuah bilangan bulat. Tidak ada bilangan harmonik adalah bilangan bulat, kecuali untuk <math>H_1 = 1</math>.<ref>Julian Havil, ''Gamma: Exploring Euler’s Constant'', Princeton University Press, 2009.</ref>{{rp|p. 24}}<ref>Thomas J. Osler, “Partial sums of series that cannot be an integer”, ''The Mathematical Gazette'' 96, November 2012, 515–519. https://www.jstor.org/stable/24496876?seq=1#page_scan_tab_contents</ref>{{rp|Thm. 1}}
== Deret yang berkaitan ==
Baris 213 ⟶ 211:
: <math>1 - \frac{1}{2} + \frac{1}{3} - \frac{1}{4} + \frac{1}{5} - \cdots = \ln 2.</math>
Deret harmonik bolak-balik, sementara [[Keonvergenan bersyarat|konvergen bersyarat]], tidak [[Kekonvergenan mutlak|sepenuhnya konvergen]]: jika asuku-suku dalam deret diatur ulang secara sistematis, secara umum jumlahnya menjadi berbeda dan , bergantung pada penyusunan kembali, bahkan mungkin takhingga.
Rumus deret harmonik bolak-balik adalah sebuah kasus spesial dari [[deret Mercator]], [[deret Taylor]] untuk [[Logaritma alami|logaritma natural]].
Sebuah deret berkaitan bisa diturunkan dari deret Taylor untuk [[Fungsi trigonometri invers|arctangen]]ː
Baris 237 ⟶ 235:
: <math>\sum_{n=1}^{\infty}\frac{1}{n^p}</math>
untuk setiap bilangan real <math>p</math>. Ketika <math>p = 1</math>, deret-''p'' adalah deret harmonik, yang divergen. Baik itu [[uji integral]] atau [[uji kondensasi Cauchy]] menunjukkan bahwa deret-''p'' konvergen untuk semua <math>p > 1</math> (dalam hal ini disebut '''deret lebih-harmonik''') dan divergen untuk semua <math>p \le 1</math>. Jika <math>p > 1</math> maka jumlah dari deret-''p'' adalah <math>\zeta(p) </math>, yaitu [[fungsi zeta Riemann]] dievaluasi sebagai <math>p</math>
Masalah mencari jumlah untuk <math>p = 2</math> disebut [[masalah Basel]]; [[Leonhard Euler]] menunjukkan ini bernilai <math>\frac{\pi^2}{6} </math>. Nilai dari jumlah untuk <math>p = 3</math> disebut [[konstanta Apéry]], karena [[Roger Apéry]] membuktikan bahwa itu adalah sebuah [[bilangan irasional]].
Baris 264 ⟶ 262:
: <math>\sum_{n=1}^{\infty}\frac{s_{n}}{n},</math>
dimana <math>s_n</math> adalah [[Independensi statistik|independen]], variabel acak terdistribusi identik yang mengambil nilai <math>+1</math> dan <math>-1</math> dengan propabilitas sama dengan <math>\frac 1 2</math>, dikenal sebagai sebuah contoh dalam teori probabilitas [[Hampir pasti|dengan probabilitas 1]]. Fakta kekonvergenan ini adalah konsekuensi mudah dari [[teorema tiga deret Kolmogorov]] atau dari [[Pertidaksamaan Kolmogorov|pertidaksamaan maksimal Kolmogorov]] yang terkait erat. Borin Schmuland dari Universitas [[Alberta]] lebih lanjut<ref>{{cite journal|last=Schmuland|first=Byron|date=May 2003|title=Random Harmonic Series|url=http://www.stat.ualberta.ca/people/schmu/preprints/rhs.pdf|journal=American Mathematical Monthly|volume=110|issue=5|pages=407–416|doi=10.2307/3647827|jstor=3647827|access-date=2020-11-25|archive-date=2011-06-08|archive-url=https://web.archive.org/web/20110608070922/http://www.stat.ualberta.ca/people/schmu/preprints/rhs.pdf|dead-url=yes}}</ref> memeriksa sifat-sifat dari deret harmonik acak, dan menunjukkan bahwa deret konvergen adalah sebuah [[variabel acak]] dengan beberapa sifat-sifat yang menarik. Khususnya, [[fungsi kepekatan probabilitas]] dari variabel acak ini dievalusi pada <math>+2</math> atau pada <math>-2</math> mengambil nilai <math>0.124\ 999\ 999\ 999\ 999\ 999\ 999\ 999\ 999\ 999\ 999\ 999\ 999\ 999\ 764\dots</math>, berbeda dari <math>\frac 1 8</math> kurang dari <math>10^{-42}</math>. Makalah Schmuland menjelaskan mengapa probabilitas ini sangat dekat, tetapi tidak persis, <math>\frac 1 8</math>. Nilai pasti dari probabilias ini diberikan oleh integral produk kosinus takhingga <math>C_2</math><ref>{{MathWorld|title=Infinite Cosine Product Integral|id=InfiniteCosineProductIntegral|access-date=November 9, 2020}}</ref> dibagi oleh <math>\pi</math>.
=== Deret harmonik habis ===
Deret harmonik habis dimana semua dari suku-suku yang digit 9 muncul dimana saja dalampenyebut dihapus dapat ditampilkan untuk konvergen ke nilai <math>22.92067\ 66192\ 64150\ 34816\dots</math>..
== Penerapan ==
Deret harmonik bisa [[berlawanan dengan intuisi]] siswa yang pertama kali menjumpainya, itu adalah sebuah [[deret divergen]] meskipun limit dari suku ke-<math>n </math> saat <math>n </math> menuju ke takhingga adalah nol. Kedivergenan dari deret harmonik juga merupakan sumber dari beberapa [[paradoks]] yang jelas. Salah satu dari contoh-contoh ini adalah "[[Semut di atas tali karet|cacing di gelang karet]]".<ref name="autogenerated258">{{Citation|last1=Graham|first1=Ronald|author1-link=Ronald Graham|last2=Knuth|first2=Donald E.|author2-link=Donald Knuth|last3=Patashnik|first3=Oren|author3-link=Oren Patashnik|title=Concrete Mathematics|publisher=[[Addison-Wesley]]|edition=2nd|isbn=978-0-201-55802-9|year=1989|pages=258–264}}</ref> Andaikan bahwa sebuah cacing merangkak di sekitar karet gelang satu meter dengan elastis takhingga pada saat yang sama saat karet gelang direngangkan terdistribusi secara merata. Jika cacing berjalan 1
: <math>\frac{1}{100}\sum_{k=1}^n\frac{1}{k}.</math>
Baris 280 ⟶ 278:
Masalah lainnya melibatkan deret harmonik adalah [[masalah jip]], yang (dalam satu bentuk) menanyakan berapa total bahan bakar yang dibutuhkan untuk sebuah [[Willys MB|jip]] dengan daya dukung bahan bakar yang terbatas untuk menyeberangi gurun, kemungkinan menyebabkan penurunan bahan bakar di sepanjang rute. Jarak yang bisa dilintasi dengan jumlah bahan bakar berkaitan dengan jumlah parsial dari deret harmonik, yang tumbuh secara logaritmik. Dan juga bahan bakar dibutuhkan meningkat secara eksponensial dengan jarak yang diinginkan.
[[Berkas:Block_stacking_problem.svg|jmpl|250x250px|[[Masalah penumpukan balok]], balok-balok sejajar menurut jembatan pembelahan deret harmonik dari setiap lebar.]]
Contoh lain adalah [[masalah penumpukan balok]], diberikan sebuah kumpulan domino yang identik, ini jelas mungkin untuk menumpukkan mereka pada tepi dari sebuah meja sehingga mereka menggantung di tepi dari meja tanpa jatuh. Hasil yang berlawanan dengan intuisi adalah bahwa salah satu bisa menumpukkan mereka sedemikian rupa untuk membuat bergantungan menjadi besar, asalkan ada domnio yang cukup.<ref name="
Sebuah contoh yang lebih sederhana, di samping itu, adalah perenang yang tetap menambahkan lebih banyak kecepatan ketika menyentuh tembok dari kolam. Perenang mulai melintasi sebuah kolam 10 meter pada sebuah kecepatan 2 m.s, dan dengan setiap lintasan, 2
: <math>\frac{10}{2}\sum_{k=1}^n\frac{1}{k}.</math>
Baris 297 ⟶ 295:
{{Reflist|30em}}
==
* {{SpringerEOM|title=Harmonic series|id=p/h046540}}
* {{Cite journal|date=2006|title=The Harmonic Series Diverges Again and Again|url=http://prairiestate.edu/skifowit/harmapa.pdf|journal=The AMATYC Review|volume=27|pages=31–43|access-date=2020-11-25|archive-date=2013-05-15|archive-url=https://web.archive.org/web/20130515200033/http://prairiestate.edu/skifowit/harmapa.pdf|dead-url=yes}}
* {{MathWorld|title=Harmonic Series}}
* {{MathWorld|title=Book Stacking Problem}}
* {{Cite journal|last=Hudelson|first=Matt|date=1 October 2010|title=Proof Without Words: The Alternating Harmonic Series Sums to ln 2|url=http://www.maa.org/sites/default/files/Hudleson-MMz-201007804.pdf|journal=Mathematics Magazine|volume=83|issue=4|page=294|doi=10.4169/002557010X521831}}
{{Topik kalkulus}}
[[Kategori:Deret divergen]]
[[Kategori:Bukti tanpa kata-kata]]
|