Teorema polya dan beberapa contoh perluasannya

Abstract

Misal D = { d .,i d2 ) o ) dr R = { rip r 2: ... dais E grup permutasi dengan elomen - °lemon permutaslnya me - rupaKan elemen dalam D. Jika 0, pemetaan_ dari D ke R atau j : makes pemetaan 0 tersebut menghasilkan_ klas-klas 6irwi valensi yang diperoleh,menurut permutasi-permutast dalam G. Kias klas ekwivalensi ini selanjutnya disebut. Pola dart G dan dinotasikan dengan. (1> Banyaknya Pola hash pemataan 0 : D tersebut••dapat dihitung dengan. menggunakan Teorema Polya maupun dengan Perluasan Teorema Polya. Teorema Polya i¬ni dikembangkan oieh George Polya tahun 1937. Terdapat 3 (tiga) macaw Teorema Polya pokok yaitu Teo roma Polya 1, Teoraina Polya 2, dan Teorema Polya 3. Sedangkan Perluasan Teorema Polya diperoleh dengan mengikutsertakan per mutasi yang elemen elemennya merupakan elemen.reR didalam penghitungan banyaknya Pola hash pemetaan, 121: D---4R •