On the distribution of residues of products of integers (Q1093663): Difference between revisions
From MaRDI portal
Set profile property. |
ReferenceBot (talk | contribs) Changed an Item |
||
Property / cites work | |||
Property / cites work: Some remarks concerning irregularities of distribution of sequences of integers in arithmetic progressions. IV / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q3506242 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q5827024 / rank | |||
Normal rank |
Revision as of 13:00, 18 June 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | On the distribution of residues of products of integers |
scientific article |
Statements
On the distribution of residues of products of integers (English)
0 references
1987
0 references
Es seien p eine Primzahl, M, N, S, T, \(a_ 1,...,a_ M\), \(b_ 1,...,b_ N\) ganze Zahlen mit \(1\leq M\), \(N\leq p-1\), \(1\leq T\leq p\), sowie (1) \(a_ i\not\equiv a_ j (mod p)\) für \(1\leq i<j\leq M\) und (2) \(b_ i\not\equiv b_ j (mod p)\) für \(1\leq i<j\leq N\). Wenn f(n) die Anzahl der Lösungen von \(a_ xb_ y\equiv n (mod p)\), \(1\leq x\leq M\), \(1\leq y\leq N\) bezeichnet, so wird die Abschätzung \[ | \sum^{S+T}_{n=S+1}f(n)-\frac{MNT}{p}| \quad <^ 2(pMN)^{1/2} \log p \] bewiesen. Speziell mit \(S=0\), \(T=[2p^{3/2} M^{-1/2} N^{- 1/2} \log p]+1\) kann daraus \(\sum^{T}_{n=1}f(n)>0\) hergeleitet werden. Andererseits werden für \(p>900\), \(M=N=T=(p-1)/2\) ganze Zahlen \(a_ 1,...,a_ M\), \(b_ 1,...,b_ N\), S konstruiert, so daß (1) und (2) erfüllt sind, aber \[ | \sum^{S+T}_{n=S+1}f(n)- \frac{MNT}{p}| \quad >\quad \frac{1}{28}(pMN)^{1/2} \] ist. Die Methoden sind elementar.
0 references
residues of products of integers
0 references
uniform distribution
0 references
solutions of congruences
0 references
0 references