subject
Mathematics, 28.07.2020 20:01 kimly47

Structural Induction Let S be the subset of the set of ordered pairs of integers defined recursively by:
Base case: (0,0) E S
Recursive step: If (a, b) є s, then (a + 1, b + 3) E S and (a +3, b+1) є s.
1) List the elements of S produced by the first four applications.
2) Use structural induction to show for all (a, b) E S that (a+b) = 4k for some k e Z.
Reminder: In other words (a +b) is divisible by 4.

ansver
Answers: 3

Another question on Mathematics

question
Mathematics, 21.06.2019 14:00
Which point is on the line y=-2+3? (-2,-1) (3,3) (3,-3) (-3,-9)
Answers: 2
question
Mathematics, 21.06.2019 16:00
Elena and her husband marc both drive to work. elena's car has a current mileage (total distance driven) of 15,000 and she drives 23,000 miles more each year. marc's car has a current mileage of 46,000 and he drives 9,000 miles more each year. will the mileages for the two cars ever be equal? explain.
Answers: 2
question
Mathematics, 21.06.2019 19:00
Thee blue triangle has rotated from quadrant i to quadrant iii about the origin. describe the effects of the rotation on the coordinates of the blue triangle.
Answers: 3
question
Mathematics, 21.06.2019 22:00
5. (03.02)if g(x) = x2 + 3, find g(4). (2 points)1619811
Answers: 1
You know the right answer?
Structural Induction Let S be the subset of the set of ordered pairs of integers defined recursiv...
Questions
Questions on the website: 13722363