Number-theoretic functions which are equivalent to number of divisors (Q1064776): Difference between revisions
From MaRDI portal
Changed an Item |
Set profile property. |
||
| Property / MaRDI profile type | |||
| Property / MaRDI profile type: MaRDI publication profile / rank | |||
Normal rank | |||
Revision as of 02:04, 5 March 2024
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Number-theoretic functions which are equivalent to number of divisors |
scientific article |
Statements
Number-theoretic functions which are equivalent to number of divisors (English)
0 references
1985
0 references
Let d(n) denote the number of positive integral divisors of n. In this paper we show that the Möbius function, \(\mu\) (N), can be computed by a single call to an oracle for d(n). We also show that any function that depends solely on the exponents in the prime factorization of N can be computed by at most \(\log_ 2N\) calls to an oracle for d(n).
0 references
Möbius function
0 references
oracle
0 references
prime factorization
0 references
