A010067 -id:A010067 - cp's OEIS frontend

A010064 Base 4 self or Colombian numbers (not of form k + sum of base 4 digits of k).

1, 3, 8, 13, 18, 20, 25, 30, 35, 37, 42, 47, 52, 54, 59, 64, 73, 78, 83, 85, 90, 95, 100, 102, 107, 112, 117, 119, 124, 129, 138, 143, 148, 150, 155, 160, 165, 167, 172, 177, 182, 184, 189, 194, 203, 208, 213, 215, 220, 225, 230, 232, 237, 242, 247, 249, 254

Offset: 1

Leonid Broukhis

Steven R. Finch, Mathematical Constants, Cambridge, 2003, Section 2.24, pp. 179-180.
József Sándor and Borislav Crstici, Handbook of Number theory II, Kluwer Academic Publishers, 2004, Chapter 4, pp. 384-386.

Donovan Johnson, Table of n, a(n) for n = 1..10000
Index entries for Colombian or self numbers and related sequences

Cf. A003052, A010061, A010067, A010070, A230631-A230635.

Related base-4 sequences: A053737, A230631, A230632, A010064, A230633, A230634,A230635, A230636, A230637, A230638, A010065 (trajectory of 1)

s[n_] := n + Plus @@ IntegerDigits[n, 4]; m = 250; Complement[Range[m], Array[s, m]] (* Amiram Eldar, Nov 28 2020 *)

A010070 Base 8 self or Colombian numbers (not of form k + sum of base 8 digits of k).

Original entry on oeis.org

1, 3, 5, 7, 16, 25, 34, 43, 52, 61, 70, 72, 81, 90, 99, 108, 117, 126, 135, 137, 146, 155, 164, 173, 182, 191, 200, 202, 211, 220, 229, 238, 247, 256, 265, 267, 276, 285, 294, 303, 312, 321, 330, 332, 341, 350, 359, 368, 377, 386, 395, 397, 406, 415, 424, 433

Offset: 1

Leonid Broukhis

Steven R. Finch, Mathematical Constants, Cambridge, 2003, Section 2.24, pp. 179-180.
József Sándor and Borislav Crstici, Handbook of Number theory II, Kluwer Academic Publishers, 2004, Chapter 4, p. 384-386.

Cf. A003052, A010061, A010064, A010067, A053829.

s[n_] := n + Plus @@ IntegerDigits[n, 8]; m = 500; Complement[Range[m], Array[s, m]] (* Amiram Eldar, Nov 28 2020 *)

More terms from Amiram Eldar, Nov 28 2020

A339215 Primorial-base self numbers: numbers not of the form k + A276150(k).

Original entry on oeis.org

1, 4, 11, 18, 25, 32, 35, 42, 49, 56, 63, 66, 73, 80, 87, 94, 97, 104, 111, 118, 125, 128, 135, 142, 149, 156, 159, 166, 173, 180, 187, 190, 197, 204, 229, 236, 243, 246, 253, 260, 267, 274, 277, 284, 291, 298, 305, 308, 315, 322, 329, 336, 339, 346, 353, 360

Offset: 1

Amiram Eldar, Nov 27 2020

Analogous to self numbers (A003052) using primorial base representation (A049345) instead of decimal expansion.

The numbers of terms that do not exceed 10^k, for k = 0, 1, ..., are 1, 2, 17, 150, 1469, 14669, 146680, 1466723, 14667162, 146671527, 1466715137, ... . Apparently, the asymptotic density of this sequence exists and equals 0.1466715... . - Amiram Eldar, Aug 08 2025

József Sándor and Borislav Crstici, Handbook of Number theory II, Kluwer Academic Publishers, 2004, Chapter 4, pp. 384-386.

Amiram Eldar, Table of n, a(n) for n = 1..10000
Eric Weisstein's World of Mathematics, Self Number.
Wikipedia, Primorial number system.
Wikipedia, Self number.
Index entries for Colombian or self numbers and related sequences

