Shawn Zhong

Shawn Zhong

钟万祥
  • Tutorials
  • Mathematics
    • Math 240
    • Math 375
    • Math 431
    • Math 514
    • Math 521
    • Math 541
    • Math 632
    • Abstract Algebra
    • Linear Algebra
    • Category Theory
  • Computer Sciences
    • CS/ECE 252
    • CS/ECE 352
    • Learn Haskell
  • AP Notes
    • AP Microecon
    • AP Macroecon
    • AP Statistics
    • AP Chemistry
    • AP Physics E&M
    • AP Physics Mech
    • CLEP Psycho

Shawn Zhong

钟万祥
  • Tutorials
  • Mathematics
    • Math 240
    • Math 375
    • Math 431
    • Math 514
    • Math 521
    • Math 541
    • Math 632
    • Abstract Algebra
    • Linear Algebra
    • Category Theory
  • Computer Sciences
    • CS/ECE 252
    • CS/ECE 352
    • Learn Haskell
  • AP Notes
    • AP Microecon
    • AP Macroecon
    • AP Statistics
    • AP Chemistry
    • AP Physics E&M
    • AP Physics Mech
    • CLEP Psycho

Home / 2018 / March / 13

Math 521 – 3/12

  • Mar 13, 2018
  • Shawn
  • Math 521
  • No comments yet
Theorem 2.34 • Statement ○ Compact subsets of metric spaces are closed • Proof ○ Let K be a compact subset of a metric space X ○ We shall prove that the complement of K is open ○ Let p∈K^c, q∈K ○ Let V_q=N_r (p),W_q=N_s (q) where r,s 1/2 d(p,q) ○ Since K is compact, ∃q_1,q_2,…q_n∈K s.t. ○ K⊂W_(q_1 )∪W_(q_2 )∪…∪W_(q_n )=W ○ Let V=V_(q_1 )∩V_(q_2 )∩…∩V_(q_n ) ○ Then V is a neighborhood of p that does not intersect W ○ V⊂K^c⇒p is an interior point of K^c ○ So K^c is open and therefore K is closed Theorem 2.35 • Statement ○ Closed subsets of compact sets are compact • Proof ○ Let X be a metric space ○ Suppose F⊂K⊂X, where F is closed, and K is compact ○ Let {V_α } be an open cover of F ○ Consider {V_α }∪{F^c }, where F^c is open ○ Then {V_α }∪{F^c } is an open cover of K ○ Since K is compact, K has a finite subcover Φ ○ If F^c∈Φ, then Φ∖{F^c } is still finite and covers F ○ So we have a finite subcover of {V_α } ○ Therefore F is compact • Corollary ○ If F is closed and K is compact , then F∩K is compact • Proof ○ K compact ⇒K is closed ○ We know F is closed, so F∩K is closed ○ F∩K⊂K, and K is compact ○ So F∩K is compact Theorem 2.36 (Cantor s Intersection Theorem) • Statement ○ If {K_α } is a collection of compact subsets of a metric space X s.t. ○ The intersection of every finite subcollection of {K_α } is nonempty ○ Then ⋂_α▒K_α is nonempty • Proof ○ Fix K_1∈{K_α } and let G_α=K_α^c \,∀α ○ Assume no point of K_1 belongs to every K_α ○ Then {G_α } is an open cover of K_1 ○ Since K_1 is compact, K_1⊂G_(α_1 )∩G_(α_2 )∩…∩G_(α_n ) ○ Where α_1,α_2,…,α_n is a finite collection of indices ○ Then K_1∩G_(α_2 )∩…∩G_(α_n )=∅ ○ This is a contradiction, so no such set K_1 exists ○ The result follows • Corollary ○ If {K_n } is a sequence of nonempty compact sets s.t. K_n⊃K_(n+1),∀n∈N ○ Then ⋂24_(n=1)^∞▒K_n is nonempty Theorem 2.37 • Statement ○ If E is an infinite subset of a compact set K ○ Then E has a limit point in K • Proof ○ If no point of K were a limit point of E ○ Then ∀q∈K, ∃N(q) s.t. no point of E other than q ○ i.e. N(q) contains at most one point of E (namely, q, if q∈E) ○ So no finite sub-collection of {N(q)} can cover E, and thus not K ○ This is a contradiction, so E has a limit point in K
Read More >>

Search

  • Home Page
  • Tutorials
  • Mathematics
    • Math 240 – Discrete Math
    • Math 375 – Linear Algebra
    • Math 431 – Intro to Probability
    • Math 514 – Numerical Analysis
    • Math 521 – Analysis I
    • Math 541 – Abstract Algebra
    • Math 632 – Stochastic Processes
    • Abstract Algebra @ 万门大学
    • Linear Algebra @ 万门大学
    • Category Theory
  • Computer Sciences
    • CS/ECE 252 – Intro to Computer Engr.
    • CS/ECE 352 – Digital System Fund.
    • Learn Haskell
  • Course Notes
    • AP Macroeconomics
    • AP Microeconomics
    • AP Chemistry
    • AP Statistics
    • AP Physics C: E&M
    • AP Physics C: Mechanics
    • CLEP Psychology
  • 2048 Game
  • HiMCM 2016
  • 登峰杯 MCM

WeChat Account

Categories

  • Notes (418)
    • AP (115)
      • AP Macroeconomics (20)
      • AP Microeconomics (23)
      • AP Physics C E&M (25)
      • AP Physics C Mechanics (28)
      • AP Statistics (19)
    • Computer Sciences (2)
    • Mathematics (300)
      • Abstract Algebra (29)
      • Category Theory (7)
      • Linear Algebra (29)
      • Math 240 (42)
      • Math 375 (71)
      • Math 514 (18)
      • Math 521 (39)
      • Math 541 (39)
      • Math 632 (26)
  • Projects (2)
  • Tutorials (11)

Archives

  • October 2019
  • May 2019
  • April 2019
  • March 2019
  • February 2019
  • December 2018
  • November 2018
  • October 2018
  • September 2018
  • July 2018
  • May 2018
  • April 2018
  • March 2018
  • February 2018
  • January 2018
  • December 2017
  • November 2017
  • October 2017
  • September 2017
  • August 2017
  • July 2017
  • June 2017

WeChat Account

Links

RobeZH's thoughts on Algorithms - Ziyi Zhang
Copyright © 2018.      
TOP