English
Related papers

Related papers: Entiers ultrafriables en progressions arithm\'etiq…

200 papers

We introduce axiomatically the ring $\bf{Z}_\kappa$ of the Euclidean integers, that can be viewed as the ``integral part" of the field $\mathbb{E}$ of Euclidean numbers of [4], where the transfinite sum of ordinal indexed $\kappa$-sequences…

Logic · Mathematics 2022-12-06 Mauro Di Nasso , Marco Forti

For arbitrary positive integers $q_1 \ge q_2 \ge q_3 \ge \cdots$ we construct a family of monomial ideals such that for each positive integer $e$ and for each ideal $I$ in the family, the number of associated primes of $I^e$ is the $q_e$.…

Commutative Algebra · Mathematics 2019-04-30 Sarah Jo Weinstein , Irena Swanson

Assume that $ y < N$ are integers, and that $ (b,y) =1$. Define an average along the primes in a progression of diameter $ y$, given by integer $ (b,y)=1 $. \begin{align*} A_{N,y,b} := \frac{\phi (y)}{N} \sum _{\substack{n <N\\n\equiv…

Classical Analysis and ODEs · Mathematics 2022-04-19 Christina Giannitsi , Michael T. Lacey , Hamed Mousavi , Yaghoub Rahimi

For an integer $b\geq 2$, we call a positive integer $b$-anti-Niven if it is relatively prime to the sum of the digits in its base-$b$ representation. In this article, we investigate the maximum lengths of arithmetic progressions of…

Number Theory · Mathematics 2026-02-10 Ryan Blau , Joshua Harrington , Sarah Lohrey , Eliel Sosis , Tony W. H. Wong

For a general class of non-negative functions defined on integral ideals of number fields, upper bounds are established for their average over the values of certain principal ideals that are associated to irreducible binary forms with…

Number Theory · Mathematics 2018-03-28 T. D. Browning , E. Sofos

Elaborating on previous works and taking advantage of estimates on the local behaviour of the counting function of friable integers, we determine the optimal range in which the friable Tur\'an-Kubilius constant tends to $1$.

Number Theory · Mathematics 2017-08-16 Régis de la Bretèche , Youness Lamzouri , Gérald Tenenbaum

A set of natural numbers will be called \emph{harmonic} if the reciprocals of its elements form a divergent series. An ultrafilter of the natural numbers will he called \emph{harmonic} if all each members are harmonic sets. The harmonic…

Combinatorics · Mathematics 2007-09-11 Rudi Hirschfeld

We first obtain explicit upper bounds for the proportion of elements in a finite classical group G with a given characteristic polynomial. We use this to complete the proof that the proportion of elements of a finite classical group G which…

Group Theory · Mathematics 2026-03-23 Jason Fulman , Robert Guralnick

Let $N(x,y)$ denote the number of integers $n\le x$ which are divisible by a shifted prime $p-1$ with $p>y$, $p$ prime. Improving upon recent bounds of McNew, Pollack and Pomerance, we establish the exact order of growth of $N(x,y)$ for all…

Number Theory · Mathematics 2019-10-22 Kevin Ford

We fix a gap in our proof of an upper bound for the number of positive integers $n\le x$ for which the Euler function $\varphi(n)$ has all prime factors at most $y$. While doing this we obtain a stronger, likely best-possible result.

Number Theory · Mathematics 2018-09-06 W. D. Banks , J. B. Friedlander , C. Pomerance , I. E. Shparlinski

For a fixed positive integer d, we show the existence of the limiting gap distribution measure for the sets of Farey fractions a/q of order Q with a not divisible by d, and respectively with q relatively prime with d, as Q tends to…

Number Theory · Mathematics 2013-04-12 Florin P. Boca , Byron Heersink , Paul Spiegelhalter

Let $f(x) = \sum\limits _{i=0}^{n} a_i x^i $ be a polynomial with coefficients from the ring $\mathbb{Z}$ of integers satisfying either $(i)$ $0 < a_0 \leq a_{1} \leq \cdots \leq a_{k-1} < a_{k} < a_{k+1} \leq \cdots \leq a_n$ for some $k$,…

Commutative Algebra · Mathematics 2016-12-07 Anuj Jakhar , Neeraj Sangwan

We first construct the global unique solution by assuming that the initial data is small in the $H^3$ norm but the higher order derivatives could be large. If further the initial data belongs to $\Dot{H}^{-s}$ ($0\le s<3/2$) or…

Analysis of PDEs · Mathematics 2012-11-22 Zhong Tan , Yong Wang

Let $K/F$ be a finite extension of number fields of degree $n \geq 2$. We establish effective field-uniform unconditional upper bounds for the least norm of a prime ideal of $F$ which is degree 1 over $\mathbb{Q}$ and does not ramify or…

Number Theory · Mathematics 2021-07-12 Asif Zaman

We prove that given a computable metric space and two computable measures, the set of points that have high universal uniform test scores with respect to the first measure will have a lower bound with respect to the second measure. This…

Computational Complexity · Computer Science 2023-08-01 Samuel Epstein

The first-order theory of addition over the natural numbers, known as Presburger arithmetic, is decidable in double exponential time. Adding an uninterpreted unary predicate to the language leads to an undecidable theory. We sharpen the…

Logic in Computer Science · Computer Science 2017-03-06 Matthias Horbach , Marco Voigt , Christoph Weidenbach

In this note, we are interested in obtaining uniform upper bounds for the number of powerful numbers in short intervals $(x, x + y]$. We obtain unconditional upper bounds $O(\frac{y}{\log y})$ and $O(y^{11/12})$ for all powerful numbers and…

Number Theory · Mathematics 2022-07-20 Tsz Ho Chan

We show that for integers $n$, whose ratios of consecutive divisors are bounded above by an arbitrary constant, the normal order of the number of prime factors is $C \log \log n$, where $C=(1-e^{-\gamma})^{-1} = 2.280...$ and $\gamma$ is…

Number Theory · Mathematics 2021-11-15 Andreas Weingartner

Let $q\ge 3$ be a non-exceptional modulus $q\ge3$, and let $a$ be a positive integer coprime with $q$. For any $\epsilon>0$, there exists $\alpha>0$ (computable), such that for all $x\ge \alpha (\log q)^2$, the interval $\left[…

Number Theory · Mathematics 2020-12-09 Habiba Kadiri

In this paper we find a new lower bound on the number of imaginary quadratic extensions of the function field $\mathbb{F}_{q}(x)$ whose class groups have elements of a fixed odd order. More precisely, for $q$, a power of an odd prime, and…

Number Theory · Mathematics 2011-02-21 Pradipto Banerjee , Srinivas Kotyada