시그마, 점화식

시그마란

특정 시작점부터 끝까지 각 항을 순회하며, 그 결과값을 더하는 식

 

시그마의 법칙

항을 다 풀어서 써본 다음에, 결합법칙(?)이 들어맞을 수 있는지 확인하면 된다.

 

 

 

시그마 값 구하는 공식

 

위 식에서 n(n+1)에서 쓰이는 n의 경우 항의 갯수를 의미하기 때문에 k가 달라지면 그 수도 n 이 아니라 (n - k + 1) 이 된다

[알고리즘-수업-알고리즘의-수행-시간-6 풀이시 참고]

점화식이란

어떤 수열의 각각의 항들의 관계를 나타낸 식

수열의 귀납적 정의

a_n 의 첫째항을 포함한 최소한의 항과 이웃하는 항들의 관계식으로 수열을 정의하는것

 

등차수열일때  점화식

등비수열일때  점화식