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 the normal view instead:

scientific article; zbMATH DE number 809125
Language Label Description Also known as
default for all languages
No label defined
    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
      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
      0 references
      representation of large integers
      0 references
      combinatorial sieves
      0 references
      construction of orthogonal arrays
      0 references
      MDS codes
      0 references

      Identifiers

      0 references
      0 references
      0 references
      0 references
      0 references
      0 references