수학적 귀납법
1. 걍 귀납법
N(자연수 집합)의 부분집합 S가 다음을 만족하면 N=S이다.
1은 S의 원소이다.
n이 S의 원소이면 n+1도 S의 원소이다.
2. 강한 수학적 귀납법
N(자연수 집합)의 부분집합 S가 다음을 만족하면 N=S이다.
1은 S의 원소이다.
1,2,...,n이 S의 원소이면 n+1도 S의 원소이다.
예제) Congruence sequence of Power Towers 증명하기
3. 코시 귀납법
N(자연수 집합)의 부분집합 S가 다음을 만족하면 N=S이다.
S는 무한집합이다.
n+1이 S의 원소이면 n도 S의 원소이다.
예제) 산기평 부등식 증명하기
0 XDK (+0)
유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.
sqrt(2)가 무리수임을 증명하시오
제곱이거 봤는데
유리수인걸로 가정하고 참이 아님을 보이면 됨뇨
그거는 마즘뇨
정석에도 잇음
으악!!