"점화식"의 두 판 사이의 차이
둘러보기로 가기
검색하러 가기
Pythagoras0 (토론 | 기여) |
|||
| 1번째 줄: | 1번째 줄: | ||
| − | + | ==개요== | |
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
* 점화식 : 수열의 여러항들이 만족시키는 관계 | * 점화식 : 수열의 여러항들이 만족시키는 관계 | ||
| 13번째 줄: | 5번째 줄: | ||
* 보통의 경우 초기항이 주어져야 완전한 답을 낼 수 있다. | * 보통의 경우 초기항이 주어져야 완전한 답을 낼 수 있다. | ||
| − | + | ||
| − | + | ||
| − | + | ==기본적인 점화식:== | |
* <math>a_{n+1} - a_n = c</math> : 등차수열 | * <math>a_{n+1} - a_n = c</math> : 등차수열 | ||
| 24번째 줄: | 16번째 줄: | ||
* <math>a_{n+1} / a_n = b_n</math> : [[06 여러 가지 수열|계차수열을 통한 풀이]]에서, <모든 항을 더하>지 않고 <모든 항을 곱하>면 됨. | * <math>a_{n+1} / a_n = b_n</math> : [[06 여러 가지 수열|계차수열을 통한 풀이]]에서, <모든 항을 더하>지 않고 <모든 항을 곱하>면 됨. | ||
| − | + | ||
| − | + | ||
| − | + | ==기본 점화식의 응용== | |
* <math>a_{n+1} = ka_n + c</math><br> | * <math>a_{n+1} = ka_n + c</math><br> | ||
** 양변에 적당한 상수를 더하면 <math>(a_{n+1} + p)= k(a_n + p)</math> 꼴로 만들 수 있다. | ** 양변에 적당한 상수를 더하면 <math>(a_{n+1} + p)= k(a_n + p)</math> 꼴로 만들 수 있다. | ||
** 일반항이 <math>(a_n + p)</math> 인 수열은 공비 <math>k</math> 인 등비수열, <math>a_n + p =(a_1 + p) k^{n-1}</math> | ** 일반항이 <math>(a_n + p)</math> 인 수열은 공비 <math>k</math> 인 등비수열, <math>a_n + p =(a_1 + p) k^{n-1}</math> | ||
| − | ** 적당한 상수 <math>p</math> 는 어떻게 찾냐고? 생각해 볼 것.<br> | + | ** 적당한 상수 <math>p</math> 는 어떻게 찾냐고? 생각해 볼 것.<br> <br> |
** ex) <math>a_{n+1} = 2a_{n} + 3</math>, 초기항 1<br> 양변에 3을 더하면 <math>(a_{n+1} +3 )= 2( a_{n} + 3)</math>, 적당한 상수 <math>k</math> 에 대하여 <math>a_{n} + 3 = k 2^n</math><br> 초항을 만족시키는 <math>k</math> 값은 2이므로, <math>a_n = 2^{n+1} - 3</math><br> | ** ex) <math>a_{n+1} = 2a_{n} + 3</math>, 초기항 1<br> 양변에 3을 더하면 <math>(a_{n+1} +3 )= 2( a_{n} + 3)</math>, 적당한 상수 <math>k</math> 에 대하여 <math>a_{n} + 3 = k 2^n</math><br> 초항을 만족시키는 <math>k</math> 값은 2이므로, <math>a_n = 2^{n+1} - 3</math><br> | ||
| − | + | ||
* <math>a_{n+1} = ra_n + b_n</math> 꼴의 점화식<br> | * <math>a_{n+1} = ra_n + b_n</math> 꼴의 점화식<br> | ||
** 양변을 <math>r^{n+1}</math> 로 나눈 후, <math>a_n / r^n</math> 에 대한 점화식을 푸는 것이 한 방법. <math>b_n</math> 이 등비수열인 경우 효과적이다. | ** 양변을 <math>r^{n+1}</math> 로 나눈 후, <math>a_n / r^n</math> 에 대한 점화식을 푸는 것이 한 방법. <math>b_n</math> 이 등비수열인 경우 효과적이다. | ||
** 양변에 적당히 <math>n</math> 에 대한 식을 더해서 공비 <math>r</math> 에 대한 등비수열 꼴로 만들 수 있는 경우가 많다.<br> | ** 양변에 적당히 <math>n</math> 에 대한 식을 더해서 공비 <math>r</math> 에 대한 등비수열 꼴로 만들 수 있는 경우가 많다.<br> | ||
| − | *** <math>b_n</math> 이 다항식인 경우, 양변에 <math>b_n</math> 과 같은 차수의 다항식을 (계수를 문자로 두고) 더해서, 등비수열 꼴로 만든 후에 계수 비교를 통해 문자를 찾는다.<br> | + | *** <math>b_n</math> 이 다항식인 경우, 양변에 <math>b_n</math> 과 같은 차수의 다항식을 (계수를 문자로 두고) 더해서, 등비수열 꼴로 만든 후에 계수 비교를 통해 문자를 찾는다.<br> <br> |
*** ex ) <math>a_{n+1} = 2a_n + 3n + 5</math> 인 경우, 양변에 <math>pn + q</math> 를 더하면<br><math>a_{n+1} + pn + q = 2a_n + (3+p)n + (5+q)</math><br> 우변이 <math>2(a_n+ pn + q)</math> 인 경우에 등비수열이 되니까, <math>3+p = 2p, \quad 5+q=2q</math> 이므로 <math>p=3, \quad q=5</math>. 그러므로<br><math>a_n + 3n + 5 = k2^n</math>. 초기항이 주어진 경우 k 를 찾을 수 있다.<br> | *** ex ) <math>a_{n+1} = 2a_n + 3n + 5</math> 인 경우, 양변에 <math>pn + q</math> 를 더하면<br><math>a_{n+1} + pn + q = 2a_n + (3+p)n + (5+q)</math><br> 우변이 <math>2(a_n+ pn + q)</math> 인 경우에 등비수열이 되니까, <math>3+p = 2p, \quad 5+q=2q</math> 이므로 <math>p=3, \quad q=5</math>. 그러므로<br><math>a_n + 3n + 5 = k2^n</math>. 초기항이 주어진 경우 k 를 찾을 수 있다.<br> | ||
| − | + | ||
* 점화식에 덧셈 기호가 없을 때<br> | * 점화식에 덧셈 기호가 없을 때<br> | ||
| − | ** 로그를 취하면 도움이 됨. 로그의 밑은 계산이 간단하도록 적절히 선택하기.<br> | + | ** 로그를 취하면 도움이 됨. 로그의 밑은 계산이 간단하도록 적절히 선택하기.<br> <br> |
| − | ** ex) <math>a_{n+1} = 4a_n^2</math> : 밑 2 인 로그를 취하면 <math>\log a_{n+1} = 2\log a_n + 2</math><br> 이제 <math>\log a_n = b_n</math>에 대한 점화식을 풀면 됨. (양변에 2를 더해서 …)<br> | + | ** ex) <math>a_{n+1} = 4a_n^2</math> : 밑 2 인 로그를 취하면 <math>\log a_{n+1} = 2\log a_n + 2</math><br> 이제 <math>\log a_n = b_n</math>에 대한 점화식을 풀면 됨. (양변에 2를 더해서 …)<br> <br> |
* 점화식이 분수꼴일때<br> | * 점화식이 분수꼴일때<br> | ||
| − | ** 역수를 취하면 도움이 될 때가 많음. (만능은 아님)<br> | + | ** 역수를 취하면 도움이 될 때가 많음. (만능은 아님)<br> <br> |
| − | ** ex) <math>{a_{n+1}} = \frac{2a_n}{3a_n+1}</math> : 역수를 취하면 <math>\frac{1}{a_{n+1}} = \frac{1}{2} \frac{1}{a_n} + \frac{3}{2}</math>. 이제 <math>b_n = \frac{1}{a_n}</math> 에 대한 점화식으로 보고 풀면 됨.<br> | + | ** ex) <math>{a_{n+1}} = \frac{2a_n}{3a_n+1}</math> : 역수를 취하면 <math>\frac{1}{a_{n+1}} = \frac{1}{2} \frac{1}{a_n} + \frac{3}{2}</math>. 이제 <math>b_n = \frac{1}{a_n}</math> 에 대한 점화식으로 보고 풀면 됨.<br> <br> |
* 점화식에 <math>a_n</math> 과 <math>S_n</math> 이 함께 나올 때<br> | * 점화식에 <math>a_n</math> 과 <math>S_n</math> 이 함께 나올 때<br> | ||
| − | ** <math>S_n - S_{n-1}=a_n</math><math>(n \ge 2)</math> , <math>S_1 = a_1 </math> 의 관계를 사용하면 <math>a_n</math> 만의 점화식으로 만들 수 있다.<br> | + | ** <math>S_n - S_{n-1}=a_n</math><math>(n \ge 2)</math> , <math>S_1 = a_1 </math> 의 관계를 사용하면 <math>a_n</math> 만의 점화식으로 만들 수 있다.<br> <br> |
** ex) <math> a_n = 2 S_n + 3^n</math> 일 때, <math> a_1 = 2 a_1 + 3</math> 이므로 <math>a_1 = -3</math><br><math>a_{n+1} = 2 S_{n+1} + 3^{n+1}</math> 식과 <math> a_n = 2 S_n + 3^n</math> 식을 빼 주면 <math>a_{n+1} - a_n = 2 a_{n+1} + 2\cdot 3^{n}</math><br> 이제부터는 알아서 할 것. 부분합과 일반항이 함께 등장하는 점화식에서는 초기 조건에서 실수를 할 가능성이 높으므로, <math>a_1, a_2, a_3</math> 정도는 점화식으로부터 직접 구해 보는 것이 좋을 것이다. 그리고 구한 일반항 <math>a_n</math> 은 <math>(n \ge 2)</math> 에서만 성립하는 식일 가능성도 있다.<br> | ** ex) <math> a_n = 2 S_n + 3^n</math> 일 때, <math> a_1 = 2 a_1 + 3</math> 이므로 <math>a_1 = -3</math><br><math>a_{n+1} = 2 S_{n+1} + 3^{n+1}</math> 식과 <math> a_n = 2 S_n + 3^n</math> 식을 빼 주면 <math>a_{n+1} - a_n = 2 a_{n+1} + 2\cdot 3^{n}</math><br> 이제부터는 알아서 할 것. 부분합과 일반항이 함께 등장하는 점화식에서는 초기 조건에서 실수를 할 가능성이 높으므로, <math>a_1, a_2, a_3</math> 정도는 점화식으로부터 직접 구해 보는 것이 좋을 것이다. 그리고 구한 일반항 <math>a_n</math> 은 <math>(n \ge 2)</math> 에서만 성립하는 식일 가능성도 있다.<br> | ||
| − | + | ||
| − | + | ||
| − | + | ==선형점화식== | |
* <math>pa_{n+2} + qa_{n+1} + ra_n = 0</math> 꼴의 점화식 | * <math>pa_{n+2} + qa_{n+1} + ra_n = 0</math> 꼴의 점화식 | ||
* <math>pa_{n+2} + qa_{n+1} + ra_n = b_n</math> 꼴의 점화식 | * <math>pa_{n+2} + qa_{n+1} + ra_n = b_n</math> 꼴의 점화식 | ||
| − | * [[선형점화식|선형점]] | + | * [[선형점화식|선형점]]화식 항목을 참조 |
| − | + | ||
| − | + | ||
| − | + | ==다양한 점화식== | |
| − | + | ||
| − | + | ||
| − | + | ==메모== | |
| − | + | ||
| − | + | ||
| − | + | ==관련된 항목들== | |
* [[차분방정식(difference equation) 과 유한미적분학 (finite calculus)|차분방정식]] | * [[차분방정식(difference equation) 과 유한미적분학 (finite calculus)|차분방정식]] | ||
* [[선형대수학]] | * [[선형대수학]] | ||
| − | + | ||
| − | + | ||
| − | + | ==수학용어번역== | |
* http://www.google.com/dictionary?langpair=en|ko&q= | * http://www.google.com/dictionary?langpair=en|ko&q= | ||
* [http://mathnet.kaist.ac.kr/mathnet/math_list.php?mode=list&ftype=&fstr= 대한수학회 수학 학술 용어집]<br> | * [http://mathnet.kaist.ac.kr/mathnet/math_list.php?mode=list&ftype=&fstr= 대한수학회 수학 학술 용어집]<br> | ||
** http://mathnet.kaist.ac.kr/mathnet/math_list.php?mode=list&ftype=eng_term&fstr= | ** http://mathnet.kaist.ac.kr/mathnet/math_list.php?mode=list&ftype=eng_term&fstr= | ||
| − | * [http://kms.or.kr/home/kor/board/bulletin_list_subject.asp?bulletinid=%7BD6048897-56F9-43D7-8BB6-50B362D1243A%7D&boardname=%BC%F6%C7%D0%BF%EB%BE%EE%C5%E4%B7%D0%B9%E6&globalmenu=7&localmenu=4 | + | * [http://kms.or.kr/home/kor/board/bulletin_list_subject.asp?bulletinid=%7BD6048897-56F9-43D7-8BB6-50B362D1243A%7D&boardname=%BC%F6%C7%D0%BF%EB%BE%EE%C5%E4%B7%D0%B9%E6&globalmenu=7&localmenu=4 대한수학회 수학용어한글화 게시판] |
| − | + | ||
| − | + | ||
| − | + | ==사전 형태의 자료== | |
* http://ko.wikipedia.org/wiki/ | * http://ko.wikipedia.org/wiki/ | ||
| 113번째 줄: | 105번째 줄: | ||
** http://www.research.att.com/~njas/sequences/?q= | ** http://www.research.att.com/~njas/sequences/?q= | ||
| − | + | ||
| − | + | ||
| − | + | ==관련논문== | |
* http://www.jstor.org/action/doBasicSearch?Query= | * http://www.jstor.org/action/doBasicSearch?Query= | ||
* http://dx.doi.org/ | * http://dx.doi.org/ | ||
| − | + | ||
| − | + | ==관련도서 및 추천도서== | |
* 도서내검색<br> | * 도서내검색<br> | ||
| 134번째 줄: | 126번째 줄: | ||
** http://book.daum.net/search/mainSearch.do?query= | ** http://book.daum.net/search/mainSearch.do?query= | ||
| − | + | ||
| − | + | ||
| − | + | ==관련기사== | |
* 네이버 뉴스 검색 (키워드 수정)<br> | * 네이버 뉴스 검색 (키워드 수정)<br> | ||
| 145번째 줄: | 137번째 줄: | ||
** http://news.search.naver.com/search.naver?where=news&x=0&y=0&sm=tab_hty&query= | ** http://news.search.naver.com/search.naver?where=news&x=0&y=0&sm=tab_hty&query= | ||
| − | + | ||
| − | + | ||
| − | + | ==블로그== | |
* 구글 블로그 검색<br> | * 구글 블로그 검색<br> | ||
** http://blogsearch.google.com/blogsearch?q= | ** http://blogsearch.google.com/blogsearch?q= | ||
| − | * [http://navercast.naver.com/science/list | + | * [http://navercast.naver.com/science/list 네이버 오늘의과학] |
* [http://math.dongascience.com/ 수학동아] | * [http://math.dongascience.com/ 수학동아] | ||
* [http://www.ams.org/mathmoments/ Mathematical Moments from the AMS] | * [http://www.ams.org/mathmoments/ Mathematical Moments from the AMS] | ||
* [http://betterexplained.com/ BetterExplained] | * [http://betterexplained.com/ BetterExplained] | ||
2012년 10월 21일 (일) 03:39 판
개요
- 점화식 : 수열의 여러항들이 만족시키는 관계
- 점화식이 만족하는 수열의 일반항을 알아 내는 문제 등
- 보통의 경우 초기항이 주어져야 완전한 답을 낼 수 있다.
기본적인 점화식:
- \(a_{n+1} - a_n = c\) : 등차수열
- \(a_{n+1} / a_n = c\) : 등비수열
- \(a_{n+1} - a_n = b_n\) : 위의 <계차수열> 참고.
- \(a_{n+1} / a_n = b_n\) : 계차수열을 통한 풀이에서, <모든 항을 더하>지 않고 <모든 항을 곱하>면 됨.
기본 점화식의 응용
- \(a_{n+1} = ka_n + c\)
- 양변에 적당한 상수를 더하면 \((a_{n+1} + p)= k(a_n + p)\) 꼴로 만들 수 있다.
- 일반항이 \((a_n + p)\) 인 수열은 공비 \(k\) 인 등비수열, \(a_n + p =(a_1 + p) k^{n-1}\)
- 적당한 상수 \(p\) 는 어떻게 찾냐고? 생각해 볼 것.
- ex) \(a_{n+1} = 2a_{n} + 3\), 초기항 1
양변에 3을 더하면 \((a_{n+1} +3 )= 2( a_{n} + 3)\), 적당한 상수 \(k\) 에 대하여 \(a_{n} + 3 = k 2^n\)
초항을 만족시키는 \(k\) 값은 2이므로, \(a_n = 2^{n+1} - 3\)
- \(a_{n+1} = ra_n + b_n\) 꼴의 점화식
- 양변을 \(r^{n+1}\) 로 나눈 후, \(a_n / r^n\) 에 대한 점화식을 푸는 것이 한 방법. \(b_n\) 이 등비수열인 경우 효과적이다.
- 양변에 적당히 \(n\) 에 대한 식을 더해서 공비 \(r\) 에 대한 등비수열 꼴로 만들 수 있는 경우가 많다.
- \(b_n\) 이 다항식인 경우, 양변에 \(b_n\) 과 같은 차수의 다항식을 (계수를 문자로 두고) 더해서, 등비수열 꼴로 만든 후에 계수 비교를 통해 문자를 찾는다.
- ex ) \(a_{n+1} = 2a_n + 3n + 5\) 인 경우, 양변에 \(pn + q\) 를 더하면
\(a_{n+1} + pn + q = 2a_n + (3+p)n + (5+q)\)
우변이 \(2(a_n+ pn + q)\) 인 경우에 등비수열이 되니까, \(3+p = 2p, \quad 5+q=2q\) 이므로 \(p=3, \quad q=5\). 그러므로
\(a_n + 3n + 5 = k2^n\). 초기항이 주어진 경우 k 를 찾을 수 있다.
- \(b_n\) 이 다항식인 경우, 양변에 \(b_n\) 과 같은 차수의 다항식을 (계수를 문자로 두고) 더해서, 등비수열 꼴로 만든 후에 계수 비교를 통해 문자를 찾는다.
- 점화식에 덧셈 기호가 없을 때
- 로그를 취하면 도움이 됨. 로그의 밑은 계산이 간단하도록 적절히 선택하기.
- ex) \(a_{n+1} = 4a_n^2\) : 밑 2 인 로그를 취하면 \(\log a_{n+1} = 2\log a_n + 2\)
이제 \(\log a_n = b_n\)에 대한 점화식을 풀면 됨. (양변에 2를 더해서 …)
- 로그를 취하면 도움이 됨. 로그의 밑은 계산이 간단하도록 적절히 선택하기.
- 점화식이 분수꼴일때
- 역수를 취하면 도움이 될 때가 많음. (만능은 아님)
- ex) \({a_{n+1}} = \frac{2a_n}{3a_n+1}\) : 역수를 취하면 \(\frac{1}{a_{n+1}} = \frac{1}{2} \frac{1}{a_n} + \frac{3}{2}\). 이제 \(b_n = \frac{1}{a_n}\) 에 대한 점화식으로 보고 풀면 됨.
- 역수를 취하면 도움이 될 때가 많음. (만능은 아님)
- 점화식에 \(a_n\) 과 \(S_n\) 이 함께 나올 때
- \(S_n - S_{n-1}=a_n\)\((n \ge 2)\) , \(S_1 = a_1 \) 의 관계를 사용하면 \(a_n\) 만의 점화식으로 만들 수 있다.
- ex) \( a_n = 2 S_n + 3^n\) 일 때, \( a_1 = 2 a_1 + 3\) 이므로 \(a_1 = -3\)
\(a_{n+1} = 2 S_{n+1} + 3^{n+1}\) 식과 \( a_n = 2 S_n + 3^n\) 식을 빼 주면 \(a_{n+1} - a_n = 2 a_{n+1} + 2\cdot 3^{n}\)
이제부터는 알아서 할 것. 부분합과 일반항이 함께 등장하는 점화식에서는 초기 조건에서 실수를 할 가능성이 높으므로, \(a_1, a_2, a_3\) 정도는 점화식으로부터 직접 구해 보는 것이 좋을 것이다. 그리고 구한 일반항 \(a_n\) 은 \((n \ge 2)\) 에서만 성립하는 식일 가능성도 있다.
- \(S_n - S_{n-1}=a_n\)\((n \ge 2)\) , \(S_1 = a_1 \) 의 관계를 사용하면 \(a_n\) 만의 점화식으로 만들 수 있다.
선형점화식
- \(pa_{n+2} + qa_{n+1} + ra_n = 0\) 꼴의 점화식
- \(pa_{n+2} + qa_{n+1} + ra_n = b_n\) 꼴의 점화식
- 선형점화식 항목을 참조
다양한 점화식
메모
관련된 항목들
수학용어번역
사전 형태의 자료
- http://ko.wikipedia.org/wiki/
- http://ko.wikipedia.org/wiki/점화식
- http://en.wikipedia.org/wiki/Recurrence_relation
- http://en.wikipedia.org/wiki/
- http://www.wolframalpha.com/input/?i=
- NIST Digital Library of Mathematical Functions
- The On-Line Encyclopedia of Integer Sequences
관련논문
관련도서 및 추천도서
- 도서내검색
- 도서검색
관련기사
- 네이버 뉴스 검색 (키워드 수정)