On the distribution of the power generator over a residue ring for parts of the period
Define the sequence \(u_n\) by \(u_0=\theta\) and \(u_n\equiv u_{n-1}^e \bmod M\) such that \(0\leq u_n<M\) for integers \(e\geq 2\) and \(M\geq 1\). Let \(\tau\) and \(t\) are the multiplicative order of \(\theta\) and \(e\) modulo \(M\) and assume \(n\leq \tau\). By an application of the Erdős-Turan inequality the authors prove the following bound for the discrepancy: \[ D_N\left(\frac{u_n}M\right)\ll N^{-5/9}t^{1/4}M^{5/18+\varepsilon}, \qquad \varepsilon>0, \] where the constant implied may only depend on \(\epsilon\).
- scientific article; zbMATH DE number 2156411
- On the distribution of the power generator modulo a prime power for parts of the period
- On the power generator and its multivariate analogue
- On the distribution of the power generator
- On the distribution of inversive congruential pseudorandom numbers in parts of the period
- On the distribution of the power generator modulo a prime power for parts of the period
- On the distribution of the power generator
- On the power generator and its multivariate analogue
- scientific article; zbMATH DE number 2156411 (Why is no real title available?)
- scientific article; zbMATH DE number 903719 (Why is no real title available?)
This page was built for publication: On the distribution of the power generator over a residue ring for parts of the period
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q949062)
