Deret harmonik (matematika)

Dalam matematika, deret harmonik adalah deret takhingga divergen

Namanya diturunkan dari konsep nada tambahan, atau harmoink dalam musikː panjang gelombangnya dari nada tambahan dari sebuah dawai yang bergetar adalah , , , dst., dari panjang gelombang dasar dawai. Setiap suku dari deretnya setelah pertamanya adalah purata harmonik dari suku-suku tetangga, frasa purata harmonik juga diturunkan dari musik.

Sejarah

Divergensi dari deret harmonik pertama kali dibuktikan dalam abad ke-14 oleh Nicole Oresme,[1] tetapi prestasi ini jatuh dalam ketidakjelassan. Bukti-bukti diberikan dalam abad ke-17 oleh Pietro Mengoli[2] dan oleh Johann Bernoulli,[3] bukti terakhir dipublikasikan dan dipopoluerkan oleh saudara laki-lakinya Jacob Bernoulli.[4][5]

Menurut sejarah, barisan harmonik memiliki popularitas tertentu dengan arsitek-arsitek. Ini sanagat khusus dalam periode Barok, ketika arsitek-arsitek menggunakan mereka untuk medirikan proporsi denah lantai, ketinggian, dan untuk membangun hubungan harmonik antara detail arsitektur interior dan eksterior gereja dan istana.[6]

Divergensi

Terdapat beberapa bukti-bukti terkenal dari kedivergenan dari deret harmonik. Beberapa dari mereka diberikan di bawah.

Uji perbandingan

Salah satu cara untuk membuktikan kedivergenan adalah membandingkan deret harmonik dengan deret divrergen, dimana setiap penyebut digantikan dengan pangkat dari dua terbesar berikutnyaː

 

Setiap suku darai deret harmonik lebih besar atau sama dengan suku yang sesuai dari deret kedua, dan oleh karena itu jumlah dari deret harmonik harus lebih besar dariada sama dengan jumlah dari deret kedua. Namun, jumlah dari deret kedua adalah takhinggaː

 

Itu diikuti (oleh uji perbandingan) bahwa jumlah dari deret harmonik harus takhingga juga. Lebih tepatnya, perbandingan di atas membuktikan bahwa

 

untuk setiap bilangan bulat positif  .

Bukti ini, diusulkan oleh Nikol Oresme pada tahun 1350, dianggap oleh banyak orang di komunitas matematika[oleh siapa?] menjadi titik tertinggi di matematika abad pertengahan. Ini masih menjadi bukti standar yang diajarkan di kelas matematika saat ini. Uji kondensansi Cauchy adalah sebuah generalisasi dari argumen ini.

Uji integral

 
Ilustrasi dari uji integral.

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   satuan panjang, jadi luas total dari jumlah takhingga persegi panjang adalah jumlah dari deret harmonik.

 Sebagai tambahan, luas total di bawah kurva   dari   ke takhingga diberikan oleh sebuah integral takwajar divergen.ː

 

Karena luas ini menyeluruh terkandung dalam persegi panjang, luas total dari persegi panjang harus takhingga juga. Lebih tepatnya, ini membuktikan bahwa

 

Generalisasi argumen ini dikenal sebagai uji integral.

Rerata kedivergensi

Deret harmonik divergen secara perlahan. Sebagai contoh, jumlah dari suku   pertama kurang dari  .[7] Ini dikarenakan jumlah parsial dari deretnya memiliki pertumbuhan logaritmik. Khususnya,

 

dimana   adalah konstanta Euler–Mascheroni dan   yang mendekati karena   menuju takhingga Leonhard Euler membuktikan baik ini dan juga fakta yang lebih mencolok bahwa jumlah yang mencakup kebalikan bilangan prima juga divergen, yaitu

 

Jumlah parsial

Tigapuluh bilangan harmonik pertama
n Jumlah parsial dari deret harmonik, Hn
diekspresikan sebagai sebuah pecahan desimal ukuran relatif
1 1 ~1 1
 
