TOPICS
Search

Smarandache Symmetric Sequence


The Smarandache symmetric sequence is formed by the decimal concatenation of the blocks 1, 2, ..., [m/2], |_m/2_|, ..., 1 for m>=1, with the decreasing part empty for m=1. Here [x] and |_x_| are the ceiling function and floor function. The terms S_m begin 1, 11, 121, 1221, 12321, 123321, ... (OEIS A007907) (Smarandache 1993, p. 19). The symmetry is between integer blocks, so terms containing multidigit blocks need not be palindromic numbers.

The odd-index terms U_(10)(n)=S_(2n-1) concatenate 1, 2, ..., n, n-1, ..., 1 and begin 1, 121, 12321, 1234321, ... (OEIS A173426). The even-index terms S_(2n) repeat the central block n and begin 11, 1221, 123321, 12344321, ... (OEIS A259937). The smallest prime among the odd-index terms is U_(10)(10)=12345678910987654321. A 17350-digit probable prime is reported at n=2446 (OEIS A173426) (Numberphile 2021). The index list OEIS A359148 includes a placeholder initial 1 before 10 and 2446; this 1 does not identify a prime, since U_(10)(1)=1. Whether infinitely many terms are prime is unknown.

For an integer base b>=2, let U_b(n) be the value obtained by concatenating the base-b representations of 1, 2, ..., n, n-1, ..., 1 for n>=1. The following table separates digit strings recorded as decimal integers from their values in the original base. The value sequence in base 3 also has a zeroth term 0.

basedigit stringsinteger values
2A359149A173427
3A360504A260853

For example, U_2(2)=(1101)_2=13 and U_3(3)=(121021)_3=439 are primes. The decimal integer 121021 is also prime, although it is a different value.

If 1<=n<b, then U_b(n)=R_n^2, where R_n=(b^n-1)/(b-1) is the repunit of length n in base b. Thus U_b(1)=1, and every U_b(n) with 2<=n<b is composite. The first possible prime therefore occurs at n=b. Writing R_b=(b^b-1)/(b-1) gives the candidate

 U_b(b)=(1+bR_b)(R_b-b+1)-1.

Indeed, the ascending and descending blocks flanking (10)_b have values A=sum_(k=1)^(b-1)kb^(b-1-k)=(R_b-b)/(b-1) and D=sum_(k=1)^(b-1)kb^(k-1)=((b-2)R_b+1)/(b-1), respectively. The two-digit central block therefore gives U_b(b)=b^(b+1)A+b^b+D, which simplifies to the formula above. The prime values among these candidates begin 13, 439, 27961, 522134761, ... (OEIS A260852), corresponding to bases 2, 3, 4, 6, ... (OEIS A260343). In particular, the base-4 example is U_4(4)=(12310321)_4=27961.


See also

Concatenation, Consecutive Number Sequences, Demlo Number, Prime Number, Repunit, Smarandache Sequences

Explore with Wolfram|Alpha

References

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.Sloane, N. J. A. Sequences A007907, A173426, A173427, A259937, A260343, A260852, A260853, A359148, A359149, and A360504 in "The On-Line Encyclopedia of Integer Sequences."Smarandache, F. Only Problems, Not Solutions!, 4th ed. Phoenix, AZ: Xiquan, p. 19, 1993. https://fs.unm.edu/OPNS.pdf.

Cite this as:

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

Subject classifications