Pardomuan N.J.M. Sinambela adalah dosen jurusan Matematika FMIPA Universitas Negeri Medan

Transkripsi

1 PLIKSI GRUP IHRL 5 LM TKSI RROR Oleh: Pardomuan N. J. M. Sinambela bstrak Mendektesi error dalam suatu permasalahan string alfabet dan digit dapat dilakukan dengan menerapkan aplikasi grup dihedral. Salah satu metode yang digunakan adalah dengan menggunakan grup dihedral 5. Metode ini dapat mendeteksi sekitar 90% dari semua tipe error. 5 merupakan grup dihedral yang dapat digunakan dalam mendeteksi error yang dapat digunakan untuk mendeteksi error pada string alfabet dan digit yang terdiri atas beberapa karakter. Setiap anggota 5 yang berupa transformasi dipasangkan dengan tepat satu karakter. Kata kunci: Grup ihedral PNHULUN da berbagai cara menambahkan cek digit pada suatu nomor identifikasi untuk dapat mendeteksi error nomor identifikasi tersebut. Satu diantaranya adalah metode International Standard ook Number (ISN) yang menggunakan modulo 11. Tetapi dalam penggunaan metode ini diperlukan karakter abjad X untuk menggantikan bilangan 10. Pada akhir tahun 1960-an, ditemukan cara mendeteksi kesalahan digit suatu nomor identifikasi tanpa menambahkan suatu karakter baru. Metode ini menggunakan grup 5 dan permutasi σ = (0)(14)(23)(58697). PMHSN Grup ihedral erorder 10 ( 5 ) Grup dihedral berorder 10 yang dinotasikan dengan 5, disebut juga grup simetri segilima beraturan. Grup 5 adalah himpunan semua transformasi yang mengakibatkan segilima beraturan invarian (berimpit dengan dirinya sendiri), beserta operasi. Himpunan 5 terdiri atas 10 transformasi yang meliputi 5 rotasi dan 5 refleksi. Rotasi yang dipergunakan adalah rotasi berlawanan arah jarum jam terhadap titik pusat segilima. Kelima rotasi itu adalah R 0, R 72,, R 216, dan R 288. Sedangkan refleksi yang dipergunakan adalah refleksi terhadap garis I, II, III, IV, dan V yang masingmasing dinotasikan sebagai M I, M II, M III, M IV, dan M V. Letak garis-garis tersebut pada segilima beraturan digambarkan sebagai berikut. FMIP Universitas Negeri Medan 11

2 garis I garis II garis III garis V garis IV erikut ilustrasi anggota-anggota 5 0 = R 0 = rotasi 0 R 0 1 = R 72 = rotasi 72 R 72 2 = = rotasi = R 216 = rotasi 216 R 216 FMIP Universitas Negeri Medan 12

3 4 = R 288 = rotasi 288 R = M I = refleksi terhadap garis I M I 6 = M II = refleksi terhadap garis II M II 7 = M III = refleksi terhadap garis III M III 8 = M IV = refleksi terhadap garis IV M IV 9 = M V = refleksi terhadap garis V M V Pola dari 5 menggunakan pola 5. dapat dijumpai pada bintang laut. Gambar-gambar berikut juga FMIP Universitas Negeri Medan 13

4 Operasi didefinisikan sebagai operasi diikuti oleh. adalah transformasi diikuti oleh transformasi. Operasi ini tidak komutatif. ontoh 1. R 72 = R 216 atau 1 2 = 3 R M III = M V atau 2 7 = 9 M III 3. M III = M I atau 7 2 = 5 M III erikut Tabel ayley untuk 5 dengan operasi FMIP Universitas Negeri Medan 14

