Examples of topological spaces

Size: px
Start display at page:

Download "Examples of topological spaces"

Transcription

1 Examples of topological spaces John Terilla Fall 2014 Contents 1 Introduction 1 2 Some simple topologies 2 3 Metric Spaces 2 4 A few other topologies on R 1 and R The Zariski Topology 4 6 Continuous functions 4 7 Limit and boundary points 6 8 Sequences and separation 6 9 Sequences and closure 8 10 Sequences and continuity 8 11 Separation, closure, and continuity 9 12 Sequences and first countable spaces 9 1 Introduction I m assuming that students know linear algebra and have had some abstract algebra, for example, principal ideals appear in these notes without definition. Later, I ll be assuming students know what a group is, how to define the quotient of a group by a normal subgroup, etc... 1

2 I m also assuming that students have some basic working knowledge about sets. Notions such as function and countable appear in these notes without definition. It s assumed that students know these things, as well as concepts such as equivalence relation, partial order, Cartesian product, surjective, etc... There s usually a review of basic set theory in the first chapter of a general topology book, for example Chapter 0 of [2] or Chapters 1, 2, 3 in [3]. 2 Some simple topologies Example 1. Let X be any set. The discrete topology on X is defined to be 2 X. The indiscrete topology on X is defined to be {, X}. Problem 1. Draw a diagram of all the topologies on a three point set indicating which are contained which. Problem 2. The integers Z are given the discrete topology unless specified otherwise. There s another topology on Z for which sets az + b = {a + nb : n N} for a Z\{0} and b Z, together with, are open. Furstenberg [1] used this topology in a delightful proof that there are infinitely many primes. One can check that the sets az + b are also closed in this topology. Since every integer except ±1 has a prime factor Z \ { 1, 1} = S(p, 0). primes p Since the left hand side is not closed (no nonempty finite set can be open) there must be infinitely many closed sets in the union on the right. Therefore, there are infinitely many primes. 3 Metric Spaces A metric space is a pair (X, d) where X is a set and d : X X R satisfies d(x, y) 0 for all x, y X, d(x, y) = d(y, x) for all x, y X, d(x, y) + d(y, z) d(x, z) for all x, y, z X d(x, y) = 0 if and only if x = y for all x, y X. 2

3 The function d is called a metric. If (X, d) is a metric space, x X, and r > 0, the ball centered at x of radius r is defined to be B(x, r) = {y X : d(x, y) < r}. The balls {B(x, r)} form a basis for a topology on X called the metric topology. Example 2. For any x, y R n, d(x, y) = n (x i y i ) 2 i=1 where x = (x 1,..., x n ) and y = (y 1,..., y n ) defines the usual metric on R n and the induced metric topology on R n is called the usual topology on R n. Example 3. Let C([0, 1]) denote the set of continuous functions on [0, 1]. The following define metrics on C([0, 1]): d(f, g) = ρ(f, g) = sup f(x) g(x). x [0,1] 1 0 f g. Example 4. Let l 2 be the set of all the real valued sequences {x n } for which n=1 x2 n converges. Then d : l 2 l 2 R defined by d ({x n }, {y n }) = (x n y n ) 2 defines a metric. Example 5. In any normed vector space, the function d(x, y) = x y defines a metric. Some of the examples above are metrics arising this way. But there are metric spaces that are not linear. For example, if (X, d) is a metric space and Y is any subset of X, (Y, d) will be a metric space, where d is the metric on X restricted to Y Y. Problem 3. Let (X, d) be a metric space. Show that for any x X and any r > 0, the set {y X : d(x, y) r} is closed. Give an example to show that n=1 {y X : d(x, y) r} may not equal B(x, r). Problem 4. Prove that every metric space is first countable. See definition 6 in these notes. 3

4 4 A few other topologies on R 1 and R 2. Example 6. Check that the sets [a, b) for a < b form a basis for a topology on R. This topology is called the lower limit topology, or the Sorgenfrey topology, or the uphill topology, or the half-open topology, and it probably goes by other names too. Compare this lower limit topology to the ordinary topology. Example 7. In general, the intervals (a, b) = {x X : a < x < b} define a topology on any totally ordered set (include the intervals (a, ) and (, b)). The set R is totally ordered and the order topology on R coincides with the usual topology. The lexicographic order makes R 2 totally ordered. Compare the lexicographic order topology on R 2 to the ordinary one. Example 8. Any set X has a cofinite topology where a set U is open if and only X \ U is finite (or if U = ). The open sets in the cocountable topology are those whose complement is countable. Compare the cofinite and cocountable topologies on R to the usual one. 5 The Zariski Topology Problem 5. Let R be a ring (commutative, with 1) and let spec(r) denote the set of prime ideals of R. The Zariski topology on spec(r) is defining the sets V (E) = {p spec(r) : E p} for any E R to be closed. Check that these closed sets do define a topology on spec(r) and sketch a picture of spec(c[x]) and spec(z). 6 Continuous functions Definition 1. A function f : X Y between metric spaces is called continuous at a point x X if and only if for every ɛ > 0 there exists a δ > 0 so that d(f(x), f(x )) < ɛ whenever d(x, x) < δ. Equivalently, f is continuous at x if and only if for every ɛ > 0 there exists a δ > 0 so that B(x, δ) B(f(x), ɛ). The function f is called continuous if it is continuous at every point x X. The concept that f : X Y is continuous can be defined without reference to the points of X. Here s a slightly better definition. Better Definition. A function f : X Y is continuous if and only if for every open set U Y, f 1 (U) is open in X. It s left as an exercise to check that both definitions are equivalent. Although they are equivalent, the second one is better because it makes sense for any function f : X Y between topological spaces. It s redundant, but for the record: 4

