Prime divisors of palindromes

William D. Banks; Igor E. Shparlinski

doi:10.1007/s10998-005-0016-6

Prime divisors of palindromes

William D. Banks^*, Igor E. Shparlinski

^*Corresponding author for this work

School of Computing

Research output: Contribution to journal › Article › peer-review

15 Citations (Scopus)

Abstract

In this paper, we study some divisibility properties of palindromic numbers in a fixed base g ≥. 2. In particular, if P _L denotes the set of palindromes with precisely L digits, we show that for any sufficiently large value of L there exists a palindrome n ∈ P _L with at least (log log n) ^1+o(1) distinct prime divisors, and there exists a palindrome n ∈ P _L with a prime factor of size at least (log n) ^2+o(1).

Original language	English
Pages (from-to)	1-10
Number of pages	10
Journal	Periodica Mathematica Hungarica
Volume	51
Issue number	1
DOIs	https://doi.org/10.1007/s10998-005-0016-6
Publication status	Published - Nov 2005

Access to Document

10.1007/s10998-005-0016-6

Cite this

@article{c6cbcfdbbfa649a7897e8692640141aa,

title = "Prime divisors of palindromes",

abstract = "In this paper, we study some divisibility properties of palindromic numbers in a fixed base g ≥. 2. In particular, if P L denotes the set of palindromes with precisely L digits, we show that for any sufficiently large value of L there exists a palindrome n ∈ P L with at least (log log n) 1+o(1) distinct prime divisors, and there exists a palindrome n ∈ P L with a prime factor of size at least (log n) 2+o(1).",

author = "Banks, \{William D.\} and Shparlinski, \{Igor E.\}",

year = "2005",

month = nov,

doi = "10.1007/s10998-005-0016-6",

language = "English",

volume = "51",

pages = "1--10",

journal = "Periodica Mathematica Hungarica",

issn = "0031-5303",

publisher = "Springer, Springer Nature",

number = "1",

}

TY - JOUR

T1 - Prime divisors of palindromes

AU - Banks, William D.

AU - Shparlinski, Igor E.

PY - 2005/11

Y1 - 2005/11

N2 - In this paper, we study some divisibility properties of palindromic numbers in a fixed base g ≥. 2. In particular, if P L denotes the set of palindromes with precisely L digits, we show that for any sufficiently large value of L there exists a palindrome n ∈ P L with at least (log log n) 1+o(1) distinct prime divisors, and there exists a palindrome n ∈ P L with a prime factor of size at least (log n) 2+o(1).

AB - In this paper, we study some divisibility properties of palindromic numbers in a fixed base g ≥. 2. In particular, if P L denotes the set of palindromes with precisely L digits, we show that for any sufficiently large value of L there exists a palindrome n ∈ P L with at least (log log n) 1+o(1) distinct prime divisors, and there exists a palindrome n ∈ P L with a prime factor of size at least (log n) 2+o(1).

UR - https://www.scopus.com/pages/publications/30844465722

U2 - 10.1007/s10998-005-0016-6

DO - 10.1007/s10998-005-0016-6

M3 - Article

AN - SCOPUS:30844465722

SN - 0031-5303

VL - 51

SP - 1

EP - 10

JO - Periodica Mathematica Hungarica

JF - Periodica Mathematica Hungarica

IS - 1

ER -

Prime divisors of palindromes

Abstract

Access to Document

Other files and links

Fingerprint

Cite this