Algebra liniowaŚrednieZadanie nr 1605
Ile spośród 64 górnotrójkątnych macierzy 3×3 o wyrazach 0 i 1 jest diagonalizowalnych
Rozważamy wszystkie \(2^6=64\) macierze górnotrójkątne postaci podanej poniżej, w których każda z liczb \(a,b,c,d,f,g\) jest równa \(0\) albo \(1\). Ile spośród nich jest diagonalizowalnych nad \(\mathbb{R}\)?
Świetnie.
Jak rozwiązać to zadanie?
Potrzebujesz pomocy? Pokaż wskazówkę
Wartości własne macierzy trójkątnej to wyrazy jej przekątnej. Macierz jest diagonalizowalna dokładnie wtedy, gdy dla każdej wartości własnej wymiar przestrzeni własnej jest równy krotności tej wartości. Rozpatrz osobno możliwe układy przekątnej \((a,d,g)\).
Chcesz poznać sposób? Rozwiązanie krok po kroku
- Wyrazy przekątnej należą do \(\{0,1\}\), więc albo wszystkie są równe, albo dokładnie dwa są równe. Gdy \(a=d=g=\lambda\), diagonalizowalność oznacza \(M=\lambda I\), czyli \(b=c=f=0\): \(2\) macierze.
- \(a=d\ne g\) (przekątne \(0,0,1\) i \(1,1,0\)): \(M-aI=\begin{pmatrix}0&b&c\\0&0&f\\0&0&g-a\end{pmatrix}\) z \(g-a\ne0\) musi mieć rząd \(1\), co zachodzi dokładnie wtedy, gdy \(b=0\). Wybór \(c,f\) dowolny: \(2\cdot4=8\) macierzy.
- \(d=g\ne a\) (przekątne \(1,0,0\) i \(0,1,1\)): \(M-dI=\begin{pmatrix}a-d&b&c\\0&0&f\\0&0&0\end{pmatrix}\) ma rząd \(1\) dokładnie wtedy, gdy \(f=0\). Wybór \(b,c\) dowolny: \(8\) macierzy.
- \(a=g\ne d\), \(\delta=d-a=\pm1\): \(M-aI=\begin{pmatrix}0&b&c\\0&\delta&f\\0&0&0\end{pmatrix}\) ma rząd \(1\) dokładnie wtedy, gdy \(bf-c\delta=0\), czyli \(c=\delta bf\). Dla przekątnej \(0,1,0\) (\(\delta=1\)): \(c=bf\) zawsze należy do \(\{0,1\}\) — \(4\) macierze. Dla przekątnej \(1,0,1\) (\(\delta=-1\)): \(c=-bf\) wymaga \(bf=0\), \(c=0\) — \(3\) macierze.
- Razem: \(2+8+8+4+3=25\).
Odpowiedź: \(25\)
Czego warto się nauczyć?
Algebra liniowa to język geometrii i fizyki kwantowej: wektory, macierze i przekształcenia. W zadaniach mnożysz macierze, liczysz wyznaczniki i wartości własne, rozwiązujesz układy równań i opisujesz obroty, rzuty i symetrie.
Podobne zadania
- Obraz wektora (1, 2, 3) przy obrocie v ↦ qvq⁻¹ dla kwaternionu q = 3 + i − j + k
- Ile różnych izometrii dają złożenia dwóch obrotów o 180° wokół osi (1, 1, 0) i (0, 1, 1)
- Liczba macierzy Hadamarda stopnia 4 o wyrazach ±1 i parami prostopadłych wierszach
- Ile antysymetrycznych macierzy ortogonalnych 4×4 ma wyrazy pozadiagonalne ±1/√3