Department of Mathematics

Slides:



Advertisements
Similar presentations
Lecture 1 RMIT University, Taylor's University Learning Objectives
Advertisements

Basic Structures: Sets, Functions, Sequences, Sums, and Matrices
Basic Structures: Sets, Functions, Sequences, Sums, and Matrices
Week 21 Basic Set Theory A set is a collection of elements. Use capital letters, A, B, C to denotes sets and small letters a 1, a 2, … to denote the elements.
1 Set Theory. 2 Set Properties Commutative Laws: Associative Laws: Distributive Laws:
Mathematical Physics Seminar Notes Lecture 1 Global Analysis and Lie Theory Wayne M. Lawton Department of Mathematics National University of Singapore.
3-4 Algebra Properties Used in Geometry The properties of operations of real numbers that you used in arithmetic and algebra can be applied in geometry.
Week 8 - Wednesday.  What did we talk about last time?  Cardinality  Countability  Relations.
Sets.
MA5209 Algebraic Topology Wayne Lawton Department of Mathematics National University of Singapore S ,
MA4266 Topology Wayne Lawton Department of Mathematics S ,
Set theory Sets: Powerful tool in computer science to solve real world problems. A set is a collection of distinct objects called elements. Traditionally,
Logics for Data and Knowledge Representation Introduction to Algebra Chiara Ghidini, Luciano Serafini, Fausto Giunchiglia and Vincenzo Maltese.
Department of Mathematics
Foundations of Discrete Mathematics Chapter 3 By Dr. Dalia M. Gil, Ph.D.
Week 15 - Wednesday.  What did we talk about last time?  Review first third of course.
MA4266 Topology Wayne Lawton Department of Mathematics S ,
MA4266 Topology Wayne Lawton Department of Mathematics S ,
Properties of Real Numbers. Sets In mathematics, a set is a collection of things Sets can be studies as a topic all on its own (known as set theory),
Discrete Mathematics and Its Applications Sixth Edition By Kenneth Rosen Copyright  The McGraw-Hill Companies, Inc. Permission required for reproduction.
MA4266 Topology Wayne Lawton Department of Mathematics S ,
Introduction to Real Analysis Dr. Weihu Hong Clayton State University 8/21/2008.
Math 3121 Abstract Algebra I Lecture 9 Finish Section 10 Section 11.
Gauge Fields, Knots and Gravity Wayne Lawton Department of Mathematics National University of Singapore (65)
 期中测验时间:  10 月 31 日上午 9 : 40—11 : 30  第一到第四章  即,集合,关系,函数,组合数学.
