Number-theoretic functions which are equivalent to number of divisors (Q1064776): Difference between revisions
From MaRDI portal
Set profile property. |
Set OpenAlex properties. |
||
| Property / full work available at URL | |||
| Property / full work available at URL: https://doi.org/10.1016/0020-0190(85)90084-5 / rank | |||
Normal rank | |||
| Property / OpenAlex ID | |||
| Property / OpenAlex ID: W2082542492 / rank | |||
Normal rank | |||
Revision as of 22:35, 19 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
