Algebra liniowaŚrednieZadanie nr 1042

Ile jest macierzy 2×2 o wyrazach z {−3, …, 3} spełniających A² = I

Mnożenie macierzy Zadania konkursowePrzygotowanie do Olimpiady Kwantowej

Ile jest macierzy \(A = \begin{pmatrix} a & b \\ c & d \end{pmatrix}\) o wyrazach całkowitych \(a, b, c, d \in \{-3, -2, -1, 0, 1, 2, 3\}\) takich, że \(A^2 = I\), gdzie \(I\) to macierz jednostkowa \(2\times 2\)? (Geometrycznie: przekształcenia liniowe płaszczyzny, które wykonane dwa razy dają identyczność, np. symetrie.)

+10 pkt za pierwsze rozwiązanie na koncie

Zapis: ułamki (3/4), pierwiastki (2sqrt(3)), pi/6.

Jak rozwiązać to zadanie?

Potrzebujesz pomocy? Pokaż wskazówkę

Wypisz \(A^2\) element po elemencie. Elementy poza przekątną mają postać \(b(a + d)\) i \(c(a + d)\) — rozważ osobno przypadki \(a + d \neq 0\) i \(a + d = 0\).

Chcesz poznać sposób? Rozwiązanie krok po kroku
  1. \(A^2 = \begin{pmatrix} a^2 + bc & b(a + d) \\ c(a + d) & d^2 + bc \end{pmatrix}\), więc warunek \(A^2 = I\) to: \(a^2 + bc = 1\), \(d^2 + bc = 1\), \(b(a + d) = 0\), \(c(a + d) = 0\).
  2. Przypadek \(a + d \neq 0\): wtedy \(b = c = 0\) i \(a^2 = d^2 = 1\); przy \(a + d \neq 0\) zostaje \(a = d = \pm1\), czyli \(A = I\) lub \(A = -I\): 2 macierze.
  3. Przypadek \(d = -a\): oba warunki przekątniowe sprowadzają się do \(bc = 1 - a^2\), a pozadiagonalne są spełnione automatycznie. Liczymy pary \((b, c)\) dla każdego \(a\).
  4. \(a = 0\): \(bc = 1\) — pary \((1, 1), (-1, -1)\): 2. \(a = \pm1\): \(bc = 0\) — co najmniej jedna z liczb jest zerem: \(7 + 7 - 1 = 13\) par, razem \(2\cdot 13 = 26\).
  5. \(a = \pm2\): \(bc = -3\) — pary \((1, -3), (-1, 3), (3, -1), (-3, 1)\): razem \(2\cdot 4 = 8\). \(a = \pm3\): \(bc = -8\) — niemożliwe, bo \(8\) nie jest iloczynem dwóch liczb o module co najwyżej 3.
  6. Przypadki są rozłączne (\(\pm I\) mają ślad \(\pm2 \neq 0\)), więc łącznie \(2 + 2 + 26 + 8 = 38\).

Odpowiedź: \(38\)

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.

Więcej zadań z algebry liniowej →

Podobne zadania