수열 용어

(2020-01-10)

수열 관련 용어, 일반 항

1. 수열 용어점화식 (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 : 주기)


[수열] 1. 수열 2. 수열 용어 3. 수열 종류 4. 점화식 5. 피보나치 수열 6. 하노이의 탑

 
        최근수정     요약목록     참고문헌