Take the 2-minute tour ×
Mathematics Stack Exchange is a question and answer site for people studying math at any level and professionals in related fields. It's 100% free, no registration required.

Someone asked a question earlier today about $1001*$ any two digit number. But then deleted their question right away. Motivated me to ask:

Observation: Over $\mathbb{N}.$ In base-$10.$ Multiplying any two digit number $k_1k_0$ (where $0 \le k_0 \le 9,$ $1 \le k_1 \le 9$) by $101$ always yields $k_1k_0k_1k_0,$ a number which has two copies of the digits of $k_1k_0.$ For example $12*101 = 1212.$

It's not hard to prove, e.g., by expanding $101k = (100+1)(10k_1 + k_0).$ Similar action happens for multiplying any $3$ digit number by $1001.$

My question: In any base $b,$ are numbers such as $1001$ known with a name? If so, then I'd like to look up some of their interesting properties, but, obviously, need a name for that.

share|improve this question

2 Answers 2

up vote 3 down vote accepted

The numbers of the form $b^n \pm 1$ are called the Cunningham Numbers, after a nineteenth century mathematician who worked on their factorizations. The factorization work is continuing collaboratively as the Cunningham Project. I do not know of a separate name for the Cunningham numbers of the shape $b^n+1$.

share|improve this answer

For some uses of these numbers see http://wiki.videolan.org/X264_asm_intro#Example_1:_predict_4x4_dc (where it's called a 'splat', apparently this is a reference to the '*' character whose ASCII representation is 101010 in binary and who is sometimes called a splat) and https://plus.google.com/102150693225130002912/posts/7bKRjV92snH (ONEBYTES is a macro equal to 0x0101010101010101ul).

share|improve this answer

Your Answer

 
discard

By posting your answer, you agree to the privacy policy and terms of service.