摘要: 莫比乌斯函数,由德国数学家和天文学家莫比乌斯提出。梅滕斯(Mertens)首先使用μ(n)(miu(n))作为莫比乌斯函数的记号。具体定义如下: 如果一个数包含平方因子,那么miu(n) = 0。例如:miu(4), miu(12), miu(18) = 0。 如果一个数不包含平方因子,并且有k个不 阅读全文
posted @ 2019-04-01 10:22 暴力都不会的蒟蒻 阅读(278) 评论(0) 推荐(0) 编辑
摘要: 对正整数n,欧拉函数是小于或等于n的数中与n互质的数的数目。此函数以其首名研究者欧拉命名,它又称为Euler's totient function、φ函数、欧拉商数等。例如:φ(8) = 4(Phi(8) = 4),因为1,3,5,7均和8互质。 S(n) = Phi(1) + Phi(2) + . 阅读全文
posted @ 2019-04-01 10:22 暴力都不会的蒟蒻 阅读(210) 评论(0) 推荐(0) 编辑
摘要: 解方程 小象同学在初等教育时期遇到了一个复杂的数学题,题目是这样的: 给定自然数 nn,确定关于 x, y, zx,y,z 的不定方程 \displaystyle \sqrt{x - \sqrt{n}} + \sqrt{y} - \sqrt{z} =0x−n​​+y​−z​=0 的所有自然数解。 当 阅读全文
posted @ 2019-04-01 07:58 暴力都不会的蒟蒻 阅读(476) 评论(0) 推荐(0) 编辑
摘要: 3043: 取个标题好难 Time Limit(Common/Java):6000MS/18000MS Memory Limit:65536KByteTotal Submit: 17 Accepted:4 Description 你是否经常在写完文章之后为文章取一个合适的标题而苦恼?这里提供一个很有 阅读全文
posted @ 2019-04-01 07:48 暴力都不会的蒟蒻 阅读(319) 评论(0) 推荐(0) 编辑