ON “VERY PALINDROMIC” SEQUENCES
0
조회
0
다운로드
0
인용
0
참고문헌
키워드
초록
We consider the problem of characterizing the palindromic sequences ＜cd−1, cd−2, . . . , c0＞, cd−1 6 ≠ 0, having the property that for any K ∈ N there exists a number that is a palindrome simultaneously in K different bases, with ＜cd−1, cd−2, . . . , c0＞ being its digit sequence in one of those bases. Since each number is trivially a palindrome in all bases greater than itself, we impose the restriction that only palindromes with at least two digits are taken into account. We further consider a related problem, where we count only palindromes with a fixed number of digits (that is, d). The first problem turns out not to be very hard; we show that all the palindromic sequences have the required property, even with the additional point that we can actually restrict the counted palindromes to have at least d digits. The second one is quite tougher; we show that all the palindromic sequences of length d = 3 have the required property (and the same holds for d = 2, based on some earlier results), while for larger values of d we present some arguments showing that this tendency is quite likely to change.
Abstract
We consider the problem of characterizing the palindromic sequences ＜cd−1, cd−2, . . . , c0＞, cd−1 6 ≠ 0, having the property that for any K ∈ N there exists a number that is a palindrome simultaneously in K different bases, with ＜cd−1, cd−2, . . . , c0＞ being its digit sequence in one of those bases. Since each number is trivially a palindrome in all bases greater than itself, we impose the restriction that only palindromes with at least two digits are taken into account. We further consider a related problem, where we count only palindromes with a fixed number of digits (that is, d). The first problem turns out not to be very hard; we show that all the palindromic sequences have the required property, even with the additional point that we can actually restrict the counted palindromes to have at least d digits. The second one is quite tougher; we show that all the palindromic sequences of length d = 3 have the required property (and the same holds for d = 2, based on some earlier results), while for larger values of d we present some arguments showing that this tendency is quite likely to change.
참고문헌 (16)
- W. D. Banks, "Average value of the Euler function on binary palindromes", Bull. Pol. Acad. Sci. Math, 54(2), pp.95~101 (2006)
- B. Baˇsi´c, "On d-digit palindromes in different bases: The number of bases is unbounded", Int. J. Number Theory, 8(6), pp.1387~1390 (2012)
- J. B´esineau, "Ind´ependance statistique d’ensembles li´es ´a la fonction “somme des chiffre", Acta Arith, 20, pp.401~416 (1972)
- C. Calude, "Results and trends in theoretical computer science", pp.44~66 (1994), Springer-Verlag
- J. Cilleruelo, "Palindromes in linear recurrence sequences", Monatsh. Math, 171(3-4), pp.433~442 (2013)
- A. Cobham, "On the base-dependence of sets of numbers recognizable by finite automata", Math. Systems Theory, 3, pp.186~192 (1969)
- A. J. Di Scala, "Intrinsic palindromes", Fibonacci Quart, 42(1), pp.76~81 (2004)
- S. I. El-Zanati, "On dynamics of certain Cantor sets", J. Number Theory, 36(2), pp.246~253 (1990)
- E. H. Goins, "Palindromes in different bases: A conjecture of J. Ernest Wilkins", Integers, 9, pp.725~734 (2009)
- T. Kamae, "Sum of digits to different bases and mutual singularity of their spectral measures", Osaka J. Math, 15(3), pp.569~574 (1978)
- D.-H. Kim, "On the joint distribution of q-additive functions in residue classes", J. Number Theory, 74(2), pp.307~336 (1999)
- F. Luca, "Palindromes in Lucas sequences", Monatsh. Math, 138(3), pp.209~223 (2003)
- F. Luca, "On binary palindromes of the form 10n ± 1", C. R. Math. Acad. Sci. Paris, 346(9-10), pp.487~489 (2008)
- C. Mauduit, "On the distribution in residue classes of integers with a fixed sum of digits", Ramanujan J, 9(1-2), pp.45~62 (2005)
- M. Queffelec, "Sur la singularit´e des produits de Riesz et des mesures spectrales associ´ees ´a la somme des chiffres", Israel J. Math, 34(4), pp.337~342 (1979)
- W. M. Schmidt, "On normal numbers", Pacific J. Math, 10, pp.661~672 (1960)