Page 1 of 1
A student wants to prove by induction that a predicate P holds for certain integers. They have proven for all (not just
Posted: Mon Jul 11, 2022 12:49 pm
by answerhappygod
- A Student Wants To Prove By Induction That A Predicate P Holds For Certain Integers They Have Proven For All Not Just 1 (20.2 KiB) Viewed 24 times
A student wants to prove by induction that a predicate P holds for certain integers. They have proven for all (not just nonnegative) integers in that P(n) → P(n − 5). Suppose the student has proven P(6). Which of the following propositions can they infer? O P(n) does not hold for n < 6 O P(n) does not hold for n > 6 O Vn ≤0, P(6n + 5) O Vn ≤0, P(5n+6)