subject
Mathematics, 18.03.2020 23:44 BrownieMan123

Let S be the subset of the set of ordered pairs of integers defined recursively by: Basis Step: (0,0)∈S. Recursive Step: If (a, b)∈S, then (a+4,b+5)∈S and (a+5,b+4)∈S. a) List the elements of S produced by the basis step plus the first 3 applications of the recursive step in the definition. b) Use strong induction on the number of applications of the recursive step of the definition of set S given above to show that 9 "divides" (a+b) [or that (a+b) is a multiple of 9] when (a, b)∈S. That is, show that for any (a, b)∈S obtained by n≥0 applications of the recursive step of the definition of S, (a+b) = 9m for some integer m. This is equivalent to proving that set S is a subset of the multiples of 9. Be sure to use strong induction. [Note that the only difference in a proof by induction versus one by strong induction is that the inductive hypothesis is "stronger".]

ansver
Answers: 1

Another question on Mathematics

question
Mathematics, 21.06.2019 12:40
The surface area (sa) of a cube with a as the length of each of its sides is given by the formula . if the surface area is known, how can you rewrite the formula to find its side?
Answers: 1
question
Mathematics, 21.06.2019 17:00
Tom had a total of $220 and he spent $35 on a basketball ticket . what percent of his money did he have left?
Answers: 1
question
Mathematics, 21.06.2019 19:30
Liz had 140 pens and inna had 100 pens. after inna gave liz some pens, liz had 3 times as many pens as inna. how many pens did inna give liz?
Answers: 2
question
Mathematics, 21.06.2019 20:00
15 there is a line that includes the point 0,10 and has a slope of 7/4. what is it’s equation in slope intercept form
Answers: 1
You know the right answer?
Let S be the subset of the set of ordered pairs of integers defined recursively by: Basis Step: (0,0...
Questions
question
Mathematics, 15.01.2020 22:31
Questions on the website: 13722367