Pembuktian Teorema Perron Frobenius

“Misalkan matriks A dan B berukuran 𝒏 × 𝒏 . Jika |𝑨| ≤ |𝑩|,

maka 𝝆(|𝑨|) ≤ 𝝆(𝑩)”

Septyana Saraswati, Jeri Araiku

Program Studi : Pendidikan Matematika
e-mail :septyanasaraswati2@gmail.com

Abstrak

Teorema Perron Frobenius berbunyi “Misalkan matriks A dan B

berukuran 𝑛 × 𝑛 . Jika |𝐴| ≤ |𝐵|, maka 𝜌(|𝐴|) ≤ 𝜌(𝐵)”. Teorema ini
merupakan hasil konstribusi dari matematikawan German yang bernama Oskar
Perron dan Georg Frobenius. Pada makalah ini akan disajikan pembuktian
Teorema Perron Frobenius yang menunjukkan bahwa jika |𝐴| ≤ |𝐵| maka
𝜌(|𝐴|) ≤ 𝜌(𝐵) dengan A dan B adalah matriks berukuran 𝑛 × 𝑛.

Kata Kunci: matriks, determinan matriks, radius spektral

I. PENDAHULUAN
Aljabar linear merupakan bidang subjek matematika yang didalamnya terdapat beberapa
sub materi diantaranya sistem persamaan linear dan matriks, determinan, vektor, nilai eigen,
vektoreigen , transformasi linear. Matriks merupakan salah satu sub materi yang dipelajari
dalam aljabar linear, di dalam matrik terdapat beberapa pembahasan diantaranya matriks
secara umum, matriks yang dipartisi, matriks tereduksi dan tak tereduksi, matriks primitif,
diagonalisasi matriks, teorema Perron Frobenius dan lain-lain.
Berdasarkan pembahasan diatas tujuan dari makalah ini yaitu untuk menunjukkan bahwa
jika |A| ≤ |B| maka ρ(|A|) ≤ ρ(B) dengan A dan B adalah matriks berukuran n × n. Dimana
hal tersebut merupakan bunyi dari teorema Perron Frobenius.
II. MATERI PENDUKUNG
A. MATRIKS
B. DETERMINAN MATRIKS
C. NORMA MATRIKS
D. RADIUS SPEKTRAL MATRIKS
E. FORMULA GELFAND

III. MATERI POKOK

Teorema Perron Frobenius
“Misalkan matriks A dan B berukuran 𝑛 × 𝑛 . Jika |𝐴| ≤ |𝐵|, maka 𝜌(|𝐴|) ≤ 𝜌(𝐵)”.
Bukti :
Untuk setiap 𝑚 = 1,2, . . . sehingga |𝐴𝑚 | ≤ |𝐴|𝑚 ≤ 𝐵 𝑚 dengan |𝐴𝑚 | ≤ |𝐴|𝑚 . Jika
0 ≤ 𝐴 ≤ 𝐵, maka 0 ≤ 𝐴𝑚 ≤ 𝐵 𝑚 .
Demikian pula jika |𝐴| ≤ |𝐵|, maka ‖𝐴‖2 ≤ ‖𝐵‖ dan ‖𝐴‖2 = ‖|𝐴|‖2 sehingga di dapat
1 1 1
‖𝐴𝑚 ‖2 ≤ ‖|𝐴|𝑚 ‖2 dan ‖𝐴𝑚 ‖𝑚
2 ≤
‖|𝐴|𝑚 ‖𝑚
2 ≤
‖𝐵 𝑚 ‖𝑚
2 untuk setiap 𝑚 = 1,2, . . .

Jika kita misalkan 𝑚 → ∞ , maka menurut formula Gelfand didapat,

1
𝜌(𝐴) ≤ lim ‖𝐴𝑚 ‖𝑚
2
𝑚→ ∞
1
𝜌(𝐴) ≤ lim ‖|𝐴|𝑚 ‖𝑚
2
𝑚→ ∞
1
𝜌(𝐴) ≤ ‖𝐵 𝑚 ‖𝑚
2

Sehingga dapat disimpulkan bahwa 𝜌(𝐴) ≤ 𝜌(|𝐴|) ≤ 𝜌(𝐵).