2 3 /2 ~1,5 1.5
 
3 11 /6 ~1,83333 1.83333
 
4 25 /12 ~2,08333 2.08333
 
5 137 /60 ~2,28333 2.28333
 
6 49 /20 ~2,45 2.45
 
7 363 /140 ~2,59286 2.59286
 
8 761 /280 ~2,71786 2.71786
 
9 7129 /2520 ~2,82897 2.82897
 
10 7381 /2520 ~2,92897 2.92897
 
11 83.711 /27.720 ~3,01988 3.01988
 
12 86.021 /27.720 ~3,10321 3.10321
 
13 1.145.993 /360.360 ~3,18013 3.18013
 
14 1.171.733 /360.360 ~3,25156 3.25156
 
15 1.195.757 /360.360 ~3,31823 3.31823
 
16 2.436.559 /720.720 ~3,38073 3.38073
 
17 42.142.223 /12.252.240 ~3,43955 3.43955
 
18 14.274.301 /4.084.080 ~3,49511 3.49511
 
19 275.295.799 /77.597.520 ~3,54774 3.54774
 
20 55.835.135 /15.519.504 ~3,59774 3.59774
 
21 18.858.053 /5.173.168 ~3,64536 3.64536
 
22 19.093.197 /5.173.168 ~3,69081 3.69081
 
23 444.316.699 /118.982.864 ~3,73429 3.73429
 
24 1.347.822.955 /356.948.592 ~3,77596 3.77596
 
25 34.052.522.467 /8.923.714.800 ~3,81596 3.81596
 
26 34.395.742.267 /8.923.714.800 ~3,85442 3.85442
 
27 312.536.252.003 /80.313.433.200 ~3,89146 3.89146
 
28 315.404.588.903 /80.313.433.200 ~3,92717 3.92717
 
29 9.227.046.511.387 /2.329.089.562.800 ~3,96165 3.96165
 
30 9.304.682.830.147 /2.329.089.562.800 ~3,99499 3.99499
 

Jumlah-jumlah parsial terhingga dari deret harmonik divergen,

 

disebut bilangan harmonik


Selisih antara   dan   konvergen dengan konstanta Euler–Mascheroni. Selisih antara setiap dua bilangan harmonik tidak pernah sebuah bilangan bulat. Tidak ada bilangan harmonik adalah bilangan bulat, kecuali untuk  .[8]:p. 24[9]:Thm. 1

Deret yang berkaitan

Deret harmonik bolak-balik

 
Jumlah parsial empat belas pertama dari deret harmonik bergantian (segmen garis berwarna hitam) menunjukkan kekonvergenan pada logaritma natural 2 (garis berwarna merah).

Deret

 

dikenal sebagai deret harmonik bolak-balik. Deret ini konvergen oleh uji deret bolak-balik. Khususnya, jumlahnya sama dengan logaritma natural 2ː

 

Deret harmonik bolak-balik, sementara konvergen bersyarat, tidak 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 natural.

Sebuah deret berkaitan bisa diturunkan dari deret Taylor untuk arctangenː

 

Iini dikenal sebagai deret Leibniz.

Deret harmonik umum

Deret harmonik umum adalah dari bentuk

 

dimana   dan   adalah bilangna real, dan   bukan nol atau sebuah bilangan bulat negatif.

Dengan uji perbandingan limit dengan deret harmonik, semua deret harmonik umum juga divergen.

Deret-p

Sebuah generalisasi dari deret harmonik adalah deret-p (atau deret hiperharmonik), didefinisikan sebagai

 

untuk setiap bilangan real  . Ketika  , deret-p adalah deret harmonik, yang divergen. Baik itu uji integral atau uji kondensasi Cauchy menunjukkan bahwa deret-p konvergen untuk semua   (dalam hal ini disebut deret lebih-harmonik) dan divergen untuk semua  . Jika   maka jumlah dari deret-p adalah  , yaitu fungsi zeta Riemann dievaluasi sebagai  

