Automorphic Number

A number k such that nk^2 has its last digit(s) equal to k is called n-automorphic. For example, 1·5__^2=25__ (Wells 1986, pp. 58-59) and 1·6__^2=36__ (Wells 1986, p. 68), so 5 and 6 are 1-automorphic. Similarly, 2·8__^2=128__ and 2·88__^2=15488__, so 8 and 88 are 2-automorphic. de Guerre and Fairbairn (1968) give a history of automorphic numbers.

The first few 1-automorphic numbers are 1, 5, 6, 25, 76, 376, 625, 9376, 90625, ... (OEIS A003226, Wells 1986, p. 130). There are two 1-automorphic numbers with a given number of digits, one ending in 5 and one in 6 (except that the 1-digit automorphic numbers include 1), and each of these contains the previous number with a digit prepended. Using this fact, it is possible to construct automorphic numbers having more than 25000 digits (Madachy 1979). The first few 1-automorphic numbers ending with 5 are 5, 25, 625, 0625, 90625, ... (OEIS A007185), and the first few ending with 6 are 6, 76, 376, 9376, 09376, ... (OEIS A016090). The 1-automorphic numbers a(n) ending in 5 are idempotent (mod 10^n) since

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

(Sloane and Plouffe 1995).

The following table gives the 10-digit n-automorphic numbers.

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

The infinite 1-automorphic number ending in 5 is given by ...56259918212890625 (OEIS A018247), while the infinite 1-automorphic number ending in 6 is given by ...740081787109376 (OEIS A018248).

Wolfram Web Resources

Mathematica »

The #1 tool for creating Demonstrations and anything technical.

Wolfram|Alpha »

Explore anything with the first computational knowledge engine.

Wolfram Demonstrations Project »

Explore thousands of free applications across science, mathematics, engineering, technology, business, art, finance, social sciences, and more.

Computerbasedmath.org »

Join the initiative for modernizing math education.

Online Integral Calculator »

Solve integrals with Wolfram|Alpha.

Step-by-step Solutions »

Walk through homework problems step-by-step from beginning to end. Hints help you try the next step on your own.

Wolfram Problem Generator »

Unlimited random practice problems and answers with built-in Step-by-step solutions. Practice online or make a printable study sheet.

Wolfram Education Portal »

Collection of teaching and learning tools built by Wolfram education experts: dynamic textbook, lesson plans, widgets, interactive Demonstrations, and more.

Wolfram Language »

Knowledge-based programming for everyone.