Algebra liniowaTrudneZadanie nr 1577
Ile baz ortonormalnych R⁴ składa się wyłącznie z wektorów postaci (±1, ±1, ±1, ±1)/2
Rozważmy 16 wektorów \(\tfrac12(\varepsilon_1,\varepsilon_2,\varepsilon_3,\varepsilon_4)\in\mathbb{R}^4\), gdzie \(\varepsilon_i\in\{1,-1\}\). Ile jest baz ortonormalnych przestrzeni \(\mathbb{R}^4\) (ze standardowym iloczynem skalarnym) złożonych wyłącznie z takich wektorów? Bazy traktujemy jako zbiory czterech wektorów (kolejność nie ma znaczenia).
Świetnie.
Jak rozwiązać to zadanie?
Potrzebujesz pomocy? Pokaż wskazówkę
Każdy z tych wektorów ma długość jeden, a dwa z nich są prostopadłe dokładnie wtedy, gdy różnią się znakiem na dwóch pozycjach. Utożsam wektory przeciwne (ustal znak pierwszej współrzędnej) i policz zbiory czterech parami prostopadłych kierunków.
Chcesz poznać sposób? Rozwiązanie krok po kroku
- Każdy wektor ma normę \(\tfrac12\sqrt4=1\). Iloczyn skalarny dwóch takich wektorów to \(\tfrac14(\text{zgodne znaki}-\text{różne znaki})\), więc jest zerem dokładnie wtedy, gdy różnią się znakiem na dokładnie dwóch pozycjach.
- Wektor i wektor przeciwny wyznaczają ten sam kierunek; każdy kierunek reprezentujemy wektorem z \(\varepsilon_1=1\), czyli punktem \((\varepsilon_2,\varepsilon_3,\varepsilon_4)\) sześcianu \(\{\pm1\}^3\). Prostopadłość reprezentantów oznacza, że ich ostatnie trzy współrzędne różnią się na dokładnie dwóch pozycjach (bo pierwsza się zgadza).
- Potrzebujemy więc 4 wierzchołków sześcianu \(\{\pm1\}^3\) parami w odległości Hamminga 2. Wierzchołki w takiej odległości mają ten sam iloczyn \(\varepsilon_2\varepsilon_3\varepsilon_4\); klasy „iloczyn \(=1\)” i „iloczyn \(=-1\)” mają po 4 wierzchołki parami w odległości 2. Są więc dokładnie 2 takie zbiory kierunków.
- Dla każdego zbioru kierunków znak każdego z czterech wektorów wybieramy dowolnie: \(2^4=16\) sposobów.
- Baz ortonormalnych jest \(2\cdot16=32\).
Odpowiedź: \(32\)
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
- Macierz incydencji płaszczyzny Fano: różnica rzędu nad R i nad Z₂