Past exam of the year 1 of the computer science course of the University of Oxford / 2022 / Discrete mathematics, continuous mathematics and probability resit / 2 / c / iv

True for every fixed $k\ge 0$. Extract $e^n$ from inside the logarithm:Choose an integer $m>k$. The nonnegative terms of the exponential series give $e^n\ge n^m/m!$ for $n>0$, whenceSince $0\le \log (1+u)\le u$ for $u\ge 0$, the displayed expression tends to zero and is therefore $O(1)$. The constant and cutoff may depend on the fixed $k$; no uniform assertion over unbounded $k$ is being made.