Задача: Есть векторное пространство размерности
на полем из
элементов. Нужно посчитать количество различных линейных подпространств размерности
, которые можно разложить по базису вида:
.
Решение(Решения):
Любые два различающихся базиса такого вида будут давать различные подпространства. Предположим обратное ,возьмем два различных набора
и
которые порождают одинаковые пространства. Тогда для любых
найдутся
, что
, но из вида базисных векторов следует что
, а значит
Тогда ответ будет
Но с другой стороны кажется что любое подпространство размерности
можно представить в похожем виде, полученном перестановкой первых k координат в другие места. Тогда будет достаточно поделить число всех пространств размерности
:
на число сочетаний:
. Получаются разные ответы, не могу понять в чем дело