Algebra liniowaTrudneZadanie nr 1565
Macierz incydencji płaszczyzny Fano: różnica rzędu nad R i nad Z₂
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\).
Świetnie.
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
- 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).
- 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\).
- 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\).
- 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\).
- 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.
Podobne zadania
- Wyznacznik macierzy 6×6 złożonej z cyklicznych przesunięć ciągu 1, 2, …, 6
- Cykliczny układ z sumami trzech sąsiednich niewiadomych: dla ilu n rozwiązanie jest jedyne
- Ranking pięciu szachistów wektorem Perrona przy dwóch remisach w tabeli punktowej
- Ile baz ortonormalnych R⁴ składa się wyłącznie z wektorów postaci (±1, ±1, ±1, ±1)/2