主題
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.tw/AutomorphicNumber.html

主題分類