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

  Calculating the fourier transform of the product

Part 2: In this part we will again be multiplying two functions and calculating the Fourier Transform of the product. The first function is y1(t) = cos(20πt).

  What is the minimum distance that connects all the nodes

Given the following distances between destination nodes, what is the minimum distance that connects all the nodes?

  Calculate the normal vector of the hyperplane

Please point out the support vectors in the training points. Calculate the normal vector of the hyperplane

  Describe the statistical analysis

Describe the statistical analysis. (HINT: This should either be a correlation/regression depending on your research question). What is your IV(s)? What is your DV? What level of measurement are your IV(s) and DV? What is your alpha level?

  Find a simplicial map from k to k

Find a simplicial map from K to K so that the induced map on homology sends α to β. Show that there is no simplicial map from K to K sending β to α

  What is the maximum profit

How many sets of each type should it produce to make a maximum profit? What is the maximum profit?

  Book store computer sales

The book store sells computers to students at a discount. The book store usually sells the computers at cost or for minimal profit. Each summer all incoming freshman come to a 3 day orientation program. The students usually come in groups of 100 t..

  What initial conditions give rise to purely forward wave

For an infinite string, what initial conditions would give rise to a purely forward wave? Express your answer in terms of initial displacement u(x, 0) = f(x) and initial velocity ut(x, 0) = g(x) and their derivatives

  Plot the time series

The revenues (in $millions) of a chain of ice cream stores are listed for each quarter during the previous 5 years.

  Use lagranges mean value theorem to determine a point on

use lagranges mean value theorem to determine a point on the curve y vx2 where the tangent is parallel to the chord

  Complete the following table to practice converting a number

Decimal to Binary: Complete the following table to practice converting a number from decimal notation to binary format. Mark each hexadecimal number with h

  Proof of bolzano-weierstrass to prove the intermediate value

Every convergent sequence contains either an increasing, or a decreasing subsequence.

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