[知識]数論の一部

  • 算術関数、乗法機能

終域:任意に設定した値の範囲であって

算術関数:ドメインは正の整数であるが、ドメインが複雑な関数である同行します

  乗法関数:任意について互いに素の整数、FとB(AB)= F( )は、f(B)。

  完全に乗法関数:F(AB)= F()は、f(B)と、任意の整数、bについて。  

    共通乗法機能:

      [ピー](オイラー関数は、数nは正の整数互いに素を算出)

      、μ(メビウス関数、素因数の数の非正方形の数)

      σ(nおよびn型因子の全て)

      D(要素の数のN-N)

    一般的な完全乗法機能:

      [イプシロン](のように定義:Nの場合= 1、ε(N)= 1;> 1、N場合、ε(N)= 0、それぞれ "ディリクレ畳み込み乗算部用" という。)

      I(同じ関数、1(N)= 1のように定義されます)

      ID(ID(n)と定義される機能ユニット、= N)

 

  • ディリクレ畳み込み

  集合F、GはFを設定した2つの演算機能、= Hである  *ディリクレ畳み込みであるG:

 

  プロパティ:(両方の乗法関数であれば、だけでなく、乗法関数重畳など)可換、結合則、および分配率、

  アイデンティティ要素:[イプシロン]

  ディリクレ畳み込みの一部のプロパティは、得られる結合します:

  

 

 

 

 

 

  

おすすめ

転載: www.cnblogs.com/carrotmvp/p/12182853.html