Problem 3 In this problem we consider the instance space X = {1,2, . . .,N}. An arithmetic progression over X is a subset of X of the form X n {a + bi : i = 0,1,2,...} where a and b are natural numbers. For instance, for N = 30 the set {7, 12, 17, 22, 27} is an arithmetic progression over {1,...,N}. Let C be the concept class consisting of all arithmetic progressions over {1, . . . ,N}