MATH 5345H --- Week 1: Course overview; sets and functions

← Back to Lecture Notes

Introduction

 

  • •

    What topology is. From Greek topos (place) and logos (discourse, reason): the study of continuous functions, also called maps.

  • •

    The problem. To make sense of “f:X→Y is continuous” we need extra data: continuity says that if x,y∈X are close, then f⁢(x),f⁢(y) are close. So X and Y each need a notion of closeness.

  • •

    First answer: metrics. Assign a distance d⁢(x,y); call x,y close when d⁢(x,y) is small. This gives a metric space (X,d).

    Note. A bare set carries no information about two elements beyond whether they are equal. A metric gives it a shape — which is why we then say space rather than set, and point rather than element.

  • •

    Why that is not enough. Metric spaces are special. Pointwise convergence of real functions (fn→g iff fn⁢(t)→g⁢(t) for each t) is a useful notion of closeness, but no metric on the set of real functions expresses it.

  • •

    ★ Second answer: open sets. Instead of distances between points, specify which subsets U⊂X are open. Read this as:

    • –

      if x lies in U and U is open, then every y sufficiently close to x also lies in U.

    The collection of all open subsets is the topology 𝒯 on X.

  • •

    Consequence for the course. This approach handles not just elements and functions but subsets and collections of subsets — hence we begin with a summary of set theory.

  • •

    ★ The payoff. For topological spaces the definition of continuity is simply:

    • –

      for each open V⊂Y, the preimage f−1⁢(V) is open in X.

    Compare the (ε,δ) definition for metric spaces: for each x∈X and each ε>0 there is δ>0 such that d⁢(x,y)<δ implies d⁢(f⁢(x),f⁢(y))<ε.

  • •

    On the abstraction. The definition of a topological space looks harder than the subsequent definition of a continuous map. Same pattern as linear algebra: “f is linear if f⁢(λ⁢x+μ⁢y)=λ⁢f⁢(x)+μ⁢f⁢(y)” is simple, but presupposes the abstract definition of a real vector space, which in turn presupposes the nine-odd field axioms for ℝ.

    Note. Moral: axiomatisations of the most fundamental objects are general enough to be hard to grasp at once. It is the relations between them — continuous maps, linear transformations — that are concrete. Say this early; it defuses a lot of anxiety.

  • •

    Programme. After spaces and maps we study the properties such spaces may have:

    • –

      connected — not a disjoint union of subspaces;

    • –

      compact — not too many open subsets globally;

    • –

      Hausdorff — enough open subsets locally.

    Then the consequences: general forms of the intermediate value theorem, existence of maximal values, uniqueness of limits, and more.

  • •

    Notation. These notes follow J. R. Munkres, Topology; the §-signs refer to sections of that book. Course MAT3500/4500, University of Oslo.

Where this leads (worth 5 minutes at the first lecture).

  • •

    Classification of surfaces. Two facts determine a connected compact 2-manifold up to topological equivalence: whether it can be oriented, and how many handles it has. The number of handles is the genus g: sphere g=0, torus g=1, two-handled surface g=2.

  • •

    Gauss–Bonnet — local geometry against global topology. For a surface F with a Riemannian metric,

    ∫FK⁢𝑑A= 2⁢π⋅χ,χ=2−2⁢g.

    Check on the sphere of radius r: curvature 1/r2 everywhere, area 4⁢π⁢r2, product 4⁢π=2⁢π⋅2, and indeed χ⁢(S2)=2. [Mk course MAT4510]

  • •

    Topology and rational points. For curves over ℂ: x2+y2=1 is a sphere and has infinitely many rational solutions; x5+y2=1 has genus 2 and only finitely many. Conjectured by Mordell, proved by Faltings (1983): a rationally defined algebraic curve of genus >1 has only finitely many rational points.

    Note. A topological condition forcing an arithmetic conclusion. Good advertisement for the subject. [Mk courses in algebraic geometry]

1  Set Theory and Logic

