we need to come up with a approximation for
but we are not sure for what approximation exactly does this work for
for now we say
we prove this by induction:
by combining 1 and 2 steps we can prove
.
it's a bit long so I included this link
we can make something bad lookin like sqrt of n and make it like the examples we have seen before.