数论函数相关的博客整理

Posted yhm138

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了数论函数相关的博客整理相关的知识,希望对你有一定的参考价值。

数论函数相关的博客整理

http://blog.leanote.com/post/rockdu/TX20 理解快速沃尔什变换/快速莫比乌斯变换(FWT|FMT) (已完结)
https://blog.csdn.net/startaidou/article/details/90900258 莫比乌斯变换总结
https://blog.csdn.net/Ivanzn/article/details/88641049 数论函数(一)
https://blog.csdn.net/qq_35703773/article/details/85846839 常见数论函数总结
https://blog.csdn.net/henucm/article/details/96866245 二项式反演
https://wenku.baidu.com/view/9e1a5829647d27284b735195.html 清华《组合数学》反演理论
https://www.cnblogs.com/zhouzhendong/p/Number-theory-Function.html 数论函数 - 莫比乌斯函数与莫比乌斯反演 - 基础杜教筛


2020-11-05 突然发现个我曾经就意识到但是并不在意现在却真实影响到我的问题(我把它当成房间里的大象了?):我只是复制粘贴自己收集到的链接贴到这里,我甚至都没有开始理解它,这算什么呢? 还是得多想想啥叫学问笃实生光辉
2021-02-12 我对数论一无所知。。。
2021-03-29 再扔几个链接
Chapter 1 Number-Theoretic Function
Integer Functions -- from Wolfram MathWorld
Number Theoretic Functions -- from Wolfram MathWorld
斯坦福的Number Theory - Number Theory
维基百科上关于数论函数的词条


Euler totient function

小于n而且和n互质的数的个数

Table[EulerPhi[k], {k, 0, 20}]

如果质因数分解\\(n=p_{1}^{a_{1}} \\cdots p_{k}^{a_{k}}\\)

素因子个数

\\[\\omega(n)=k \\]

Table[PrimeNu[k],{k,10}]

素因子的幂的和

\\[\\Omega(n)=a_1+a_2+...+a_k \\]

Table[PrimeOmega[k],{k,10}]

Carmichael function

mma里给出的译名是:卡迈克尔的\\(\\lambda\\)函数
定义为使得对所有的与 n 互素的 k 都有 \\(k^{m} \\equiv 1 \\bmod n\\)的最小整数 m.

Table[CarmichaelLambda[k], {k, 10}]

莫比乌斯数论函数

当 n 为偶数个不同素数的乘积时,\\(\\mu(n)\\) 为 1;当 n 为奇数个不同素数的乘积时 \\(\\mu(n)\\) 为 -1;当 n 有多个素因子时,\\(\\mu(n)\\) 为 0.

Table[MoebiusMu[k], {k, 10}]

von Mangoldt function

Table[MangoldtLambda[k], {k, 10}]

Prime counting function

\\[\\pi(x)=\\sum\\limits_{p\\leq x}1 \\]

Table[PrimePi[k],{k,10}]

\\(\\sigma_k(n)\\) 因子的k次方幂和

DivisorSigma[2, 20](*20的因数的平方和*)

\\(r_k(n)\\) Sum of k squares

SquaresR[2, 45](*45可以表示成2个平方数的方案数目,8*)

Dirichlet convolution

\\[(f*g)(n)=\\sum\\limits_{ab=n}f(a)g(b) \\]

图片来自维基百科

以上是关于数论函数相关的博客整理的主要内容,如果未能解决你的问题,请参考以下文章

《算法竞赛中的初等数论》正文 0x00整除0x10 整除相关(ACM / OI / MO)(十五万字符数论书)

PWJ的数论模板整理

数论函数相关知识

为 Blogger 上的博客格式化代码片段 [关闭]

数论代码整理

数论相关内容 欧拉函数总结