Average value of the Euler function on binary palindromes

William D. Banks; Igor E. Shparlinski

doi:10.4064/ba54-2-1

Average value of the Euler function on binary palindromes

William D. Banks, Igor E. Shparlinski

School of Computing

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

Abstract

We study values of the Euler function ϕ(n) taken on binary palindromes of even length. In particular, if B₂l 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 B₂l.

Original language	English
Pages (from-to)	95-101
Number of pages	7
Journal	Bulletin of the Polish Academy of Sciences. Mathematics
Volume	54
Issue number	2
DOIs	https://doi.org/10.4064/ba54-2-1
Publication status	Published - 2006

Access to Document

10.4064/ba54-2-1

Cite this

@article{a0a3b8e5020d4795981eb8ea439be7f7,

title = "Average value of the Euler function on binary palindromes",

abstract = "We study values of the Euler function ϕ(n) taken on binary palindromes of even length. In particular, if B₂l 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 B₂l.",

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

year = "2006",

doi = "10.4064/ba54-2-1",

language = "English",

volume = "54",

pages = "95--101",

journal = "Bulletin of the Polish Academy of Sciences. Mathematics",

issn = "0239-7269",

publisher = "Polska Akademia Nauk, Instytut Matematyczny",

number = "2",

}

TY - JOUR

T1 - Average value of the Euler function on binary palindromes

AU - Banks, William D.

AU - Shparlinski, Igor E.

PY - 2006

Y1 - 2006

N2 - We study values of the Euler function ϕ(n) taken on binary palindromes of even length. In particular, if B₂l 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 B₂l.

AB - We study values of the Euler function ϕ(n) taken on binary palindromes of even length. In particular, if B₂l 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 B₂l.

U2 - 10.4064/ba54-2-1

DO - 10.4064/ba54-2-1

M3 - Article

SN - 0239-7269

VL - 54

SP - 95

EP - 101

JO - Bulletin of the Polish Academy of Sciences. Mathematics

JF - Bulletin of the Polish Academy of Sciences. Mathematics

IS - 2

ER -

Average value of the Euler function on binary palindromes

Abstract

Access to Document

Fingerprint

Cite this