Answered step by step
Verified Expert Solution
Question
1 Approved Answer
Consider the theorem: If n is even, then n + 1 is odd. This is a really out-there way to prove what is a very
Consider the theorem: "If n is even, then n + 1 is odd."
- This is a really "out-there" way to prove what is a very straightforward direct proof.
- I haven't had a lot of success asking groups to just prove the theorem using induction. That's partially because it's the last technique in the world you would normally attempt on a theorem like this, and partially because it isn't a summation formula like so many of our examples were. But, there is still value in considering it, so...
- I want you to tackle a few questions this week that would get you thinking about how to set this up.
Let P(n) be "for all positive integers n, the integer immediately following the nth positive even integer is odd." Answer the following:
- What is the benefit of writing P(n) in terms of the nth positive even integer instead of working with simply an n (even) and n+1 (odd) when we are attempting induction?
- What would the Basis Step look like? What is the first n value: 1 or 2?
- What do we assume to be true in the Inductive Step?
- What are we trying to show to be true in the Inductive Step?
- How is this different from the way we use Induction to prove Summation Formulae?
Step by Step Solution
There are 3 Steps involved in it
Step: 1
Get Instant Access to Expert-Tailored Solutions
See step-by-step solutions with expert insights and AI powered tools for academic success
Step: 2
Step: 3
Ace Your Homework with AI
Get the answers you need in no time with our AI-driven, step-by-step assistance
Get Started