MathDB

Let

V

be a

n-

dimensional vector space over a field

F

with a basis

\{e_1,e_2, \cdots ,e_n\}

.Prove that for any

m-

dimensional linear subspace

W

V

, the number of elements of the set

W \cap P

is less than or equal to

2^m

where

P=\{\lambda_1e_1 + \lambda_2e_2 + \cdots + \lambda_ne_n : \lambda_i=0,1\}

10