Strong Induction

[frog1944]

Hi,

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

Thanks

[RuiAce]

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.