请输入您要查询的字词:

 

单词 InductiveProofOfBinomialTheorem
释义

inductive proof of binomial theorem


We prove the theorem for a ring. We do not assume a unit for the ring.We do not need commutativity of the ring, but only that a and b commute.

When n=1, the result is clear.

For the inductive step, assume it holds for m. Then for n=m+1,

(a+b)m+1=(a+b)(a+b)m
=(a+b)(am+bm+k=1m-1(mk)am-kbk) by the inductive hypothesis
=am+1+bm+1+abm+bam+k=1m-1(mk)am-k+1bk+k=1m-1(mk)am-kbk+1
=am+1+bm+1+k=1m(mk)am-k+1bk+k=0m-1(mk)am-kbk+1 by combining terms
=am+1+bm+1+k=1m(mk)am-k+1bk+j=1m(mj-1)am+1-jbj let j=k+1 in second sum
=am+1+bm+1+k=1m[(mk)+(mk-1)]am+1-kbk by combining the sums
=am+1+bm+1+k=1m(m+1k)am+1-kbk from Pascal’s rule

as desired.

随便看

 

数学辞典收录了18232条数学词条,基本涵盖了常用数学知识及数学英语单词词组的翻译及用法,是数学学习的有利工具。

 

Copyright © 2000-2023 Newdu.com.com All Rights Reserved
更新时间:2025/5/25 5:53:24