定理证明
文章平均质量分 55
小龚主
这个作者很懒,什么都没留下…
展开
-
【阶段1】【定理证明】二项式定理证明
二项式定理: 证明过程:的项数是k+1,这部分是没有问题的(随便想想就能理解),关键是证,系数这个部分当然,这其实就是杨辉三角形我们把拆开就会得到=(a+b)(a+b)……(a+b)【k个(a+b)相乘】我们把式子拆开来运算的过程,相当于在每个括号中任意选a或者b那么,就是在n个(a+b)中任意选择了k个a,剩下的都选b方案数就是也可以理解为在n个(a+b)中任意选择了n-k个b,剩下的都选a方案数就是而我们知道等价于我们也可以用另外一种方式来...原创 2020-08-28 16:45:58 · 2199 阅读 · 0 评论 -
【定理证明】有理根定理(用整式除法因式分解,其过程中的猜根技巧)
整式除法的因式分解:若将x等于某个数带入原式发现能使原式等于0,那么这个数就是原式的一个根,原式可以被(x-这个数)整除,因而可以进行因式分解。但是这个数应该怎么猜?技巧就是:找出原式中最高次数项系数的所有约数,并将它们塞进集合A,以及零次项系数所有的约数,并将它们塞进集合B(这里的约数包括正负),任意在集合A中取出一个数作为分母,在集合B中取出一个数作为分子,合成的分数就有可能是原式中的有理根。这样就大大缩小了我们猜根的范围。这种做法的依据是下面的有理根定理。有理根定理:设整系数多形式为.原创 2020-08-17 14:07:39 · 12881 阅读 · 1 评论 -
【阶段1】【代码模板】欧拉函数(普通版和线性筛版)
普通版原理:(其中qi表示n小于等于n的约数)用均匀分布的特点和容斥定理易证inline ll ola(ll n){ ll ans=n; for(int i=2;i*i<=n;i++) { if(n%i==0) { ans=ans-ans/i; while(n%i==0)n/=i; } } if(n>1)ans=ans-ans/n; return ans;}线性筛版原理:如果q是素数,由于欧拉函数是积性函数,所以当(a,b)=1时有bool原创 2020-08-16 17:23:30 · 98 阅读 · 0 评论 -
【阶段1】【定理证明】辗转相除法极简单证明
辗转相除法用法: 用较大数除以较小数,再用出现的余数(第一余数)去除除数,再用出现的余数(第二余数)去除第一余数,如此反复,直到最后余数是0为止。如果是求两个数的最大公约数,那么最后的除数就是这两个数的最大公约数。(来自360百科)例子:求两个正数8251和6105的最大公因数。解:8251 / 6105=1……21466105 / 2146=2……18132146 / 1813=1……3331813 / 333=5……148333 / 148...原创 2020-08-16 17:14:36 · 751 阅读 · 0 评论 -
【定理证明】:通俗易懂的费马小定理和欧拉定理证明(以及扩展欧拉定理)
费马小定理:若p是素数,则对于任意整数a来说都有(以下这四个都是,可根据等式的性质互相转化)1.2.3.4.欧拉定理:若正整数a与p互质,则有因为对于素数X来说,=X-1 所以不难发现,费马小定理是欧拉定理中p为素数的特殊情况。因此我们只需要证明出欧拉定理,费马小定理自然就可得证。...原创 2020-08-15 16:16:11 · 1009 阅读 · 1 评论