[이산수학3-2]Sequences and String(수열과 문자열)

수열(Sequence) - Domain이 양의 정수인 일종의 function이다. - 이때 Domain의 elements를 index라고 부른다. 수열의 경향성(Types of sequences) ▷ Increasing - index가 증가할 수록 수열의 값도 증가. ▷ Decreasing - index가 증가할 수록 수열의 값도 감소. ▷ Non-increasing - index가 증가할 수록 수열의 값도 감소나 유지. ▷ Non-decreasing - index가 증가할 수록 수열의 값도 증가나 유지.

부분 수열(subsequence) - 수열의 일부분만을 가져온 수열이다. - 기존 수열을 집합으로 이해하면 부분집합으로 이해 가능하다. (Example) sequense x = a, b, c, c, d sequense y = c, c y는 x의 부분 수열이다.

수열의 연산자(Operator of sequences) ▷ 합 연산자(adding) sigma notation ▷ ...