Boapath

   :: 首页  :: 新随笔  ::  ::  :: 管理

2014年3月29日

摘要: 前言: 理论部分没写完+很不严谨……民那桑将就着看吧……以后有空补充…… 数论部分详细参考任何一本数论教材。 同理,组合数学部分详细参考任何一本组合数学教材。mobius函数 μ(x) 定义为 = (-1)r【n = p1×p2×p3...×pr,其中pi为不同的素数】 μ(x) = 1 【n = 1】 = 0 【其他,比方说 n = 4 = 22】积性函数: 对于任意互素的正整数a,b,均有f(ab) = f(a) f(b), 则f为积性函数。如:φ(x) 欧拉函数,μ(x) mobius函数。完全积性: 对于任意正整数a,b,均有f(ab) = f(... 阅读全文
posted @ 2014-03-29 01:39 Boapath 阅读(1252) 评论(0) 推荐(0) 编辑