Re: [理工] [离散]数学归纳法的整除证明

楼主: femlro (母猪教谋神异端审问官1.5)   2015-07-22 13:58:33
离散常常都考以前国高中的东西或引申
偏偏这些东西已经离大学生很遥远了....
数学系吃香(羡慕)
关键要把(k+1)^5暴力展开就好
要用到多项式定理的展开
也会用到排组的计算方法
Ca取b=a阶层/b阶层*(a-b)阶层
(a+b)^5=C5取0a^5b^0+C5取1 a^4b^1 +类推到C5取5 a^0b^5
所以题目b设计成1让这题简单不少
a用k带入 b用1带入
整理 k^5 + 5k^4 + 10k^3 + 10k^2 + 5k + 1
然后*2
再把后面那两个很好展开的加起来就是右式了
这个暴力法的关键会卡这个多项式定理而已....
看到就想把考卷烧掉
不过上面的大大厉害 用小费马解了
所以关键字就是次方有质数要拿来用
NOTE! a^p=a (mod p ) 好用!
※ 引述《howard396501 (AlexHoward)》之铭言:
: http://i.imgur.com/4feEPNg.jpg
: 各位大大们晚安
: 请问图中画红线部分...
: 等号的右式是不是由左式暴开的?
: 小鲁弟我暴开左边好几次都不等于右边...
: 谢谢各位大大

Links booklink

Contact Us: admin [ a t ] ucptt.com