Problem 5 (VC DIMENSION OF HALFSPACES) Prove that the VC dimension of the class of halfspaces in Rd is d+1. Here, the class of halfspaces in Rd is defined as: H = {sign(w+x+b): WER, DER}. Problem 5 (VC DIMENSION OF HALFSPACES) Prove that the VC dimension of the class of halfspaces in Rd is d+1. Here, the class of halfspaces in Rd is defined as: H = {sign(w+x+b): WER, DER}