JURNAL MATEMATIKA DAN KOMPUTER Vol. 4. No. 1, 41-45, April 2001, ISSN : KETERHUBUNGAN GALOIS FIELD DAN LAPANGAN PEMISAH

dokumen-dokumen yang mirip
JURNAL MATEMATIKA DAN KOMPUTER Vol. 4. No. 1, 41-45, April 2001, ISSN : KETERHUBUNGAN GALOIS FIELD DAN LAPANGAN PEMISAH

BAB III NORM MATRIKS PADA HIMPUNAN DARI MATRIKS-MATRIKS TOEPLITZ. Definisi 3.1 Matriks Toeplitz adalah suatu matriks., dengan nilai,, dan indeks yang

1. bentuk eksplisit suku ke-n 2. ditulis barisannya sejumlah berhingga suku awalnya. 3. bentuk rekursi ...

dan mempunyai vektor normal n =(a b c). Misal P(x,y,z) suatu titik berada pada bidang. 1. Persamaan bidangnya adalah n P P

SOAL UJIAN AKHIR MATEMATIKA INFORMATIKA 4 (A & B) Dosen: Dr. Asep Juarna Jumlah Soal: 3 Uraian Tanggal Ujian: 02/03/12 Waktu Ujian: 2 jam

FUNGSI KARAKTERISTIK. penelitian ini akan ditentukan fungsi karakteristik dari distribusi four-parameter

SISTIM PERSAMAAN LINIER. Agustina Pradjaningsih, M.Si. Jurusan Matematika FMIPA UNEJ

Pada Bab 12 kita mengasumsikan bahwa f kontinu pada [a, b] dan mendefinisikan f(x) dx sebagai supremum dari himpunan semua jumlah luas daerah

BAB VI SIFAT-SIFAT LANJUTAN INTEGRAL RIEMANN

Matematika Dasar INTEGRAL TENTU . 2. Partisi yang terbentuk merupakan segiempat dengan ukuran x dan f ( x k ) sebagai

SOLUSI SISTEM PERSAMAAN LINEAR DENGAN METODE JACOBI. Prasetyo Budi Darmono Jurusan Pendidikan Matematika FKIP Universitas Muhammadiyah Purworejo

juga dinyatakan sebagai a n atau a n n n 0,1, 2, 3,... Pada barisan dibagi menjadi barisan konvergen dan barisan divergen.

GEOMETRI EUCLID EG(2, p n ) UNTUK MEMBENTUK RANCANGAN BLOK TIDAK LENGKAP SEIMBANG

Sistem Bilangan dan Kesalahan. Sistim Bilangan Metode Numerik 1

III PEMBAHASAN. peubah. Sistem persamaan (6) dapat diringkas menjadi Bentuk Umum dari Magic Square, Bilangan Magic, dan Matriks SPL

SISTEM PERSAMAAN LINEAR. Nurdinintya Athari (NDT)

Sistem Bilangan dan Kesalahan. Metode Numerik

BAB 2 SISTEM BILANGAN DAN KESALAHAN

DETERMINAN MATRIKS dan

Estimasi Koefisien Fungsi Regular- Dari kelas Fungsi Analitik Bieberbach-Eilemberg

Sifat-sifat Super Matriks dan Super Ruang Vektor

Kalkulus 2. Deret Pangkat dan Uji Konvergensi. Department of Chemical Engineering Semarang State University. Dhoni Hartanto S.T., M.T., M.Sc.

Barisan dan Deret Tak Hingga

Catatan Kuliah 1 Matematika Ekonomi Memahami dan Menganalisa Aljabar Matriks

Modul 8. (Pertemuan 12 s/d 16) DERET FOURIER

bila nilai parameter sesungguhnya adalah. Jadi, K( ) P( SU jatuh ke dalam WP bila nilai parameter sama dengan )

BAB V INTEGRAL DARBOUX

