数学
文章平均质量分 81
Stone_____
这个作者很懒,什么都没留下…
展开
-
辗转相除法
简单概述又名欧几里德算法(Euclidean algorithm)乃求两 个正整数之最大公因子的算法。它是已知最古老的算法, 其可追溯至3000年前。在数学中,辗转相除法,又称欧几里得算法,是求最大公约数的算法。辗转相除法首次出现于欧几里得的《几何原本》(第VII卷,命题i和ii)中,而在中国则可以追溯至东汉出现的《九章算术》。 两个整数的最大公约数是能够同时整除它们的最大的正整数。转载 2017-02-14 08:59:47 · 1650 阅读 · 0 评论 -
费马小定理
费马小定理:假如p是质数,且gcd(a,p)=1,那么 a(p-1)≡1(mod p)。即:假如a是整数,p是质数,且a,p互质(即两者只有一个公约数1),那么a的(p-1)次方除以p的余数恒等于1。同余证法:任意取一个质数,比如13。考虑从1到12的一系列整数1,2,3,4,5,6,7,8,9,10,11,12,给这些数都乘上一个与13互质的数,比如3,得到3,6,9,12,15,1原创 2017-02-13 21:25:16 · 16034 阅读 · 1 评论 -
原根
http://blog.csdn.net/acdreamers/article/details/8883285定义:设,,使得成立的最小的,称为对模的阶,记为。定理:如果模有原根,那么它一共有个原根。定理:若,,,则。定理:如果为素数,那么素数一定存在原根,并且模的原根的个数为。定理:设是正整数,是转载 2017-07-31 21:50:36 · 206 阅读 · 0 评论 -
特征根方程
考虑二阶常系数线性齐次递推数列 有方程该方程称为该数列的特征方程,该方程的两个根称为数列的特征根。若特征方程有两个不相等的根则该数列的通项公式为其中为常数,由唯一确定。若特征方程有两个相等实根则该数列的通项公式为其中为常数,由唯一确定。若特征方程有一对共轭复根情况不作要求 用特征根求解著名的斐波那契数列,其递推转载 2017-07-31 21:51:49 · 4613 阅读 · 0 评论