Average value of the Euler function on binary palindromes

• Autorzy: Banks W. D. , Shparlinski I. E.
• Języki publikacji: EN

Abstrakty

EN

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

Słowa kluczowe

EN

Euler function; binary palindrome

PL

funkcja Eulera

• Wydawca: Instytut Matematyczny PAN
• Czasopismo: Bulletin of the Polish Academy of Sciences. Mathematics
• Rocznik: 2006
• Tom: Vol. 54, no 2
• Strony: 95--101
• Opis fizyczny: Bibliogr. 4 poz.

Twórcy

autor

Banks W. D.

autor

Shparlinski I. E.

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

Bibliografia

• [1] W. Banks, D. Hart and M. Sakata, Almost all palindromes are composite, Math. Res.Lett. 11 (2004), 853-868.
• [2] W. Banks and I. Shparlinski, Arithmetic properties of numbers with restricted digits, Acta Arith. 112 (2004), 313-332.
• [3] —, —, Prime divisors of palindromes, Period. Math. Hungar. 51 (2005), 1-10.
• [4] K. Prachar, Primzahlverteilung, Springer, Berlin, 1957.