首页 > 其他分享 >积性函数

积性函数

时间:2023-12-29 20:13:31浏览次数:22  
标签:varepsilon 函数 积性 times id rightarrow

积性函数

定义 1

积性函数,若称数论函数 \(f(n)\) 为积性函数,则其需要满足以下性质:

\[\forall n \perp m ,f(nm)=f(n)\times f(m) \]

定义 2

完全积性函数,若称数论函数 \(f(n)\) 为完全积性函数,则其需要满足以下性质:

\[\forall n,m, f(nm)=f(n)\times f(m) \]

下面我们说几个积性函数的例子:

单位函数 \(\varepsilon(n)\)

\[\varepsilon(n)=[n=1] \]

也就是说这个函数只有在 \(n=1\) 时函数值才为 \(1\) 否则为 \(0\)。

这个函数显然为完全积性函数,我们来分个类:

  • \(n=1,m=1,\varepsilon(1\times 1)=\varepsilon(1)\times \varepsilon(1) \rightarrow 1=1\times 1 \rightarrow 1=1\)

  • \(n=1,m\ne 1,\varepsilon(m)=\varepsilon(1)\times \varepsilon(m) \rightarrow 0=1\times 0 \rightarrow 0=0\)

  • \(n\ne 1,m=1,\varepsilon(n)=\varepsilon(n)\times \varepsilon(1) \rightarrow 0=0\times 1 \rightarrow 0=0\)

  • \(n\ne 1,n\ne 1,\varepsilon(n \times m)=\varepsilon(n\times \varepsilon(m) \rightarrow 0=0\times 0 \rightarrow 0=0\)

以上证明了 \(\varepsilon(n)\) 为完全积性函数。

常函数 \(I(n)\)

\[I(n)=1 \]

这个函数显然为完全积性函数:

  • \(n,m\in \mathbb{Z},I(n\times m)=I(n)\times I(m)\rightarrow 1=1\times 1 \rightarrow 1=1\)

以上证明了 \(I(n)\) 为完全积性函数。

恒等函数 \(id(n)\)

\[id(n)=n \]

这个函数显然也是完全积性函数:

  • \(n,m\in \mathbb{Z} , id(n\times m)=id(n)\times id(m)\rightarrow n\times m=n\times m\)

以上证明了 \(id(n)\) 为完全积性函数。

幂函数 \(id^k(n)\)

\[id^k(n)=n^k \]

这个函数显然也是完全积性函数:

  • \(n,m\in \mathbb{Z},id^k(n\times m)=id^k(n)\times id^k(m)\rightarrow (n\times m)^k=n^k \times m^k \rightarrow n^k \times m^k=n^k\times m^k\)

以上证明了 \(id^k(n)\) 为完全积性函数。

欧拉函数 \(\varphi(n)\)

\[\varphi(n)=n\prod_{p|n,p\in\mathbb{P}} (1-\frac{1}{p}) \]

这里我们引入一个定理:

若数论函数 \(f(n)\) 为积性函数,当且仅当:

\[f(n) = \prod_{p|n,p\in\mathbb{P}}g(p,\alpha(p)) \]

这里 \(\alpha(p)\) 为 \(n\) 的唯一分解式中质数 \(p\) 的指数。

所以根据这个定理 \(\varphi(n)\) 为积性函数。

约数函数 \(\sigma_k(n)\)

\[\sigma_k(n)=\sum_{d|n} d^k \]

我们再引入一个定理(约数和定理):

\[\sigma_k(n)=\prod_{p|n,p\in\mathbb{Z}}(\sum_{i=0}^{\alpha(p)} p^{ik}) \]

所以根据我们上面介绍的两个定理可以推出 \(\sigma_k(n)\) 为积性函数。

标签:varepsilon,函数,积性,times,id,rightarrow
From: https://www.cnblogs.com/kklxy/p/17935248.html

相关文章

  • 无涯教程-Java 正则 - MatchResult String group()函数
    java.time.MatchResult.group()方法返回与上一个匹配项匹配的输入子序列。Stringgroup()-声明Stringgroup()Stringgroup()-返回值与上一个匹配项匹配的(可能为空)子序列,为字符串形式。Stringgroup()-异常IllegalStateException-如果尚未尝试匹配,或者上一个匹......
  • 无涯教程-Java 正则 - MatchResult String group(int group)函数
    java.time.MatchResult.group(intgroup)方法返回在上一次匹配操作期间给定组捕获的输入子序列。Stringgroup(intgroup)-声明以下是java.time.MatchResult.group(intgroup)方法的声明。intgroup(intgroup)group  - 该匹配器模式中捕获组的索引。Stringgroup......
  • Python趣味入门11:函数作为参数以及匿名函数
    Python函数本质上是一段代码的集合,扩展对于函数的高级用法,有利于更好的认识Python,函数是Python的核心。本篇扩展了函数的2个应用,一是把函数本身作为参数,二是介绍了匿名函数的应用。1、以函数作为参数:1.1概念Python里可以把函数本身当成是参数,比如Python内置函数map可以通过传......
  • 无涯教程-Java 正则 - MatchResult int end(int group)函数
    java.time.MatchResult.end(intgroup)方法返回在此匹配期间给定组捕获的子序列的最后一个字符之后的偏移量。intend(intgroup)-声明intend(intgroup)group  - 该匹配器模式中捕获组的索引。intend(intgroup)-返回值最后一个字符匹配后的偏移量。intend(......
  • mysql日期相关函数使用
    最近要经常用到mysql的日期相关函数,但以前用的少,索性总结下1DATE_FORMAT(date,format)published_at字段以datetime类型存储SELECTtitle,DATE_FORMAT(published_at,'%Y-%m-%d')FROMblog_noteWHEREDATE_FORMAT(published_at,'%Y-%m')='2023-09'    2STR_TO_DAT......
  • 无涯教程-Java 正则 - MatchResult int end()函数
    java.time.MatchResult.end()方法返回匹配的最后一个字符后的偏移量。intend()-声明intend()intend()-返回值最后一个字符匹配后的偏移量。intend()-异常IllegalStateException-如果尚未尝试匹配,或者先前的匹配操作失败。intend()-示例下面的示例显示jav......
  • 基于SQLAlchemy的模型,它不一定需要​​__init__​​​函数
    这个User类是一个基于SQLAlchemy的模型,它不一定需要__init__函数。SQLAlchemy会自动为你的模型创建一个默认的__init__函数,你可以直接创建对象,如user=User(id=1,name='username')。但是,如果你需要在创建对象时执行一些自定义操作,你可以提供自己的__init__函数。例如:classUser(d......
  • 函数式接口@FunctionInterface
    有以下特点:1.该注解只能标记在“有且仅有一个抽象方法”的接口上。2.JDK8接口中的静态方法和默认方法,都不算事抽象方法。3.接口默认继承java.lang.Object,所以如果接口显示声明覆盖了Object中方法,那么也不算抽象方法。4.该注解不是必须的,如果一个接口符合“函数式接口”定义,那么加不......
  • strtok()函数字符串分割
    strtok()函数格式strtok(char数组,char*指针指向分隔符),此函数每次执行将会获取一段分割字符strtok()函数实力#include<iostream>#include<string.h>//strtok头文件,此文件为c函数库string.h,非c++库stringusingnamespacestd;intmain(){charData[]="分-割";//......
  • 在Python中,如果你想查找特定的SQLite数据库文件(例如'mydatabase.db'),你可以使用os模块
    这是Python中os.walk()函数的常见用法¹²⁴⁵⁶。os.walk()函数用于递归遍历指定目录及其子目录,并返回一个生成器,每次迭代都会返回一个包含三个元素的元组:当前目录的路径、当前目录下所有子目录的列表和当前目录下所有文件的列表¹²⁴⁵⁶。在fordirpath,dirnames,filenamesi......