Search arXivSearch

arXiv · 1409.2703

When $π(n)$ does not divide $n$

Abstract

Let $π(n)$ denote the prime-counting function and let $$f(n)=\left|\left\lfloor\log n-\lfloor\log n\rfloor-0.1\right\rfloor\right|\left\lfloor\frac{\left\lfloor n/\lfloor\log n-1\rfloor\right\rfloor\lfloor\log n-1\rfloor}{n}\right\rfloor\text{.}$$ In this paper we prove that if $n$ is an integer $\ge 60184$ and $f(n)=0$, then $π(n)$ does not divide $n$. We also show that if $n\ge 60184$ and $π(n)$ divides $n$, then $f(n)=1$. In addition, we prove that if $n\ge 60184$ and $n/π(n)$ is an integer, then $n$ is a multiple of $\lfloor\log n-1\rfloor$ located in the interval $[e^{\lfloor\log n-1\rfloor+1},e^{\lfloor\log n-1\rfloor+1.1}]$. This allows us to show that if $c$ is any fixed integer $\ge 12$, then in the interval $[e^c,e^{c+0.1}]$ there is always an integer $n$ such that $π(n)$ divides $n$. Let $S$ denote the sequence of integers generated by the function $d(n)=n/π(n)$ (where $n\in\mathbb{Z}$ and $n>1$) and let $S_k$ denote the $k$th term of sequence $S$. Here we ask the question whether there are infinitely many positive integers $k$ such that $S_k=S_{k+1}$.

Explore related subjects

Keep this discovery

Explore connections, maps & timelines

BibTeXRIS

Germán Paz. 2015-01-26. When $π(n)$ does not divide $n$. https://arxiv.org/abs/1409.2703

Cite the original work for its findings. Save a collection to share your selection of sources.

KEEP EXPLORING

Related papers

On the factorisation of the $p$-adic Rankin-Selberg $L$-function in the supersingular case

Given a cusp form $f$ which is supersingular at a fixed prime $p$ away from the level, and a Coleman family $F$ through one of its $p$-stabilisations, we construct a $2$-variable meromorphic $p$-adic $L$-function for the symmetric square of $F$. We prove that this new $p$-adic $L$-function interpolates values of complex imprimitive symmetric square $L$-functions, for the various specialisations of the family $F$. We use this $p$-adic $L$-function to prove a $p$-adic factorisation formula, expressing the geometric $p$-adic $L$-function attached to the Rankin--Selberg convolution of $f$ with itself as a the product of the $p$-adic symmetric square $L$-function of $f$ and a Kubota-Leopoldt $L$-function. This extends a result of Dasgupta in the ordinary case.

math.NT

Exceptional poles of archimedean Rankin-Selberg L-functions for irreducible generic representations of GL(n,R)

For irreducible generic representations $π_1$ and $π_2$ of $\operatorname{GL}_n(\mathbb R)$, we prove that the notions of exceptional pole of type $1$ and type $2$ coincide at every level. When both representations are in general position, we use this identification to express the Rankin--Selberg $L$-function $L(s,π_1\timesπ_2)$ in terms of the exceptional $L$-factors attached to the irreducible constituents of their derivatives.

math.NT