## 3.9.10 Advanced Topic: Functions with Sensitive Dependence on Their Input

Functions that are specified by simple algebraic formulas tend to be such that when their input is changed only slightly, their output also changes only slightly. But functions that are instead based on executing procedures quite often show almost arbitrarily sensitive dependence on their input. Typically the reason this happens is that the procedure "excavates" progressively less and less significant digits in the input.

The action of FractionalPart[2 x] is particularly simple in terms of the binary digits of the number x: it justs drops the first one, and shifts the remaining ones to the left. After several steps, this means that the results one gets are inevitably sensitive to digits that are far to the right, and have an extremely small effect on the original value of x.

If you give input only to a particular precision, you are effectively specifying only a certain number of digits. And once all these digits have been "excavated" you can no longer get accurate results, since to do so would require knowing more digits of your original input. So long as you use arbitrary-precision numbers, Mathematica automatically keeps track of this kind of degradation in precision.

It is important to realize that if you use approximate numbers of any kind, then in an example like the one above you will always eventually run out of precision. But so long as you use arbitrary-precision numbers, Mathematica will explicitly show you any decrease in precision that is occurring. However, if you use machine-precision numbers, then Mathematica will not keep track of precision, and you cannot tell when your results become meaningless.

By iterating the operation FractionalPart[2 x] you extract successive binary digits in whatever number you start with. And if these digits are apparently random--as in a number like --then the results will be correspondingly random. But if the digits have a simple pattern--as in any rational number--then the results you get will be correspondingly simple.
By iterating an operation such as FractionalPart[3/2 x] it turns out however to be possible to get seemingly random sequences even from very simple input. This is an example of a very general phenomenon first identified by me in the mid-1980s, which has nothing directly to do with sensitive dependence on input.

Many kinds of iterative procedures yield functions that depend sensitively on their input. Such functions also arise when one looks at solutions to differential equations. In effect, varying the independent parameter in the differential equation is a continuous analog of going from one step to the next in an iterative procedure.