5 Tabel ayley dapat dipergunakan untuk menunjukkan bahwa 5 dengan operasi memenuhi sifat tertutup, memiliki unsur identitas yaitu R 0 (0), dan setiap anggota 5 mempunyai invers yang juga anggota 5. Kesepuluh transformasi anggota 5 dapat dipandang sebagai fungsi dari segilima beraturan ke bidang segilima beraturan itu sendiri, dan operasi merupakan komposisi fungsi. Karena komposisi fungsi bersifat asosiatif, berarti operasi juga bersifat asosiatif. an karena telah ditunjukkan bahwa operasi tidak komutatif, maka 5 dengan operasi adalah grup non- belian. Permutasi σ Permutasi suatu himpunan adalah fungsi bijektif dari himpunan ke himpunan sendiri. Permutasi dapat disajikan dalam notasi baris atau notasi siklis (bentuk sikel). Permutasi yang digunakan dalam tulisan ini adalah permutasi σ dari himpunan = {0, 1, 2, 3, 4, 5, 6, 7, 8, 9}. Setiap anggota himpunan mewakili tepat satu anggota himpunan 5. Penyajian permutasi σ dalam notasi baris adalah sebagai berikut Permutasi σ = Penyajian permutasi σ dalam notasi siklis adalah sebagai berikut Permutasi σ = (0)(14)(23)(58697) ek igit Metode penambahan cek digit pada nomor identifikasi yang dibahas dalam tulisan ini menggunakan 5 dan permutasi σ. Untuk menentukan cek digit dari suatu nomor identifikasi, setiap digit pada nomor identifikasi diberi bobot pangkat σ yang terus meningkat, dimulai dari digit paling kanan. ilanganbilangan yang diperoleh dioperasikan mengunakan operasi, invers dari hasil akhir setelah pengoperasian menjadi cek digit dari nomor identifikasi tersebut. erikut contoh penentuan cek digit untuk nomor identifikasi Setiap digit pada nomor identifikasi diberi bobot pangkat σ yang terus meningkat, dimulai dari digit paling kanan. σ3 = 2 σ 2 9 = σ(σ9) = σ7 = 5 σ 3 7 = σ(σ(σ7)) = σ(σ5) = σ8 = 6 2. ilangan-bilangan yang diperoleh dioperasikan menggunakan operasi = 3 3. ilangan hasil operasi diinverskan 3-1 = 2 FMIP Universitas Negeri Medan 15

6 Invers dari hasil akhir setelah pengoperasian ini menjadi cek digit dari nomor identifikasi. engan demikian nomor identifikasi yang dilengkapi dengan cek digit adalah PNUTUP erdasarkan cara menentukan cek digit suatu nomor identifikasi yang telah diuraikan, maka suatu nomor identifikasi bebas error lengkap dengan cek digitnya yang berbentuk a n a n-1 a 1 a 0 mempunyai sifat σ n a n σ n-1 a n-1 σa 1 a 0 = 0 ( ) Jika terjadi single digit error atau kesalahan penulisan meskipun hanya satu angka dari nomor identifikasi, maka hasil operasi tidak akan sama dengan 0. Hal ini disebabkan setiap faktor dari ruas kanan persamaan ( ) mempunyai peran yang unik (khusus) dalam menentukan hasil operasi. Jika terjadi transposition error atau kesalahan berupa pertukaran tempat digit nomor identifikasi juga akan cepat terdeteksi, karena untuk 2 digit a dan b yang berbeda, (grup 5 σa b σb a adalah grup non-belian), berarti σ i+1 a σ i b σ i+1 b σ i a. engan demikian jika terjadi pertukaran tempat 2 digit yang berdekatan dalam suatu nomor identifikasi, maka hasil operasi tidak akan sama dengan 0. FTR PUSTK urbin, J.R. (1992). Modern lgebra n Introduction Thrid dition. New York. John Wiley & Sons, Inc. Gallian, Joseph. (1990). ontemporary bstract lgebra 2 nd dition. Toronto:.. Heath and ompany. Raisinghania,M. & ggarwal, R.S (1980). Modern lgebra. New elhi. S. hand & ompany Ltd. FMIP Universitas Negeri Medan 16