ATAR Notes: Forum

HSC Stuff => HSC Maths Stuff => HSC Subjects + Help => HSC Mathematics Extension 2 => Topic started by: frog1944 on October 18, 2017, 08:54:10 pm

Title: Strong Induction
Post by: frog1944 on October 18, 2017, 08:54:10 pm

Hi,

In the HSC are we allowed to/could be required to use strong induction?

Thanks

Title: Re: Strong Induction
Post by: RuiAce on October 18, 2017, 09:43:55 pm

The only strong induction you will require is when you're proving recurrence relations that rely on the previous two terms, such as \( a_n = 3a_{n-1} - 4a_{n-2} \). With some given base cases for \(a_0\) and \(a_1\), or \(a_1\) and \(a_2\).

And when that happens, you need to test two base cases and create two inductive hypotheses (even though you only need one inductive step).

Else you will never need strong induction.