Problem 2 (Problem 2.16 in the textbook) is a one-dimensional variable. For a hypothesis (25 pt) In this problem, we will consider X = R. That is, x = set H = {he l he(x) = sign( cir)), prove that the VC dimension of H is exactly (D 1) by showing that (a) There are (D 1) points which are shattered by 7H b) There are no (D +2) points which are shattered by H Hint: Consider the fact that degree-D polynomial has at most D roots