A representation of large integers from combinatorial sieves (Q1900884)
From MaRDI portal
| This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: A representation of large integers from combinatorial sieves |
scientific article; zbMATH DE number 809125
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | A representation of large integers from combinatorial sieves |
scientific article; zbMATH DE number 809125 |
Statements
A representation of large integers from combinatorial sieves (English)
0 references
25 October 1995
0 references
By using sieve arguments the author proves the following statement. Let \(k\) and \(m\) be positive integers, let \(l\) be an integer with \(0\leq l< m\). Then there are positive numbers \(\beta= \beta (k,m)\) and \(n_2= n_2 (k, m)\) such that any integer \(x\geq n_2\) can be represented as \[ x= f_1 \dots f_k+ rm+ l \] where \(f_1, \dots, f_k\), and \(r\) are nonnegative integers with \(rm+l\leq x^\beta\) and \(f_i\geq x^\beta\) \((i=1, \dots, k)\). The author announces applications to the construction of orthogonal arrays and MDS codes (to appear).
0 references
representation of large integers
0 references
combinatorial sieves
0 references
construction of orthogonal arrays
0 references
MDS codes
0 references
0.9174319
0 references
0.8957126
0 references
0.89387625
0 references
0 references
0.87863433
0 references
0.8737029
0 references