Jak obliczyć rząd macierzy? (Operacje elementarne)
Rząd macierzy to liczba niezależnych od siebie liniowo wierszy[cite: 19]. Najbezpieczniejszą i najszybszą techniką liczenia rzędu jest klasyczna eliminacja i przekształcenie bloku na system tzw. postaci schodkowej[cite: 19]. Wykorzystując operacje wierszowe polegające na wyzerowaniu obszarów ukrytych pod główną przekątną odnajdujemy liczbę zachowanych w ostatecznym przebiegu niezerowych wierszy i przyjmujemy je jako nasz rząd (rz=...)[cite: 19].
Rząd macierzy (oznaczany jako rz(A) lub rank(A)) to w uproszczeniu liczba jej niezależnych od siebie wierszy[cite: 19]. Jest to wartość absolutnie krytyczna, by móc skorzystać z Twierdzenia Kroneckera-Capellego[cite: 19]. Żeby wyznaczyć rząd, najlepiej posłużyć się klasyczną eliminacją Gaussa i sprowadzić macierz do "postaci schodkowej"[cite: 19].
Metoda schodkowa krok po kroku
Twoim celem jest wyzerowanie wszystkiego, co znajduje się pod główną przekątną macierzy[cite: 19]. Oto żelazny algorytm[cite: 19]:
- Namierz jedynkę: Znajdź w pierwszej kolumnie wiersz, który zaczyna się od jedynki (lub minus jedynki)[cite: 19]. Jeśli jedynka jest w 3. wierszu – zamień go miejscami z wierszem 1[cite: 19]. (Masz do tego prawo!)[cite: 19].
- Zerowanie pierwszej kolumny: Użyj swojego pierwszego wiersza, aby wyzerować liczby pod nim[cite: 19]. Mnożysz go przez odpowiednią liczbę i dodajesz do wierszy poniżej[cite: 19].
- Schodek w dół: "Zamrażasz" pierwszy wiersz i pierwszą kolumnę[cite: 19]. Interesuje Cię teraz to, co zostało[cite: 19]. Szukasz jedynki w drugiej kolumnie, ustawiasz ją na drugim miejscu i znów zerujesz wszystko pod nią[cite: 19].
- Finał: Kiedy macierz wygląda jak schody schodzące w dół, liczysz niezerowe wiersze (takie, w których jest chociaż jedna liczba inna niż zero)[cite: 19]. Ich liczba to Twój rząd macierzy[cite: 19].
Eliminacja ułamków pozwala na przejrzysty podział strefowy bloku bez tracenia właściwości i rzędu układu równań liniowych.
Gdzie najłatwiej stracić punkty?
Przy operacjach elementarnych bardzo łatwo o głupi błąd, który sypie całe zadanie[cite: 19]. Uważaj na to[cite: 19]:
1. Pakowanie się w ułamki
Jeśli w pierwszej kolumnie masz na górze 3, a pod nią 7, nie mnoż górnego wiersza przez ułamek -7/3![cite: 19] Kombinuj i odejmuj wiersze od siebie tak długo, aż w którymś pojawi się upragniona jedynka, po czym wrzuć ten wiersz na samą górę[cite: 19].
2. Ignorowanie zduplikowanych wierszy
Przed rozpoczęciem żmudnego liczenia, przyjrzyj się macierzy[cite: 19]. Jeśli widzisz, że jeden wiersz jest wielokrotnością drugiego (np. [1, 2, 3] oraz [2, 4, 6]), możesz go natychmiast skreślić[cite: 19]. To znacząco skraca czas na kolokwium[cite: 19].
Pytania i odpowiedzi (FAQ)
Czy można stosować operacje elementarne w trakcie redukowania układu na kolumnach, zamiast na wierszach?
Tak, wyznaczanie rzędu zezwala w przeciwieństwie do operacji Gaussa-Jordana użytych na odwrotności także operacje pomiędzy dowolnymi elementami kolumn, należy się jednak trzymać obranej konwencji wzdłuż całości bloku macierzowego.
Przyspiesz swoje obliczenia na sesji.
Operacje elementarne to podstawa całej algebry liniowej. Naucz się, jak manipulować wierszami bez popełniania błędów rachunkowych. Odbierz darmowy PDF ze schematami, które uratują Twoje kolokwium.