Show that case 3 of the master theorem is overstated, in the sense that the regularity condition af (n/b) ≤ cf (n) for some constant c < 1 implies that there exists a constant ∈ > 0 such that f (n) = Ω(n^logb a+∈).