[일반] 이거 못풀겠어요 ㅠㅠ

[개허접(210.125)]

피보나치 수열 F(n)
F(n) <= 100(3/2)^n
F(n) >= 0.01(3/2)^n

증명을 통해 옳은 식을 구하라

[겨울_(silhouet72)]

일반항 구하면 바로 나옴

[개허접(210.125)]

오직 귀납적 증명으로만 하라고 함... 두번째 식은 참인거 증명 가능한데 첫번째 식은 거짓인걸 어떻게 증명하죠

[겨울_(silhouet72)]

귀납법으로는 거짓인 부등식을 보이기 힘들겠는데요.. 굳이 하자면 밑의 부등식에서 우변의 3/2를 조금 더 키워서 얻은 새 부등식이 참임을 귀납법으로 보이면 되긴 하겠죠