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 18:00
Question: a) does the given set of points represent a linear function? how do you know? b) assume that the point (-2,4) lies on the graph of a line. what y-values could complete this set of ordered pairs that lie on the same line: (- (hint: there are several correct answ
Answers: 2
question
Mathematics, 21.06.2019 18:00
Pls if a cow has a mass of 9×10^2 kilograms, and a blue whale has a mass of 1.8×10^5 kilograms, which of these statements is true?
Answers: 3
question
Mathematics, 21.06.2019 19:10
What is the value of x when x + 7 = 21?
Answers: 2
question
Mathematics, 21.06.2019 21:30
Acertain volume of water contains 100000 hydrogen atoms and 50,000 oxygen atoms how many hydrogen atoms are in a volume of water containing 4 million oxygen atoms
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
Social Studies, 24.08.2019 20:30