strong induction으로 증명하는 것 같기는 한데요.
n₀ ≤ n인 모든 n에 대해 성립한다고 가정한다고 했다가 (1),
n₀ ≤ k < n인 모든 k에 대해 성립한다고 가정한다고 했다가 (2),
그러는 것 같은데... inductive case랑 base case의 범위가 정확히 어떻게 되나요?
n₀ ≤ k < n인 모든 k에 대해 성립한다고 가정하고, inductive case를 실제로 증명할 때는 2n₀ ≤ k < n인 모든 k에 대해 성립함을 이용하고
base case에서는 n₀ ≤ k < 2n₀인 k에 대해 성립함을 보이고 있는 건가요?
댓글 0