主题
Search

自守数


一个数字 k 使得 nk^2 的最后一位(或多位)数字等于 k,被称为 n-自守数。例如,1·5__^2=25__ (Wells 1986, pp. 58-59) 和 1·6__^2=36__ (Wells 1986, p. 68),因此 5 和 6 是 1-自守数。类似地,2·8__^2=128__2·88__^2=15488__,因此 8 和 88 是 2-自守数。de Guerre 和 Fairbairn (1968) 给出了自守数的历史。

前几个 1-自守数是 1, 5, 6, 25, 76, 376, 625, 9376, 90625, ... (OEIS A003226, Wells 1986, p. 130)。对于给定的位数,有两个 1-自守数,一个以 5 结尾,另一个以 6 结尾(但 1 位自守数包括 1),并且每一个都包含前一个数,并在前面添加一位数字。利用这一事实,可以构造位数超过 25000 的自守数 (Madachy 1979)。前几个以 5 结尾的 1-自守数是 5, 25, 625, 0625, 90625, ... (OEIS A007185),前几个以 6 结尾的 1-自守数是 6, 76, 376, 9376, 09376, ... (OEIS A016090)。以 5 结尾的 1-自守数 a(n)幂等元 (mod 10^n),因为

 [a(n)]^2=a(n) (mod 10^n)

(Sloane 和 Plouffe 1995)。

下表给出了10位 n-自守数。

nn-自守数Sloane
10000000001, 8212890625, 1787109376A007185, A016090
20893554688A030984
36666666667, 7262369792, 9404296875A030985, A030986
40446777344A030987
53642578125A030988
63631184896A030989
77142857143, 4548984375, 1683872768A030990, A030991, A030992
80223388672A030993
95754123264, 3134765625, 8888888889A030994, A030995

以 5 结尾的无限 1-自守数由 ...56259918212890625 给出 (OEIS A018247),而以 6 结尾的无限 1-自守数由 ...740081787109376 给出 (OEIS A018248)。


另请参阅

幂等元, 自恋数, 数字金字塔, 三形数

使用 探索

参考文献

Fairbairn, R. A. “更多关于自守数。”J. Recr. Math. 2, 170-174, 1969.Fairbairn, R. A. Erratum to "More on Automorphic Numbers." J. Recr. Math. 2, 245, 1969.de Guerre, V. and Fairbairn, R. A. "Automorphic Numbers." J. Recr. Math. 1, 173-179, 1968.Hunter, J. A. H. "Two Very Special Numbers." Fib. Quart. 2, 230, 1964.Hunter, J. A. H. "Some Polyautomorphic Numbers." J. Recr. Math. 5, 27, 1972.Kraitchik, M. "Automorphic Numbers." §3.8 in Mathematical Recreations. New York: W. W. Norton, pp. 77-78, 1942.Madachy, J. S. Madachy's Mathematical Recreations. New York: Dover, pp. 34-54 and 175-176, 1979.Schroeppel, R. Item 59 in Beeler, M.; Gosper, R. W.; and Schroeppel, R. HAKMEM. Cambridge, MA: MIT Artificial Intelligence Laboratory, Memo AIM-239, p. 23, Feb. 1972. http://www.inwap.com/pdp10/hbaker/hakmem/number.html#item59.Sloane, N. J. A. Sequences A003226/M3752, A007185/M3940, A016090, A018247, and A018248 in "The On-Line Encyclopedia of Integer Sequences."Sloane, N. J. A. and Plouffe, S. The Encyclopedia of Integer Sequences. San Diego: Academic Press, 1995.Wells, D. The Penguin Dictionary of Curious and Interesting Numbers. Middlesex, England: Penguin Books, pp. 59 and 171, 178, 191-192, 1986.

在 中被引用

自守数

请引用为

Weisstein, Eric W. “自守数。” 来自 Web 资源。 https://mathworld.net.cn/AutomorphicNumber.html

主题分类