BAB II TEORI KODING DAN TEORI INVARIAN

Ukuran: px
Mulai penontonan dengan halaman:

Download "BAB II TEORI KODING DAN TEORI INVARIAN"

Transkripsi

1 BAB II TEORI KODING DAN TEORI INVARIAN Pada bab 1 ini akan dibahas definisi kode, khususnya kode linier atas dan pencacah bobot Hammingnya. Di samping itu, akan dijelaskanan invarian, ring invarian dan strukturnya Teori Koding Teori koding adalah ilmu yang mempelajari metode transmisi data melalui saluran komunikasi yang tidak bebas gangguan secara efisien dan akurat. Teori ini berkembang pesat terutama dalam penerapan sistem telekomunikasi. Perhatikan diagram sistem transmisi informasi pada gambar 1. Gangguan pada saluran informasi dapat menyebabkan pesan yang diterima tidak sama dengan pesan yang dikirim. Akan tetapi, jika digunakan kode yang dapat mendeteksi bahkan mengoreksi kesalahan, pesan dapat terkirim lebih efisien dan akurat. Gambar 1.. Diagram sistem transmisi informasi secara umum. 4

2 Kode atas Misalkan suatu himpunan hingga. Maka adalah himpunan semua pasangan terurut (-tuple) elemen atau himpunan vektor yang setiap koordinatnya adalah elemen, =,,,, = 1,,. dikatakan kode atas dengan panjang jika adalah subhimpunan tak kosong dari. Anggota atau elemen dari kode disebut katakode. Kode linier atas Misalkan suatu lapangan hingga dengan elemen, =, suatu bilangan prima dan bilangan bulat positif. suatu kode linier [, ] atas merupakan subruang berdimensi dari. Misalkan,. Hasil kali dalam antara vektor dan (ditulis ) didefinisikan sebagai = di. Jika = 0 di, dan dikatakan (saling) ortogonal. Kode dual (dinotasikan ) dari kode didefinisikan sebagai = = 0 di, untuk setiap. Kode ini merupakan kode linier [, ] atas atau subruang berdimensi dari. Jika =, maka kode dikatakan kode swa-dual dan merupakan subruang berdimensi /2 dari. Eksistensi kode swa-dual atas ditentukan lemma berikut. 5

3 Lemma (Pless, 1968) Misalkan 1 4, kode swa-dual atas panjang ada genap. Misalkan 3 4, kode swa-dual atas panjang ada habis dibagi empat. Bobot, Distribusi Bobot, dan Pencacah Bobot Hamming Misalkan =,,,, bobot Hamming dari, adalah banyaknya koordinat yang tak nol pada vektor. Contoh : 101 = 2, = 4. Distribusi bobot Hamming yaitu banyaknya katakode yang memiliki bobot Hamming atau ditulis =. Pencacah bobot Hamming dari suatu kode adalah sukubanyak, = = Contoh : kode = 00, 11 memiliki, = +. kode swa-dual linier [8,4] atas dengan bobot terkecil dari setiap katakode tak nol adalah 4, memuat kata-katakode

4 Kode ini memiliki pencacah bobot Hamming, = Dari persamaan ini dapat kita ketahui informasi distribusi bobot katakodenya. Hubungan antara pencacah bobot Hamming kode dual dan pencacah bobot Hamming kodenya disebut identitas MacWilliams, yang ditunjukkan dalam teorema berikut. Teorema (MacWilliams, 1963) Jika kode linear atas maka :, = 1 + 1, Teori Invarian Misalkan,,, matriks-matriks kompleks yang mempunyai invers. Jika dilakukan operasi perkalian matriks-matriks tersebut dalam semua kemungkinan, dapat dibentuk suatu grup. Maka memuat,,,,,,,,,, dan dikatakan,,, membangun. Asumsikan = ) yaitu banyaknya elemen adalah berhingga (jika tak berhingga maka teori invariant tidak berlaku). Misalkan =,,, suatu sukubanyak dalam variabel dengan koefisien kompleks, maka dapat ditulis sebagai jumlah dari. Jika tidak nol, disebut 7

5 bagian (term) dengan derajat + + +, dan derajat dari sukubanyak adalah derajat tertinggi dari bagian-bagian pada sukubanyak. Jika = 0 atau setiap bagian dari mempunyai derajat sama maka dikatakan homogen. C[,,, ] adalah himpunan semua sukubanyak dalam variabel,,, dengan koefisien kompleks. Misalkan suatu matriks kompleks, aksi matriks terhadap adalah =, fungsi sukubanyak yang variabel-variabelnya ditransformasikan terhadap matriks, dengan menganggap =,,, sebagai vektor kolom. Invarian Jika = =, sukubanyak tersebut tidak berubah (invarian) terhadap aksi matriks. invarian terhadap aksi oleh matriks-matriks di atau cukup dikatakan invarian dari, jika untuk setiap matriks berlaku = =. Contoh : Misalkan 1 0 0, grup matriks, maka,, dan adalah sukubanyak yang merupakan invarian dari grup matriks tersebut. Bagaimana cara mencari suatu invarian dari? Teorema berikut menunjukkan invarian dapat dicari dengan merata-ratakan sebarang sukubanyak atas grup. 8

6 Teorema Misalkan sebarang sukubanyak maka adalah invarian dari. = 1 Bukti : Ambil sebarang, maka = untuk suatu karena grup. Dengan demikian, jika dilakukan aksi pada =, = 1 = 1 =. tak berubah terhadap aksi oleh matriks-matriks di. Jadi adalah suatu invarian dari. Lebih lanjut, sebarang fungsi simetri dari g sukubanyak,, adalah suatu invarian dari. Ring invarian Jika, h invarian dari maka + h, h, ( suatu bilangan kompleks), juga invarian dari, maka himpunan semua invarian dari dinotasikan C[] = =, untuk setiap membentuk ring. 9

7 Salah satu masalah dalam bahasan dalam teori invarian adalah bagaimana mendeskripsikan C[] = C[,,, ]. Karena transformasi oleh matriksmatriks di tak mengubah derajat dari sukubanyak, maka cukup dipelajari invarian yang homogen (sebarang invarian adalah jumlah dari invarian-invarian homogen). Contoh : = adalah invarian dari grup matriks,, merupakan jumlah dari invarian homogen berderajat 4 dan 2, = Langkah selanjutnya adalah mencari basis untuk invarian, yaitu suatu himpunan invarian dimana sebarang invarian dapat diekpresikan dalam bagian-bagian dari himpunan ini. Bebas aljabar Suku-sukubanyak,,,, dikatakan bergantung aljabar jika terdapat suatu sukubanyak dengan koefisien-koefisien kompleks, yang tak semuanya nol, sehingga,,, = 0. Jika tidak demikian disebut bebas aljabar. Teorema (Jacobson, 1964) + 1 buah sukubanyak dalam variabel bergantung aljabar. 10

8 Tipe basis pertama yang kita cari adalah himpunan invarian,,, yang bebas aljabar. Berdasarkan teorema ini, sebarang invarian adalah bergantung aljabar pada,,, dan merupakan suatu akar dari persamaan sukubanyak dalam,,,. Teorema berikut menjamin adanya basis tersebut. Teorema (Burnside, 1955) Selalu ada buah invarian,,, di C[] yang bebas aljabar. Deskripsi yang lebih sesuai mengenai basis yaitu himpunan invarian,,,, dimana sebarang invarian adalah suatu sukubanyak dalam,,,. Basis ini kita sebut basis sukubanyak. Teorema (Noether, 1916) Ring invarian dari, grup berhingga matriks kompleks, mempunyai basis + sukubanyak yang memuat tak lebih dari buah invarian dengan derajat tak melebihi =. Lebih lanjut basis ini diperoleh dengan merata-ratakan atas semua suku yang total derajatnya tak melebihi. Bukti : Misalkan grup berhingga matriks kompleks dan =,, suatu vektor kolom. Aksi, untuk setiap matriks merupakan transformasi linier 11

