English
Related papers

Related papers: Equidistribution from the Chinese Remainder Theore…

200 papers

We consider the distribution of spacings between consecutive elements in subsets of Z/qZ where q is highly composite and the subsets are defined via the Chinese remainder theorem. We give a sufficient criterion for the spacing distribution…

Number Theory · Mathematics 2007-05-23 A. Granville , P. Kurlberg

We prove an explicit Chinese Remainder Theorem for one variable polynomials with complex coefficients, and derive some consequences.

General Mathematics · Mathematics 2008-12-24 Jean-Marie Didry , Pierre-Yves Gaillard

The famous partition theorem of Euler states that partitions of $n$ into distinct parts are equinumerous with partitions of $n$ into odd parts. Another famous partition theorem due to MacMahon states that the number of partitions of $n$…

Combinatorics · Mathematics 2023-10-16 Shi-Chao Chen

This paper explores the ability of the Chinese Remainder Theorem formalism to model Montgomery-type algorithms. A derivation of CRT based on Qin's Identity gives Montgomery reduction algorithm immediately. This establishes a unified…

Cryptography and Security · Computer Science 2025-02-11 Guangwu Xu , Yiran Jia , Yanze Yang

A well-known generalisation of positional numeration systems is the case where the base is the residue class of $x$ modulo a given polynomial $f(x)$ with coefficients in (for example) the integers, and where we try to construct finite…

Number Theory · Mathematics 2011-06-22 Christiaan E. van de Woestijne

Using an adaptation of Qin Jiushao's method from the 13th century, it is possible to prove that a system of linear modular equations a(i,1) x(i) + ... + a(i,n) x(n) = b(i) mod m(i), i=1, ..., n has integer solutions if m(i)>1 are pairwise…

History and Overview · Mathematics 2012-06-25 Oliver Knill

We give a new proof of Tietze Theorem on the convergence of infinite semi-regular continued fractions.

Number Theory · Mathematics 2022-03-11 Daniel Duverney , Iekata Shiokawa

A resolution of the intersection of a finite number of subgroups of an abelian group by means of their sums is constructed, provided the lattice generated by these subgroups is distributive. This is used for detecting singularities of…

K-Theory and Homology · Mathematics 2009-11-02 Tomasz Maszczyk

We study a topological generalization of ideal co-maximality in topological rings and present some of its properties, including a generalization of the Chinese remainder theorem. Using the hyperspace uniformity, we prove a stronger version…

General Topology · Mathematics 2016-07-05 Matan Komisarchik

By the Chinese remainder theorem, the canonical map \[\Psi_n: R[X]/(X^n-1)\to \oplus_{d|n} R[X]/\Phi_d(X)\] is an isomorphism when $R$ is a field whose characteristic does not divide $n$ and $\Phi_d$ is the $d$th cyclotomic polynomial. When…

Number Theory · Mathematics 2015-12-11 Kamalakshya Mahatab , Kannappan Sampath

In this paper, we study distributional properties of the sequence of partial quotients in the continued fraction expansion of fractions $a/N$, where $N$ is fixed and $a$ runs through the set of mod $N$ residue classes which are coprime with…

Number Theory · Mathematics 2023-08-25 Christoph Aistleitner , Bence Borda , Manuel Hauke

In this note, we describe an interpretation of the (continuous) Fourier transform from the perspective of the Chinese Remainder Theorem. Some related issues, including a new derivation of Poisson summation formula, are discussed.

History and Overview · Mathematics 2023-08-10 Guangwu Xu

In this paper some multidimensional Tauberian theorems for the Lizorkin distributions (without restriction on the support) are proved. Tauberian theorems of this type are connected with the Riesz fractional operators.

Classical Analysis and ODEs · Mathematics 2007-05-23 V. M. Shelkovich

Consider the representation of a rational number in the form, associated with "centered" Euclidean algorithm. We prove a new formula for the limit distribution function for sequences of rationals with bounded sum of partial quotients.

Number Theory · Mathematics 2011-10-25 Elena Zhabitskaya

We prove the equidistribution of some cycles of S-arithmetic nature that are related to RM points and Stark-Heegner points. We also prove the equidistribution of Picard orbits of ATR cycles as defined by Darmon, Rotger and Zhao.

Number Theory · Mathematics 2024-11-14 Patricio Pérez-Piña

It is well-known that for any non-constant polynomial $P$ with integer coefficients the sequence $(P(n))_{ n\in \mathbb N}$ has the property that there are infinitely many prime numbers dividing at least one term of this sequence.…

Number Theory · Mathematics 2016-02-08 Tigran Hakobyan

We prove an equidistribution result for small subvarieties of an abelian variety which generalizes the Szpiro-Ullmo-Zhang theorem on equidistribution of small points.

Number Theory · Mathematics 2007-05-23 Matthew Baker , Su-ion Ih

An MV-algebra (equivalently, a lattice-ordered Abelian group with a distinguished order unit) is strongly semisimple if all of its quotients modulo finitely generated congruences are semisimple. All MV-algebras satisfy a Chinese Reminder…

Logic · Mathematics 2013-06-19 Vincenzo Marra

We prove distribution estimates for primes in arithmetic progressions to large smooth squarefree moduli, with respect to congruence classes obeying Chinese Remainder Theorem conditions, obtaining an exponent of distribution $\frac{1}{2} +…

Number Theory · Mathematics 2016-01-20 D. H. J. Polymath

Previously, the author introduced quasirandom permutations, permutations of $\mathbb{Z}_n$ which map intervals to sets with low discrepancy. Here we show that several natural number-theoretic permutations are quasirandom, some very strongly…

Number Theory · Mathematics 2007-05-23 Joshua N. Cooper
‹ Prev 1 2 3 10 Next ›