Solutions Manual A First Course in Chaotic Dynamical Systems: Theory and Experiment by Robert L. Devaney Thomas Scavo scavo@cie.uoregon.edu January 27, 1993Contents List of Figures Preface 3 Orbits 4 Graphical Analysis 5. Fixed and Periodic Points 6 Bifurcations 7 The Quadratic Family 9 Symbolic Dynamics 10 Chaos 11 Sarkovskii's Theorem 12 The Role of the Critical Orbit 13 Newton’s Method 14 Fractals 15 Complex Functions 16 The Julia Set B 19 37 59 at 93 109 125 133 163 110 195, CONTENTS ii 17 The Mandelbrot Set 209 A Mathematical Notation 229 B Map Index 2arList of Figures Bu 32 33 34 35 36 37 38 39 4a 42 43 44 45 46 4a 48 49 4.10 4d 42 413 414 445 4.16 ‘The absolute value function A(s) = ‘The graph of F(z) = 27+ 1 is a parabola with no fixed points, The graph of the cubic equation F(z) = 2° ~ 32, ‘The graph of F(z) = 2sinz. Graph of F(z) = [2-2]... - ‘The doubling map D(z) = 2 mod 1. ‘The second and third iterates of the seting map. ‘The tent map T(z) =1 ‘The second and third fe— 1). . erates of the tent map. ‘Two cases of linear maps with repelling fixed points. . ‘The graph of F(2) = zh, a typical rociprocal function A pair of quadratic functions. The graph of the cubic F(x) =~. ‘The graph ofthe sine function. . ‘The dynamics of two more quadratie functions. The dynamics ofthe ent map Us) Phase portraits ‘The straight line (x) ‘The graph of F(z) ‘The graph of F(z) =z"... ‘The exponential function B(z) = 6. | Orbits of the slide-and-fold dynamical system F(z Linear maps of the form F(z) = fixed points. inear maps with repelling fixed points. Straight lines parallel to the diagonal. — [22-1]. |. 30 LIST OF FIGURES 47 ba be 53 54 55 56 57 58 59 61 62 63 64 6.6 67 Ta 72 10.1 10.2 10.3 10.4 ua 2 13 4 5 Straight lines perpendicular to the diagonal. . ‘The doubling map D(z) = 2x mod 1 : Examples of neutral fixed points which are weakly attract- ing on the left and woakly repelling on the right. ‘The graph of F(e) = 1/2, a totally periodic function. ‘The unit circle in the first quadrant Examples of neutral fixed points which are also inflection points. Such pins ar either wey rpeng or wally attracting Neutral fixed points with a detivative of —1. Two cases of a neutral fixed point. ‘Two more cases of a neutral fixed point. . ‘The Four Canonical Forms of Neutral ied Points, Bifureation behavior in the quadratic family F\(2) = 2+ 24d, Bifureation behavior in the cubic map Fy(z) = At-+ 2°, ‘Typical mombers of the sine family Sp(2) = pain e. ‘Two examples from the exponential family By(z) = M(e*—1). Every member of the family H_(2) = 2-+ cr? has a neutral fixed point. Representatives of the family F.(z)=2 + ex? +24 Bifurcation diagram for the logistic family. ‘The graph of T(2) = 3/2~ [Sx — 3/2]. ‘The second iterate of T(2) = 3/2 — |S ~ 3/2 A binary search algorithm for w. A binary tree of the elements in So. The quadratic map Q-2(z) = 2? — 2 and its piecewise linear approximation V(x) = 2|2|— ‘The second and third iterates of V(z' 2a ~ 3 A discontinuous piecewise linear map having only period 3 points. Bieda tee Two graphs with period 4... This funetion has a 7-eyele but no 5-cycle. ‘Two graphs with no odd periods. . A contimuous function with a 3-cycle, 100 101 110 112 14 115 uy