Apa itu rumus asimtotik Hardy-Ramanujan untuk p(n)?

Rumus asimtotik Hardy-Ramanujan menyatakan bahwa p(n) kira-kira sama dengan exp(pi kali akar kuadrat dari 2n per 3), dibagi dengan 4n kali akar kuadrat dari 3, seiring n menuju tak terhingga. Ditemukan oleh G.H. Hardy dan Srinivasa Ramanujan pada tahun 1918, ini adalah rumus pertama yang memberikan urutan pertumbuhan sebenarnya dari fungsi partisi. Hans Rademacher kemudian mengembangkannya menjadi deret konvergen yang eksak.

Kalkulator Fungsi Partisi

Kalkulator Fungsi Partisi MiniWebtool menghitung banyaknya partisi bilangan bulat p(n) untuk n dari 0 hingga 500. Bandingkan jumlah partisi tanpa batasan, dengan bagian berbeda, dan dengan bagian ganjil; telusuri partisi individual memakai diagram Young saat n paling besar 15.

Belum tahu cara menggunakannya? Tanya AI

Gemini (salin dan buka)

Di Gemini, tempelkan pertanyaan yang disalin ke chat. Anda juga dapat menyalinnya di bawah.

Lihat pertanyaan

Saya ingin memahami cara menggunakan alat Kalkulator Fungsi Partisi dari MiniWebtool: https://miniwebtool.com/id/kalkulator-fungsi-partisi/. Apa kegunaannya, masukan atau pengaturan apa yang diperlukan, dan bagaimana cara menggunakan alat ini serta memahami hasilnya? Jelaskan dengan satu contoh sederhana langkah demi langkah. Gunakan halaman ini sebagai sumber dan jawab dalam bahasa Indonesia.

Gratis digunakanTidak perlu mendaftarHasil instan

Kalkulator Fungsi PartisiCoba sekarang — gratis ▼

p(5) = 7: angka 5 dapat dipecah menjadi bagian positif dengan 7 cara.

Masukkan bilangan bulat 0 sampai 500 di bawah untuk mendapatkan p(n), jumlah partisi dengan bagian berbeda dan bagian ganjil, serta diagram Young untuk n kecil.

Embed Kalkulator Fungsi Partisi Widget

Tentang Kalkulator Fungsi Partisi

Selamat datang di Kalkulator Fungsi Partisi, sebuah penjelajah fitur lengkap untuk salah satu objek matematika kombinatorial yang paling menarik. Masukkan bilangan bulat non-negatif $n$ dan alat ini akan menghitung $p(n)$ — jumlah cara untuk menulis $n$ sebagai jumlah bilangan bulat positif di mana urutan tidak masalah — bersama dengan jumlah partisi ke dalam bagian-bagian yang berbeda $q(n)$, jumlah partisi ke dalam bagian-bagian ganjil $o(n)$, estimasi asimtotik Hardy-Ramanujan, setiap kongruensi Ramanujan yang cocok, dan (untuk $n$ kecil) setiap partisi tunggal yang ditampilkan sebagai diagram Young yang beranimasi.

Apa itu Fungsi Partisi p(n)?

Fungsi partisi $p(n)$ menghitung jumlah cara untuk menulis $n$ sebagai jumlah bilangan bulat positif, tanpa memperhatikan urutan. Dua penjumlahan yang hanya berbeda dalam urutan penjumlahannya dianggap sebagai partisi yang sama. Sebagai contoh, partisi dari 4 adalah:

4
3 + 1
2 + 2
2 + 1 + 1
1 + 1 + 1 + 1

Itu memberikan $p(4) = 5$. Berdasarkan konvensi $p(0) = 1$, yang menghitung "partisi kosong". Beberapa nilai lagi: $p(1) = 1,\ p(5) = 7,\ p(10) = 42,\ p(50) = 204.226,\ p(100) = 190.569.292.$

Fungsi Pembangkit

Leonhard Euler menemukan bahwa fungsi pembangkit untuk $p(n)$ memiliki bentuk produk yang sangat kompak:

Fungsi pembangkit Euler untuk p(n)

$$\sum_{n=0}^{\infty} p(n)\, x^n \;=\; \prod_{k=1}^{\infty} \frac{1}{1 - x^k}$$

Setiap faktor $1/(1 - x^k) = 1 + x^k + x^{2k} + \ldots$ memberikan pilihan berapa kali bagian $k$ muncul dalam partisi. Mengalikan faktor-faktor tersebut secara bersamaan menghasilkan setiap partisi tepat satu kali.

Diagram Young (Ferrers)

Sebuah diagram Young (juga disebut diagram Ferrers) mewakili sebuah partisi secara visual sebagai susunan kotak yang rata kiri. Setiap baris sesuai dengan satu bagian, dan baris-baris tersebut dicantumkan dari yang terbesar hingga terkecil. Misalnya, partisi $4 + 2 + 1$ dari 7 menjadi:

Diagram Young memungkinkan Anda "melihat" identitas partisi. Mencerminkan sebuah diagram di sepanjang diagonal utamanya mengubah baris menjadi kolom, yang sesuai dengan partisi konjugasi. Kalkulator ini menampilkan diagram Young untuk setiap partisi dari $n$ setiap kali $n \le 15$.

