Lompat ke isi

Teorema kenolan peringkat

Ensiklopedia Pengetahuan Universitas Islam Sultan Agung
Teorema peringkat kenolan

Teorema peringkat kenolan adalah teorema dalam aljabar linear yang mengatakan:

Teorema ini mengikuti transformasi lineari dari ruang vektor dengan dimensi hingga yang sama, antara fungsi injektif atau surjektif yang menyiratkan bijeksi.

Penulisan teorema

Transformasi linear

Misalkan adalah transformasi linear antara dua ruang vektor, dengan domain dari adalah dimensi hingga. Maka,

dengan adalah peringkat dari (dimensi dari bayangannya) dan adalah kenolan dari (dimensi dari kernelnya). Dengan kata lain,

Teorema ini dapat disempurnakan dengan agar pernyataan tentang isomorfisme pada ruang, tidak hanya dimensi. Secara eksplisit, karena menginduksi isomorfisme dari ke , keberadaan basis untuk yang memperluas basis apa pun dari menyiratkan, dengan lema pembagian, bahwa . Teorema kenolan peringkat dapat dilihat dengan mengambil dimensi pernyataan tersebut.

Matriks

Peta linear dapat direpresentasikan dengan matriks. Lebih presisi, matriks dengan dimensi merepresentasikan peta linear , dengan adalah lapangan yang mendasarinya.[5] Maka, dimensi dari domain adalah , jumlah dari kolom matriks , dan teorema kenolan peringkat untuk matriks dengan dimensi adalah

.

Pembuktian

Di sini, terdapat dua pembuktian untuk teorema kenolan peringkat ini. Pembuktian pertama[6] dioperasikan pada kasus uum, dengan peta linear. Pembuktian kedua[7] menggunakan sistem homogen , dengan adalah dengan peringkat , dan terlihat secara eksplisit bahwa terdapat himpunan solusi kebebasan linear sejumlah yang membentang ruang kenol dari .

Sementara teorema ini membutuhkan domain dari peta linear berdimensi hingga, tidak terdapat asusi dari kodomain tersebut. Ini berarti bahwa terdapat peta linear yang tidak dituliskan oleh matriks yang diaplikasikan oleh teorema ini. Meskipun demikian, pembuktian pertama tidak lebih lebih umum dari yang kedua; karena bayangan dari peta linear bernimensi hingga, kita dapat merepresentasikan peta tersebut dari domain ke bayangannya dengan sebuah matriks, membuktikan teorema dari matriks tersebut, lalu ditulis dengan penyertaan bayangan pada kodomain yang penuh.

Pembuktian pertama

Misalkan adalah ruang vektor pada suatu lapangan , mendefinisikan seperti pada pernyataan dari teorema dengan .

Karena adalah subruang, terdapat basis untuknya. Misalkan dan

adalah basisnya.

Kita sekarang dapat, dengan lema perturakan Steinitz, mengembangkan dengan vektor kebebasan linear sejumlah untuk membentuk basisi penuh dari .

Misalkan,

dengan

adalah basis untuk .

Dari sini, kita tahu bahwa

Kita sekaram membuat klaim bahwa adalah basis untuk . Persamaan di atas sudah menyebutka bahwa adalah himpunan pembuat untuk . Hal ini tetap diperlihatkan bahwa ini juga bebas secara linear untuk menyimpulkan bahwa ini adalah sebuah basis.

Misalkan tidak bebas secara linear, dan misalkan

j=1nkαjT(wj)=0W

untuk beberapa .

Maka, oleh karena linearitas dari , dapat disimpulkan bahwa

T(j=1nkαjwj)=0W(j=1nkαjwj)KerT=Span𝒦V.

Ini adalah kontradiksi terhadap sebagai basis, kecuali seluruh bernilai nol. Ini menunjukkan bahwa bernilai bebas secara linear, dan lebih spesifik bahwa hal itu adalah basis dari .

Sebagai rangkuman, kita memiliki , sebuah basis untuk , dan , sebuah basis untuk .

Akhirnya, kita dapat menyebutkan bahwa

Pembuktian kedua

Misalkan adalah matriks dengan dimensi dan kolom bebas linear sejumlah (misalnya ). Kita akan memperlihatkan bahwa:

Untuk melakukannya, kita akan membuat matriks dengan dimensi yang kolomnya membentuk basis dari ruang nol dari .

Tanpa pengurangan generalisasi, kita asumsikan bahwa kolom pertama dari bersifat independen secara linar. Jadi, kita bisa menulis:

𝐀=(𝐀1𝐀2),

dengan

  • adalah matriks dengan kolom vektor bebas linear sejumlah , dan
  • adalah matriks yang setiap kolom ()-nya adalah kombinasi linear dari kolom

