반응형

수학적귀납법 3

교과서 점화식 연습용 문제 모음 (표현법까지만+문제만)

사실 지금 작성하는 중인데... 일단 문제가 뭐가 있는지 궁금해 하시는 분들이 많을 거 같아 문제부터 올립니당..! 풀이는 찬찬히 올릴게요! 점화식 뭐가 있는지 궁금하신 분들 훑어보시라고 일단 먼저 공개합니당 :-) 점화식 세우기 연습 점화식을 푸는 건 이전 교육과정에 비해 많이 약해졌지만, 기본적인 식을 세우는 것 정도는 알아 두시는 편이 좋습니다. 오늘은 교과서에도 나오는 대표적인 점화식이 왜 그렇게 세워지는지 정도만 다뤄볼게요.! 하노이의 탑 고대 인도의 베나레스의 한 사원에는 가운데에 작은 구멍이 뚫린 64개의 금으로 된 원판이 끼워져있는데, 가장 큰 원판이 바닥에 놓여 있고, 나머지 원판들이 점점 작아지며 꼭대기까지 쌓여있다. 전설에 따르면 다음 규칙으로 원판을 하나씩 옮겨 64개의 원판을 처음..

점화식 an+1=pan+q꼴 일반항 알고리즘 및 예제

오늘은 수학적 귀납법에서 종종 등장하는 점화식 유형 하나를 다뤄볼까합니다. 원래는 치환해서 푸는 내용까지 교육과정에 있었는데요-, 삭제되었습니다. 다만, 교육과정에서 목표하는 'n에 차례로 수를 대입해서 구한다'는 방법으로 일반항을 제외한 특정항의 경우에는 값을 구할 수 있습니다. 그래서 (아직까지도) 몇몇 교재에서 다루거나, 알려주시는 선생님들이 계셔서 포스팅하게 되었습니다. 바로 등차수열도, 등비수열도 아닌- 마치 일차함수처럼(?) 생긴 점화식이죠. (p가 1이면 등차수열이 되고, q=0이면 등비수열이 되기 때문에 그냥 일반항을 바로 구할 수 있습니다.) 오늘은 이 수열에서 차례로 n에 숫자를 대입하는 방법 말고, 직접 일반항을 구하는 방법을 배워볼 예정입니다. 단계는 아래와 같습니다. 1. 우선 주..

5종 교과서 수학적 귀납법 문제 모음 (2015 개정기준)

신사고, 미래엔, 비상, 지학사, 교학사 교과서 5종을 싹 털어서 수학적 귀납법 문제를 모아 왔습니다! 기말고사 서술형에 단골로 출제되는 문항이기에, 통째로 증명하는 걸 연습해보도록 해요. 등식, 부등식, 배수판정으로 전체를 유형별 분류했고, 순서는 많은 교과서에 실린순으로 실어두었어요. 1. 등식 가장 기본적인 유형입니다. n=k일 때를 가정하고, n=k+1일 때도 성립하게끔 중간과정을 유도해주시면 되죠. 문제1 (교학사, 미래엔, 비상, 신사고, 지학사) 문제2 (교학사, 미래엔, 비상, 지학사) 문제3 (미래엔, 비상, 신사고, 지학사) 문제4 (교학사, 미래엔, 비상, 지학사) 문제5 (교학사, 비상, 지학사) 문제6 (미래엔, 신사고) 문제7 (미래엔) 문제8 (신사고) 문제9 (신사고) 2. ..

반응형