subject
Mathematics, 31.03.2021 01:40 bunng7387

Suppose you have only 2-dollar and 5-dollar bills. Let P(ln) be the statement "We can form n dollars using just 2-dollar and 5-dollar bills." Write the steps in the correct order to prove using strong induction that P(ln) is true for every positive integer n 25.
1. Add another 5-dollar bill, and we have formed k+ 1 dollars, as desired.
2. Because k + 127we know that Pik) is true, that is, we can form k dollars using just 2-dollar and 5- dollar bills.
3. Because k-1 2 5, we know that P(k-1) is true, that is, we can form k-1 dollars using just 2-dollar and 5-dollar bills.
4. Add another 2-dollar bill, and we have formed k + 1 dollars, as desired.
5. The amount $5 can be formed using just one 5- dollar bill, and the amount $6 can be formed by using just three 2-dollar bills. Thus, the statement holds true for k= 5 and k = 6.

ansver
Answers: 1

Other questions on the subject: Mathematics

image
Mathematics, 21.06.2019 14:00, kenziepickup
Roger and natalie travel in similar cars. roger's car drives the two miles to school in 7.5 minutes. natalie drives the same distance in the opposite direction but in only 6.5 minutes. what is true of their velocities?
Answers: 1
image
Mathematics, 21.06.2019 18:00, lollipopboo
1. what expression would be the same as 6x+x+0 2. find the prime factorization of 60 3. write the expression for 6 + x in words.
Answers: 3
image
Mathematics, 21.06.2019 21:00, latinotimo7643
With both problems. a. s.a. p directions on photo ^
Answers: 1
image
Mathematics, 21.06.2019 23:00, Nathaliasmiles
Charlie tosses five coins. what is the probability that all five coins will land tails up.
Answers: 2
You know the right answer?
Suppose you have only 2-dollar and 5-dollar bills. Let P(ln) be the statement "We can form n dollars...

Questions in other subjects: