TOPICS
Search

Smarandache Number


The name Smarandache number is used here for a term of the consecutive number sequences formed by concatenating the decimal representations of the first n positive integers, where n>=1: 1, 12, 123, 1234, ... (OEIS A007908; Smarandache 1993, Dumitrescu and Seleacu 1994, sequence 1; Mudge 1995; Stephan 1998; Wolfram 2002, p. 913). This sequence gives the digits of the Champernowne constant, and is sometimes also known as the Barbier infinite word (Allouche and Shallit 2003, pp. 114, 299, and 336). For 1<=n<=9, the terms are given by

c_n=sum_(k=1)^(n)k·10^(n-k)
(1)
=1/(81)(10^(n+1)-9n-10).
(2)

These are sometimes called Smarandache consecutive numbers. Similarly, a Smarandache number that is prime will be called a Smarandache prime. The Great Smarandache PRPrime search reported no prime terms through index 344869 as of Dec. 5, 2016.

The number of digits of Sm(n) can be computed by noticing the pattern in the following table, where

 d=|_log_(10)n_|+1
(3)

is the number of digits in n and |_x_| is the floor function.

dn rangedigits
11-9n
210-999+2(n-9)
3100-9999+90·2+3(n-99)
41000-99999+90·2+900·3+4(n-999)

By induction, the number of digits D(n) in Sm(n) can be written

D(n)=d(n+1-10^(d-1))+sum_(k=1)^(d-1)9k·10^(k-1)
(4)
=(n+1)d-(10^d-1)/9,
(5)

where the second term is the repunit R_d. For n=1, 2, ..., the digit lengths D(n) of Sm(n) are therefore 1, 2, 3, 4, 5, 6, 7, 8, 9, 11, 13, 15, 17, 19, 21, 23, 25, 27, 29, 31, 33, 35, 37, 39, 41, 43, 45, 47, 49, 51, ... (OEIS A058183).

Plots of the concatenation of consecutive integers in base 2

The results of concatenating the binary representations of the first few positive integers are 1, 110, 11011, 11011100, 11011100101, ... (OEIS A058935). These digit sequences are plotted above for n=1 to 90. Interpreting the digit sequence as a binary fraction, the result is the binary Champernowne constant C_2.

ConsecutiveIntegersCumulativeSum

Interestingly, taking the cumulative sum of 2x_i-1 where {x_i} are the digits of C_2 gives a plot showing batrachion-like structure (left figure), and first omitting the leading 1 from each concatenated binary integer and then taking the same cumulative sum (right figure) gives structures resembling the blancmange function (and the Hofstadter-Conway $10,000 sequence).


See also

Champernowne Constant, Champernowne Constant Digits, Consecutive Number Sequences, Integer Sequence Primes, Smarandache Prime, Smarandache Sequences

Explore with Wolfram|Alpha

References

--. "The Great Smarandache PRPrime Search." http://smarandache.ddns.net:1200/server_stats.html.Mudge, M. "Top of the Class." Personal Computer World, 674-675, June 1995.Mudge, M. "Not Numerology but Numeralogy!" Personal Computer World, 279-280, 1997.Sloane, N. J. A. Sequences A007908, A058183, and A058935 in "The On-Line Encyclopedia of Integer Sequences."Smarandache, F. Only Problems, Not Solutions!, 4th ed. Phoenix, AZ: Xiquan, 1993.Stephan, R. W. "Factors and Primes in Two Smarandache Sequences." Smarandache Notions J. 9, 4-10, 1998.Wolfram, S. A New Kind of Science. Champaign, IL: Wolfram Media, p. 913, 2002.

Referenced on Wolfram|Alpha

Smarandache Number

Cite this as:

Weisstein, Eric W. "Smarandache Number." From MathWorld--A Wolfram Resource. https://mathworld.wolfram.com/SmarandacheNumber.html

Subject classifications