Recall that an integer is $t-$free iff it is not divisible by $p^t$ for some prime $p.$ We give a method to check Robin inequality $σ(n) < e^γn\log\log n,$ for $t-$free integers $n$ and apply it for $t=6,7.$ We introduce $Ψ_t,$ a generalization of Dedekind $Ψ$ function defined for any integer $t\ge 2$ by $$Ψ_t(n):=n\prod_{p | n}(1+1/p+...+1/p^{t-1}).$$ If $n$ is $t-$free then the sum of divisor function $σ(n)$ is $ \le Ψ_t(n).$ We characterize the champions for $x \mapsto Ψ_t(x)/x,$ as primorial numbers. Define the ratio $R_t(n):=\frac{Ψ_t(n)}{n\log\log n}.$ We prove that, for all $t$, there exists an integer $n_1(t),$ such that we have $R_t(N_n)< e^γ$ for $n\ge n_1,$ where $N_n=\prod_{k=1}^np_k.$ Further, by combinatorial arguments, this can be extended to $R_t(N)\le e^γ$ for all $N\ge N_n,$ such that $n\ge n_1(t).$ This yields Robin inequality for $t=6,\,7.$ For $t$ varying slowly with $N$, we also derive $R_t(N)< e^γ.$
In 1984, Robin showed that the Riemann Hypothesis for $ζ$ is equivalent to demonstrating $σ(n) < e^γn \log \log n$ for all $n > 5040$. Robin's inequality has since been proven for various infinite families of power-free integers: $5$-free integers, $7$-free integers, and $11$-free integers. We extend these results to cover $20$-free integers.
There are many formulations of problems that have been proven to be equivalent to the Riemann Hypothesis in modern mathematics. In this paper we look at the formulation of an inequality derived by Robin in 1984 that proves the Riemann Hypothesis true if and only if Robin's Inequality is true for all $n\geq 5040$. In this paper we look at explicit products of prime numbers and show that if a given $n=p_1^{k_1}p_2^{k_2}\ldots p_m^{k_m}$ satisfies Robin's Inequality, then $n=P_1^{k_1}P_2^{k_2}\ldots P_m^{k_m}$ with $p_j \leq P_j$ also satisfies the inequality. We also then offer two conjectures t…
In this paper we give a variant of the Robin inequality which states that $\frac{σ(n)}{n} \leq \frac{e^γ}{2} \log\log n + \frac{0.7398\cdots}{\log\log n}$ for any odd integer $n \geq 3$.
Robin's criterion states that the Riemann Hypothesis (RH) is true if and only if Robin's inequality $σ(n):=\sum_{p|n}p<e^γ n \log \log n$ is satisfied for $n > 5040$, where $γ$ denotes the Euler-Mascheroni constant. We show that if the 2-adic order of n is big enough in comparison to the odd part of n then Robin's inequality is satisfied. We also show that if an positive integer $n$ satisfies either $ν_2(n) \leq 19$, $ν_3(n) \leq 12$,$ν_5(n) \leq 7$, $ν_7(n) \leq 6$, $ν_{11}(n) \leq 5$ then Robin's inequality is satisfied, where $ν_p(n)$ is the p-adic order of $n$. In the end we show that $σ(n…
Let $σ(n)$ denotes the sum of divisors function of a positive integer $n$. Robin proved that the Riemann hypothesis is true if and only if the inequality $σ(n) < e^γn \log \log n$ holds for every positive integer $n \geq 5041$, where $γ$ is the Euler-Mascheroni constant. In this paper we establish a new family of integers for which Robin's inequality $σ(n) < e^γn \log \log n$ hold. Further, we establish a new unconditional upper bound for the sum of divisors function. For this purpose, we use an approximation for Chebyshev's $\vartheta$-function and for some product defined over prime numbers.
The conjectured Robin inequality for an integer $n>7!$ is $σ(n)<e^γn \log \log n,$ where $γ$ denotes Euler constant, and $σ(n)=\sum_{d | n} d $. Robin proved that this conjecture is equivalent to Riemann hypothesis (RH). Writing $D(n)=e^γn \log \log n-σ(n),$ and $d(n)=\frac{D(n)}{n},$ we prove unconditionally that $\liminf_{n \rightarrow \infty} d(n)=0.$ The main ingredients of the proof are an estimate for Chebyshev summatory function, and an effective version of Mertens third theorem due to Rosser and Schoenfeld. A new criterion for RH depending solely on $\liminf_{n \rightarrow \infty}D(n)$…
In 1984, G. Robin proved that the Riemann hypothesis is true if and only if the Robin inequality $σ(n)<e^γn\log\log n$ holds for every integer $n>5040$, where $σ(n)$ is the sum of divisors function, and $γ$ is the Euler-Mascheroni constant. We exhibit a broad class of subsets $\cS$ of the natural numbers such that the Robin inequality holds for all but finitely many $n\in\cS$. As a special case, we determine the finitely many numbers of the form $n=a^2+b^2$ that do not satisfy the Robin inequality. In fact, we prove our assertions with the Nicolas inequality $n/ϕ(n)<e^γ\log \log n$; since $σ(n…
For sufficiently large n Ramanujan gave a sufficient condition for the truth Robin's InEquality $X(n):=\frac{σ(n)}{n\ln\ln n}<e^γ$ (RIE). The largest known violation of RIE is $n_8=5040$. In this paper Robin's multipliers are split into logarithmic terms $\mathcal{L}$ and relative divisor sums $\mathcal{G}$. A violation of RIE above $n_{8}$ is proposed to imply oscillations that cause $\mathcal{G}$ to exceed $\mathcal{L}$. To this aim Alaoglu and Erdős's conjecture for the CA numbers algorithm is used and the paper's key points are in section 4.2
Define $s (n) := n^{- 1} σ(n)$ ($σ(n):=\sum_{d|n}d )$ and $ω(n)$ is the number of prime divisors of $n$. One of the properties of $s$ plays a central role: $s (p^a) > s (q^b)$ if $p < q$ are prime numbers, with no special condition on $a, b$ other than $a, b \geqslant 1$. This result, combined with the Multiplicity Permutation theorem, will help us establish properties of the next counterexample (say $c$) to Robin's inequality $s (n) < e^γ \log \log n$. The number $c$ is superabundant, and $ω(c)$ must be greater than a number close to one billion. In addition, the ratio $p_{ω(c)} / \log c$ has…
For a positive integer t>1, an integer N is called t-free if the exponent of any prime factor of N is less than t. Some works shown if N is t-free, then N satisfies Robin's inequality, for t=5, 7, 11, 16. This article shows that the condition of t-free can be resuced to "N cannot be divided by t-th power of 2". I proved that if N cannot be divided by 17-th power of 2, then N satisfies Robin's inequality.
Robin's criterion states that the Riemann Hypothesis (RH) is true if and only if Robin's inequality sum_{d|n}d<e^{gamma}n loglog n is satisfied for n>=5041, where gamma denotes the Euler(-Mascheroni) constant. We show by elementary methods that if n>=37 does not satisfy Robin's criterion it must be even and is neither squarefree nor squarefull. Using a bound of Rosser and Schoenfeld we show, moreover, that n must be divisible by a fifth power >1. As a consequence we infer that RH holds true if and only if every natural number divisible by a fifth power >1 satisfies Robin's inequality.
Let $G(n)=σ(n)/(n \log \log n )$. Robin made hypothesis that $G(n)<e^γ$ for all integer $n>5040$. If Robin hypothesis fails, there will be a least counterexample. This article collects the requirements the least counterexample should satisfy.
Let $G(n)=σ(n)/(n \log \log n )$. Robin made hypothesis that $G(n)<e^γ$ for all integer $n>5040$. If there exists counterexample to Robin hypothesis, then there must exist finite number of counterexamples $n>5040$ such that $G(n)$ attains largest value. This article studies various properties of such number.
Let $G(n)=σ(n)/(n \log \log n )$. Robin made hypothesis that $G(n)<e^γ$ for all integer $n>5040$. This article divides all colossally abundant numbers in to three disjoint subsets CA1, CA2 and CA3, and shows that Robin hypothesis is true if and only if all CA2 numbers $n>5040$ satisfy Robin inequality.
Robin's criterion states that the Riemann hypothesis is equivalent to $σ(n) < e^γn \log\log n$ for all integers $n \geq 5041$, where $σ(n)$ is the sum of divisors of $n$ and $γ$ is the Euler-Mascheroni constant. We prove that the Riemann hypothesis is equivalent to the statement that $σ(n) < \frac{e^γ}{2} n \log\log n$ for all odd numbers $n \geq 3^4 \cdot 5^3 \cdot 7^2 \cdot 11 \cdots 67$. Lagarias's criterion for the Riemann hypothesis states that the Riemann hypothesis is equivalent to $σ(n) < H_n + \exp{H_n}\log{H_n}$ for all integers $n \geq 1$, where $H_n$ is the $n$th harmonic number. W…
We obtain a close to the best possible version of the large sieve inequality with amplitudes given by the values of a polynomial with integer coefficients of degree $\geq 2$.
We derive an inequality on the discrepancy of sequences on the ring of $p$-adic integers $\ZZ_p$ using techniques from Fourier analysis. The inequality is used to obtain an upper bound on the discrepancy of the sequence $α_n = na +b$, where $a$ and $b$ are elements of $\ZZ_p$. This is a $p$-adic analogue of the classical LeVeque inequality on the circle group $\RR/\ZZ$.
We consider the function $G(n)=\frac{σ(n)}{n\log\log n}$ (where $σ(n)=\sum_{d|n}d$) and set an imposed condition on its argument $n$, the fulfillment of which is sufficient for the existence of a prime $p$, at which $G(np)>G(n)$. This inequality is of interest in connection with the Robin's inequality. The paper also presents the results of numerical experiment conducted with superabundant numbers.
It is well known that $li(x)>π(x)$ (i) up to the (very large) Skewes' number $x_1 \sim 1.40 \times 10^{316}$ \cite{Bays00}. But, according to a Littlewood's theorem, there exist infinitely many $x$ that violate the inequality, due to the specific distribution of non-trivial zeros $γ$ of the Riemann zeta function $ζ(s)$, encoded by the equation $li(x)-π(x)\approx \frac{\sqrt{x}}{\log x}[1+2 \sum_γ\frac{\sin (γ\log x)}γ]$ (1). If Riemann hypothesis (RH) holds, (i) may be replaced by the equivalent statement $li[ψ(x)]>π(x)$ (ii) due to Robin \cite{Robin84}. A statement similar to (i) was found by…
This note shows that the Dedekind psi function achieves its extreme values on the subset of primorial integers N_k = 2*3*5*...*p_k, where p_k is the kth prime. In particular, the inequality psi(N_k) > cloglog N_k, where c = 1.08... is a universal constant, holds for all large primorial integers N_k = 2*3*5*...*p_k unconditionally.
The Smarandache function of a positive integer $n$, denoted by $S(n)$, is defined to be the smallest positive integer $j$ such that $n$ divides the factorial $j!$. In this note, we prove that for any fixed number $k > 1$, the inequality $n^k < S(n)!$ holds for almost all positive integers $n$. This confirms Sondow's conjecture which asserts that the inequality $n^2 < S(n)!$ holds for almost all positive integers $n$.
Given three positive integers $a,b,c$, a proportionally modular Diophantine inequality is an expression of the form $ax \mod{b} \le cx$. Our aim is to give a recursive formula for the least solution to such an inequality. We then use the formula to derive an algorithm. Finally, we apply our results to a question of Rosales and García-Sánchez.
Let σ(n) be the sum of divisors of a positive integer n. Robin's theorem states that the Riemann hypothesis is equivalent to the inequality σ(n)<e^γn\log\log n for all n>5040 (γis Euler's constant). It is a natural question in this direction to find a first integer, if exists, which violates this inequality. Following this process, we introduce a new sequence of numbers and call it as extremely abundant numbers. In this paper we show that the Riemann hypothesis is true, if and only if, there are infinitely many of these numbers. Moreover, we investigate some of their properties together with s…
Ramanujan proved that the inequality $π(x)^2 < \frac{e x}{\log x} π\Big(\frac{x}{e}\Big)$ holds for all sufficiently large values of $x$. Using an explicit estimate for the error in the prime number theorem, we show unconditionally that it holds if $x \geq \exp(9658)$. Furthermore, we solve the inequality completely on the Riemann Hypothesis, and show that $x=38, 358, 837, 682$ is the largest integer counterexample.
A study of the Dedekind psi function concludes that its extreme values are supported on the subset of primorial integers N_k = 2*3***p_k, where p_k is the kth prime. In particular, the inequality psi(N_k) > cloglogN_k, c > 0 constant, holds for all large primorial integers.