assume that the hypothesis is valid for n-1 and A is n*n matrice .
suppress the i th row and ith column,we get n-1*n-1 matrice with same property,then according to the hypothesis there exist some column such that their sum mod 2 equal n-1 dimention vector (1,...,1),now if we add the similar columns of A we get n dimention vector s.t all its component equals 1 just maybe ith component is'nt,if there exists i such that the number of 1 in its row is odd we are done otherwise for any1≤i≤ n according to above we get v(i)=(1,1,...,0,1,1,...,1) assume that n is even then we have $v(1)+...+v(n)\equiv (1,...,1) means that if we add the column which is in relation to v(i) we get (1,1,...) but in this summand maybe some column is used more than 1 ,so if some column is used even times we can omit it and or we can consider column in parityso we can get (1,1,..1) and for n=2k+1