Now suppose that, obeying my new Draconian rules, you have written a proof of ∀n ∈ Z≥0: P(n) by strong induction. In a doubly evil mood, I tell you that now you can only use weak induction to prove things. Explain how to adapt your strong-induction proof to prove ∀n ∈ Z≥0: P(n) using weak induction.
Already registered? Login
Not Account? Sign up
Enter your email address to reset your password
Back to Login? Click here