I was trying to prove the next exercise 1
It's not look so hard, but with some tries, I couldn't find out a way to show it, I was supposed wrong assumptions.
To convince myself if that relation really happened, I use Mathematica to plot some a range.
Do you have some ideas?
1 Ian Parberry and William Gasarch. Problems on algorithms, volume 50. 2 edition, 2002.