scholarly journals ADDITIVE BASES AND NIVEN NUMBERS

2021 ◽  
pp. 1-8
Author(s):  
CARLO SANNA
Keyword(s):  
Positive Integer ◽  
Natural Number ◽  
Riemann Hypothesis ◽  
Additive Basis

Abstract Let $g \geq 2$ be an integer. A natural number is said to be a base-g Niven number if it is divisible by the sum of its base-g digits. Assuming Hooley’s Riemann hypothesis, we prove that the set of base-g Niven numbers is an additive basis, that is, there exists a positive integer $C_g$ such that every natural number is the sum of at most $C_g$ base-g Niven numbers.

Asymptotic formula for sum of moment mean deviation for order statistics from uniform distribution

2019 ◽  
Vol 11 (02) ◽  
pp. 1950015
Author(s):  
Rafał Kapelko
Keyword(s):  
Positive Integer ◽  
Asymptotic Formula ◽  
Natural Number ◽  
Uniform Distribution ◽  
Gamma Function ◽  
Order Statistic ◽  
Unit Interval ◽  
Mobile Sensors ◽  
Mean Deviation ◽  
Current Location

Assume that [Formula: see text] mobile sensors are thrown uniformly and independently at random with the uniform distribution on the unit interval. We study the expected sum over all sensors [Formula: see text] from [Formula: see text] to [Formula: see text] where the contribution of the [Formula: see text] sensor is its displacement from the current location to the anchor equidistant point [Formula: see text] raised to the [Formula: see text] power, when [Formula: see text] is an odd natural number. As a consequence, we derive the following asymptotic identity. Fix [Formula: see text] positive integer. Let [Formula: see text] denote the [Formula: see text] order statistic from a random sample of size [Formula: see text] from the Uniform[Formula: see text] population. Then [Formula: see text] where [Formula: see text] is the Gamma function.

scholarly journals Square-full numbers in short intervals

1991 ◽  
Vol 110 (1) ◽  
pp. 1-3 ◽  
Author(s):  
D. R. Heath-Brown
Keyword(s):  
Positive Integer ◽  
Riemann Hypothesis ◽  
Prime Factor ◽  
Short Interval ◽  
Short Intervals ◽  
Image Position

A positive integer n is called square-full if p2|n for every prime factor p of n. Let Q(x) denote the number of square-full integers up to x. It was shown by Bateman and Grosswald [1] thatBateman and Grosswald also remarked that any improvement in the exponent would imply a ‘quasi-Riemann Hypothesis’ of the type for . Thus (1) is essentially as sharp as one can hope for at present. From (1) it follows that, for the number of square-full integers in a short interval, we havewhen and y = o (x½). (It seems more suggestive) to write the interval as (x, x + x½y]) than (x, x + y], since only intervals of length x½ or more can be of relevance here.)

THE EXCEPTIONAL SET IN THE POLYNOMIAL GOLDBACH PROBLEM

2011 ◽  
Vol 07 (03) ◽  
pp. 579-591 ◽  
Author(s):  
PAUL POLLACK
Keyword(s):  
Asymptotic Formula ◽  
Finite Field ◽  
Natural Number ◽  
Riemann Hypothesis ◽  
Natural Numbers ◽  
Exceptional Set ◽  
Goldbach Problem

For each natural number N, let R(N) denote the number of representations of N as a sum of two primes. Hardy and Littlewood proposed a plausible asymptotic formula for R(2N) and showed, under the assumption of the Riemann Hypothesis for Dirichlet L-functions, that the formula holds "on average" in a certain sense. From this they deduced (under ERH) that all but Oϵ(x1/2+ϵ) of the even natural numbers in [1, x] can be written as a sum of two primes. We generalize their results to the setting of polynomials over a finite field. Owing to Weil's Riemann Hypothesis, our results are unconditional.

The þ-function in λ-K-conversion

1937 ◽  
Vol 2 (4) ◽  
pp. 164-164 ◽  
Author(s):  
A. M. Turing
Keyword(s):  
Positive Integer ◽  
Natural Number ◽  
Definition Of ◽  
Image Position

In the theory of conversion it is important to have a formally defined function which assigns to any positive integer n the least integer not less than n which has a given property. The definition of such a formula is somewhat involved: I propose to give the corresponding formula in λ-K-conversion, which will (naturally) be much simpler. I shall in fact find a formula þ such that if T be a formula for which T(n) is convertible to a formula representing a natural number, whenever n represents a natural number, then þ(T, r) is convertible to the formula q representing the least natural number q, not less than r, for which T(q) conv 0.2 The method depends on finding a formula Θ with the property that Θ conv λu·u(Θ(u)), and consequently if M→Θ(V) then M conv V(M). A formula with this property is,The formula þ will have the required property if þ(T, r) conv r when T(r) conv 0, and þ(T, r) conv þ(T, S(r)) otherwise. These conditions will be satisfied if þ(T, r) conv T(r, λx·þ(T, S(r)), r), i.e. if þ conv {λptr·t(r, λx·p(t, S(r)), r)}(þ). We therefore put,This enables us to define also a formula,such that (T, n) is convertible to the formula representing the nth positive integer q for which T(q) conv 0.

The Addition of Primes and Power

1996 ◽  
Vol 48 (3) ◽  
pp. 512-526 ◽  
Author(s):  
Jörg Brüdern ◽  
Alberto Perelli
Keyword(s):  
Natural Number ◽  
Riemann Hypothesis ◽  
Natural Numbers