Cf. A003052, A010061, A010064, A010067, A010070, A049345, A276150, A333426, A339211, A339212, A339213, A339214.

max = 4; bases = Prime@Range[max, 1, -1]; m = Times @@ bases; s[n_] := n + Plus @@ IntegerDigits[n, MixedRadix[bases]]; Complement[Range[m], Array[s, m]]

A339211 Zeckendorf self numbers: numbers not of the form k + A007895(k).

Original entry on oeis.org

1, 5, 7, 10, 19, 21, 27, 29, 32, 36, 40, 42, 45, 54, 61, 63, 66, 75, 77, 83, 85, 88, 95, 97, 100, 109, 111, 117, 119, 122, 126, 130, 132, 135, 144, 146, 150, 152, 155, 164, 166, 172, 174, 177, 181, 185, 187, 190, 199, 206, 208, 211, 220, 222, 228, 230, 233, 239

Offset: 1

Amiram Eldar, Nov 27 2020

Analogous to self numbers (A003052) using the Zeckendorf representation (A014417) instead of decimal expansion.

The numbers of terms that do not exceed 10^k, for k = 0, 1, ..., are 1, 4, 25, 236, 2351, 23495, 234949, 2349463, 23494586, 234945839, 2349458364, ... . Apparently, the asymptotic density of this sequence exists and equals 0.23494583... . - Amiram Eldar, Aug 08 2025

József Sándor and Borislav Crstici, Handbook of Number theory II, Kluwer Academic Publishers, 2004, Chapter 4, p. 384-386.

Amiram Eldar, Table of n, a(n) for n = 1..10000
Eric Weisstein's World of Mathematics, Self Number.
Eric Weisstein's World of Mathematics, Zeckendorf Representation.
Wikipedia, Self number.
Index entries for Colombian or self numbers and related sequences

Cf. A003052, A007895, A010061, A010064, A010067, A010070, A014417, A328208, A339212, A339213, A339214, A339215.

