用数学归纳法证明cn1+2cn2+3cn3…+ncnn 的和等于n2^n-1
倒序相加法可以证明.第一个S的Cn1对应第二个S的(n-1)Cnn-1倒序过后错一个位相加,就可以了.令S=Cn1 +2Cn2+……+nCnn则S也可nCnn+(n-1)Cnn-1+……+2Cn2+Cn1 +(倒序)2S=(n+1)(Cn0+Cn1+.+Cnn)S=(1/2)*n*2^n=n*2^(n-1...绛旓細鍊掑簭鐩稿姞娉曞彲浠璇佹槑.绗竴涓猄鐨Cn1瀵瑰簲绗簩涓猄鐨(n-1)Cnn-1鍊掑簭杩囧悗閿欎竴涓綅鐩稿姞,灏卞彲浠ヤ簡.浠=Cn1 +2Cn2+鈥︹+nCnn鍒橲涔熷彲nCnn+锛坣-1锛塁nn-1+鈥︹+2Cn2+Cn1 +锛堝掑簭锛2S=(n+1)(Cn0+Cn1+.+Cnn)S=(1/2)*n*2^n=n*2^(n-1...
绛旓細瑕璇佹槑绛夊紡C(n,1) - 2C(n,2) + 3C(n,3) - ... + (-1)^nC(n,n) = 0锛屾垜浠彲浠ヤ娇鐢ㄤ簩椤瑰紡瀹氱悊鍜鏁板褰掔撼娉鏉ヨ繘琛岃瘉鏄庛傞鍏堬紝鎴戜滑鍥為【浜岄」寮忓畾鐞嗭細(x + y)^n = C(n,0)x^n*y^0 + C(n,1)x^(n-1)y^1 + C(n,2)x^(n-2)y^2 + ... + C(n,n-1)x^1y^(...
绛旓細杩欎釜绛変簬2鐨刵娆℃柟锛屽彲浠ョ敱鏁板褰掔撼娉曡瘉鏄鐨
绛旓細灏嗚繖瀛愰泦姣忎釜鍧囧姞涓奱寰楀埌S鐨勬墍鏈夊惈鏈塧鐨勫瓙闆,杩欑粍瀛愰泦涔熷叡鏈2^k涓,涓ょ粍鍏辨湁2^k+2^k=2^(k+1)涓瓙闆,杩欎篃鏄疭'鍏ㄩ儴瀛愰泦鐨勬绘暟.鍗砃=k+1鏃,鍛介涔熸垚绔,瀹屾垚浜褰掔撼娉曡瘉鏄.
绛旓細鎵浠4^n+15n-1=3^n+(Cn1)3^(n-1)+(Cn2)3^(n-2)+...+(Cn n-1)3+6n+9n =3[3^(n-1)+(Cn1)3^(n-2)+...+(Cn n-1)+2n]+9n =3[3^(n-1)+(Cn1)3^(n-2)+...+n+2n]+9n 鏄剧劧[]鍐呯殑鏁版槸3鐨勫嶆暟锛屾墍浠4^n+15n-1鏄9鐨勫嶆暟銆備篃鍙互鐢ㄦ暟瀛﹀綊绾虫硶璇佹槑 ...
绛旓細鐢ㄦ暟瀛﹀綊绾虫硶锛孋(n,i-1)+C(n,i)=C(n+1,i)銆侰(n+1,0)+C(n,0)+2(C(n,1)+...+C(n,n-1))+C(n,n)+C(n+1,n+1)=2*2^n=2^(n+1)
绛旓細浠绘剰涓ゆ潯鍏遍潰鐩寸嚎鍙互纭畾涓涓钩闈紱褰撴湁n鏉$洿绾挎椂锛屼换鎰忎袱鏉$洿绾垮叡闈紙纭畾涓涓钩闈級锛屽悓鏃朵换鎰忎笁鏉$洿绾夸笉鍏遍潰锛堝嵆浠绘剰涓ょ洿绾跨‘瀹氱殑骞抽潰锛屼笉浼氱┛杩囧叾浠栧墿浣欑殑浠绘剰鐩寸嚎鏃讹級锛屾鏃剁‘瀹氱殑骞抽潰鏁版渶澶氥傜‘瀹氱殑骞抽潰鏁伴噺涓簄鏉$洿绾夸腑浠绘剰涓ゆ潯鐩寸嚎缁勫悎鐨勬暟閲忥紝鍗C n 2=n*锛坣-1锛/2*1 锛堟病娉曡緭鍏ュ叕寮忥紝...
绛旓細鍥句笂鐨勬帹瀵兼槸鏍规嵁鏁板褰掔撼娉鎺ㄥ嚭鏉ョ殑锛屼篃鍙互鐢ㄦ嘲鍕掑叕寮忓拰涓鑸紡璇佹槑锛屼絾鏄瘮杈冭垂瑙o紒浜岄」寮忓畾鐞嗗湪缁勫悎鐞嗚銆佸紑楂樻鏂广侀珮闃剁瓑宸暟鍒楁眰鍜岋紝浠ュ強宸垎娉曚腑鏈夊箍娉涚殑搴旂敤銆備緥濡傦細寮忎竴銆丆n0+Cn1+Cn2鈥+Cnk+鈥+Cnn=2^n锛屽紡浜屻丆no-Cn1+Cn2-Cn3+鈥︹(-1)^nCnn=0锛屽紡涓夈丆n0+Cn2+Cn4+鈥︹=Cn1+Cn3...
绛旓細(1+x)^n=Cn0+Cn1x+Cn2x^2+Cn3x^3+鈥+Cnnx^n 浠=-1寰 Cn0-Cn1+Cn2-Cn3+鈥+Cnn(-1)^n=0 涓や釜甯哥敤鐨勬帓鍒楀熀鏈鏁板師鐞嗗強搴旂敤锛1銆佸姞娉曞師鐞嗗拰鍒嗙被璁℃暟娉曪細姣忎竴绫讳腑鐨勬瘡涓绉嶆柟娉曢兘鍙互鐙珛鍦板畬鎴愭浠诲姟銆備袱绫讳笉鍚屽姙娉曚腑鐨勫叿浣撴柟娉曪紝浜掍笉鐩稿悓(鍗冲垎绫讳笉閲)銆傚畬鎴愭浠诲姟鐨勪换浣曚竴绉嶆柟娉曪紝...
绛旓細缁勫悎鐨勬柟娉璇佹槑锛氳鏈塶涓皬鐞冩斁鍒颁袱涓笉鍚岀殑鐩掑瓙涓紝鐩掑瓙鍙互涓虹┖銆傝嫢瀵瑰皬鐞冭繘琛岃璁猴紝姣忎釜灏忕悆鏈変袱涓夋嫨锛屽叡鏈2^n绉嶆斁娉曘傝嫢鐢ㄥ垎绫诲師鐞嗭紝涓鍙风洅瀛愪腑娌℃湁灏忕悆鐨勬斁娉曟湁cn0绉嶏紝鏈変竴涓皬鐞冪殑鏀炬硶鏈cn1绉嶏紝鏈変袱涓皬鐞冪殑鏀炬硶鏈塩n2绉嶏紝鏈塶涓皬鐞冪殑鏀炬硶鏈塩nn绉嶏紝鍏辨湁鏀娉cn0+cn1+cn2+鈥+cnn绉嶆樉鐒...