330 likes | 591 Views
SISTEM PERSAMAAN LINIER [KAIDAH CRAMER]. TATAP MUKA 5 OLEH: NURUL SAILA. Permutasi. Definisi :
E N D
SISTEM PERSAMAAN LINIER[KAIDAH CRAMER] TATAP MUKA 5 OLEH: NURUL SAILA FAKULTAS EKONOMI UPM
Permutasi Definisi: Sebuahpermutasihimpunanbilangan-bilanganbulat {1, 2, 3, …, n} adalahsebuahsusunanbilangan-bilanganbulatinimenurutsuatuaturantanpamenghilangkanataumengulangibilangan-bilangantersebut. FAKULTAS EKONOMI UPM
Contoh Permutasidaribilangan-bilangan {1, 2, 3} adalah: 123 132 231 213 312 321 Umumnyahimpunan {1, 2, 3, …, n} akanmempunyai n (n-1)(n-2)…1 = n! permutasi FAKULTAS EKONOMI UPM
Inversi Definisi: Sebuahinversi(invesion)dikatakanterjadidalamsuatupermutasi (j1, j2, j3,…, jn) bilamanasebuahbilanganbulat yang lebihbesarmendahuluisebuahbilanganbulat yang lebihkecil. FAKULTAS EKONOMI UPM
Contoh 1). (6, 1, 3, 4, 5, 2) 2). (2, 4, 1, 3) 3). (1, 2, 3, 4) Catatan: • ada 8 inversi • ada 3 inversi • ada 0 inversi FAKULTAS EKONOMI UPM
PermutasiGenapdanGanjil Definisi: Sebuahpermutasidikatakangenap(even)jikajumlahinversiseluruhnyaadalahsebuahbilanganbulat yang genapdandinamakanganjil(odd)jikajumlahinversiseluruhnyaadalahsebuahbilanganbulat yang ganjil. FAKULTAS EKONOMI UPM
Contoh 1). (6, 1, 3, 4, 5, 2) 2). (2, 4, 1, 3) 3). (1, 2, 3, 4) Catatan: • permutasigenap • permutasiganjil • permutasigenap FAKULTAS EKONOMI UPM
HasilPerkalianElementer Definisi: A adalahmatriknxn. Hasilperkalianelementerdari Aadalahsetiaphasilperkalian n entry dari A, yang tidakbolehduadiantaranya yang berasaldaribaris yang samaataukolom yang sama. FAKULTAS EKONOMI UPM
Contoh Hasilperkalianelementerdari adalah: a11a22 a12a21 FAKULTAS EKONOMI UPM
Hasil-hasilperkalianelementertersebutadalahhasil-hasilperkalian yang berbentuk: dimana (j1, j2, j3,…, jn) adalahsebuahpermutasidarihimpunan {1, 2, 3, …, n}. • Sebuahmatrik A yang berukuran n x n mempunyai n! hasilperkalianelementer. FAKULTAS EKONOMI UPM
Contoh Tentukanhasil-hasilperkalianelementerdari: FAKULTAS EKONOMI UPM
HasilPerkalianElementerBertanda Definisi: Sebuahhasilperkalianelementerbertandadari A adalahsebuahhasilperkalianelementer dikalikandengan +1 atau -1. Kita menggunakantanda + jika (j1, j2, j3,…, jn) adalahsebuahpermutasigenapdantanda – jika (j1, j2, j3,…, jn) adalahsebuahpermutasiganjil. Hasil-hasilperkalianelementerbertandadari: adalah +a11a22 , -a12a21 FAKULTAS EKONOMI UPM
Tentukanhasilperkalianelementerbertandadari : FAKULTAS EKONOMI UPM
Determinan Definisi: Misalkan A adalahsebuahmatrikkuadrat. Fungsideterminan (determinant function)dinyatakanolehdet, dankitamendefinisikandet(A) sebagaijumlahsemuahasilperkalianelementerbertandadari A. Contoh: Tentukandeterminandarimatrik-matrikberikut: = a11a22 - a12a21 FAKULTAS EKONOMI UPM
Soal • Tentukandeterminandarimatrikberikutmenggunakandefinisi: FAKULTAS EKONOMI UPM
Sifat-sifatDeterminan • Jikaelemensuatubaris/kolomsuatumatrikbujursangkarbernilai 0 makadeterminanmatriktersebut 0. • Jika A adalahmatrikbujursangkarmakadeterminan A sama dg determinan transpose A. • Jikaelemensuatubaris/kolomdarideterminan |A| dikalikan dg suatuskalar k, determinandikalikan k; jikasetiapelemensuatubaris/kolomsuatudeterminan |A| mempunyai k sebagaifaktormaka k bolehdifaktorkandari |A| >>>> OBE 1 FAKULTAS EKONOMI UPM
Sifat-sifatDeterminan • Jika B diperolehdari A dg carapenukaranduabaris/kolomberdampingan, maka |B| = -|A|. • Jika B diperolehdari A dg carapenukaransebarangduabaris/kolomnyamaka |B|=-|A|. >>>>> OBE 2 • Jika B diperolehdari A dg caramembawabaris/kolomke-isepanjang p baris/kolom, maka |B| = (-1)p|A| FAKULTAS EKONOMI UPM
Sifat-sifatDeterminan • Jikaduabaris/kolom A identikmaka |A|=0 • Jika B diperolehdari A dg caramenambahkansuatukelipatanskalarelemenbaris/kolompadaelemenpadanannya pd baris/kolomke-i, maka |B| = |A|. >>>>>> OBE 3 FAKULTAS EKONOMI UPM
Tentukannilaideterminannya FAKULTAS EKONOMI UPM
MenentukanDeterminandenganReduksiBaris (OBE) Teorema A : Jika A adalahsebuahmatrikssegitiga yang berukurannxnmakadet(A) adalahhasilperkalianentri-entripada diagonal utama, yakni, det(A) = a11 a22 a33 … ann Makadeterminandarimatrikberikut: Adalah … FAKULTAS EKONOMI UPM
MenentukanDeterminandenganReduksiBaris (OBE) PemikirandasardarimetodamenentukandeterminanmatriksdenganReduksiBarisadalah: > menggunakanoperasibariselementeruntukmereduksisuatumatriksmenjadisebuahmatrikssegitiga > determinannyadptdihitungmenggunakanteorema A dimananilaideterminannyadptdiperolehmenggunakansifat-sifatdeterminan. FAKULTAS EKONOMI UPM
Contoh Tentukandeterminandarimatriks-matriksberikut: FAKULTAS EKONOMI UPM
Kofaktor Definisi; Misal A matrikbujursangkar dg determinan |A|. Jikaelemen pd bariske-idankolomke-j dari A dihapus, determinanmatrikbujursangkarsisanya [peringkat(n-1)] disebut minor dari A atauminordariaijdandinyatakan dg |Mij|. Minor bertanda (-1)i+j|Mij| disebutkofaktoraijdandinyatakanolehij. FAKULTAS EKONOMI UPM
Kofaktor • Nilaideterminan |A| adalahjumlahhasilkaliygdiperolehdariperkaliantiapelemensuatubaris/kolom |A| dg kofaktornya. • Jumlahdarihasilkaliygdibentuk dg perkalianelemen-elemensuatubaris/kolomsuatumatrikbujursangkar A dg kofaktorpadanannyadaribaris/kolom A lainnyaadalah 0. FAKULTAS EKONOMI UPM
Contoh Tentukan: • Minor a11, a12, a13. • Kofaktor a11, a12, a13. • |A| FAKULTAS EKONOMI UPM
Contoh Tentukandeterminandarimatrikberikut: FAKULTAS EKONOMI UPM
Kaidah Cramer Teorema (Kaidah Cramer): Jika AX = B adalahsebuah system yang terdiridari n persamaan linier didalam n bilangan yang tdkdiketahui, sehinggadet(A) 0 , maka system tersebutmempunyaisebuahpemecahan yang unik. FAKULTAS EKONOMI UPM
Pemecahaniniadalah: • DimanaAjadalahmatriks yang didapatkandenganmenggantikanentri-entrididalamkolomke j dari A denganentri-entrididalammatriks, FAKULTAS EKONOMI UPM
Contoh: Tentukanselesaiandarisistempersamaanberikutmenggunakankaidahcramer. FAKULTAS EKONOMI UPM
TugasMandiri • TugasPertemuan5 FAKULTAS EKONOMI UPM