Average Value of the Euler Function on Binary Palindromes

• Autorzy: William D. Banks , Igor E. Shparlinski
• Języki publikacji: EN

Abstrakty

EN

We study values of the Euler function φ(n) taken on binary palindromes of even length. In particular, if $ℬ_{2ℓ}$ denotes the set of binary palindromes with precisely 2ℓ binary digits, we derive an asymptotic formula for the average value of the Euler function on $ℬ_{2ℓ}$.

Kategorie tematyczne

• 11N37: Asymptotic results on arithmetic functions
• 11A63: Radix representation; digital problems

• Wydawca: Institute of Mathematics Polish Academy of Sciences
• Czasopismo: Bulletin of the Polish Academy of Sciences. Mathematics
• Rocznik: 2006
• Tom: 54
• Numer: 2
• Strony: 95-101

Daty

wydano

2006

Twórcy

autor

William D. Banks

• Department of Mathematics, University of Missouri, Columbia, MO 65211, U.S.A.

autor

Igor E. Shparlinski

• Department of Computing, Macquarie University, Sydney, NSW 2109, Australia

Identyfikatory

DOI

10.4064/ba54-2-1