Lompat ke isi

Partisi (teori bilangan)

Dari Wikipedia bahasa Indonesia, ensiklopedia bebas

Dalam teori bilangan dan kombinatorik, partisi dari bilangan bulat positif n adalah suatu cara menulis bilangan n sebagai jumlah dari bilangan bulat positif. Ini juga dikenal sebagai partisi bilangan bulat. Dua penjumlahan yang berbeda dalam urutan tinambahnya dianggap memiliki partisi yang sama.

Misalkan, 5 dapat dipartisi dalam tujuh cara:

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

Ada beberapa penulis yang memperlakukan partisi sebagai barisan tijumlah yang menurun daripada menggunakan ekspresi dengan tanda tambah (+). Sebagai contoh, partisi 2 + 2 + 1 dituliskan sebagai rangkap atau bahkan dalam bentuk yang lebih kompak . Pada notasi terakhir, superskrip mengartikan jumlah pengulangannya.

Sebagai gantinya, notasi kelipatan tersebut dapat ditulis sebagai , dengan melambangkan jumlah bilangan 1, melambangkan jumlah bilangan 2, dan begitu seterusnya. Sebagai contoh, partisi dari ditulis . Karena representasi tersebut, maka dapat ditulis langsung menggunakan rumus fungsi pembangkit berikut:

Representasi melalui diagram

[sunting | sunting sumber]

Partisi bilangan bulat dapat direpresenasikan menggunakan dua diagram. Diagram tersebut di antaranya: diagram Ferrers, yang dinamai dari Norman Macleod Ferrers; dan diagram Young, yang dinamai dari Alfred Young. Dalam diagram Ferre, partisi dari 14, yaitu 6 + 4 + 3 + 1, dapat dinyatakan sebagai:

******
****
***
*

Keempat belas lingkaran tersebut disusun dengan 4 baris.

Di sisi lain, diagram Young menggunakan kotak daripada lingkaran kecil, seperti diagram Ferrers. Sebagai contoh, diagram Young untuk partisi 5 + 4 + 1 adalah:

sedangkan diagram Ferrers untuk partisi yang sama adalah

*****
****
*

Fungsi partisi

[sunting | sunting sumber]

Fungsi partisi sama dengan jumlah yang dapat dimiliki partisi bilangan bulat non-negatif . Sebagai contoh, karena memiliki 5 partisi, yaitu: , , , , dan . Nilai dari fungsi tersebut untuk adalah:

1, 1, 2, 3, 5, 7, 11, 15, 22, 30, 42, 56, 77, 101, 135, 176, 231, 297, 385, 490, 627, 792, 1002, 1255, 1575, 1958, 2436, 3010, 3718, 4565, 5604, ... (barisan A000041 pada OEIS).

Fungsi pembangkit dari adalah

Ekspresi bentuk tertutup untuk fungsi partisi masih belum dikethaui. Akan tetapi, fungsi partisi memiliki ekspansi asimtotik yang menghampirinya dengan akurat, serta dapat dihitung dengan tepat menggunankan relasi rekurensi. Fungsi partisi menaik (bertumbuh) sebagai fungsi eksponensial dari akar kuadrat dari argumennya.[1] Invers perkalian dari fungsi pembangkitnya adalah fungsi Euler, dan berdasarkan teorema bilangan pentagonal Euler, fungsi ini merupakan penjumlahan selang-seling dari perpangkatan bilangan pentagonal dari argumennya.

Srinivasa Ramanujan menemukan bahwa fungsi partisi mempunyai pola nontrivial dalam aritmetika modular, yang kini dikenal sebagai kongruensi Ramanujan. Sebagai contoh, ketika representasi desimal berakhir di digit 4 atau 9, maka jumlah partisi akan dapat dibagi oleh 5.[2]

Lihat pula

[sunting | sunting sumber]
  1. ^ Andrews 1976, hlm. 69.
  2. ^ Hardy & Wright 2008, hlm. 380.

Referensi

[sunting | sunting sumber]