当前位置: 首页 > news >正文

多元积性函数

  • 定义:若函数 \(f(n,m)\) 满足 \(ab \perp xy \Rightarrow f(ax,by)=f(a,b)f(x,y)\),则称 \(f\) 为二元积性函数。
  • 积性分解:将 \(x=\prod p_i^{\alpha _i},y=\prod p_i^{\beta _i}\),则有 \(f(x,y)=\prod f(p_i^{\alpha_i},p_i^{\beta_i})\)
  • 二元迪利克雷卷积:\((f*g)(n,m)=\sum_{xy=n,ab=m}f(x,a)g(y,b)=\sum_{d_1|n,d_2|m}f(d_1,d_2)g(\frac{n}{d_1},\frac{m}{d_2})\)
  • 二元贝尔级数:\(\mathcal{F}_p(u,v)=\sum_{i=0}^{+\infty}\sum_{j=0}^{+\infty} f(p_i,p_j)u^iv^j\)

P13645 Totient with Divisors

\[\begin{aligned} \mathcal{F}_p(u,v)=&\sum_{i=0}^{+\infty}\sum_{j=0}^{+\infty}(p-1)p^i(p-1)p^j\times\frac{(p^{i+j+3}-1)}{(p-1)}\\ &+1+2\sum_{i=0}^{+\infty}(p-1)p^i\times\frac{p^{i+2}-1}{p-1} \end{aligned} \]

http://www.hskmm.com/?act=detail&tid=9233

相关文章:

  • MX 练石 2026 NOIP #7
  • 用Qt打造永远运行的程序/守护进程/程序启动器/实时监测程序运行/后台运行
  • 传话游戏 题解
  • 智驾芯片三强对决:征程6P vs EyeQ Ultra vs Thor
  • 0132_访问者模式(Visitor)
  • 国内AI云市场:挤不进前三,生存将成问题!
  • P14053 [SDCPC 2019] Median 题解
  • lQueryDef查询Evaluate报该几何不包含M值问题。
  • 我的首个RCE漏洞发现之旅:Apache ActiveMQ远程代码执行实战
  • 北京市社保费用差额补缴计算工具
  • 使用自签名SSL证书有什么风险?
  • CDN可以使用iTrustSSL通配符证书吗?
  • OpenCvSharp基于颜色反差规避FBA面单贴标
  • AI CodeReview + Devops协同
  • 【API接口】最新可用手机号归属地查询接口
  • 【API接口】最新可用IP地址查询接口
  • UE5创建的对象无法用ai操控
  • 【API接口】最新可用喜马拉雅接口
  • 25/09/18 小结
  • 【API接口】最新可用番茄畅听接口
  • 【API接口】最新可用七猫短剧接口
  • 磁盘分析工具推荐(Wiztree)
  • 用FastAPI和Streamlit实现一个ChatBot
  • 搜索百科(2):Apache Solr — 企业级搜索的开源先锋
  • Markbook Day03
  • re分区为y盘,efi分区为z盘
  • 数组,java学习第五天
  • 文件结构与数据分析专项-解析
  • 销售能力——Steam平台我们应该做什么游戏?
  • 平静