[일반] 어제 문제 극소 반례를 이용한 귀류법 아니면 잘 안 되네

[기괴공학도(mecheng98)]

오늘 다른 방법 찾으려고 했는데 실패함.

가르쳐주셔서 감사함.

그런데 길이에 대한 귀납법 써먹으려 했는데

적용이 잘 안 된다는 게 이상함.

그냥 내가 바보인 건가?

- dc official App

[AKIRAx(chrislee93)]

자연수의 well-orderedness와 자연수에 대한 귀납법은 동치이기 때문에 귀납법으로도 증명할 수 있음. 비슷한 논리로 접근해 봐

[기괴공학도(mecheng98)]

근데 잘 안 돼요 ㅠㅠ - dc App

[AKIRAx(chrislee93)]

길이 l까지 된다고 하고 l+1 일때도 된다는 걸 증명할 때, 귀류법을 적용하면 사실상 극소 반례랑 다를 게 없음.

[기괴공학도(mecheng98)]

아 감사합니다 - dc App