Relations Relations between sets are like functions, but with a more general definition (given later). presentations: a set, a binary matrix, a graph…
Sets Define sets in 2 ways  Enumeration  Set comprehension (predicate on membership), e.g., {n | n  N   k  k  N  n = 10  k  0  n  50} the set.
MA5296 Lecture 1 Completion and Uniform Continuity Wayne M. Lawton Department of Mathematics National University of Singapore 2 Science Drive 2 Singapore.
MA4266 Topology Wayne Lawton Department of Mathematics S ,
Relations, Functions, and Countability
CS201: Data Structures and Discrete Mathematics I
Chapter 2: Basic Structures: Sets, Functions, Sequences, and Sums (1)
Discrete Mathematics R. Johnsonbaugh
Fall 2015 COMP 2300 Discrete Structures for Computation Donghyun (David) Kim Department of Mathematics and Physics North Carolina Central University 1.
Introduction to Real Analysis Dr. Weihu Hong Clayton State University 8/19/2008.
Fall 2015 COMP 2300 Discrete Structures for Computation Donghyun (David) Kim Department of Mathematics and Physics North Carolina Central University 1.
Chapter 2 With Question/Answer Animations. Section 2.1.
Introduction to Real Analysis Dr. Weihu Hong Clayton State University 8/27/2009.
Introduction to Set theory. Ways of Describing Sets.
Discrete Mathematics Set.
Lecture 4 Infinite Cardinals. Some Philosophy: What is “2”? Definition 1: 2 = 1+1. This actually needs the definition of “1” and the definition of the.
Set Theory Concepts Set – A collection of “elements” (objects, members) denoted by upper case letters A, B, etc. elements are lower case brackets are used.
Relations and Functions ORDERED PAIRS AND CARTESIAN PRODUCT An ordered pair consists of two elements, say a and b, in which one of them, say a is designated.
MAT 2720 Discrete Mathematics Section 3.3 Relations
MA4266 Topology Wayne Lawton Department of Mathematics S ,
Chapter 2 1. Chapter Summary Sets (This Slide) The Language of Sets - Sec 2.1 – Lecture 8 Set Operations and Set Identities - Sec 2.2 – Lecture 9 Functions.
Week 8 - Monday.  What did we talk about last time?  Properties of functions  One-to-one  Onto  Inverses  Cardinality.
Week 8 - Wednesday.  What did we talk about last time?  Relations  Properties of relations  Reflexive  Symmetric  Transitive.
Prepared By Meri Dedania (AITS) Discrete Mathematics by Meri Dedania Assistant Professor MCA department Atmiya Institute of Technology & Science Yogidham.
MA4266 Topology Wayne Lawton Department of Mathematics S ,
Department of Mathematics
Chapter 1: Outcomes, Events, and Sample Spaces men 1.
Review: Discrete Mathematics and Its Applications
Chapter 5 Relations and Operations
Department of Mathematics
Chapter 3 The Real Numbers.
Department of Mathematics
Chapter 3 The Real Numbers.
Introduction to Measure Theory
Introductory Material
ICS 253: Discrete Structures I
Review: Discrete Mathematics and Its Applications
Discrete Mathematics R. Johnsonbaugh
Field.
Chapter 3 The Real Numbers.
Chapter 2 The Basic Concepts of Set Theory
Background material.
MA5242 Wavelets Lecture 1 Numbers and Vector Spaces
Foundations of Discrete Mathematics
Presentation transcript:

Department of Mathematics MA4266 Topology Lecture 2. Wayne Lawton Department of Mathematics S17-08-17, 65162749 matwml@nus.edu.sg http://www.math.nus.edu.sg/~matwml/ http://arxiv.org/find/math/1/au:+Lawton_W/0/1/0/all/0/1

Indexed Sets Definition (p. 13) a set and for each there is a set The collection is said to be indexed by Example Let Question What is

Set Theory Theorem 1.3 Distributive Properties Theorem 1.4 De Morgan’s Laws

Set Theory Theorem 1.5 Distributive Properties Theorem 1.6 De Morgan’s Laws

Cartesian Products Definition For an indexed collection of sets If

Questions and If what is the relationship between and Show that a tangent vector field on a sphere is an element of a certain Cartesian product. Is every element of the Cartesian product a vector field?

Relations and Functions Question What is the difference between the range and the image of a function ? Question Is every function a relation ? Is every relation a function ? Question Does every relation have an inverse relation ? Question Consider a function When does it have a left inveres ? When does it have a right inverse ? If describe the restriction Describe a function

Equivalence Relations Question What is meant by reflexive, symmetric, and transitive ? Question What is an example of an equivalence relation on Z that has 5 equivalence classes ? Question Let and for define is finite. Is an equivalence relation on

Upper and Lower Bounds Intervals : give examples of four types of bounded intervals and four types of unbounded intervals. What are their least upper bounds (supremums) and greatest lower bounds (infinums) ? Explain the Least Upper Bound Property for Show that it is equivalent to the GLBP. Theorem 2.1: Between every two real numbers there is a rational number.

Finite and Infinite Sets Finite versus infinite sets. Equipotent sets. Countable sets. Example 2.2.2

Uncountable Sets Example 2.2.3 Theorem 2.2 The set of real numbers is uncountable.

Open and Closed Sets Distance Definition Open ? Definition Closed ? Accumulation Point ? Theorem 2.10 A subset of R is closed iff it contains all of its accumulation points.

Assignment 2 Read pages 14-52 in Chapters 1 and 2 Be prepared to solve any problems Tuesday.