5 Definition 2. A function f : X Y between two topological spaces is continuous if and only if for every open set U Y, f 1 (U) is open in X. The argument that shows the equivalence between the first definition and the better definition of continuous functions between metric spaces generalizes and proves the following: Proposition 1. A function f : X Y between topological spaces is continuous if and only if f 1 (B) is open for every B in a basis for the topology on Y. Here are a few examples Example 9. Let X be a topological space. If S is any set with the discrete topology, then any function f : S X is continuous. For example, a sequence x : N X is continuous. (Unless otherwise specified, the natural numbers N is given the discrete topology = metric topology on N inherited from the metric topology on R). As in other subjects, if x : N X is a sequence, the notation x n is used to denote x(n) and {x n } may be used to denote the sequence x : N R. Example 10. If (X, d) is a metric space and x X, then the function f : X R defined by f(y) = d(x, y) is continuous. One way to study a topological space X is to study the continuous functions from X or the continuous functions to X. For example, the fundamental group of X looks at functions from the circle to X. Also, the set hom(x, R) of continuous functions from X to R is often interesting. Using the definition of addition and multiplication in R, the set hom(x, R) becomes an algebra. It s a good exercise to check: (1) that constant functions are continuous, (2) the sum and product of continuous functions is continuous. Theorem 1. For any topological space X, the idenity id X : X X is continuous. For any topological spaces X, Y, Z and any continuous functions f : X Y and g : Y Z, the composition g f : X Z is continuous. This theorem, though easy to prove, is important since it establishes that topological spaces and continuous functions form a category. The set of continuous functions from X to Y is denoted hom(x, Y ). Since topological spaces forms a category, there is a definition of the equivalence. Definition 3. A continuous function f : X Y is an equivalence, or homeomorphism, if there exists a continuous function g : Y X satisfying f g = id Y and g f = id X. In this case, the spaces X and Y are called equivalent, or homeomorphic. Topology, then, is essentially the study of properties that are preserved under homeomorphisms. Such properties are called topological. 5

