For AI agents: use /llms.txt for the Nakafa content index.
Aturan Cramer adalah metode untuk menyelesaikan sistem persamaan linear dengan menggunakan determinan. Metode ini memberikan cara langsung untuk menghitung solusi sistem persamaan linear ketika matriks koefisiennya dapat dibalik.
Metode ini sangat berguna untuk memahami hubungan antara determinan dan solusi sistem linear, meskipun secara komputasi kurang efisien dibandingkan eliminasi Gauss untuk sistem besar.
Sebelum membahas aturan Cramer, kita perlu memahami konsep matriks komplementer yang menjadi dasar dari metode ini.
Untuk matriks A∈Rn×n, matriks komplementer didefinisikan sebagai:
Perhatikan bahwa indeks dalam Aji bertukar posisi (bukan Aij).
Matriks komplementer A~ adalah matriks yang terdiri dari kofaktor-kofaktor dari matriks A, tetapi dengan posisi yang ditranspose.
Matriks komplementer memiliki struktur sebagai berikut:
Setiap elemen dihitung dengan mengambil determinan submatriks yang sesuai, kemudian diberikan tanda berdasarkan pola papan catur (−1)i+j.
Salah satu sifat terpenting dari matriks komplementer adalah hubungannya dengan matriks asli:
Sifat ini sangat penting karena memberikan hubungan langsung antara matriks, matriks komplementernya, dan determinannya.
Dari sifat fundamental di atas, kita dapat menurunkan formula invers matriks menggunakan matriks komplementer.
Jika matriks A∈Rn×n dapat dibalik, maka:
Namun perhitungan invers matriks menggunakan formula ini jauh lebih tidak efisien dibandingkan eliminasi Gauss untuk matriks berukuran besar.
Untuk matriks n=2:
Matriks komplementernya adalah:
Sehingga inversnya adalah:
Kita dapat memverifikasi bahwa:
Sekarang kita dapat merumuskan aturan Cramer untuk menyelesaikan sistem persamaan linear.
Misalkan A∈Rn×n adalah matriks yang dapat dibalik dan a1,a2,…,an∈Rn adalah kolom-kolom dari A. Untuk vektor b∈Rn, solusi x∈Rn dari sistem persamaan linear A⋅x=b diberikan oleh:
untuk j=1,2,…,n.
Untuk menghitung komponen ke-j dari solusi x, kita mengganti kolom ke-j dari matriks A dengan vektor b, kemudian menghitung determinan matriks yang dimodifikasi ini dan membaginya dengan determinan matriks A asli.
Bukti aturan Cramer menggunakan pengembangan Laplace dan sifat matriks komplementer.
Untuk j=1,…,n:
berdasarkan pengembangan Laplace terhadap kolom ke-j.
Mari kita lihat contoh konkret penerapan aturan Cramer:
matriks A dapat dibalik dan sistem memiliki solusi unik.
Verifikasi menunjukkan bahwa A⋅x−b=0.
Jika A∈Zn×n adalah matriks yang dapat dibalik dengan elemen bilangan bulat dan b∈Zn adalah vektor dengan elemen bilangan bulat, maka elemen-elemen dari invers A−1 dan solusi x dari sistem A⋅x=b adalah bilangan rasional dengan penyebut yang (jika tidak disingkat) sama dengan ∣detA∣.
Hal ini terjadi karena dalam perhitungan determinan hanya dilakukan operasi penjumlahan, pengurangan, dan perkalian, sehingga determinan matriks bilangan bulat selalu bilangan bulat. Dalam formula invers dan aturan Cramer, satu-satunya operasi pembagian adalah pembagian dengan detA.
