1. 수열 용어
ㅇ 수열 (Sequence)
- 어떤 규칙에 따라 순서화된 요소들의 열(列)
ㅇ 점화식 (Recurrence Formula) / 점화관계 (Recurrence Relation)
- 수열의 각 항 간에 관계식
- (n)항과 (n-1)항 간의 관계식
ㅇ 생성 함수 (Generating Function)
- 수열의 정보(수열의 일반항, 크기 등)를 담고있는 급수 형태의 함수
ㅇ 일반항 (General Term) 또는 닫힌식 (닫힌 형식의 표현식, Closed-form Expression)
- 수열에서 각 수가 나타나는 규칙을, 단 하나의 식으로 표현하여, 수열 전체를 설명하는 항
- 例) 등차수열 : an = a + (a-1)d, 등비수열 : an = a rn-1
ㅇ N-ary sequence
- {0,1,...,N-1} (N : 정수)
. 길이가 N인 수열
.. (길이 : 수열 내 구분가능한 요소 갯수 ☞ 알파벳 참조)
. 0 부터 N-1 까지의 제한된 정수 N개 만을 사용
ㅇ 주기 수열
- xi = xi+T (T : 주기)