Automorphic number

From Wikipedia, the free encyclopedia
  (Redirected from Trimorphic number)
Jump to navigation Jump to search

In mathematics, an automorphic number (sometimes referred to as a circular number) is a natural number in a given number base whose square "ends" in the same digits as the number itself.

Definition and properties[edit]

Given a number base , a natural number or -adic number with digits is an automorphic number if there exists a -adic number solution of the equation such that .

For example, with , there are four 10-adic solutions to , the last 10 digits of which are

(sequence A018247 in the OEIS)
(sequence A018248 in the OEIS)

Thus, the automorphic numbers in base 10 are 0, 1, 5, 6, 25, 76, 376, 625, 9376, ... (sequence A003226 in the OEIS).

In any given base there are -adic solutions to uniquely determined by their last digit, where the prime omega function is the number of distinct prime factors in . This is because in the ring of integers modulo , there are solutions to . An element in satisfies the equation if and only if or for all Since there are two possible values in , and there are such , there are solutions to .

and are both -adic solutions to .

As 0 is always a zero divisor, 0 and 1 are automorphic numbers in every base. These solutions are called trivial automorphic numbers. If is a prime power, then the ring of -adic numbers has no zero divisors other than 0, so the only solutions to are 0 and 1. As a result, nontrivial automorphic numbers, those other than 0 and 1, only exist when the base has at least two distinct prime factors.

Nontrivial -adic solutions to [edit]

All -adic numbers are represented in base , using A−Z to represent digit values 10 to 35.

Prime factors of Nontrivial solutions in to Nontrivial -adic solutions to
6 2, 3 3, 4

...0213

...5344

10 2, 5 5, 6

...0625

...9376

12 2, 3 4, 9

...3854

...8369

14 2, 7 7, 8

...0C37

...D1A8

15 3, 5 6, 10

...DA86

...146A

18 2, 3 9, 10

...1249

...GFDA

20 2, 5 5, 16

...B6B5

...8D8G

21 3, 7 7, 15

...H7G7

...3D4F

22 2, 11 11, 12

...185B

...KDGC

24 2, 3 9, 16

...D0L9

...AN2G

26 2, 13 13, 14
28 2, 7 15, 16
30 2, 3, 5 6, 10, 15, 16, 21, 25

...B2J6

...H13A

...1Q7F

...S3MG

...CSQL

...IRAP

33 3, 11 12, 22
34 2, 17 17, 18
35 5, 7 15, 21
36 2, 3 9, 28

...DN29

...MCXS

-automorphic numbers[edit]

Given a number base , a natural number or -adic number with digits is an -automorphic number if there exists a -adic number solution of the equation such that . 0 is trivially an -automorphic number for all such .

For example, with , there are two 10-adic solutions to ,

so the 2-automorphic numbers in base 10 are 0, 8, 88, 688, 4688...

-adic solutions to the equation OEIS sequences
0 10 A000004
1 10

A000004, A000012, A007185, A016090
2 10

A000004, A030984
3 10

A000004, A030985, A030986, A067275
4 10

A000004, A030987
5 10

A000004, A030988
6 10

A000004, A030989
7 10

A000004, A030990, A030991, A030992
8 10

A000004, A030993
9 10

A000004, A030994, A030995, A059482

m-morphic numbers[edit]

Given a number base , a natural number or -adic number with digits is an -morphic number (also known as a -spherical number) if there exists a -adic number solution of the equation such that . All automorphic numbers are -morphic, i.e. if the square of a number ends in the same digits as the number, then so do all its higher powers. The terms circular and spherical were formerly used for the slightly different case of a number whose powers all have the same last digit as the number itself.[1]

Trimorphic numbers[edit]

For the numbers are known as trimorphic numbers.

For base , the trimorphic numbers are:

0, 1, 4, 5, 6, 9, 24, 25, 49, 51, 75, 76, 99, 125, 249, 251, 375, 376, 499, 501, 624, 625, 749, 751, 875, 999, 1249, 3751, 4375, 4999, 5001, 5625, 6249, 8751, 9375, 9376, 9999, ... (sequence A033819 in the OEIS)

For base , the trimorphic numbers are:

0, 1, 3, 4, 5, 7, 8, 9, B, 15, 47, 53, 54, 5B, 61, 68, 69, 75, A7, B3, BB, 115, 253, 368, 369, 4A7, 5BB, 601, 715, 853, 854, 969, AA7, BBB, 14A7, 2369, 3853, 3854, 4715, 5BBB, 6001, 74A7, 8368, 8369, 9853, A715, BBBB, ...

See also[edit]

References[edit]

  1. ^ "spherical number". Oxford English Dictionary (3rd ed.). Oxford University Press. September 2005. (Subscription or UK public library membership required.)

External links[edit]