Complete Induction Proof

dimanche 1 février 2015

1. The problem statement, all variables and given/known data

We are given the sequence r defined by: r₁ = 1, and r_n = 1 + r_floor(√n), n≥2

We need to show by induction that r_n is O (log₂ (log₂ n)).

3. The attempt at a...

Complete Induction Proof