Please gave me the solution within 25/30 mins. TIA

29. Give a recursive definition of each of these sets of or- dered pairs of positive integers. Use structural induction to prove that the recursive definition you found is correct. [Hint: To find a recursive definition, plot the points in the set in the plane and look for patterns.] a) S = {(a,b)|a e Z+, beZ+, and a +b is even} b) S = {(a,b)|a e Z+, beZ+, and a or b is odd} c) S = {(a, b)|a ezt, beZ+, a + b is odd, and 3 b} = =