数论
关注
分享
扫一扫
文章平均质量分 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 · 841 阅读 · 0 评论 -
数论（二）——数论函数
×Definition：定义在 上的函数 f : → A 都可以称作是数论函数,其中 A 可以是有加减乘运算的任意集合。 一些常见的数论函数： ，表示正整数n的正因子之和。 ，表示正整数n的正因子个数。 ×Definition：数论函数 f 叫作是积性函数,如果对任意两个互素的正整数 n 和 m,均有f(nm)=f(n)f(m)。 ×Corollary：若则有原创 2013-01-12 21:25:54 · 1919 阅读 · 0 评论