Ini berarti bahwa untuk beberapa matriks berdimensi (lihat ) dan, maka,

𝐀=(𝐀1𝐀1𝐁).

Misalkan 𝐗=(𝐁𝐈nr),

dengan adalah matriks identitas . Maka, adalah matriks \\ \implies \mathbf{u}_1 + \mathbf{B}\mathbf{u}_2 & = & \mathbf{0}_ \\ \implies \mathbf{u}_1 & = & -\mathbf{B}\mathbf{u}_2 \end{array}</math> 𝐮=(𝐮1𝐮2)=(𝐁𝐈nr)𝐮2=𝐗𝐮2.

Ini membuktikan bahwa setiap vektor yang adalah solusi dari harus merupakan kombinasi linear dari solusi spesial yang diberikan oleh kolom dari matriks . Dan kita telah melihat bahwa kolom dari bernilai bebas secara linear. Maka, kolom merupakan basis dari ruang kenol dari . Maka dari itu, kenolan dari adalah . Karena sama dengan peringkat (rank) dari , maka . Batu nisan

Subruang dasar ketiga

Ketika adalah transformasi linear antara dua subruang berdimensi hingga, dengan dan , teorema kenolan peringkat menegaskan bahwa jika memiliki peringkat , maka adalah dimensi ruang nol dari , yang merepresentasikan kernel dari . Pada beberapa teks, subruang dasar ketiga yang diasosiasikan pada dihitung bersama dengan bayangan dan kernelnya: sebuah dari adalah , dan dimensinya adalah . Formula dimensi ini bersama dengan teorema kenolan peringkat kadang disebut sebagai teorema fundamental dari aljabar linear atau teorema dasar dari aljabar linear.[8][9]

Reformulasi dan generalisasi

Teorema kenolan peringkat ini adalah pernyataan dari teorema isomorfisme pertama dari aljabar untuk kasus ruang vektor; teorema ini menggeneralisasi .

Pada bahasa yang lebih modern, teorema ini juga dapat difrasakan sebagai pernyataan yang mengatakan bahwa setiap barisan eksak pendek dari setiap ruang vektor terbagi. Secara eksplisit, untuk:

adalah barisan eksak pendek dari ruang vektor, maka , maka

Di sini, memainkan peran sebagai dan adalah ; yaitu

Pada kasus dimensi takhingga, formulasi ini rentan terhadap generalisasi: jika

adalah barisan eksak dari ruang vektor berdimensi hingga, maka[10]

i=1r(1)idim(Vi)=0.

Teorema kenolan perangkat untuk ruang vektor berimensi hingga dapat juga diformulasikan dalam hal indeks pada peta linear. Indeks pada peta linear , di mana dan adalah dimensi hingga, didefinisikan oleh

Secara intuitif, adalah jumlah solusi independen dari untuk persamaan dan adalah jumlah pembatasan independen yang harus diberikan pada untuk membuat dapat diselesaikan. Teorema kenolan peringkat untuk ruang vektor berdimensi hingga setara pada pernyataan

Kita dapat melihat bahwa kita masih dapat membaca indeks pada peta linear dengan mudah dari ruang yang terlibat, tanpa kebutuhan untuk menganalisis secara detail; Efek ini juga muncul pada hasil yang lebih dalam: Teorema indeks Atiyah–Singer mengatakan bahwa indeks dari beberapa operator diferensial dapat dibaca dari geometri ruang yang terlibat.

Pranala luar

Referensi

  1. p. 63, §3.22
  2. p. 70, §2.1, Theorem 2.3
  3. p. 52, §2.5.1
  4. p. 71, §4.3
  5. pp. 103-104, §2.4, Theorem 2.20
  6. p. 70, §2.1, Theorem 2.3
  7. Sudipto Banerjee. Linear Algebra and Matrix Analysis for Statistics. Chapman and Hall/CRC. 2014. ISBN 978-1420095388.
  8. Gilbert Strang. Linear Algebra and Its Applications. Saunders. 1988.
  9. Strang, Gilbert. The fundamental theorem of linear algebra. American Mathematical Monthly. 1993. Vol. 100 (9). hlm. 848–855. doi:10.2307/2324660.
  10. Ragib Zaman. Dimensions of vector spaces in an exact sequence. Mathematics Stack Exchange.

Sumber dan atribusi

Konten artikel ini diadaptasi dari Wikipedia bahasa Indonesia, revisi 29462898 (2026-07-15T20:55:16Z), yang tersedia berdasarkan lisensi Creative Commons Atribusi-BerbagiSerupa (CC BY-SA). Gambar pada artikel ini bersumber dari Wikimedia Commons dan mengikuti ketentuan lisensi masing-masing berkas. Mohon gunakan konten dan media secara bijak serta sesuai dengan ketentuan lisensi yang berlaku.