当前位置: 首页 > 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)}u^{i+1}v^{j+1}\\ &+1+\sum_{i=0}^{+\infty}(p-1)p^i\times\frac{p^{i+2}-1}{p-1}(u^{i+1}+v^{i+1})\\ =&(p-1)\sum_{i=0}^{+\infty}\sum_{j=0}^{+\infty}p^{i+j}u^{i+1}v^{j+1}\times(p^{i+j+3}-1)\\ \end{aligned} \]

http://www.gsyq.cn/news/7749.html

相关文章:

  • OpenCvSharp基于颜色反差规避FBA面单贴标
  • Torrent File Editor 1.0.0
  • US$49 Multi-languages Smart Zed-Bull With Mini Type No Tokens Needed
  • AI CodeReview + Devops协同
  • 【API接口】最新可用IP地址查询接口
  • 磁盘分析工具推荐(Wiztree)
  • Markbook Day03
  • 数组,java学习第五天
  • U3D动作游戏开发读书笔记--3.1 物理系统详解(上)
  • US$198 Auxiliary Heater Diagnostic Unit for Eberspacher 12V/24V Systems
  • 20250918 之所思 - 人生如梦
  • 用 Go 语言与 Tesseract OCR 实现英文数字验证码识别
  • lc1031-两个非重叠子数组的最大和
  • 我对 WPF 动摇时的选择:.NET Framework 4.6.2+WPF+Islands+UWP+CompostionApi - 行人-
  • US$1198 Xhorse VVDI2 BMW Version With Basic+BMW OBD+BMW CAS4+BMW FEM/BDC
  • 什么情况下需要用到xargs
  • Office 2024安装包专业增强版超详细下载安装教程
  • 关于 pdfminer 的安装 - 指南
  • EF Core 与 MySQL:日志和调试详解
  • 使用镜像源解决github拉取代码问题 - GD
  • 类和面向对象
  • mac更新or安装homebrew失败
  • 微信小程序实现-单选-以及全选功能。 - 教程
  • Typescript中闭包的原理 - 教程
  • Hadoop本地库加载问题分析与解决方案
  • 专用通路方式
  • 2025.8 做题记录
  • 关于pytorch的读书报告
  • Emacs 折腾日记(三十)——打造C++ IDE 续
  • 完整教程:.NET驾驭Word之力:玩转文本与格式