Math Camp Day 1. Tomohiro Kusano. University of Tokyo September 4,
|
|
- Irene Alexis Nichols
- 5 years ago
- Views:
Transcription
1 Math Camp 2015 Day 1 Tomohiro Kusano University of Tokyo September 4,
2 Outline I. Logic Basic Logic, T-F table, logical equivalence II. Set Theory Quantifiers, set operations, De Morgan s Law III. Basic Topology Distance, open set, compact set, convex set IV. Sequence Convergence, Squeeze theorem, Cauchy sequence 1
3 Logic 2
4 Why Logic? In theoretical economics, you will encounter a number of mathematical statements like the following: An allocation is Pareto efficient if holds. or equivalently, What is the meaning of the symbols, We use them because they are rigorous in the sense that every reader understands the statement in exactly the same way. Although this example is intentionally made more complicated than necessary, you have to be able to understand what this kind of statement is getting at. 3
5 Proposition Definition A proposition is a declaration that can be either true or false, but not both. Exercise Determine whether the following statements are propositions is divisible by It s Sunday today. 4. Microeconomics is more interesting than macroeconomics appears in the decimal representation of π. 4
6 Propositional Function Proposition must be judged if it is true or false in objective way. 1 and 5 are propositions because it can be judged by calculation ( appears at the 523,551,502nd decimal digit!). 4 is not a proposition because there is no objective manner to check whether this is true or not. We cannot say anything for 2 and 3 unless x and Today is specified. Once they are specified, we can judge. This kind of statements are called propositional function. We denote it by P x, P(today), 5
7 Basic Logic Let P and Q be propositions. Negation: Not P Logical product: P and Q Logical sum: P or Q Implication: If P, then Q Example P: 36 is divisible by 2, Q: 36 is divisible by is not divisible by 2 36 is divisible by 2 and 3 36 is divisible by 2 or 3 If 36 is divisible by 2, then also divisible by 3. 6
8 Basic Logic If P and Q are unrelated, we don t say If P, then Q in real life, but in math, we do. The following are equivalent statements of P implies Q. P only if Q. P is a sufficient condition for Q. Q is a necessary condition for P. We write as which we read P if and only if Q, or P is a necessary and sufficient condition for Q. 7
9 True-False Table Note T T F T T T T F F T F F F T T T F T F F T F F T is false only if P is true and Q is false. Note that is always true when P is false. If I had studied hard, I would have pass the exam! We can contradict him only if he studied hard and failed the exam. 8
10 Logical Equivalence Definition is the converse of is the inverse of is the contrapositive of Definition If two statements have the same truth value for all possible truth values of component variables, they are said to be logically equivalent. (Notation) P is logically equivalent to Q 9
11 Proof by Contrapositive T T T T T T T F F T T F F T T F F T F F T T T T Note that We may thus proof to show if it is difficult to show it directly (Proof by contrapositive). 10
12 Note on Contraposition (1/2) Consider the following propositions. P A mother doesn t scold the child. A child doesn t get down to study. In this case, is If a mother doesn t scold the child, he/she doesn t get down to study., which seems to be plausible. For however, If a child gets down to study, his/her mother scolds., seems to be strange. There is something wrong with the argument, but what is it? Q 11
13 Note on Contraposition (2/2) Rewrite the propositions as the following. P A mother doesn t scold the child at time t. Q A child doesn t get down to study at time t + 1. is not affected by this modification. But the meaning of changes to If a child gets down to study at time t + 1, it implies that his/her mother scolded at time t.. We have to take time into account if there exists a time lag between the premise and the conclusion of a proposition. 12
14 Useful Relationships The following are some useful relationships Exercise Show This is what we call proof by contradiction. When you prove a proposition using proof by contradiction, you have to specify the subject and the object of contradiction, like A contradicts B.. DO NOT write This is a contradiction., There is a contradiction., etc 13
15 Proof by Induction Proof by induction is used to establish a given statement for all natural numbers. Let P(n) denotes a propositional function with a natural number n. The (basic) procedure is the following: 1. Show that P(1) holds. 2. Show that if P(k) holds, then also P(k + 1) holds. 14
16 Exercise Exercise Show the following propositions using proof by induction Suppose Then This is a special case of Bernoulli's inequality. 15
17 Set Theory 16
18 Basic of Sets Definition A set is a collection of elements. Examples The set of countries: {China, Japan, Sweden, }. The set of actions: {listen, sleep, leave, }. We will only focus on the sets of numbers: The set of natural numbers: The set of integers: The set of rational numbers: The set of real numbers: 17
19 Defining Sets Two major ways to define a set: The extensional definition lists all the elements: The intensional definition takes the form like More generally, means the set A consists of elements for which is true. A set may be empty, which we denote If x is an element of the set A then we write The negation is 18
20 Quantifiers Let denote a propositional function whose truth value depends on the value of x. Example is larger than 5. Now we introduce (universal quantifier) and (existential quantifier). for all there exists such that is true if every element of X satisfies is true if at least one of the elements of X satisfies 19
21 Negation and Quantifiers Negation of and : Example Let Then, means x 2 is greater than 0 for any real number x.. Of course we know this is false. To show this, what we have to do is to find a real number x such that P x doesn t hold. That is, the negation of is In this case, x = 0 is the counterexample. 20
22 The order of Quantifiers If we mix two quantifiers, the order does matter. Example I: set of cooks (I = {A, B, C}). C: set of colors (C = {Green, Red, Blue}). 1. i wears c-colored cooking hat. 2. i wears c-colored cooking hat. We all wear a cooking hat with the same color. We all wear a cooking hat but its colors are different. 21
23 Exercise Exercise Choose all the formulae which are equivalent to (1) (2) (3) (4) 22
24 Definition Let U be the universal set. Subset Union Intersection Set difference Cartesian product Complement Set operations U B A U A B 23
25 includes the case Tips If then is denoted by Example The relationship on sets of numbers: This is called n-dimensional Euclidean space. 24
26 Examples Example Let within the universe of 25
27 Examples Example y B A 2 3 x 26
28 De Morgan s Laws Consider sets A and B. Then, This generalize to any number of sets. De Morgan s Laws We often abbreviate to 27
29 Basic Topology 28
30 Euclidean Spaces We will focus on as the universal set. We shall introduce the concept of distance to measure the relationship between each element. Definition The Euclidean distance (norm) between and is defined by More generally, Universal set + Distance = Metric space. 29
31 Example Example Keep in mind that how to define the distance is not so obvious at all. The concept of metric space treats the distance in much more general way. 30
32 ε-neighborhood Definition The ε-neighborhood (open ball) of is define by Example The case with 31
33 Open and Closed Sets Definition A set is an open set if Definition A set is an closed set if its complement is an open set. A set may be open and closed at the same time. A set may neither be open nor closed. 32
34 Examples Open set Closed set Roughly speaking, a closed set includes the boundaries, whereas an open set doesn t. is open. is closed. 33
35 Examples Examples In the space of Open Closed
36 Exercise Exercise Discuss if the following sets are open and/or closed. (1) (2) 35
37 Properties Theorem 1. is open and closed. 2. is open and closed. 3. are open is open. 4. are open is open. 5. are closed is closed. 6. are closed is closed. 3 and 6 holds also with while 4 and 5 don t. 36
38 Exercise Exercise Prove the followings. (1) If is a sequence of open sets, then is open. (2) If is a sequence of closed sets, then is closed. Disprove the followings. In particular, find counterexamples. (3) If is a sequence of open sets, then is open. (4) If is a sequence of closed sets, then is closed. 37
39 Technical Examples Exercise Show that ε-neighborhood of x is open. 38
40 Max and Min Consider the set As you all know, Formally, How about or Neither B nor C has max or min. We thus seek to generalize the concept of maximum and minimum
41 Boundedness Definition 1. is bounded above if and M is called an upper bound of A. 2. Similarly, is bounded below if and M is called an lower bound of A. If the set is bounded from above and below, the set is said to be bounded
42 sup and inf The least upper bound of A is called the supremum of A, which we denote The greatest lower bound of A is called the infimum of A, which we denote Formally, let U(A) and L(A) denote the sets of upper and lower bounds of A, defined by Then, If then we set If then we set 41
43 Examples Examples max min sup inf There always exist sup and inf in whereas max and min sometimes don t. 42
44 Exercise Exercise Let (1) Find the upper bound and the lower bound of A. (2) Examine if the supremum and the infimum of A exists. (3) Examine if the maximum and the minimum of A exists. 43
45 Compact Set Definition A set is bounded if Definition A set is a compact set if it is closed and bounded. In general space, a compact set is defined in more sophisticated way. However, this is the definition of compact set that you will encounter in the coursework. 44
46 Examples Examples The case with compact bounded, not closed closed, not bounded Compact set is an important concept for the existence of the solution to the optimization problem and also for proving the existence of the equilibrium. 45
47 Convex Set Definition A set is convex if Intuitively, a set A is convex if the straight line joining any two points in A is itself contained in A. convex convex convex nonconvex nonconvex nonconvex 46
48 Sequence 47
49 Sequence A sequence in is a specification of a point for each integer We denote them Examples (Fibonacci sequence) 48
50 Definition Convergence A sequence in converges to if We often denote them or A sequence which converges to some limit is called convergent sequence. A sequence is called divergent otherwise. If we write Switch inequality for 49
51 Definition Properties of Sequence A sequence in is bounded if Definition A sequence in is increasing if A sequence in is decreasing if The sequence is said to be monotone if it is either increasing or decreasing. 50
52 Examples Examples 1. If then It is bounded and decreasing. 2. If then it diverges to, unbounded and increasing. 3. If then it converges to 1, bounded and not monotone. 4. If then it is divergent, bounded and not monotone. 51
53 Convergence and Boundedness Theorem Every convergent sequence is bounded. Theorem (Monotone Convergence Theorem) Let be monotone sequence in Then converges (to x) if and only if it is bounded. Moreover, if it is increasing, if it is decreasing. 52
54 Some Properties of Convergence Theorem Consider two sequences and such that Then, For any constant 4. provided and 5. If then 53
55 Squeeze Theorem Theorem (Squeeze Theorem) If and then Example Let Then, 54
56 Cauchy Sequence Definition A sequence in is a Cauchy sequence if Intuitively, if we choose sufficiently large n and m, the distance between two points and can be arbitrarily small. 55
57 Complete Metric Space Theorem A sequence in is a convergent sequence if and only if it is a Cauchy sequence. We can examine the convergence of a sequence in without knowledge of the limiting value (Cauchy criterion for convergence). A metric space in which every Cauchy sequence converges is said to be complete. Thus is a complete metric space. But, not all the metric spaces are complete ( is not complete). Intuitively, complete no missing point. 56
58 Examples Examples 1. is a Cauchy sequence. For any ε, if we set then for any 2. Consider sequence in such that It is a Cauchy sequence, but, so is not complete. 57
59 Closed Set Revisited The following is another characterization of closed set. Theorem is closed if and only if every convergent sequence in X is convergent in X. Example Consider and Then
60 References 1. Rudin, W. (1976), Principles of Mathematical Analysis, McGraw-Hill, 3 rd edition. 2. Sundaram, R.K. (1996), A First Course in Optimization Theory, Cambridge University Press. 3. Chiang, A. C. (2005), Fundamental Methods in Mathematical Economics, McGraw-Hill. 4. Carter, M. (2001), Foundations in Mathematical Economics, MIT Press. 5. 神谷 浦井 (1996), 経済学のための数学入門, 東大出版会. 6. 鈴木 (2003), 集合と位相への入門 ユークリッド空間の位相, サイエンス社. 59
Theorems. Theorem 1.11: Greatest-Lower-Bound Property. Theorem 1.20: The Archimedean property of. Theorem 1.21: -th Root of Real Numbers
Page 1 Theorems Wednesday, May 9, 2018 12:53 AM Theorem 1.11: Greatest-Lower-Bound Property Suppose is an ordered set with the least-upper-bound property Suppose, and is bounded below be the set of lower
More informationSet, functions and Euclidean space. Seungjin Han
Set, functions and Euclidean space Seungjin Han September, 2018 1 Some Basics LOGIC A is necessary for B : If B holds, then A holds. B A A B is the contraposition of B A. A is sufficient for B: If A holds,
More informationMetric Spaces and Topology
Chapter 2 Metric Spaces and Topology From an engineering perspective, the most important way to construct a topology on a set is to define the topology in terms of a metric on the set. This approach underlies
More informationECARES Université Libre de Bruxelles MATH CAMP Basic Topology
ECARES Université Libre de Bruxelles MATH CAMP 03 Basic Topology Marjorie Gassner Contents: - Subsets, Cartesian products, de Morgan laws - Ordered sets, bounds, supremum, infimum - Functions, image, preimage,
More informationA LITTLE REAL ANALYSIS AND TOPOLOGY
A LITTLE REAL ANALYSIS AND TOPOLOGY 1. NOTATION Before we begin some notational definitions are useful. (1) Z = {, 3, 2, 1, 0, 1, 2, 3, }is the set of integers. (2) Q = { a b : aεz, bεz {0}} is the set
More informationLecture Notes DRE 7007 Mathematics, PhD
Eivind Eriksen Lecture Notes DRE 7007 Mathematics, PhD August 21, 2012 BI Norwegian Business School Contents 1 Basic Notions.................................................. 1 1.1 Sets......................................................
More informationBasic Logic and Proof Techniques
Chapter 3 Basic Logic and Proof Techniques Now that we have introduced a number of mathematical objects to study and have a few proof techniques at our disposal, we pause to look a little more closely
More informationLimits and Continuity
Chapter Limits and Continuity. Limits of Sequences.. The Concept of Limit and Its Properties A sequence { } is an ordered infinite list x,x,...,,... The n-th term of the sequence is, and n is the index
More informationa. See the textbook for examples of proving logical equivalence using truth tables. b. There is a real number x for which f (x) < 0. (x 1) 2 > 0.
For some problems, several sample proofs are given here. Problem 1. a. See the textbook for examples of proving logical equivalence using truth tables. b. There is a real number x for which f (x) < 0.
More informationIn N we can do addition, but in order to do subtraction we need to extend N to the integers
Chapter The Real Numbers.. Some Preliminaries Discussion: The Irrationality of 2. We begin with the natural numbers N = {, 2, 3, }. In N we can do addition, but in order to do subtraction we need to extend
More informationIn N we can do addition, but in order to do subtraction we need to extend N to the integers
Chapter 1 The Real Numbers 1.1. Some Preliminaries Discussion: The Irrationality of 2. We begin with the natural numbers N = {1, 2, 3, }. In N we can do addition, but in order to do subtraction we need
More informationCLASS NOTES FOR APRIL 14, 2000
CLASS NOTES FOR APRIL 14, 2000 Announcement: Section 1.2, Questions 3,5 have been deferred from Assignment 1 to Assignment 2. Section 1.4, Question 5 has been dropped entirely. 1. Review of Wednesday class
More information3 The language of proof
3 The language of proof After working through this section, you should be able to: (a) understand what is asserted by various types of mathematical statements, in particular implications and equivalences;
More informationChapter 1 The Real Numbers
Chapter 1 The Real Numbers In a beginning course in calculus, the emphasis is on introducing the techniques of the subject;i.e., differentiation and integration and their applications. An advanced calculus
More informationFoundations of Mathematics MATH 220 FALL 2017 Lecture Notes
Foundations of Mathematics MATH 220 FALL 2017 Lecture Notes These notes form a brief summary of what has been covered during the lectures. All the definitions must be memorized and understood. Statements
More information106 CHAPTER 3. TOPOLOGY OF THE REAL LINE. 2. The set of limit points of a set S is denoted L (S)
106 CHAPTER 3. TOPOLOGY OF THE REAL LINE 3.3 Limit Points 3.3.1 Main Definitions Intuitively speaking, a limit point of a set S in a space X is a point of X which can be approximated by points of S other
More informationStudying Rudin s Principles of Mathematical Analysis Through Questions. August 4, 2008
Studying Rudin s Principles of Mathematical Analysis Through Questions Mesut B. Çakır c August 4, 2008 ii Contents 1 The Real and Complex Number Systems 3 1.1 Introduction............................................
More informationLecture Notes 1 Basic Concepts of Mathematics MATH 352
Lecture Notes 1 Basic Concepts of Mathematics MATH 352 Ivan Avramidi New Mexico Institute of Mining and Technology Socorro, NM 87801 June 3, 2004 Author: Ivan Avramidi; File: absmath.tex; Date: June 11,
More informationQuantifiers. P. Danziger
- 2 Quantifiers P. Danziger 1 Elementary Quantifiers (2.1) We wish to be able to use variables, such as x or n in logical statements. We do this by using the two quantifiers: 1. - There Exists 2. - For
More informationLogic and Propositional Calculus
CHAPTER 4 Logic and Propositional Calculus 4.1 INTRODUCTION Many algorithms and proofs use logical expressions such as: IF p THEN q or If p 1 AND p 2, THEN q 1 OR q 2 Therefore it is necessary to know
More informationMA103 Introduction to Abstract Mathematics Second part, Analysis and Algebra
206/7 MA03 Introduction to Abstract Mathematics Second part, Analysis and Algebra Amol Sasane Revised by Jozef Skokan, Konrad Swanepoel, and Graham Brightwell Copyright c London School of Economics 206
More informationWriting proofs for MATH 51H Section 2: Set theory, proofs of existential statements, proofs of uniqueness statements, proof by cases
Writing proofs for MATH 51H Section 2: Set theory, proofs of existential statements, proofs of uniqueness statements, proof by cases September 22, 2018 Recall from last week that the purpose of a proof
More informationMATH 102 INTRODUCTION TO MATHEMATICAL ANALYSIS. 1. Some Fundamentals
MATH 02 INTRODUCTION TO MATHEMATICAL ANALYSIS Properties of Real Numbers Some Fundamentals The whole course will be based entirely on the study of sequence of numbers and functions defined on the real
More informationChapter One. The Real Number System
Chapter One. The Real Number System We shall give a quick introduction to the real number system. It is imperative that we know how the set of real numbers behaves in the way that its completeness and
More information1. Propositions: Contrapositives and Converses
Preliminaries 1 1. Propositions: Contrapositives and Converses Given two propositions P and Q, the statement If P, then Q is interpreted as the statement that if the proposition P is true, then the statement
More informationMath 117: Topology of the Real Numbers
Math 117: Topology of the Real Numbers John Douglas Moore November 10, 2008 The goal of these notes is to highlight the most important topics presented in Chapter 3 of the text [1] and to provide a few
More informationPacket #2: Set Theory & Predicate Calculus. Applied Discrete Mathematics
CSC 224/226 Notes Packet #2: Set Theory & Predicate Calculus Barnes Packet #2: Set Theory & Predicate Calculus Applied Discrete Mathematics Table of Contents Full Adder Information Page 1 Predicate Calculus
More informationmeans is a subset of. So we say A B for sets A and B if x A we have x B holds. BY CONTRAST, a S means that a is a member of S.
1 Notation For those unfamiliar, we have := means equal by definition, N := {0, 1,... } or {1, 2,... } depending on context. (i.e. N is the set or collection of counting numbers.) In addition, means for
More informationT H O M A S D E M U Y N C K M AT H - S M AT H E M AT I C S A N D E C O N O M I C M O D E L L I N G
T H O M A S D E M U Y N C K M AT H - S - 4 0 0 M AT H E M AT I C S A N D E C O N O M I C M O D E L L I N G Contents Logic and proofs 5 Sequences and limits 19 Functions 41 Extreme and intermediate value
More informationMAS221 Analysis Semester Chapter 2 problems
MAS221 Analysis Semester 1 2018-19 Chapter 2 problems 20. Consider the sequence (a n ), with general term a n = 1 + 3. Can you n guess the limit l of this sequence? (a) Verify that your guess is plausible
More informationMidterm Exam Solution
Midterm Exam Solution Name PID Honor Code Pledge: I certify that I am aware of the Honor Code in effect in this course and observed the Honor Code in the completion of this exam. Signature Notes: 1. This
More informationWe are going to discuss what it means for a sequence to converge in three stages: First, we define what it means for a sequence to converge to zero
Chapter Limits of Sequences Calculus Student: lim s n = 0 means the s n are getting closer and closer to zero but never gets there. Instructor: ARGHHHHH! Exercise. Think of a better response for the instructor.
More informationIntroduction to Real Analysis
Introduction to Real Analysis Joshua Wilde, revised by Isabel Tecu, Takeshi Suzuki and María José Boccardi August 13, 2013 1 Sets Sets are the basic objects of mathematics. In fact, they are so basic that
More information1. Foundations of Numerics from Advanced Mathematics. Mathematical Essentials and Notation
1. Foundations of Numerics from Advanced Mathematics Mathematical Essentials and Notation Mathematical Essentials and Notation, October 22, 2012 1 The main purpose of this first chapter (about 4 lectures)
More informationPOL502: Foundations. Kosuke Imai Department of Politics, Princeton University. October 10, 2005
POL502: Foundations Kosuke Imai Department of Politics, Princeton University October 10, 2005 Our first task is to develop the foundations that are necessary for the materials covered in this course. 1
More informationLogic and Proofs. (A brief summary)
Logic and Proofs (A brief summary) Why Study Logic: To learn to prove claims/statements rigorously To be able to judge better the soundness and consistency of (others ) arguments To gain the foundations
More informationLecture 5 : Proofs DRAFT
CS/Math 240: Introduction to Discrete Mathematics 2/3/2011 Lecture 5 : Proofs Instructor: Dieter van Melkebeek Scribe: Dalibor Zelený DRAFT Up until now, we have been introducing mathematical notation
More informationSequences. Limits of Sequences. Definition. A real-valued sequence s is any function s : N R.
Sequences Limits of Sequences. Definition. A real-valued sequence s is any function s : N R. Usually, instead of using the notation s(n), we write s n for the value of this function calculated at n. We
More informationImportant Properties of R
Chapter 2 Important Properties of R The purpose of this chapter is to explain to the reader why the set of real numbers is so special. By the end of this chapter, the reader should understand the difference
More informationMath 10850, fall 2017, University of Notre Dame
Math 10850, fall 2017, University of Notre Dame Notes on first exam September 22, 2017 The key facts The first midterm will be on Thursday, September 28, 6.15pm-7.45pm in Hayes-Healy 127. What you need
More informationThe Real Number System
MATH 337 The Real Number System Sets of Numbers Dr. Neal, WKU A set S is a well-defined collection of objects, with well-defined meaning that there is a specific description from which we can tell precisely
More informationMath 541 Fall 2008 Connectivity Transition from Math 453/503 to Math 541 Ross E. Staffeldt-August 2008
Math 541 Fall 2008 Connectivity Transition from Math 453/503 to Math 541 Ross E. Staffeldt-August 2008 Closed sets We have been operating at a fundamental level at which a topological space is a set together
More informationWeek 2: Sequences and Series
QF0: Quantitative Finance August 29, 207 Week 2: Sequences and Series Facilitator: Christopher Ting AY 207/208 Mathematicians have tried in vain to this day to discover some order in the sequence of prime
More information18.S097 Introduction to Proofs IAP 2015 Lecture Notes 1 (1/5/2015)
18.S097 Introduction to Proofs IAP 2015 Lecture Notes 1 (1/5/2015) 1. Introduction The goal for this course is to provide a quick, and hopefully somewhat gentle, introduction to the task of formulating
More informationFinal Exam Review. 2. Let A = {, { }}. What is the cardinality of A? Is
1. Describe the elements of the set (Z Q) R N. Is this set countable or uncountable? Solution: The set is equal to {(x, y) x Z, y N} = Z N. Since the Cartesian product of two denumerable sets is denumerable,
More informationChapter 1 : The language of mathematics.
MAT 200, Logic, Language and Proof, Fall 2015 Summary Chapter 1 : The language of mathematics. Definition. A proposition is a sentence which is either true or false. Truth table for the connective or :
More informationAnalysis I. Classroom Notes. H.-D. Alber
Analysis I Classroom Notes H-D Alber Contents 1 Fundamental notions 1 11 Sets 1 12 Product sets, relations 5 13 Composition of statements 7 14 Quantifiers, negation of statements 9 2 Real numbers 11 21
More informationReal Analysis Notes. Thomas Goller
Real Analysis Notes Thomas Goller September 4, 2011 Contents 1 Abstract Measure Spaces 2 1.1 Basic Definitions........................... 2 1.2 Measurable Functions........................ 2 1.3 Integration..............................
More informationReal Analysis. Joe Patten August 12, 2018
Real Analysis Joe Patten August 12, 2018 1 Relations and Functions 1.1 Relations A (binary) relation, R, from set A to set B is a subset of A B. Since R is a subset of A B, it is a set of ordered pairs.
More informationSome Background Material
Chapter 1 Some Background Material In the first chapter, we present a quick review of elementary - but important - material as a way of dipping our toes in the water. This chapter also introduces important
More informationSets, Functions and Metric Spaces
Chapter 14 Sets, Functions and Metric Spaces 14.1 Functions and sets 14.1.1 The function concept Definition 14.1 Let us consider two sets A and B whose elements may be any objects whatsoever. Suppose that
More informationSection 1.2 Propositional Equivalences. A tautology is a proposition which is always true. A contradiction is a proposition which is always false.
Section 1.2 Propositional Equivalences A tautology is a proposition which is always true. Classic Example: P P A contradiction is a proposition which is always false. Classic Example: P P A contingency
More information{x : P (x)} P (x) = x is a cat
1. Sets, relations and functions. 1.1. Set theory. We assume the reader is familiar with elementary set theory as it is used in mathematics today. Nonetheless, we shall now give a careful treatment of
More informationContradiction MATH Contradiction. Benjamin V.C. Collins, James A. Swenson MATH 2730
MATH 2730 Contradiction Benjamin V.C. Collins James A. Swenson Contrapositive The contrapositive of the statement If A, then B is the statement If not B, then not A. A statement and its contrapositive
More informationSome Review Problems for Exam 1: Solutions
Math 3355 Fall 2018 Some Review Problems for Exam 1: Solutions Here is my quick review of proof techniques. I will focus exclusively on propositions of the form p q, or more properly, x P (x) Q(x) or x
More informationSTRATEGIES OF PROBLEM SOLVING
STRATEGIES OF PROBLEM SOLVING Second Edition Maria Nogin Department of Mathematics College of Science and Mathematics California State University, Fresno 2014 2 Chapter 1 Introduction Solving mathematical
More informationMathematics Review for Business PhD Students Lecture Notes
Mathematics Review for Business PhD Students Lecture Notes Anthony M. Marino Department of Finance and Business Economics Marshall School of Business University of Southern California Los Angeles, CA 90089-0804
More informationPropositional Equivalence
Propositional Equivalence Tautologies and contradictions A compound proposition that is always true, regardless of the truth values of the individual propositions involved, is called a tautology. Example:
More informationElementary Point-Set Topology
André L. Yandl Adam Bowers Elementary Point-Set Topology A Transition to Advanced Mathematics September 17, 2014 Draft copy for non commercial purposes only 2 Preface About this book As the title indicates,
More informationCSC Discrete Math I, Spring Propositional Logic
CSC 125 - Discrete Math I, Spring 2017 Propositional Logic Propositions A proposition is a declarative sentence that is either true or false Propositional Variables A propositional variable (p, q, r, s,...)
More informationCSE 20 DISCRETE MATH. Winter
CSE 20 DISCRETE MATH Winter 2017 http://cseweb.ucsd.edu/classes/wi17/cse20-ab/ Today's learning goals Evaluate which proof technique(s) is appropriate for a given proposition Direct proof Proofs by contraposition
More informationAnalysis 1. Lecture Notes 2013/2014. The original version of these Notes was written by. Vitali Liskevich
Analysis 1 Lecture Notes 2013/2014 The original version of these Notes was written by Vitali Liskevich followed by minor adjustments by many Successors, and presently taught by Misha Rudnev University
More informationLogic and Propositional Calculus
CHAPTER 4 Logic and Propositional Calculus 4.1 INTRODUCTION Many algorithms and proofs use logical expressions such as: IF p THEN q or If p 1 AND p 2, THEN q 1 OR q 2 Therefore it is necessary to know
More informationIntroduction to Mathematical Analysis I. Second Edition. Beatriz Lafferriere Gerardo Lafferriere Nguyen Mau Nam
Introduction to Mathematical Analysis I Second Edition Beatriz Lafferriere Gerardo Lafferriere Nguyen Mau Nam Introduction to Mathematical Analysis I Second Edition Beatriz Lafferriere Gerardo Lafferriere
More informationMath LM (24543) Lectures 01
Math 32300 LM (24543) Lectures 01 Ethan Akin Office: NAC 6/287 Phone: 650-5136 Email: ethanakin@earthlink.net Spring, 2018 Contents Introduction, Ross Chapter 1 and Appendix The Natural Numbers N and The
More informationDefinition 2.1. A metric (or distance function) defined on a non-empty set X is a function d: X X R that satisfies: For all x, y, and z in X :
MATH 337 Metric Spaces Dr. Neal, WKU Let X be a non-empty set. The elements of X shall be called points. We shall define the general means of determining the distance between two points. Throughout we
More informationCopyright 2010 Pearson Education, Inc. Publishing as Prentice Hall.
.1 Limits of Sequences. CHAPTER.1.0. a) True. If converges, then there is an M > 0 such that M. Choose by Archimedes an N N such that N > M/ε. Then n N implies /n M/n M/N < ε. b) False. = n does not converge,
More informationProblem List MATH 5143 Fall, 2013
Problem List MATH 5143 Fall, 2013 On any problem you may use the result of any previous problem (even if you were not able to do it) and any information given in class up to the moment the problem was
More informationContents Ordered Fields... 2 Ordered sets and fields... 2 Construction of the Reals 1: Dedekind Cuts... 2 Metric Spaces... 3
Analysis Math Notes Study Guide Real Analysis Contents Ordered Fields 2 Ordered sets and fields 2 Construction of the Reals 1: Dedekind Cuts 2 Metric Spaces 3 Metric Spaces 3 Definitions 4 Separability
More informationIntroduction to Real Analysis Alternative Chapter 1
Christopher Heil Introduction to Real Analysis Alternative Chapter 1 A Primer on Norms and Banach Spaces Last Updated: March 10, 2018 c 2018 by Christopher Heil Chapter 1 A Primer on Norms and Banach Spaces
More informationContribution of Problems
Exam topics 1. Basic structures: sets, lists, functions (a) Sets { }: write all elements, or define by condition (b) Set operations: A B, A B, A\B, A c (c) Lists ( ): Cartesian product A B (d) Functions
More informationSTRONGLY CONNECTED SPACES
Undergraduate Research Opportunity Programme in Science STRONGLY CONNECTED SPACES Submitted by Dai Bo Supervised by Dr. Wong Yan-loi Department of Mathematics National University of Singapore Academic
More informationCSE 1400 Applied Discrete Mathematics Proofs
CSE 1400 Applied Discrete Mathematics Proofs Department of Computer Sciences College of Engineering Florida Tech Fall 2011 Axioms 1 Logical Axioms 2 Models 2 Number Theory 3 Graph Theory 4 Set Theory 4
More informationCSCE 222 Discrete Structures for Computing. Review for Exam 1. Dr. Hyunyoung Lee !!!
CSCE 222 Discrete Structures for Computing Review for Exam 1 Dr. Hyunyoung Lee 1 Topics Propositional Logic (Sections 1.1, 1.2 and 1.3) Predicate Logic (Sections 1.4 and 1.5) Rules of Inferences and Proofs
More informationProblem Set 2: Solutions Math 201A: Fall 2016
Problem Set 2: s Math 201A: Fall 2016 Problem 1. (a) Prove that a closed subset of a complete metric space is complete. (b) Prove that a closed subset of a compact metric space is compact. (c) Prove that
More informationMathematics Review for Business PhD Students
Mathematics Review for Business PhD 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 informationMore examples of mathematical. Lecture 4 ICOM 4075
More examples of mathematical proofs Lecture 4 ICOM 4075 Proofs by construction A proof by construction is one in which anobjectthat proves the truth value of an statement is built, or found There are
More informationReview CHAPTER. 2.1 Definitions in Chapter Sample Exam Questions. 2.1 Set; Element; Member; Universal Set Partition. 2.
CHAPTER 2 Review 2.1 Definitions in Chapter 2 2.1 Set; Element; Member; Universal Set 2.2 Subset 2.3 Proper Subset 2.4 The Empty Set, 2.5 Set Equality 2.6 Cardinality; Infinite Set 2.7 Complement 2.8 Intersection
More informationMathematical Preliminaries
Part I Mathematical Preliminaries Notation N Z R - subset (or set inclusion) - strict subset (or strict set inclusion) - superset - strict superset - element of - contains - the set of natural numbers
More informationSection 3.1: Direct Proof and Counterexample 1
Section 3.1: Direct Proof and Counterexample 1 In this chapter, we introduce the notion of proof in mathematics. A mathematical proof is valid logical argument in mathematics which shows that a given conclusion
More informationSequences. We know that the functions can be defined on any subsets of R. As the set of positive integers
Sequences We know that the functions can be defined on any subsets of R. As the set of positive integers Z + is a subset of R, we can define a function on it in the following manner. f: Z + R f(n) = a
More informationIntroduction. Chapter 1. Contents. EECS 600 Function Space Methods in System Theory Lecture Notes J. Fessler 1.1
Chapter 1 Introduction Contents Motivation........................................................ 1.2 Applications (of optimization).............................................. 1.2 Main principles.....................................................
More informationHANDOUT AND SET THEORY. Ariyadi Wijaya
HANDOUT LOGIC AND SET THEORY Ariyadi Wijaya Mathematics Education Department Faculty of Mathematics and Natural Science Yogyakarta State University 2009 1 Mathematics Education Department Faculty of Mathematics
More informationIn this initial chapter, you will be introduced to, or more than likely be reminded of, a
1 Sets In this initial chapter, you will be introduced to, or more than likely be reminded of, a fundamental idea that occurs throughout mathematics: sets. Indeed, a set is an object from which every mathematical
More informationTopics in Logic and Proofs
Chapter 2 Topics in Logic and Proofs Some mathematical statements carry a logical value of being true or false, while some do not. For example, the statement 4 + 5 = 9 is true, whereas the statement 2
More informationSteinhardt School of Culture, Education, and Human Development Department of Teaching and Learning. Mathematical Proof and Proving (MPP)
Steinhardt School of Culture, Education, and Human Development Department of Teaching and Learning Terminology, Notations, Definitions, & Principles: Mathematical Proof and Proving (MPP) 1. A statement
More informationStructure of R. Chapter Algebraic and Order Properties of R
Chapter Structure of R We will re-assemble calculus by first making assumptions about the real numbers. All subsequent results will be rigorously derived from these assumptions. Most of the assumptions
More informationSequences of Real Numbers
Chapter 8 Sequences of Real Numbers In this chapter, we assume the existence of the ordered field of real numbers, though we do not yet discuss or use the completeness of the real numbers. In the next
More informationn Empty Set:, or { }, subset of all sets n Cardinality: V = {a, e, i, o, u}, so V = 5 n Subset: A B, all elements in A are in B
Discrete Math Review Discrete Math Review (Rosen, Chapter 1.1 1.7, 5.5) TOPICS Sets and Functions Propositional and Predicate Logic Logical Operators and Truth Tables Logical Equivalences and Inference
More informationIntroduction to Proofs in Analysis. updated December 5, By Edoh Y. Amiran Following the outline of notes by Donald Chalice INTRODUCTION
Introduction to Proofs in Analysis updated December 5, 2016 By Edoh Y. Amiran Following the outline of notes by Donald Chalice INTRODUCTION Purpose. These notes intend to introduce four main notions from
More informationReal Analysis Math 131AH Rudin, Chapter #1. Dominique Abdi
Real Analysis Math 3AH Rudin, Chapter # Dominique Abdi.. If r is rational (r 0) and x is irrational, prove that r + x and rx are irrational. Solution. Assume the contrary, that r+x and rx are rational.
More informationMathematical Reasoning & Proofs
Mathematical Reasoning & Proofs MAT 1362 Fall 2018 Alistair Savage Department of Mathematics and Statistics University of Ottawa This work is licensed under a Creative Commons Attribution-ShareAlike 4.0
More informationSample Problems for the Second Midterm Exam
Math 3220 1. Treibergs σιι Sample Problems for the Second Midterm Exam Name: Problems With Solutions September 28. 2007 Questions 1 10 appeared in my Fall 2000 and Fall 2001 Math 3220 exams. (1) Let E
More informationMAT 570 REAL ANALYSIS LECTURE NOTES. Contents. 1. Sets Functions Countability Axiom of choice Equivalence relations 9
MAT 570 REAL ANALYSIS LECTURE NOTES PROFESSOR: JOHN QUIGG SEMESTER: FALL 204 Contents. Sets 2 2. Functions 5 3. Countability 7 4. Axiom of choice 8 5. Equivalence relations 9 6. Real numbers 9 7. Extended
More informationLecture 2: A crash course in Real Analysis
EE5110: Probability Foundations for Electrical Engineers July-November 2015 Lecture 2: A crash course in Real Analysis Lecturer: Dr. Krishna Jagannathan Scribe: Sudharsan Parthasarathy This lecture is
More informationCopyright c 2007 Jason Underdown Some rights reserved. statement. sentential connectives. negation. conjunction. disjunction
Copyright & License Copyright c 2007 Jason Underdown Some rights reserved. statement sentential connectives negation conjunction disjunction implication or conditional antecedant & consequent hypothesis
More informationAdvanced Calculus: MATH 410 Real Numbers Professor David Levermore 5 December 2010
Advanced Calculus: MATH 410 Real Numbers Professor David Levermore 5 December 2010 1. Real Number System 1.1. Introduction. Numbers are at the heart of mathematics. By now you must be fairly familiar with
More informationSec$on Summary. Mathematical Proofs Forms of Theorems Trivial & Vacuous Proofs Direct Proofs Indirect Proofs
Section 1.7 Sec$on Summary Mathematical Proofs Forms of Theorems Trivial & Vacuous Proofs Direct Proofs Indirect Proofs Proof of the Contrapositive Proof by Contradiction 2 Proofs of Mathema$cal Statements
More information2 Metric Spaces Definitions Exotic Examples... 3
Contents 1 Vector Spaces and Norms 1 2 Metric Spaces 2 2.1 Definitions.......................................... 2 2.2 Exotic Examples...................................... 3 3 Topologies 4 3.1 Open Sets..........................................
More informationLecture Notes on Metric Spaces
Lecture Notes on Metric Spaces Math 117: Summer 2007 John Douglas Moore Our goal of these notes is to explain a few facts regarding metric spaces not included in the first few chapters of the text [1],
More information