TOPICS
Search

Consecutive Number Sequences


Consecutive number sequences are sequences constructed by the concatenation of numbers of a given type. Many of these sequences were considered by Smarandache and so are sometimes known as Smarandache sequences.

The most obvious consecutive number sequence is the sequence of the first n positive integers joined left-to-right, namely 1, 12, 123, 1234, ... (OEIS A007908; Smarandache 1993, Dumitrescu and Seleacu 1994, sequence 1; Mudge 1995; Stephan 1998; Wolfram 2002, p. 913). In this work, members of this sequence will be termed Smarandache numbers and the nth such number written c_n=Sm(n), for a positive integer n. In the search for Smarandache primes, WraithX (2025) reported no probable primes Sm(n) for n<=1200000 on Mar. 23, 2025.

The nth term r_n=Smr(n) of the "reverse integer sequence" consists of the concatenation of the first n positive integers written right-to-left: 1, 21, 321, 4321, ... (OEIS A000422; Smarandache 1993, Dumitrescu and Seleacu 1994, Stephan 1998). The terms for 1<=n<=9 are given by

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

The terms of the reverse integer sequence have the same number of digits as the consecutive integer sequence. The first few reported reverse integer concatenated primes or probable primes occur for n=82 and 37765 (OEIS A176024), as summarized in the following table. The 37765th term is reported as a probable prime. No additional such terms are reported through n=84300 (OEIS A176024).

ndigitsdiscoverer
82155Stephan (1998), Fleuren (1999)
37765177719E. W. Weisstein (Apr. 6, 2010)

For 1<=n<=9, the Demlo numbers satisfy D_n=10^(n-1)c_n+r_(n-1)=R_n^2, where r_0=0 and R_n is the nth repunit.

The increasing and decreasing constructions extend to any integer base b>=2. Let C_b(n) be the integer obtained by concatenating the base-b representations of 1, 2, ..., n, and let D_b(n) use the blocks n, n-1, ..., 1, for n>=1. In the decreasing construction, each block retains its usual digit order. For example, C_2(3)=(11011)_2=27 and D_2(3)=(11101)_2=29. Similarly, C_3(3)=(1210)_3=48 and D_3(3)=(1021)_3=34.

The following table distinguishes the concatenated digit strings, recorded as decimal integers, from their values when evaluated in the original base. Except for an additional zeroth term 0 in OEIS A058935, the listed constructions start at n=1.

baseblock orderdigit stringsinteger values
2increasingA058935A047778
2decreasingA300570A098780
3increasingA360502A048435
3decreasingA360505A360506

Reported prime or probable prime terms of C_3(n) occur at indices 2, 5, 82, 2546, ... (OEIS A360503), and those of D_3(n) at 2, 5, 13, 57, 109, 638, 3069, ... (OEIS A360507). Reading the decreasing binary strings directly as decimal integers instead gives prime or probable prime terms at indices 2, 4, 13, 57, 64, 349, ... (OEIS A360508). These are distinct primality testing problems. For example, D_2(3)=29 is prime, while the same digit string read as the decimal integer 11101 is composite.

In base 10, concatenating the increasing blocks 1, 2, ..., n and then the decreasing blocks n-1, ..., 1 gives the odd-index terms of the Smarandache symmetric sequence. This is the other construction featured in Numberphile (2021), alongside the search for Smarandache primes. The related binary, ternary, and other concatenation searches are collected in the OEIS index (OEIS Foundation).

The concatenation of the first n primes is called a Smarandache-Wellin number, the first few of which are 2, 23, 235, 2357, 235711, ... (OEIS A019518). The first few reported Smarandache-Wellin primes or probable primes are 2, 23, 2357, ... (OEIS A069151), corresponding to concatenations of the first n=1, 2, 4, 128, 174, 342, 435, 1429 (OEIS A046035) primes and having 1, 2, 4, 355, 499, 1171, 1543, 5719 (OEIS A263959) decimal digits. Rivera reports the 5719-digit term as a probable prime (Rivera).

If digit sequences corresponding to concatenation of a right-truncated final prime are allowed, more primes are possible. In fact, these are precisely the Copeland-Erdős-constant primes, the first few of which are 2, 23, 2357, 23571113171, ... (OEIS A227529). The reported lengths for primes and probable primes are 1, 2, 4, 11, 353, 355, 499, 1171, 1543, 5719, 11048, 68433, 97855, 292447, ... decimal digits (OEIS A227530).

The concatenation of the first n odd numbers gives 1, 13, 135, 1357, 13579, ... (OEIS A019519; Smith 1996, Marimutha 1997, Mudge 1997). This sequence is prime for terms 2, 10, 16, 34, 49, 2570, ... (OEIS A046036; Weisstein, Ibstedt 1998, pp. 75-76), with no others less than 37369 (Weisstein, Oct. 9, 2015). The corresponding primes are 13, 135791113151719, 135791113151719212325272931, ... (OEIS A048847). The 2570th term, given by 1 3 5 7...5137 5139, has 9725 digits and was discovered by Weisstein in Aug. 1998.