MA1201 MATEMATIKA 2A Hendra Gunawan

IDENTIFIKASI RING DENGAN SIFAT UNIQUELY MORPHIC

LIMIT FUNGSI. lim lim. , c = konstanta 6. lim f(x) Penting : Persoalan limit adalah mengubah bentuk tak tentuk menjadi bentuk tertentu.

RENCANA PELAKSANAAN PERKULIAHAN

Hendra Gunawan. 19 Februari 2014

mengambil semua titik sample berupa titik ujung, yakni jumlah Riemann merupakan hampiran luas dari daerah dibawah kurva y = f (x) x i b x

Nuryanto,ST.,MT. Integral merupakan operasi invers dari turunan. Jika turunan dari F(x) adalah F (x) = f(x), maka F(x) = f(x) dx.

MA1201 MATEMATIKA 2A Hendra Gunawan

Kajian Integral Cavalieri-Wallis dan Integral Porter-Wallis serta Kaitannya dengan Integral Riemann

matematika PEMINATAN Kelas X SIFAT-SIFAT EKSPONEN K13 A. DEFINISI EKSPONEN B. SIFAT-SIFAT BENTUK PANGKAT

Eigenvalue Dan Eigenvector Dari Matriks Polinomial Dalam Aljabar Max-Plus

BAB III SIFAT-SIFAT INTEGRAL RIEMANN-STIELTJES. 3.1 Integral Riemann-Stieltjes dari Fungsi Bernilai Real

BAB 5 PENDEKATAN FUNGSI

ANALISIS REAL I. (M4) untuk setiap a R, a 0 terdapat R sedemikian hingga a. = 1 dan. a =

Bab 3 SISTEM PERSAMAAN LINIER

EIGENVALUE DAN EIGENVECTOR DARI MATRIKS POLINOMIAL DALAM ALJABAR MAX-PLUS. Jl. Prof. Soedharto Tembalang, Semarang ABSTRAK

LATIHAN UN MATEMATIKA IPA

Bila kita mempunyai suatu sistem persamaan linier 2x + 3y + 3z = 0 x + y + 3z = 0 x + 2y z = 0

SUMBER BELAJAR PENUNJANG PLPG 2017 MATA PELAJARAN/PAKET KEAHLIAN MATEMATIKA BAB VIII SISTEM BILANGAN REAL DAN PERPANGKATAN

Pertemuan : 3 Materi : Sistem Persamaan Linear : - Teorema Eksistensi - Reduksi ke Bentuk Echelon

Aljabar Linear Elementer

RELASI REKURENSI. Heru Kurniawan Program Studi Pendidikan Matematika Jalan KHA. Dahlan 3 Purworejo. Abstrak

BAB 2 LANDASAN TEORI. adalah

Perbedaan Interpolasi dan Ekstrapolasi

Saintek Vol 5. No 3 Tahun Penyelesaian Analitik dan Pemodelan Fungsi Bessel

Ringkasan Limit Fungsi Kelas XI IPS 1 NAMA : KELAS : theresiaveni.wordpress.com

SYARAT PERLU LAPANGAN PEMISAH. Bambang Irawanto Jurusan Matematika FMIPA UNDIP. Abstact. Keywords : extension fields, elemen algebra

1. Bilangan Berpangkat Bulat Positif

CARA LAIN MENENTUKAN TAKSIRAN ERROR UNTUK METODE INTEGRAL NUMERIK ABSTRACT ABSTRAK

BILANGAN BERPANGKAT DAN BENTUK AKAR

BAB I SISTEM PERSAMAAN LINEAR

( ) τ k τ HASIL DAN PEMBAHASAN. Perumusan Penduga Bagi θ

JURNAL MATEMATIKA DAN KOMPUTER Vol. 4. No. 2, 65-70, Agustus 2001, ISSN : SYARAT PERLU LAPANGAN PEMISAH

BAB 3. DIFFERENSIAL. lim. Motivasi:

