수열 관련 용어

(2018-12-11)

Recurrence Formula, 점화식, Recurrence Relation, 점화 관계

1. 수열 관련 용어

  ㅇ 점화식(Recurrence Formula)/점화관계(Recurrence Relation)
     - 수열의 각 항 간에 성립되는 관계식

     - 점화식 구성       : 등식 (때론, 경계값도 필요)
     - 점화식 풀기 이란? : 수열의 일반항(general term)을 구하는 것
     - 점화식의 해(解)   : 주어진 점화관계를 만족시키는 닫힌 형식수열 공식
     - 점화식 응용       : 수열재귀적 정의에 이용됨
        . 例 1) 등차수열     : an = an-1 + d
        . 例 2) 피보나치수열 : an = an-1 + an-2

  ㅇ 일반항 (general term)
     - 수열에서 각 수가 나타나는 규칙을 하나의 식으로 표현하여 수열 전체를 설명하는 항

  ㅇ N-ary sequence
     -  {0,1,...,N-1}   (N : 정수)
        . 길이(수열 내 각 수가 구분가능한 갯수 ☞ 알파벳 참조)가 N인 수열
        . 0 부터 N-1 까지의 제한된 정수 N개 만을 사용

  ㅇ 주기 수열
     -  xi = xi+T  (T : 주기)


[수열,급수] 1. 수열 2. 수열 관련 용어 3. 피보나치 수열 4. 수열 종류 5. 급수 6. 급수 수렴 7. 급수 공식 8. 멱 급수 9. 멱급수 공식 10. 테일러 급수 11. 푸리에 급수
  1.   기술공통
  2.   기초과학
        1. 과학
    1.   수학
          1. 수학
      1.   기초수학
        1.   수학(기초일반)
        2.   비교 (같음/닮음/다름)
        3.   지수,로그
        4.   복소수
        5.   수열,급수
          1.   1. 수열
              2. 수열 관련 용어
              3. 피보나치 수열
              4. 수열 종류
              5. 급수
              6. 급수 수렴
              7. 급수 공식
              8. 멱 급수
              9. 멱급수 공식
              10. 테일러 급수
              11. 푸리에 급수
        6.   좌표계
        7.   기하학
        8.   삼각법
      2.   집합,논리
      3.   해석학(미적분 등)
      4.   대수학
      5.   확률/통계
      6.   수치해법
    2.   물리
    3.   화학
    4.   지구,천체 과학
    5.   생명과학
  3.   진동/파동
  4.   방송/멀티미디어/정보이론
  5.   전기전자공학
  6.   통신/네트워킹
  7.   정보기술(IT)
  8.   공업일반(기계,재료등)
  9.   표준/계측/품질
  10.   기술경영

 
        최근수정     요약목록(시험중)     참고문헌