About the Project
NIST

number-theoretic functions

AdvancedHelp

(0.001 seconds)

1—10 of 15 matching pages

1: 27.20 Methods of Computation: Other Number-Theoretic Functions
§27.20 Methods of Computation: Other Number-Theoretic Functions
2: 27.17 Other Applications
§27.17 Other Applications
3: 27.5 Inversion Formulas
§27.5 Inversion Formulas
The set of all number-theoretic functions f with f ( 1 ) 0 forms an abelian group under Dirichlet multiplication, with the function 1 / n in (27.2.5) as identity element; see Apostol (1976, p. 129). …Generating functions yield many relations connecting number-theoretic functions. …
27.5.3 g ( n ) = d | n f ( d ) f ( n ) = d | n g ( d ) μ ( n d ) .
4: 27.3 Multiplicative Properties
§27.3 Multiplicative Properties
27.3.8 ϕ ( m ) ϕ ( n ) = ϕ ( m n ) ϕ ( ( m , n ) ) / ( m , n ) .
5: 27.8 Dirichlet Characters
§27.8 Dirichlet Characters
27.8.4 χ ( n ) = 0 , ( n , k ) > 1 .
If ( n , k ) = 1 , then the characters satisfy the orthogonality relation
27.8.6 r = 1 ϕ ( k ) χ r ( m ) χ ¯ r ( n ) = { ϕ ( k ) , m n ( mod k ) , 0 , otherwise .
A divisor d of k is called an induced modulus for χ if …
6: 27.10 Periodic Number-Theoretic Functions
§27.10 Periodic Number-Theoretic Functions
If k is a fixed positive integer, then a number-theoretic function f is periodic (mod k ) if …
7: 27.21 Tables
§27.21 Tables
8: 27.6 Divisor Sums
§27.6 Divisor Sums
Sums of number-theoretic functions extended over divisors are of special interest. …
9: 27.7 Lambert Series as Generating Functions
§27.7 Lambert Series as Generating Functions
10: 27.9 Quadratic Characters
§27.9 Quadratic Characters