做数列题，老师批写：“若用递推公式要先给出证明。”什么意思？ 数列递推公式是什么意思？
\u4e3a\u4ec0\u4e48\u7ed9\u4e00\u4e2a\u6570\u5217\u7684\u9012\u63a8\u516c\u5f0f\u8981\u6c42\u6c42\u6570\u5217\u6781\u9650 \u8981\u5148\u8bc1\u660e\u8be5\u6570\u5217\u6709\u6781\u9650\uff1f\u56e0\u4e3a\u5e76\u4e0d\u662f\u6240\u6709\u6570\u5217\u90fd\u6536\u655b\uff0c\u6bd4\u5982\u8bf4an=1/a(n-1)\uff0ca1=2
\u5219{an}\u7684\u5947\u6570\u5217=2\uff0c\u5076\u6570\u5217=1/2\uff0c{an}\u6781\u9650\u4e0d\u5b58\u5728
\u4f46\u5982\u679c\u76f4\u63a5\u6c42\u6781\u9650\uff0cA=1/A\uff0cA=\u00b11\uff0c\u663e\u7136\u662f\u9519\u8bef\u7684
\u4e00\u822c\u5730, \u82e5\u6570\u5217{an}\u7684\u8fde\u7eed\u82e5\u5e72\u9879\u4e4b\u95f4\u6ee1\u8db3\u9012\u63a8\u5173\u7cfb
an=f(an-1,an- 2,.., an+k)\u7531\u8fd9\u4e2a\u9012\u63a8\u5173\u7cfb\u53caK \u4e2a\u521d\u59cb\u503c\u786e\u5b9a\u7684\u6570\u5217, \u53eb\u505a\u9012\u63a8\u6570\u5217
\u7b80\u5355\u7684\u8bf4\u5f53\u5df2\u77e5\u6570\u5217\u7684\u524d\u4e00\u9879\u6216\u51e0\u9879\u65f6\u7528\u9012\u63a8\u516c\u5f0f\u53ef\u4ee5\u7b97\u51fa\u4e0b\u4e00\u9879
已知最早的使用数学归纳法的证明出现于 Francesco Maurolico 的 Arithmeticorum libri duo (1575年)。Maurolico 证明了前 n 个奇数的总和是 n^2。
最简单和常见的数学归纳法证明方法是证明当n属于所有自然数时一个表达式成，这种方法是由下面两步组成:
递推的基础: 证明当n = 1时表达式成立。
递推的依据: 证明如果当n = m时成立，那么当n = m + 1时同样成立。(递推的依据中的“如果”被定义为归纳假设。 不要把整个第二步称为归纳假设。)
这个方法的原理在于第一步证明起始值在表达式中是成立的，然后证明一个值到下一个值的证明过程是有效的。如果这两步都被证明了，那么任何一个值的证明都可以被包含在重复不断进行的过程中。或许想成多米诺效应更容易理解一些；如果你有一排很长的直立着的多米诺骨牌那么如果你可以确定：
第一张骨牌将要倒下。
只要某一个骨牌倒了,与他相临的下一个骨牌也要倒。
那么你就可以推断所有的的骨牌都将要倒。
数学归纳法的原理作为自然数公理，通常是被规定了的(参见皮亚诺公理第五条)。但是它可以用一些逻辑方法证明；比如，如果下面的公理：
自然数集是有序的
被使用。
注意到有些其他的公理确实的是数学归纳法原理中的二者择一的公式化。更确切地说，两个都是等价的。
用数学归纳法进行证明的步骤：
（1）（归纳奠基）证明当 取第一个值 时命题成立；证明了第一步，就获得了递推的基础，但仅靠这一步还不能说明结论的普遍性.在第一步中，考察结论成立的最小正整数就足够了，没有必要再考察几个正整数，即使命题对这几个正整数都成立，也不能保证命题对其他正整数也成立；
（2）（归纳递推）假设 时命题成立，证明当 时命题也成立；证明了第二步，就获得了递推的依据，但没有第一步就失去了递推的基础.只有把第一步和第二步结合在一起，才能获得普遍性的结论；
（3）下结论：命题对从 开始的所有正整数 都成立。
注：
（1）用数学归纳法进行证明时，“归纳奠基”和“归纳递推”两个步骤缺一不可；
（2）在第二步中，在递推之前， 时结论是否成立是不确定的，因此用假设二字，这一步的实质是证明命题对 的正确性可以传递到 时的情况.有了这一步，联系第一步的结论（命题对 成立），就可以知道命题对 也成立，进而再由第二步可知 即 也成立，…，这样递推下去就可以知道对于所有不小于 的正整数都成立.在这一步中， 时命题成立，可以作为条件加以运用，而 时的情况则有待利用归纳假设、已知的定义、公式、定理加以证明，不能直接将 代入命题.
你一眼能看出答案，是个本领。
然而，考试是要有过程的，这个本领属于你自己，不属于其他人，比如你是股票牛人，直接看出哪支会涨哪支会跌，但是不说出为什么，恐怕也不会令人信服。
比如你的问题，你猜想之后，代入检验，验证成功说明假设正确，这是个极端错误的数学问题，请记住：不是验证了一组答案通过，就说明答案是唯一的！比如x + y = 2.我们都知道这是由无数组解的方程。但是我猜想x=y=1,验证成功，于是得到答案，你觉得对吗？所以你的证明方法是严格错误的！
你的这种思想本身就是经不起推敲的，学习数学不是会做多少题，而是给自己建立一套缜密的思维。你的这种思维在学习过程中是一个巨大的绊脚石，你现在做的就是假设某某正确，然后拼死维护它的正确，即使有不严密的地方你也视而不见。我说过，你有一眼看出答案的本领，这只是本领而已，填空题你有优势。但是如果你缺少了证明的思维，证明的本领，那你就成了一个扶不起来的阿斗。最可怕的是你的这个思想：褒一点说善于投机取巧，贬一点说，就是思维惰性，懒。
说说你的这道题，最简单的一道数列题，当然可以一下看出答案，而且你的答案是正确的。但是证明起来就不是那么容易了，答案不是看出来的，是算出来的。你的解法就是告诉大家，所有的答案都是看出来，然后代入证明的。假设看不出来怎么办？那就无所适从，永远也解不出来了！这就是你的做法带来的答案，你想想呢？你的这种做法有什么值得推广的？
OK,了解！
数学归纳法使被证明了的，证明数学猜想的严密方法，这是毋庸置疑的。在n=1时成立；假设n=k成立，则n=k+1成立。这两个结论确保了n属于N时成立，这是严密的。
你的例题太简单，直接用等比数列的定义就可以得到答案（首项和公比均已知），不能说明你的证明方法有误。我的本意是：任何一种证明方法，其本身是需要严格证明的，数学归纳法是经过严格证明的；而你的证明方法：猜想带入条件，满足条件即得到猜想正确的结论。未经证明，（即使它很严密，我说即使）它不被别人认可。事实上，你的证明方法（猜想带入所有条件均成立）只能得到“必要”答案，并不“充分”，你想一下，A满足B就说A=B显然是不充分的。而数学归纳法充分必要，或者说“不大不小，不缩不放”，用你的方法可以猜想出多套答案，把所有猜想出来的答案归纳一下就是充分必要。
数学归纳法常用于与自然数有关的命题的证明。
第一步是证明N=1时成立
第二步是假设N=K时成立 证明N=K+1时成立
先来考虑特殊情况：
当已经证明N=1时成立 那么第二步就是证明N=2成立，于是我们就假设N=1成立 再在此基础上证明N=2成立，假设N=2成立，用此结论证明N=3成立……以此类推，我们就是想能证明N=K成立时N=K+1也成立。而上述特殊情形正是利用这种规律，所以要先证明N=1时成立。所以数学归纳法证明出来的结论正确
是需要证明的
这个，在考试的时候时必须要给出证明的
数学归纳法时这样的
首先验证当n=1时成立
再假设当n=k(k>=1)时成立
由此推出n=k+1时成立证明就完成了
这个公式不是定理，不可以拿来直接用
绛旓細鎸夌涓琛屽睍寮锛屾湁D(n)锛2D(n-1)锛2锛屼笖D(1)锛2锛孌(2)锛6锛屼袱杈瑰姞 2 寰 D(n)锛2锛2[D(n-1)锛2]锛屽洜姝 锝汥(n)锛2 锝濇槸绛夋瘮鏁板垪锛鍒 D(n)锛2锛漑D(1)锛2]*2ⁿ-¹锛屽洜姝 D(n)锛2^(n锛1) - 2 銆
绛旓細鐢閫掓帹寮忔眰鏁板垪閫氶」涓冧緥瀵逛簬閫掓帹鍏紡纭畾鐨勬暟鍒楃殑姹傝В,閫氬父鍙互閫氳繃閫掓帹鍏紡鐨勫彉鎹,杞寲涓虹瓑宸暟鍒楁垨绛夋瘮鏁板垪闂,鏈夋椂涔熺敤鍒颁竴浜涚壒娈婄殑杞寲鏂规硶涓庣壒娈婃暟鍒. 绫诲瀷1閫掓帹鍏紡涓 瑙ｆ硶锛氭妸鍘熼掓帹鍏紡杞寲涓 ,鍒╃敤绱姞娉曟眰瑙. 渚1.宸茬煡鏁板垪 婊¤冻 ,姹 . 鐢辨潯浠剁煡锛 鍒嗗埆浠 ,浠ｅ叆涓婂紡寰 涓瓑寮忕疮鍔犱箣,...
绛旓細1 a1=1 a2=1 a3=a1+a2=2 a4=a2+a3=3 a5=a3+a4=5 浠庣浜岄」寮濮嬶細鏄暟鑿叉尝绾冲鏁板垪 1 2 3 5 8 13 21 34 55 89 ...閫掑綊鍑芥暟鏄痜(n+1)=f(n)+f(n-1)锛屾病鏈夊垵绛夊嚱鏁扮殑閫氶」鍏紡銆2 鐚滄兂锛氶氶」鏄笉鑳界敤鍒濈瓑鍑芥暟琛ㄧず鍑烘潵鐨.鐞嗙敱:閫氶」鐨勫紡瀛愭槸闈炵嚎鎬х殑.闅句互鐢ㄤ竴鑸殑鏂规硶姹傚嚭鏉...
绛旓細鍥犱负A1=1鎵浠n锛0 褰搉瓒嬩簬鏃犵┓澶ф椂,浠ゆ瀬闄愪负A 鍒橝=鏍瑰彿(2A+3)瑙ｅ緱锛欰=3鎴朅=-1 鎹瓵n锛0 鐭ワ細A=3
绛旓細鍋囧畾杩樻湁涓涓猵>1鐨勬潯浠躲傞鍏坸_n>0锛屽埄鐢ㄥ钩鍧囧间笉绛夊紡鍙緱 x_{n+1} = (p-1)/p*(x_n)+a/p*(x_n)^(1-p) >= a^(1/p)锛屽啀鎺ㄥ嚭鍗曡皟鎬 x_{n+1}-x_n = [-(x_n)+a(x_n)^(1-p)]/p <= 0锛屾墍浠_n閫掑噺鏈変笅鐣岋紝蹇呭畾鏀舵暃锛岀洿鎺ヤ唬閫掓帹鍏崇郴姹傚嚭鏋侀檺涓篴^(1/p)銆
绛旓細閫氳繃涓婇潰鐨勬暟鎹垎鏋愶紝鍙互寰楀埌灏哄鏄寜鐓8瀵歌繖鏍风殑骞呭害杩涜澧為暱銆傞拡瀵瑰洓绉嶈鏍硷紝鏈 a锛1锛=8 a锛2锛=8+2.6=10.6 a锛3锛=10.6+2.6+0.8=14 a锛4锛=14+2.6+0.8*2=18.2 閽堝n>=2锛屾湁a锛坣+1锛=a锛坣锛+2.6+0.8*锛坣-1锛夎В寰楋細a锛坣锛=a锛1锛+0.4锛坣+2锛夛紙n-1锛+...
绛旓細浠ヤ笅鏄浣跨敤鏁板垪鎶宸у叕寮忚В鍐抽棶棰樼殑涓鑸楠わ細1.纭畾鏁板垪绫诲瀷锛氳瀵熸暟鍒楃殑褰㈠紡锛屽垽鏂畠鏄瓑宸佺瓑姣斻佹眰鍜屻侀氶」绛夌被鍨嬬殑鏁板垪銆2.寤虹珛閫掓帹鍏崇郴锛氬鏋滄暟鍒楁槸绛夊樊鎴栫瓑姣鏁板垪锛鍙互鏍规嵁鐩搁偦涓ら」鎴栫浉閭诲嚑椤逛箣闂寸殑鍏崇郴寤虹珛閫掓帹鍏崇郴銆備緥濡傦紝绛夊樊鏁板垪鐨勯掓帹鍏崇郴涓猴細a(n+1)=a(n)+d锛屽叾涓璦(n)琛ㄧず绗琻椤癸紝d...
绛旓細鍥炵瓟锛歛(n)=a(n+3) 鍛ㄦ湡T=3 a (n-1)=a(n-1+3)=a(n+2) 鎷彿鐞嗚В鎴愪笅鏍
绛旓細鍥炵瓟锛氬噾绛夋瘮鏁板垪,璁綽[n]=a[n]+1 鍒檅[n]=a[n]+1=2a[n-1]+2=2b[n-1]
绛旓細涓銆佷笁椤閫掓帹瑙勫緥1. 绛夋瘮鏁板垪鐨勫熀鐭 褰撻亣鍒板師寮忓 鐨勫舰寮忥紝杩欐槸绛夋瘮鏁板垪鐨勫吀鍨嬫爣蹇椼傚埄鐢ㄢ滀笉鍔ㄧ偣鈥濇垨鈥滃緟瀹氱郴鏁扳濇柟娉曪紝鎴戜滑鍙互杞绘澗璁板繂涓猴細璁 锛屽垯鏈 銆備緥濡傦紝涓閬涔犻濡備笅锛氬凡鐭 锛 锛屾眰璇 鏄瓑姣鏁板垪锛骞舵眰鍏堕氶」鍏紡銆傝В锛氬師寮 锛岄氳繃璁＄畻鎴戜滑鍙戠幇 锛屽洜姝や负绛夋瘮鏁板垪锛岄氶」鍏紡涓 銆2. 鍙...
