Algebra liniowaTrudneZadanie nr 1565

Macierz incydencji płaszczyzny Fano: różnica rzędu nad R i nad Z₂

Rząd macierzy Poziom pierwszego roku studiów

Niech \(w_1,\dots,w_7\) będą wszystkimi niezerowymi wektorami przestrzeni \(\mathbb{Z}_2^3\) (w dowolnej kolejności). Tworzymy macierz \(M\) wymiaru \(7\times7\) o wyrazach \(m_{ij}=1\), gdy \(w_i\cdot w_j=0\) w \(\mathbb{Z}_2\) (tzn. wektory \(w_i,w_j\) mają parzystą liczbę wspólnych jedynek), oraz \(m_{ij}=0\) w przeciwnym przypadku.

Niech \(r_{\mathbb{R}}\) będzie rzędem \(M\) jako macierzy rzeczywistej, a \(r_2\) – rzędem \(M\) nad ciałem \(\mathbb{Z}_2\). Podaj \(r_{\mathbb{R}}-r_2\).

+16 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ę

Nad R oblicz M·Mᵀ: ile niezerowych wektorów Z₂³ jest prostopadłych jednocześnie do dwóch różnych danych? Nad Z₂ zauważ, że m_ij = 1 + w_i·w_j, i zapisz M jako iloczyn dwóch macierzy o czterech kolumnach i czterech wierszach.

Chcesz poznać sposób? Rozwiązanie krok po kroku
  1. Nad \(\mathbb{R}\): wyraz \((i,k)\) macierzy \(MM^{T}\) to liczba niezerowych \(w_j\) prostopadłych (w \(\mathbb{Z}_2\)) do \(w_i\) i do \(w_k\). Dla \(i=k\) to 3 wektory (niezerowe rozwiązania jednego równania), dla \(i\neq k\) – jeden (dwa niezależne równania mają w \(\mathbb{Z}_2^3\) dwa rozwiązania, w tym zero).
  2. Zatem \(MM^{T}=2I+J\), gdzie \(J\) to macierz z samych jedynek. Jej wartości własne to \(2\) (sześciokrotnie) i \(2+7=9\), więc \(\det(MM^{T})=2^6\cdot9\neq0\). Stąd \(r_{\mathbb{R}}=7\).
  3. Nad \(\mathbb{Z}_2\): \(m_{ij}=1+w_i\cdot w_j=(1,w_i)\cdot(1,w_j)\). Zatem \(M=XX^{T}\), gdzie \(X\) jest macierzą \(7\times4\) o wierszach \((1,w_i)\). Stąd \(r_2\le4\).
  4. Macierz \(X\) ma rząd 4 (np. wiersze odpowiadające wektorom \((1,0,0),(0,1,0),(0,0,1),(1,1,0)\), czyli \((1,1,0,0),(1,0,1,0),(1,0,0,1),(1,1,1,0)\), są niezależne – wyznacznik z nich jest nieparzysty), a z nierówności Sylvestra \(r_2\ge4+4-4=4\). Można to też sprawdzić eliminacją: \(r_2=4\).
  5. Odpowiedź: \(r_{\mathbb{R}}-r_2=7-4=3\).

Odpowiedź: \(3\)

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