PlanetMath (more info)
 Math for the people, by the people. Sponsor PlanetMath
Encyclopedia | Requests | Forums | Docs | Wiki | Random | RSS  
Login
create new user
name:
pass:
forget your password?
Main Menu
Owner confidence rating: High Entry average rating: No information on entry rating
self-descriptive number (Definition)

A self-descriptive number $n$ in base $b$ is an integer such that each base $b$ digit $$d_x = \sum_{d_i = x} 1$$ where each $d_i$ is a digit of $n$ , $i$ is a very simple, standard iterator operating in the range $-1 < i < b$ , and $x$ is a position of a digit; thus $n$ ``describes'' itself.

For example, the integer 6210001000 written in base 10. It has six instances of the digit 0, two instances of the digit 1, a single instance of the digit 2, a single instance of the digit 6 and no instances of any other base 10 digits.

Base 4 might be the only base with two self-descriptive numbers, $1210_4$ and $2020_4$ . From base 7 onwards, every base $b$ has at least one self-descriptive number of the form $(b - 4)^{b - 1} + 2b^{b - 2} + b^{b - 3} + b^4$ . It has been proven that 6210001000 is the only self-descriptive number in base 10, but it's not known if any higher bases have any self-descriptive numbers of any other form.

Sequence A108551 of the OEIS lists self-descriptive numbers from quartal to hexadecimal.




"self-descriptive number" is owned by PrimeFan. [ full author list (3) | owner history (2) ]
(view preamble | get metadata)

View style:

Other names:  self descriptive number
Log in to rate this entry.
(view current ratings)

Cross-references: hexadecimal, OEIS, sequence, bases, range, iterator, simple, digit, integer, base
There is 1 reference to this entry.

This is version 6 of self-descriptive number, born on 2006-05-02, modified 2008-05-21.
Object id is 7892, canonical name is SelfDescriptiveNumber.
Accessed 2052 times total.

Classification:
AMS MSC11A63 (Number theory :: Elementary number theory :: Radix representation; digital problems)

Pending Errata and Addenda
None.
[ View all 4 ]
Discussion
Style: Expand: Order:
forum policy
how to describe algebraically by Lando47 on 2006-05-03 17:41:43
I'm not entirely sure d_x = \sum_{d_i = x} is correct. I understand what it means (digit y at position x is the total number of instances of digit y in the number) but I'm not sure if the formula is mathematically correct. Can this be fed to a CAS so that it understands what is meant?
[ reply | up ]

Interact
post | correct | update request | add derivation | add example | add (any)