查看“︁自我数”︁的源代码

{{expand|time=2007-09-26T20:07:49Z}}
{{Refimprove|time=2007-09-26T15:28:16Z}}
'''自我数'''也叫哥伦比亚数（Colombian number），是在给定进制中，不能由任何一个整数加上这个整数的各位数字和生成的数，称之为自我数。例如：21不是自我数，因为21可以由整數15和15的各位數字1,5生成，即21＝15＋1＋5。20不能满足上述条件，所以它是自我数。1949年[[印度]][[数学家]]{{le|卡普耶卡|D. R. Kaprekar}}第一次描述这种数。

开始的几个十进制自我数是：

[[1]], [[3]], [[5]], [[7]], [[9]], [[20]], [[31]], [[42]], [[53]], [[64]], [[75]], [[86]], [[97]], [[108]], [[110]], [[121]], [[132]], [[143]], [[154]], [[165]], [[176]], [[187]], [[198]], [[209]], [[211]], [[222]], [[233]], [[244]], [[255]], [[266]], [[277]], [[288]], [[299]], [[310]], [[312]], [[323]], 334, 345, 356, 367, 378, 389, [[400]], 411, 413, 424, 435, 446, 457, 468, 479, 490, 501, [[512]], 514, 525{{OEIS|id=A003052}}

一般的，在偶数为底的[[进制]]中，所有小于这个偶数的奇数都是自我数，因为这个进制中所有的奇数加上1结果都是偶数。在奇数为底的进制中，所有的奇数都是自我数。

下面的线性[[递推关系]]式生成[[十进制]]的自我数：{{Example needed}}

<math>C_k = 8 \cdot 10^{k - 1} + C_{k - 1} + 8</math>{{可疑|reason=k=2时,C2=80+9+8=97}}

其中''C''<sub>1</sub> = 9

在[[二进制]]中

<math>C_k = 2^j + C_{k - 1} + 1</math>

''j''表示这个数的位数。我们可以生成一个在以''b''为底的进制中生成自我数的线性递推关系式。

<math>C_k = (b - 2)b^{k - 1} + C_{k - 1} + (b - 2)</math>

其中 ''C''<sub>1</sub> = ''b'' - 1适用于偶数为底的进制中， ''C''<sub>1</sub> = ''b'' - 2适用于奇数为底进制中。 

这个线性递推关系式的存在说明在任意数为底的进制中自我数是无穷的。

[[Category:數字相關的數列]]