%I M2404 #158 Sep 05 2024 15:34:18
%S 1,3,5,7,9,20,31,42,53,64,75,86,97,108,110,121,132,143,154,165,176,
%T 187,198,209,211,222,233,244,255,266,277,288,299,310,312,323,334,345,
%U 356,367,378,389,400,411,413,424,435,446,457,468,479,490,501,512,514,525
%N Self numbers or Colombian numbers (numbers that are not of the form m + sum of digits of m for any m).
%C From _Amiram Eldar_, Nov 28 2020: (Start)
%C The term "self numbers" was coined by Kaprekar (1959). The term "Colombian number" was coined by Recamán (1973) of Bogota, Colombia.
%C The asymptotic density of this sequence is approximately 0.0977778 (Guaraldo, 1978). (End)
%D Steven R. Finch, Mathematical Constants, Cambridge, 2003, Section 2.24.
%D Martin Gardner, Time Travel and Other Mathematical Bewilderments. Freeman, NY, 1988, p. 116.
%D V. S. Joshi, A note on self-numbers. Volume dedicated to the memory of V. Ramaswami Aiyar. Math. Student, Vol. 39 (1971), pp. 327-328. MR0330032 (48 #8371).
%D D. R. Kaprekar, Puzzles of the Self-Numbers. 311 Devlali Camp, Devlali, India, 1959.
%D D. R. Kaprekar, The Mathematics of the New Self Numbers, Privately Printed, 311 Devlali Camp, Devlali, India, 1963.
%D D. R. Kaprekar, The Mathematics of the New Self Numbers (Part V). 311 Devlali Camp, Devlali, India, 1967.
%D Andrzej Makowski, On Kaprekar's "junction numbers", Math. Student, Vol. 34 (1966), p. 77. MR0223292 (36 #6340).
%D A. Narasinga Rao, On a technique for obtaining numbers with a multiplicity of generators, Math. Student, Vol. 34 (1966), pp. 79-84. MR0229573 (37 #5147).
%D Bernardo Recamán, The Bogota Puzzles, Dover Publications, Inc., 2020, chapter 36, p. 33.
%D József Sándor and Borislav Crstici, Handbook of Number theory II, Kluwer Academic Publishers, 2004, Chapter 4, pp. 384-386.
%D N. J. A. Sloane and Simon Plouffe, The Encyclopedia of Integer Sequences, Academic Press, 1995 (includes this sequence).
%D Author?, J. Recreational Math., vol. 23, no. 1, p. 244, 1991.
%H Reinhard Zumkeller, <a href="/A003052/b003052.txt">Table of n, a(n) for n = 1..10000</a>
%H Max A. Alekseyev and N. J. A. Sloane, <a href="https://arxiv.org/abs/2112.14365">On Kaprekar's Junction Numbers</a>, arXiv:2112.14365, 2021; Journal of Combinatorics and Number Theory 12:3 (2022), 115-155.
%H Christian N. K. Anderson, <a href="/A003052/a003052.jpg">Ulam Spiral</a> of the first 5000 self numbers.
%H Santanu Bandyopadhyay, <a href="https://www.ese.iitb.ac.in/~santanu/RM8.pdf">Self-Number</a>, Indian Institute of Technology Bombay (Mumbai, India, 2020).
%H Santanu Bandyopadhyay, <a href="/A003052/a003052_3.pdf">Self-Number</a>, Indian Institute of Technology Bombay (Mumbai, India, 2020). [Local copy]
%H Martin Gardner and N. J. A. Sloane, <a href="/A003154/a003154.pdf">Correspondence, 1973-74</a>
%H Rosalind Guaraldo, <a href="https://www.fq.math.ca/Scanned/16-5/guaraldo.pdf">On the Density of the Image Sets of Certain Arithmetic Functions - II</a>, The Fibonacci Quarterly, Vol. 16, No. 5 (1978), pp. 481-488.
%H D. R. Kaprekar, <a href="/A003052/a003052_2.pdf">The Mathematics of the New Self Numbers</a>, 1963. [annotated and scanned]
%H Bernardo Recamán, <a href="http://www.jstor.org/stable/2319095">Problem E2408</a>, Amer. Math. Monthly, Vol. 80, No. 4 (1973), p. 434; <a href="http://www.jstor.org/stable/2319017">Colombian Numbers</a>, solution to Problem E2408 by D. W. Bange, ibid., Vol. 81, No. 4 (1974), p. 407.
%H Giovanni Resta, <a href="http://www.numbersaplenty.com/set/self_number/">Self or Colombian numbers</a>, Numbersaplenty, 2013.
%H Richard Schorn, <a href="http://www.austromath.at/dug/dnl53.pdf">Kaprekar's Sequence and his "Selfnumbers"</a>, DERIVE Newsletter, #53 (2004), pp. 30-32.
%H Walter Schneider, <a href="http://web.archive.org/web/2004/www.wschnei.de/digit-related-numbers/self-numbers.html">Self Numbers</a>, 2000-2003.
%H Walter Schneider, <a href="/A003052/a003052_5.pdf">Self Numbers</a>, 2000-2003 (unpublished; local copy)
%H N. J. A. Sloane, Martin Gardner and D. R. Kaprekar, <a href="/A003052/a003052_1.pdf">Correspondence, 1974</a> [Scanned letters]
%H Terry Trotter, <a href="http://www.trottermath.net/numthry/charlene.html">Charlene Numbers</a> [Warning: As of March 2018 this site appears to have been hacked. Proceed with great caution. The original content should be retrieved from the Wayback machine and added here. - _N. J. A. Sloane_, Mar 29 2018]
%H Eric Weisstein's World of Mathematics, <a href="http://mathworld.wolfram.com/SelfNumber.html">Self Number</a>.
%H Wikipedia, <a href="http://en.wikipedia.org/wiki/Self_number">Self number</a>.
%H U. Zannier, <a href="https://doi.org/10.1090/S0002-9939-1982-0647887-4">On the distribution of self-numbers</a>, Proc. Amer. Math. Soc., Vol. 85, No. 1 (1982), pp. 10-14.
%H <a href="/index/Coi#Colombian">Index entries for Colombian or self numbers and related sequences</a>
%F A230093(a(n)) = 0. - _Reinhard Zumkeller_, Oct 11 2013
%F In fact this defines the sequence: x is in the sequence iff A230093(x) = 0. - _M. F. Hasler_, Nov 08 2018
%p isA003052 := proc(n) local k ; for k from 0 to n do if k+A007953(k) = n then RETURN(false): fi; od: RETURN(true) ; end:
%p A003052 := proc(n) option remember; if n = 1 then 1; else for a from procname(n-1)+1 do if isA003052(a) then RETURN(a) ; fi; od; fi; end: # _R. J. Mathar_, Jul 27 2009
%t nn = 525; Complement[Range[nn], Union[Table[n + Total[IntegerDigits[n]], {n, nn}]]] (* _T. D. Noe_, Mar 31 2013 *)
%o (PARI) is_A003052(n)={for(i=1,min(n\2,9*#digits(n)), sumdigits(n-i)==i && return); n} \\ _M. F. Hasler_, Mar 20 2011, updated Nov 08 2018
%o (PARI) is(n) = {if(n < 30, return((n < 10 && n%2 == 1) || n == 20)); qd = 1 + logint(n, 10); r = 1 + (n-1)%9; h = (r + 9 * (r%2))/2; ld = 10; while(h + 9*qd >= n % ld, ld*=10); vs = vecsum(digits(n \ ld)); n %= ld; for(i = 0, qd, if(vs + vecsum(digits(n - h - 9*i)) == h + 9*i, return(0))); 1} \\ _David A. Corneth_, Aug 20 2020
%o (Haskell)
%o a003052 n = a003052_list !! (n-1)
%o a003052_list = filter ((== 0) . a230093) [1..]
%o -- _Reinhard Zumkeller_, Oct 11 2013, Aug 21 2011
%Y Cf. A006886, A232229, A062028, A055642, A282711.
%Y For self primes, i.e., self numbers which are primes, see A006378.
%Y Complement of A176995.
%Y See A010061 for the binary version, A283002 for a base-100 version.
%Y Cf. A247104 (subsequence of squarefree terms).
%K nonn,base
%O 1,2
%A _N. J. A. Sloane_
%E More terms from _James A. Sellers_, Jul 06 2000