Journal of Integer Sequences, Vol. 24 (2021), Article 21.3.1

On a Recursively Defined Sequence Involving the Prime Counting Function

Altug Alkan
Graduate School of Science and Engineering
Piri Reis University

Andrew R. Booker
School of Mathematics
University of Bristol
Woodland Road
Bristol, BS8 1UG
United Kingdom

Florian Luca
School of Mathematics
University of the Witwatersrand
Private Bag X3, Wits 2050
South Africa

Research Group in Algebraic Structures and Applications
King Abdulaziz University
Saudi Arabia

Centro de Ciencias Matemáticas


We prove some properties of sequence A335294 from the On-Line Encyclopedia of Integer Sequences, defined by an = π(n) - π (Σk=1n−1 ak), where π(x) is the number of primes ≤ x. In particular we show that the sequence (an) assumes every non-negative integral value infinitely often.

Full version:  pdf,    dvi,    ps,    latex    

(Concerned with sequences A335294 A335337.)

Received June 12 2020; revised version received January 27 2021. Published in Journal of Integer Sequences, January 31 2021.

Return to Journal of Integer Sequences home page