6 Example 11. Not every continuous bijection is a homeormorphism. For example, the identity function id : (R, τ discrete ) (R, τ usual ) is a continuous bijection that is not a homeomorphism. Consistent with the themes of category theory, a topological space X is determined by the continuous functions from X. To see this, let S = {0, 1} with the topology {, {1}, S} S is called the Serpinski space. Now, for any open set U X, the function χ U : X S defined by χ U (x) = { 1 if x U, 0 if x / U is a continuous function and every continuous function from X S is a χ U for some open set U. Therefore, a copy of the entire topology of X is encoded in the set hom(x, S). 7 Limit and boundary points For easy reference, a few standard definitions are stated here. Let A be a subset of a topological space X. The closure of A is the smallest closed set containing A and we denote it by A. The interior of A is the largest open set contained in A and we denote it by A. A point x X is a boundary point of A iff every open set containing x contains both a point of A and a point of X \A. We denote the set of boundary points of A by A. A point x X is a limit point of A iff every open set containing x contains a point of A, not equal to x. We denote the set of limit points of A by A. A is called dense if A = X and is called nowhere dense if ( A ) =. Problem 6. Here s a clever problem from [2], due originally to Kuratowski. Let A be a subset of a topological space X. What is the maximum number of distinct sets that can be obtained by iteratively applying complement and closure? Find a subset A of the real numbers that realizes this maximum number. Note: The number is finite, although that is not obvious. 8 Sequences and separation Recall Definition 4. Let X be a topological space. A sequence in X is a function x : N X. We usually write x n for x(n) and may denote the sequence {x n }. A sequence {x n } converges to z X if and only if for every open set U containing z, there exists an N N so that if n N, x n U. If {x n } converges to z X we write {x n } z. 6

7 Definition 5. Three fundamental separation axioms: A topological space X is T 0 iff for every pair of points x, y X there exists an open set containing one, but not both of them. A topological space X is T 1 iff for every pair of points x, y X there exists open sets U and V with x U, y V with x / U and y / V. A topological space X is T 2, or Hausdorff, iff for every pair of points x, y X there exists open sets U and V with x U, y V with U V =. Observe that each separation axiom defines a topological property. Now, a few examples: Example 12. Let A = {1, 2, 3} with the topology τ = {, {1}, {1, 2}, A}. Then the constant sequence 1, 1, 1, 1,... converges to 1; it also converges to 2 and to 3. Observe that A is not T 1 : there is no open set around 1 separating it from 2. Example 13. Consider Z with the cofinite topology. For any m Z, the constant sequence m, m, m,... converges to m and only to m. For if l m, the set R \ m is an open set around l contiaining no elements of the sequence. The sequence {n} = 1, 2, 3, 4,... converges to m for every m Z. To see this, let m be any integer and let U be a neighborhood of m. Since Z \ U is finite, there can only be finitely many natural numbers in R \ U. Let N be larger than the greatest natural number in R \ U. Then, if n > N, n U, proving that {n} m. Example 14. Consider R with the usual topology. If {x n } x, then {x n } does not converge to any number y x. To prove it, we can find disjoint open sets U and V with x U and y V (we can be explicit if necessary: U = (x c, x + c) and V = (y c, y + c) where c = 1 2 x y ). Then, there is a number N so that x n U for all n N. Since U V =, V cannot contain any x n for n N and hence {x n } does not converge to y. Now, a few theorems: Theorem 2. If X is T 1, then for any x X, the constant sequence x, x, x,... converges to x and only to x. Proof. Suppose X is T 1 and x X. It s clear that x, x, x,... x. Let y x. Then there exists an open set U with y U and x / U. Therefore, x, x, x,... cannot converge to y. Theorem 3. In a Hausdorff space, limits of sequences are unique. Proof. Let X be Hausdorff, let {x n } be a sequence with {x n } x and {x n } y. If x y, then there are disjoint open sets U and V with x U and y V. Since {x n } x there is a number N so that x n U for all n N. Since {x n } y there 7

8 is a number K so that x n U for all n K. Let M = max N, K. Since M N and M K we have x M U and x M V contradicting the fact that U and V are disjoint. Now, in fact, T 1 spaces are characterized by the property that constant sequences have only one limit. Theorem 4. If X is any topological space for which every constant sequence x, x, x,... converges to x and only to x, then X is T 1. Proof. If X is not T 1, there exist two distinct points x and y for which every open set around y contains x. Then the sequence x, x, x,... y. One might speculate that Hausdorff spaces are characterized by the property that convergent sequences have unique limits, but this isn t true. See Theorem Sequences and closure Let X be a topological space and A X. Theorem 5. If {x n } is a sequence in A that converges to x, then x A. Proof. Suppose {x n } x and each x n A. Recall that A = A A. So it suffice to prove that if x / A, then x A. Let U be a neighborhood of x. Since {x n } x, there exist infinitely many, and in particular one, x n U. This shows that there exists an element of A, not equal to x, in every open set around x. That is, x A. The converse of Theorem 5 is false. Example 15. Consider R with the cocountable topology and let A = [0, 1]. Then A = R but there s no sequence in A that convergest to 10, for example. Theorem 6. A closed set contains the limits of all its convergent sequences Proof. This follows from Theorem 5 since a closed set equals its closure. 10 Sequences and continuity Let X and Y be topological spaces and f : X Y be a function. Theorem 7. If f is continuous and {x n } is a sequence in X with {x n } x, then {f(x n )} f(x). Proof. Suppose f is continuous and {x n } x. Let U be an open set containing f(x). Since f is continuous, there exists an set V containing x with f(v ) U. Since {x n } x, there exists a natural number N so that n n x n V. Then f(x n ) U for n N, proving that {f(x n )} f(x). 8

9 11 Separation, closure, and continuity Here s a good problem. It doesn t use sequences, but it does nicely involve separation, closure, continuity. Problem 7. Let X and Y be topological spaces and suppose f : X Y is continuous, surjective, and open. Prove that Y is Hausdorff if and only if is closed in X X. {(x, x ) X X : f(x) = f(x )} 12 Sequences and first countable spaces Sequences are important tools in analysis. Indeed much of analysis can be characterized using sequences. For example, Theorem 8. f : R n R m is continuous if and only if for every sequence {x n } in R n with {x n } x, the sequence {f(x n )} f(x). A common way to show that a given function is not continuous is to find a sequence {x n } converging to a point x R n for which the sequence {f(x n )} doesn t converge to f(x). Comparing Theorems 7 and 8, one sees that for the topological spaces X = R n and Y = R m, the converse to Theorem 7 is true, but the converse of Theorem 7 is not true in general. There are spaces X and Y and discontinuous functions f : X Y for which {f(x n )} f(x) for every convergent sequence {x n } x. Before getting into examples, let us first isolate the important topological property possessed by R n that makes the converse of Theorem 7 true. The feature is that R n has a countable neighborhood base: Definition 6. We say a topological space X is first countable if for every x X, there exists a countable collection {U x,n } n=1 of neighborhoods of x with the property that if U is any neighborhood of x, there exists a U x,n with U x,n U. The collection {U x,n } is called a countable neighborhood base. Also, see definition 3.4 in [4]. Observe that being first countable is a topological property. Example 16. Every metric space is first countable. To see this, let X be a metric space and recall that a set U is open in the metric topology if and only if for every x U, there exists an ɛ > 0 so that B(x, ɛ) U. Since for any ɛ > 0, there exists a natural number n with 0 < 1 n < ɛ, we see that the collection ( U x,i = B x, 1 ), for x X and n N n defines a countable neighborhood base for X. 9

10 Theorem 9. Suppose X and Y are first countable. Then f : X Y is continuous if and only if for every sequence {x n } in X with {x n } x, the sequence {f(x n )} f(x). Proof. It was already proved that if f is continuous and {x n } is a sequence in X with {x n } x then {f(x n )} f(x). The only thing to prove is the converse. So, suppose f is not continuous. So, there is a point x X and a neighborhood U of f(x) so that for every neighborhood V of x, f(v ) U. Let {V x,i } be a neighborhood base of x. For each n N, we have f(v x,1 V x,n ) U, so there exists a point x n V x,1 V x,n with f(x n ) / U. By this construction {x n } x, and {f(x n )} f(x). Since R n is a metric space, it s first countable so Theorem 8 is simply a special case of Theorem 9. One might summarize the above discussion and the previous theorem as saying that sequences suffice to describe continuous functions between first countable spaces. More is true: sequences essentially characterize the topology of first countable spaces. Theorem 10. Let X be a first countable space. Then X is Hausdorff if and only if the limits of convergent sequences are unique. Proof. It was already proved that if X is Hausdorff, the limits of convergent sequences are unique. So, suppose that X is not Hausdorff. Then, there exist two points x, y X for which every neighborhood of x intersects every neighborhood of y. Let {U x,i } and {V x,i } be countable neighborhood bases of x and y guaranteed by the first countability of X. We construct a sequence {z n } as follows: for each n N, U x,1 U x,n is a neighborhood of x and V x,1 V x,n is a neighborhood of y and therefore they must intersect. Choose a point z n U x,1 U x,n V x,1 V x,n. Exercise: verify that the sequence {z n } converges to both x and y. Theorem 11. Let X be a first countable space and let A X. A point x A if and only if there exists a sequence {x n } in A with {x n } x. Proof. It was already proved that if {x n } is a sequence in A with {x n } x, then x A. So suppose that x A. If x A, then the constant sequence x, x, x,... is a sequence in A converging to x. If x A then we find a sequence {x n } converging to x using a countable neighborhood base {U x,i }. For each n N, the set U x,1 U x,n is an open set containing x. Because x A, there exists a point of A, call it x n, with x n U x,1 U x,n. The remaining check that the sequence thus defined converges to x is left as an exercise. Theorem 12. A set in a first countable space is closed if and only if it contains the limits of all its convergent sequences. Proof. This is an immediate corollary of the previous theorem. 10

11 References [1] H. Furstenberg. On the infinitude of primes. Amer. Math. Monthly, 62(5):353, May [2] J. L. Kelley. General Topology. Van Nostrand, [3] Seymour Lipschutz. Schaum s Outline of Theory and Problems of General Topology. McGraw-Hill, [4] J.P. May. An outline summary of basic point set topology. may/misc/topology.pdf. [5] S. Willard. General Topology. Addison-Wesley,

Basic Concepts of Point Set Topology Notes for OU course Math 4853 Spring 2011

Basic Concepts of Point Set Topology Notes for OU course Math 4853 Spring 2011 Basic Concepts of Point Set Topology Notes for OU course Math 4853 Spring 2011 A. Miller 1. Introduction. The definitions of metric space and topological space were developed in the early 1900 s, largely

More information

Introduction to Topology

Introduction to Topology Introduction to Topology Tomoo Matsumura November 30, 2010 Contents 1 Topological spaces 3 1.1 Basis of a Topology......................................... 3 1.2 Comparing Topologies.......................................

More information

MA651 Topology. Lecture 6. Separation Axioms.

MA651 Topology. Lecture 6. Separation Axioms. MA651 Topology. Lecture 6. Separation Axioms. This text is based on the following books: Fundamental concepts of topology by Peter O Neil Elements of Mathematics: General Topology by Nicolas Bourbaki Counterexamples

More information

Metric Spaces Joseph Muscat 2003 (Last revised May 2009)

Metric Spaces Joseph Muscat 2003 (Last revised May 2009) 1 Distance J Muscat 1 Metric Spaces Joseph Muscat 2003 (Last revised May 2009) (A revised and expanded version of these notes are now published by Springer.) 1 Distance A metric space can be thought of

More information

Metric Spaces. Chapter 1

Metric Spaces. Chapter 1 Chapter 1 Metric Spaces Many of the arguments you have seen in several variable calculus are almost identical to the corresponding arguments in one variable calculus, especially arguments concerning convergence

More information

INTRODUCTION TO TOPOLOGY

INTRODUCTION TO TOPOLOGY INTRODUCTION TO TOPOLOGY ALEX KÜRONYA In preparation January 24, 2010 Contents 1. Basic concepts 1 2. Constructing topologies 13 2.1. Subspace topology 13 2.2. Local properties 18 2.3. Product topology

More information

1. Prove that the empty set is a subset of every set.

1. Prove that the empty set is a subset of every set. 1. Prove that the empty set is a subset of every set. Basic Topology Written by Men-Gen Tsai email: b89902089@ntu.edu.tw Proof: For any element x of the empty set, x is also an element of every set since

More information

Metric Spaces. Chapter 7. 7.1. Metrics

Metric Spaces. Chapter 7. 7.1. Metrics Chapter 7 Metric Spaces A metric space is a set X that has a notion of the distance d(x, y) between every pair of points x, y X. The purpose of this chapter is to introduce metric spaces and give some

More information

CHAPTER 1 BASIC TOPOLOGY

CHAPTER 1 BASIC TOPOLOGY CHAPTER 1 BASIC TOPOLOGY Topology, sometimes referred to as the mathematics of continuity, or rubber sheet geometry, or the theory of abstract topological spaces, is all of these, but, above all, it is

More information

SOLUTIONS TO ASSIGNMENT 1 MATH 576

SOLUTIONS TO ASSIGNMENT 1 MATH 576 SOLUTIONS TO ASSIGNMENT 1 MATH 576 SOLUTIONS BY OLIVIER MARTIN 13 #5. Let T be the topology generated by A on X. We want to show T = J B J where B is the set of all topologies J on X with A J. This amounts

More information

THE BANACH CONTRACTION PRINCIPLE. Contents

THE BANACH CONTRACTION PRINCIPLE. Contents THE BANACH CONTRACTION PRINCIPLE ALEX PONIECKI Abstract. This paper will study contractions of metric spaces. To do this, we will mainly use tools from topology. We will give some examples of contractions,

More information

3. Prime and maximal ideals. 3.1. Definitions and Examples.

3. Prime and maximal ideals. 3.1. Definitions and Examples. COMMUTATIVE ALGEBRA 5 3.1. Definitions and Examples. 3. Prime and maximal ideals Definition. An ideal P in a ring A is called prime if P A and if for every pair x, y of elements in A\P we have xy P. Equivalently,

More information

Notes on metric spaces

Notes on metric spaces Notes on metric spaces 1 Introduction The purpose of these notes is to quickly review some of the basic concepts from Real Analysis, Metric Spaces and some related results that will be used in this course.

More information

SOLUTIONS TO EXERCISES FOR. MATHEMATICS 205A Part 3. Spaces with special properties

SOLUTIONS TO EXERCISES FOR. MATHEMATICS 205A Part 3. Spaces with special properties SOLUTIONS TO EXERCISES FOR MATHEMATICS 205A Part 3 Fall 2008 III. Spaces with special properties III.1 : Compact spaces I Problems from Munkres, 26, pp. 170 172 3. Show that a finite union of compact subspaces

More information

Point Set Topology. A. Topological Spaces and Continuous Maps

Point Set Topology. A. Topological Spaces and Continuous Maps Point Set Topology A. Topological Spaces and Continuous Maps Definition 1.1 A topology on a set X is a collection T of subsets of X satisfying the following axioms: T 1.,X T. T2. {O α α I} T = α IO α T.

More information

Finite dimensional topological vector spaces

Finite dimensional topological vector spaces Chapter 3 Finite dimensional topological vector spaces 3.1 Finite dimensional Hausdorff t.v.s. Let X be a vector space over the field K of real or complex numbers. We know from linear algebra that the

More information

BANACH AND HILBERT SPACE REVIEW

BANACH AND HILBERT SPACE REVIEW BANACH AND HILBET SPACE EVIEW CHISTOPHE HEIL These notes will briefly review some basic concepts related to the theory of Banach and Hilbert spaces. We are not trying to give a complete development, but

More information

FUNCTIONAL ANALYSIS LECTURE NOTES: QUOTIENT SPACES

FUNCTIONAL ANALYSIS LECTURE NOTES: QUOTIENT SPACES FUNCTIONAL ANALYSIS LECTURE NOTES: QUOTIENT SPACES CHRISTOPHER HEIL 1. Cosets and the Quotient Space Any vector space is an abelian group under the operation of vector addition. So, if you are have studied

More information

GROUPS ACTING ON A SET

GROUPS ACTING ON A SET GROUPS ACTING ON A SET MATH 435 SPRING 2012 NOTES FROM FEBRUARY 27TH, 2012 1. Left group actions Definition 1.1. Suppose that G is a group and S is a set. A left (group) action of G on S is a rule for

More information

A Topology Primer. Preface. Lecture Notes 2001/2002. Klaus Wirthmüller. http://www.mathematik.uni-kl.de/ wirthm/de/top.html

A Topology Primer. Preface. Lecture Notes 2001/2002. Klaus Wirthmüller. http://www.mathematik.uni-kl.de/ wirthm/de/top.html A Topology Primer Lecture Notes 2001/2002 Klaus Wirthmüller http://www.mathematik.uni-kl.de/ wirthm/de/top.html Preface These lecture notes were written to accompany my introductory courses of topology

More information

Mathematical Methods of Engineering Analysis

Mathematical Methods of Engineering Analysis Mathematical Methods of Engineering Analysis Erhan Çinlar Robert J. Vanderbei February 2, 2000 Contents Sets and Functions 1 1 Sets................................... 1 Subsets.............................

More information

TOPOLOGY: THE JOURNEY INTO SEPARATION AXIOMS

TOPOLOGY: THE JOURNEY INTO SEPARATION AXIOMS TOPOLOGY: THE JOURNEY INTO SEPARATION AXIOMS VIPUL NAIK Abstract. In this journey, we are going to explore the so called separation axioms in greater detail. We shall try to understand how these axioms

More information

INTRODUCTORY SET THEORY

INTRODUCTORY SET THEORY M.Sc. program in mathematics INTRODUCTORY SET THEORY Katalin Károlyi Department of Applied Analysis, Eötvös Loránd University H-1088 Budapest, Múzeum krt. 6-8. CONTENTS 1. SETS Set, equal sets, subset,

More information

Chapter 4, Arithmetic in F [x] Polynomial arithmetic and the division algorithm.

Chapter 4, Arithmetic in F [x] Polynomial arithmetic and the division algorithm. Chapter 4, Arithmetic in F [x] Polynomial arithmetic and the division algorithm. We begin by defining the ring of polynomials with coefficients in a ring R. After some preliminary results, we specialize

More information

I. GROUPS: BASIC DEFINITIONS AND EXAMPLES

I. GROUPS: BASIC DEFINITIONS AND EXAMPLES I GROUPS: BASIC DEFINITIONS AND EXAMPLES Definition 1: An operation on a set G is a function : G G G Definition 2: A group is a set G which is equipped with an operation and a special element e G, called

More information

Cartesian Products and Relations

Cartesian Products and Relations Cartesian Products and Relations Definition (Cartesian product) If A and B are sets, the Cartesian product of A and B is the set A B = {(a, b) :(a A) and (b B)}. The following points are worth special

More information

Quotient Rings and Field Extensions

Quotient Rings and Field Extensions Chapter 5 Quotient Rings and Field Extensions In this chapter we describe a method for producing field extension of a given field. If F is a field, then a field extension is a field K that contains F.

More information

1 if 1 x 0 1 if 0 x 1

1 if 1 x 0 1 if 0 x 1 Chapter 3 Continuity In this chapter we begin by defining the fundamental notion of continuity for real valued functions of a single real variable. When trying to decide whether a given function is or

More information

Tree sums and maximal connected I-spaces

Tree sums and maximal connected I-spaces Tree sums and maximal connected I-spaces Adam Bartoš drekin@gmail.com Faculty of Mathematics and Physics Charles University in Prague Twelfth Symposium on General Topology Prague, July 2016 Maximal and

More information

Math 4310 Handout - Quotient Vector Spaces

Math 4310 Handout - Quotient Vector Spaces Math 4310 Handout - Quotient Vector Spaces Dan Collins The textbook defines a subspace of a vector space in Chapter 4, but it avoids ever discussing the notion of a quotient space. This is understandable

More information

Follow links for Class Use and other Permissions. For more information send email to: permissions@pupress.princeton.edu

Follow links for Class Use and other Permissions. For more information send email to: permissions@pupress.princeton.edu COPYRIGHT NOTICE: Ariel Rubinstein: Lecture Notes in Microeconomic Theory is published by Princeton University Press and copyrighted, c 2006, by Princeton University Press. All rights reserved. No part

More information

Lecture Notes on Topology for MAT3500/4500 following J. R. Munkres textbook. John Rognes

Lecture Notes on Topology for MAT3500/4500 following J. R. Munkres textbook. John Rognes Lecture Notes on Topology for MAT3500/4500 following J. R. Munkres textbook John Rognes November 29th 2010 Contents Introduction v 1 Set Theory and Logic 1 1.1 ( 1) Fundamental Concepts..............................

More information

9. Quotient Groups Given a group G and a subgroup H, under what circumstances can we find a homomorphism φ: G G ', such that H is the kernel of φ?

9. Quotient Groups Given a group G and a subgroup H, under what circumstances can we find a homomorphism φ: G G ', such that H is the kernel of φ? 9. Quotient Groups Given a group G and a subgroup H, under what circumstances can we find a homomorphism φ: G G ', such that H is the kernel of φ? Clearly a necessary condition is that H is normal in G.

More information

16.3 Fredholm Operators

16.3 Fredholm Operators Lectures 16 and 17 16.3 Fredholm Operators A nice way to think about compact operators is to show that set of compact operators is the closure of the set of finite rank operator in operator norm. In this

More information

PSEUDOARCS, PSEUDOCIRCLES, LAKES OF WADA AND GENERIC MAPS ON S 2

PSEUDOARCS, PSEUDOCIRCLES, LAKES OF WADA AND GENERIC MAPS ON S 2 PSEUDOARCS, PSEUDOCIRCLES, LAKES OF WADA AND GENERIC MAPS ON S 2 Abstract. We prove a Bruckner-Garg type theorem for the fiber structure of a generic map from a continuum X into the unit interval I. We

More information

Mathematics Course 111: Algebra I Part IV: Vector Spaces

Mathematics Course 111: Algebra I Part IV: Vector Spaces Mathematics Course 111: Algebra I Part IV: Vector Spaces D. R. Wilkins Academic Year 1996-7 9 Vector Spaces A vector space over some field K is an algebraic structure consisting of a set V on which are

More information

Cardinality. The set of all finite strings over the alphabet of lowercase letters is countable. The set of real numbers R is an uncountable set.

Cardinality. The set of all finite strings over the alphabet of lowercase letters is countable. The set of real numbers R is an uncountable set. Section 2.5 Cardinality (another) Definition: The cardinality of a set A is equal to the cardinality of a set B, denoted A = B, if and only if there is a bijection from A to B. If there is an injection

More information

Math 104: Introduction to Analysis

Math 104: Introduction to Analysis Math 104: Introduction to Analysis Evan Chen UC Berkeley Notes for the course MATH 104, instructed by Charles Pugh. 1 1 August 29, 2013 Hard: #22 in Chapter 1. Consider a pile of sand principle. You wish

More information

How To Find Out How To Calculate A Premeasure On A Set Of Two-Dimensional Algebra

How To Find Out How To Calculate A Premeasure On A Set Of Two-Dimensional Algebra 54 CHAPTER 5 Product Measures Given two measure spaces, we may construct a natural measure on their Cartesian product; the prototype is the construction of Lebesgue measure on R 2 as the product of Lebesgue

More information

THE FUNDAMENTAL THEOREM OF ALGEBRA VIA PROPER MAPS

THE FUNDAMENTAL THEOREM OF ALGEBRA VIA PROPER MAPS THE FUNDAMENTAL THEOREM OF ALGEBRA VIA PROPER MAPS KEITH CONRAD 1. Introduction The Fundamental Theorem of Algebra says every nonconstant polynomial with complex coefficients can be factored into linear

More information

1 Norms and Vector Spaces

1 Norms and Vector Spaces 008.10.07.01 1 Norms and Vector Spaces Suppose we have a complex vector space V. A norm is a function f : V R which satisfies (i) f(x) 0 for all x V (ii) f(x + y) f(x) + f(y) for all x,y V (iii) f(λx)

More information

1 Local Brouwer degree

1 Local Brouwer degree 1 Local Brouwer degree Let D R n be an open set and f : S R n be continuous, D S and c R n. Suppose that the set f 1 (c) D is compact. (1) Then the local Brouwer degree of f at c in the set D is defined.

More information

FIXED POINT SETS OF FIBER-PRESERVING MAPS

FIXED POINT SETS OF FIBER-PRESERVING MAPS FIXED POINT SETS OF FIBER-PRESERVING MAPS Robert F. Brown Department of Mathematics University of California Los Angeles, CA 90095 e-mail: rfb@math.ucla.edu Christina L. Soderlund Department of Mathematics

More information

FIBER PRODUCTS AND ZARISKI SHEAVES

FIBER PRODUCTS AND ZARISKI SHEAVES FIBER PRODUCTS AND ZARISKI SHEAVES BRIAN OSSERMAN 1. Fiber products and Zariski sheaves We recall the definition of a fiber product: Definition 1.1. Let C be a category, and X, Y, Z objects of C. Fix also

More information

4. Expanding dynamical systems

4. Expanding dynamical systems 4.1. Metric definition. 4. Expanding dynamical systems Definition 4.1. Let X be a compact metric space. A map f : X X is said to be expanding if there exist ɛ > 0 and L > 1 such that d(f(x), f(y)) Ld(x,

More information

9 More on differentiation

9 More on differentiation Tel Aviv University, 2013 Measure and category 75 9 More on differentiation 9a Finite Taylor expansion............... 75 9b Continuous and nowhere differentiable..... 78 9c Differentiable and nowhere monotone......

More information

No: 10 04. Bilkent University. Monotonic Extension. Farhad Husseinov. Discussion Papers. Department of Economics

No: 10 04. Bilkent University. Monotonic Extension. Farhad Husseinov. Discussion Papers. Department of Economics No: 10 04 Bilkent University Monotonic Extension Farhad Husseinov Discussion Papers Department of Economics The Discussion Papers of the Department of Economics are intended to make the initial results

More information

The Markov-Zariski topology of an infinite group

The Markov-Zariski topology of an infinite group Mimar Sinan Güzel Sanatlar Üniversitesi Istanbul January 23, 2014 joint work with Daniele Toller and Dmitri Shakhmatov 1. Markov s problem 1 and 2 2. The three topologies on an infinite group 3. Problem

More information

Handout #1: Mathematical Reasoning

Handout #1: Mathematical Reasoning Math 101 Rumbos Spring 2010 1 Handout #1: Mathematical Reasoning 1 Propositional Logic A proposition is a mathematical statement that it is either true or false; that is, a statement whose certainty or

More information

Chapter 3. Cartesian Products and Relations. 3.1 Cartesian Products

Chapter 3. Cartesian Products and Relations. 3.1 Cartesian Products Chapter 3 Cartesian Products and Relations The material in this chapter is the first real encounter with abstraction. Relations are very general thing they are a special type of subset. After introducing

More information

it is easy to see that α = a

it is easy to see that α = a 21. Polynomial rings Let us now turn out attention to determining the prime elements of a polynomial ring, where the coefficient ring is a field. We already know that such a polynomial ring is a UF. Therefore

More information

How To Prove The Theory Of Topological Structure

How To Prove The Theory Of Topological Structure Part 1 General Topology The goal of this part of the book is to teach the language of mathematics. More specifically, one of its most important components: the language of set-theoretic topology, which

More information

ON SEQUENTIAL CONTINUITY OF COMPOSITION MAPPING. 0. Introduction

ON SEQUENTIAL CONTINUITY OF COMPOSITION MAPPING. 0. Introduction ON SEQUENTIAL CONTINUITY OF COMPOSITION MAPPING Abstract. In [1] there was proved a theorem concerning the continuity of the composition mapping, and there was announced a theorem on sequential continuity

More information

Mathematics for Computer Science/Software Engineering. Notes for the course MSM1F3 Dr. R. A. Wilson

Mathematics for Computer Science/Software Engineering. Notes for the course MSM1F3 Dr. R. A. Wilson Mathematics for Computer Science/Software Engineering Notes for the course MSM1F3 Dr. R. A. Wilson October 1996 Chapter 1 Logic Lecture no. 1. We introduce the concept of a proposition, which is a statement

More information

Lecture 16 : Relations and Functions DRAFT

Lecture 16 : Relations and Functions DRAFT CS/Math 240: Introduction to Discrete Mathematics 3/29/2011 Lecture 16 : Relations and Functions Instructor: Dieter van Melkebeek Scribe: Dalibor Zelený DRAFT In Lecture 3, we described a correspondence

More information

CS 3719 (Theory of Computation and Algorithms) Lecture 4

CS 3719 (Theory of Computation and Algorithms) Lecture 4 CS 3719 (Theory of Computation and Algorithms) Lecture 4 Antonina Kolokolova January 18, 2012 1 Undecidable languages 1.1 Church-Turing thesis Let s recap how it all started. In 1990, Hilbert stated a

More information

MEASURE AND INTEGRATION. Dietmar A. Salamon ETH Zürich

MEASURE AND INTEGRATION. Dietmar A. Salamon ETH Zürich MEASURE AND INTEGRATION Dietmar A. Salamon ETH Zürich 12 May 2016 ii Preface This book is based on notes for the lecture course Measure and Integration held at ETH Zürich in the spring semester 2014. Prerequisites

More information

Minimal R 1, minimal regular and minimal presober topologies

Minimal R 1, minimal regular and minimal presober topologies Revista Notas de Matemática Vol.5(1), No. 275, 2009, pp.73-84 http://www.saber.ula.ve/notasdematematica/ Comisión de Publicaciones Departamento de Matemáticas Facultad de Ciencias Universidad de Los Andes

More information

Continued Fractions and the Euclidean Algorithm

Continued Fractions and the Euclidean Algorithm Continued Fractions and the Euclidean Algorithm Lecture notes prepared for MATH 326, Spring 997 Department of Mathematics and Statistics University at Albany William F Hammond Table of Contents Introduction

More information

Separation Properties for Locally Convex Cones

Separation Properties for Locally Convex Cones Journal of Convex Analysis Volume 9 (2002), No. 1, 301 307 Separation Properties for Locally Convex Cones Walter Roth Department of Mathematics, Universiti Brunei Darussalam, Gadong BE1410, Brunei Darussalam

More information

Duality of linear conic problems

Duality of linear conic problems Duality of linear conic problems Alexander Shapiro and Arkadi Nemirovski Abstract It is well known that the optimal values of a linear programming problem and its dual are equal to each other if at least

More information

Let H and J be as in the above lemma. The result of the lemma shows that the integral

Let H and J be as in the above lemma. The result of the lemma shows that the integral Let and be as in the above lemma. The result of the lemma shows that the integral ( f(x, y)dy) dx is well defined; we denote it by f(x, y)dydx. By symmetry, also the integral ( f(x, y)dx) dy is well defined;

More information

Undergraduate Notes in Mathematics. Arkansas Tech University Department of Mathematics

Undergraduate Notes in Mathematics. Arkansas Tech University Department of Mathematics Undergraduate Notes in Mathematics Arkansas Tech University Department of Mathematics An Introductory Single Variable Real Analysis: A Learning Approach through Problem Solving Marcel B. Finan c All Rights

More information

1. Let X and Y be normed spaces and let T B(X, Y ).

1. Let X and Y be normed spaces and let T B(X, Y ). Uppsala Universitet Matematiska Institutionen Andreas Strömbergsson Prov i matematik Funktionalanalys Kurs: NVP, Frist. 2005-03-14 Skrivtid: 9 11.30 Tillåtna hjälpmedel: Manuella skrivdon, Kreyszigs bok

More information

o-minimality and Uniformity in n 1 Graphs

o-minimality and Uniformity in n 1 Graphs o-minimality and Uniformity in n 1 Graphs Reid Dale July 10, 2013 Contents 1 Introduction 2 2 Languages and Structures 2 3 Definability and Tame Geometry 4 4 Applications to n 1 Graphs 6 5 Further Directions

More information

6.2 Permutations continued

6.2 Permutations continued 6.2 Permutations continued Theorem A permutation on a finite set A is either a cycle or can be expressed as a product (composition of disjoint cycles. Proof is by (strong induction on the number, r, of

More information

10.2 Series and Convergence

10.2 Series and Convergence 10.2 Series and Convergence Write sums using sigma notation Find the partial sums of series and determine convergence or divergence of infinite series Find the N th partial sums of geometric series and

More information

Introduction to Finite Fields (cont.)

Introduction to Finite Fields (cont.) Chapter 6 Introduction to Finite Fields (cont.) 6.1 Recall Theorem. Z m is a field m is a prime number. Theorem (Subfield Isomorphic to Z p ). Every finite field has the order of a power of a prime number

More information

A CHARACTERIZATION OF C k (X) FOR X NORMAL AND REALCOMPACT

A CHARACTERIZATION OF C k (X) FOR X NORMAL AND REALCOMPACT Bol. Soc. Mat. Mexicana (3) Vol. 12, 2006 A CHARACTERIZATION OF C k (X) FOR X NORMAL AND REALCOMPACT F. MONTALVO, A. A. PULGARÍN AND B. REQUEJO Abstract. We present some internal conditions on a locally

More information

Lecture 17 : Equivalence and Order Relations DRAFT

Lecture 17 : Equivalence and Order Relations DRAFT CS/Math 240: Introduction to Discrete Mathematics 3/31/2011 Lecture 17 : Equivalence and Order Relations Instructor: Dieter van Melkebeek Scribe: Dalibor Zelený DRAFT Last lecture we introduced the notion

More information

Georg Cantor (1845-1918):

Georg Cantor (1845-1918): Georg Cantor (845-98): The man who tamed infinity lecture by Eric Schechter Associate Professor of Mathematics Vanderbilt University http://www.math.vanderbilt.edu/ schectex/ In papers of 873 and 874,

More information

You know from calculus that functions play a fundamental role in mathematics.

You know from calculus that functions play a fundamental role in mathematics. CHPTER 12 Functions You know from calculus that functions play a fundamental role in mathematics. You likely view a function as a kind of formula that describes a relationship between two (or more) quantities.

More information

Logic, Algebra and Truth Degrees 2008. Siena. A characterization of rst order rational Pavelka's logic

Logic, Algebra and Truth Degrees 2008. Siena. A characterization of rst order rational Pavelka's logic Logic, Algebra and Truth Degrees 2008 September 8-11, 2008 Siena A characterization of rst order rational Pavelka's logic Xavier Caicedo Universidad de los Andes, Bogota Under appropriate formulations,

More information

ZORN S LEMMA AND SOME APPLICATIONS

ZORN S LEMMA AND SOME APPLICATIONS ZORN S LEMMA AND SOME APPLICATIONS KEITH CONRAD 1. Introduction Zorn s lemma is a result in set theory that appears in proofs of some non-constructive existence theorems throughout mathematics. We will

More information

Comments on Quotient Spaces and Quotient Maps

Comments on Quotient Spaces and Quotient Maps 22M:132 Fall 07 J. Simon Comments on Quotient Spaces and Quotient Maps There are many situations in topology where we build a topological space by starting with some (often simpler) space[s] and doing

More information

The Banach-Tarski Paradox

The Banach-Tarski Paradox University of Oslo MAT2 Project The Banach-Tarski Paradox Author: Fredrik Meyer Supervisor: Nadia S. Larsen Abstract In its weak form, the Banach-Tarski paradox states that for any ball in R, it is possible

More information

How To Prove The Dirichlet Unit Theorem

How To Prove The Dirichlet Unit Theorem Chapter 6 The Dirichlet Unit Theorem As usual, we will be working in the ring B of algebraic integers of a number field L. Two factorizations of an element of B are regarded as essentially the same if

More information

MASSACHUSETTS INSTITUTE OF TECHNOLOGY 6.436J/15.085J Fall 2008 Lecture 5 9/17/2008 RANDOM VARIABLES

MASSACHUSETTS INSTITUTE OF TECHNOLOGY 6.436J/15.085J Fall 2008 Lecture 5 9/17/2008 RANDOM VARIABLES MASSACHUSETTS INSTITUTE OF TECHNOLOGY 6.436J/15.085J Fall 2008 Lecture 5 9/17/2008 RANDOM VARIABLES Contents 1. Random variables and measurable functions 2. Cumulative distribution functions 3. Discrete

More information

So let us begin our quest to find the holy grail of real analysis.

So let us begin our quest to find the holy grail of real analysis. 1 Section 5.2 The Complete Ordered Field: Purpose of Section We present an axiomatic description of the real numbers as a complete ordered field. The axioms which describe the arithmetic of the real numbers

More information

FOUNDATIONS OF ALGEBRAIC GEOMETRY CLASS 22

FOUNDATIONS OF ALGEBRAIC GEOMETRY CLASS 22 FOUNDATIONS OF ALGEBRAIC GEOMETRY CLASS 22 RAVI VAKIL CONTENTS 1. Discrete valuation rings: Dimension 1 Noetherian regular local rings 1 Last day, we discussed the Zariski tangent space, and saw that it

More information

11 Ideals. 11.1 Revisiting Z

11 Ideals. 11.1 Revisiting Z 11 Ideals The presentation here is somewhat different than the text. In particular, the sections do not match up. We have seen issues with the failure of unique factorization already, e.g., Z[ 5] = O Q(

More information

Mathematics Review for MS Finance Students

Mathematics Review for MS Finance Students Mathematics Review for MS Finance Students Anthony M. Marino Department of Finance and Business Economics Marshall School of Business Lecture 1: Introductory Material Sets The Real Number System Functions,

More information

4. CLASSES OF RINGS 4.1. Classes of Rings class operator A-closed Example 1: product Example 2:

4. CLASSES OF RINGS 4.1. Classes of Rings class operator A-closed Example 1: product Example 2: 4. CLASSES OF RINGS 4.1. Classes of Rings Normally we associate, with any property, a set of objects that satisfy that property. But problems can arise when we allow sets to be elements of larger sets

More information

Deterministic Finite Automata

Deterministic Finite Automata 1 Deterministic Finite Automata Definition: A deterministic finite automaton (DFA) consists of 1. a finite set of states (often denoted Q) 2. a finite set Σ of symbols (alphabet) 3. a transition function

More information

Chapter 7: Products and quotients

Chapter 7: Products and quotients Chapter 7: Products and quotients Matthew Macauley Department of Mathematical Sciences Clemson University http://www.math.clemson.edu/~macaule/ Math 42, Spring 24 M. Macauley (Clemson) Chapter 7: Products

More information

Lemma 5.2. Let S be a set. (1) Let f and g be two permutations of S. Then the composition of f and g is a permutation of S.

Lemma 5.2. Let S be a set. (1) Let f and g be two permutations of S. Then the composition of f and g is a permutation of S. Definition 51 Let S be a set bijection f : S S 5 Permutation groups A permutation of S is simply a Lemma 52 Let S be a set (1) Let f and g be two permutations of S Then the composition of f and g is a

More information

Discrete Maths. Philippa Gardner. These lecture notes are based on previous notes by Iain Phillips.

Discrete Maths. Philippa Gardner. These lecture notes are based on previous notes by Iain Phillips. Discrete Maths Philippa Gardner These lecture notes are based on previous notes by Iain Phillips. This short course introduces some basic concepts in discrete mathematics: sets, relations, and functions.

More information

Inner Product Spaces

Inner Product Spaces Math 571 Inner Product Spaces 1. Preliminaries An inner product space is a vector space V along with a function, called an inner product which associates each pair of vectors u, v with a scalar u, v, and

More information

WHAT ARE MATHEMATICAL PROOFS AND WHY THEY ARE IMPORTANT?

WHAT ARE MATHEMATICAL PROOFS AND WHY THEY ARE IMPORTANT? WHAT ARE MATHEMATICAL PROOFS AND WHY THEY ARE IMPORTANT? introduction Many students seem to have trouble with the notion of a mathematical proof. People that come to a course like Math 216, who certainly

More information

1 = (a 0 + b 0 α) 2 + + (a m 1 + b m 1 α) 2. for certain elements a 0,..., a m 1, b 0,..., b m 1 of F. Multiplying out, we obtain

1 = (a 0 + b 0 α) 2 + + (a m 1 + b m 1 α) 2. for certain elements a 0,..., a m 1, b 0,..., b m 1 of F. Multiplying out, we obtain Notes on real-closed fields These notes develop the algebraic background needed to understand the model theory of real-closed fields. To understand these notes, a standard graduate course in algebra is

More information

MATH 4330/5330, Fourier Analysis Section 11, The Discrete Fourier Transform

MATH 4330/5330, Fourier Analysis Section 11, The Discrete Fourier Transform MATH 433/533, Fourier Analysis Section 11, The Discrete Fourier Transform Now, instead of considering functions defined on a continuous domain, like the interval [, 1) or the whole real line R, we wish

More information

Computability Theory

Computability Theory CSC 438F/2404F Notes (S. Cook and T. Pitassi) Fall, 2014 Computability Theory This section is partly inspired by the material in A Course in Mathematical Logic by Bell and Machover, Chap 6, sections 1-10.

More information

Group Theory. Contents

Group Theory. Contents Group Theory Contents Chapter 1: Review... 2 Chapter 2: Permutation Groups and Group Actions... 3 Orbits and Transitivity... 6 Specific Actions The Right regular and coset actions... 8 The Conjugation

More information

Mathematics for Econometrics, Fourth Edition

Mathematics for Econometrics, Fourth Edition Mathematics for Econometrics, Fourth Edition Phoebus J. Dhrymes 1 July 2012 1 c Phoebus J. Dhrymes, 2012. Preliminary material; not to be cited or disseminated without the author s permission. 2 Contents

More information

(Basic definitions and properties; Separation theorems; Characterizations) 1.1 Definition, examples, inner description, algebraic properties

(Basic definitions and properties; Separation theorems; Characterizations) 1.1 Definition, examples, inner description, algebraic properties Lecture 1 Convex Sets (Basic definitions and properties; Separation theorems; Characterizations) 1.1 Definition, examples, inner description, algebraic properties 1.1.1 A convex set In the school geometry

More information

E3: PROBABILITY AND STATISTICS lecture notes

E3: PROBABILITY AND STATISTICS lecture notes E3: PROBABILITY AND STATISTICS lecture notes 2 Contents 1 PROBABILITY THEORY 7 1.1 Experiments and random events............................ 7 1.2 Certain event. Impossible event............................

More information

This chapter is all about cardinality of sets. At first this looks like a

This chapter is all about cardinality of sets. At first this looks like a CHAPTER Cardinality of Sets This chapter is all about cardinality of sets At first this looks like a very simple concept To find the cardinality of a set, just count its elements If A = { a, b, c, d },

More information

God created the integers and the rest is the work of man. (Leopold Kronecker, in an after-dinner speech at a conference, Berlin, 1886)

God created the integers and the rest is the work of man. (Leopold Kronecker, in an after-dinner speech at a conference, Berlin, 1886) Chapter 2 Numbers God created the integers and the rest is the work of man. (Leopold Kronecker, in an after-dinner speech at a conference, Berlin, 1886) God created the integers and the rest is the work

More information

Lecture 13 - Basic Number Theory.

Lecture 13 - Basic Number Theory. Lecture 13 - Basic Number Theory. Boaz Barak March 22, 2010 Divisibility and primes Unless mentioned otherwise throughout this lecture all numbers are non-negative integers. We say that A divides B, denoted

More information

Lectures on Number Theory. Lars-Åke Lindahl

Lectures on Number Theory. Lars-Åke Lindahl Lectures on Number Theory Lars-Åke Lindahl 2002 Contents 1 Divisibility 1 2 Prime Numbers 7 3 The Linear Diophantine Equation ax+by=c 12 4 Congruences 15 5 Linear Congruences 19 6 The Chinese Remainder

More information