Question

2. Happily Ever After (20 points) Let S be the set defined as follows. Basis Step: 4? S; 7? S Recursive Step: if x, y ? S, then x + y ? S. Show that, for all integers n ? 18, we have n ? S. Hint: Strong induction is the right tool here since the quantifier is not over S.

          2. Happily Ever After (20 points)
Let S be the set defined as follows.
Basis Step: 4? S; 7? S
Recursive Step: if x, y ? S, then x + y ? S.
Show that, for all integers n ? 18, we have n ? S.
Hint: Strong induction is the right tool here since the quantifier is not over S.

2. Happily Ever After (20 points)
Let S be the set defined as follows.
Basis Step: 4? S; 7? S
Recursive Step: if x, y ? S, then x + y ? S.
Show that, for all integers n ? 18, we have n ? S.
Hint: Strong induction is the right tool here since the quantifier is not over S.

Added by Marina L.

Computer Science and Information Technology

Trishna Knowledge Systems 2018 Edition

Instant Answer

Solved by Expert Md.Daniyal Arshad

Step 1

We can see that 4 is in S, and by the recursive step, we can add 4 to itself 3 times to get 12, and then add 7 to get 19. Show more…

Show all steps

Thanks for your feedback!

2. Happily Ever After (20 points) Let S be the set defined as follows. Basis Step: 4 E S; 7 E S Recursive Step: if x,y E S, then + y E S. Show that, for all integers n > 18, we have n E S Hint: Strong induction is the right tool here since the quantifier is not over S