摘要:
【剩余类&完全剩余组】1、剩余类。 例: 2、剩余类的个数。 3、剩余类与m的最大公约数相等。 4、完全剩余组。 5、完全剩余组定理。 推论: 例题:
阅读全文
posted @ 2015-03-24 10:27
Tekka
阅读(1151)
推荐(0)
编辑
摘要:
【同余验算法】1、同余的加法验算。 例题: 2、同余的减法运算。 +/-运算的注意点: 3、同余的乘法验算。 例题: 4、同余的除法验算。 5、终极验算法。
阅读全文
posted @ 2015-03-23 19:59
Tekka
阅读(221)
推荐(0)
编辑
摘要:
【一种快速余数求法】 1、模9定理。 2、模8定理。 3、模7定理。 4、模11定理。 5、模13定理。
阅读全文
posted @ 2015-03-23 13:19
Tekka
阅读(2265)
推荐(0)
编辑
摘要:
【同余的性质II】1、多项式同余。 2、10的同余。 3、同余与最小公倍数。 4、同余与整除。 5、倍数同余。 6、同与与整除II。
阅读全文
posted @ 2015-03-23 12:52
Tekka
阅读(348)
推荐(0)
编辑
摘要:
【同余初步】1、同余式. 2、同余的充要条件。 3、a、b、0的定理。 4、同余的传递性。 5、m的约数定理。 6、累加性。 7、m无关性。 8、累积性。 9、幂累积性。 例题一 例题二 例题三,利用立方公式快速求和:
阅读全文
posted @ 2015-03-09 20:52
Tekka
阅读(251)
推荐(0)
编辑
摘要:
【求N个数的最小公倍数】1、两两依次求解+提取公因数法。 2、质因数分解法。 例题 2、提取部分公因数法。 3、倍数Trick。 4、幂次Trick。
阅读全文
posted @ 2015-03-09 20:23
Tekka
阅读(491)
推荐(0)
编辑
摘要:
【N个数GCD求解法】1、质因数分解法。 2、两两求解法。 3、更相减损法。 例题 4、Trick1。 5、Trick2。 6、Trick3。
阅读全文
posted @ 2015-03-09 19:42
Tekka
阅读(727)
推荐(1)
编辑
摘要:
【快速求解GCD的三个Trick】1、(ma,mb)=m(a,b)。 2、若(a,b)=1,则(ac,b) = (c,b)。 3、(a^n,b^n)=(a,b)^n
阅读全文
posted @ 2015-03-09 17:53
Tekka
阅读(110)
推荐(0)
编辑
摘要:
【质数的几个有趣问题】1、完全数。 2、偶完全数。 3、梅爽数。 4、n1、n2 n等份圆周问题。 5、孪生质数问题。 6、充分大的在整数一定是有限个质数的和。 7、充分大的奇数,能表示成3个质数的和。 8、质数的类生成函数。 9、不大于X的质数个数。 ...
阅读全文
posted @ 2015-03-09 16:09
Tekka
阅读(556)
推荐(0)
编辑
摘要:
【等比数列求和公式】 首项a1,公比q a(n+1)=an*q=a1*q^(n Sn=a1+a2+..+an q*Sn=a2+a3+...+a(n+1) qSn-Sn=a(n+1)-a1 S=a1(q^n-1)/(q-1)
阅读全文
posted @ 2015-03-09 12:48
Tekka
阅读(1022)
推荐(0)
编辑
摘要:
【质数的性质】1、不等于1的自然数,如果只有2个约数,就叫做质数;如果有2个以上的约数,就叫做合数。2、任何不是1的自然数,至少存在一个是质数约数。3、如果a、b是质数,则形如an+b的数中,包含着无限个质数。4、一切大于2的质数,不是形如4n+1,就是形如4n-1。废话。5、(4n+1)*(4n+...
阅读全文
posted @ 2015-03-09 10:19
Tekka
阅读(2484)
推荐(0)
编辑
posted @ 2015-03-08 16:03
Tekka
阅读(361)
推荐(0)
编辑
摘要:
【D为M2*10^k-M1的约数情形下的快速整除判定】 常见情形 A的求解法: 例题 总结
阅读全文
posted @ 2015-03-08 15:48
Tekka
阅读(166)
推荐(0)
编辑
摘要:
【D为M*10^k-1的约数情形下的快速整除判定】 数A的求法 例题
阅读全文
posted @ 2015-03-08 15:33
Tekka
阅读(155)
推荐(0)
编辑
摘要:
【D为(-2)*10^k-1的约数情形下的快速整除判定】 例题一 例题二
阅读全文
posted @ 2015-03-08 15:21
Tekka
阅读(121)
推荐(0)
编辑