Teorema Partisi Euler

Salah satu hasil Euler yang paling elegan menyatakan:

Teorema Euler (berbeda = ganjil)

$$\#\{\text{partisi } n \text{ ke dalam bagian berbeda}\} \;=\; \#\{\text{partisi } n \text{ ke dalam bagian ganjil}\}$$

Sebagai contoh, partisi dari 7 menjadi bagian-bagian yang berbeda adalah $\{7\}, \{6+1\}, \{5+2\}, \{4+3\}, \{4+2+1\}$ — ada lima. Partisi dari 7 menjadi bagian-bagian yang ganjil adalah $\{7\}, \{5+1+1\}, \{3+3+1\}, \{3+1+1+1+1\}, \{1+1+1+1+1+1+1\}$ — juga ada lima. Panel ringkasan kalkulator melaporkan $q(n)$ dan $o(n)$ sehingga Anda dapat memverifikasi identitas ini untuk $n$ yang Anda pilih.

Asimtotik Hardy-Ramanujan

Pada tahun 1918, G.H. Hardy dan Srinivasa Ramanujan membuktikan rumus pertama yang menangkap laju pertumbuhan sebenarnya dari $p(n)$ untuk $n$ yang besar:

Rumus asimtotik Hardy-Ramanujan (1918)

$$p(n) \;\sim\; \frac{1}{4n\sqrt{3}} \, \exp\!\left( \pi \sqrt{\tfrac{2n}{3}} \right)$$

Hasilnya muncul dari metode lingkaran Hardy-Ramanujan, yang mengintegrasikan fungsi pembangkit di sekitar singularitas pada lingkaran satuan. Hans Rademacher menyempurnakannya pada tahun 1937 menjadi deret konvergen eksak — salah satu rumus paling terkenal dalam teori bilangan analitik.

Kongruensi Partisi Ramanujan

Sambil mempelajari tabel nilai partisi, Ramanujan memperhatikan tiga pola keterbagian yang menakjubkan:

Kongruensi Ramanujan

$$p(5k+4) \equiv 0 \pmod{5}, \quad p(7k+5) \equiv 0 \pmod{7}, \quad p(11k+6) \equiv 0 \pmod{11}$$

Misalnya, $p(4)=5,\ p(9)=30,\ p(14)=135,\ p(19)=490,\ p(24)=1575$ semuanya habis dibagi 5. Kalkulator secara otomatis memberi tanda setiap kali $n$ yang Anda pilih berada di salah satu kelas ini.

Cara Menggunakan Kalkulator Ini

Masukkan bilangan bulat non-negatif hingga 500 di kotak input, atau klik salah satu contoh cepat yang terkenal (0, 4, 10, 42, 100, 200).
Klik "Hitung Partisi". Alat ini akan menghitung $p(n)$, $q(n)$, $o(n)$, dan estimasi Hardy-Ramanujan.
Tinjau panel hero yang menunjukkan $p(n)$ sebagai angka tajuk besar, lalu pindai kisi ringkasan untuk bagian-berbeda, bagian-ganjil, estimasi asimtotik, dan persentase kesalahan.
Periksa diagram Young — jika $n \le 15$, setiap partisi tunggal digambarkan sebagai diagram Young yang beranimasi dalam kisi yang responsif.
Jelajahi grafik pertumbuhan — memplot $p(k)$, $q(k)$, dan kurva Hardy-Ramanujan untuk $k = 0, 1, \ldots, n$. Beralih antara skala linier dan log untuk melihat bentuk asimtotiknya.
Baca tabel pertumbuhan — tampilan baris demi baris dari $p(k), q(k), o(k)$ untuk $k$ kecil. Gunakan untuk menemukan kemunculan pertama dari setiap kongruensi Ramanujan.

Contoh Pengerjaan: Partisi dari 5

Mari kita telusuri $n = 5$. Semua partisinya adalah:

$5$
$4 + 1$
$3 + 2$
$3 + 1 + 1$
$2 + 2 + 1$
$2 + 1 + 1 + 1$
$1 + 1 + 1 + 1 + 1$

Jadi $p(5) = 7$. Partisi ke dalam bagian-bagian yang berbeda: $\{5\}, \{4+1\}, \{3+2\}$ — ada tiga, jadi $q(5) = 3$. Partisi ke dalam bagian-bagian yang ganjil: $\{5\}, \{3+1+1\}, \{1+1+1+1+1\}$ — juga tiga, jadi $o(5) = 3$. Teorema Euler terbukti. Terakhir, $n = 5 \equiv 0 \pmod 5$ bukan berbentuk $5k+4$, sehingga kongruensi-5 tidak berlaku; namun, $p(4) = 5$ memenuhi $p(5k+4) \equiv 0 \pmod 5$.

Nilai Klasik p(n)

