수열 용어

(2020-03-21)

수열 관련 용어, 일반 항


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

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


Copyrightⓒ written by 차재복 (Cha Jae Bok)               기술용어해설 후원
"본 웹사이트 내 모든 저작물은 원출처를 밝히는 한 자유롭게 사용(상업화포함) 가능합니다"