The concatenation of the first n even numbers gives 2, 24, 246, 2468, 246810, ... (OEIS A019520; Smith 1996; Marimutha 1997; Mudge 1997; Ibstedt 1998, pp. 77-78).

The concatenation of the first n square numbers gives 1, 14, 149, 14916, ... (OEIS A019521; Marimutha 1997). The only prime in the first 33432 terms is the third term, 149, (Weisstein, Oct. 9, 2015).

The concatenation of the first n triangular numbers gives 1, 13, 136, 13610, ... (OEIS A078795). The only primes in the first 35177 terms occur for terms 2 and 6, corresponding to primes 13 and 136101521 (OEIS A158750; Weisstein, Oct. 9, 2015).

The concatenation of the first n cubic numbers gives 1, 18, 1827, 182764, ... (OEIS A019522; Marimutha 1997). There are no primes in the first 31152 terms (Weisstein, Oct. 9, 2009).

The concatenation of the first n Fibonacci numbers gives 1, 11, 112, 1123, 11235, ... (OEIS A019523; Marimutha 1997). E. W. Weisstein (Jul. 28, 2016) reported no primes in the first 1891 terms other than n=2 and 4, corresponding to primes 11 and 1123.

The concatenation of the first n terms of the prime counting function gives 0, 01, 012, 0122, 01223, 012233, 0122334, ... (Campbell 2024). Interpreting the limiting string as decimal digits gives the prime-counting concatenation constant, whose successive digits are enumerated by OEIS A366033.


See also

Champernowne Constant, Concatenation, Concatenation Sequence, Consecutive Numbers, Constant Primes, Cubic Number, Demlo Number, Even Number, Integer Sequence Primes, Odd Number, Prime-Counting Concatenation Constant, Smarandache Number, Smarandache Prime, Smarandache Sequences, Smarandache Symmetric Sequence, Smarandache-Wellin Number, Smarandache-Wellin Prime, Square Number

Explore with Wolfram|Alpha

References

--. "The Great Smarandache PRPrime Search." http://smarandache.ddns.net:1200/server_stats.html.Allouche, J.-P. and Shallit, J. Automatic Sequences: Theory, Applications, Generalizations. Cambridge, England: Cambridge University Press, 2003.Balatov, S. "RE: lovely open problem." Oct. 18, 2015. https://listserv.nodak.edu/cgi-bin/wa.exe?A2=ind1510&L=NMBRTHRY&F=&S=&P=7439.Balatov, S. Nov. 9, 2015. https://www.mersenneforum.org/node/15186#post561248.Campbell, J. M. "The Prime-Counting Copeland-Erdős Constant." Acta Math. Hungar. 173, 101-111, 2024. https://doi.org/10.1007/s10474-024-01437-8.Dumitrescu, C. and Seleacu, V. (Eds.). Some Notions and Questions in Number Theory. Glendale, AZ: Erhus University Press, 1994.Fleuren, M. "Smarandache Factors and Reverse Factors." Smarandache Notions J. 10, 5-38, 1999.Ibstedt, H. "Smarandache Concatenated Sequences." Ch. 5 in Computer Analysis of Number Sequences. Lupton, AZ: American Research Press, pp. 75-79, 1998.Marimutha, H. "Smarandache Concatenate Type Sequences." Bull. Pure Appl. Sci. 16E, 225-226, 1997.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.Numberphile. "The Most Wanted Prime Number." Featuring N. J. A. Sloane. Dec. 15, 2021. https://www.youtube.com/watch?v=vKlVNFOHJ9I.OEIS Foundation. Sequences related to Most Wanted Primes video. https://oeis.org/wiki/Index_to_OEIS:_Section_Mo#MWP.Rivera, C. "Problems & Puzzles: Puzzle 008-Primes by Listing." https://www.primepuzzles.net/puzzles/puzz_008.htm.Sloane, N. J. A. Sequences A000422, A007908, A019518, A019519, A019520, A019521, A019522, A019523, A046035, A046036, A046284, A047778, A048435, A048847, A058935, A069151, A071620, A078795, A098780, A158750, A176024, A176942, A227529, A227530, A263959, A300570, A360502, A360503, A360505, A360506, A360507, A360508, and A366033 in "The On-Line Encyclopedia of Integer Sequences."Smarandache, F. Only Problems, Not Solutions!, 4th ed. Phoenix, AZ: Xiquan, 1993.Smith, S. "A Set of Conjectures on Smarandache Sequences." Bull. Pure Appl. Sci. 15E, 101-107, 1996.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.WraithX. "Smarandache Prime(s?)." Mersenne Forum, Mar. 23, 2025. https://www.mersenneforum.org/node/15124?p=1072727#post1072727.

Referenced on Wolfram|Alpha

Consecutive Number Sequences

Cite this as:

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

Subject classifications