수학 귀납법과 귀속
2470 단어 차례로 돌아가다
1. 언제 그것을 사용할 생각을 할 수 있습니까?"N"정수와 관련된 수학 명제이며 이 명제가 정확한지 증명하는 데 쓰인다.
a) 명제가 무엇인가: 한 가지 일의 옳고 그름을 판단하는 진술문을 명제라고 한다.
:
1、2+2=5 —— 。
2、 1+2+……+n, f(n), :f(n)=(1+n)n/2 —— 。
ps: : 、 、 ( )、 。
b) 상술한 f(n)=(1+n)n/2는 바로 "N"정수와 관련된 명제이다
2. 정의?
a) 모든 정수 r에 대해 명제 f(r)가 진실인 것을 알면 f(r+1)를 진실로 밀어낼 수 있습니다.즉 f(r+1) 명제는 f(r)를 통해 밀어낼 수 있다
b) 첫 번째 명제가 1이라고 가정하면 f(1)가 진실이다.
어떻게 이해합니까?명제 f(n) = (1+n)n/2
일반, f(1)=1, 사용 명제 f(1)=(1+1)1/2=1, 이 명제가 정확하다는 것을 설명합니다.
이렇게 이해할 수 있다.
정의 b) f(1) = (1+1) 1/2는 진실이다. 이것은 결과에 따라 말하면 계산한 결과가 명제 결과와 같다.
정의 a)에 대해 f(n+1)가 f(n)를 통해 명제 f(n+1)=(1+(n+1)/2를 유도할 수 있다면 f(2)=(1+2)2/2 명제는 f(1)를 통해 유도할 수 있고, f(1)가 정확한 명제로 증명되기 때문에 f(2)도 정확한 명제(유도할 수 있기 때문에), f(3)는 f(2)를 통해 유도할 수 있다...순서대로 유추하면 어떤 f(n)도 알 수 있다.
총결: 첫 번째 명제는 정확하고 뒤의 명제는 이전 명제(물론 첫 번째 명제는 이곳의 이전 명제에 부합된다)에서 얻을 수 있다.이 명제는 귀납할 수 있다.
==================== 황금분할선 ====================
차례로 돌아가다
1) 정의
f(n)의 값을 알고 싶다면, 우선 그 앞에 있는 어떤 값을 알아야 한다.예를 들어 f(n)=f(n-1)+1;
2) 그것은 무엇 같습니까?
그것은 수학 귀납법의 정의 b와 유사하다. 바로'추도'
3) 예제 분석:
a) 예: 한노타 문제 (인터넷 검색)
b) 생각:
n에 대해 변할 수 있고 앞에서 이런 문제를 유도하는 세 가지 절차 1. 작은 상황(수학 귀납법의 정의: 최소 정수가 존재하여 명제가 성립됨) 2. 양(요구하는 f(n))에 대한 수학 표현식을 구하고 증명할 수 있다. 예를 들어 이전의 f(n)=f(n-1)+n 유도 3, 하나의 명제 f(n)=(1+n)*n/2를 추측하고 상기가 문제풀이 절차임을 증명한다.수학 귀납법의 문제 요구 + 당신의 증명
분석:
1. 탑을 나눌 때 한 발자국만 움직인다.두 개의 탑을 나열하면, 그것은 단지 세 걸음만 이동하면 된다.
2. 표현식은 f(n)로 n개의 탑이 어떤 기둥 위에 있음을 나타낸다.n개의 탑, 먼저 n-1개의 탑을 임시 위치(f(n-1)로 옮기고 가장 큰 n탑을 목표 위치 f(1)로 옮긴 다음에 n-1을 목표 위치(f(n-1)로 옮겨야 한다)
그래서 f(n)=f(1)+f(n-1)*2.유도 공식을 얻어냈다
3、f(1)=1 f(2)=3 f(3)=7 f(4)=15 f(5)=31……
내 추측: f(n)=2^n-1--이것이 우리의 최종 목적이다
추측으로는 정말 곤란하지만, 사실은
f(n)=1+f(n-1)*2 양쪽 동시 +1
f(n)+1=2(f(n-1)+1)기t(n)=f(n)+1
t(n)=2t(n-1) t(n)=2^n
f(n)=2^n-1
여기서 수학적 귀납법을 사용하여 증명합니다:)
유사: 피보나치 수열, 네가 세 번째 단계를 알아맞힐 수 있다면, 너의 소 b.그것의 결과는 f(n)=(≠5/5)*{[(1+≠5)/2]^n-[(1-≠5)/2]^n}(≠5는루트5)에서 볼 수 있다http://baike.baidu.com/view/816.htm
참고 문헌: 《구체적인 수학》
이 내용에 흥미가 있습니까?
현재 기사가 여러분의 문제를 해결하지 못하는 경우 AI 엔진은 머신러닝 분석(스마트 모델이 방금 만들어져 부정확한 경우가 있을 수 있음)을 통해 가장 유사한 기사를 추천합니다:
java 백엔드에서 데이터를 트리로 변환하고 맵은 json 트리를 생성하여 백엔드로 되돌려줍니다. (백엔드 변환)java 백엔드, 데이터를 트리로 변환하고,map는 json 트리를 생성하여 전방으로 되돌려줍니다(백엔드 변환) 1. 왜 이런 블로그를 쓰나요? 2.java 백엔드 코드 3. 전환된 데이터는 다음과 유사한 형식으로 ...
텍스트를 자유롭게 공유하거나 복사할 수 있습니다.하지만 이 문서의 URL은 참조 URL로 남겨 두십시오.
CC BY-SA 2.5, CC BY-SA 3.0 및 CC BY-SA 4.0에 따라 라이센스가 부여됩니다.