Masalah mencari jumlah untuk   disebut masalah Basel; Leonhard Euler menunjukkan ini bernilai  . Nilai dari jumlah untuk   disebut konstanta Apéry, karena Roger Apéry membuktikan bahwa itu adalah sebuah bilangan irasional.

Deret-ln

Berkaitan dengan deret-p adalah deret-ln, didefinisikan sebagai

 

untuk setiap bilangan real positif  . Ini bisa ditunjukkan oleh uji integral untuk divergen untuk   tetapi onvergen untuk semua  .

Deret-φ

Untuk setiap cembung, fungsi bernilai real   seperti

 

deret

 

konvergen.[butuh rujukan]

Deret harmonik acak

Deret harmonik acak

 

dimana   adalah independen, variabel acak terdistribusi identik yang mengambil nilai   dan   dengan propabilitas sama dengan  , dikenal sebagai sebuah contoh dalam teori probabilitas dengan probabilitas 1. Fakta kekonvergenan ini adalah konsekuensi mudah dari teorema tiga deret Kolmogorov atau dari pertidaksamaan maksimal Kolmogorov yang terkait erat. Borin Schmuland dari Universitas Alberta lebih lanjut[10] 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   atau pada   mengambil nilai  , berbeda dari   kurang dari  . Makalah Schmuland menjelaskan mengapa probabilitas ini sangat dekat, tetapi tidak persis,  . Nilai pasti dari probabilias ini diberikan oleh integral produk kosinus takhingga  [11] dibagi oleh  .

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  .. [12] Faktanya, ketika semua suku berisi setiap deretan bilangan tertentu (dalam setiap basis) dihilangkan, deretnya konvergen.[13]

Penerapan

Deret harmonik bisa berlawanan dengan intuisi siswa yang pertama kali menjumpainya, itu adalah sebuah deret divergen meskipun limit dari suku ke-  saat   menuju ke takhingga adalah nol. Kedivergenan dari deret harmonik juga merupakan sumber dari beberapa paradoks yang jelas. Salah satu dari contoh-contoh ini adalah "cacing di gelang karet".[14] 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 cm per meint dan karetnya meregang 1 meter per menit, akankah cacing mencapai akhir dari gelang karet? Jawabannya. secara berlawanan, "ya", untuk setelah   menit, rasionya dari jarak berpergian oleh cacing dengan panjang totoal dari gelang karet adalah

 

(Faktanya rasio sebenarnya sedikit kurang dari penjumlahan ini karena gelang memanjang terus-menerus.)

Karena deeretnya menjadi besar secara sebarang saat   menjadi besar, akhirnya rasio ini harus melebihi 1, yang menyiratkan bahwa cacing mencapai akhir dari gelang karet. Namun, nilai   di mana ini terjadi harus sangat besar; sekitar  , sebuah bilangan melebihi   menit (  tahun). Meskipun deret harmonik divergen, itu melakukannya dengan sangat lambat.

Masalah lainnya melibatkan deret harmonik adalah masalah jip, yang (dalam satu bentuk) menanyakan berapa total bahan bakar yang dibutuhkan untuk sebuah 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.

 
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.[15][16]

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 m/s lainnya ditambahkan ke kecepatan. Dalam teori, kecepatan perenang adalah tak terbatas, tetapi jumlah lintasan yang dibutuhkan untuk mencapai kecepatan itu menjadi sangat besar; contohnya, untuk mencapai kecepatan cahaya (abaikan relativitas khusus), perenang membutuhkan untuk melintasi kolam 150 juta kali. Berbeda dengan jumlah besar ini, waktu yang dibutuhkan untuk mencapai sebuah keceptan yang diberikan tergantung pada penjumlahan dari deretnya pada setiap diberikan jumlah lintasan kolam (berulang)ː

 

