请输入您要查询的字词:

 

单词 tauFunction
释义

τ function


The τ functionMathworldPlanetmath, also called the divisor functionDlmfDlmfMathworldPlanetmath, takes a positive integer as its input and gives the number of positive divisorsMathworldPlanetmathPlanetmath of its input as its output. For example, since 1, 2, and 4 are all of the positive divisors of 4, we have τ(4)=3. As another example, since 1, 2, 5, and 10 are all of the positive divisors of 10, we have τ(10)=4.

The τ function behaves according to the following two rules:

1. If p is a prime and k is a nonnegative integer, then τ(pk)=k+1.

2. If gcd(a,b)=1, then τ(ab)=τ(a)τ(b).

Because these two rules hold for the τ function, it is a multiplicative functionMathworldPlanetmath.

Note that these rules work for the previous two examples. Since 2 is prime, we have τ(4)=τ(22)=2+1=3. Since 2 and 5 are distinct primes, we have τ(10)=τ(25)=τ(2)τ(5)=(1+1)(1+1)=4.

If n is a positive integer, the number of prime factorsMathworldPlanetmathPlanetmath (http://planetmath.org/UFD) of xn-1 over [x] is τ(n). For example, x9-1=(x3-1)(x6+x3+1)=(x-1)(x2+x+1)(x6+x3+1) and τ(9)=3.

The τ function is extremely useful for studying cyclic rings.

The sequence {τ(n)} appears in the OEIS as sequence http://www.research.att.com/ njas/sequences/A000005A000005.

随便看

 

数学辞典收录了18232条数学词条,基本涵盖了常用数学知识及数学英语单词词组的翻译及用法,是数学学习的有利工具。

 

Copyright © 2000-2023 Newdu.com.com All Rights Reserved
更新时间:2025/5/4 23:12:03