2022-08-28から1日間の記事一覧

XORベクトル空間の基底の数え上げ

体 上のベクトル空間 について。 線形独立な集合 とする。このとき、任意の に対して もまた線形独立になる。ただし、 である。また、線形独立な集合の部分集合もまた線形独立である。線形代数で基本的なことだけど、これらにより次がわかる。 線形独立で大…