- recursive definition, inductive definition
- 재귀적 정의, 귀납적 정의
- 수열의 재귀적 정의, 수열의 귀납적 정의
1 재귀적 정의[ | ]
- 어떤 것을 정의할 때 그 자신을 정의에 포함하는 것
- 순환 정의와는 다름
- 그 정의를 사용하지 않고 정의되는 기본이 있음
2 수열의 재귀적 정의[ | ]
- 수열에 대한 귀납적 정의
- 수열을 첫째항과 점화식으로 표현한 정의
- (i) 첫째항
- (ii) 인접한 두 항
과 의 관계식
3 예시[ | ]
- 소수의 정의
- (i)
는 가장 작은 소수 - (ii) 임의의 양의 정수 중 자신보다 작은 소수로 나누어 떨어지지 않는 수는 소수
- 자연수의 정의
- (i)
은 자연수 - (ii)
이 자연수이면 도 자연수
- 팩토리얼(함수)의 정의
- (i)
- (ii)
4 같이 보기[ | ]
5 참고[ | ]
편집자 Jmnote Jmnote bot
로그인하시면 댓글을 쓸 수 있습니다.