数学基础
王勤勤王
不骄不躁,如此甚好
展开
-
中国剩余定理(自用)
定理介绍:在《孙子算经》中有这样一个问题:“今有物不知其数,三三数之剩二(除以3余2),五五数之剩三(除以5余3),七七数之剩二(除以7余2),问物几何?”这个问题称为“孙子问题”,该问题的一般解法国际上称为“中国剩余定理”。在《孙子歌诀》中给出了解决这个问题的解法:三人同行七十稀,五树梅花廿一支,七子团圆正半月,除百零五便得知。很是朗朗上口,但这是什么意思呢?具体解法分三步:找出...原创 2019-11-28 17:07:42 · 227 阅读 · 0 评论 -
辗转相除法(欧几里得算法)和拓展的欧几里得算法求模乘法逆元(自用)
辗转相除法:辗转相除法最大的用途就是用来求两个数的最大公约数。用(a,b)来表示a和b的最大公约数。有定理: 已知a,b,c为正整数,若a除以b余c,则(a,b)=(b,c)。 (证明过程请参考其它资料)例:求 15750 与27216的最大公约数。解:∵27216=15750×1+11466 ∴(15750,27216)=(15750,11466)∵15750=11466×1+...原创 2019-11-28 16:58:37 · 1758 阅读 · 0 评论 -
拉格朗日插值定理的计算原理和使用方法
任给定F中2n+2个数x1,x2,…,xn+1,y1,y2,…,yn+1,其中x1,x2,…xn+1互不相同,则存在唯一的次数不超过n的多项式pn(x),满足pn(xi)=y1(i=1,2,…,n+1),这里:叫做拉格朗日插值公式。公式的几何解释是:存在唯一的次数不超过n的抛物线(多项式插值定理)令(x1,y1),...,(xn,yn)(x1,y1),...,(xn,yn)是...原创 2019-08-11 21:57:35 · 9040 阅读 · 0 评论