2014 dxdy logo

Научный форум dxdy

Математика, Физика, Computer Science, Machine Learning, LaTeX, Механика и Техника, Химия,
Биология и Медицина, Экономика и Финансовая Математика, Гуманитарные науки




 
 Число базисов в пространстве (над GF(q))
Сообщение15.12.2008, 22:40 
Аватара пользователя
Изначально задача звучит следующим образом: найти число базисов $n$-мерного векторного пространства над полем из $q$ элементов, и найти число подпространств размерности $m$.
Задачу я решу сам, мне лишь нужно разобрать простой пример.
1) Перечислите базисы 2-мерного пространства над $GF(2)$.
2) Сколько подпространств размерности 2 в пространстве размерности 3?

 
 
 
 Re: Число базисов в пространстве
Сообщение15.12.2008, 22:56 
AndreyXYZ писал(а):
Изначально задача звучит следующим образом: найти число базисов $n$-мерного векторного пространства над полем из $q$ элементов, и найти число подпространств размерности $m$.
Задачу я решу сам, мне лишь нужно разобрать простой пример.
1) Перечислите базисы 2-мерного пространства над $GF(2)$.

Всего 6 базисов. Это количество размещений по 2 из трех ненулевых векторов (1, 0), (0, 1) и (1, 1).
Цитата:
2) Сколько подпространств размерности 2 в пространстве размерности 3?

Столько же, сколько и одномерных - 7.

 
 
 
 
Сообщение16.12.2008, 00:29 
Аватара пользователя
Спасибо. Все понял.
Получил:
1. Число базисов
$(q^n-1)\cdot(q^n-q)\cdot \ldots \cdot(q^n-q^{n-1})$
2.Число подпространств
$\frac{(q^n-1)(q^n-q) \ldots (q^n-q^{m-1})}{(q^m-1)(q^m-q) \ldots (q^m-q^{m-1})}$

 
 
 [ Сообщений: 3 ] 


Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group