単約数
From Wikipedia, the free encyclopedia
5は60の単約数である。というのも、5と の公約数は1のみだからだ。
一方、6は60の約数だが単約数ではない。なぜなら6と は1以外の公約数2を持つからだ。
単約数の和
性質
1は全自然数の単約数.
ある数 n の単約数の個数は2k個である. ここで k は n の異なる素因数の個数である. これは, 各整数 N > 1 が異なる素数 p の正のべき乗 prp の積なので, N のすべての単約数は N の素因数 {p} の与えられた部分集合 S 上で, p ∈ Sの素因数 prp の積であることと S の部分集合がちょうど 2k 個あることから示すことができる.
n の単約数の和は n が2の冪乗(1を含む)なら奇数, そうでないなら偶数.
n の単約数の個数を返す関数, 和を返す関数は乗法的関数であるが完全乗法的関数ではない. ディリクレ級数は
全ての n の約数が単約数であることと n が無平方であることは同値.
奇単約数
奇数の単約数の k 乗和は
これも乗法的である. ディリクレ級数は
重単約数
n の約数 d が二重単約数であるとは d と n/d の最大単約数が1であるということである. このコンセプトは D. Suryanarayana (1972). [The number of bi-unitary divisors of an integer, in The Theory of Arithmetic Functions, Lecture Notes in Mathematics 251: 273–282, New York, Springer–Verlag] が初出である.
n の二重単約数の個数を返す関数は平均オーダー の乗法的関数である.[2] ここで, A は
二重単約完全数はそれ自身を除く二重単約数の和がそれ自身と等しい数のことである. そのような数は6, 60, 90のみである.
また約数(零重単約数), 単約数(一重単約数), 二重単約数の考えを一般化して, k 重単約数を次のように定義できる:
n の約数 d がk重単約数であるとは d と n/d の最大(k-1)単約数が1であるということである. [3][4]
さらに一般化して無限重単約数も定義できる:
n の約数 d が無限重単約数であるとはd, nを次のように素因数分解したとき, 任意のiに対しがのy-1重単約数となっているということである(ここで素数 p についてがのy-1重単約数であることと任意の k (≧y-1≧0)に対しがのk重単約数となることは同値である). [4]