联系方式

  • QQ:99515681
  • 邮箱:99515681@qq.com
  • 工作时间:8:00-21:00
  • 微信:codinghelp

您当前位置:首页 >> Algorithm 算法作业Algorithm 算法作业

日期:2024-06-07 05:56

MATH 351, SPING 2024

Assignment #2

Due: June 5.

1. (On equivalence of norms) Let || · || and ||| · ||| be two norms defined on a R-vector space V . We let

(a) Verify that ≈ is an equivalence relation on the set N(V ) of norms on V .

(b) Consider the vector space R n . Show that for 1 < p < r < ∞ that

and deduce that these norms are all equivalent.

[Hint: for the hardest of these inequlities, if x ≠ 0, first divide ||x||rr by ||x||∞r, notice that t r ≤ t p if 0 ≤ t ≤ 1.]

(c) Show that for x in R n we have ||x||∞ = limp→∞ ||x||p.

(d) Show that for 1 ≤ p < r < ∞ we have a proper containment relations

[The integral test for series convergence is your friend.]

(e) Show that for 1 ≤ p < r ≤ ∞, |· ||p 6≈ ||· ||r on ` 1. (Recall, from above, that ` 1 ⊆ ` p for each 1 ≤ p ≤ ∞.)

2. (On equivalence of metrics)

Let X be a non-empty set and M(X) ⊂ [0,∞) X×X denote the set of all metrics on X. For d, ρ in M(X) let

(a) Verify that ≈ and ∼ are equivalence relations on M(X).

(b) Show that d ≈ ρ in M(X) implies that d ∼ ρ

(c) Show that d ∼ ρ in M(X) ⇔ (X, d) and (X, ρ) admit the same open sets.

(d) Let d ∈ M(X) and f : [0,∞) → [0,∞) satisfy that

f(0) = 0 and f is strictly increasing, subadditive and continuous. (♥)

Show that df : X × X → [0, ∞), df (x, y) = f(d(x, y)) defines a metric with df ∼ d. Furthermore, show that f(s) = s+1/s satisfies (♥).

(e) Does d ∼ ρ in M(X) imply that d ≈ ρ? Prove this, or supply a counterexample.

3. We say that a metric space (X, d) is separable if there is a countable set Z = {zk} ∞k=1 ⊆ X with closure Z = X.

(a) Show that if (X, d) is separable, then it cardinality satisfies |X| ≤ c.

[Hint: this has aspects similar to our construction of R from Q.]

(b) Show that for 1 ≤ p < ∞ that ` p is separable.

(c) Let C(R) = {f ∈ R R : f is continuous}. Show that |C(R)| = c.

[Hint: a continuous function is determined by its behaviour on Q.]

(d) Show that ` ∞ is not separable.

[Hint: first find a subset X of elements which is uncountable and for which k χ − χ 0 k ∞ ≥ 1 for χ = χ 0 in X.]

(e) Show that |` ∞| = c.

4. In R with usual metric d(x, y) = |x − y| let

(a) Compute the interior A◦ , boundary ∂A, derived set A0 , and closure A, in R.

(b) Let now B = {− k/1 : k ∈ N}. Compute the interior, boundary, derived set, and closure but relativized in A. [You might wish to write, B◦A, ∂AB, B'A, BA for these relativized sets.]





相关文章

版权所有:编程辅导网 2021 All Rights Reserved 联系方式:QQ:99515681 微信:codinghelp 电子信箱:99515681@qq.com
免责声明:本站部分内容从网络整理而来,只供参考!如有版权问题可联系本站删除。 站长地图

python代写
微信客服:codinghelp