수열 종류

(2020-01-10)

유한 수열, 무한 수열, 등차 수열, 등비 수열, 계차 수열, 조화 수열

1. 수열의 종류 (특성 관점)

  ㅇ 유한 수열 (Finite Sequence) : {# \{ a_n \}^{N}_{n=1} #}
     - 항의 개수가 유한 개인 수열  例) 문자열(string) 등

  ㅇ 무한 수열 (Infinite Sequence) : {# \{ a_n \}^{\infty}_{n=1} #}
     - 항의 개수가 무한히 계속되는 수열수렴 수열 (Convergent Sequence)
     - 극한값(limit)을 갖는 수열발산 수열 (Divergent Sequence)
     - 수렴하지 않는 수열

  ㅇ 부분 수열 (Subsequence)
     - 원래 수열 중 일부가 제거되어 남게된 수열
        . m개 원소를 갖는 수열에서 가능한 부분 수열 개수 : 2m
        . 두 수열에서 최장 공통 부분수열(Longest Common Subsequence)을 찾는 문제가 중요함


2. 수열의 종류 (순서 규칙 관점)

  ㅇ 등차 수열 (Arithmetic Sequence)
      
     - 등차 (Common Difference) : d
     - 점화식 : an = an-1 + d
     - 일반항 : an = a + (a-1)d

  ㅇ 등비 수열 (Geometric Sequence)
      
     - 등비 (Common Ratio) : r
     - 점화식 : an = a rn-1
     - 일반항 : an = a rn-1

  ㅇ 계차 수열 (Difference Sequence)
     - 두 항의 차가 규칙있게 나열되는 수열
        . 例) 2, 4, 7, 11, 16, 22, ... (차가, +2,+3,+4,+5,+6, ...)

  ㅇ 조화 수열 (Harmonic Sequence)  
     - 등차수열의 각 항의 역수로 이루어진 수열

  ㅇ 피보나치 수열 (Fibonacci Sequence)
     - 연속한 두 수의 합이 그 다음 수가 되는 수열


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

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