Prove if a statement proved by strong mathematical induction

Reference no: EM131178763

Prove that if a statement can be proved by strong mathematical induction, then it can be proved by ordinary mathematical induction. To do this, let P(n) be a property that is defined for integers n, and suppose the following two statements are true:

1. P(a), P(a + 1), P(a + 2), . . . , P(b).

2. For any integer k ≥ b, if P(i) is true for all integers i from a through k, then P(k + 1) is true. The principle of strong mathematical induction would allow us to conclude immediately that P(n) is true for all integers n ≥ a. Can we reach the same conclusion using the principle of ordinary mathematical induction? Yes! To see this, let Q(n) be the property P(j) is true for all integers j with a ≤ j ≤ n. Then use ordinary mathematical induction to show that Q(n) is true for all integers n ≥ b. That is, prove

1. Q(b) is true. 2. For any integer k ≥ b, if Q(k) is true then Q(k + 1) is true.

Reference no: EM131178763

Questions Cloud

How has the legalization impacted the market for the good : How has the legalization impacted the market for this good? Very briefly discuss the price elasticity of demand for the good and what determines the elasticity.

Calculate number of futures contracts required for a hedge : Consider a U. S. firm with receivables of BRL 500,000 in 25 days. It hedges this position using a CME BRL futures contract maturing in 45 days. A financial analyst notes that the BRL futures contract tends to change by USD 0.0066 in response to a USD..

Periodic pattern of the function : For the homework problem as stated, you want to prove that f(k) = k^k mod 3 is periodic for all integers. Find the minimum n as stated in the definition, and prove this holds for all k. For this problem, I have decided to limit this to allnatural ..

Prove if a statement proved by strong mathematical induction : Prove that if a statement can be proved by strong mathematical induction

What pricing strategies do phone handset manufacturers use : What is the market structure for wireless handset manufacturers? What pricing strategies do wireless phone handset manufacturers use? How do wireless phone makers attempt to differentiate their handset offerings?

Resource consumption and global environmental impact : Humans are constantly innovating ways to produce and consume material resources. What effect does population have on resource consumption and global environmental impact? In what ways has technology contributed to consumption overpopulation? Can you ..

Total value of the coins : Kevin and Randy Muise have a jar containing 50 coins, all of which are either quarters or nickels. The total value of the coins in the jar is $9.30. How many of each type of coin do they have?

Firm is concerned about its currency risk : The U. S- based MNC Kline has payables of CHF 250,000 in nine months. The firm’s economist forecasts that the CHFUSD could end the period with a value of either 1.10 (probability of 55 percent) or 1.00 (45 percent). The firm is concerned about its cu..

User Account

All Pages