Hostname: page-component-7b7567c8c-7pwfn Total loading time: 0 Render date: 2026-11-14T07:30:51.096Z Has data issue: false hasContentIssue false
  • English
  • Français

The Residues modulo m of Products of Random Integers

Published online by Cambridge University Press:  09 October 2002

WOLFGANG STADJE
WOLFGANG STADJE
Affiliation:
Department of Mathematics and Computer Science, University of Osnabrück, 49069 Osnabrück, Germany (e-mail: wolfgang@mathematik.uni-osnabrueck.de)
Rights & Permissions [Opens in a new window]

Abstract

Core share and HTML view are not available for this content. However, as you have access to this content, a full PDF is available via the 'Save PDF' action button.

For two stochastically dependent random variables X and Y taking values in {0,…, m−1}, we study the distribution of the random residue U = XY mod m. Our main result is an upper bound for the distance Δm = supx∈[0,1] [mid ] P(U/m [les ] x)−x[mid ]. For independent and uniformly distributed X and Y, the exact distribution of U is derived and shown to be stochastically smaller than the uniform distribution on {0,…, m−1}. Moreover, in this case Δm is given explicitly.

Information

Type
Research Article
Information
Combinatorics, Probability and Computing , Volume 11 , Issue 5 , September 2002, pp. 529 - 540
Copyright
2002 Cambridge University Press