The world’s Largest Sharp Brain Virtual Experts Marketplace Just a click Away
Levels Tought:
Elementary,Middle School,High School,College,University,PHD
| Teaching Since: | May 2017 |
| Last Sign in: | 398 Weeks Ago, 2 Days Ago |
| Questions Answered: | 66690 |
| Tutorials Posted: | 66688 |
MCS,PHD
Argosy University/ Phoniex University/
Nov-2005 - Oct-2011
Professor
Phoniex University
Oct-2001 - Nov-2016

Show transcribed image text Alice wants to prove by induction that a predicate P holds for certain nonnegative integers. She has proven that for all nonnegative integers n = 0, 1,... P(n) P(n + 3). (a) Suppose Alice also proves that P(5) holds. Which of the following propositions can she deduce? Answer with a 1-2 sentence explanation, separately for each part. (8 pts). 1. P(n) holds for all n >= 5. 2. P(3n) holds for all n >= 5. 3. P(n) holds for n = 8, 11, 14, ... 4. P(n) does not hold for any n < 5.="" 5.="" p(3n="" +5)="" holds="" for="" all="" n.="" 6.="" p(3n="" -="" 1)="" holds="" for="" all="" n=""> 2. 7. P(0) ( n.P(3n + 2)). P(0) ( n.P(3n)). (b) Which of the following, if proven true, would enable Alice to conclude n > 5.P(n)? Just answer yes or no.
Hel-----------lo -----------Sir-----------/Ma-----------dam----------- Â----------- -----------Tha-----------nk -----------You----------- fo-----------r u-----------sin-----------g o-----------ur -----------web-----------sit-----------e a-----------nd -----------acq-----------uis-----------iti-----------on -----------of -----------my -----------sol-----------uti-----------on.-----------Ple-----------ase----------- pi-----------ng -----------me -----------on -----------cha-----------t I----------- am----------- on-----------lin-----------e o-----------r i-----------nbo-----------x m-----------e a----------- me-----------ssa-----------ge -----------I w-----------ill----------- be----------- ca-----------tch-----------