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

Q: Apa itu fungsi partisi p(n)?

Fungsi partisi p(n) menghitung jumlah cara untuk menulis bilangan bulat positif n sebagai jumlah dari bilangan bulat positif, di mana urutan penjumlahan tidak menjadi masalah. Sebagai contoh, p(4) sama dengan 5 karena 4 dapat ditulis sebagai 4, 3+1, 2+2, 2+1+1, atau 1+1+1+1. Berdasarkan konvensi p(0) sama dengan 1 (partisi kosong).

Q: Apa itu diagram Young atau Ferrers?

Diagram Young (juga disebut diagram Ferrers) adalah representasi visual dari sebuah partisi di mana setiap bagian digambarkan sebagai baris kotak. Bagian-bagian diurutkan dari yang terbesar ke terkecil dari atas ke bawah. Untuk partisi 4+2+1 dari 7, diagram tersebut memiliki baris berisi 4 kotak, baris berisi 2 kotak, dan baris berisi 1 kotak. Diagram Young memudahkan untuk melihat sifat struktural partisi dan mendefinisikan operasi seperti konjugasi.

Q: Apa yang dinyatakan oleh teorema partisi Euler?

Teorema partisi Euler menyatakan bahwa untuk setiap bilangan bulat positif n, jumlah partisi n ke dalam bagian-bagian yang berbeda sama dengan jumlah partisi n ke dalam bagian-bagian ganjil. Misalnya, untuk n = 5 partisi yang berbeda adalah {5}, {4+1}, {3+2} (ada tiga), dan partisi ganjil adalah {5}, {3+1+1}, {1+1+1+1+1} (juga ada tiga). Kalkulator ini melaporkan kedua hitungan tersebut sehingga Anda dapat memverifikasi kesamaannya secara instan.

Q: Apa itu kongruensi partisi Ramanujan?

Ramanujan menemukan tiga kongruensi luar biasa untuk fungsi partisi: p(5k+4) habis dibagi 5, p(7k+5) habis dibagi 7, dan p(11k+6) habis dibagi 11, untuk setiap bilangan bulat non-negatif k. Contoh: p(4)=5, p(9)=30, p(14)=135 semuanya habis dibagi 5. Kalkulator ini memberi tanda setiap kali n yang Anda pilih cocok dengan salah satu dari tiga pola ini.

Hitung fungsi partisi p(n), yaitu jumlah cara menuliskan n sebagai jumlah bilangan bulat positif. Uraikan setiap partisi untuk n kecil dengan diagram Young, bandingkan jumlah bagian berbeda dan ganjil, serta plot kurva pertumbuhannya.

Gratis digunakanTidak perlu mendaftarHasil instan

Kalkulator Fungsi PartisiCoba sekarang — gratis ▼

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)

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

Anda juga dapat mencoba Penyelesai Matematika AI GPT kami untuk menyelesaikan masalah matematika Anda melalui pertanyaan dan jawaban dalam bahasa alami.