2018年4月11日
因子和与因子个数
摘要： 求因子个数 求因子和 阅读全文
posted @ 2018-04-11 22:07 Somnus、M 阅读(956) 评论(0) 推荐(0) 编辑
乘性函数
摘要： ① 乘性函数：如果对于任意的正整数n和m，且n和m互素，函数f()有f(n*m)=f(n)*f(m)。 ② 如果一个函数f是乘性函数，那么它的和函数F(n)=f(d1)+f(d2)+....+f(dk)也是乘性函数，其中 di | n (即n%di==0） ③ 如果n和m互素，gcd(i,n*m)= 阅读全文
posted @ 2018-04-11 21:23 Somnus、M 阅读(572) 评论(0) 推荐(0) 编辑