A344512 a(n) is the least number larger than 1 which is a self number in all the bases 2 <= b <= n.
4, 13, 13, 13, 287, 287, 2971, 2971, 27163, 27163, 90163, 90163, 5940609, 5940609, 6069129, 6069129, 276404649, 276404649
Offset: 2
Examples
a(2) = 4 since the least binary self number after 1 is A010061(2) = 4. a(3) = 13 since the least binary self number after 1 which is also a self number in base 3 is A010061(4) = 13.
References
- Vijayshankar Shivshankar Joshi, Contributions to the theory of power-free integers and self-numbers, Ph.D. dissertation, Gujarat University, Ahmedabad (India), October, 1973.
- József Sándor and Borislav Crstici, Handbook of Number theory II, Kluwer Academic Publishers, 2004, Chapter 4, p. 384-386.
Links
- Eric Weisstein's World of Mathematics, Self Number.
- Wikipedia, Self number.
- Index entries for Colombian or self numbers and related sequences
Crossrefs
Programs
-
Mathematica
s[n_, b_] := n + Plus @@ IntegerDigits[n, b]; selfQ[n_, b_] := AllTrue[Range[n, n - (b - 1) * Ceiling @ Log[b, n], -1], s[#, b] != n &]; a[2] = 4; a[b_] := a[b] = Module[{n = a[b - 1]}, While[! AllTrue[Range[2, b], selfQ[n, #] &], n++]; n]; Array[a, 10, 2]
Formula
a(2*n+1) = a(2*n) for n >= 2.
Comments