首页 > 其他分享 >数论学习笔记

数论学习笔记

时间:2023-03-12 20:33:06浏览次数:41  
标签:mathbf Bell 数论 sum 笔记 学习 DGF Mul mathrm

一、一些基本定义

加性函数:

\[\forall f\in Add:\gcd(x,y)=1\implies f(xy)=f(x)+f(y) \]

完全加性函数:

\[\forall f\in Add^*:f(xy)=f(x)+f(y) \]

积性函数:

\[\forall f\in Mul:\gcd(x,y)=1\implies f(xy)=f(x)f(y) \]

完全积性函数:

\[\forall f\in Mul^*:f(xy)=f(x)f(y) \]

点积与点除:

\[(f\cdot g)(x):=f(x)g(x),(f/g)(x):=f(x)/g(x) \]

Dirichlet 卷积:

\[(f*g)(x):=\sum_{ij=x}f(i)g(j) \]

Dirichlet 除法:

\[f//g=h\iff f=g*h \]

Dirichlet 生成函数:

\[\mathbf{DGF}(f):=\sum\frac{f(i)}{i^x} \]

Bell 级数:

\[\mathrm{Bell}_p(f):=\sum f(p^i)x^i \]

二、一些基本性质

\[f,g\in Mul\implies f(x^k),f^k,f*g,f\cdot g,f/g,f//g\in Mul \]

\[\mathbf{DGF}(f*g)=\mathbf{DGF}(f)\mathbf{DGF}(g) \]

\[\mathrm{Bell}_p(f*g)=\mathrm{Bell}_p(f)\mathrm{Bell}_p(g) \]

\[f\in Mul\implies\mathbf{DGF}(f)=\prod_p\sum_i\frac{f(p^i)}{x^{ip}} \]

三、一些例子

\[\epsilon(x):=[x=1]\in Mul^* \]

\[\mathrm{id}_k(x):=x^k\in Mul^*,1:=\mathrm{id}_0,\mathrm{id}:=\mathrm{id}_1 \]

\[\sigma_k(x):=\sum_{d|x}d^k\in Mul,d:=\sigma_0,\sigma:=\sigma_1 \]

\[\varphi(x):=\sum_{i=1}^x[\gcd(i,x)=1]\in Mul \]

\[\mu(x)\in Mul,\mathrm{Bell}_p(\mu)=1-x \]

\[\omega(x)\in Add,\omega(1)=0,\omega(p)=1 \]

\[\ln(x)\in Add^* \]

标签:mathbf,Bell,数论,sum,笔记,学习,DGF,Mul,mathrm
From: https://www.cnblogs.com/JerryTcl/p/17209011.html

相关文章

  • 关于刷Leetcode-剑指offer学习计划-需要关注的题目
    左旋转字符串二维数组中的查找旋转数组的最小数字股票的最大利润青蛙跳台阶把数字翻译成字符串俩个链表的第一个公共节点和为s的俩个数字矩阵中的路径机器人的运......
  • markdown学习
    Markdown学习标题标题可以用Ctrl+1、2、3来使用标题也可以用‘’#‘’加空格来命名字体Hellom,World!(两个*号)Hellom,World!(一个*号)Hellom,World!(三个*号)Hellom,W......
  • 代码大全 阅读笔记01
    阅读了代码大全,以下是我的收获:松散耦合性:耦合性就是两个子程序之间的紧密程度。要注意耦合的规模:注意两个子程序之间的联系程度。注意两个子程序之间的联系的直接程度,越......
  • 深度学习Pytorch(三)
    深度学习Pytorch(三)一、Transforms的使用fromPILimportImagefromtorch.utils.tensorboardimportSummaryWriterfromtorchvisionimporttransforms#Python的用......
  • 自用nodejs安装笔记
    下载Nodejs进入Nodejs官网https://nodejs.org/zh-cn/下载安装Node.js检查Nodejs和npm包管理器是否安装成功用管理员打开cmd控制台命令行输入node-v查看......
  • 迁移学习(FACT)《A Fourier-based Framework for Domain Generalization》
    论文信息论文标题:AFourier-basedFrameworkforDomainGeneralization论文作者:QinweiXu,RuipengZhang,YaZhang,YanfengWang,QiTian论文来源: CVPR2021论文地......
  • 韩顺平java学习笔记——概述
    Java执行流程分析Java文件(源文件)—javac编译->.class文件(字节码文件)--java运行->结果什么是编译Javachello.java1、 有了java源文件,通过编译器将其变异成JVM可以......
  • Unity面试题一日一讲 B站游戏石匠视频讲解 学习笔记
    三叶虫也能看懂的Unity面试题一日一讲求最少需要多少场赛跑,可以求出其中跑的最快的三头猪。(最少多少场可以百分百保证求出正确结果)答案:9场。堆栈问题有如下一个类......
  • C++学习注意点
    我们在使用STL中string容器进行查找时需要注意到find()和rfind()的使用特点,find()是从左往右进行查找,而rfind()是从右往左查找。stringstr111="abcdefbc";intpos1=......
  • 【项目实战】基于Python+Flask+MySQL的在线笔记管理系统
    1、项目说明基于python+Flask+mysql的在线笔记管理系统项目实战项目需要安装pycharm专业版,mysql数据库以及项目所需的所有模块创建数据库名称db_online_notes,然后执行sq......