9 =, ; = 1, 2,,. 1 Misalkan sebarang invarian di adalah sukubanyak,,, = ; suatu bilangan kompleks (jumlah diperluas untuk semua =,,,, sehingga tidak ada bagian yang nol). Karena =,,, invarian maka tak berubah jika dirata-ratakan atas grup, yaitu,,, = 1,,, + +,,, = = 1 ; Dengan demikian setiap invarian merupakan kombinasi linier dari (tak hingga banyaknya) invarian khusus =. (tanpa faktor konstanta) merupakan koefisien dari pada sukubanyak = + +, 12

10 dimana = Dengan kata lain, adalah jumlah dari pangkatpangkat + +,, + +. Sebarang dapat ditulis sebagai suatu sukubanyak dengan koefisienkoefisien rasional dalam jumlah pangkat,,. Maka sebarang untuk = > dapat ditulis sebagai suatu sukubanyak dalam invarian khusus dengan (yang merupakan koefisien-koefisien,, ). Kemudian kita dapat menuliskan sebarang invariant adalah suatu sukubanyak dalam bentuk dengan. Banyaknya yang seperti itu, yaitu sejumlah,,, yang memenuhi 0 dan yaitu +. Akhirnya, derajat dan diperoleh dengan merata-ratakan atas grup. Teorema (Miller dkk, 1961) Banyaknya invarian berderajat 1 dari yang bebas linier adalah Bukti : = 1. Misalkan =. Lakukan perubahan variabel-variabel dari,,, ke,,,, dimana,,, =,,,, mengakibatkan berubah ke =. Dapat kita pilih sehingga diagonal. Jika = maka = dan entri diagonal dari adalah 0 atau 1. 13

11 Maka dengan suatu perubahan variabel, dapat kita asumsikan 1 0 = 1 ; matriks dengan entri diagonalnya bernilai 1, maka =, jika 1 dan = 0, jika + 1. Sebarang invarian linier (berderajat 1) dari ditentukan oleh, maka. Dengan teorema 2.2.1, = adalah suatu invarian dari untuk sebarang, dan. Deret Molien Jika menyatakan banyaknya invarian homogen berderajat yang bebas linier maka Φ = disebut deret Molien. Dari teorema 2.2.4, kita ketahui basis untuk invariant dari selalu ada. Untuk mengetahui bagaimana menemukannya, kita gunakan teorema Molien. Sebelum ke teorema Molien, perlu didefinisikan matriks terinduksi ke- dari. Matriks terinduksi ke- dari, dinotasikan [], menyatakan bagaimana mentransformasikan hasil kali dari sebanyak kali, yaitu,,,, 14

12 Contoh : Misalkan = mentransformasikan Maka matriks terinduksi ke-2 nya adalah [] = +. 2 Teorema (Molien, 1897) Untuk suatu grup hingga matriks bilangan kompleks, deret Moliennya Bukti : Φ = 1 1 det Perhatikan bahwa adalah banyaknya invariant berderajat 1 dari [] = [] = 1,,. Berdasarkan teorema 2.2.5, =. [] Cukup dibuktikan [] sama dengan koefisien di 1 det = 1 1 1, 2 Dimana,, adalah nilai-nilai eigen dari. Dengan perubahan variabel yang sesuai, dapat dipilih 15

13 0 =, [] = 0 dan [] adalah jumlah dari hasil kali,, sebanyak dan ini merupakan koefisien dari pada persamaan 2. Struktur Ring Invarian Sebelum kita tuliskan ring invariant, kita definisikan operasi atau jumlah langsung. Sebagai contoh, ring invarian yang dibentuk grup ditulis C[] = berarti tiap invarian dapat dituliskan secara tunggal dalam bentuk +, dimana dan. Secara umum, basis sukubanyak yang bagus untuk C[] adalah himpunan invarian homogen,,,, dimana,,, bebas aljabar dan berlaku hubungan C[] = C[,,, ], jika = ; atau C[] = C[,,, ] C[,,, ] C[,,, ], jika >. 16

Kode, GSR, dan Operasi Pada

Kode, GSR, dan Operasi Pada BAB 2 Kode, GSR, dan Operasi Pada Graf 2.1 Ruang Vektor Atas F 2 Ruang vektor V atas lapangan hingga F 2 = {0, 1} adalah suatu himpunan V yang berisi vektor-vektor, termasuk vektor nol, bersama dengan

Lebih terperinci

BAB II LANDASAN TEORI

BAB II LANDASAN TEORI BAB II LANDASAN TEORI Sebagai acuan penulisan penelitian ini diperlukan beberapa pengertian dan teori yang berkaitan dengan pembahasan. Dalam sub bab ini akan diberikan beberapa landasan teori berupa pengertian,

Lebih terperinci

Table of Contents. Table of Contents 1

Table of Contents. Table of Contents 1 Table of Contents Table of Contents 1 1 Pendahuluan 2 1.1 Koreksi dan deteksi pola kesalahan....................... 5 1.2 Laju Informasi.................................. 6 1.3 Efek dari penambahan paritas..........................

Lebih terperinci

BAB II TINJAUAN PUSTAKA

BAB II TINJAUAN PUSTAKA 5 BAB II TINJAUAN PUSTAKA A Matriks 1 Pengertian Matriks Definisi 21 Matriks adalah kumpulan bilangan bilangan yang disusun secara khusus dalam bentuk baris kolom sehingga membentuk empat persegi panjang

Lebih terperinci

G a a = e = a a. b. Berdasarkan Contoh 1.2 bagian b diperoleh himpunan semua bilangan bulat Z. merupakan grup terhadap penjumlahan bilangan.

G a a = e = a a. b. Berdasarkan Contoh 1.2 bagian b diperoleh himpunan semua bilangan bulat Z. merupakan grup terhadap penjumlahan bilangan. 2. Grup Definisi 1.3 Suatu grup < G, > adalah himpunan tak-kosong G bersama-sama dengan operasi biner pada G sehingga memenuhi aksioma- aksioma berikut: a. operasi biner bersifat asosiatif, yaitu a, b,

Lebih terperinci

BAB III PERLUASAN INTEGRAL

BAB III PERLUASAN INTEGRAL BAB III PERLUASAN INTEGRAL Pembahasan pada bab ini termuat pada ruang lingkup perluasan uniter atas suatu ring komutatif. Jika adalah suatu ring, maka yang dimaksud adalah suatu ring yang komutatif dan

Lebih terperinci

Aljabar Linear Elementer

Aljabar Linear Elementer BAB I RUANG VEKTOR Pada kuliah Aljabar Matriks kita telah mendiskusikan struktur ruang R 2 dan R 3 beserta semua konsep yang terkait. Pada bab ini kita akan membicarakan struktur yang merupakan bentuk

Lebih terperinci

BAB II KAJIAN PUSTAKA. operasi matriks, determinan dan invers matriks), aljabar max-plus, matriks atas

BAB II KAJIAN PUSTAKA. operasi matriks, determinan dan invers matriks), aljabar max-plus, matriks atas BAB II KAJIAN PUSTAKA Pada bab ini akan diuraikan mengenai matriks (meliputi definisi matriks, operasi matriks, determinan dan invers matriks), aljabar max-plus, matriks atas aljabar max-plus, dan penyelesaian

Lebih terperinci

BAB II KAJIAN TEORI. definisi mengenai grup, ring, dan lapangan serta teori-teori pengkodean yang

BAB II KAJIAN TEORI. definisi mengenai grup, ring, dan lapangan serta teori-teori pengkodean yang BAB II KAJIAN TEORI Pada Bab II ini berisi kajian teori. Di bab ini akan dijelaskan beberapa definisi mengenai grup, ring, dan lapangan serta teori-teori pengkodean yang mendasari teori kode BCH. A. Grup

Lebih terperinci

