• Best of luck to the class of 2025 for their HSC exams. You got this!
    Let us know your thoughts on the HSC exams here

Induction (1 Viewer)

pikachu975

Premium Member
Joined
May 31, 2015
Messages
2,712
Location
NSW
Gender
Male
HSC
2017
http://prntscr.com/fqo97b

For this, the marking guidelines says n=1,2,3 is obviously true so they prove base case n = 4
They assume true for n = k for k>=5
Prove true for n = k + 1

Would it be alright to do base case as n = 1
Assume true for n = k, n = k+1, n = k+2
Then prove true for n = k + 3
I did this and it worked but not sure if it's allowed, thanks!
 

InteGrand

Well-Known Member
Joined
Dec 11, 2014
Messages
6,078
Gender
Male
HSC
N/A
http://prntscr.com/fqo97b

For this, the marking guidelines says n=1,2,3 is obviously true so they prove base case n = 4
They assume true for n = k for k>=5
Prove true for n = k + 1

Would it be alright to do base case as n = 1
Assume true for n = k, n = k+1, n = k+2
Then prove true for n = k + 3
I did this and it worked but not sure if it's allowed, thanks!


 
Last edited:

InteGrand

Well-Known Member
Joined
Dec 11, 2014
Messages
6,078
Gender
Male
HSC
N/A
Thanks for the detailed response, would it be alright to use my method or is it compulsory to make the base case n = 4 and go from there?
Must do n = 4 as base case and go from there (after having verified n = 1, 2, 3).
 

Users Who Are Viewing This Thread (Users: 0, Guests: 1)

Top