• 积性函数


    定义:

    (gcdleft ( x,y ight )=1),且 (fleft ( xy ight )=fleft ( x ight )fleft ( y ight )),则(fleft ( n ight ))为积性函数。

    若对任意的正整数(a,b)都有 (fleft ( ab ight )=fleft ( a ight )fleft ( b ight )),则称(f)是完全积性的。

    性质:

    1.若(fleft ( x ight ))和(gleft ( x ight ))均为积性函数,则下列函数

    也为积性函数:

    [hleft ( x ight )=fleft ( x^{p} ight )]

    [hleft ( x ight )=f^{p}left ( x ight )]

    [hleft ( x ight )=fleft ( x ight )gleft ( x ight )]

    [ hleft ( x ight )=sum_{d|x}fleft ( d ight )gleft ( frac{x}{d} ight )left ( d|x表示frac{x}{d}==0 ight )]

    2.若(f)是积性函数,且(n=p_{1}^{a_{1}}p_{2}^{a_{2}}p_{3}^{a_{3}}...p_{s}^{a_{s}})是n的标准分解,则有[fleft ( n ight )=fleft ( p_{1}^{a_{1}} ight )fleft ( p_{2}^{a_{2}} ight )fleft ( p_{3}^{a_{3}} ight )...fleft ( p_{s}^{a_{s}} ight )]

    因此研究积性函数(f)可以转化为研究(fleft ( p^{a} ight )),即(f)在素数和素数的幂上取值。

    例子说明:

    1.单位函数:(epsilon left ( n ight )=left [ n=1 ight ]left ( left [ condition ight ]表示当condition为真时取值为1,否则为0的函数 ight ))

          即:(epsilon left ( n ight )=1当n=1;epsilon left ( n ight )=0当n=0)

    2.常数函数:(1left ( n ight )=1)

    3.恒等函数:(id_{k}left ( n ight )=n^{k}id_{1}left ( n ight )left ( id_{k}表示一个集合k上的恒等函数 ight ))

          平常表示也就是(fleft ( x ight )=x)

    4.除数函数:(sigma _{k}left ( n ight ))用来表示(n)的因子的(k)次方之和

          (sigma _{k}left ( n ight )=sum_{d|n}d^{k})

          约数个数(sigma _{0}left ( n ight ))常记为(dleft ( n ight )),约数和(sigma _{1}left ( n ight ))常记为(sigmaleft ( n ight ))

    5.欧拉函数

    6.莫比乌斯函数

     

  • 相关阅读:
    TranslateAnimation类:位置变化动画类
    android 启动第三方程序的代码(利用ComponentName)
    android背景选择器总结
    Spinner控件怎样在subActivity中使用
    Android 自定义 spinner (背景、字体颜色)
    AndroidWebView
    android gravity属性和weight属性
    android得到控件在屏幕中的位置
    解决android自定义标题充满的问题
    android中ListView的常用样式和属性
  • 原文地址:https://www.cnblogs.com/wsy107316/p/12761269.html
Copyright © 2020-2023  润新知