Define the hausdorff metric

Assignment Help Engineering Mathematics
Reference no: EM131104273

HONORS EXAM 2014 REAL ANALYSIS

Real analysis I

1. A sequence of non-negative real numbers a1, a2, . . . is called subadditive if am+n ≤ am + an for all m, n ≥ 1. Show that for any subadditive sequence, limn→∞ an/n exists and equals infn→∞ an/n.

2. Let (X, d) be a metric space, and let K(X) be the space of all nonempty compact subsets of X. We define the Hausdorff metric dH on K(X) as follows: for A, B ∈ K(X), dH(A, B) is the smallest ε such that for every point a in A, there exists a point b in B with d(a, b) ≤ ε, and for every point b in B, there exists a point a in A with d(a, b) ≤ ε.

(a) Let S be the set of closed intervals in R, that is, the set {[x, y]: x ≤ y}. Is S open in K(R) with the Hausdorff metric? Closed? Neither?

(b) Given a set Y in the space X, its boundary, bdY, is the set bdY = cl(Y) ∩ cl(X\Y ). Show that the map ∂: K(R) → K(R) given by ∂(Y) = bdY is well defined, and determine whether it is continuous under the Hausdorff metric.

(c) Let {fn: [0, 1] → R: n = 1, 2, . . .} be a sequence of continuous functions. Prove or disprove: The functions {fn} converge to a function f uniformly on [0, 1] if and only if the corresponding graphs, {(x, fn(x)) ∈ R2: x ∈ [0, 1]}, converge to the graph of f in K(R2) with the Hausdorff metric.

3. Recall the Intermediate Value Theorem:

Let f: [a, b] → R be a continuous function, and y any number between f(a) and f(b) inclusive. Then there exists a point c ∈ [a, b] with f(c) = y.

(a) Prove the Intermediate Value Theorem.

(b) Prove or disprove the following fixed point theorem:

Let g: R → R be a continuous function, and x1 and x2 distinct points such that g(x1) = x2 and g(x2) = x1. Then there exists a fixed point x (that is, a point x such that g(x) = x).

4. (a) Prove the following attracting fixed point theorem. Let f: R → R be a twice-differentiable function, and let x0 be a point such that f(x0) = x0 and |f'(x0)| < 1. Then x0 is attracting, that is, there is an interval I containing x0 in its interior such that f(I) ⊂ I and the sequence x, f(x), f(f(x)), . . . converges to x0 for all x in I.

(b) Show that the sequence defined by s1 = 1 and sn+1 = ½(sn + (2/sn)) for n = 1, 2, . . . converges to √2. (This is the Babylonian method for computing square roots.)