BAB I PENDAHULUAN. Penyampaian pesan dapat dilakukan dengan media telephone, handphone,

BAB I PENDAHULUAN. Penyampaian pesan dapat dilakukan dengan media telephone, handphone, BAB I PENDAHULUAN. Latar Belakang Sekarang ini teknologi untuk berkomunikasi sangatlah mudah. Penyampaian pesan dapat dilakukan dengan media telephone, handphone, internet, dan berbagai macam peralatan

Lebih terperinci

STRUKTUR RING INVARIAN YANG MEMUAT PENCACAH BOBOT HAMMING DARI KODE SWA-DUAL ATAS

STRUKTUR RING INVARIAN YANG MEMUAT PENCACAH BOBOT HAMMING DARI KODE SWA-DUAL ATAS STRUKTUR RING INVARIAN YANG MEMUAT PENCACAH BOBOT HAMMING DARI KODE SWA-DUAL ATAS TUGAS AKHIR Diajukan untuk memenuhi persyaratan Sidang Sarjana Program Studi Matematika ITB Oleh : M. Fajar Sidik 10102023

Lebih terperinci

BAB III PEREDUKSIAN RUANG INDIVIDU DENGAN ANALISIS KOMPONEN UTAMA. Analisis komponen utama adalah metode statistika multivariat yang

BAB III PEREDUKSIAN RUANG INDIVIDU DENGAN ANALISIS KOMPONEN UTAMA. Analisis komponen utama adalah metode statistika multivariat yang BAB III PEREDUKSIAN RUANG INDIVIDU DENGAN ANALISIS KOMPONEN UTAMA Analisis komponen utama adalah metode statistika multivariat yang bertujuan untuk mereduksi dimensi data dengan membentuk kombinasi linear

Lebih terperinci

Aljabar Linier. Kuliah 2 30/8/2014 2

Aljabar Linier. Kuliah 2 30/8/2014 2 30/8/2014 1 Aljabar Linier Kuliah 2 30/8/2014 2 Bab 1 Subpokok Bahasan Ruang Vektor Subruang Subruang Lattice Jumlah Langsung Himpunan Pembangun dan Bebas Linier Dimensi Ruang Vektor Basis Terurut dan

Lebih terperinci

MATRIKS BENTUK KANONIK RASIONAL DENGAN MENGGUNAKAN PEMBAGI ELEMENTER INTISARI

MATRIKS BENTUK KANONIK RASIONAL DENGAN MENGGUNAKAN PEMBAGI ELEMENTER INTISARI Buletin Ilmiah Math. Stat. dan Terapannya (Bimaster) Volume 6, No. (17), hal 7 34. MATRIKS BENTUK KANONIK RASIONAL DENGAN MENGGUNAKAN PEMBAGI ELEMENTER Ardiansyah, Helmi, Fransiskus Fran INTISARI Pada

Lebih terperinci

MATERI ALJABAR LINEAR LANJUT RUANG VEKTOR

MATERI ALJABAR LINEAR LANJUT RUANG VEKTOR MATERI ALJABAR LINEAR LANJUT RUANG VEKTOR Disusun oleh: Dwi Lestari, M.Sc email: dwilestari@uny.ac.id JURUSAN PENDIDIKAN MATEMATIKA FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM UNIVERSITAS NEGERI YOGYAKARTA

Lebih terperinci

Ruang Vektor. Kartika Firdausy UAD blog.uad.ac.id/kartikaf. Ruang Vektor. Syarat agar V disebut sebagai ruang vektor. Aljabar Linear dan Matriks 1

Ruang Vektor. Kartika Firdausy UAD blog.uad.ac.id/kartikaf. Ruang Vektor. Syarat agar V disebut sebagai ruang vektor. Aljabar Linear dan Matriks 1 Ruang Vektor Kartika Firdausy UAD blog.uad.ac.id/kartikaf Syarat agar V disebut sebagai ruang vektor 1. Jika vektor vektor u, v V, maka vektor u + v V 2. u + v = v + u 3. u + ( v + w ) = ( u + v ) + w

Lebih terperinci

Pertama, daftarkan kedua himpunan vektor: himpunan yang merentang diikuti dengan himpunan yang bergantung linear, perhatikan:

Pertama, daftarkan kedua himpunan vektor: himpunan yang merentang diikuti dengan himpunan yang bergantung linear, perhatikan: Dimensi dari Suatu Ruang Vektor Jika suatu ruang vektor V memiliki suatu himpunan S yang merentang V, maka ukuran dari sembarang himpunan di V yang bebas linier tidak akan melebihi ukuran dari S. Teorema

Lebih terperinci

BAB VII MATRIKS DAN SISTEM LINEAR TINGKAT SATU

BAB VII MATRIKS DAN SISTEM LINEAR TINGKAT SATU BAB VII MATRIKS DAN SISTEM LINEAR TINGKAT SATU Sistem persamaan linear orde/ tingkat satu memiliki bentuk standard : = = = = = = = = = + + + + + + + + + + Diasumsikan koefisien = dan fungsi adalah menerus

Lebih terperinci

Aljabar Linier Elementer

Aljabar Linier Elementer Aljabar Linier Elementer Kuliah 15 dan 16 11/11/2014 1 Materi Kuliah Kebebasan Linier Basis dan Dimensi 11/11/2014 Yanita, Matematika Unand 2 5.3 Kebebasan Linier Definisi Jika S = v 1, v 2,, v r adalah

Lebih terperinci

Analisis Fungsional. Oleh: Dr. Rizky Rosjanuardi, M.Si Jurusan Pendidikan Matematika UNIVERSITAS PENDIDIKAN INDONESIA

Analisis Fungsional. Oleh: Dr. Rizky Rosjanuardi, M.Si Jurusan Pendidikan Matematika UNIVERSITAS PENDIDIKAN INDONESIA Analisis Fungsional Oleh: Dr. Rizky Rosjanuardi, M.Si Jurusan Pendidikan Matematika UNIVERSITAS PENDIDIKAN INDONESIA Lingkup Materi Ruang Metrik dan Ruang Topologi Kelengkapan Ruang Banach Ruang Hilbert

Lebih terperinci

5. PERSAMAAN LINIER. 1. Berikut adalah contoh SPL yang terdiri dari 4 persamaan linier dan 3 variabel.

5. PERSAMAAN LINIER. 1. Berikut adalah contoh SPL yang terdiri dari 4 persamaan linier dan 3 variabel. 1. Persamaan Linier 5. PERSAMAAN LINIER Persamaan linier adalah suatu persamaan yang variabel-variabelnya berpangkat satu. Disamping persamaan linier ada juga persamaan non linier. Contoh : a) 2x + 3y

Lebih terperinci

ALJABAR LINIER MAYDA WARUNI K, ST, MT ALJABAR LINIER (I)

ALJABAR LINIER MAYDA WARUNI K, ST, MT ALJABAR LINIER (I) ALJABAR LINIER MAYDA WARUNI K, ST, MT ALJABAR LINIER (I) 1 MATERI ALJABAR LINIER VEKTOR DALAM R1, R2 DAN R3 ALJABAR VEKTOR SISTEM PERSAMAAN LINIER MATRIKS, DETERMINAN DAN ALJABAR MATRIKS, INVERS MATRIKS

Lebih terperinci

BAB II LANDASAN TEORI. yang mendasari pembahasan pada bab-bab berikutnya. Beberapa definisi yang

BAB II LANDASAN TEORI. yang mendasari pembahasan pada bab-bab berikutnya. Beberapa definisi yang BAB II LANDASAN TEORI Pada bab ini akan diberikan beberapa definisi, penjelasan, dan teorema yang mendasari pembahasan pada bab-bab berikutnya. Beberapa definisi yang diberikan diantaranya adalah definisi

Lebih terperinci

Sebuah garis dalam bidang xy bisa disajikan secara aljabar dengan sebuah persamaan berbentuk :