Menghitung jumlah (secara berulang) menunjukkan bahwa untuk mencapai kecepatan cahaya, waktu yang dibutuhkan hanya 97 detik. Dengan melanjtukan melampaui titik ini (melebihi kecepatan cahaya, lagi abaikan relativitas khusus), waktu yang diambil untuk melintasi kolam pada kenyataannya akan mendekati nol saat jumlah berulang menjadi sangat besar, da meskipun waktu yang dibutuhkan untuk melintasi kolam muncul untuk cenderung ke nol (pada sebuah bilangan takhingga berulang), jumlah berulang (waktu yang diberikan untuk total lintasan kolam) akan tetap divergen pada sebuah divergen dengan kecepatan yang sangat lambat.

Lihat pula

Referensi

  1. ^ Oresme, Nicole (c. 1360). Quaestiones super Geometriam Euclidis [Questions concerning Euclid's Geometry]. 
  2. ^ Mengoli, Pietro (1650). "Praefatio [Preface]". Novae quadraturae arithmeticae, seu De additione fractionum [New arithmetic quadrature (i.e., integration), or On the addition of fractions]. Bologna: Giacomo Monti. Mengoli's proof is by contradiction:
  3. ^ Bernoulli, Johann (1742). "Corollary III of De seriebus varia". Opera Omnia. Lausanne & Basel: Marc-Michel Bousquet & Co. vol. 4, p. 8. Johann Bernoulli's proof is also by contradiction. It uses a telescopic sum to represent each term 1n as
  4. ^ Bernoulli, Jacob (1689). Propositiones arithmeticae de seriebus infinitis earumque summa finita [Arithmetical propositions about infinite series and their finite sums]. Basel: J. Conrad. 
  5. ^ Bernoulli, Jacob (1713). Ars conjectandi, opus posthumum. Accedit Tractatus de seriebus infinitis [Theory of inference, posthumous work. With the Treatise on infinite series…]. Basel: Thurneysen. hlm. 250–251. From p. 250, prop. 16:
  6. ^ Hersey, George L. Architecture and Geometry in the Age of the Baroque. hlm. 11–12, 37–51. 
  7. ^ Sloane, N.J.A. (ed.). "Sequence A082912 (Sum of a(n) terms of harmonic series is > 10n)". On-Line Encyclopedia of Integer Sequences. OEIS Foundation. 
  8. ^ Julian Havil, Gamma: Exploring Euler’s Constant, Princeton University Press, 2009.
  9. ^ 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
  10. ^ Schmuland, Byron (May 2003). "Random Harmonic Series" (PDF). American Mathematical Monthly. 110 (5): 407–416. doi:10.2307/3647827. JSTOR 3647827. 
  11. ^ (Inggris) Weisstein, Eric W. "Infinite Cosine Product Integral". MathWorld. Diakses tanggal November 9, 2020. 
  12. ^ Robert Baillie (May 1979). "Sums of Reciprocals of Integers Missing a Given Digit". The American Mathematical Monthly. 86 (5): 372–374. doi:10.1080/00029890.1979.11994810. JSTOR 2321096. 
  13. ^ Thomas Schmelzer and Robert Baillie (Jun 2008). "Summing a Curious, Slowly Convergent Series". The American Mathematical Monthly. 115 (6): 545–540. JSTOR 27642532. 
  14. ^ Graham, Ronald; Knuth, Donald E.; Patashnik, Oren (1989), Concrete Mathematics (edisi ke-2nd), Addison-Wesley, hlm. 258–264, ISBN 978-0-201-55802-9 
  15. ^ Graham, Ronald; Knuth, Donald E.; Patashnik, Oren (1989), Concrete Mathematics (edisi ke-2nd), Addison-Wesley, hlm. 258–264, ISBN 978-0-201-55802-9 
  16. ^ Sharp, R. T. (1954). "Problem 52: Overhanging dominoes" (PDF). Pi Mu Epsilon Journal. 1 (10): 411–412. 

Pranala luar