4. (12 points) Let S be the following set of ordered pairs of integers: Base case: (1.1) E S Recursive step: If (m, n) €

[answerhappygod]

4 12 Points Let S Be The Following Set Of Ordered Pairs Of Integers Base Case 1 1 E S Recursive Step If M N 1 (25.61 KiB) Viewed 26 times

4. (12 points) Let S be the following set of ordered pairs of integers: Base case: (1.1) E S Recursive step: If (m, n) € S, then (m + 2,n) € S and (m, n + 4) € S. . . Use structural induction to prove that the product mn is odd for all (m, n) € S. NOTE: For this problem, you cannot make use of the fact the product of two odd numbers is odd, even if you prove this separately. The goal of this exercise is demonstrate that you can properly construct a structural induction proof.