Sequence, Progression   수열, 시퀸스, 시퀀스

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

1. 수열(Sequence) 이란?

  ㅇ 어떤 규칙에 따라 순서화된 요소들의 열(列)
     - 수열은 집합과 달리 순서가 중요 함

  ㅇ 드물게, 랜덤 수열 처럼,
     - 규칙 없이 그냥 수를 나열한 것도 수열에 포함하기도 함


2. 수열의 표기/표현

  ㅇ  {x[n]} 또는 {xn} 또는 {x1,x2,...} 또는 (x1,x2,...) 또는 x1,x2,... 등
     -  x[n], xn :  항 또는 원소 (term)
        . 수열에서 각각의 수
        . 통상, 변수에 아래 첨자를 붙여, xn와 같이 표현하는 것이 표준적인 표기법 임
        . 여기서, [ ]는, 이산 함수에서의 독립변수를 나타냄
        . 한편, ( )는, 연속 함수에서의 독립변수를 나타냄
     -  n   :  n 번째 
        . n 은 자연수 (양의 정수)
     -  { } :  집합(Set)과 표현기호는 같지만, 문맥적으로 다르게 표현됨

  ㅇ 규칙성 있는 수열의 경우에는,
     - 그냥 항들을 { ... } 속에 나열하는 것 보다,
     - 점화식,일반항을 이용하여 보다 간단하게 나타낼 수 있음

  ㅇ 수열을 하나의 함수로도 볼 수 있음
     - 자연수(N)를 정의역으로하고, 실수(R)를 공역으로하는 `함수`
     - 함수 규칙 : {# f : N \rightarrow R #}
     - 함수로써의 수열 표기 : {# f(n) = \{ x_n \} #}


3. 수열의 쓰임새

  ㅇ [목록]  어떤 규칙에 따라 순서화된 `요소 열(列) 또는 리스트(List)`
     - 목록으로써의 수열 표기 : {# \{ x_n \}^{\infty}_{n=1} \quad \{ x_n \}_{n \in N} \quad
                                   \{ x_1,x_2,x_3,\cdots \} \quad x_1,x_2,\cdots #}
     - 例) 숫자열,비트열,문자열 등

  ㅇ [자료구조]  컴퓨터 자료 처리를 위한 중요한 `자료구조` 중 하나 
     * (참고) ☞ 순서 리스트(Ordered List) 참조
        . 원소들 간에 순서를 유지하는 자료구조

  ㅇ [이산신호]  수열은 이산적인 시간에서 만 정의되는 `이산신호의 표현 방식`
        

  ㅇ [코드/부호]  `코드의 표현 수단`으로써의 수열


4. [참고사항]

  ㅇ (종류) ☞ 수열 종류 참조
     - 유한수열/무한수열, 등차수열/등비수열, 조화수열, 발산수열, 부분수열, 피보나치수열 등

  ㅇ (용어) ☞ 수열 용어 참조
     - 점화식, 일반항, N-ary sequence 등

  ㅇ (수열의 합,Summation) ☞ 급수(Series) 참조


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

    요약목록
Copyrightⓒ written by 차재복 (Cha Jae Bok)        「 소액후원 」