Barisan bilangan real Pengaturan bilangan real dalam indeks terurut

BARISAN DAN DERET BARISAN DAN DERET. U n. 2 n. 2 a = suku pertama = U 1 b = beda deret = U n U n 1. I. Perngertian Barisan dan Deret

Soal-soal dan Pembahasan Matematika Dasar SBMPTN - SNMPTN 2008

III PEMBAHASAN. x x. 3.1 Analisis Metode Perhatikan persamaan integral Volterra berikut. x. atau (11)

BILANGAN TETRASI. Sumardyono, M.Pd

BAB XVIII. NOTASI SIGMA, BARISAN, DERET DAN INDUKSI MATEMATIKA

MA SKS Silabus :

Skew- Semifield dan Beberapa Sifatnya 1

Sub Pokok Bahasan Bilangan Bulat

1. SISTEM PERSAMAAN LINEAR DAN MATRIKS

METODE NUMERIK PERTEMUAN : 5 & 6 M O H A M A D S I D I Q 3 S K S - T E K N I K I N F O R M A T I K A - S1

Diijinkan memperbanyak demi kepentingan pendidikan dengan tetap mencantumkan alamat situs

DERET TAK HINGGA. Deret Geometri Suatu deret yang berbentuk: Dengan a 0 dinamakan deret geometri. Kekonvergenan: divergen jika r 1 Bukti:

matematika K-13 TEOREMA FAKTOR DAN OPERASI AKAR K e l a s

MATEMATIKA DISKRIT FUNGSI 2 FUNGSI PEMBANGKIT (GENERATION FUNGTIONS) TITI RATNASARI, SSi., MSi. Modul ke: Fakultas ILKOM

BARISAN DAN DERET. Jawaban : D a = 3, b = 2, U 10 = (a + 9b) U 10 = = 21. Jawaban : E a = 2,5 S ~ =

LIMIT FUNGSI. DEFINISI Notasi. dibaca. limit f(x) bila x mendekati a sama dengan L. atau. f(x) mendekati L bila x mendekati a.

PENGANTAR TEORI INTEGRAL

BAB IV INTEGRAL RIEMANN


EKSPONEN/PANGKAT, BENTUK AKAR, DAN LOGARITMA. Bilangan a (a 0) disebut basis atau bilangan pokok, sedangkan n disebut pangkat atau eksponen.

Barisan bilangan real Pengaturan bilangan real dalam indeks terurut

Contoh Soal log 9 = 2 b. 5 log 1 = log 32 = 2p. Jawab: log 9 = 2 9 = log 1 = 3 1 =

SISTEM BILANGAN REAL. 1. Sifat Aljabar Bilangan Real

Pertemuan ke-5 Persamaan Linier Simultan. 11 Oktober Dr.Eng. Agus S. Muntohar Department of Civil Engineering

Hendra Gunawan. 21 Februari 2014

Rangkuman Materi dan Soal-soal

Rangkuman Materi dan Soal-soal

Solusi Pengayaan Matematika Edisi 4 Januari Pekan Ke-4, 2007 Nomor Soal: 31-40

DEFINISI INTEGRAL RIEMANN MELALUI PENDEKATAN BARISAN FUNGSI TANGGA

Rank Matriks Atas Ring

A. Barisan Geometri. r u. 1).Definisi barisan geometri. 2). Suku ke-n barisan geometri

Persamaan Linier Simultan

HASIL DAN PEMBAHASAN

Diijinkan memperbanyak demi kepentingan pendidikan dengan tetap mencantumkan alamat situs

24/02/2014. Sistem Persamaan Linear (SPL) Beberapa Aplikasi Sistem Persamaan Linear Rangkaian listrik Jaringan Komputer Model Ekonomi dan lain-lain.

Penyelesaian Persamaan Linier Simultan

Representasi Matriks Graf Cut-Set Dan Sirkuit

