Prime number conjectures from the Shapiro class structure

MaRDI QIDQ5221069zbMATH OpenFDO

Authors Hartosh Singh Bal, Gaurav Bhatnagar

Publication date 24 March 2020

Full work available at URL https://arxiv.org/abs/1903.09619, http://math.colgate.edu/~integers/u11/u11.pdf

zbMATH Keywords

heightShapiro class structure

Mathematics Subject Classification ID

Arithmetic functions; related numbers; inversion formulas (11A25) Primes (11A41)

Abstract: The height $H(n)$ of $n$, introduced by Pillai in 1929, is the smallest positive integer $i$ such that the $i$th iterate of Euler's totient function at $n$ is $1$. H. N. Shapiro (1943) studied the structure of the set of all numbers at a height. We state a formula for the height function due to Shapiro and use it to list steps to generate numbers at any height. This turns out to be a useful way to think of this construct. In particular, we extend some results of Shapiro regarding the largest odd numbers at a height. We present some theoretical and computational evidence to show that $H$ and its relatives are closely related to the important functions of number theory, namely $pi(n)$ and the $n$th prime $p_n$. We conjecture formulas for $pi(n)$ and $p_n$ in terms of the height function.

Recommendations

• Primes in classes of the iterated totient function
• scientific article; zbMATH DE number 1778388
• On functions arising from generalized Euler functions
• On an arithmetic function considered by Pillai
• HEIGHTS ON THE FINITE PROJECTIVE LINE

Cites work

• scientific article; zbMATH DE number 3813704 (Why is no real title available?)
• scientific article; zbMATH DE number 3523640 (Why is no real title available?)
• scientific article; zbMATH DE number 2024859 (Why is no real title available?)
• scientific article; zbMATH DE number 4187929 (Why is no real title available?)
• A Remark on Stirling's Formula
• An Arithmetic Function Arising From the /phi Function
• Concerning the Iterated φ Function
• Iteration of the φ Function
• On Iterates of Euler's φ-Function
• Primes in classes of the iterated totient function

Cited in

(2)

• Congruence Primes of the Kim–Ramakrishnan–Shahidi Lift
• The partition-frequency enumeration matrix

This page was built for publication: Prime number conjectures from the Shapiro class structure

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5221069)