Table of Contents
Fetching ...

Partial Franel sums

Rogelio Tomas

Abstract

Analytical expressions are derived for the position of irreducible fractions in the Farey sequence $F_N$ of order $N$ for a particular choice of $N$. The asymptotic behaviour is derived obtaining a lower error bound than in previous results when these fractions are in the vicinity of $0/1$, $1/2$ or $1/1$. Franel's famous formulation of Riemann's hypothesis uses the summation of distances between irreducible fractions and evenly spaced points in $[0,1]$. A partial Franel sum is defined here as a summation of these distances over a subset of fractions in $F_N$. The partial Franel sum in the range $[0, i/N]$, with $N={\rm lcm}(1,2,...,i)$ is shown here to grow as $O(\log(N)δ_B(\log N))$, where $δ_B(x)$ is a decreasing function. Other partial Franel sums are also explored.

Partial Franel sums

Abstract

Analytical expressions are derived for the position of irreducible fractions in the Farey sequence of order for a particular choice of . The asymptotic behaviour is derived obtaining a lower error bound than in previous results when these fractions are in the vicinity of , or . Franel's famous formulation of Riemann's hypothesis uses the summation of distances between irreducible fractions and evenly spaced points in . A partial Franel sum is defined here as a summation of these distances over a subset of fractions in . The partial Franel sum in the range , with is shown here to grow as , where is a decreasing function. Other partial Franel sums are also explored.

Paper Structure

This paper contains 3 sections, 5 theorems, 47 equations, 1 table.

Key Result

Theorem 3.1

Let $a_1/b_1$ and $a_2/b_2$ be a Farey pair with $b_1>b_2$. Let $N$ be multiple of $b_1 i(i+1)$ with $i$ being a natural number such $0<i<N$. Let $q$ be an integer fulfilling Let $F'_i$ be defined as There is a bijective map $M$ between $F'_i$ and $F_{N}^{ \frac{a_1 q+a_2}{b_1 q + b_2} ,\, \frac{a_1 (q-1)+a_2}{b_1 (q-1)+b_2}}$, given by The bijective map is order-preserving when $a_2/b_2 > a_1/

Theorems & Definitions (10)

  • Theorem 3.1
  • proof
  • Corollary 3.2
  • proof
  • Theorem 3.3
  • proof
  • Corollary 3.4
  • proof
  • Theorem 3.5
  • proof