MathDB
M 13

Source:

May 25, 2007
functioninductionpigeonhole principlecalculusintegrationRecursive Sequences

Problem Statement

The sequence {xn}\{x_{n}\} is defined by x0[0,1],  xn+1=112xn.x_{0}\in [0, 1], \; x_{n+1}=1-\vert 1-2 x_{n}\vert. Prove that the sequence is periodic if and only if x0x_{0} is irrational.