RUS  ENG
Full version
JOURNALS // Matematicheskie Zametki // Archive

Mat. Zametki, 1998 Volume 63, Issue 6, Pages 935–950 (Mi mzm1364)

This article is cited in 4 papers

On $p$-adic functions preserving Haar measure

I. A. Yurov

Moscow Engineering Physics Institute (State University)

Abstract: Let $\{a_n\}_{n=0}^\infty$ be a uniformly distributed sequence of $p$-adic integers. In the present paper we study continuous functions close to differentiable ones (with respect to the $p$-adic metric); for these functions, either the sequence $\{f(a_n)\}_{n=0}^\infty$ is uniformly distributed over the ring of $p$-adic integers or, for all sufficiently large $k$, the sequences $\{f_k(\varphi_k(a_n))\}_{n=0}^\infty$ are uniformly distributed over the residue class ring $\operatorname{mod}p^k$, where $\varphi_k$ is the canonical epimorphism of the ring of $p$-adic integers to the residue class ring $\operatorname{mod}p^k$ and $f_k$ is the function induced by $f$ on the residue class ring $\operatorname{mod}p^k$ (i.e., $f_k(x)=f(\varphi_k(x))(\operatorname{mod}p^k)$). For instance, these functions can be used to construct generators of pseudorandom numbers.

UDC: 511.6

Received: 31.01.1995
Revised: 29.04.1996

DOI: 10.4213/mzm1364


 English version:
Mathematical Notes, 1998, 63:6, 823–836

Bibliographic databases:


© Steklov Math. Inst. of RAS, 2026