How often is the number of divisors of n a divisor of n ? (Q1060238): 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 03:04, 5 March 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | How often is the number of divisors of n a divisor of n ? |
scientific article |
Statements
How often is the number of divisors of n a divisor of n ? (English)
0 references
1985
0 references
Let d(n) denote the number of positive integers dividing the positive integer n. The author establishes (by ingenious arguments) the following results: Theorem 1. \[ \#\{n\leq x:\quad d(n) | n\}=(x/\sqrt{\log x})(\log \log x)^{-1+o(1)}. \] Theorem 2. Let \(\{\xi_ k\}^{\infty}_{k=0}\) be defined recursively by \(\xi_ 0=0\), \(\xi_ k=\xi_{k-1}+2^{\xi_{k-1}}\) for \(k\geq 1\). Then there is a constant C such that \[ \#\{n\leq x:\quad d(n) | n\}\quad \leq \frac{C x (\log \log \log \log x)^{1/2} \xi (x)}{(\log x)^{1/2} \log \log x} \] for \(x\geq e^{16}\), where \(\xi (x)=\#\{k\geq 0\), \(\xi_ k\leq x\}\).
0 references
number of divisors
0 references
cardinality
0 references
upper bound
0 references