1. Prove that for all n € N, n 1, n In(n) < 2 3 k=1 2. Defin...