Defining a discrete log function by iteration

Define the log2 function by iteration and prove that it satisfies the following property:

forall n:nat, n > 0 -> two_power (log2 n) <= n < 2 * two_power (log2 n)

Solution