OFFSET
2,3
COMMENTS
The abundancy of k is sigma(k)/k, where sigma is the sum of divisors function, A000203.
a(n) is of the form n/p where p is a prime divisor of n. Proof: sigma(k)/k is multiplicative with sigma(p^m)/p^m = (p^(m+1)-1)/((p-1)*p^m) which increases as m increases. To ensure sigma(k)/k is maximal, divide by as few primes as possible. To ensure k is a proper divisor of n, divide by one prime.
When we have an abundancy-defined set, S, such as A005101, A005231, A023196 or A023197, we can determine whether a member, k, is a primitive member of S using only the abundancy of a(k).
For all positive integer m, a(p*m) = m for all except finitely many primes p. Thus all positive integers appear infinitely often. These values p*m are all values k such that a(k) = m.
The integers m for which a(p*m) = m for all primes p are given in A137825.
LINKS
Paolo Xausa, Table of n, a(n) for n = 2..10000
FORMULA
EXAMPLE
Usually a number n has a unique proper divisor with the largest abundancy. The first exception is 400, where this property is shared by its divisors 80 and 200, whose abundancy is 93/40, so a(400) = 80.
MATHEMATICA
A395192[n_] := Min[MaximalBy[n/FactorInteger[n][[All, 1]], DivisorSigma[1, #]/# &]];
Array[A395192, 100, 2] (* Paolo Xausa, Apr 21 2026 *)
PROG
(PARI) a(n) = {my(f = factor(n), r = 0, res = 0, c); forstep(i = #f~, 1, -1, c = sigma(n/f[i, 1])/(n/f[i, 1]); if(c > r, r = c; res = n/f[i, 1])); res}
CROSSREFS
KEYWORD
nonn
AUTHOR
David A. Corneth and Peter Munn, Apr 15 2026
STATUS
approved
