MATH 5345H --- Week 1: Sets, functions, relations, and the standard number systems

← 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:XY is continuous” we need extra data: continuity says that if x,yX 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 (fng 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 UX 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 VY, the preimage f1(V) is open in X.

    Compare the (ε,δ) definition for metric spaces: for each xX 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πχ,χ=22g.

    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. xA, xA. D={0,1,,9},  P={nn prime},  S={n2n}.

  • Caution. x{x}. ={} has no elements.

  • Def. AB iff (xA)(xB). A=B iff AB and BA. AB: proper.

  • Def. AB={xxA and xB}, AB={xxA or xB} (inclusive or).

  • Distributive laws. A(BC)=(AB)(AC), A(BC)=(AB)(AC).

  • Def. AB={xAxB} — the complement of B in A.

  •  De Morgan. A(BC)=(AB)(AC), A(BC)=(AB)(AC).

    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)={BBA}. E.g. 𝒫({a,b})={,{a},{b},{a,b}}, with four elements.

  • Ex. (Students and courses — a collection to keep in mind.) S={ss a student}, C={cc a course}, Ec={sSs enrolled in c}, and ={EccC}. Elements of are sets of students.

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

  • Def. For a collection 𝒜: A𝒜A={xxAA𝒜}, A𝒜A={xxA for some A𝒜}.

  • Caution. AA=, but AA needs an ambient universal set U; then it is U.

  • Ex. With that collection: EcEc = students enrolled in every course (probably empty); EcEc = the active students; SEc = the inactive ones.

  • Def. A×B={(x,y)xA,yB}; (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:AB: to each xA 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)={3x+1x oddx/2x even,

    but no such assumption is made in general.

  • Def. Graph Γf={(x,f(x))}A×B. Characterised by: for each xA 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)xA}B. Restriction f|S:SB. Corestriction AT, defined only when f(A)T.

  • Def. injective: f(x)=f(y)x=y. surjective: f(A)=B. bijective: both; then f1:BA exists, with f1(y)=x exactly when y=f(x).

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

  • Rmk. If f|S is injective and T=f(S), the resulting g:ST is a bijection with an inverse g1:TS, even when f itself is not invertible.

  • Def. (gf)(x)=g(f(x)). Unital, associative, not commutative. (gf)1=f1g1.

  • Def. Inclusion i:SA, i(x)=x for xS. Not the identity unless S=A. Then fi=f|S.

  • Rmk. Dually, for TB with f(A)T and j:TB the inclusion, the corestriction g:AT is characterised by jg=f.

  • Def. Induced maps on power sets: f:𝒫(A)𝒫(B), f1:𝒫(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,TA:

    • STf(S)f(T)

    • f(ST)=f(S)f(T)

    • f(ST)f(S)f(T)  — equality if f injective

    • f(T)f(S)f(TS)  — equality if f injective

  •  Preimages (all four are equalities). For S,TB:

    • STf1(S)f1(T)

    • f1(ST)=f1(S)f1(T)

    • f1(ST)=f1(S)f1(T)

    • f1(ST)=f1(S)f1(T)

  • Round trips. Sf1(f(S)) and f(f1(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.