수열 용어

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 : 주기)