Metode Iterasi Gauss Seidell

Transkripsi:

Vol. 4. No. 1, 41-45, Aril 2001, ISSN : 1410-8518 KETERHUBUNGAN GALOIS FIELD DAN LAPANGAN PEMISAH Bmbg Irwto Jurus Mtemtik FMIPA UNDIP Abstct I this er, it ws lered of the ecessry d sufficiet coditio for fiite field with elemets, rime d 1 iteger. A field F is etetio field of field K if K subfield F. The etesio field F of field K is Slittig field of collectio oliomil { f i () i I } of K if F smllest subfield K cotiig K d ll the zeros i K of the oliomil f i (). The zeros of oliomil f i () re elemets of field F d the elemets of F is fiite the F is fiite field (Glois fileld). F is fiite with elemets, rime d 1 iteger if oly if F is Slittig field of - over Z. Keywords : etetio fields, slittig fields, fiite fields. 1. PENDAHULUAN Lg dlh derh itegrl yg seti eleme yg tidk ol memuyi ivers terhd ergd. Lg disebut lg berhigg jik lg memiliki jumlh eleme yg berhigg. Lg berhigg serig jug disebut deg Glois Field (Risighi, M.D, 1980). Slh stu motivsi yg meltrbelkgi egerti dri Glois Field yitu lg erlus F ts lg K d K dlh sub field dri F (Hugerford, T. W, 1984). Mislk lg K, oliomil f () K[] d K dlh kr dri f () jk d hy jik ( ) fktor dri f () (Hugerford, 1984). Dlm tulis ii dieljri hubug Glois Field deg lg emish. 41

