Consider the block diagram above which descibes the evolution of a point . Suppose is drawn from a random distribution with values spanning . What happens to the value of the radius (r
) over time?
First, I'll show the radius never increases (Lemma 1). Then, I'll show for all possible values of the radius, there exists which results in the radius decreasing (Lemma 4). Thus, given sufficent time the radius goes to zero.
Lemma 1: The radius never increases.
Lemma 2: If , then .
Proof. If , then has a non-zero decimal component, so flooring decreases its magnitude.
Lemma 3: If is not irrational and is irrational, then .
Proof. Because is not irrational, can be expressed as the ratio of two natural numbers . Suppose , then , but then is not irrational as it can be expressed as the ratio of two natural numbers.
Lemma 4: For all there is a for which .
Proof. is irrational or not.
Case I: is irrational. Setting :
Case II: is not irrational. Setting :