Proof WritingChallengeInduction
Induction · Challenge problem
"Claim": for every integer . "Proof" by strong induction: holds. For , write with ; by hypothesis and , so . The step works for every except one. Which ?
"Claim": for every integer . "Proof" by strong induction: holds. For , write with ; by hypothesis and , so . The step works for every except one. Which ?