3. Consider the recursively defined set: Basis Step: -2E S Recursive Step: ifr e S then 21 e S and 12-1 e s. (a) Prove that 224 E S (b) Prove using structural induction that all elements of S are integers (c) Prove that 5ES (d) Prove that if y e S and y