Tags/Number Theory

莫比乌斯反演可以用于优化一类式子的计算。 莫比乌斯函数 定义 莫比乌斯函数的定义如下： μ(n)={0∃ p2∣n∧p>1(−1)kn=∏i=1kpi \mu(n)= \begin{cases} 0 & \exists\ …

解各种同余方程是同余问题的一个重要部分，本文介绍各种同余方程的求解方法。 二元线性不定方程 形式 不定方程的范围很广泛，只要没有确定的解的方程都可以叫不定方程。本文主要讨论数论中的不定方程。 ax+by=c (a,b,c,x,y∈Z) …

欧拉函数 φ(n)\varphi(n)φ(n) 是一个重要的数论函数，它表示 [1,n][1, n][1,n] 中与 nnn 互质的数的个数。 欧拉函数性质 积性函数 积性函数的定义是：如果一个函数 f(n)f(n)f(n) 满足 …