English
Related papers

Related papers: Residue classes free of values of Euler's function

200 papers

We prove that a sumset of a TE subset of (\N) (these sets can be viewed as "aperiodic" sets) with a set of positive upper density intersects a set of values of any polynomial with integer coefficients., i.e. for any (A \subset \N ) a TE…

Dynamical Systems · Mathematics 2007-11-21 A. Fish

It is proved that $P(\omega)/\triangle_d$, where $\triangle_d$ is the ideal of sets of asymptotic density zero, is universal in the sense of embeddings.

Logic · Mathematics 2021-07-16 Ryszard Frankiewicz , Joanna Jureczko

A positive integer $n$ is called a tiling number if the equilateral triangle can be dissected into $nk^2$ congruent triangles for some integer $k$. An integer $n>3$ is tiling number if and only if at least one of the elliptic curves…

Number Theory · Mathematics 2024-05-21 Keqin Feng , Qiuyue Liu , Jinzhao Pan , Ye Tian

We determine the asymptotic proportion of free modules over finite chain rings with good distance properties and treat the asymptotics in the code length n and the residue field size q separately. We then specialize and apply our technique…

Information Theory · Computer Science 2022-12-20 Anna-Lena Horlemann , Violetta Weger , Nadja Willenborg

In this paper, we characterize the odd positive integers $n$ satisfying the congruence $\sum_{j=1} ^ {n-1} j^{\frac{n-1}{2}}\equiv 0 \pmod n$. We show that the set of such positive integers has an asymptotic density which turns out to be…

Number Theory · Mathematics 2011-03-18 Jose Maria Grau , Florian Luca , Antonio M. Oller-Marcen

We introduce a new kind of free independence, called real infinitesimal freeness. We show that independent orthogonally invariant with infinitesimal laws are asymptotically real infinitesimally free. We introduce new cumulants, called real…

Probability · Mathematics 2026-02-18 Guillaume Cébron , James A Mingo

Let $\{U_n\}_{n \geq 0}$ and $\{V_m\}_{m \geq 0}$ be two linear recurrence sequences. We establish an asymptotic formula for the number of integers $c$ in the range $[-x, x]$ which can be represented as differences $ U_n - V_m$. In…

Number Theory · Mathematics 2020-08-04 Robert Tichy , Ingrid Vukusic , Daodao Yang , Volker Ziegler

By some extremely simple arguments, we point out the following: (i) If n is the least positive k-th power non-residue modulo a positive integer m, then the greatest number of consecutive k-th power residues mod m is smaller than m/n. (ii)…

Number Theory · Mathematics 2007-05-23 Zhi-Wei Sun

We prove almost sure strong asymptotic freeness of i.i.d. random unitaries with the following law: sample a Haar unitary matrix of dimension $n$ and then send this unitary into an irreducible representation of $U(n)$. The strong convergence…

Probability · Mathematics 2025-03-03 Michael Magee , Mikael de la Salle

If A is a set of nonnegative integers containing 0, then there is a unique nonempty set B of nonnegative integers such that every positive integer can be written in the form a+b, where a\in A and b\in B, in an even number of ways. We…

Number Theory · Mathematics 2010-03-04 Joshua N. Cooper , Dennis Eichhorn , Kevin O'Bryant

We prove homology stability for elementary and special linear groups over rings with many units improving known stability ranges. Our result implies stability for unstable Quillen K-groups and proves a conjecture of Bass. For commutative…

K-Theory and Homology · Mathematics 2016-01-13 Marco Schlichting

It is shown that the sum of class numbers of orders in totally complex quartic fields with no real quadratic subfield obeys an asymptotic law similar to the prime numbers, as the bound on the regulators tends to infinity. Here only orders…

Number Theory · Mathematics 2007-05-23 Mark Pavey

We prove that certain quotients of entire functions are characteristic functions. Under some conditions, the probability measure corresponding to a characteristic function of that type has a density which can be expressed as a generalized…

Probability · Mathematics 2010-09-09 Albert Ferreiro-Castilla , Frederic Utzet

We show that there exists a positive number $M_0$ such that for any odd $M\geq M_0$ a random group of exponent $M$ with overwhelming probability is infinite in the few relator model and in the density $d$ model for small $d$.

Group Theory · Mathematics 2017-06-08 O. Kharlampovich , A. Myasnikov

In 1801, Gauss proved that there were infinitely many quadratic fields with odd class number. We generalise this result by showing that there are infinitely many $S_n$-fields of any given even degree and signature that have odd class…

Number Theory · Mathematics 2020-11-18 Artane Siad

Let $\sigma(n)$ be the sum of the positive divisors of $n$, and let $A(t)$ be the natural density of the set of positive integers $n$ satisfying $\sigma(n)/n \ge t$. We give an improved asymptotic result for $\log A(t)$ as $t$ grows…

Number Theory · Mathematics 2010-11-19 Andreas Weingartner

Many interesting questions in arithmetic dynamics revolve, in one way or another, around the (local and/or global) reducibility behavior of iterates of a polynomial. We show that for very general families of integer polynomials $f$ (and,…

Number Theory · Mathematics 2025-10-16 Joachim König

In all dimensions $n \ge 5$, we prove the existence of closed orientable hyperbolic manifolds that do not admit any $\text{spin}^c$ structure, and in fact we show that there are infinitely many commensurability classes of such manifolds.…

Geometric Topology · Mathematics 2025-03-04 Jacopo G. Chen

Let $a_1$, $a_2$, and $a_3$ be distinct reduced residues modulo $q$ satisfying the congruences $a_1^2 \equiv a_2^2 \equiv a_3^2 \pmod q$. We conditionally derive an asymptotic formula, with an error term that has a power savings in $q$, for…

Number Theory · Mathematics 2023-06-22 Jiawei Lin , Greg Martin

For a square-free integer $t$, Byeon \cite{byeon} proved the existence of infinitely many pairs of quadratic fields $\mathbb{Q}(\sqrt{D})$ and $\mathbb{Q}(\sqrt{tD})$ with $D > 0$ such that the class numbers of all of them are indivisible…

Number Theory · Mathematics 2020-12-07 Jaitra Chattopadhyay , Anupam Saikia