모든 에 대해 임을 보이세요.
영어 원문 보기
Show that, for all , .
정답·풀이 보기
, 라 하자. 그러면 이다.
이고 이다. 일 때, 이고 모든 에 대해 이므로, 와 는 같은 곳에서 출발하지만 가 항상 더 빠르게 증가한다. 따라서 모든 에 대해 이다.
원본 교재 풀이(영어)
Let and . Then .
and . When , Since , and for all , that means and start at the same place, but always grows faster. Therefore, for all .