Problems are 5 points each. Undergraduate total = 30. Graduate total = 40.
Problem 2. Recall that to show
for any two sets, we
must show that whenever
, then
. Recall also that
. Now let's prove that if
, then
. Assume that
which
means that there is an
such that y=f(x). But if
,
then
(because
). Thus
. We have
shown that for any
, it follows that
. Thus
.
Problem 4. The transition graph implies that for three intervals
A, B, and C,
,
, and
. It is impossible to draw the graph of a continuous functions that
satisfies these three conditions. Thus we cannot conclude that period
three implies all periods.
*Problem 5. (a) The condition G(C(x)) = C(T(x)) implies by
direct substitution (using the branch of T for
)
that
(b) The family of functions that staisfies
is the
family of exponential functions
or
.
(c) If a trial solution of the form
is used, the resulting equation has constant terms in it that cannot be
matched with terms of the trial solution.
(d) Using real exponentials as a trial solution may not be worse, but once again we introduce new terms that cannot be matched and eliminated.
(e) Substituting the real-valued function
into the functional equation give us
Remember that the goal is to find a,b, and k. Expanding and collecting terms we have
Notice that we don't introduce any new terms that weren't already in the trial solution (the system is closed). The coefficient of each term must which leaves three independent conditions for a (real and imaginary parts) and b:
These equations have the solution
and
; k is
undetermined, so far. Thus we have
Requiring that C be one-to-one on [0,1] with C(0)=0 and C(1)=1
means k=1. So we have
.
*Problem 6. We want to use the conjugacy map to determine
, for any positive integer n, using what we know about the
tent map T. The relationship between G and T tells us that
. We first need to find
.
Starting with
, it is possible to
formally invert this expression and find that
What about
? Compositions of T with itself involve
combinations of the left branch (T(x) = 2x) and right branch
(T(x)=2(1-x)) of T. You can verify that regardless of the order of
composition and the value of x,
, where 2M is
some even integer (the condition
is not
needed). Now we can put it all together. We have
which is the desired result. We have used
and
.
Problem 7.13a. The method of nullclines requires sketching equilibrium points, nullclines and the direction field in the phase plane; eigenvalue calculations are not needed. The four equilibrium points are
The x-nullclines (where x'(t)=0) are x=0 and y = 3-3x. The
y-nullclines (where y'(t)=0) are y=0 and
. The
nullclines divide the first quadrant into four regions. You must
determine the general direction of the direction field in each of these
regions. The phase portrait is shown below, indicating that all
equilibrium points are unstable except the interior point which is
stable. Thus, the two species can coexist in the steady state.