prove by induction:

2. Given a function over positive integers, where F(0)=0; and F(n)=1+F(floor(n/2)). Then show that F(n)=1+floor(loga(n)). Here floor(n/2)(n-1)/2 if n is odd and n/2 if n is even. (5 points)