1.1  (§1) Fundamental concepts

  • •

    Notation. x∈A, x∉A. D={0,1,…,9},  P={n∈ℕ∣n⁢ prime},  S={n2∣n∈ℕ}.

  • •

    Caution. x≠{x}. ∅={} has no elements.

  • •

    Def. A⊂B iff (x∈A)⇒(x∈B). A=B iff A⊂B and B⊂A. A⊊B: proper.

  • •

    Def. A∩B={x∣x∈A⁢ and ⁢x∈B}, A∪B={x∣x∈A⁢ or ⁢x∈B} (inclusive or).

  • •

    Distributive laws. A∩(B∪C)=(A∩B)∪(A∩C), A∪(B∩C)=(A∪B)∩(A∪C).

  • •

    Def. A−B={x∈A∣x∉B} — the complement of B in A.

  • •

    ★ De Morgan. A−(B∪C)=(A−B)∩(A−C), A−(B∩C)=(A−B)∪(A−C).

    Note. Used constantly later: it is what converts the union/intersection axioms for open sets into the intersection/union statements for closed sets.

  • •

    Notation. Informal listings such as P={2,3,5,…} and S={1,4,9,…} are used when the pattern is clear from context.

  • •

    Def. A set whose elements are sets is called a collection (or family), written 𝒜,ℬ,… For a given A, the power set is 𝒫⁢(A)={B∣B⊂A}. E.g. 𝒫⁢({a,b})={∅,{a},{b},{a,b}}, with four elements.

  • •

    Ex. (Students and courses — a collection to keep in mind.) S={s∣s a student}, C={c∣c a course}, Ec={s∈S∣s enrolled in c}, and ℰ={Ec∣c∈C}. Elements of ℰ are sets of students.

    Note. Note Ec=Ed can happen for c≠d (both empty). Worth pointing out before indexed families in §5, where exactly this failure of injectivity is allowed.

  • •

    Def. For a collection 𝒜: ⋂A∈𝒜A={x∣x∈A⁢∀A∈𝒜}, ⋃A∈𝒜A={x∣x∈A⁢ for some ⁢A∈𝒜}.

  • •

    Caution. ⋃A∈∅A=∅, but ⋂A∈∅A needs an ambient universal set U; then it is U.

  • •

    Ex. With that collection: ⋂Ec∈ℰEc = students enrolled in every course (probably empty); ⋃Ec∈ℰEc = the active students; S−⋃Ec = the inactive ones.

  • •

    Def. A×B={(x,y)∣x∈A,y∈B}; (x,y)=(x′,y′) iff x=x′ and y=y′. Distinguish the ordered pair (x,y) from the set {x,y}. (If wanted: define (x,y)={{x},{x,y}}.)

    Note. ℝ2=ℝ×ℝ read as horizontal and vertical coordinates is Descartes’ analytic geometry, as against Euclid’s synthetic approach.

1.2  (§2) Functions

  • •

    Def. f:A→B: to each x∈A a unique f⁢(x)∈B. A = domain, B = range (codomain).

  • •

    Ex. The rule may be given by a procedure, e.g. for x∈ℕ

    f⁢(x)={3⁢x+1x⁢ oddx/2x⁢ even,

    but no such assumption is made in general.

  • •

    Def. Graph Γf={(x,f⁢(x))}⊂A×B. Characterised by: for each x∈A exactly one y with (x,y)∈Γ.

    Note. So a function may be defined as a triple (A,B,Γ) — domain and codomain are part of the data, not just the rule.

  • •

    Def. Image f⁢(A)={f⁢(x)∣x∈A}⊂B. Restriction f|S:S→B. Corestriction A→T, defined only when f⁢(A)⊂T.

  • •

    Def. injective: f⁢(x)=f⁢(y)⇒x=y. surjective: f⁢(A)=B. bijective: both; then f−1:B→A exists, with f−1⁢(y)=x exactly when y=f⁢(x).

  • •

    Rmk. Γf−1={(y,x)∈B×A∣(x,y)∈Γf}: the graph of f−1 is the graph of f with the two factors interchanged.

  • •

    Rmk. If f|S is injective and T=f⁢(S), the resulting g:S→T is a bijection with an inverse g−1:T→S, even when f itself is not invertible.

  • •

    Def. (g∘f)⁢(x)=g⁢(f⁢(x)). Unital, associative, not commutative. (g∘f)−1=f−1∘g−1.

  • •

    Def. Inclusion i:S→A, i⁢(x)=x for x∈S. Not the identity unless S=A. Then f∘i=f|S.

  • •

    Rmk. Dually, for T⊂B with f⁢(A)⊂T and j:T→B the inclusion, the corestriction g:A→T is characterised by j∘g=f.

  • •

    Def. Induced maps on power sets: f:𝒫⁢(A)→𝒫⁢(B), f−1:𝒫⁢(B)→𝒫⁢(A).

    Note. Same symbol, different domain — flag the abuse of notation once and move on.

Images vs. preimages — the asymmetry to put on the board:

  • •

    Images (only partly well behaved). For S,T⊂A:

    • –

      S⊂T⇒f⁢(S)⊂f⁢(T)

    • –

      f⁢(S∪T)=f⁢(S)∪f⁢(T)

    • –

      f⁢(S∩T)⊂f⁢(S)∩f⁢(T)  — equality if f injective

    • –

      f⁢(T)−f⁢(S)⊂f⁢(T−S)  — equality if f injective

  • •

    ★ Preimages (all four are equalities). For S,T⊂B:

    • –

      S⊂T⇒f−1⁢(S)⊂f−1⁢(T)

    • –

      f−1⁢(S∪T)=f−1⁢(S)∪f−1⁢(T)

    • –

      f−1⁢(S∩T)=f−1⁢(S)∩f−1⁢(T)

    • –

      f−1⁢(S−T)=f−1⁢(S)−f−1⁢(T)

  • •

    Round trips. S⊂f−1⁢(f⁢(S)) and f⁢(f−1⁢(T))⊂T.

    Note. This table is the whole reason continuity will be defined by preimages, not images. Point forward to it now; refer back in §18.