![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数论
文章平均质量分 73
Joker0429
这个作者很懒,什么都没留下…
展开
-
数论(一)——素数,GCD,LCM
这是一个数论系列:)一、素数×费马小定理Theorem: 设 p 是一个素数,a 是一个整数且不是 p 的倍数,那么很遗憾,费马小定理的逆定理是不成立的。对 a = 2,满足的非素数 n 是存在的。比如 n = 341 = 11 × 31对于整数 a,称满足的合数为以 a 为底的伪素数。经测试,前 10 亿的自然数中,同时以 2 和 3 为底的伪原创 2013-01-11 23:05:51 · 736 阅读 · 0 评论 -
数论(二)——数论函数
×Definition:定义在 上的函数 f : → A 都可以称作是数论函数,其中 A 可以是有加减乘运算的任意集合。一些常见的数论函数:,表示正整数n的正因子之和。,表示正整数n的正因子个数。×Definition:数论函数 f 叫作是积性函数,如果对任意两个互素的正整数 n 和 m,均有f(nm)=f(n)f(m)。×Corollary:若则有原创 2013-01-12 21:25:54 · 1836 阅读 · 0 评论