MAT335H1F Lec0101 Burbulla
|
|
- Hilda Paul
- 5 years ago
- Views:
Transcription
1 Fall 2011
2 Q 2 (x) = x 2 2 Q 2 has two repelling fixed points, p = 1 and p + = 2. Moreover, if I = [ p +, p + ] = [ 2, 2], it is easy to check that p I and Q 2 : I I. So for any seed x 0 I, the orbit of x 0 for Q 2 will stay in I, but it will not converge to p = 1, or p + = 2, unless x 0 just happens to be on an orbit that is eventually fixed at one of these two fixed points. As an example, take x 0 = 0.2 and consider n = 200 iterations of x 0 under Q 2. Two graphical representations of this orbit are represented on the next slide. A Chaotic Orbit Not only is the orbit repelled from p = 1, it also seems not to be attracted to any periodic cycle at all; it seems to be completely random, or chaotic.
3 Periodic Points of Q 2 Paradoxically, Q 2 has infinitely many periodic points, of all possible periods. We can see why by considering the graphs of Q 2 n, for a few values of n. Figure: Q 2 Figure: Q 2 2 Figure: Q 3 2 Figure: Q 4 2 In general, the function Q 2 has at least 2 n periodic points of period n in the interval I. Thus the proliferation of periodic points for Q c that we have already described, for 5/4 < c < 1, seems to increase without bound. But by c = 2 all the periodic points seem to be repelling. We shall investigate this more fully... later.
4 An Example from the Logistic Family: F 4 (x) = 4x(1 x) F 4 has two repelling fixed points, p = 0 and p = 3 4. Moreover, if J = [0, 1], it is easy to check that F 4 : J J. Again, for any seed x 0 J, the orbit of x 0 for F 4 will stay in J, but it will not converge to p = 0 or p = 3/4 unless x 0 is on an orbit that is eventually fixed at one of these two fixed points. As an example, take x 0 = 0.1 and consider n = 200 iterations of x 0 under F 4. Two graphical representations of this orbit are represented on the next slide. Another Chaotic Orbit Not only is the orbit repelled from both p = 0 and p = 2/3 it also seems not to be attracted to any periodic cycle at all; as with the previous example, it seems to be completely random, or chaotic.
5 Periodic Points of F 4 As with Q 2, F 4 also has infinitely many periodic points, of all possible periods. By considering the graphs of F4 n, for a few values of n you can see behaviour very similar to the quadratic family. Figure: F 4 Figure: F 2 4 Figure: F 3 4 Figure: F 4 4 Q 2 and F 4 are both quadratic functions, one opens upwards and one downwards. But both share one important feature: every subsequent iteration of Q 2 or F 4 doubles the number of valleys or hills in the graph of Q 2 n or F 4 n on the interval I or J, resp.
6 The Range of Q c if c < 2. Consider the graph of Q c on [ p +, p + ] for c < 2. The minimum value of Q c is at x = 0; it is y = c. If c < 2, then c < p + since c < p + = c 2 2c > c 1 2c > 1 4c (1 + 2c) 2 > 1 4c 4c 2 + 4c + 1 > 1 4c c 2 + 2c > 0 c < 2 or c > 0 This means that for c < 2 the image of the interval [ p +, p + ] under Q c is no longer contained in [ p +, p + ]. Let c = 2.5 For the Rest of This Section. Let c = 2.5; then p + = To the right is the graph of Q 2.5 on the interval [ [ p +, p + ] = , 1 + ] Notice that the parabola dips a little below the black square, which is determined by the four points (±p +, ±p + ).
7 Orbits That Escape to Infinity Q 2.5 (x) = p + x = x = ± These two points are eventually fixed points. If < x 0 <, 2 2 then the orbit of x 0 under Q 2.5 will escape to infinity, since x 1 < p +. Some orbits escape after 2 or 3 iterations: Figure: x 0 = 1.5, n = 2 Figure: x 0 = 1, n = 3
8 Here s an orbit that escapes after 17 iterations: take x 0 = 1.8. But not all orbits escape to infinity: the orbit of x 0 could be an eventually fixed point, ending up at p + or p. Let I = [ p +, p + ]; let Λ = {x I Q n 2.5(x) I for all n}. Λ is the set of all points in I for which the orbit under Q 2.5 never leaves I. What kind of set is Λ? One way to describe Λ is to describe all the points in I that are not in Λ; that is, describe the set of all points x 0 I such that the orbit of x 0 under Q 2.5 goes to infinity. If the orbit of x I under Q 2.5 goes to infinity then there is a least value of n for which Q 2.5 n (x) / I. Let A n = {x I n is the least value of k such that Q k 2.5(x) / I }. As we have already calculated, A 1 = ( 2.5 p +, ) 2.5 p +. A 1 is an open interval since Q 2.5 sends both endpoints to p +, which is an eventually fixed point. Figure: A 1
9 We can see the sets A 2 and A 3 by plotting Q and Q3 2.5 on I. Figure: A 2 Figure: A 3 A 2 is the union of two disjoint open intervals and A 3 is the union of four disjoint open intervals. Remarks About Λ and A n 1. A n is the union of 2 n 1 disjoint open intervals. 2. Q 2.5 (A n ) = A n 1 ; equivalently, A n = Q (A n 1). 3. n=1a n is the set of all points in I whose orbit under Q 2.5 escapes to infinity. 4. Λ = I n=1a n is the set of all point in I whose orbits remain in I. 5. Λ must be a closed set, since it is the complement of a union of open intervals. 6. Not so obviously: Λ itself contains no open interval. It is a collection of isolated points. That is, Λ is a closed set with total length zero! Such a set is called totally disconnected, or dust.
10 Λ Contains No Open Interval; Proof by Contradiction Suppose J = (a, b) is an open interval in Λ. J is on the right side of A 1 or on the left side; assume it is on the right side p p+ p + a b p + We have 2.5 p < a < b. For x > 0, Q 2.5 is an increasing function, so Q 2.5 (J) = (Q 2.5 (a), Q 2.5 (b)) = (a 2 2.5, b 2 2.5). Thus Q 2.5 (J) is another interval in Λ (why?) with length b 2 a 2 = (b + a)(b a) > 1.16 (b a). Repeat k times: for each k, Q 2.5 k (J) is another interval in Λ with length greater than 1.16 k (b a). For k large enough, 1.16 k (b a) will be bigger than the length of I, contradicting the fact that Λ I. An Algorithmic Construction of Λ (Not to Scale!) 1. Start with I = [ p +, p + ]: 2. Take out A 1 : 3. Take out A 2 : 4. Take out A 3 : Repeat until every open subset A n has been taken out. What s left is Λ. Just such a set was introduced in 1883 by Georg Cantor; it is called Cantor s middle-thirds set, or simply Cantor s set. NOTE: The arguments in this section are actually valid if c ( )/ , for which c p + 1/2, and for which Q c(x) 1, if x Λ A 1. This last condition is what Devaney uses in his proofs. The results of this section are true for all c < 2, but harder to prove for ( )/4 < c < 2.
11 Definition of the Cantor Middle-Thirds Set: A Recipe 1. Start with the interval [0, 1]. 2. Remove the middle third (1/3, 2/3), leaving two closed intervals left, [0, 1/3] and [2/3, 1], each of length 1/3. 3. From each of these two intervals remove the open middle thirds, (1/9, 2/9) and (7/9, 8/9), leaving the four closed intervals [0, 1/9], [2/9, 3/9] and [6/9, 7/9], [8/9, 9/9] left, each of length 1/9. 4. Repeat this process: remove the open middle third from each of the previous closed intervals. 5. K is the set of points remaining in [0, 1] in the limit as this process is repeated over and over without end. 6. K φ since it contains the endpoints of every closed interval remaining at each step. Picturing the Cantor Set Here are the first few iterations in the construction of the Cantor Set. Figure: The Cantor Middle-Thirds Set Note that the construction of K is very similar to that of Λ, as described in the last section. In fact, K and Λ have many common properties, which are easier to prove for K, but are also true for Λ.
12 Properties of the Cantor Set 1. K is a closed subset of [0, 1], because it is the complement of a union of open sets. 2. K is totally disconnected because, as with Λ, you can show that K contains no open intervals. 3. a K if and only if there is a ternary expansion of a such that a = 0.s 1 s 2 s 3 s 4... with s i = 0 or 2. That is, s i 1. This is base 3 arithmetic! 4. K is uncountable. That is, K cannot be put into a one-to-one correspondence with N, the set of natural numbers. Ternary Expansions Let a [0, 1]. In terms of base 3, a can be written as an infinite series s i a = 3 i = s s s , i=1 with s i {0, 1, 2}. We call 0.s 1 s 2 s 3 s 4... the ternary expansion of a. After all, there is nothing special about decimal expansions; they are base 10. Any base is just as valid as any other. Indeed, in computer science base 2 is very common. In terms of base 2, we could get a binary expansion of a, in which all of its digits would be 0 or 1.
13 Examples of Ternary Expansions Example 1: The ternary expansion of 1/4 is since = 2 9 n=0 n=0 ( ) 1 n = /9 = 1 4. Example 2: The ternary expansion of 5/26 is since = 1 ( ) 1 n + 2 ( ) 1 n = 1 9 n= / /27 = = Numbers With Two Ternary Expansions In the decimal system some numbers have two decimal expansions, eg = Some numbers can also have two ternary expansions. For example, since 1 3 = and 1 3 = , = = 2 9 Similarly, check that 8 9 n=0 = as well as ( ) 1 n = /3 = 1 3.
14 Ternary Expansions and The Cantor Set The ternary digits of a [0, 1] tell you at each step which third a is in: s 0 = 0 s 0 = 1 s 0 = 2 s 0 s 1 = Etc, etc. So a K if all its ternary digits are 2 or 0; a / K if one of its ternary digits is 1. For example 1/4 = K, but 5/26 = / K. But wait: 1/3 = 0.1 K and it has a ternary digit 1. However, as described above, 1/3 can be written as All in all, we can say: a K if and only if there is a ternary expansion of a such that all of its digits are 0 or 2. The Cantor Set is Uncountable Suppose K is countable. Then there is a bijection Φ : N K. Let k n = Φ(n). List all the elements of K as k 1, k 2, k 3,... : k 1 = 0.s 1 1 s1 2 s1 3 s1 4 s with s1 i {0, 2} k 2 = 0.s1 2s2 2 s2 3 s2 4 s with s2 i {0, 2} k 3 = 0.s1 3s3 2 s3 3 s3 4 s with s3 i {0, 2} k 4 = 0.s1 4s4 2 s4 3 s4 4 s with s4 i {0, 2} k 5 = 0.s1 5s5 2 s5 3 s5 4 s with s5 i {0, 2} { 0, if s i Define k = 0.s 1 s 2 s 3 s 4 s 5... such that s i = i = 2 2, if si i = 0. Then k K, because all its ternary digits are 0 or 2; but k is not on the above list because it differs with each ternary expansion in at least one digit. So K is uncountable.
15 What Is An Orbit Diagram? An orbit diagram is an attempt to describe in one picture the dynamics of a family of functions F λ as the parameter λ changes. Values of λ will be on the horizontal axis; values of x n will be on the vertical axis. But not all values of x n : we ignore the first 100 points (say) in the orbit and only plot the values of x n for n > 100. The hope is that if the orbit converges to a point or a periodic cycle, it should have reached it after 100 iterations. So on the orbit diagram we might plot the values of x n, for 100 < n < 300. The choice of x 0 is not random: for x 0 we pick a non-degenerate critical point of F λ, i.e. a point x 0 such that F λ (x 0) = 0 but F λ (x 0) 0. (The reason for this choice of x 0 won t become apparent until Chapter 12.) For the quadratic family, Q c (x) = x 2 + c, the non-denerate critical point is x 0 = 0; for the logistic family, F λ (x) = λx(1 x), the non-degenerate critical point is x 0 = 1/2. The Orbit Diagram for the Quadratic Family Q c So to produce an orbit diagram for the quadratic family we plot, for a given value of c, the values of x n, for 100 < n < 300, in a vertical line. Of course, we always have to pick a finite interval on the vertical axis, so any orbit that escapes to infinity would not show up on the orbit diagram. Based on our previous work we know that for c > 1/4, the orbit of x 0 = 0 goes to infinity, and for c < 2, the orbit of x 0 = 0 also goes to infinity. But for 2 c 1/4, the orbit of x 0 = 0 under Q c is completely contained in the interval [ p +, p + ] [ 2, 2]. Although the production of an orbit diagram is experimental math, our previous work indicates we should expect the orbit to be eventually fixed if 3/4 < c < 1/4, and eventually a 2-cycle if 5/4 < c < 3/4. The orbit diagram is on the next slide....
16 The Orbit Diagram for Q c (x) = x 2 + c, 2 c < 1/4 Remarks Concerning the Orbit Diagram of Q c 1. As c decreases past 3/4, more period doubling occurs: a 2-cycle is followed by a 4-cycle, which is followed by an 8-cycle, etc. 2. In the period-3 window, cycles of order 6, 12,..., appear as c decreases. 3. The orbit diagram seems self-similar: parts of the diagram resemble the whole diagram. 4. The lines in the orbit diagram that connect periodic cycles do so continuously. 5. For many values of c the orbit of x 0 = 0 under Q c is not attracted to any periodic cycle whatsoever.
17 The Orbit Diagram for the Logistic Family, F λ Recall (or check) the following features about the logistic family: 1. F λ (x) = λx(1 x) 2. F λ : [0, 1] [0, 1] for 1 λ p = 1 1/λ is an attracting fixed point if 1 < λ < F λ has an attracting 2-cycle if 3 < λ < λ + 1 ± λ 2 2λ 3 2λ 5. x 0 = 1/2 is a non-degenerate critical point of F λ. The orbit diagram for F λ is on the next slide.... The Orbit Diagram for F λ (x) = λx(1 x), 2.4 λ 4
18 Geometry Behind Some Features of the Orbit Diagram Consider the following six graphs of Q c, for 2 < c < 1/4. Each graph includes the line y = x and the square determined by the vertices (±p +, ±p + ). Figure: c = 1/4 Figure: c = 0 Figure: c = 3/4 Figure: c = 1 Figure: c = 2 Figure: c = 2.2 The first three diagrams illustrate the tangent bifurcation at c = 1/4, the appearance of an attracting fixed point, and the changing of the fixed point to a repelling fixed point at c = 3/4; the second three diagrams illustrate the cases of an attracting 2-cycle, chaotic orbits, and finally, orbits that can escape to infinity.
19 Now Consider the Graphs of Q 2 c for 3/4 < c < 1.65 The following three graphs show that in the marked box, lower left, the graphs of Q 2 c for 5/4 < c < 3/4 are similar to the graphs of Q c for 3/4 < c < 1/4. Figure: c = 3/4 Figure: c = 1 Figure: c = 5/4 Figure: c = 1.3 Figure: c = Figure: c = 1.65 The graphs of Q 2 c in the indicated boxes resemble very much the last three graphs of Q c, in the previous sequence of graphs. Thus in the orbit diagram of Q c we would expect two bits of the diagram for 1.65 < c < 0.75 to resemble very much the whole orbit diagram for 2 c 0.25, one bit on each part of the 2-cycle.
20 Period Doubling What the previous graphs illustrate is that just as the fixed point for Q c becomes repelling an attracting 2-cycle appears, namely the fixed points for Q 2 c. Similarly, just as the attracting 2-cycle for Q c becomes repelling, an attracting 4-cycle appears, namely the fixed points of Q 4 c. But the graphs of Q 2 c, Q 4 c, Q 8 c,... are getting steeper and steeper, so the bifurcations occur for values of c closer and closer together. This behaviour is not peculiar to the period-1 window; the same pattern of period doubling occurs in the other windows in the orbit diagram, though some of these windows are very thin compared to the period-1 window. Some Graphs of Q 3 c for 1.8 < c < 1.7 For example, the graphs of Q 3 c pass the line y = x in three different places for 1.8 < c < Thus we expect the orbit diagram in the 3-window to resemble three copies of the whole diagram. Figure: c = 1.7 Figure: c = 1.78 Figure: c = 1.8
MAT335H1F Lec0101 Burbulla
Fall 2012 4.1 Graphical Analysis 4.2 Orbit Analysis Functional Iteration If F : R R, then we shall write F 2 (x) = (F F )(x) = F (F (x)) F 3 (x) = (F F 2 )(x) = F (F 2 (x)) = F (F (F (x))) F n (x) = (F
More informationAlgorithms: Lecture 2
1 Algorithms: Lecture 2 Basic Structures: Sets, Functions, Sequences, and Sums Jinwoo Kim jwkim@jjay.cuny.edu 2.1 Sets 2 1 2.1 Sets 3 2.1 Sets 4 2 2.1 Sets 5 2.1 Sets 6 3 2.1 Sets 7 2.2 Set Operations
More informationCHAOS AND DYNAMICS KELSEY MACE
CHAOS AND DYNAMICS KELSEY MACE Abstract. In this paper we will study chaos through the dynamics of the quadratic family of functions. We begin with an introduction to basic dynamical notions, including
More information2 Problem Set 2 Graphical Analysis
2 PROBLEM SET 2 GRAPHICAL ANALYSIS 2 Problem Set 2 Graphical Analysis 1. Use graphical analysis to describe all orbits of the functions below. Also draw their phase portraits. (a) F(x) = 2x There is only
More informationZoology of Fatou sets
Math 207 - Spring 17 - François Monard 1 Lecture 20 - Introduction to complex dynamics - 3/3: Mandelbrot and friends Outline: Recall critical points and behavior of functions nearby. Motivate the proof
More informationWarm-Up Problem. Please fill out your Teaching Evaluation Survey! Please comment on the warm-up problems if you haven t filled in your survey yet.
Warm-Up Problem Please fill out your Teaching Evaluation Survey! Please comment on the warm-up problems if you haven t filled in your survey yet Warm up: Given a program that accepts input, is there an
More informationMath 354 Transition graphs and subshifts November 26, 2014
Math 54 Transition graphs and subshifts November 6, 04. Transition graphs Let I be a closed interval in the real line. Suppose F : I I is function. Let I 0, I,..., I N be N closed subintervals in I with
More informationWe are going to discuss what it means for a sequence to converge in three stages: First, we define what it means for a sequence to converge to zero
Chapter Limits of Sequences Calculus Student: lim s n = 0 means the s n are getting closer and closer to zero but never gets there. Instructor: ARGHHHHH! Exercise. Think of a better response for the instructor.
More informationInfinity Unit 2: Chaos! Dynamical Systems
Infinity Unit 2: Chaos! Dynamical Systems Iterating Linear Functions These questions are about iterating f(x) = mx + b. Seed: x 1. Orbit: x 1, x 2, x 3, For each question, give examples and a symbolic
More informationDiscrete Mathematics and Probability Theory Spring 2014 Anant Sahai Note 20. To Infinity And Beyond: Countability and Computability
EECS 70 Discrete Mathematics and Probability Theory Spring 014 Anant Sahai Note 0 To Infinity And Beyond: Countability and Computability This note ties together two topics that might seem like they have
More informationJulia Sets and the Mandelbrot Set
December 14, 2007 : Dynamical System s Example Dynamical System In general, a dynamical system is a rule or function that describes a point s position in space over time, where time can be modeled as a
More informationMATH 614 Dynamical Systems and Chaos Lecture 2: Periodic points. Hyperbolicity.
MATH 614 Dynamical Systems and Chaos Lecture 2: Periodic points. Hyperbolicity. Orbit Let f : X X be a map defining a discrete dynamical system. We use notation f n for the n-th iteration of f defined
More informationChaos in the Dynamics of the Family of Mappings f c (x) = x 2 x + c
IOSR Journal of Mathematics (IOSR-JM) e-issn: 78-578, p-issn: 319-765X. Volume 10, Issue 4 Ver. IV (Jul-Aug. 014), PP 108-116 Chaos in the Dynamics of the Family of Mappings f c (x) = x x + c Mr. Kulkarni
More informationJulia Sets and the Mandelbrot Set
Julia Sets and the Mandelbrot Set Julia sets are certain fractal sets in the complex plane that arise from the dynamics of complex polynomials. These notes give a brief introduction to Julia sets and explore
More informationMAT1000 ASSIGNMENT 1. a k 3 k. x =
MAT1000 ASSIGNMENT 1 VITALY KUZNETSOV Question 1 (Exercise 2 on page 37). Tne Cantor set C can also be described in terms of ternary expansions. (a) Every number in [0, 1] has a ternary expansion x = a
More informationMathematics 220 Workshop Cardinality. Some harder problems on cardinality.
Some harder problems on cardinality. These are two series of problems with specific goals: the first goal is to prove that the cardinality of the set of irrational numbers is continuum, and the second
More informationMATH 521, WEEK 2: Rational and Real Numbers, Ordered Sets, Countable Sets
MATH 521, WEEK 2: Rational and Real Numbers, Ordered Sets, Countable Sets 1 Rational and Real Numbers Recall that a number is rational if it can be written in the form a/b where a, b Z and b 0, and a number
More informationUNIVERSITY OF TORONTO Faculty of Arts and Science DECEMBER 2011 EXAMINATIONS. MAT335H1F Solutions Chaos, Fractals and Dynamics Examiner: D.
General Comments: UNIVERSITY OF TORONTO Faculty of Arts and Science DECEMBER 2011 EXAMINATIONS MAT335H1F Solutions Chaos, Fractals and Dynamics Examiner: D. Burbulla Duration - 3 hours Examination Aids:
More informationTHE GOLDEN MEAN SHIFT IS THE SET OF 3x + 1 ITINERARIES
THE GOLDEN MEAN SHIFT IS THE SET OF 3x + 1 ITINERARIES DAN-ADRIAN GERMAN Department of Computer Science, Indiana University, 150 S Woodlawn Ave, Bloomington, IN 47405-7104, USA E-mail: dgerman@csindianaedu
More informationLebesgue Measure and The Cantor Set
Math 0 Final year project Lebesgue Measure and The Cantor Set Jason Baker, Kyle Henke, Michael Sanchez Overview Define a measure Define when a set has measure zero Find the measure of [0, ], I and Q Construct
More informationWhat is proof? Lesson 1
What is proof? Lesson The topic for this Math Explorer Club is mathematical proof. In this post we will go over what was covered in the first session. The word proof is a normal English word that you might
More informationTopology Proceedings. COPYRIGHT c by Topology Proceedings. All rights reserved.
Topology Proceedings Web: http://topology.auburn.edu/tp/ Mail: Topology Proceedings Department of Mathematics & Statistics Auburn University, Alabama 36849, USA E-mail: topolog@auburn.edu ISSN: 0146-4124
More informationDiscrete dynamics on the real line
Chapter 2 Discrete dynamics on the real line We consider the discrete time dynamical system x n+1 = f(x n ) for a continuous map f : R R. Definitions The forward orbit of x 0 is: O + (x 0 ) = {x 0, f(x
More informationON SPACE-FILLING CURVES AND THE HAHN-MAZURKIEWICZ THEOREM
ON SPACE-FILLING CURVES AND THE HAHN-MAZURKIEWICZ THEOREM ALEXANDER KUPERS Abstract. These are notes on space-filling curves, looking at a few examples and proving the Hahn-Mazurkiewicz theorem. This theorem
More informationMath-2A Lesson 13-3 (Analyzing Functions, Systems of Equations and Inequalities) Which functions are symmetric about the y-axis?
Math-A Lesson 13-3 (Analyzing Functions, Systems of Equations and Inequalities) Which functions are symmetric about the y-axis? f ( x) x x x x x x 3 3 ( x) x We call functions that are symmetric about
More informationTopological properties of Z p and Q p and Euclidean models
Topological properties of Z p and Q p and Euclidean models Samuel Trautwein, Esther Röder, Giorgio Barozzi November 3, 20 Topology of Q p vs Topology of R Both R and Q p are normed fields and complete
More informationOne-to-one functions and onto functions
MA 3362 Lecture 7 - One-to-one and Onto Wednesday, October 22, 2008. Objectives: Formalize definitions of one-to-one and onto One-to-one functions and onto functions At the level of set theory, there are
More informationChaos and Liapunov exponents
PHYS347 INTRODUCTION TO NONLINEAR PHYSICS - 2/22 Chaos and Liapunov exponents Definition of chaos In the lectures we followed Strogatz and defined chaos as aperiodic long-term behaviour in a deterministic
More informationDiscrete Mathematics for CS Spring 2007 Luca Trevisan Lecture 27
CS 70 Discrete Mathematics for CS Spring 007 Luca Trevisan Lecture 7 Infinity and Countability Consider a function f that maps elements of a set A (called the domain of f ) to elements of set B (called
More informationReal Variables: Solutions to Homework 3
Real Variables: Solutions to Homework 3 September 3, 011 Exercise 0.1. Chapter 3, # : Show that the cantor set C consists of all x such that x has some triadic expansion for which every is either 0 or.
More informationThe Dynamics of Two and Three Circle Inversion Daniel M. Look Indiana University of Pennsylvania
The Dynamics of Two and Three Circle Inversion Daniel M. Look Indiana University of Pennsylvania AMS Subject Classification: Primary: 37F10 Secondary: 51N05, 54D70 Key Words: Julia Set, Complex Dynamics,
More informationA Short Review of Cardinality
Christopher Heil A Short Review of Cardinality November 14, 2017 c 2017 Christopher Heil Chapter 1 Cardinality We will give a short review of the definition of cardinality and prove some facts about the
More informationCSE 311: Foundations of Computing. Lecture 26: Cardinality
CSE 311: Foundations of Computing Lecture 26: Cardinality Cardinality and Computability Computers as we know them grew out of a desire to avoid bugs in mathematical reasoning A brief history of reasoning
More informationPHY411 Lecture notes Part 5
PHY411 Lecture notes Part 5 Alice Quillen January 27, 2016 Contents 0.1 Introduction.................................... 1 1 Symbolic Dynamics 2 1.1 The Shift map.................................. 3 1.2
More informationMath 105A HW 1 Solutions
Sect. 1.1.3: # 2, 3 (Page 7-8 Math 105A HW 1 Solutions 2(a ( Statement: Each positive integers has a unique prime factorization. n N: n = 1 or ( R N, p 1,..., p R P such that n = p 1 p R and ( n, R, S
More information1 The Cantor Set and the Devil s Staircase
Math 4181 Name: Dr. Franz Rothe November 10, 014 14FALL\4181_fall14candev.tex For extra space, use the back pages. 1 The Cantor Set and the Devil s Staircase 10 Problem 1. For any maps f : X Y and g :
More informationThe dynamics of maps close to z 2 + c
0.1 0.05 0.05 0.1 0.15 0.2 0.3 0.2 0.1 0.1 The dynamics of maps close to z 2 + c Bruce Peckham University of Minnesota Duluth Physics Seminar October 31, 2013 Β Overview General family to study: z z n
More informationMATH31011/MATH41011/MATH61011: FOURIER ANALYSIS AND LEBESGUE INTEGRATION. Chapter 2: Countability and Cantor Sets
MATH31011/MATH41011/MATH61011: FOURIER ANALYSIS AND LEBESGUE INTEGRATION Chapter 2: Countability and Cantor Sets Countable and Uncountable Sets The concept of countability will be important in this course
More informationv n+1 = v T + (v 0 - v T )exp(-[n +1]/ N )
Notes on Dynamical Systems (continued) 2. Maps The surprisingly complicated behavior of the physical pendulum, and many other physical systems as well, can be more readily understood by examining their
More informationMath 172 HW 1 Solutions
Math 172 HW 1 Solutions Joey Zou April 15, 2017 Problem 1: Prove that the Cantor set C constructed in the text is totally disconnected and perfect. In other words, given two distinct points x, y C, there
More informationStat 451: Solutions to Assignment #1
Stat 451: Solutions to Assignment #1 2.1) By definition, 2 Ω is the set of all subsets of Ω. Therefore, to show that 2 Ω is a σ-algebra we must show that the conditions of the definition σ-algebra are
More informationCITS2211 Discrete Structures (2017) Cardinality and Countability
CITS2211 Discrete Structures (2017) Cardinality and Countability Highlights What is cardinality? Is it the same as size? Types of cardinality and infinite sets Reading Sections 45 and 81 84 of Mathematics
More informationMath 300: Final Exam Practice Solutions
Math 300: Final Exam Practice Solutions 1 Let A be the set of all real numbers which are zeros of polynomials with integer coefficients: A := {α R there exists p(x) = a n x n + + a 1 x + a 0 with all a
More informationarxiv: v2 [math.ca] 4 Jun 2017
EXCURSIONS ON CANTOR-LIKE SETS ROBERT DIMARTINO AND WILFREDO O. URBINA arxiv:4.70v [math.ca] 4 Jun 07 ABSTRACT. The ternary Cantor set C, constructed by George Cantor in 883, is probably the best known
More informationDate: October 24, 2008, Friday Time: 10:40-12:30. Math 123 Abstract Mathematics I Midterm Exam I Solutions TOTAL
Date: October 24, 2008, Friday Time: 10:40-12:30 Ali Sinan Sertöz Math 123 Abstract Mathematics I Midterm Exam I Solutions 1 2 3 4 5 TOTAL 20 20 20 20 20 100 Please do not write anything inside the above
More informationCountability. 1 Motivation. 2 Counting
Countability 1 Motivation In topology as well as other areas of mathematics, we deal with a lot of infinite sets. However, as we will gradually discover, some infinite sets are bigger than others. Countably
More informationSection Summary. Sequences. Recurrence Relations. Summations. Examples: Geometric Progression, Arithmetic Progression. Example: Fibonacci Sequence
Section 2.4 1 Section Summary Sequences. Examples: Geometric Progression, Arithmetic Progression Recurrence Relations Example: Fibonacci Sequence Summations 2 Introduction Sequences are ordered lists of
More informationCHAPTER 8: EXPLORING R
CHAPTER 8: EXPLORING R LECTURE NOTES FOR MATH 378 (CSUSM, SPRING 2009). WAYNE AITKEN In the previous chapter we discussed the need for a complete ordered field. The field Q is not complete, so we constructed
More informationECS 120 Lesson 18 Decidable Problems, the Halting Problem
ECS 120 Lesson 18 Decidable Problems, the Halting Problem Oliver Kreylos Friday, May 11th, 2001 In the last lecture, we had a look at a problem that we claimed was not solvable by an algorithm the problem
More informationHomework 1 Real Analysis
Homework 1 Real Analysis Joshua Ruiter March 23, 2018 Note on notation: When I use the symbol, it does not imply that the subset is proper. In writing A X, I mean only that a A = a X, leaving open the
More informationMath 203A - Solution Set 1
Math 203A - Solution Set 1 Problem 1. Show that the Zariski topology on A 2 is not the product of the Zariski topologies on A 1 A 1. Answer: Clearly, the diagonal Z = {(x, y) : x y = 0} A 2 is closed in
More informationThe coordinates of the vertex of the corresponding parabola are p, q. If a > 0, the parabola opens upward. If a < 0, the parabola opens downward.
Mathematics 10 Page 1 of 8 Quadratic Relations in Vertex Form The expression y ax p q defines a quadratic relation in form. The coordinates of the of the corresponding parabola are p, q. If a > 0, the
More informationChapter 20. Countability The rationals and the reals. This chapter covers infinite sets and countability.
Chapter 20 Countability This chapter covers infinite sets and countability. 20.1 The rationals and the reals You re familiar with three basic sets of numbers: the integers, the rationals, and the reals.
More informationWEEK 7 NOTES AND EXERCISES
WEEK 7 NOTES AND EXERCISES RATES OF CHANGE (STRAIGHT LINES) Rates of change are very important in mathematics. Take for example the speed of a car. It is a measure of how far the car travels over a certain
More informationOutline Inverse of a Relation Properties of Relations. Relations. Alice E. Fischer. April, 2018
Relations Alice E. Fischer April, 2018 1 Inverse of a Relation 2 Properties of Relations The Inverse of a Relation Let R be a relation from A to B. Define the inverse relation, R 1 from B to A as follows.
More informationSETS AND FUNCTIONS JOSHUA BALLEW
SETS AND FUNCTIONS JOSHUA BALLEW 1. Sets As a review, we begin by considering a naive look at set theory. For our purposes, we define a set as a collection of objects. Except for certain sets like N, Z,
More informationIntroductory Analysis I Fall 2014 Homework #5 Solutions
Introductory Analysis I Fall 2014 Homework #5 Solutions 6. Let M be a metric space, let C D M. Now we can think of C as a subset of the metric space M or as a subspace of the metric space D (D being a
More information1 Partitions and Equivalence Relations
Today we re going to talk about partitions of sets, equivalence relations and how they are equivalent. Then we are going to talk about the size of a set and will see our first example of a diagonalisation
More informationSolutions to Homework Assignment 2
Solutions to Homework Assignment Real Analysis I February, 03 Notes: (a) Be aware that there maybe some typos in the solutions. If you find any, please let me know. (b) As is usual in proofs, most problems
More informationDiscrete Mathematics and Probability Theory Spring 2016 Rao and Walrand Discussion 6B Solution
CS 70 Discrete Mathematics and Probability Theory Spring 016 Rao and Walrand Discussion 6B Solution 1. GCD of Polynomials Let A(x) and B(x) be polynomials (with coefficients in R or GF(m)). We say that
More informationExtrema and the Extreme Value Theorem
Extrema and the Extreme Value Theorem Local and Absolute Extrema. Extrema are the points where we will find a maximum or minimum on the curve. If they are local or relative extrema, then they will be the
More informationINFINITY: CARDINAL NUMBERS
INFINITY: CARDINAL NUMBERS BJORN POONEN 1 Some terminology of set theory N := {0, 1, 2, 3, } Z := {, 2, 1, 0, 1, 2, } Q := the set of rational numbers R := the set of real numbers C := the set of complex
More informationWe first review various rules for easy differentiation of common functions: The same procedure works for a larger number of terms.
1 Math 182 Lecture Notes 1. Review of Differentiation To differentiate a function y = f(x) is to find its derivative f '(x). Another standard notation for the derivative is Dx(f(x)). Recall the meanings
More informationMATH 102 INTRODUCTION TO MATHEMATICAL ANALYSIS. 1. Some Fundamentals
MATH 02 INTRODUCTION TO MATHEMATICAL ANALYSIS Properties of Real Numbers Some Fundamentals The whole course will be based entirely on the study of sequence of numbers and functions defined on the real
More informationMcGill University Math 354: Honors Analysis 3
Practice problems McGill University Math 354: Honors Analysis 3 not for credit Problem 1. Determine whether the family of F = {f n } functions f n (x) = x n is uniformly equicontinuous. 1st Solution: The
More informationDefinition: A "system" of equations is a set or collection of equations that you deal with all together at once.
System of Equations Definition: A "system" of equations is a set or collection of equations that you deal with all together at once. There is both an x and y value that needs to be solved for Systems
More informationCHAOTIC UNIMODAL AND BIMODAL MAPS
CHAOTIC UNIMODAL AND BIMODAL MAPS FRED SHULTZ Abstract. We describe up to conjugacy all unimodal and bimodal maps that are chaotic, by giving necessary and sufficient conditions for unimodal and bimodal
More informationMath 3361-Modern Algebra Lecture 08 9/26/ Cardinality
Math 336-Modern Algebra Lecture 08 9/26/4. Cardinality I started talking about cardinality last time, and you did some stuff with it in the Homework, so let s continue. I said that two sets have the same
More informationContents. 1 Introduction to Dynamics. 1.1 Examples of Dynamical Systems
Dynamics, Chaos, and Fractals (part 1): Introduction to Dynamics (by Evan Dummit, 2015, v. 1.07) Contents 1 Introduction to Dynamics 1 1.1 Examples of Dynamical Systems......................................
More informationMath.3336: Discrete Mathematics. Cardinality of Sets
Math.3336: Discrete Mathematics Cardinality of Sets Instructor: Dr. Blerina Xhabli Department of Mathematics, University of Houston https://www.math.uh.edu/ blerina Email: blerina@math.uh.edu Fall 2018
More informationIowa State University. Instructor: Alex Roitershtein Summer Exam #1. Solutions. x u = 2 x v
Math 501 Iowa State University Introduction to Real Analysis Department of Mathematics Instructor: Alex Roitershtein Summer 015 Exam #1 Solutions This is a take-home examination. The exam includes 8 questions.
More informationSingular Perturbations in the McMullen Domain
Singular Perturbations in the McMullen Domain Robert L. Devaney Sebastian M. Marotta Department of Mathematics Boston University January 5, 2008 Abstract In this paper we study the dynamics of the family
More informationMATH 3300 Test 1. Name: Student Id:
Name: Student Id: There are nine problems (check that you have 9 pages). Solutions are expected to be short. In the case of proofs, one or two short paragraphs should be the average length. Write your
More informationMath 4603: Advanced Calculus I, Summer 2016 University of Minnesota Notes on Cardinality of Sets
Math 4603: Advanced Calculus I, Summer 2016 University of Minnesota Notes on Cardinality of Sets Introduction In this short article, we will describe some basic notions on cardinality of sets. Given two
More informationInfinite Limits. Infinite Limits. Infinite Limits. Previously, we discussed the limits of rational functions with the indeterminate form 0/0.
Infinite Limits Return to Table of Contents Infinite Limits Infinite Limits Previously, we discussed the limits of rational functions with the indeterminate form 0/0. Now we will consider rational functions
More informationconsists of two disjoint copies of X n, each scaled down by 1,
Homework 4 Solutions, Real Analysis I, Fall, 200. (4) Let be a topological space and M be a σ-algebra on which contains all Borel sets. Let m, µ be two positive measures on M. Assume there is a constant
More informationSlope Fields: Graphing Solutions Without the Solutions
8 Slope Fields: Graphing Solutions Without the Solutions Up to now, our efforts have been directed mainly towards finding formulas or equations describing solutions to given differential equations. Then,
More informationthe time it takes until a radioactive substance undergoes a decay
1 Probabilities 1.1 Experiments with randomness Wewillusethetermexperimentinaverygeneralwaytorefertosomeprocess that produces a random outcome. Examples: (Ask class for some first) Here are some discrete
More informationMATH 1910 Limits Numerically and Graphically Introduction to Limits does not exist DNE DOES does not Finding Limits Numerically
MATH 90 - Limits Numerically and Graphically Introduction to Limits The concept of a limit is our doorway to calculus. This lecture will explain what the limit of a function is and how we can find such
More informationChapter 23. Predicting Chaos The Shift Map and Symbolic Dynamics
Chapter 23 Predicting Chaos We have discussed methods for diagnosing chaos, but what about predicting the existence of chaos in a dynamical system. This is a much harder problem, and it seems that the
More informationChapter 8 ~ Quadratic Functions and Equations In this chapter you will study... You can use these skills...
Chapter 8 ~ Quadratic Functions and Equations In this chapter you will study... identifying and graphing quadratic functions transforming quadratic equations solving quadratic equations using factoring
More informationLecture 3: Sizes of Infinity
Math/CS 20: Intro. to Math Professor: Padraic Bartlett Lecture 3: Sizes of Infinity Week 2 UCSB 204 Sizes of Infinity On one hand, we know that the real numbers contain more elements than the rational
More informationSets are one of the basic building blocks for the types of objects considered in discrete mathematics.
Section 2.1 Introduction Sets are one of the basic building blocks for the types of objects considered in discrete mathematics. Important for counting. Programming languages have set operations. Set theory
More informationMS 3011 Exercises. December 11, 2013
MS 3011 Exercises December 11, 2013 The exercises are divided into (A) easy (B) medium and (C) hard. If you are particularly interested I also have some projects at the end which will deepen your understanding
More informationThe Two Faces of Infinity Dr. Bob Gardner Great Ideas in Science (BIOL 3018)
The Two Faces of Infinity Dr. Bob Gardner Great Ideas in Science (BIOL 3018) From the webpage of Timithy Kohl, Boston University INTRODUCTION Note. We will consider infinity from two different perspectives:
More informationCardinality of Sets. P. Danziger
MTH 34-76 Cardinality of Sets P Danziger Cardinal vs Ordinal Numbers If we look closely at our notions of number we will see that in fact we have two different ways of conceiving of numbers The first is
More informationLECTURE 22: COUNTABLE AND UNCOUNTABLE SETS
LECTURE 22: COUNTABLE AND UNCOUNTABLE SETS 1. Introduction To end the course we will investigate various notions of size associated to subsets of R. The simplest example is that of cardinality - a very
More informationCS 125 Section #10 (Un)decidability and Probability November 1, 2016
CS 125 Section #10 (Un)decidability and Probability November 1, 2016 1 Countability Recall that a set S is countable (either finite or countably infinite) if and only if there exists a surjective mapping
More informationFinding numerically Newhouse sinks near a homoclinic tangency and investigation of their chaotic transients. Takayuki Yamaguchi
Hokkaido Mathematical Journal Vol. 44 (2015) p. 277 312 Finding numerically Newhouse sinks near a homoclinic tangency and investigation of their chaotic transients Takayuki Yamaguchi (Received March 13,
More informationADVANCED CALCULUS - MTH433 LECTURE 4 - FINITE AND INFINITE SETS
ADVANCED CALCULUS - MTH433 LECTURE 4 - FINITE AND INFINITE SETS 1. Cardinal number of a set The cardinal number (or simply cardinal) of a set is a generalization of the concept of the number of elements
More informationChapter One. The Real Number System
Chapter One. The Real Number System We shall give a quick introduction to the real number system. It is imperative that we know how the set of real numbers behaves in the way that its completeness and
More informationChapter 1A -- Real Numbers. iff. Math Symbols: Sets of Numbers
Fry Texas A&M University! Fall 2016! Math 150 Notes! Section 1A! Page 1 Chapter 1A -- Real Numbers Math Symbols: iff or Example: Let A = {2, 4, 6, 8, 10, 12, 14, 16,...} and let B = {3, 6, 9, 12, 15, 18,
More informationContents Ordered Fields... 2 Ordered sets and fields... 2 Construction of the Reals 1: Dedekind Cuts... 2 Metric Spaces... 3
Analysis Math Notes Study Guide Real Analysis Contents Ordered Fields 2 Ordered sets and fields 2 Construction of the Reals 1: Dedekind Cuts 2 Metric Spaces 3 Metric Spaces 3 Definitions 4 Separability
More informationUNM - PNM STATEWIDE MATHEMATICS CONTEST XLII. November 7, 2009 First Round Three Hours
UNM - PNM STATEWIDE MATHEMATICS CONTEST XLII November 7, 009 First Round Three Hours 1. Let f(n) be the sum of n and its digits. Find a number n such that f(n) = 009. Answer: 1990 If x, y, and z are digits,
More informationMath 115 Spring 11 Written Homework 10 Solutions
Math 5 Spring Written Homework 0 Solutions. For following its, state what indeterminate form the its are in and evaluate the its. (a) 3x 4x 4 x x 8 Solution: This is in indeterminate form 0. Algebraically,
More information... it may happen that small differences in the initial conditions produce very great ones in the final phenomena. Henri Poincaré
Chapter 2 Dynamical Systems... it may happen that small differences in the initial conditions produce very great ones in the final phenomena. Henri Poincaré One of the exciting new fields to arise out
More informationExtended Essay - Mathematics
Extended Essay - Mathematics Creating a Model to Separate or Group Number Sets by their Cardinalities Pope John Paul II C.S.S. September 2009 Candidate Number: 001363-012 The conquest of the actual infinite
More informationIdentifying the Graphs of Polynomial Functions
Identifying the Graphs of Polynomial Functions Many of the functions on the Math IIC are polynomial functions. Although they can be difficult to sketch and identify, there are a few tricks to make it easier.
More informationThe First Derivative Test
The First Derivative Test We have already looked at this test in the last section even though we did not put a name to the process we were using. We use a y number line to test the sign of the first derivative
More informationConsider the equation of the quadratic map. x n+1 = a ( x n ) 2. The graph for 0 < a < 2 looks like:
The mathematics behind the quadratic map mirrors that of the system of semiconductor lasers. It is a basic example of a chaotic system that can be synchronized through coupling [4]. By definition, a map
More information