Sebuah garis dalam bidang xy bisa disajikan secara aljabar dengan sebuah persamaan berbentuk : Persamaan Linear Sebuah garis dalam bidang xy bisa disajikan secara aljabar dengan sebuah persamaan berbentuk : a x + a y = b Persamaan jenis ini disebut sebuah persamaan linear dalam peubah x dan y. Definisi

Lebih terperinci

dari ruang vektor berdimensi hingga V (dimana I adalah suatu himpunan indeks) disebut basis bagi V jika V = span(ψ) dan vektorvektor

dari ruang vektor berdimensi hingga V (dimana I adalah suatu himpunan indeks) disebut basis bagi V jika V = span(ψ) dan vektorvektor BAB 3 FRAME Sinyal kontinu dapat kita diskritisasi dengan menggunakan ekspansi vektor. Sifat yang paling esensial untuk melakukan hal tersebut adalah adanya operator yang menjamin bahwa ekspansi vektor

Lebih terperinci

untuk setiap x sehingga f g

untuk setiap x sehingga f g Jadi ( f ( f ) bernilai nol untuk setiap x, sehingga ( f ( f ) fungsi nol atau ( f ( f ) Aksioma 5 Ambil f, g F, R, ( f g )( f g ( g( g( ( f g)( Karena ( f g )( ( f g)( untuk setiap x sehingga f g Aksioma

Lebih terperinci

Bab 2 LANDASAN TEORI

Bab 2 LANDASAN TEORI 17 Bab 2 LANDASAN TEORI 2.1 Aljabar Matriks 2.1.1 Definisi Matriks Matriks adalah suatu kumpulan angka-angka yang juga sering disebut elemen-elemen yang disusun secara teratur menurut baris dan kolom sehingga

Lebih terperinci

MODUL ATAS RING MATRIKS ( ) Arindia Dwi Kurnia Universitas Jenderal Soedirman Ari Wardayani Universitas Jenderal Soedirman

MODUL ATAS RING MATRIKS ( ) Arindia Dwi Kurnia Universitas Jenderal Soedirman Ari Wardayani Universitas Jenderal Soedirman Prosiding Seminar Nasional Matematika dan Terapannya 2016 p-issn : 2550-0384; e-issn : 2550-0392 MODUL ATAS RING MATRIKS Arindia Dwi Kurnia Universitas Jenderal Soedirman arindiadwikurnia@gmail.com Ari

Lebih terperinci

Struktur Aljabar I. Pada bab ini disajikan tentang pengertian. grup, sifat-sifat dasar grup, ordo grup dan elemennya, dan konsep

Struktur Aljabar I. Pada bab ini disajikan tentang pengertian. grup, sifat-sifat dasar grup, ordo grup dan elemennya, dan konsep GRUP Bab ini merupakan awal dari bagian pertama materi utama perkuliahan Struktur Aljabar I. Pada bab ini disajikan tentang pengertian grup, sifat-sifat dasar grup, ordo grup dan elemennya, dan konsep

Lebih terperinci

SUBRUANG VEKTOR. Disusun Untuk Memenuhi Mata Kuliah Aljabar Linier. Dosen Pembimbing: Abdul Aziz Saefudin, M.Pd

SUBRUANG VEKTOR. Disusun Untuk Memenuhi Mata Kuliah Aljabar Linier. Dosen Pembimbing: Abdul Aziz Saefudin, M.Pd SUBRUANG VEKTOR Disusun Untuk Memenuhi Mata Kuliah Aljabar Linier Dosen Pembimbing: Abdul Aziz Saefudin, M.Pd Disusun Oleh : Kelompok 6/ III A4 1. Nina Octaviani Nugraheni 14144100115 2. Emi Suryani 14144100126

Lebih terperinci

II. TINJAUAN PUSTAKA. Pada bab ini diberikan beberapa definisi mengenai teori grup yang mendukung. ke. Untuk setiap, dinotasikan sebagai di

II. TINJAUAN PUSTAKA. Pada bab ini diberikan beberapa definisi mengenai teori grup yang mendukung. ke. Untuk setiap, dinotasikan sebagai di II. TINJAUAN PUSTAKA Pada bab ini diberikan beberapa definisi mengenai teori grup yang mendukung proses penelitian. 2.1 Teori Grup Definisi 2.1.1 Operasi Biner Suatu operasi biner pada suatu himpunan adalah

Lebih terperinci

TINJAUAN PUSTAKA. Ruang metrik merupakan ruang abstrak, yaitu ruang yang dibangun oleh

TINJAUAN PUSTAKA. Ruang metrik merupakan ruang abstrak, yaitu ruang yang dibangun oleh II. TINJAUAN PUSTAKA 2.1 Ruang Metrik Ruang metrik merupakan ruang abstrak, yaitu ruang yang dibangun oleh aksioma-aksioma tertentu. Ruang metrik merupakan hal yang fundamental dalam analisis fungsional,

Lebih terperinci

BAB II LANDASAN TEORI

BAB II LANDASAN TEORI BAB II LANDASAN TEORI A. Matriks 1. Pengertian Matriks Definisi II. A. 1 Matriks didefinisikan sebagai susunan segi empat siku- siku dari bilangan- bilangan yang diatur dalam baris dan kolom (Anton, 1987:22).

Lebih terperinci

DIAGONALISASI MATRIKS KOMPLEKS

DIAGONALISASI MATRIKS KOMPLEKS Buletin Ilmiah Mat Stat dan Terapannya (Bimaster) Volume 04, No 3 (2015), hal 337-346 DIAGONALISASI MATRIKS KOMPLEKS Heronimus Hengki, Helmi, Mariatul Kiftiah INTISARI Matriks kompleks merupakan matriks

Lebih terperinci

09. Mata Pelajaran Matematika

09. Mata Pelajaran Matematika 09. Mata Pelajaran Matematika A. Latar Belakang Matematika merupakan ilmu universal yang mendasari perkembangan teknologi modern, mempunyai peran penting dalam berbagai disiplin dan mengembangkan daya

Lebih terperinci

BAB I PENDAHULUAN. Struktur aljabar merupakan suatu himpunan tidak kosong yang dilengkapi

BAB I PENDAHULUAN. Struktur aljabar merupakan suatu himpunan tidak kosong yang dilengkapi 1 BAB I PENDAHULUAN 1.1 Latar Belakang Struktur aljabar merupakan suatu himpunan tidak kosong yang dilengkapi dengan aksioma dan suatu operasi biner. Teori grup dan ring merupakan konsep yang memegang

Lebih terperinci

SEKILAS TENTANG KONSEP. dengan grup faktor, dan masih banyak lagi. Oleh karenanya sebelum

SEKILAS TENTANG KONSEP. dengan grup faktor, dan masih banyak lagi. Oleh karenanya sebelum Bab I. Sekilas Tentang Konsep Dasar Grup antonius cp 2 1. Tertutup, yakni jika diambil sebarang dua elemen dalam G maka hasil operasinya juga akan merupakan elemen G dan hasil tersebut adalah tunggal.

Lebih terperinci

BAB 5 RUANG VEKTOR A. PENDAHULUAN

BAB 5 RUANG VEKTOR A. PENDAHULUAN BAB 5 RUANG VEKTOR A. PENDAHULUAN 1. Definisi-1. Suatu ruang vektor adalah suatu himpunan objek yang dapat dijumlahkan satu sama lain dan dikalikan dengan suatu bilangan, yang masing-masing menghasilkan

Lebih terperinci

MUH1G3/ MATRIKS DAN RUANG VEKTOR

MUH1G3/ MATRIKS DAN RUANG VEKTOR MUH1G3/ MATRIKS DAN RUANG VEKTOR TIM DOSEN 5 Ruang Vektor Ruang Vektor Sub Pokok Bahasan Ruang Vektor Umum Subruang Basis dan Dimensi Beberapa Aplikasi Ruang Vektor Beberapa metode optimasi Sistem Kontrol

Lebih terperinci

09. Mata Pelajaran Matematika

09. Mata Pelajaran Matematika 09. Mata Pelajaran Matematika A. Latar Belakang Matematika merupakan ilmu universal yang mendasari perkembangan teknologi modern, mempunyai peran penting dalam berbagai disiplin dan mengembangkan daya

Lebih terperinci

BAB II LANDASAN TEORI. yang biasanya dinyatakan dalam bentuk sebagai berikut: =

BAB II LANDASAN TEORI. yang biasanya dinyatakan dalam bentuk sebagai berikut: = BAB II LANDASAN TEORI 2.1 Matriks Definisi 2.1 (Lipschutz, 2006): Matriks adalah susunan segiempat dari skalarskalar yang biasanya dinyatakan dalam bentuk sebagai berikut: Setiap skalar yang terdapat dalam

Lebih terperinci

GARIS-GARIS BESAR PROGRAM PEMBELAJARAN

GARIS-GARIS BESAR PROGRAM PEMBELAJARAN GARIS-GARIS BESAR PROGRAM PEMBELAJARAN Mata Kuliah : Aljabar Linear Kode / SKS : TIF-5xxx / 3 SKS Dosen : - Deskripsi Singkat : Mata kuliah ini berisi Sistem persamaan Linier dan Matriks, Determinan, Vektor

Lebih terperinci

UNIVERSITAS GADJAH MADA FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM JURUSAN MATEMATIKA PROGRAM STUDI S1 MATEMATIKA Sekip Utara, Yogyakarta

UNIVERSITAS GADJAH MADA FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM JURUSAN MATEMATIKA PROGRAM STUDI S1 MATEMATIKA Sekip Utara, Yogyakarta UNIVERSITAS GADJAH MADA FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM JURUSAN MATEMATIKA PROGRAM STUDI S1 MATEMATIKA Sekip Utara, Yogyakarta Bahan Ajar: BAB POKOK BAHASAN I MODUL ATAS RING Direncanakan

Lebih terperinci

BAB II TINJAUAN PUSTAKA

BAB II TINJAUAN PUSTAKA 4 BAB II TINJAUAN PUSTAKA Untuk mencapai tujuan penulisan penelitian diperlukan beberapa pengertian dan teori yang berkaitan dengan pembahasan. Dalam subbab ini akan diberikan beberapa teori berupa definisi,

Lebih terperinci

5. Sifat Kelengkapan Bilangan Real

5. Sifat Kelengkapan Bilangan Real 5. Sifat Kelengkapan Bilangan Real Sifat aljabar dan sifat urutan bilangan real telah dibahas sebelumnya. Selanjutnya, akan dijelaskan sifat kelengkapan bilangan real. Bilangan rasional ℚ juga memenuhi

Lebih terperinci

BAB 2 RUANG HILBERT. 2.1 Definisi Ruang Hilbert

BAB 2 RUANG HILBERT. 2.1 Definisi Ruang Hilbert BAB 2 RUANG HILBERT Pokok pembicaraan kita dalam tugas akhir ini berpangkal pada teori ruang Hilbert. Untuk itu di bab ini akan diberikan definisi ruang Hilbert dan ciri-cirinya, separabilitas ruang Hilbert,

Lebih terperinci

9. Teori Aproksimasi

9. Teori Aproksimasi 44 Hendra Gunawan 9 Teori Aproksimasi Mulai bab ini tema kita adalah aproksimasi fungsi dan interpolasi Diberikan sebuah fungsi f, baik secara utuh ataupun hanya beberapilai di titik-titik tertentu saja,

Lebih terperinci

Perluasan Teorema Cayley-Hamilton pada Matriks

Perluasan Teorema Cayley-Hamilton pada Matriks Vol. 8, No.1, 1-11, Juli 2011 Perluasan Teorema Cayley-Hamilton pada Matriks Nur Erawati, Azmimy Basis Panrita Abstrak Teorema Cayley-Hamilton menyatakan bahwa setiap matriks bujur sangkar memenuhi persamaan

Lebih terperinci

II. TINJAUAN PUSTAKA. Pada bab ini akan diberikan konsep dasar (pengertian) tentang bilangan sempurna,

II. TINJAUAN PUSTAKA. Pada bab ini akan diberikan konsep dasar (pengertian) tentang bilangan sempurna, 3 II. TINJAUAN PUSTAKA Pada bab ini akan diberikan konsep dasar (pengertian) tentang bilangan sempurna, square free, keterbagian bilangan bulat, modulo, bilangan prima, ideal, daerah integral, ring quadratic.

Lebih terperinci

DIAGONALISASI MATRIKS ATAS RING KOMUTATIF DENGAN ELEMEN SATUAN INTISARI

DIAGONALISASI MATRIKS ATAS RING KOMUTATIF DENGAN ELEMEN SATUAN INTISARI Buletin Ilmiah Mat. Stat. dan Terapannya (Bimaster) Volume 02, No. 3 (2013), hal. 183-190 DIAGONALISASI MATRIKS ATAS RING KOMUTATIF DENGAN ELEMEN SATUAN Fidiah Kinanti, Nilamsari Kusumastuti, Evi Noviani

Lebih terperinci

BAB I PENDAHULUAN Latar Belakang Masalah

BAB I PENDAHULUAN Latar Belakang Masalah BAB I PENDAHULUAN 1.1. Latar Belakang Masalah Pada abad ke-19, Teori Representasi secara umum dipelajari sebagai bagian dari Teori Grup. Himpunan semua endomorfisma invertibel dari ruang vektor V atas

Lebih terperinci

Kumpulan Soal,,,,,!!!

Kumpulan Soal,,,,,!!! Kumpulan Soal,,,,,!!! Materi: Matriks & Ruang Vektor 1. BEBAS LINEAR S 3. BASIS DAN DIMENSI O A L 2. KOMBINASI LINEAR NeXt FITRIYANTI NAKUL Page 1 1. BEBAS LINEAR Cakupan materi ini mengkaji tentang himpunan

Lebih terperinci

NILAI EIGEN DAN VEKTOR EIGEN disebut vektor eigen dari matriks A =

NILAI EIGEN DAN VEKTOR EIGEN disebut vektor eigen dari matriks A = NILAI EIGEN DAN VEKTOR EIGEN >> DEFINISI NILAI EIGEN DAN VEKTOR EIGEN Jika A adalah sebuah matriks n n, maka sebuah vektor taknol x pada R n disebut vektor eigen (vektor karakteristik) dari A jika Ax adalah

Lebih terperinci

DASAR-DASAR TEORI RUANG HILBERT

DASAR-DASAR TEORI RUANG HILBERT DASAR-DASAR TEORI RUANG HILBERT Herry P. Suryawan 1 Geometri Ruang Hilbert Definisi 1.1 Ruang vektor kompleks V disebut ruang hasilkali dalam jika ada fungsi (.,.) : V V C sehingga untuk setiap x, y, z

Lebih terperinci

A 10 Diagonalisasi Matriks Atas Ring Komutatif

A 10 Diagonalisasi Matriks Atas Ring Komutatif A 10 Diagonalisasi Matriks Atas Ring Komutatif Joko Harianto 1, Puguh Wahyu Prasetyo 2, Vika Yugi Kurniawan 3, Sri Wahyuni 4 1 Mahasiswa S2 Matematika FMIPA UGM, 2 Mahasiswa S2 Matematika FMIPA UGM, 3

Lebih terperinci

BAB 2 LANDASAN TEORI. Pada bab ini dibahas landasan teori yang akan digunakan untuk menentukan ciri-ciri dari polinomial permutasi atas finite field.

BAB 2 LANDASAN TEORI. Pada bab ini dibahas landasan teori yang akan digunakan untuk menentukan ciri-ciri dari polinomial permutasi atas finite field. BAB 2 LANDASAN TEORI Pada bab ini dibahas landasan teori yang akan digunakan untuk menentukan ciri-ciri dari polinomial permutasi atas finite field. Hal ini dimulai dengan memberikan pengertian dari group

Lebih terperinci

uiopasdfghjklzxcvbnmqwertyuiopasd fghjklzxcvbnmqwertyuiopasdfghjklzx wertyuiopasdfghjklzxcvbnmqwertyui opasdfghjklzxcvbnmqwertyuiopasdfg

uiopasdfghjklzxcvbnmqwertyuiopasd fghjklzxcvbnmqwertyuiopasdfghjklzx wertyuiopasdfghjklzxcvbnmqwertyui opasdfghjklzxcvbnmqwertyuiopasdfg uiopasdfghjklzxcvbnmqwertyuiopasd Qwertyuiopasdfghjklzxcvbnmqwerty cvbnmqwertyuiopasdfghjklzxcvbnmq fghjklzxcvbnmqwertyuiopasdfghjklzx wertyuiopasdfghjklzxcvbnmqwertyui opasdfghjklzxcvbnmqwertyuiopasdfg

Lebih terperinci

Aljabar Linier. Kuliah 3. 5/9/2014 Yanita FMIPA Matematika Unand

Aljabar Linier. Kuliah 3. 5/9/2014 Yanita FMIPA Matematika Unand Aljabar Linier Kuliah 3 5/9/2014 Yanita FMIPA Matematika Unand 1 Materi Kuliah 3 Jumlah Langsung, Hasilkali Langsung Himpunan Pembangun (Spans) dan Bebas Linier 5/9/2014 Yanita FMIPA Matematika Unand 2

Lebih terperinci

ALGORITMA ELIMINASI GAUSS INTERVAL DALAM MENDAPATKAN NILAI DETERMINAN MATRIKS INTERVAL DAN MENCARI SOLUSI SISTEM PERSAMAAN INTERVAL LINEAR

ALGORITMA ELIMINASI GAUSS INTERVAL DALAM MENDAPATKAN NILAI DETERMINAN MATRIKS INTERVAL DAN MENCARI SOLUSI SISTEM PERSAMAAN INTERVAL LINEAR Buletin Ilmiah Math. Stat. dan Terapannya (Bimaster) Volume 04, No. 3 (2015), hal 313 322. ALGORITMA ELIMINASI GAUSS INTERVAL DALAM MENDAPATKAN NILAI DETERMINAN MATRIKS INTERVAL DAN MENCARI SOLUSI SISTEM

Lebih terperinci

44. Mata Pelajaran Matematika untuk Sekolah Menengah Atas (SMA)/ Madrasah Aliyah (MA)

44. Mata Pelajaran Matematika untuk Sekolah Menengah Atas (SMA)/ Madrasah Aliyah (MA) 44. Mata Pelajaran Matematika untuk Sekolah Menengah Atas (SMA)/ Madrasah Aliyah (MA) A. Latar Belakang Matematika merupakan ilmu universal yang mendasari perkembangan teknologi modern, mempunyai peran

Lebih terperinci

Aljabar Linier Sistem koordinat, dimensi ruang vektor dan rank

Aljabar Linier Sistem koordinat, dimensi ruang vektor dan rank Aljabar Linier Sistem koordinat, dimensi ruang vektor dan rank khozin mu tamar 9 Oktober 2014 PERTEMUAN-4 : SISTEM KOORDINAT, DIMEN- SI RUANG VEKTOR DAN RANK 1. Sistem koordinat (a) Ketunggalan scalar

Lebih terperinci

BAB III TRANSFORMASI MATRIKS DERET DIRICHLET HOLOMORFIK. A. Transformasi Matriks Mengawetkan Kekonvergenan

BAB III TRANSFORMASI MATRIKS DERET DIRICHLET HOLOMORFIK. A. Transformasi Matriks Mengawetkan Kekonvergenan BAB III TRANSFORMASI MATRIKS DERET DIRICHLET HOLOMORFIK A. Transformasi Matriks Mengawetkan Kekonvergenan Pada bagian A ini pembahasan dibagi menjadi dua bagian, yang pertama membahas mengenai transformasi

Lebih terperinci

GRUP ALJABAR DAN -MODUL REGULAR SKRIPSI SARJANA MATEMATIKA OLEH: FITRIA EKA PUSPITA

GRUP ALJABAR DAN -MODUL REGULAR SKRIPSI SARJANA MATEMATIKA OLEH: FITRIA EKA PUSPITA GRUP ALJABAR DAN -MODUL REGULAR SKRIPSI SARJANA MATEMATIKA OLEH: FITRIA EKA PUSPITA 07934028 JURUSAN MATEMATIKA FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM UNIVERSITAS ANDALAS PADANG 2011 ABSTRAK Misalkan

Lebih terperinci

a 2 e. 7 p 7 q 7 r 7 3. a. 8p 3 c. (2 14 m 3 n 2 ) e. a 10 b c a. Uji Kompetensi a. a c. x 3. a. 29 c. 2

a 2 e. 7 p 7 q 7 r 7 3. a. 8p 3 c. (2 14 m 3 n 2 ) e. a 10 b c a. Uji Kompetensi a. a c. x 3. a. 29 c. 2 Kunci Jawaban Uji Kompetensi 1.1 1. a. {, 1,0,1,,3,4} BAB I Bilangan Riil Uji Kompetensi 1. 1. a. asosiatif b. memiliki elemen penting 3. 10 Uji Kompetensi 1.3 1. a. 1 4 e. 1 35 15 c. 1 8 1 1 c. 1 4 5.

Lebih terperinci

BAB 2 TINJAUAN PUSTAKA

BAB 2 TINJAUAN PUSTAKA 5 BAB 2 TINJAUAN PUSTAKA 2.1 Matriks 2.1.1 Definisi Matriks Matriks adalah suatu kumpulan angka-angka yang juga sering disebut elemenelemen yang disusun secara teratur menurut baris dan kolom berbentuk

Lebih terperinci

Himpunan Ω-Stabil Sebagai Daerah Faktorisasi Tunggal

Himpunan Ω-Stabil Sebagai Daerah Faktorisasi Tunggal Vol. 9, No.1, 49-56, Juli 2012 Himpunan Ω-Stabil Sebagai Daerah Faktorisasi Tunggal Nur Erawaty 1, Andi Kresna Jaya 1, Nirwana 1 Abstrak Misalkan D adalah daerah integral. Unsur tak nol yang bukan unit

Lebih terperinci

BAB 5 TEOREMA SISA. Menggunakan aturan sukubanyak dalam penyelesaian masalah. Kompetensi Dasar

BAB 5 TEOREMA SISA. Menggunakan aturan sukubanyak dalam penyelesaian masalah. Kompetensi Dasar Standar Kompetensi BAB 5 TEOREMA SISA Menggunakan aturan sukubanyak dalam penyelesaian masalah. Kompetensi Dasar Menggunakan algoritma pembagian sukubanyak untuk menentukan hasil bagi dan sisa pembagian

Lebih terperinci

BAB I PENDAHULUAN A. Latar Belakang B. Rumusan Masalah C. Tujuan

BAB I PENDAHULUAN A. Latar Belakang B. Rumusan Masalah C. Tujuan BAB I PENDAHULUAN A. Latar Belakang Teori pendeteksian error dan pengoreksi sandi adalah cabang dari teknik mesin dan matematika yang berhubungan dengan transmisi dan storage yang dapat dipercaya. Dalam

Lebih terperinci

II. TINJAUAN PUSTAKA. Pengkajian pertama, diulas tentang definisi grup yang merupakan bentuk dasar

II. TINJAUAN PUSTAKA. Pengkajian pertama, diulas tentang definisi grup yang merupakan bentuk dasar II. TINJAUAN PUSTAKA 2.1 Grup Pengkajian pertama, diulas tentang definisi grup yang merupakan bentuk dasar dari suatu ring dan modul. Definisi 2.1.1 Diberikan himpunan dan operasi biner disebut grup yang

Lebih terperinci

SATUAN ACARA PERKULIAHAN UNIVERSITAS GUNADARMA

SATUAN ACARA PERKULIAHAN UNIVERSITAS GUNADARMA Mata Kuliah : Matematika Diskrit 2 Kode / SKS : IT02 / 3 SKS Program Studi : Sistem Komputer Fakultas : Ilmu Komputer & Teknologi Informasi. Pendahuluan 2. Vektor.. Pengantar mata kuliah aljabar linier.

Lebih terperinci

Tujuan Instruksional Umum : Setelah mengikuti pokok bahasan ini mahasiswa dapat mengidentifikasi dan mengenal sifat-sifat dasar suatu Grup

Tujuan Instruksional Umum : Setelah mengikuti pokok bahasan ini mahasiswa dapat mengidentifikasi dan mengenal sifat-sifat dasar suatu Grup BAB 3 DASAR DASAR GRUP Tujuan Instruksional Umum : Setelah mengikuti pokok bahasan ini mahasiswa dapat mengidentifikasi dan mengenal sifat-sifat dasar suatu Grup Tujuan Instruksional Khusus : Setelah diberikan

Lebih terperinci

DAFTAR ISI. HALAMAN JUDUL... i HALAMAN PERSETUJUAN... II HALAMAN PENGESAHAN... III KATA PENGANTAR... IV DAFTAR ISI... V BAB I PENDAHULUAN...

DAFTAR ISI. HALAMAN JUDUL... i HALAMAN PERSETUJUAN... II HALAMAN PENGESAHAN... III KATA PENGANTAR... IV DAFTAR ISI... V BAB I PENDAHULUAN... DAFTAR ISI HALAMAN JUDUL... i HALAMAN PERSETUJUAN... II HALAMAN PENGESAHAN... III KATA PENGANTAR... IV DAFTAR ISI... V BAB I PENDAHULUAN... 1 A. LATAR BELAKANG MASALAH... 1 B. PEMBATASAN MASALAH... 2 C.

Lebih terperinci

BAB 2 LANDASAN TEORI

BAB 2 LANDASAN TEORI BAB 2 LANDASAN TEORI 2.1 Aljabar Matriks 2.1.1 Definisi Matriks Matriks adalah suatu kumpulan angka-angka yang juga sering disebut elemen-elemen yang disusun secara teratur menurut baris dan kolom sehingga

Lebih terperinci

SUKU BANYAK. Secara umum sukubanyak atau polinom dalam berderajat dapat ditulis dalam bentuk berikut:

SUKU BANYAK. Secara umum sukubanyak atau polinom dalam berderajat dapat ditulis dalam bentuk berikut: SUKU BANYAK A. Pengertian Suku Banyak Secara umum sukubanyak atau polinom dalam berderajat dapat ditulis dalam bentuk berikut: Dinamakan suku banyak (polinom) dalam yang berderajat dengan bilangan cacah

Lebih terperinci

BAB 4 : SISTEM PERSAMAAN LINIER

BAB 4 : SISTEM PERSAMAAN LINIER BAB 4 : SISTEM PERSAMAAN LINIER 4.1 PERSAMAAN LINIER Misalnya x 2 Matematika analitik membicarakan ilmu ukur secara aljabar. Garis lurus pada bidang x 1 dan x 2 dapat dinyatakan sebagai persamaan a 1 x

Lebih terperinci

8 MATRIKS DAN DETERMINAN

8 MATRIKS DAN DETERMINAN 8 MATRIKS DAN DETERMINAN Matriks merupakan pengembangan lebih lanjut dari sistem persamaan linear. Oleh karenanya aljabar matriks sering juga disebut dengan aljabar linear. Matriks dapat digunakan untuk

Lebih terperinci

BAB I PENDAHULUAN Latar Belakang Masalah

BAB I PENDAHULUAN Latar Belakang Masalah BAB I PENDAHULUAN 1.1. Latar Belakang Masalah Dalam pengelompokan aljabar ring, lapangan merupakan kejadian sangat khusus dari ring karena tidak hanya memiliki invers penjumlahan tetapi juga invers perkalian

Lebih terperinci

BAB III OPERATOR LINEAR TERBATAS PADA RUANG HILBERT. Operator merupakan salah satu materi yang akan dibahas dalam fungsi

BAB III OPERATOR LINEAR TERBATAS PADA RUANG HILBERT. Operator merupakan salah satu materi yang akan dibahas dalam fungsi BAB III OPERATOR LINEAR TERBATAS PADA RUANG HILBERT 3.1 Operator linear Operator merupakan salah satu materi yang akan dibahas dalam fungsi real yaitu suatu fungsi dari ruang vektor ke ruang vektor. Ruang

Lebih terperinci

Proses Decoding Kode Reed Muller Orde Pertama Menggunakan Transformasi Hadamard

Proses Decoding Kode Reed Muller Orde Pertama Menggunakan Transformasi Hadamard Vol 3, No 2, 22-27 7-22, Januari 207 22 Proses Decoding Kode Reed Muller Orde Pertama Menggunakan Transformasi Hadamard Andi Kresna Jaya Abstract The first order Reed Muller, that is written R(,r), is

Lebih terperinci

BAB 2 LANDASAN TEORI

BAB 2 LANDASAN TEORI BAB 2 LANDASAN TEORI Dalam bab ini akan diberikan beberapa materi yang akan diperlukan di dalam pembahasan, seperti: matriks secara umum; matriks yang dipartisi; matriks tereduksi dan taktereduksi; matriks

Lebih terperinci

BAB 2 LANDASAN TEORI

BAB 2 LANDASAN TEORI BAB 2 LANDASAN TEORI Pada bab ini akan diuraikan mengenai landasan teori yang akan digunakan dalam bab selanjutnya. 2.1 Matriks Sebuah matriks, biasanya dinotasikan dengan huruf kapital tebal seperti A,

Lebih terperinci

SATUAN ACARA PERKULIAHAN MATA KULIAH : ALJABAR LINIER JURUSAN : TEKNIK KOMPUTER JUMLAH SKS : Definisi, Notasi, dan Operasi Vektor 2.

SATUAN ACARA PERKULIAHAN MATA KULIAH : ALJABAR LINIER JURUSAN : TEKNIK KOMPUTER JUMLAH SKS : Definisi, Notasi, dan Operasi Vektor 2. SATUAN ACARA PERKULIAHAN MATA KULIAH : ALJABAR LINIER JURUSAN : TEKNIK KOMPUTER JUMLAH SKS : 3 Minggu Ke Pokok Bahasan dan TIU Sub Pokok Bahasan Sasaran Belajar Cara Pengajaran Media Tugas Referens i 1

Lebih terperinci

BAB II LANDASAN TEORI

BAB II LANDASAN TEORI BAB II LANDASAN TEORI 2.1 Aljabar Linear Definisi 2.1.1 Matriks Matriks A adalah susunan persegi panjang yang terdiri dari skalar-skalar yang biasanya dinyatakan dalam bentuk berikut: [ ] Definisi 2.1.2

Lebih terperinci

MODUL 1. Teori Bilangan MATERI PENYEGARAN KALKULUS

MODUL 1. Teori Bilangan MATERI PENYEGARAN KALKULUS MODUL 1 Teori Bilangan Bilangan merupakan sebuah alat bantu untuk menghitung, sehingga pengetahuan tentang bilangan, mutlak diperlukan. Pada modul pertama ini akan dibahas mengenai bilangan (terutama bilangan

Lebih terperinci

II. TINJAUAN PUSTAKA. Pada bagian ini diterangkan materi yang berkaitan dengan penelitian, diantaranya konsep

II. TINJAUAN PUSTAKA. Pada bagian ini diterangkan materi yang berkaitan dengan penelitian, diantaranya konsep II. TINJAUAN PUSTAKA Pada bagian ini diterangkan materi yang berkaitan dengan penelitian, diantaranya konsep bilangan bulat, bilangan prima,modular, dan kekongruenan. 2.1 Bilangan Bulat Sifat Pembagian

Lebih terperinci

1.1. Definisi, Notasi, dan Operasi Vektor 1.2. Susunan Koordinat Ruang R n 1.3. Vektor di dalam R n 1.4. Persamaan garis lurus dan bidang rata

1.1. Definisi, Notasi, dan Operasi Vektor 1.2. Susunan Koordinat Ruang R n 1.3. Vektor di dalam R n 1.4. Persamaan garis lurus dan bidang rata SATUAN ACARA PERKULIAHAN (SAP) MATA KULIAH : MATEMATIKA INFORMATIKA 2 JURUSAN : S1-TEKNIK INFORMATIKA KODE MATA KULIAH : IT-045214 Referensi : [1]. Yusuf Yahya, D. Suryadi. H.S., Agus S., Matematika untuk

Lebih terperinci

I. Sistem Persamaan Diferensial Linier Orde 1 (Review)

I. Sistem Persamaan Diferensial Linier Orde 1 (Review) I. Sistem Persamaan Diferensial Linier Orde (Review) November 0 () I. Sistem Persamaan Diferensial Linier Orde (Review) November 0 / 6 Teori Umum Bentuk umum sistem persamaan diferensial linier orde satu

Lebih terperinci

LIMIT FUNGSI. A. Menentukan Limit Fungsi Aljabar A.1. Limit x a Contoh A.1: Contoh A.2 : 2 4)

LIMIT FUNGSI. A. Menentukan Limit Fungsi Aljabar A.1. Limit x a Contoh A.1: Contoh A.2 : 2 4) LIMIT FUNGSI A. Menentukan Limit Fungsi Aljabar A.. Limit a Contoh A.:. ( ) 3 Contoh A. : 4 ( )( ) ( ) 4 Latihan. Hitunglah nilai it fungsi-fungsi berikut ini. a. (3 ) b. ( 4) c. ( 4) d. 0 . Hitunglah

Lebih terperinci

MODUL DAN KEUJUDAN BASIS PADA MODUL BEBAS

MODUL DAN KEUJUDAN BASIS PADA MODUL BEBAS MODUL DAN KEUJUDAN BASIS PADA MODUL BEBAS MODULES AND BASES OF FREE MODULES Dian Mardiani Pendidikan Matematika, STKIP Garut Garut, Indonesia Alfid51@yahoo.com Abstrak Penelitian ini membahas beberapa

Lebih terperinci

MODUL ALJABAR LINEAR 1 Disusun oleh, ASTRI FITRIA NUR ANI

MODUL ALJABAR LINEAR 1 Disusun oleh, ASTRI FITRIA NUR ANI 214 MODUL ALJABAR LINEAR 1 Disusun oleh, ASTRI FITRIA NUR ANI Astri Fitria Nur ani Aljabar Linear 1 1/1/214 1 DAFTAR ISI DAFTAR ISI... i BAB I MATRIKS DAN SISTEM PERSAMAAN A. Pendahuluan... 1 B. Aljabar

Lebih terperinci

BAB II TINJAUAN PUSTAKA

BAB II TINJAUAN PUSTAKA BAB II TINJAUAN PUSTAKA Pada bab ini dituliskan beberapa aspek teoritis berupa definisi teorema sifat-sifat yang berhubungan dengan teori bilangan integer modulo aljabar abstrak masalah logaritma diskret

Lebih terperinci

UNIVERSITAS PENDIDIKAN INDONESIA

UNIVERSITAS PENDIDIKAN INDONESIA Ruang Norm Sumanang Muhtar Gozali UNIVERSITAS PENDIDIKAN INDONESIA Definisi. Misalkan suatu ruang vektor atas. Norm pada didefinisikan sebagai fungsi. : yang memenuhi N1. 0 N2. 0 0 N3.,, N4.,, Kita dapat

Lebih terperinci

II. TINJAUAN PUSTAKA. negatifnya. Yang termasuk dalam bilangan cacah yaitu 0,1,2,3,4, sehingga

II. TINJAUAN PUSTAKA. negatifnya. Yang termasuk dalam bilangan cacah yaitu 0,1,2,3,4, sehingga II. TINJAUAN PUSTAKA 2.1 Bilangan Bulat Bilangan Bulat merupakan bilangan yang terdiri dari bilangan cacah dan negatifnya. Yang termasuk dalam bilangan cacah yaitu 0,1,2,3,4, sehingga negatif dari bilangan

Lebih terperinci

BAB 7 TRANSFORMASI LINEAR PADA RUANG VEKTOR

BAB 7 TRANSFORMASI LINEAR PADA RUANG VEKTOR BAB 7 TRANSFORMASI LINEAR PADA RUANG VEKTOR A. DEFINISI DASAR 1. Definisi-1 Suatu pemetaan f dari ruang vektor V ke ruang vektor W adalah aturan perkawanan sedemikian sehingga setiap vektor v V dikawankan

Lebih terperinci

II LANDASAN TEORI. Contoh. Ditinjau dari sistem yang didefinisikan oleh:

II LANDASAN TEORI. Contoh. Ditinjau dari sistem yang didefinisikan oleh: 5 II LANDASAN TEORI 2.1 Keterkontrolan Untuk mengetahui persoalan sistem kontrol mungkin tidak ada, jika sistem yang ditinjau tidak terkontrol. Walaupun sebagian besar sistem terkontrol ada, akan tetapi

Lebih terperinci

MATRIKS SATUAN ACARA PERKULIAHAN

MATRIKS SATUAN ACARA PERKULIAHAN MATRIKS SATUAN ACARA PERKULIAHAN Mata Kuliah Jurusan SKS Kode M. Kuliah : Kalkulus IA : Teknik Elektro : 2 SKS : KD-0420 Minggu ke Pokok Bahasan dan TIU Sub Pokok Bahasan dan Sasaran Belajar Cara Pengajaran

Lebih terperinci

II. TINJAUAN PUSTAKA. Pada bab ini akan diuraikan mengenai konsep teori grup, teorema lagrange dan

II. TINJAUAN PUSTAKA. Pada bab ini akan diuraikan mengenai konsep teori grup, teorema lagrange dan II. TINJAUAN PUSTAKA Pada bab ini akan diuraikan mengenai konsep teori grup, teorema lagrange dan autokomutator yang akan digunakan dalam penelitian. Pada bagian pertama ini akan dibahas tentang teori

Lebih terperinci

PENGERTIAN RING. A. Pendahuluan

PENGERTIAN RING. A. Pendahuluan Pertemuan 13 PENGERTIAN RING A. Pendahuluan Target yang diharapkan dalam pertemuan ke 13 ini (pertemuan pertama tentang teori ring) adalah mahasiswa dapat : a. membedakan suatu struktur aljabar merupakan

Lebih terperinci

TEORI GRUP SUMANANG MUHTAR GOZALI KBK ALJABAR & ANALISIS

TEORI GRUP SUMANANG MUHTAR GOZALI KBK ALJABAR & ANALISIS TEORI GRUP SUMANANG MUHTAR GOZALI KBK ALJABAR & ANALISIS UNIVERSITAS PENDIDIKAN INDONESIA BANDUNG 2010 2 KATA PENGANTAR Bismillahirrahmanirrahim Segala puji bagi Allah Rabb semesta alam. Shalawat serta

Lebih terperinci

RUANG FAKTOR. Oleh : Muhammad Kukuh

RUANG FAKTOR. Oleh : Muhammad Kukuh Muhammad Kukuh, Ruang RUANG FAKTOR Oleh : Muhammad Kukuh Abstraksi Pada struktur aljabar dikenal istilah grup faktor yaitu Jika grup dan N Subgrup normal G, maka grup faktor dengan operasi Apabila G ruang

Lebih terperinci