• Congratulations to the Class of 2024 on your results!
    Let us know how you went here
    Got a question about your uni preferences? Ask us here

Do you have to use the induction hypothesis when proving by induction? (1 Viewer)

calamebe

Active Member
Joined
Mar 19, 2015
Messages
462
Gender
Male
HSC
2017
Title, I was just doing an induction proof (which could easily be done algebraically anyway) and while proving for n=k+1, I could prove it either by using the induction hypothesis or just algebra. I didn't know whether I had to use the induction hypothesis or not, so just asking here. Thanks in advance!
 

InteGrand

Well-Known Member
Joined
Dec 11, 2014
Messages
6,109
Gender
Male
HSC
N/A
Title, I was just doing an induction proof (which could easily be done algebraically anyway) and while proving for n=k+1, I could prove it either by using the induction hypothesis or just algebra. I didn't know whether I had to use the induction hypothesis or not, so just asking here. Thanks in advance!
Yes, you need to use the inductive hypothesis to make it a proof by induction. If you didn't make use of it, then you have essentially proved the statement without induction.
 

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

Top