Nonlinear difference equations of order greater than one are of paramount impor tance in applications where the (n + 1)st generation (or state) of the system de

Sharkovsky's Theorem, Li and Yorke's "period three implies chaos" result, and the (3x+1) conjecture are beautiful and deep results that demonstrate the rich per