Liczba baz przestrzeni i różnych podprzestrzeni

Przestrzenie wektorowe, bazy, liniowa niezależność, macierze.... Formy kwadratowe, twierdzenia o klasyfikacji...
Awatar użytkownika
flashion
Użytkownik
Użytkownik
Posty: 113
Rejestracja: 20 sty 2009, o 01:27
Płeć: Mężczyzna
Podziękował: 6 razy
Pomógł: 7 razy

Liczba baz przestrzeni i różnych podprzestrzeni

Post autor: flashion »

Witajcie,

Ile wynosi:

a) liczba baz przestrzeni wektorowej
b) liczba różnych podprzestrzeni wektorowych danej przestrzeni?

Wyniki są związane z liczbami Stirlinga (gdyż występują one w tym samym zagadnieniu na egzamin )

//edit:
co do a znalazłem taką odpowiedź:
... e-in-mod-2

Czyli dla ciała o \(\displaystyle{ q}\) elementach, liczba n-elementowych baz równa się \(\displaystyle{ q^n}\) do \(\displaystyle{ {q}^{n-1}}\) ubywającej? (co sobie zapiszę ze wzorem wykorzystującym liczby Stirlinga)

Pozdrawiam
wiedzmac
Użytkownik
Użytkownik
Posty: 481
Rejestracja: 13 lip 2011, o 20:39
Płeć: Mężczyzna
Lokalizacja: Sucha/Wrocław
Podziękował: 16 razy
Pomógł: 62 razy

Liczba baz przestrzeni i różnych podprzestrzeni

Post autor: wiedzmac »

Pytania są nie konkretne - popraw je.
Przykładowo przestrzeń \(\displaystyle{ \mathbb{R}^3}\) ma nieskończenie wiele baz, a bazy \(\displaystyle{ \mathbb{Z}_2}\) można policzyć na palcach. Na pewno o to ci chodzi w zadaniu?
Awatar użytkownika
Medea 2
Użytkownik
Użytkownik
Posty: 2491
Rejestracja: 30 lis 2014, o 11:03
Płeć: Kobieta
Podziękował: 23 razy
Pomógł: 479 razy

Liczba baz przestrzeni i różnych podprzestrzeni

Post autor: Medea 2 »

Zgaduję, że chce znać liczbę \(\displaystyle{ q}\)-wymiarowych podprzestrzeni w \(\displaystyle{ \mathbb F_p^r}\), ale to nic pewnego.
Awatar użytkownika
flashion
Użytkownik
Użytkownik
Posty: 113
Rejestracja: 20 sty 2009, o 01:27
Płeć: Mężczyzna
Podziękował: 6 razy
Pomógł: 7 razy

Liczba baz przestrzeni i różnych podprzestrzeni

Post autor: flashion »

Medea 2 pisze:Zgaduję, że chce znać liczbę \(\displaystyle{ q}\)-wymiarowych podprzestrzeni w \(\displaystyle{ \mathbb F_p^r}\), ale to nic pewnego.
Zgadza się.

W obu podpunktach chodzi o n-wymiarowe przestrzenie nad skończonym ciałem.
Awatar użytkownika
Medea 2
Użytkownik
Użytkownik
Posty: 2491
Rejestracja: 30 lis 2014, o 11:03
Płeć: Kobieta
Podziękował: 23 razy
Pomógł: 479 razy

Liczba baz przestrzeni i różnych podprzestrzeni

Post autor: Medea 2 »

Przeczytaj

Kod: Zaznacz cały

https://en.wikipedia.org/wiki/Gaussian_binomial_coefficient
.
Gaussian binomial coefficients also play an important role in the enumerative theory of projective spaces defined over a finite field. In particular, for every finite field \(\displaystyle{ F_q}\) with \(\displaystyle{ q}\) elements, the Gaussian binomial coefficient

\(\displaystyle{ {n \choose k}_q}\)

counts the number of different \(\displaystyle{ k}\)-dimensional vector subspaces of an \(\displaystyle{ n}\)-dimensional vector space over \(\displaystyle{ F_q}\) (a Grassmannian).
ODPOWIEDZ