덧셈

[08] 이산수학(수열과 행렬)

주제 : 수열과 행렬 수열이란 정수 집합의 부분집합으로부터 집합 s로의 함수이다. (ex. 등차수열, 등비수열) 점화 관계란 앞서 나온 항들 간의 재귀적 규칙성을 이용하여 다음에 올 항들을 나타내는 것이다. 특히, 점화 관계가 효력을 나타내기 시작하는 항에 앞서서 나타나는 항을 초기 조건(initial conditions)라고 한다. 피보나치수열 점화 관계의 해 : 초기 조건이 수반된 점화 관계를 푸는 것, 또는 "해를 구하시오."라는 의미 점화 관계로부터 수열의 닫힌 공식(closed formula)라고 부르는 수열의 일반항을 구하는 것 점화 관계의 방법들: 반복법 : 점화 관계를 반복적으로 사용하여 해를 찾는 방법 특수한 정수 수열 : 패턴 찾기 같은 값이 계속 나타나는가? 즉, 같은 값이 연속해서 ..