z[n_] := n + Length[DeleteCases[NestWhileList[# - Fibonacci[Floor[Log[Sqrt[5]*# + 3/2]/Log[GoldenRatio]]] &, n, # > 1 &], 0]]; m = 250; Complement[Range[m], Array[z, m]] (* after Alonso del Arte at A007895 *)

A339212 Dual-Zeckendorf self numbers: numbers not of the form k + A112310(k).

Original entry on oeis.org

1, 4, 8, 10, 14, 17, 19, 28, 31, 33, 39, 41, 50, 53, 55, 59, 63, 66, 68, 74, 76, 85, 88, 90, 97, 106, 109, 111, 115, 119, 122, 124, 130, 132, 141, 144, 146, 153, 156, 158, 164, 166, 175, 178, 180, 187, 196, 199, 201, 205, 209, 212, 214, 220, 222, 231, 234, 236

Offset: 1

Amiram Eldar, Nov 27 2020

Analogous to self numbers (A003052) using the dual Zeckendorf representation (A104326) instead of decimal expansion.

József Sándor and Borislav Crstici, Handbook of Number theory II, Kluwer Academic Publishers, 2004, Chapter 4, p. 384-386.

Amiram Eldar, Table of n, a(n) for n = 1..10000
J. L. Brown, Jr., A new characterization of the Fibonacci numbers, Fibonacci Quarterly, Vol. 3, No. 1 (1965) pp. 1-8.
Eric Weisstein's World of Mathematics, Self Number.
Wikipedia, Self number.
Index entries for Colombian or self numbers and related sequences

Cf. A003052, A010061, A010064, A010067, A010070, A104326, A112310, A328212, A339211, A339213, A339214, A339215.

fibTerms[n_] := Module[{k = Ceiling[Log[GoldenRatio, n*Sqrt[5]]], t = n, fr = {}}, While[k > 1, If[t >= Fibonacci[k], AppendTo[fr, 1]; t = t - Fibonacci[k], AppendTo[fr, 0]]; k--]; fr]; dzs[n_] := n + Module[{v = fibTerms[n]}, nv = Length[v]; i = 1; While[i <= nv - 2, If[v[[i]] == 1 && v[[i + 1]] == 0 && v[[i + 2]] == 0, v[[i]] = 0; v[[i + 1]] = 1; v[[i + 2]] = 1; If[i > 2, i -= 3]]; i++]; i = Position[v, _?(# > 0 &)]; If[i == {}, 0, Total[v[[i[[1, 1]] ;; -1]]]]]; m = 240; Complement[Range[m], Array[dzs, m]]

A339213 Phi-base self numbers: positive numbers not of the form k + A055778(k).

Original entry on oeis.org

1, 3, 6, 10, 12, 15, 19, 23, 26, 30, 32, 38, 41, 43, 52, 55, 59, 61, 64, 68, 72, 75, 79, 81, 86, 89, 91, 97, 101, 104, 108, 110, 115, 118, 120, 126, 131, 135, 137, 140, 144, 148, 151, 155, 157, 163, 166, 168, 177, 180, 184, 186, 189, 193, 197, 200, 204, 206, 213

Offset: 1

Amiram Eldar, Nov 27 2020

Analogous to self numbers (A003052) using base phi (A130600) instead of base 10.

József Sándor and Borislav Crstici, Handbook of Number theory II, Kluwer Academic Publishers, 2004, Chapter 4, p. 384-386.

Amiram Eldar, Table of n, a(n) for n = 1..10000
F. Michel Dekking, The sum of digits function of the base phi expansion of the natural numbers, arXiv:1911.10705 [math.NT], 2019.
Ron Knott, Using Powers of Phi to represent Integers (Base Phi).
Eric Weisstein's World of Mathematics, Self Number.
Wikipedia, Golden ratio base.
Wikipedia, Self number.
Index entries for Colombian or self numbers and related sequences

Cf. A003052, A010061, A010064, A010067, A010070, A055778, A130600, A331083, A334308, A339211, A339212, A339214, A339215.

s[1] = 2; s[n_] := n + Plus @@ RealDigits[n, GoldenRatio, 2*Ceiling[Log[GoldenRatio, n]]][[1]]; m = 220; Complement[Range[m], Array[s, m]]

A339214 Factorial-base self numbers: numbers not of the form k + A034968(k).

Original entry on oeis.org

1, 4, 11, 18, 36, 43, 61, 68, 86, 93, 111, 118, 125, 132, 139, 157, 164, 182, 189, 207, 214, 232, 239, 246, 253, 260, 278, 285, 303, 310, 328, 335, 353, 360, 367, 374, 381, 399, 406, 424, 431, 449, 456, 474, 481, 488, 495, 502, 520

Offset: 1

Amiram Eldar, Nov 27 2020

Analogous to self numbers (A003052) using factorial base representation (A007623) instead of decimal expansion.

The numbers of terms that do not exceed 10^k, for k = 0, 1, ..., are 1, 2, 10, 90, 878, 8749, 87455, 874499, 8744934, 87449296, 874492907, ... . Apparently, the asymptotic density of this sequence exists and equals 0.08744929... . - Amiram Eldar, Aug 08 2025

József Sándor and Borislav Crstici, Handbook of Number theory II, Kluwer Academic Publishers, 2004, Chapter 4, p. 384-386.

Amiram Eldar, Table of n, a(n) for n = 1..10000
Rosalind Guaraldo, On the Density of the Image Sets of Certain Arithmetic Functions - III, The Fibonacci Quarterly, Vol. 16, No. 6 (1978), pp. 481-488.
Eric Weisstein's World of Mathematics, Self Number.
Wikipedia, Factorial number system.
Wikipedia, Self number.
Index entries for Colombian or self numbers and related sequences

Cf. A003052, A007623, A010061, A010064, A010067, A010070, A034968, A118363, A339211, A339212, A339213, A339215.

Cf. also A219650, A219658, A230412.

max = 6; s[n_] := n + Plus @@ IntegerDigits[n, MixedRadix[Range[max, 2, -1]]]; m = max!; Complement[Range[m], Array[s, m]]

A342729 Self numbers in base i-1: numbers not of the form k + A066323(k).

Original entry on oeis.org

1, 3, 5, 7, 9, 22, 24, 26, 39, 41, 43, 56, 58, 60, 73, 75, 77, 90, 92, 94, 107, 109, 111, 136, 138, 140, 153, 155, 157, 170, 172, 174, 199, 201, 203, 216, 218, 220, 233, 235, 237, 262, 264, 266, 279, 281, 283, 296, 298, 300, 313, 315, 317, 330, 332, 334, 347, 349

Offset: 1

Amiram Eldar, Mar 19 2021

Equivalently, self numbers in base -4, since A066323(k) is also the sum of the digits of k in base -4.
Analogous to self numbers (A003052) using base i-1 representation (A271472) instead of decimal expansion.
The number of terms not exceeding 10^k, for k=1,2,..., is 5, 20, 155, 1507, 15008, 150007, 1500014, 15000011. Is the asymptotic density of this sequence exactly 3/20?

József Sándor and Borislav Crstici, Handbook of Number theory II, Kluwer Academic Publishers, 2004, Chapter 4, p. 384-386.

Amiram Eldar, Table of n, a(n) for n = 1..10000
Walter Penney, A "binary" system for complex numbers, Journal of the ACM, Vol. 12, No. 2 (1965), pp. 247-248.
Eric Weisstein's World of Mathematics, Self Number.
Wikipedia, Self number.

Cf. A007608, A066323, A066321, A271472, A342725, A342726, A342727, A342728.

Similar sequences: A003052 (decimal), A010061 (binary), A010064 (base 4), A010067 (base 6), A010070 (base 8), A339211 (Zeckendorf), A339212 (dual Zeckendorf), A339213 (base phi), A339214 (factorial base), A339215 (primorial base).

s[n_] := Module[{v = {{0, 0, 0, 0}, {0, 0, 0, 1}, {1, 1, 0, 0}, {1, 1, 0, 1}}}, Plus @@ Flatten @ v[[1 + Reverse @ Most[Mod[NestWhileList[(# - Mod[#, 4])/-4 &, n, # != 0 &], 4]]]]]; f[n_] := n + s[n]; m = 1000; Complement[Range[m], Select[Union@Array[f, m], # <= m &]]

A242403 Decimal expansion of the binary self-numbers density constant.

Original entry on oeis.org

2, 5, 2, 6, 6, 0, 2, 5, 9, 0, 0, 8, 8, 8, 2, 9, 2, 2, 1, 5, 5, 0, 6, 2, 7, 1, 4, 3, 2, 7, 8, 9, 4, 1, 4, 1, 8, 2, 5, 2, 1, 9, 3, 3, 9, 6, 2, 9, 7, 8, 4, 6, 1, 3, 0, 1, 6, 8, 6, 2, 1, 7, 2, 2, 9, 2, 2, 8, 0, 5, 4, 8, 4, 4, 7, 6, 6, 3, 2, 5, 6, 6, 9, 5, 9, 1, 4, 2, 4, 4, 7, 9, 3, 8, 6, 8, 8, 9, 4, 9

Offset: 0

Jean-François Alcover, May 13 2014

This constant is transcendental (Troi and Zannier, 1999). - Amiram Eldar, Nov 28 2020

			0.2526602590088829221550627143278941418252...

Steven R. Finch, Mathematical Constants, Cambridge University Press, 2003, p. 179.
József Sándor and Borislav Crstici, Handbook of Number theory II, Kluwer Academic Publishers, 2004, Chapter 4, p. 384-386.
G. Troi and U. Zannier, Note on the density constant in the distribution of self-numbers, Bollettino dell'Unione Matematica Italiana, Serie 7, Vol. 9-A, No. 1 (1995), pp. 143-148.

G. Troi and U. Zannier, Note on the density constant in the distribution of self-numbers - II, Bollettino dell'Unione Matematica Italiana, Serie 8, Vol. 2-B, No. 2 (1999), pp. 397-399; alternative link.
Umberto Zannier, On the distribution of self-numbers, Proc. Amer. Math. Soc., Vol. 85, No. 1 (1982), pp. 10-14.
Index entries for transcendental numbers

Cf. A010061 (binary self numbers), A003052 (decimal self numbers), A010064, A010067, A010070, A092391, A228082.

m0 = 100; dm = 100; digits = 100; Clear[lambda]; lambda[m_] := lambda[m] = Total[1/2^Union[Table[n + Total[IntegerDigits[n, 2]], {n, 0, m}]]]^2/8 // N[#, 2*digits]& // RealDigits[#, 10, 2*digits]& // First; lambda[m0]; lambda[m = m0 + dm]; While[lambda[m] != lambda[m - dm], Print["m = ", m]; m = m + dm]; lambda[m][[1 ;; digits]]

Equals (1/8)*(Sum_{n not a binary self-number} 1/2^n)^2.

A344512 a(n) is the least number larger than 1 which is a self number in all the bases 2 <= b <= n.

Original entry on oeis.org

4, 13, 13, 13, 287, 287, 2971, 2971, 27163, 27163, 90163, 90163, 5940609, 5940609, 6069129, 6069129, 276404649, 276404649

Offset: 2

Amiram Eldar, May 21 2021

Since the sequence of base-b self numbers for odd b is the sequence of the odd numbers (A005408) (Joshi, 1973), all the terms beyond a(2) are odd numbers.
For the corresponding sequence with only even bases, see A344513.
a(20) > 1.5*10^10, if it exists.

			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.

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.

Eric Weisstein's World of Mathematics, Self Number.
Wikipedia, Self number.
Index entries for Colombian or self numbers and related sequences

Cf. A003052, A010061, A010064, A010067, A010070, A339211, A339212, A339213, A339214, A339215, A342729, A344513.

Similar sequences: A016038, A217705, A225427, A226320, A228768, A258107.

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]

a(2*n+1) = a(2*n) for n >= 2.

cp's OEIS Frontend

A010064 Base 4 self or Colombian numbers (not of form k + sum of base 4 digits of k).

Views

Author

Keywords

References

Links

Crossrefs

Programs

Mathematica

A010070 Base 8 self or Colombian numbers (not of form k + sum of base 8 digits of k).

Views

Author

Keywords

References

Links

Crossrefs

Programs

Mathematica

Extensions

A339215 Primorial-base self numbers: numbers not of the form k + A276150(k).

Views

Author

Keywords

Comments

References

Links

Crossrefs

Programs

Mathematica

A339211 Zeckendorf self numbers: numbers not of the form k + A007895(k).

Views

Author

Keywords

Comments

References

Links

Crossrefs

Programs

Mathematica

A339212 Dual-Zeckendorf self numbers: numbers not of the form k + A112310(k).

Views

Author

Keywords

Comments

References

Links

Crossrefs

Programs

Mathematica

A339213 Phi-base self numbers: positive numbers not of the form k + A055778(k).

Views

Author

Keywords

Comments

References

Links

Crossrefs

Programs

Mathematica

A339214 Factorial-base self numbers: numbers not of the form k + A034968(k).

Views

Author

Keywords

Comments

References

Links

Crossrefs

Programs

Mathematica

A342729 Self numbers in base i-1: numbers not of the form k + A066323(k).

Views

Author

Keywords

Comments

References

Links

Crossrefs

Programs

Mathematica