数论函数&狄利克雷卷积

最新推荐文章于 2022-08-15 11:10:34 发布
最新推荐文章于 2022-08-15 11:10:34 发布
阅读量1.5k 收藏 4
点赞数 1
分类专栏： 卷积和反演
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/zzkksunboy/article/details/78758283
版权
本文介绍了数论函数的概念，包括积性函数和完全积性函数，如φ(n)、μ(n)、d(n)、σ(n)，并详细探讨了莫比乌斯函数的性质。此外，文章还引入了狄利克雷卷积的定义，并讨论了其在数论中的应用。
摘要由CSDN通过智能技术生成

开坑卷积……

数论函数

  • 数论函数是定义域在正整数的函数。
  • 积性函数： f(ab)=f(a)f(b),gcd(a,b)=1 ，完全积性函数： f(ab)=f(a)f(b) 。
  • 常见积性函数： φ(n) ， μ(n) （莫比乌斯函数）， d(n) （因子个数）， σ(n) （因子和）。
  • 常见完全积性函数： Idk(n)=nk ， 1(n)=Id0(n) ，
最低0.47元/天 解锁文章
ZigZagK
关注
专栏目录
【数学】狄利克雷卷积
mango09の世界
12-30 1239
一、前置知识 1. 艾佛森括号 $$ [P] \begin{cases} 1 & \text{if}\ P\ \text{is true} \ 0 & \text{otherwise} \end{cases} $$ 其中 PPP 是一个可真可假的命题。 2. 积性函数 因为狄利克雷卷积很多时候用来卷积性函数，所以要明白积性函数的定义。 积性函数：∀n,m,n⊥m\forall n,m,n\perp m∀n,m,n⊥m， 若 f(n)f(m)=f(nm)f(n)f(m)=f(nm)f(n)f(
狄利克雷卷积_Dirichlet卷积
weixin_30806145的博客
01-14 1480
定义设\(f,g\)是数论函数，考虑数论函数\(h\)满足\[h(n)=\sum_{d|n}f(d)g(\frac{n}{d}) \]则称\(h\)为\(f\)和\(g\)的狄利克雷卷积，记作\(h=f*g\)，这里的\(*\)表示卷积。比如\(h(6)=f(1)*g(6)+f(2)*g(3)+f(3)*g(2)+f(6)*g(1)\)性质单位函数\(\epsilon\)是狄利克雷卷积的单位元，即...
数论 狄利克雷卷积（狄利克雷乘积）
Authur_gyc
10-05 1777
现在我们有两个数论函数f(n)、g(n)f(n)、g(n)f(n)、g(n)，它们的狄利克雷卷积（乘积）也是一个数论函数。 记他们的狄利克雷卷积为h(n)h(n)h(n) 则有： 简记为h(n)=f(n)∗g(n)h(n)=f(n)*g(n)h(n)=f(n)∗g(n) 性质 1.满足结合律。 2.满足交换律。 参考来源 博客 https://blog.csdn.net/liyizhixl/ar...
狄利克雷卷积
jiahonghao2002的博客
04-02 1891
狄利克雷卷积 狄利克雷卷积是一种定义在两个数论函数函数上的运算，狄利克雷卷积有两种形式： (f∗g)(n)=∑d∣nf(d)g(nd) (f * g)(n) = \sum_{d \mid n}f(d)g(\frac{n}{d}) (f∗g)(n)=d∣n∑​f(d)g(dn​) 或者： (f∗g)(n)=∑xy=nf(x)g(y) (f * g)(n) = \sum_{xy = n}f(x)g(y) (f∗g)(n)=xy=n∑​f(x)g(y) 积性函数 为了以后讨论方便，定义如下数论函数： 单位函数：
一点数论--狄利克雷 / Dirichlet卷积
ojzha的博客
08-09 820
关于数论函数 一、数论函数的定义 数论函数指定义域为正整数集的函数 二、积性函数与完全积性函数 2.1 数论函数的定义 对于一个数论函数 f(x)f(x)f(x) 满足 f(ab)=f(a)×f(b)f(ab) = f(a) × f(b)f(ab)=f(a)×f(b)，则称 f(x)f(x)f(x) 为一个积性函数 若 ∀a,b∈Z+∀ a,b ∈ Z+∀a,b∈Z+，都有 f(ab)=f(a)×f(b)f(ab) = f(a) × f(b)f(ab)=f(a)×f(b)，则称 f(x)f(x)f(x) 是
解析数论中的狄利克雷卷积：性质与分析
狄利克雷卷积在数论分析中占据着重要地位，它是一种特殊的线性运算，用于组合两个算术函数，特别是那些在自然数集N上的函数。这些函数通常表现为对数性质、周期性、乘性结构等。本论文标题《狄利克雷卷积_Schachner....
进阶数论第二弹：狄利克雷卷积和莫比乌斯反演
artalter的博客
04-02 473
狄利克雷卷积和莫比乌斯反演
数论函数&莫比乌斯反演 笔记
LightningUZ的博客
04-03 405
介绍 数论函数就是丢进去一个整数，丢出来一个整数的函数。很简单吧？（原因是我讲的有点俗。。。） 几个定义: 积性函数：一个数论函数fff满足：对于任意互质的p，q，f(pq)=f(p)∗f(q)f(pq)=f(p)*f(q)f(pq)=f(p)∗f(q) 完全积性函数：同上，且p,q不互质时也满足 狄利克雷卷积 两个函数fff和ggg，它们的卷积就是因数对的值相乘再相加。如(f∗g)(8)=f(1...
狄利克雷卷积总结
Harris-H的博客
07-07 622
狄利克雷卷积总结 积性函数 常见的积性函数：φ,μ,σ,d\large \varphi,\mu,\sigma,dφ,μ,σ,d 常见的完全积性函数：ϵ,I,id\large \epsilon,I,idϵ,I,id 函数名 数学表达式 欧拉函数 φ(n)\varphi(n)φ(n) 莫比乌斯函数 μ(n)\mu(n)μ(n) 元函数 ϵ(n)=[n=1]\epsilon(n)=[n=1]ϵ(n)=[n=1] 恒等函数 I(n)=1I(n)=1I(n)=1 约数个数函数 d(n)
HDU-5628-Clarke-and-math-狄利克雷卷积
无限大な梦のあとの 何もない世の中じゃ
02-20 1997
分析：这个题目要学会数论上面的一个知识点：狄利克雷卷积。主要要知道: (f∗g)=∑d|nf(d)g()nd(f*g)=\sum_{d|n}f(d)g(){n\over{d}} f∗(g∗h)=(f∗g)∗hf*(g*h)=(f*g)*h f∗(g+h)=f∗g+f∗hf*(g+h)=f*g+f*h f∗g=g∗ff*g=g*f 这道题就变成了这个f∗1kf*1^{k}时候用一次快速幂，可以nlo
HDU6265狄利克雷卷积
Ivan_zcy的博客
10-14 547
下面就做一道欧拉函数|积性函数|狄利克雷卷积的题吧，相关原理在上一篇博文：点我跳转 题意： ​ 翻译成汉语，大概意思就是首先输入一个数T代表有T组样例，每组样例第一行m代表有m对<p,q>（其中p为素数，每对中的p各不相同），计算得到全部pi^qi的乘积n，最后求一下∑d|n φ(d) × n / d的值取模998244353 思路： ​ 由于p和q数据范围是1e8，我们没办法求出全...
数学/数论专题-学习笔记：狄利克雷卷积
Plozia 的小窝
02-22 610
狄利克雷卷积的学习笔记。
杜教筛（下）：狄利克雷卷积
jkchen's Haven
09-12 1301
定义： 定义f,gf,gf,g两个函数的狄利克雷卷积运算(*)为：(f∗g)(n)=∑d|nf(d)∗g(nd)(f∗g)(n)=∑d|nf(d)∗g(nd)(f*g)(n)=\sum_{d|n}f(d)*g(\frac{n}{d}) 性质： 狄利克雷卷积满足： 交换律：f∗g=g∗ff∗g=g∗ff*g=g*f 结合律：(f∗g)∗h=f∗(g∗h)(f∗g)∗h=f∗(g∗h)...
狄利克雷卷积 【HDU5628】Clarke and math
Todobe
04-04 1213
题目大意: 给定f（1~n），求g(1~n)题目分析：（狄利克雷卷积） 狄利克雷卷积： 狄利克雷卷积满足：交换律，结合律，分配率等性质（和乘法是一样的）。我们设函数g(i)=1 如果k==1，则 i 的答案为：（f * g）（i）=∑（d1 | n ）f( d1 ) 如果k==2，则 i 的答案为：（（f * g） * g）（i）= ∑（d1 | n）∑（d2 | d1） f（d
NR 物理层 卷积 狄拉克函数八讲1-狄拉克函数定义Delta Function
4AM_明朝百晓生
08-15 1042
狄拉克函数定义
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值