随笔分类 - 笔记

个人学习笔记

摘要：欧拉函数欧拉函数定义为：

φ (n)

$\varphi(n)$ 表示

1 \sim n

$1 \sim n$ 中所有与

n

$n$ 互质的数的个数。关于欧拉函数有下面的性质和用途：欧拉函数是积性函数。可以通过这个性质求出他的公式。

f (p) = p - 1

$f(p) = p - 1$ 。很显然，比质数

p

$p$ 小的所有数都与他互质。阅读全文

posted @ 2023-12-23 08:54 Link-Cut-Y 阅读(33) 评论(0) 推荐(1) 编辑

莫比乌斯反演笔记

摘要：本文同步发表于我的洛谷博客。 1. 莫比乌斯函数设正整数

n

$n$ 的标准分解为

\sum_{i = 1}^{k} p_{i}^{c_{i}}

$\sum \limits_{i = 1}^{k} p_i^{c_i}$ 。莫比乌斯函数定义为 \[\mu(n) = \left\{\begin{matrix} 0 \qquad \exists i \in 阅读全文

posted @ 2023-06-19 17:27 Link-Cut-Y 阅读(41) 评论(0) 推荐(1) 编辑

昵称： Link-Cut-Y
园龄： 3年2个月
粉丝： 7
关注： 20

2025年3月

日

一

二

三

四

五

六

Link-Cut-Y