점화식
1 개요[ | ]
- recurrence relation
- 점화식
- 수열의 항 사이에서 성립하는 관계식
- 점차 변화하는 규칙를 나타내는 식 → 점화식
- 일반항 표현식[1]과는 달리, 이전 또는 이후 항과의 관계로 표현됨
2 예시[ | ]
- [math]\displaystyle{ a_n=a_{n-1}+d }[/math]
- [math]\displaystyle{ a_n = ra_{n-1} }[/math]
- [math]\displaystyle{ a_n=a_{n-1}+a_{n-2} }[/math][2]
3 같이 보기[ | ]
4 주석[ | ]
- ↑ [math]\displaystyle{ n }[/math], 초기값([math]\displaystyle{ a_1 }[/math]), 변화량(공차 또는 공비)으로 표현됨
- ↑ 단, [math]\displaystyle{ a_0=0, a_1=1 }[/math]
5 참고[ | ]
