English

Multiplicative function instead of logarithm (an elementary approach)

Number Theory 2007-10-11 v1 Commutative Algebra

Abstract

V.I. Arnold has recently defined the complexity of finite sequences of zeroes and ones in terms of periods and preperiods of attractors of a dynamic system of the operator of finite differentiation. Arnold has set up a hypothesis that the sequence of the values of the logarithm is most complicated or almost most complicated. In this paper we obtain the necessary and sufficient conditions which make this sequence (supplemented with zero) most complicated for a more wide class of operators. We prove that a sequence of values of a multiplicative function in a finite field is most complicated or almost most complicated for any operator divisible by the differentiation operator.

Keywords

Cite

@article{arxiv.0710.2088,
  title  = {Multiplicative function instead of logarithm (an elementary approach)},
  author = {E. Yu. Lerner},
  journal= {arXiv preprint arXiv:0710.2088},
  year   = {2007}
}

Comments

9 pages,2 tables

R2 v1 2026-06-21T09:29:58.820Z