MedVision ad

Do you have to use the induction hypothesis when proving by induction? (2 Viewers)

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: 2)

Top