AbstractLet k ≥ 2 be an integer. Let Ek(N) be the number of natural numbers not exceeding N which are not the sum of a prime and a k-th power of a natural number. Assuming the Riemann Hypothesis for all Dirichlet L-functions it is shown that Ek(N) ≪ N1-1/25k.

Paradox of the class of all grounded classes

1953 ◽  
Vol 18 (2) ◽  
pp. 114-114 ◽  
Author(s):  
Shen Yuting
Keyword(s):  
Positive Integer ◽  
Natural Number ◽  
Image Position ◽  
Special Case

A class A for which there is an infinite progression of classes A1, A2, … (not necessarily all distinct) such thatis said to be groundless. A class which is not groundless is said to be grounded. Let K be the class of all grounded classes.Let us assume that K is a groundless class. Then there is an infinite progression of classes A1, A2, … such thatSince A1 ϵ K, A1 is a grounded class; sinceA1 is also a groundless class. But this is impossible.Therefore K is a grounded class. Hence K ϵ K, and we haveTherefore K is also a groundless class.This paradox forms a sort of triplet with the paradox of the class of all non-circular classes and the paradox of the class of all classes which are not n-circular (n a given natural number). The last of the three includes as a special case the paradox of the class of all classes which are not members of themselves (n = 1).More exactly, a class A1 is circular if there exists some positive integer n and classes A2, A3, …, An such thatFor any given positive integer n, a class A1 is n-circular if there are classes A2, …, An, such thatQuite obviously, by arguments similar to the above, we get a paradox of the class of all non-circular classes and a paradox of the class of all classes which are not n-circular, for each positive integer n.

scholarly journals Robin Criterion on Divisibility

2021 ◽  
Author(s):  
Frank Vega
Keyword(s):  
Natural Number ◽  
Prime Number ◽  
Riemann Hypothesis ◽  
Sum Of Divisors

Robin criterion states that the Riemann Hypothesis is true if and only if the inequality $\sigma(n) < e^{\gamma } \times n \times \log \log n$ holds for all $n > 5040$, where $\sigma(n)$ is the sum-of-divisors function and $\gamma \approx 0.57721$ is the Euler-Mascheroni constant. We show that the Robin inequality is true for all $n > 5040$ which are not divisible by any prime number between $2$ and $953$. We prove that the Robin inequality holds when $\frac{\pi^{2}}{6} \times \log\log n' \leq \log\log n$ for some $n>5040$ where $n'$ is the square free kernel of the natural number $n$. The possible smallest counterexample $n > 5040$ of the Robin inequality complies that necessarily $(\log n)^{\beta} < 1.2592\times\log(N_{m})$, where $N_{m} = \prod_{i = 1}^{m} q_{i}$ is the primorial number of order $m$ and $\beta = \prod_{i = 1}^{m} \frac{q_{i}^{a_{i}+1}}{q_{i}^{a_{i}+1}-1}$ when $n$ is an Hardy-Ramanujan integer of the form $\prod_{i=1}^{m} q_{i}^{a_{i}}$.

scholarly journals Non-Abelian Generalizations of the Erdős-Kac Theorem

2004 ◽  
Vol 56 (2) ◽  
pp. 356-372 ◽  
Author(s):  
M. Ram Murty ◽  
Filip Saidak
Keyword(s):  
Natural Number ◽  
Riemann Hypothesis ◽  
Weak Form ◽  
Prime Factors ◽  
Image Position

AbstractLet a be a natural number greater than 1. Let fa(n) be the order of a mod n. Denote by ω(n) the number of distinct prime factors of n. Assuming a weak form of the generalised Riemann hypothesis, we prove the following conjecture of Erdös and Pomerance:The number of n ≤ x coprime to a satisfyingis asymptotic to as x tends to infinity.

Small Sets of k-th Powers

1994 ◽  
Vol 37 (2) ◽  
pp. 168-173
Author(s):  
Ping Ding ◽  
A. R. Freedman
Keyword(s):  
Positive Integer ◽  
Natural Number ◽  
Nonnegative Integer ◽  
Large Integer

AbstractLet k ≥ 2 and q = g(k) — G(k), where g(k) is the smallest possible value of r such that every natural number is the sum of at most r k-th powers and G(k) is the minimal value of r such that every sufficiently large integer is the sum of r k-th powers. For each positive integer r ≥ q, let Then for every ε > 0 and N ≥ N(r, ε), we construct a set A of k-th powers such that |A| ≤ (r(2 + ε)r + l)N1/(k+r) and every nonnegative integer n ≤ N is the sum of k-th powers in A. Some related results are also obtained.

A NEW UPPER BOUND FOR THE SUM OF DIVISORS FUNCTION

2017 ◽  
Vol 96 (3) ◽  
pp. 374-379
Author(s):  
CHRISTIAN AXLER
Keyword(s):  
Positive Integer ◽  
Upper Bound ◽  
Riemann Hypothesis ◽  
Sum Of Divisors

Robin’s criterion states that the Riemann hypothesis is true if and only if $\unicode[STIX]{x1D70E}(n)<e^{\unicode[STIX]{x1D6FE}}n\log \log n$ for every positive integer $n\geq 5041$. In this paper we establish a new unconditional upper bound for the sum of divisors function, which improves the current best unconditional estimate given by Robin. For this purpose, we use a precise approximation for Chebyshev’s $\unicode[STIX]{x1D717}$-function.

Sign in / Sign up

Export Citation Format

Share Document