5. Define a sequence of functions f1, f2, . . . : [0, 1] → R by fn(x) = √nxn(1 - x). Discuss the convergence of {fn}, {f'n}, and { 01fn(x) dx} as n → ∞.

Real analysis II

6. Prove that for every n × n matrix A sufficiently near the identity matrix, there is a square-root matrix B (i.e., a solution to B2 = A). Show that the solution is unique if B must also be sufficiently near the identity matrix.

7. Let T ⊂ R3 be the torus (2 - √(x2 + y2))2 + z2 = 1, and let ω be the 2-form, defined on R3\{0}, given by

ω = (x dy ∧ dz - y dx ∧ dz + z dx ∧ dy/(x2 + y2 + z2)3/2).

(a) Show that ω is closed.

(b) Compute ∫Tω.

(c) Compute ∫S^2 ω, where S2 is the unit sphere in R3.

8. For what values of c will the set {(x, y, z): x3 + y3 + z3 - 2xyz = c} be a 2-manifold?

9. (a) Compute ∫∫∫R^3 f(2x, 3y, 4z) dx dy dz, given that ∫∫∫R^3 f(x, y, z) dx dy dz = 1.

(b) Define S ⊂ R2 to be the set {(x, y): -1 ≤ x ≤ 1, 0 ≤ y ≤ 2 √(1 - |x|)}. Compute

∫∫s (√2/2) √(√(x2+y2)+x)dxdy

Hint: The function g(u, v) = (u2 - v2, 2uv) maps the unit square {(u, v) : 0 ≤ u ≤ 1, 0 ≤ v ≤ 1} one-to-one onto S.

Reference no: EM131104273

Questions Cloud

Interactive routine for simulation in your or courseware : View the second demonstration example (Simulating a Queueing System with Priorities) in the simulation area of your OR Tutor. Then enter this same problem into the interactive routine for simulation in your OR Courseware.
Determine the common speed of the blocks : Use the principle of conservation of linear momentum to determine the common speed of the blocks just after the collision. (carry the answer to one decimal place.) height = .60 m
Problem into the interactive routine for simulation : (a) Enter this same problem into the interactive routine for simulation in your OR Courseware. Interactively execute a simulation run for 20 minutes of simulated time.
The trial balance of antoine watteau company : (Corrected Trial Balance) The trial balance of Antoine Watteau Co. shown below does not balance.Each of the listed accounts has a normal balance per the general ledger.
Define the hausdorff metric : Let (X, d) be a metric space, and let K(X) be the space of all nonempty compact subsets of X. We define the Hausdorff metric dH on K(X) as follows: for A, B ∈ K(X), dH(A, B) is the smallest ε such that for every point a in A
A simulation of a single-server queueing system : While performing a simulation of a single-server queueing system, the number of customers in the system is 0 for the first 10 minutes, 1 for the next 17 minutes, 2 for the next 24 minutes, 1 for the next 15 minutes, 2 for the next 16 minutes, and ..
A maintenance crew to repair its machines : The Rustbelt Manufacturing Company employs a maintenance crew to repair its machines as needed. Management now wants a simulation study done to analyze what the size of the crew should be, where the crew sizes under consideration are 2, 3, and 4.
Formulate the null and alternative hypotheses : a. Formulate the null and alternative hypotheses. b. State the level of significance. c. Find the critical value (or values), and clearly show the rejection and nonrejection regions.
Model predict the moose population : What does your model predict the moose population to be in 2009?

Reviews

Write a Review

Engineering Mathematics Questions & Answers

  Test of independence states

Question 3: The null hypothesis for the test of independence states that no correlation exists between the variables.

  Piece of laboratory equipment

Create a budget to aid in determining the need for a piece of laboratory equipment. What are the considerations in terms of costs, value, and productivity, and how are they calculated for the piece of equipment in question?

  Minimize the total busing miles traveled

The school board wants to determine the number of students to bus from each district to each school to minimize the total busing miles traveled:

  Present worth analysis and the data

1. The expansion of the Wideplace Mall is delayed over the issue of parking.  There is not enough now to support the new facility and more must be added.  Let's suppose that there are 3 options:

  Determine the moment of inertia

Problem 1: For the beam below, determine the moment of inertia Ix' about the centroidal x' axis.

  Calculate the tangential

You will need the parameterization formula for a helix discussed in class. (2) Since you want ten turns of wire, it is convenient to let the range of parameter t be 0

  Math round of a built-in function

What is wrong with this Function prototype: Function RetumString(ByRef strReturn as String)

  What is the probability that this string is a mirror image

What is the probability that this string is a mirror image of itself and compute the probability that all of the balls in the sample are the same color

  Linear programming problem using the corner point method

1. Solve the following linear programming problem using the corner point method:

  Histogram for gaussian normal random variable

1. A histogram for Gaussian "Normal" random variable X_1 with zero-mean and unit variance. Calculate its mean and variance.  2. Repeat 1 for a uniformly distributed random variable X_2 on the interval [-1,1]

  Probability that first or the second products are failures

a. If the two products are introduced to the market, what is the probability that both are failures? b. What is the probability that first or the second products are failures? c. What is the probability that neither is a failure?

  Explaining the sensitivity information

Develop and solve a linear optimization model to determine the optimal mix to maximize profit and write a short memo to the president Kathy Chung explaining the sensitivity information in language that she can understand.

Free Assignment Quote

Assured A++ Grade

Get guaranteed satisfaction & time on delivery in every assignment order you paid with us! We ensure premium quality solution document along with free turntin report!

All rights reserved! Copyrights ©2019-2020 ExpertsMind IT Educational Pvt Ltd