4) ( 30 points) VC dimension of concept classes (a) Let X={0,1}n and C be the collection of 1-sparse monotone disjunctions on X (i.e. monotone disjunctions that involve exactly 1 variable). Prove that VCDim(C)=logn. (b) A general parity function is of the form c(x)=xi1xi2xikb. Here b{0,1},1i1