Automorphic Number Checker

n² ends in n

CalculatorsFreeNo Signup
4.5(326 reviews)
All Tools

Loading tool...

About Automorphic Number Checker

An automorphic number checker testing if n² ends with n. Examples: 5²=25, 6²=36, 76²=5776, 376²=141376. Also finds trimorphic (n³ ends in n) numbers. Lists automorphic numbers up to a range. Client-side.

Automorphic Number Checker Features

  • Automorphic check
  • Square display
  • Trimorphic
  • Sequence
  • Patterns
Automorphic number: n² ends with n. 1-digit: 1,5,6. 2-digit: 25,76. 3-digit: 376,625. In base 10, exactly two d-digit automorphic numbers exist for each d≥1 (their last digits sum to 10^d+1). Connected to p-adic numbers and Hensel's lemma.

How to Use

Enter n:

  • Auto?: Does n² end in n?
  • Square: Full n² value
  • Trimorphic?: Does n³ end in n?

Patterns

For d-digit automorphic numbers: exactly 2 per digit count. They come in pairs summing to 10^d+1: 5+6=11, 25+76=101, 376+625=1001. Extend via Hensel lifting.

Mathematical Theory

n is automorphic iff n²≡n (mod 10^d) where d=digits(n). Equivalently: n(n−1)≡0 (mod 10^d). Since 10^d=2^d·5^d, this factors into conditions mod 2^d and mod 5^d via CRT.

Step-by-Step Instructions

  1. 1Enter number.
  2. 2Check automorphic.
  3. 3View square.
  4. 4Check trimorphic.
  5. 5Explore sequence.

Automorphic Number Checker — Frequently Asked Questions

Why are there exactly two d-digit automorphic numbers?+

n²≡n (mod 10^d) means n(n−1)≡0 (mod 10^d). Since gcd(n,n−1)=1 and 10^d=2^d·5^d: by CRT, n≡0 or 1 (mod 2^d) and n≡0 or 1 (mod 5^d), giving 4 solutions. Two have the right number of digits.

What is Hensel's lemma connection?+

Automorphic numbers are 'lifted' from mod 10 to mod 100, 1000, etc. via Hensel's lemma: if n²≡n (mod 10^k), we can find n' with n'²≡n' (mod 10^(k+1)) and n'≡n (mod 10^k). This gives infinite sequences: 5,25,625,0625,...

What are trimorphic numbers?+

Numbers n where n³ ends with n. Every automorphic number is trimorphic (since n²≡n implies n³=n·n²≡n·n=n²≡n). But not vice versa: there are trimorphic numbers that aren't automorphic. Examples: 4³=64, 9³=729.

Share this tool: