Arithmetic properties of periodic maps

DOI10.4310/MRL.2004.V11.N2.A4MaRDI QIDQ1890220zbMATH OpenOpenAlexFDO

Authors Zhi-Wei Sun

Publication date 29 December 2004

Published in Mathematical Research Letters (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/math/0402289

zbMATH Keywords

arithmetic sequencecovering functioncovering systemperiodic mapsystem of congruences

Mathematics Subject Classification ID

Congruences; primitive roots; residue systems (11A07) Arithmetic functions; related numbers; inversion formulas (11A25) Arithmetic progressions (11B25) Number-theoretic algorithms; complexity (11Y16) Analysis of algorithms and problem complexity (68Q25)

Abstract: Let $ps{i}_1,\mathrm{...},ps{i}_k$ be periodic maps from $BbbZ$ to a field of characteristic p (where p is zero or a prime). Assume that positive integers $n_1,\mathrm{...},n_k$ not divisible by p are their periods respectively. We show that $ps{i}_1+\mathrm{...}+ps{i}_k$ is constant if $ps{i}_1(x)+\mathrm{...}+ps{i}_k(x)$ equals a constant for |S| consecutive integers x where S={r/n_s: r=0,...,n_s-1; s=1,...,k}. We also present some new results on finite systems of arithmetic sequences.

Review text

An old question of \textit{P. Erdős} [Mat. Lapok 24, 228--255 (1962; Zbl 0127.02202)] asked that if a finite system of \(k\) congruences covers the integers from \(1\) to \(2^k\) then it covers the whole set of integers [for a proof cf. \textit{R. B. Crittenden} and \textit{C. L. Vanden Eynden}, Bull. Am. Math. Soc. 75, 1326--1329 (1969; Zbl 0186.07902) and Proc. Am. Math. Soc. 24, 475--481 (1970; Zbl 0192.39001)]. Motivated by the author's [Acta Arith. 72, 109--129 (1995; Zbl 0841.11011); Trans. Am. Math. Soc. 348, 4279--4320 (1996; Zbl 0884.11013)], generalizations several further extensions are proved in the paper. One of them says: Let \(F\) be a field of characteristic \(p\) where \(p\) is zero or a prime. Let \(\psi_1,\dots,\psi_k\) be periodic maps from \(\mathbb Z\) to \(F\) with periods \(n_1,\dots,n_k\) not divisible by \(p\). Then \(\psi_1+\dots+\psi_k=0\) if \(\psi_1+\dots+\psi_k=0\) for \(\sum_{d\in D}\varphi(d)\) consecutive integers \(x\), where \(\varphi\) is Euler's totient function, \(D=\bigcup_{s=1}^k D(n_s)\), and \(D(n)\) denotes the set of positive divisors of \(n\).

Recommendations

• scientific article; zbMATH DE number 24365
• Covering intervals with arithmetic progressions
• Algebraic approaches to periodic arithmetical maps
• On homogeneous covering congruences
• Publication:3481761

Cited in

(10)

• On the range of a covering function
• A local-global theorem on periodic maps
• A connection between covers of the integers and unit fractions
• Functions periodic modulo each of a sequence of integers
• FINITE COVERS OF GROUPS BY COSETS OR SUBGROUPS
• scientific article; zbMATH DE number 4152449 (Why is no real title available?)
• Metric and arithmetic properties of mediant-Rosen maps
• ARITHMETIC PROPERTIES OF SCHWARZ MAPS
• Algebraic approaches to periodic arithmetical maps
• Zero-sum problems for abelian \(p\)-groups and covers of the integers by residue classes

This page was built for publication: Arithmetic properties of periodic maps

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1890220)