自我数

此條目需要擴充。 (2007年9月26日) 请協助改善这篇條目，更進一步的信息可能會在討論頁或扩充请求中找到。请在擴充條目後將此模板移除。

此條目需要补充更多来源。 (2007年9月26日) 请协助補充多方面可靠来源以改善这篇条目，无法查证的内容可能會因為异议提出而被移除。 致使用者：请搜索一下条目的标题（来源搜索："自我数" — 网页、新闻、书籍、学术、图像），以检查网络上是否存在该主题的更多可靠来源（判定指引）。

自我数也叫哥伦比亚数（Colombian number），是在给定进制中，不能由任何一个整数加上这个整数的各位数字和生成的数，称之为自我数。例如：21不是自我数，因为21可以由整數15和15的各位數字1,5生成，即21＝15＋1＋5。20不能满足上述条件，所以它是自我数。1949年印度数学家卡普耶卡（英语：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數列A003052）

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

下面的线性递推关系式生成十进制的自我数：^[比如？]

${\displaystyle C_{k}=8\cdot 10^{k-1}+C_{k-1}+8}$^[可疑]

其中C₁ = 9

在二进制中

${\displaystyle C_{k}=2^{j}+C_{k-1}+1}$

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

${\displaystyle C_{k}=(b-2)b^{k-1}+C_{k-1}+(b-2)}$

其中 C₁ = b - 1适用于偶数为底的进制中， C₁ = b - 2适用于奇数为底进制中。

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