- #1
t.kirschner99
- 18
- 0
Homework Statement
a0 = 0, and for n > 0, $$a_n = a_{\frac {n} {5}} + a_{\frac {3n} {5}} + n $$
For the above equation, besides an, the subscripts are floored
Prove that an ≤ 20n
Homework Equations
See above.
The Attempt at a Solution
I know how to do the question, my problem is starting it. It's strong induction vs. induction. I am leaning towards strong induction due to the first equation having multiple conditions. I would assume that my base case then would be n=0 and n=1