🆙 你好,我是DorinXL,取自「荡影」的谐音|

DorinXL

园龄:5年4个月粉丝:22关注:7

解析数论之数论函数【其二】

@Coding: Typora+LaTeX
@Author : DorinXL博客
@Time : 2023/7/20 16:33

目录

  • Chapter1 积性函数与狄利克雷乘积
  • Chapter2 广义卷积
  • Chapter3 形式幂级数和数论函数的贝尔级数
  • Chapter4 数论函数的导数

Chapter1 积性函数与狄利克雷乘积

  • Definition

    • 有数论函数f,如果f不恒为零,且对任意的(m,n)=1f(mn)=f(m)f(n),那么这个数论函数f被称为是积性的。
    • 如果对于任意的m,n都有f(mn)=f(m)f(n),那么这个数论函数f被称为是完全积性的。
  • Examples:

    1. 令幂函数fα(n)=nα,这里的α是固定的实数或复数。这个函数是完全积性函数。u=f0是完全积性的。

      fα(mn)=(mn)α=(mα)(nα)=fα(m)fα(n)

    2. 恒等函数I(n)=[1n]是完全积性的。

      I(mn)=[1mn]={1,if m,n=10,if m>1||n>1

      I(m)I(n)=[1m][1n]={1,if m,n=10,if m>1||n>1

    3. 莫比乌斯函数μ()是积性的但不是完全积性的.

      考虑两个互素的整数m,n

      m,n中任意一个的因子表示为pα,α2,那么有

      μ(mn)=μ(m)μ(n)=0

      m,n中没有上述情况,那么可以将m,n表示为:

      m=p1p2psn=q1q2qtμ(m)=(1)sμ(n)=(1)tμ(mn)=(1)(s+t)=μ(m)μ(n)

      这表明莫比乌斯函数μ是积性函数。但其不是完全积性函数,因为:

      μ(4)=0μ(2)μ(2)=1

    4. 欧拉函数φ()是积性函数但不是完全积性函数。

      是积性函数:由欧拉函数的性质可以得到:

      φ(mn)=φ(m)φ(n)

      不是完全积性函数:

      φ(4)=2φ(2)φ(2)=1

    5. 如果f,g是积性函数/完全积性函数,那么fg,fg也是积性函数/完全积性函数。

      fg为例:

      fg(mn)=f(mn)g(mn)=f(m)f(n)g(m)g(n)=f(m)g(m)f(n)g(n)=fg(m)fg(n)

  • Theorem:

    • Th1:如果f是积性的,那么f(1)=1

      Proof:

      对任意n,有(n,1)=1,由积性函数的性质我们可以得到:f不恒为零,且有f(n)=f(1)f(n),于是存在n,使f(n)0,f(1)=1

    • Th2:给定f,且f(1)=1,那么:

      • f是积性的 f(p1α1p2α2prαr)=f(p1α1)f(p2α2)f(prαr)
      • 如果f是积性的,那么:f是完全积性的 f(pα)=f(p)α

      Proof:

      Th2.1: 如果f是积性的,显然p1α1p2α2prαr中的p1α1,p2α2,,prαr这些数字都是互素的,那么根据积性函数的定义就有:

      f(p1α1p2α2prαr)=f(p1α1p2α2pr1αr1)f(prαr)=f(p1α1)f(p2α2)f(prαr)

      反过来,我们有f(p1α1p2α2prαr)=f(p1α1)f(p2α2)f(prαr),想证明f是积性函数, 我们取(m,n)=1,m=p1α1p2α2prαr,n=q1β1q2β2qtβt.

      f(mn)=f(p1α1p2α2prαrq1β1q2β2qtβt)=f(p1α1)f(p2α2)f(prαr)f(q1β1)f(q2β2)f(qrβr)=f(p1α1p2α2prαr)f(q1β1q2β2qtβt)=f(m)f(n)

      Th2.2:如果f是完全积性的,那么

      f(pα)=f(pα1)f(p)=f(p)α

      反过来,我们有f是积性函数,f(pα)=f(p)α,想证明f是完全积性函数,我们取整数m,n1,m=p1α1p2α2prαr,n=p1β1p2β2ptβt.αβ0

      f(m)f(n)=f(p1α1p2α2prαr)f(p1β1p2β2ptβt)=f(p1α1)f(p2α2)f(prαr)f(p1β1)f(p2β2)f(prβr)=f(p1)α1f(p2)α2f(pr)αrf(p1)β1f(p2)β2f(pr)βr=f(p1)α1+β1f(p2)α2+β2f(pr)αr+βr=f(p1α1+β1)f(p2α2+β2)f(prαr+βr)=f(mn)

    • Th3:如果fg是积性的,那么他们的狄利克雷卷积也是积性的。

      Proof:令h=fg,选取互素的整数m,n,那么:

      h(mn)=c|mnf(c)g(mnc)

      m,n的每一个因子c都可以写成c=ab的形式,其中a|m,b|n,(a,b)=1

      h(m)h(n)=f(m)g(m)f(n)g(n)=a|mf(a)g(ma)b|nf(b)g(nb)=a|mb|nf(a)f(b)g(ma)g(nb)(m,n)=1,mnmn=ab|mnf(ab)g(mnab)=h(mn)

      Node:两个完全积性函数的狄利克雷乘积不一定是完全积性的。

    • Th4:如果gfg都是积性的,那么f也是积性的。

      Proof:

      假设f不是积性的,那么我们如果推出fg不是积性的,即可通过矛盾证明该结论。

      选择(m,m)=1使得f(mn)f(m)f(n),让m,n尽量的小。

      如果mn=1,那么f(1)f(1)f(1),f(1)1。因为h(1)=(fg)(1)=f(1)g(1)=f(1)1,所以h不是积性函数。

      如果mn>1,选择(a,b)=1,ab<mn,使得f(ab)=f(a)f(b)

      (fg)(mn)=a|mb|nab<mnf(ab)g(mnab)+f(mn)g(1)=a|mf(a)g(ma)+b|nf(b)g(nb)f(m)f(n)+f(mn)=(fg)(m)(fg)(n)f(n)f(m)+f(mn)

      f(mn)f(m)f(n),所以h(mn)h(m)h(n)h不是积性的。

    • Th5:如果g是积性的,那么它的狄利克雷逆g1也是积性的。

      我们知道g是积性的,而gg1=I也是积性的,那么根据Th4我们得出Th5。

    • Th6:如果f是积性的,那么有:f是完全积性的 f1(n)=μ(n)f(n),对所有的n1

      Proof:

      证明:想通过“f是完全积性的”这一条件证明“f1(n)=μ(n)f(n)”,我们设g(n)=μ(n)f(n)

      (gf)(n)=d|nμ(d)f(d)f(nd)=d|nμ(d)f(n)=f(n)d|nμ(d)=f(n)I(n)=I(n)

      既然有(gf)=I,那么有f1(n)=μ(n)f(n)

      证明:想通过“f是积性的,且f1(n)=μ(n)f(n)”这一条件证明“f是完全积性的”,我们只需要证出对所有素数pf(pα)=f(p)α即可。

      (ff1=I)d|nf1(d)f(nd)=0(n>1)d|nμ(d)f(d)f(nd)=0n=pα,μ(1)f(1)f(pα)+μ(p)f(p)f(pα1)+0=0f(pα)+(1)f(p)f(pα1)=0f(pα)=f(p)f(pα1)

      α2开始递推,f(p2)=f(p)f(p),f(p3)=f(p)f(p2)=f(p)3,所以我们证明出对所有素数pf(pα)=f(p)α,即f是完全积性的。

    • Th7:如果f是积性的,那么有:d|nμ(d)f(d)=p|n(1f(p))

      Proof:

      g(n)=d|nμ(d)f(d)g是积性的,利用算术基本定理,我们只需要计算g(pα)即可。

      g(pα)=d|pαμ(d)f(d)=μ(1)f(1)+μ(p)f(p)+0++0=f(1)f(p)=1f(p)

      所以对于由若干素数幂乘积组成的n,我们有

      g(n)=g(p1α1p2α2prαr)=(1f(p1))(1f(p2))(1f(pr))=p|n(1f(p))

Chapter2 广义卷积

  • DefinitionF表示一个定义在正实轴(0,)上的实数函数,对0<x<1,有F(x)=0。我们定义出一个新函数G,表示为

    G=nxα(n)F(xn)

    其中,α是任意数论函数。对于0<x<1,也有G(x)=0α,F,G的关系可以表示为:

    (αF)(x)=nxα(x)F(xn)

  • Theorem:

    • Th1:关于的结合性,单独的运算是可交换但是不可以结合的,配合狄利克雷乘积和任意数论函数αβ我们有

      α(βF)=(αβ)F

    Proof

    对于x>0有:

    {α(βF)}(x)=nxα(n)mxnβ(m)F(xmn)=mnxα(n)β(m)F(xmn)=kx(n|kα(n)β(kn))F(xk)=kx(αβ)(k)F(xk)={(αβ)F}(x)

    • Th2:(广义反转公式)如果α有一个狄利克雷逆函数α1,那么有:

    G(x)=nxα(n)F(xn)F(x)=nxα1(n)G(xn)

    Proof:

    已知G=nxα(n)F(xn)=αF

    α1G=α1(αF)=(α1α)F=IF=FF=α1G=nxα1(n)G(xn)

    已知F=nxα1(n)G(xn)=α1G

    αF=α(α1G)=(α1α)G=IG=GG=αF=nxα(n)F(xn)

    • Th3:(广义莫比乌斯反转)如果α是完全积性的,那么有:

    G(x)=nxα(n)F(xn)F(x)=nxμ(n)α(n)G(xn)

    Proof:

    α1=αμ

Chapter3 形式幂级数和数论函数的贝尔级数

Section1 形式幂级数

  • Definition

    • 我们知道,在微积分中,x的幂级数形如:

      n=0a(n)xn=a(0)+a(1)x+a(2)x2+a(3)x3++a(n)xn+

      这样一个幂级数拥有收敛半径,在范围内会收敛或是发散。

    • 而从另一个角度来说,我们使用幂级数的写作形式,但不关心x的值,不关心收敛或发散的问题,而是关心幂级数的系数序列(a(0),a(1),a(2),,a(n),)。这些系数序列可以由幂级数中xnn来定位。

    • 形式幂级数就是通过这样一种角度来理解幂级数,把幂级数看作收敛的并在其上规定代数运算。

  • Theorem:

    • 现在我们有两个形式幂级数,分别是A(x)B(x)

      A(x)=n=0a(n)xnB(x)=n=0b(n)xn

    • Th1:规定相等A(x)=B(x),即a(n)=b(n),n0

    • Th2:规定和A(x)+B(x)=n=0(a(n)+b(n))xn

    • Th3:规定乘积A(x)B(x)=n=0c(n)xn,其中c(n)=k=0a(k)b(nk)。序列c(n)被称为序列a(n)b(n)的柯西乘积。

Section2 贝尔级数

  • Definition:给定一个数论函数f和一个素数p,我们规定形式幂级数

    fp(x)=n=0f(pn)xn

    f关于模p的贝尔级数。

  • Examples:

    1. 莫比乌斯函数μ()的贝尔级数:

      由莫比乌斯函数的定义我们可知:μ(p)=1,对所有的n2,μ(pn)=0

      μp(x)=n=0μ(pn)xn=μ(p0)x0+μ(p1)x1++μ(pr)xr+=μ(1)+μ(p)x+0=1x

    2. 欧拉函数φ()的贝尔级数:

      由欧拉函数的性质我们可知:φ(pn)=pnpn1

      φp(x)=n=0φ(pn)xn=φ(p0)x0+φ(p1)x1++φ(pr)xr+=φ(1)+n=1φ(pn)xn=φ(1)+n=1(pnpn1)xn=φ(1)+n=1pnxnn=1pn1xn=n=0pnxnxn=0pnxn=(1x)n=0pnxn=1x1px

    3. 如果f是完全积性的,那么对所有的n0,都有f(pn)=f(p)n,所以其贝尔级数是几何级数:

      fp(x)=n=0f(p)nxn=11f(p)x

      对于恒等函数I,单位函数u,幂函数Nα,刘维尔函数λ这些完全积性函数来说:

      Ip(x)=1up(x)=11xNpα(x)=11pαxλp(x)=11(x)

  • Theorem:

    • Th1:令fg是积性函数,则f=gfp(x)=gp(x)对所有的素数p

      Proof:

      证明:我们想要证明贝尔级数fp(x)=gp(x),在形式幂级数中我们知道,两个形式幂级数A(x)B(x)相等也就是a(n)=b(n),n0。在此处也就是f(pn)=g(pn)。而f=g正好使得f(pn)=g(pn)

      证明:如果贝尔级数fp(x)=gp(x),那也就是说f(pn)=g(pn)。而fg都是积性的,同时对所有素数p都有相等,配合算术基本定理,得出结论f=g

    • Th2:任意两个数论函数fg,令h=fg,则对任意的素数p,我们有

      hp(x)=fp(x)gp(x)

      Proof:

      对于pn,他的因子只能有1,p,p2,,pn,所以对于狄利克雷卷积我们有:

      h(pn)=d|pnf(d)g(pnd)=k=0f(pk)g(pnk)

      这是柯西乘积的形式,符合形式幂级数乘积的运算规则,所以证明

      hp(x)=fp(x)gp(x)

  • Node:

    f是积性函数时,贝尔级数特别有用。

    等比数列求和公式:

    Sn=anqa1q1=a1(1qn)1qS=a11q(|q|<1,n)

Chapter4 数论函数的导数

  • Definition:对任一数论函数f我们定义它的导数f由下面给出:

    f(n)=f(n)lognn1

  • Examples:

    1. 对所有的n,I(n)logn=0,所以有I=0.

    2. 塞尔伯格等式:n1,我们有:

      Λ(n)logn+d|nΛ(d)Λ(nd)=d|nμ(d)log2nd

      首先有Λu=u,对其求导有

      Λu+Λu=uΛu+Λ(Λu)=u

      μ=u1去乘

      Λuu1+Λ(Λu)u1=uu1Λ+ΛΛ=uμΛ(n)logn+d|nΛ(d)Λ(nd)=d|nμ(d)log2nd

  • Theorem:

    • Th1:如果fg是数论函数,我们有:
      • (f+g)=f+g
      • (fg)=fg+fg
      • (f1)=f(ff)1

    Proof:

    1.1:对所有的n,有(f+g)(n)=f(n)+g(n)

    1.2:

    (fg)=(d|nf(d)g(nd))=d|nf(d)g(nd)log(n)(logn=logd+lognd=logd+lognlogd)=d|nf(d)g(nd)log(d)+d|nf(d)g(nd)log(nd)=d|nf(d)log(d)g(nd)+d|nf(d)g(nd)log(nd)=d|nf(d)g(nd)+d|nf(d)g(nd)=(fg)+(fg)

    1.3:对公式I=0使用Th1.2,由I=ff1,我们有

    I=(ff1)0=(ff1)=ff1+f(f1)f(f1)=ff1f1f(f1)=ff1f1(f1)=ff1f1=f(ff)1

本文作者:DorinXL

本文链接:https://www.cnblogs.com/DorinXL/p/17572690.html

版权声明:本作品采用知识共享署名-非商业性使用-禁止演绎 2.5 中国大陆许可协议进行许可。

posted @   DorinXL  阅读(104)  评论(0编辑  收藏  举报
👨‍💼
点击右上角即可分享
微信分享提示
评论
收藏
关注
推荐
深色
回顶
收起
  1. 1 404 not found REOL
404 not found - REOL
00:00 / 00:00
An audio error has occurred.

作曲 : Reol

作词 : Reol

fade away...do over again...

fade away...do over again...

歌い始めの一文字目 いつも迷ってる

歌い始めの一文字目 いつも迷ってる

どうせとりとめのないことだけど

伝わらなきゃもっと意味がない

どうしたってこんなに複雑なのに

どうしたってこんなに複雑なのに

噛み砕いてやらなきゃ伝わらない

ほら結局歌詞なんかどうだっていい

僕の音楽なんかこの世になくたっていいんだよ

Everybody don't know why.

Everybody don't know why.

Everybody don't know much.

僕は気にしない 君は気付かない

何処にももういないいない

Everybody don't know why.

Everybody don't know why.

Everybody don't know much.

忘れていく 忘れられていく

We don't know,We don't know.

目の前 広がる現実世界がまた歪んだ

目の前 広がる現実世界がまた歪んだ

何度リセットしても

僕は僕以外の誰かには生まれ変われない

「そんなの知ってるよ」

気になるあの子の噂話も

シニカル標的は次の速報

麻痺しちゃってるこっからエスケープ

麻痺しちゃってるこっからエスケープ

遠く遠くまで行けるよ

安定なんてない 不安定な世界

安定なんてない 不安定な世界

安定なんてない きっと明日には忘れるよ

fade away...do over again...

fade away...do over again...

そうだ世界はどこかがいつも嘘くさい

そうだ世界はどこかがいつも嘘くさい

綺麗事だけじゃ大事な人たちすら守れない

くだらない 僕らみんなどこか狂ってるみたい

本当のことなんか全部神様も知らない

Everybody don't know why.

Everybody don't know why.

Everybody don't know much.

僕は気にしない 君は気付かない

何処にももういないいない

Everybody don't know why.

Everybody don't know why.

Everybody don't know much.

忘れていく 忘れられていく

We don't know,We don't know.