Test Practice Problems - Undergraduate Project Topics | MATH 480, Exams of Mathematics

Material Type: Exam; Class: TOPICS FOR UNDRGRADS; Subject: Mathematics; University: University of Washington - Seattle; Term: Spring 2007;

Typology: Exams

Pre 2010

Uploaded on 03/10/2009

koofers-user-st5
koofers-user-st5 🇺🇸

5

(1)

9 documents

1 / 2

Toggle sidebar

This page cannot be seen from the preview

Don't miss anything!

bg1
B. Solomyak Math 480 Spring 2007
TEST PRACTICE PROBLEMS
1. Let x0= 0.8 and
xn+1 = 1.3xn(1 xn), n 0.
What is the limit of the sequence xn? You have to justify your answer.
2. Consider the function F: [0,4] [0,4] given by
F(x) = (2x, x [0,2]
6x, x [2,4]
(a) Draw the graph of F2.
(b) Give a complete orbit analysis for F(x) (describe the eventual behavior of all orbits).
3. Consider the family Gλ(x) = x3+x2+λ, λ (−∞,+).
(a) Find all λfor which Gλundergoes the saddle-node bifurcation, or prove that there
is no such λ.
(b) Find all λfor which Gλundergoes the period-doubling bifurcation, or prove that
there is no such λ.
(c) Make a rough sketch of the bifurcation diagram FOR ALL λ.
4. Let F(x) be a function which is continuous and one-to-one from the interval [a, b] into
itself. Prove that F(x) cannot have points of prime period larger than two.
5. Consider F(x) = x+x3x4. Find the fixed points and classify them as attracting,
repelling, or neutral. If a fixed point is neutral, describe the dynamics in its neighborhood
as well as you can (e.g., weakly repelling from the left, weakly attracting from the right).
Finally, try to perform a complete orbit analysis (i.e., determine the fate of all orbits).
6. Consider the family of “tent-maps”
Tλ(x) = (λx, x 1/2;
λλx, x > 1/2.
(a) Describe the eventual behavior of all orbits under Tλ:RRfor 0 < λ 1.
pf2

Partial preview of the text

Download Test Practice Problems - Undergraduate Project Topics | MATH 480 and more Exams Mathematics in PDF only on Docsity!

B. Solomyak Math 480 Spring 2007

TEST PRACTICE PROBLEMS

  1. Let x 0 = 0.8 and xn+1 = 1. 3 xn(1 − xn), n ≥ 0.

What is the limit of the sequence xn? You have to justify your answer.

  1. Consider the function F : [0, 4] → [0, 4] given by

F (x) =

2 x, x ∈ [0, 2] 6 − x, x ∈ [2, 4] (a) Draw the graph of F 2. (b) Give a complete orbit analysis for F (x) (describe the eventual behavior of all orbits).

  1. Consider the family Gλ(x) = x^3 + x^2 + λ, λ ∈ (−∞, +∞). (a) Find all λ for which Gλ undergoes the saddle-node bifurcation, or prove that there is no such λ.

(b) Find all λ for which Gλ undergoes the period-doubling bifurcation, or prove that there is no such λ.

(c) Make a rough sketch of the bifurcation diagram FOR ALL λ.

  1. Let F (x) be a function which is continuous and one-to-one from the interval [a, b] into itself. Prove that F (x) cannot have points of prime period larger than two.
  2. Consider F (x) = x + x^3 − x^4. Find the fixed points and classify them as attracting, repelling, or neutral. If a fixed point is neutral, describe the dynamics in its neighborhood as well as you can (e.g., weakly repelling from the left, weakly attracting from the right). Finally, try to perform a complete orbit analysis (i.e., determine the fate of all orbits).
  3. Consider the family of “tent-maps”

Tλ(x) =

λx, x ≤ 1 /2; λ − λx, x > 1 / 2. (a) Describe the eventual behavior of all orbits under Tλ : R → R for 0 < λ ≤ 1.

2

(b) Suppose that λ > 2. Describe the set of points x ∈ [0, 1] whose orbits forever stay in [0, 1]. Prove that this set (depending on λ) contains no intervals. Compute its topological and similarity (“fractal” according to Devaney) dimension.

(c) Are there “windows” of parameter λ where Tλ has an attracting 3-cycle? Justify your answer.

  1. Let Σ′ 3 ⊂ Σ 3 be the set of sequences of 0, 1 and 2 such that sj+1 6 = sj for all j. (a) Show that Σ′ 3 is closed and σ(Σ′ 3 ) = Σ′ 3. (b) List all the fixed points and points of periods 2,3,4 for σ on Σ′ 3. (c) Prove that σ on Σ′ 3 is chaotic. (d)∗^ Give a necessary and sufficient condition for a directed graph on N vertices to have the property that periodic points are dense in the subshift.
  2. Consider the iterated function system (here x denotes a vector in the plane): A 1 (x) = (1/3)x, A 2 (x) = (1/3)x + (0, 1 /3), A 3 (x) = (1/3)x + (1/ 3 , 2 /3), A 4 (x) = (1/3)x + (2/ 3 , 0), A 5 (x) = (1/3)x + (2/ 3 , 1 /3).

Let K be the attractor of this IFS. Determine the topological and similarity dimension of K.