setting lower bound of theta(k)