zoukankan      html  css  js  c++  java
  • 积性函数

    定义:

    (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.莫比乌斯函数

     

  • 相关阅读:
    mysql中的内连接and 多表查询
    webdriver中的三大等待及窗口的切换
    postman断言
    postman数据驱动ddt
    postman环境变量和全局变量的使用
    postman 接口请求过程
    垃圾脑瘫的坑
    待填的坑
    CF185D
    CF235E 题解(转)
  • 原文地址:https://www.cnblogs.com/wsy107316/p/12761269.html
Copyright © 2011-2022 走看看