Adam F. answered 03/07/25
Discrete Math, Structures, and Combinatorics Columbia University Tutor
First, find the number we think n0 should be, which it turns out is 12.
Next show three base cases so that we can always refer back three steps. That means n=12, 13, 14.
Next, using strong induction, let n >= 14 and assume everything from 12 to n satisfies the claim. Using this, show the claim is true for n+1 by splitting off a 3, and rearranging terms.