Keterhubug Glois Field (Bmbg Irwto) 2. LAPANGAN PEMISAH Lg F disebut lg erlus ts lg K jik K subfield dri F (Hugerford,T. W, 1984). Misl lg F deg krkteristik (rim) mk F memut sub field yg isomorfis deg Z, jik krkteristik F sm deg 0 mk F memut sub field yg isimorfis deg Q (himu bilg rsiol). Jik oliomil tk ol f () K [] d α F sedemiki higg f (α) = 0 mk α disebut eleme ljbr sebliky disebut trsedetl (Frleigh, J. B, 1994). Defiisi 1. F lg erlus ts lg K. Misl himu K F = {α F / α ljbr ts K} disebut eutu ljbr (ljbric closure). Defiisi 2. Misl K sutu lg deg eutu ljbr (lgebric closure) K. { f i () / i I } koleksi dri oliomil-oliomil dlm K[]. Sutu lg F K disebut lg emish (slittig field) dri { f i () / i I }ts K jik F dlh sub field terkecil dri K yg memut K d semu kr dlm K dri seti fi(), utuk i I. Sutu lg F K dlh lg emish (slittig field) ts K, jik F K dlh lg emish (slittig field) dri himu sebrg dri oliomil-oliomil dlm K[]. Semu lg K d semu f() K[] sedemiki higg deg (f) 1, terdtlh erlus F dri K yg meruk lg emish utuk (f) ts K (De R.A, 1996). 3. GALOIS FIELD Lg deg jumlh eleme berhigg disebut Glois Field. meulis bhw seti eleme dri lg berhigg K deg rim memeuhi ersyrt =. (Risighi, MD, 1980). Teorem 1. Misl F sutu lg deg eleme deg rim yg termut dlm eutu ljbr Z dri Z mk eleme-eleme F dlh krkr di Z dri oliomil Z[] } 42 - Z[] tu F = { Z / kr dri -

Vol. 4. No. 1, 41-45, Aril 2001, ISSN : 1410-8518 Bukti : Pdg himu F* yg meruk himu eleme-eleme yg tidk ol dlm F. Jels meruk F* gru multiliktif, deg order 1. Utuk α F*, order dri α dlm gru multiliktif membgi order 1 dri gru. Jdi utuk α F* dieroleh 1 α = 1, α α =. Sehigg utuk seti α F dlh kr dri ( - ) Z [] lig byk mk F memut tet krkr dri -, tu F = { Z / kr-kr dri ( - ) eleme Z [] }. Seljuty ditujukk bhw Z termut di dlm F, berrti utuk seti Z meruk kr dri ( deg iduksi Mtemtik. - ) tu utuk seti Z memeuhi (i) Ber utuk 1, sebb -1 = 1, jdi =. =. Bukti (ii) Jik ber utuk = k mk ber utuk = k + 1. Meurut hiotesis iduksi ber utuk = k, mk k =, seljuty (k +1) = k. = ( k ) = =. Jdi (k+1) = sehigg ber utuk = k + 1 jdi ber utuk seti, yg berrti terbukti bhw utuk seti Z memeuhi =. Berrti F dlh subfield dri Z terkecil yg memut Z d semu kr-kr dri ( - ) Z []. Jdi F lg emish dri - ts Z. Misl K sutu lg deg eutu ljbr (lgebric closure) K. {f i () / i I }koleksi dri oliomil-oliomil dlm K[]. Sutu lg F K disebut lg emish (slittig field) dri { f i () / i I } ts K jik F dlh sub field terkecil dri K yg memut K d semu kr dlm K dri seti f i (), utuk i I. Sutu lg F K dlh lg emish (slittig field) ts K, jik F K dlh lg emish (slittig field) dri himu sebrg dri oliomil-oliomil dlm K []. Semu lg K d semu f() K [] sedemiki sehigg deg (f) 1, terdtlh erlus F dri K yg meruk lg emish utuk f() 43

Keterhubug Glois Field (Bmbg Irwto) ts K (De R. A, 1996). Sedgk jik F sutu lg deg krkteristik rim 0 mk oliomil f() = - F[] utuk 1 memiliki krkr yg berbed. (Risighi,MD, 1980). Teorem 2. Misl rim d 1 dlh bilg bult, kr-kr oliomil - Z[] dlm lg emish ts Z yg semu berbed membetuk lg F deg eleme. Bukti : Misl oliomil f() = -, mk f 1 () = 1-1, kre rim d f() oliomil dlm lg emish Z jdi f 1 () = 0. 1-1 = -1 0 sehigg f() memiliki kr-kr yg berbed oliomil f() 1 - berderjt d memiliki kr-kr yg semu berbed sehigg jumlh kr-kry kr. Misl F himu semu kr-kr dri f() tu F = { Z kr dri f() = - } k ditujukk bhw F dlh lg. Ambil, b F mk - = 0 jdi = begitu jug b - b = 0 mk b = b, sehigg ( + b) - ( + b) = 0 dieroleh ( + b) = ( + b) seljuty utuk ( b -1 ) = (b ) 1 = b -1 Jdi F dlh lg, kre jumlh kry mk F dlh lg deg eleme tu GF ( ). 4. KESIMPULAN 44 F dlh lg deg eleme dim rim d 1 bilg bult bil d hy bil F meruk lg emish dri 5. UCAPAN TERIMA KASIH - ts Z. Pd kesemt ii kmi meymik uc terim ksih yg sebesr-besry ked Prof. Drs. Setidji, MS ts bimbigy.

Vol. 4. No. 1, 41-45, Aril 2001, ISSN : 1410-8518 DAFTAR PUSTAKA 1. De R. A, Elemet of Abstrct Algebr, Joh Wiley & Sos, USA, 1966. 2. Frleigh, J. B, A First Course i Abstrct Algebr, Addiso Wesley Publishig Comy, USA, 1994. 3. Hugerford, T. W, Grduete Tet i Mthemtics Algebr, Sriger Verlg, New York, 1984. 4. Risighi M. D, Aggrwl R. S, Moder Algebr, S Chd & Comy Ltd, New Delhi, 1980. 45