Algebra liniowaŚrednieZadanie nr 1556

Liczby pierwsze p, dla których trzy całkowite wektory stają się zależne w Z_p⁴

Liniowa niezależność Poziom pierwszego roku studiów

Wektory \(v_1=(3,-2,5,-1)\), \(v_2=(5,-2,4,-3)\), \(v_3=(-1,4,-2,-3)\) są liniowo niezależne w \(\mathbb{R}^4\). Dla każdej liczby pierwszej \(p\) można je też traktować jako wektory przestrzeni \(\mathbb{Z}_p^4\) nad ciałem \(\mathbb{Z}_p\) (współrzędne brane modulo \(p\)).

Podaj sumę wszystkich liczb pierwszych \(p\), dla których ten układ jest liniowo zależny w \(\mathbb{Z}_p^4\).

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

Nad dowolnym ciałem rząd macierzy to największy stopień jej niezerowego minora. Oblicz wszystkie minory stopnia trzeciego macierzy o wierszach v₁, v₂, v₃ i zbadaj ich wspólne dzielniki pierwsze.

Chcesz poznać sposób? Rozwiązanie krok po kroku
  1. Układ jest zależny w \(\mathbb{Z}_p^4\) wtedy i tylko wtedy, gdy macierz \(3\times4\) o wierszach \(v_1,v_2,v_3\) ma nad \(\mathbb{Z}_p\) rząd mniejszy niż 3, czyli gdy wszystkie jej minory stopnia 3 są podzielne przez \(p\).
  2. Minory (kolumny wskazane w nawiasie): \(M_{123}=42\), \(M_{124}=0\), \(M_{134}=42\), \(M_{234}=-42\).
  3. Ich największy wspólny dzielnik to \(42=2\cdot3\cdot7\), więc minory znikają modulo \(p\) dokładnie dla \(p\in\{2,3,7\}\).
  4. Dla tych \(p\) układ jest zależny, dla pozostałych któryś minor jest niezerowy w \(\mathbb{Z}_p\) i układ pozostaje niezależny. Suma: \(2+3+7=12\).

Odpowiedź: \(12\)

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