Kalkulator Fungsi Partisi: Nilai Klasik p(n)
n	p(n)	Catatan
0	1	Partisi kosong (konvensi)
1	1	Partisi tunggal: {1}
5	7	Contoh indeks-prima pertama
10	42	"Jawaban Segala Sesuatu"
20	627
50	204.226
100	190.569.292	Dihitung oleh MacMahon secara manual, 1915
200	3.972.999.029.388
500	2.300.165.032.574.323.995.027	Kira-kira $2,3 \times 10^{21}$

Sejarah

1750-an: Leonhard Euler mempelajari partisi dan menemukan identitas fungsi pembangkit serta teorema "berbeda = ganjil".
1915: Mayor Percy MacMahon menerbitkan tabel $p(n)$ untuk $n$ hingga 200 — dihitung secara manual.
1918: Hardy dan Ramanujan membuktikan rumus asimtotik menggunakan metode lingkaran.
1919: Ramanujan menerbitkan kongruensi terkenal $p(5k+4),\ p(7k+5),\ p(11k+6)$.
1937: Hans Rademacher menyempurnakan Hardy-Ramanujan menjadi deret konvergen eksak.
2011: Ken Ono dan Jan Bruinier membuktikan bahwa $p(n)$ dapat dinyatakan sebagai jumlah aljabar hingga pada setiap bilangan bulat positif.

Aplikasi

Kombinatorika dan teori representasi — partisi mengindeks representasi tak tereduksi dari grup simetris $S_n$.
Mekanika statistik — hitungan partisi muncul dalam entropi gas kuantum ideal dan dalam fungsi partisi teori-string.
Bentuk modular — fungsi pembangkit untuk $p(n)$ berkaitan erat dengan fungsi eta Dedekind.
Ilmu komputer — tolok ukur enumerasi subset-sum dan pemrograman integer sering menggunakan hitungan partisi.

Pertanyaan yang Sering Diajukan

Apa itu fungsi partisi p(n)?

$p(n)$ menghitung jumlah cara untuk menyatakan $n$ sebagai jumlah bilangan bulat positif di mana urutan tidak masalah. $p(4) = 5$ karena 4 dapat ditulis sebagai $4$, $3+1$, $2+2$, $2+1+1$, atau $1+1+1+1$. Berdasarkan konvensi $p(0) = 1$.

Apa itu diagram Young atau Ferrers?

Diagram Young adalah representasi visual dari sebuah partisi: setiap bagian menjadi baris kotak yang rata kiri, dengan bagian-bagian dicantumkan dari yang terbesar ke terkecil dari atas ke bawah. Untuk $4+2+1$, gambarlah satu baris berisi 4, baris berisi 2, dan baris berisi 1. Kalkulator ini menampilkan diagram Young untuk setiap partisi ketika $n \le 15$.

Apa yang dinyatakan oleh teorema partisi Euler?

Untuk setiap bilangan bulat positif $n$, jumlah partisi $n$ ke dalam bagian-bagian yang berbeda sama dengan jumlah partisi $n$ ke dalam bagian-bagian yang ganjil. Untuk $n = 5$: bagian yang berbeda memberikan $\{5\}, \{4+1\}, \{3+2\}$; bagian yang ganjil memberikan $\{5\}, \{3+1+1\}, \{1+1+1+1+1\}$. Kedua hitungan tersebut sama dengan 3.

Apa itu rumus asimtotik Hardy-Ramanujan?

Rumus ini menyatakan bahwa $p(n) \sim \frac{1}{4n\sqrt{3}} \exp\!\left(\pi \sqrt{2n/3}\right)$ seiring $n \to \infty$. Ini adalah rumus pertama yang menggambarkan laju pertumbuhan eksak dari $p(n)$, ditemukan pada tahun 1918 oleh G.H. Hardy dan Srinivasa Ramanujan.

Apa itu kongruensi partisi Ramanujan?

Tiga pola keterbagian yang luar biasa: $p(5k+4) \equiv 0 \pmod 5$, $p(7k+5) \equiv 0 \pmod 7$, dan $p(11k+6) \equiv 0 \pmod{11}$. Sebagai contoh, $p(4)=5, p(9)=30, p(14)=135$ semuanya habis dibagi 5.

Seberapa cepat p(n) tumbuh?

p(n) tumbuh secara sub-eksponensial tetapi lebih cepat daripada polinomial mana pun, kira-kira seperti $\exp(\pi \sqrt{2n/3})$. Sebagai perbandingan: $p(10)=42$, $p(50)=204.226$, $p(100)=190.569.292$, dan $p(200) \approx 4 \times 10^{12}$. Gunakan sakelar skala log pada grafik untuk memvisualisasikan kurva pertumbuhan ini.

Sumber Daya Tambahan

Kutip konten, halaman, atau alat ini sebagai:

"Kalkulator Fungsi Partisi" di https://MiniWebtool.com/id/kalkulator-fungsi-partisi/ dari MiniWebtool, https://MiniWebtool.com/

oleh tim miniwebtool. Diperbarui: 19 Apr 2026

API developer tersedia: Jalankan alat ini dari aplikasi, otomatisasi, atau agen Anda dengan satu permintaan HTTP JSON. Lihat dokumentasi API

Mengobrol dengan AI favorit Anda