Approximate Squaring

DOI10.1080/10586458.2004.10504526MaRDI QIDQ4818681zbMATH OpenOpenAlexFDO

Authors Jeffrey C. Lagarias, N. J. A. Sloane

Publication date 1 October 2004

Published in Experimental Mathematics (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/math/0309389, https://projecteuclid.org/euclid.em/1086894093, https://eudml.org/doc/53177

zbMATH Keywords

integer sequencesiterated maps\(3x + 1\) problemapproximate multiplicationApproximate squaringMahler \(z\)-numbers

Mathematics Subject Classification ID

Special sequences and polynomials (11B83) Special sequences (11K31)

Abstract: We study the ``approximate squaring map f(x) := x ceiling(x) and its behavior when iterated. We conjecture that if f is repeatedly applied to a rational number r = l/d > 1 then eventually an integer will be reached. We prove this when d=2, and provide evidence that it is true in general by giving an upper bound on the density of the ``exceptional set of numbers which fail to reach an integer. We give similar results for a p-adic analogue of f, when the exceptional set is nonempty, and for iterating the ``approximate multiplication map f_r(x) := r ceiling(x) where r is a fixed rational number.

Recommendations

• Dynamics of a quasi-quadratic map
• Continued fractions and linear fractional transformations
• Iteration of the number-theoretic function \(f(2n)=n\), \(f(2n+1)=3n+2\).
• Dynamics of the square mapping on the ring of \(p\)-adic integers
• On a sequence of functions related to an iteration process. I, II

Cites work

• scientific article; zbMATH DE number 3718210 (Why is no real title available?)
• scientific article; zbMATH DE number 2024859 (Why is no real title available?)
• scientific article; zbMATH DE number 3280855 (Why is no real title available?)
• An unsolved problem on the powers of 3/2
• Game of Cards, Dynamical Systems, and a Characterization of the Floor and Ceiling Functions
• On the limit of a recurrence relation
• The 3x + 1 Problem and Its Generalizations
• The dynamical system generated by the \(3n+1\) function

Cited in

(5)

• scientific article; zbMATH DE number 5883223 (Why is no real title available?)
• Approximating sums of squares with a single square
• Dynamics of a quasi-quadratic map
• Lower bounds for Z-numbers
• scientific article; zbMATH DE number 5354535 (Why is no real title available?)

Describes a project that uses

Uses Software

• OEIS

This page was built for publication: Approximate Squaring

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