2014 dxdy logo

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

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


Правила форума


Посмотреть правила форума



Начать новую тему Ответить на тему
 
 Число линейных подпространств.
Сообщение05.05.2016, 09:17 


28/05/12
214
Задача: Есть векторное пространство размерности $n$ на полем из $q$ элементов. Нужно посчитать количество различных линейных подпространств размерности $k$, которые можно разложить по базису вида: $$v_1=(1,0,0,...,0,x_1,x_2,...x_{n-k}),v_2=(0,1,0,...0,y_1,y_2,...y_{n-k}),...,v_k=(0,0,...,0,1,z_1,z_2,...z_{n-k})$$.
Решение(Решения):
Любые два различающихся базиса такого вида будут давать различные подпространства. Предположим обратное ,возьмем два различных набора $v_i$ и $m_i$ которые порождают одинаковые пространства. Тогда для любых $\alpha_i$ найдутся $\beta_i$, что $\alpha_1v_1+...+\alpha_kv_k=\beta_1m_1+...\beta_km_k$, но из вида базисных векторов следует что $\alpha_i=\beta_i$, а значит $v_i=m_i$ Тогда ответ будет $q^{k(n-k)}$
Но с другой стороны кажется что любое подпространство размерности $k$ можно представить в похожем виде, полученном перестановкой первых k координат в другие места. Тогда будет достаточно поделить число всех пространств размерности $k$: $$\frac{\prod\limit_{i=1}^{k}(q^n-q^{(i-1)})}{\prod\limit_{i=1}^{k}(q^k-q^{(i-1)})}$$ на число сочетаний: ${n \choose k}$. Получаются разные ответы, не могу понять в чем дело :-(

 Профиль  
                  
 
 Re: Число линейных подпространств.
Сообщение05.05.2016, 10:18 


28/05/12
214
Второе решение точно ошибочно, так как может получиться даже не целое число, но в чем ошибка тогда? И верно ли первое решение?

 Профиль  
                  
 
 Re: Число линейных подпространств.
Сообщение06.05.2016, 08:51 
Заслуженный участник


12/08/10
1677
1ый ответ верен. Только надо брать не любые $\alpha_i$, а фиксированные.
Второе решение не могу перевести на язык математики, распишите его подробно- увидите ошибку.

 Профиль  
                  
Показать сообщения за:  Поле сортировки  
Начать новую тему Ответить на тему  [ Сообщений: 3 ] 

Модераторы: Модераторы Математики, Супермодераторы



Кто сейчас на конференции

Сейчас этот форум просматривают: нет зарегистрированных пользователей


Вы не можете начинать темы
Вы не можете отвечать на сообщения
Вы не можете редактировать свои сообщения
Вы не можете удалять свои сообщения
Вы не можете добавлять вложения

Найти:
Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group