Homework Statement The induction question is. for all natural n, n4 <= 4n + 17Base case: 0 Works, since 0 < 1 + 17 then,
I assume that for all n in natural, n4 <= 4n + 17 holds.Now I believe I need to show that, 4(n4) <= 4(4n + 17)
that is, 4n+1 + 17 >= (n+1)4
To do so, I prove, 4n4 >= (n+1)4...