Tekka

导航

 

2015年3月9日

摘要: 【同余初步】1、同余式. 2、同余的充要条件。 3、a、b、0的定理。 4、同余的传递性。 5、m的约数定理。 6、累加性。 7、m无关性。 8、累积性。 9、幂累积性。 例题一 例题二 例题三,利用立方公式快速求和: 阅读全文
posted @ 2015-03-09 20:52 Tekka 阅读(264) 评论(0) 推荐(0)
 
摘要: 【求N个数的最小公倍数】1、两两依次求解+提取公因数法。 2、质因数分解法。 例题 2、提取部分公因数法。 3、倍数Trick。 4、幂次Trick。 阅读全文
posted @ 2015-03-09 20:23 Tekka 阅读(518) 评论(0) 推荐(0)
 
摘要: 【N个数GCD求解法】1、质因数分解法。 2、两两求解法。 3、更相减损法。 例题 4、Trick1。 5、Trick2。 6、Trick3。 阅读全文
posted @ 2015-03-09 19:42 Tekka 阅读(768) 评论(0) 推荐(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 阅读(119) 评论(0) 推荐(0)
 
摘要: 【质数的几个有趣问题】1、完全数。 2、偶完全数。 3、梅爽数。 4、n1、n2 n等份圆周问题。 5、孪生质数问题。 6、充分大的在整数一定是有限个质数的和。 7、充分大的奇数,能表示成3个质数的和。 8、质数的类生成函数。 9、不大于X的质数个数。 ... 阅读全文
posted @ 2015-03-09 16:09 Tekka 阅读(614) 评论(0) 推荐(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 阅读(1160) 评论(0) 推荐(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 阅读(2787) 评论(0) 推荐(0)