[일반] 귀납법 질문좀

[익명(106.101)]

어떤 명제가 n=1,2,3,... m=1,2,...,n 일때 m에 대한 명제인데 m에 대해서 수학적 귀납법을 이용해 n이하의 모든 자연수에 대해 성립함을 보여서 문제를 푸는것도 타당함?

[코코넛(116.37)]

ㅇㅇ귀납법을 엄밀하게 적으면 S가 자연수N의 부분집합일 때 (1) 1이 S의 원소이다. (2) n이 S의 원소이면 n+1도 S의 원소이다. 이 두조건이 성립하면 S=N이다. 이거임

[코코넛(116.37)]

지금 주어진 상황에서는 S={m in N: 모든 n에 대하여 주어진 명제가 성립} 이렇게잡고 m에대한 귀납법쓰면되지