1. Foundations of Numerics from Advanced Mathematics. Mathematical Essentials and Notation
|
|
- Myra Lucas
- 5 years ago
- Views:
Transcription
1 1. Foundations of Numerics from Advanced Mathematics Mathematical Essentials and Notation Mathematical Essentials and Notation, October 22,
2 The main purpose of this first chapter (about 4 lectures) is to recall those topics from your Advanced Mathematics courses (linear algebra, calculus, stochastics) typical for the first two years of bachelor s programs in science and engineering that are of particular importance for numerical algorithms and, hence, for the whole CSE master s program. We do this, since you can hardly go successfully through a thorough numerical education without these foundations; since we made the experience that the CSE freshmen s mathematical backgrounds are quite heterogeneous (and not always at hand...); since TUM s CSE program has a methodological (i. e. mathematical and informatical) point of view that goes beyond the usual and widespread engineering approach and way of thinking; and since the two numerics courses have been the most serious roadblock for CSE students since the program s launch (too high failure rates something we want to reduce without touching the level of education). If you are familiar with all this stuff, don t feel bored just consider this as a warm-up to the numerical contents to be discussed later on in this course. Mathematical Essentials and Notation, October 22,
3 We also changed the name of the courses from Numerical Analysis to Numerical Programming, to indicate that there are mathematical topics to be addressed, but with a clear focus on algorithmics, programming, and applications (instead of proofs etc.). This introductory part won t be a complete lecture with all explanations etc. Rather, it will be a guided tour through important topics, mentioning notions and buzzwords that should have some meaning for you. If they don t, you know that you have to close the gaps as soon as possible, with the help of the references provided or by doing additional exercises etc. Also use the tutorials to refresh your knowledge! Mathematical Essentials and Notation, October 22,
4 1.1. Mathematical Essentials and Notation Symbols and Notions Everyone familiar with the symbol ; the symbols, 1, and (so-called quantifiers); n the symbols and i=1 i k; the notions maximum, minimum, infimum, and supremum; Kronecker symbol δ ij ; the Landau symbol O(N), O(h 2 ) the symbol ; the meaning of sufficient and necessary; the meaning of iff: sufficient and necessary; the meaning of associative, commutative, and distributive? Mathematical Essentials and Notation, October 22,
5 Visualization (Hubble ultra deep field) Mathematical Essentials and Notation, October 22,
6 Visualization? Mathematical Essentials and Notation, October 22,
7 Exercise min, max, inf, sup Do min, max, inf, sup of the following sets exists? Determine if possible. A := { 2, 1, 0, 1, 2} B := {n 2 ; n N} C := { 1 n ; n N} D := { 1 n + 3 m ; n, m N } Solve before reading the solution on the next slide! Mathematical Essentials and Notation, October 22,
8 Exercise min, mac, inf, sup Solution inf A = min A = 2; sup A = max A = 2. inf B = min B = 1; no sup no max. no min; inf C = 0; max C = sup C = 1. no min; inf D = 0; max D = sup D = Mathematical Essentials and Notation, October 22,
9 Exercise Landau Symbol Which of the following terms is O(N) for N? N + 10 log N + 10, 000 N N N N Mathematical Essentials and Notation, October 22,
10 Exercise Landau Symbol Solution N + 10 log N + 10, 000 N = O(N) N N N O(N) Mathematical Essentials and Notation, October 22,
11 Exercise Landau Symbol Which of the following terms is O(h 2 ) for h 0? 10 3 h h + 1, 000 h 20 h h h h 5 Mathematical Essentials and Notation, October 22,
12 Exercise Landau Symbol Solution 10 3 h h + 1, 000 h = O( h) 20 h h h h 5 = O(h 2 ) Mathematical Essentials and Notation, October 22,
13 Visualization neccessary, sufficient & iff Mathematical Essentials and Notation, October 22,
14 Numbers Booleans: true/false; logical operations; relations of logics to set theory (see below) natural numbers, integers N, Z: factorials; binomial coefficients; Pascal s triangle rational numbers Q: countable/non-countable real numbers R: field property (allows for arithmetic operations) order property (allows for comparison) completeness property (each interval nesting defines exactly one real number) supremum/infimum property Q is dense in R different classes of irrational numbers: 2, e,... complex numbers C: imaginary unit i, Re, and Im; conjugate complex fundamental theorem of algebra: each polynomial of degree n with complex coefficients has at least one complex root what else can be said of roots of polynomials? Mathematical Essentials and Notation, October 22,
15 Exercise Booleans and Logical Operations 1 0 =? 1 0 =? 1 0 =? Mathematical Essentials and Notation, October 22,
16 Exercise Booleans and Logical Operations Solution 1 0 = = = 1. Mathematical Essentials and Notation, October 22,
17 Exercise Complex Numbers and Polynomials Solve 2z 2 8z + 9 = 0. Mathematical Essentials and Notation, October 22,
18 Exercise Complex Numbers and Polynomials Solution z 1,2 = 8± = 8± 8 4 = 2 ± 1 2 i. Mathematical Essentials and Notation, October 22,
19 Exercise Complex Numbers Compute Re z, Im z, and z. z = (3 + i)(1 4i) z = 2 i 1+4i z = 4 n=0 in n=96 in Mathematical Essentials and Notation, October 22,
20 Exercise Complex Numbers Solution z = (3 + i)(1 4i) = 7 11i = i; Re z = 7, Im z = 12, z = = 170. z = 2 i 1+4i = (2 i)(1 4i) (1+4i)(1 4i) = 2 9i 17 ; Re z = , Im z = 17, z = 4+81 = z = 4 n=0 in n=96 in = 1 + i 1 i i 1 i + 1 = 2, Re z = 2, Im z = 0, z = 2. Mathematical Essentials and Notation, October 22,
21 ( n Binomial Coefficients k ) & Pascal s Triangle source: und algebra im unterricht/jagusch/index.html.html Mathematical Essentials and Notation, October 22,
22 Sets notions of sets, subsets, and elements set operations: union, intersection, difference, complement symbols,, power set Cartesian product of sets appearances: explicit {1, 2, 3,...} implicit {x R : f (x) = 0} already here a bit of topology: open sets, closed sets, bounded sets, compact sets Mathematical Essentials and Notation, October 22,
23 Visualization Sets Mathematical Essentials and Notation, October 22,
24 Visualization Operations on Sets Mathematical Essentials and Notation, October 22,
25 Visualization Topology 1 Mathematical Essentials and Notation, October 22,
26 Visualization Topology 2 Mathematical Essentials and Notation, October 22,
27 Visualization Topology 3 Mathematical Essentials and Notation, October 22,
28 Visualization Topology 4 Mathematical Essentials and Notation, October 22,
29 Visualization Topology 5 Mathematical Essentials and Notation, October 22,
30 Exercise Sets Are the following sets open, bounded, closed, compact? A := [0; 1[ B :=]0; [ C := { 1 n ; n N} D := { 1 n ; n N} 0 Mathematical Essentials and Notation, October 22,
31 Exercise Sets A is only bounded. B is only open. C is only bounded. D is bounded and closed. Mathematical Essentials and Notation, October 22,
32 Relations definition: relation R between two sets A and B as a subset of A B: R A B notation: arb or (a, b) R important examples for A = B: <,, >,,... properties of relations: transitive reflexive symmetric asymmetric antisymmetric connex notion of an equivalence relation Mathematical Essentials and Notation, October 22,
33 Exercise Relations Are the following relations transitive, reflexive, symmetric, asymmetric, antisymmetric, connex? R1 := {(a; b); a b, a, b R} R2 := {(a; b); a = b, a, b R} R3 := {(a; b); a b, a, b N} (a divides b) Mathematical Essentials and Notation, October 22,
34 Exercise Relations Solution R1 is transitive, reflexive, asymmetric, antisymmetric, and connex. R2 is transitive, reflexive, symmetric, and antisymmetric. R3 is transitive, reflexive, asymmetric, and antisymmetric. Mathematical Essentials and Notation, October 22,
35 Mappings and Functions mapping or function (here used in a synonymous way) write x y properties of mappings: injective surjective bijective f 1 (x) =? f : A B : x A 1 y B such that y = f (x); inverse mapping: existence and meaning Mathematical Essentials and Notation, October 22,
36 Visualization Injectivity Mathematical Essentials and Notation, October 22,
37 Visualization Surjectivity Mathematical Essentials and Notation, October 22,
38 Visualization Bijectivity Mathematical Essentials and Notation, October 22,
39 Exercise Mappings Are the following mappings injective, surjective, bijective? Compute the inverse mapping if it exists! f 1 : R R, x x 2 f 2 : R R + 0, x x 2 f 3 : R 0 R+ 0, x x 2 Mathematical Essentials and Notation, October 22,
40 Exercise Mappings Solution f 1 has none of these properties, the inverse does not exist. f 2 is surjective, but neither injective nor bijective, the inverse does not exist. f 3 is injective, surjective, and bijective, the inverse is f 3 1 : R + 0 R 0, x x. Mathematical Essentials and Notation, October 22,
41 Exercise Mappings Are the following mappings injective, surjective, bijective? Compute the inverse mapping if it exists! g1 : [0; 1] R, x 3x + 2 g2 : [0; 1] [2; 5], x 3x + 2 Mathematical Essentials and Notation, October 22,
42 Exercise Mappings Solution g1 is injective, but neither surjective nor bijective, the inverse does not exist. g2 is injective, surjective, and bijective, the inverse is g2 1 : [2; 5] [0; 1], x x 2 3. Mathematical Essentials and Notation, October 22,
43 Exercise Mappings Are the following mappings injective, surjective, bijective? Compute the inverse mapping if it exists! h :]0; [ R, x 2 ln x 3 1 Mathematical Essentials and Notation, October 22,
44 Exercise Mappings Solution h :]0; [ R, x 2 ln x 3 1 is injective, surjective, and bijective, the inverse is h 1 : R ]0; [, x 3 exp ( ) x+1 2. Mathematical Essentials and Notation, October 22,
45 Building Blocks of a math course / book / presentation: definition: new notions etc. are defined and, thus, introduced theorem / proposition: a central statement, typically consisting of conditions and a conclusion ( if this and that holds, then the following is valid... ) the more restrictions are made, the more can be concluded (but also the less general the statements are) lemma: similar to a theorem w.r.t. its structure, but usually only an auxiliary statement of minor importance by itself (that marks just a step on the way to a theorem, e.g.) corollary: a statement that follows immediately from a previous theorem etc. proof: a precise argumentation showing clearly that a theorem, lemma, or corollary is correct Note that all this is typically formulated as general and generic as possible a fact which is frequently misinterpreted as not concrete or without practical relevance. Mathematical Essentials and Notation, October 22,
46 Building Blocks Visualization Mathematical Essentials and Notation, October 22,
47 A Short Remark on Proofs Why proofs or how much of proofs? Proofs are the essence of mathematical argumentation they make the latter rigorous. Proofs are a permanent source of misunderstandings and problems: math professors often do not want to do anything without proofs even in courses for non-mathematicians non-math students often think that only the results or statements are relevant, but not the proofs (which they suppose to be something for hardcore mathematicians only) note that both points of view are problematic hence: proofs for non-mathematicians (such as CSE students)? yes, if the way of proving a statement helps to understand it no, if just for itself (i.e. just to prove it) Mathematical Essentials and Notation, October 22,
48 Standard Proof Techniques forward: A B C D by contradiction ( what if ): D... A by counterexample: to refute the assertion that all students are smart, just find one stupid and the job is done complete search: to prove that all students are smart, check them all mathematical / complete induction: show the statement for n = 1, and show the conclusion from n to n + 1 (does it work for the smart student example?) Mathematical Essentials and Notation, October 22,
49 Exercise Proofs Proof that all students are smart. Contradiction? Counter Example? Complete Search? Induction? Mathematical Essentials and Notation, October 22,
50 Exercise Proofs Solution Proof that all students are smart. Complete Search! Mathematical Essentials and Notation, October 22,
51 Exercise Proofs Refute that all students are smart. Contradiction? Counter Example? Complete Search? Induction? Mathematical Essentials and Notation, October 22,
52 Exercise Proofs Solution Refute that all students are smart. Counter Example! Mathematical Essentials and Notation, October 22,
53 Exercise Proofs Proof that N q=0 ( 1 2) q < 2 for all N. Contradiction? Counter Example? Induction? Mathematical Essentials and Notation, October 22,
54 Exercise Proofs Solution Proof that N q=0 ( 1 2) q < 2 for all N. Induction! Mathematical Essentials and Notation, October 22,
55 Exercise Proofs Proof that students passing the exam in Numerical Programming are smart. Contradiction? Counter Example? Complete Search? Induction? Mathematical Essentials and Notation, October 22,
56 Exercise Proofs Solution Proof that students passing the exam in Numerical Programming are smart. Contradiction! Mathematical Essentials and Notation, October 22,
57 Exercise Proofs Show by mathematical induction that every natural number n 1 can be represented as a product of prime numbers. Mathematical Essentials and Notation, October 22,
58 Exercise Proofs Solution Show by mathematical induction that every natural number n 2 can be represented as a product of prime numbers. Start n = 2 : trivial Induction Step: Consider any natural number n. n is either a prime number (which is trivial to write as a product of prime numbers) or can be written as a product n 1 n 2 with n 1, n 2 < n. By induction asspunption, n 1 and n 2 can be written as a product of prime numbers. Mathematical Essentials and Notation, October 22,
59 Exercise Proofs Show by mathematical induction the Bernoulli inequality n N : (1 + x) n 1 + nx if x [ 1; [ R. Mathematical Essentials and Notation, October 22,
60 Exercise Proofs Solution Show by mathematical induction the Bernoulli inequality n N : (1 + x) n 1 + nx if x [ 1; [ R. Start n = 1: trivial Induction Step: ind. assump. (1 + x) n = (1 + x)(1 + x) n 1 x x + (n 1)x + (n 1)x nx. (1 + x)(1 + (n 1)x) = Mathematical Essentials and Notation, October 22,
1. Foundations of Numerics from Advanced Mathematics
Numerical Programming I (for CSE), Hans-Joachim Bungartz page 1 of 50 The main purpose of this first chapter (about 4 weeks) is to recall those topics from your Advanced Mathematics courses (linear algebra,
More information5 Set Operations, Functions, and Counting
5 Set Operations, Functions, and Counting Let N denote the positive integers, N 0 := N {0} be the non-negative integers and Z = N 0 ( N) the positive and negative integers including 0, Q the rational numbers,
More informationPrinciples of Real Analysis I Fall I. The Real Number System
21-355 Principles of Real Analysis I Fall 2004 I. The Real Number System The main goal of this course is to develop the theory of real-valued functions of one real variable in a systematic and rigorous
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 informationDiscrete Mathematics. W. Ethan Duckworth. Fall 2017, Loyola University Maryland
Discrete Mathematics W. Ethan Duckworth Fall 2017, Loyola University Maryland Contents 1 Introduction 4 1.1 Statements......................................... 4 1.2 Constructing Direct Proofs................................
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 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 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 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 informationMidterm Review Math 311, Spring 2016
Midterm Review Math 3, Spring 206 Material Review Preliminaries and Chapter Chapter 2. Set theory (DeMorgan s laws, infinite collections of sets, nested sets, cardinality) 2. Functions (image, preimage,
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 informationPart IA Numbers and Sets
Part IA Numbers and Sets Definitions Based on lectures by A. G. Thomason Notes taken by Dexter Chua Michaelmas 2014 These notes are not endorsed by the lecturers, and I have modified them (often significantly)
More informationADVANCED CALCULUS - MTH433 LECTURE 4 - FINITE AND INFINITE SETS
ADVANCED CALCULUS - MTH433 LECTURE 4 - FINITE AND INFINITE SETS 1. Cardinal number of a set The cardinal number (or simply cardinal) of a set is a generalization of the concept of the number of elements
More informationSets, Structures, Numbers
Chapter 1 Sets, Structures, Numbers Abstract In this chapter we shall introduce most of the background needed to develop the foundations of mathematical analysis. We start with sets and algebraic structures.
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 informationPostulate 2 [Order Axioms] in WRW the usual rules for inequalities
Number Systems N 1,2,3,... the positive integers Z 3, 2, 1,0,1,2,3,... the integers Q p q : p,q Z with q 0 the rational numbers R {numbers expressible by finite or unending decimal expansions} makes sense
More informationTheorems. 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 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 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 information2.2 Some Consequences of the Completeness Axiom
60 CHAPTER 2. IMPORTANT PROPERTIES OF R 2.2 Some Consequences of the Completeness Axiom In this section, we use the fact that R is complete to establish some important results. First, we will prove that
More informationMAT115A-21 COMPLETE LECTURE NOTES
MAT115A-21 COMPLETE LECTURE NOTES NATHANIEL GALLUP 1. Introduction Number theory begins as the study of the natural numbers the integers N = {1, 2, 3,...}, Z = { 3, 2, 1, 0, 1, 2, 3,...}, and sometimes
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 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 informationPart V. 17 Introduction: What are measures and why measurable sets. Lebesgue Integration Theory
Part V 7 Introduction: What are measures and why measurable sets Lebesgue Integration Theory Definition 7. (Preliminary). A measure on a set is a function :2 [ ] such that. () = 2. If { } = is a finite
More informationTopology. Xiaolong Han. Department of Mathematics, California State University, Northridge, CA 91330, USA address:
Topology Xiaolong Han Department of Mathematics, California State University, Northridge, CA 91330, USA E-mail address: Xiaolong.Han@csun.edu Remark. You are entitled to a reward of 1 point toward a homework
More informationChapter 1. Sets and Numbers
Chapter 1. Sets and Numbers 1. Sets A set is considered to be a collection of objects (elements). If A is a set and x is an element of the set A, we say x is a member of A or x belongs to A, and we write
More informationNotes for Math 290 using Introduction to Mathematical Proofs by Charles E. Roberts, Jr.
Notes for Math 290 using Introduction to Mathematical Proofs by Charles E. Roberts, Jr. Chapter : Logic Topics:. Statements, Negation, and Compound Statements.2 Truth Tables and Logical Equivalences.3
More informationWe have been going places in the car of calculus for years, but this analysis course is about how the car actually works.
Analysis I We have been going places in the car of calculus for years, but this analysis course is about how the car actually works. Copier s Message These notes may contain errors. In fact, they almost
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 informationUndergraduate 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 informationMATH 117 LECTURE NOTES
MATH 117 LECTURE NOTES XIN ZHOU Abstract. This is the set of lecture notes for Math 117 during Fall quarter of 2017 at UC Santa Barbara. The lectures follow closely the textbook [1]. Contents 1. The set
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 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 Proofs
Introduction to Proofs Notes by Dr. Lynne H. Walling and Dr. Steffi Zegowitz September 018 The Introduction to Proofs course is organised into the following nine sections. 1. Introduction: sets and functions
More informationM17 MAT25-21 HOMEWORK 6
M17 MAT25-21 HOMEWORK 6 DUE 10:00AM WEDNESDAY SEPTEMBER 13TH 1. To Hand In Double Series. The exercises in this section will guide you to complete the proof of the following theorem: Theorem 1: Absolute
More informationReal Analysis - Notes and After Notes Fall 2008
Real Analysis - Notes and After Notes Fall 2008 October 29, 2008 1 Introduction into proof August 20, 2008 First we will go through some simple proofs to learn how one writes a rigorous proof. Let start
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 informationLecture Notes in Real Analysis Anant R. Shastri Department of Mathematics Indian Institute of Technology Bombay
Lecture Notes in Real Analysis 2010 Anant R. Shastri Department of Mathematics Indian Institute of Technology Bombay August 6, 2010 Lectures 1-3 (I-week) Lecture 1 Why real numbers? Example 1 Gaps in the
More informationMAT246H1S - Concepts In Abstract Mathematics. Solutions to Term Test 1 - February 1, 2018
MAT246H1S - Concepts In Abstract Mathematics Solutions to Term Test 1 - February 1, 2018 Time allotted: 110 minutes. Aids permitted: None. Comments: Statements of Definitions, Principles or Theorems should
More informationDiscrete Mathematics: Lectures 6 and 7 Sets, Relations, Functions and Counting Instructor: Arijit Bishnu Date: August 4 and 6, 2009
Discrete Mathematics: Lectures 6 and 7 Sets, Relations, Functions and Counting Instructor: Arijit Bishnu Date: August 4 and 6, 2009 Our main goal is here is to do counting using functions. For that, we
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 informationProperties of the Integers
Properties of the Integers The set of all integers is the set and the subset of Z given by Z = {, 5, 4, 3, 2, 1, 0, 1, 2, 3, 4, 5, }, N = {0, 1, 2, 3, 4, }, is the set of nonnegative integers (also called
More informationa + b = b + a and a b = b a. (a + b) + c = a + (b + c) and (a b) c = a (b c). a (b + c) = a b + a c and (a + b) c = a c + b c.
Properties of the Integers The set of all integers is the set and the subset of Z given by Z = {, 5, 4, 3, 2, 1, 0, 1, 2, 3, 4, 5, }, N = {0, 1, 2, 3, 4, }, is the set of nonnegative integers (also called
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 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 informationMATH 2200 Final Review
MATH 00 Final Review Thomas Goller December 7, 01 1 Exam Format The final exam will consist of 8-10 proofs It will take place on Tuesday, December 11, from 10:30 AM - 1:30 PM, in the usual room Topics
More informationUNIVERSITY OF CALICUT SCHOOL OF DISTANCE EDUCATION CORE COURSE. B.Sc. MATHEMATICS V SEMESTER. (2011 Admission onwards) BASIC MATHEMATICAL ANALYSIS
UNIVERSITY OF CALICUT SCHOOL OF DISTANCE EDUCATION CORE COURSE B.Sc. MATHEMATICS V SEMESTER (2011 Admission onwards) BASIC MATHEMATICAL ANALYSIS QUESTION BANK 1. Find the number of elements in the power
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 informationRelations. Relations. Definition. Let A and B be sets.
Relations Relations. Definition. Let A and B be sets. A relation R from A to B is a subset R A B. If a A and b B, we write a R b if (a, b) R, and a /R b if (a, b) / R. A relation from A to A is called
More informationRED. Name: Instructor: Pace Nielsen Math 290 Section 1: Winter 2014 Final Exam
RED Name: Instructor: Pace Nielsen Math 290 Section 1: Winter 2014 Final Exam Note that the first 10 questions are true-false. Mark A for true, B for false. Questions 11 through 20 are multiple choice
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 informationBackground for Discrete Mathematics
Background for Discrete Mathematics Huck Bennett Northwestern University These notes give a terse summary of basic notation and definitions related to three topics in discrete mathematics: logic, sets,
More informationHomework for MAT 603 with Pugh s Real Mathematical Analysis. Damien Pitman
Homework for MAT 603 with Pugh s Real Mathematical Analysis Damien Pitman CHAPTER 1 Real Numbers 1. Preliminaries (1) In what sense is Euclid s method of reasoning superior to Aristotle s? (2) What role
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 informationMathematics-I Prof. S.K. Ray Department of Mathematics and Statistics Indian Institute of Technology, Kanpur. Lecture 1 Real Numbers
Mathematics-I Prof. S.K. Ray Department of Mathematics and Statistics Indian Institute of Technology, Kanpur Lecture 1 Real Numbers In these lectures, we are going to study a branch of mathematics called
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 informationSequences. Chapter 3. n + 1 3n + 2 sin n n. 3. lim (ln(n + 1) ln n) 1. lim. 2. lim. 4. lim (1 + n)1/n. Answers: 1. 1/3; 2. 0; 3. 0; 4. 1.
Chapter 3 Sequences Both the main elements of calculus (differentiation and integration) require the notion of a limit. Sequences will play a central role when we work with limits. Definition 3.. A Sequence
More informationFundamentals of Pure Mathematics - Problem Sheet
Fundamentals of Pure Mathematics - Problem Sheet ( ) = Straightforward but illustrates a basic idea (*) = Harder Note: R, Z denote the real numbers, integers, etc. assumed to be real numbers. In questions
More informationChapter 0. Introduction: Prerequisites and Preliminaries
Chapter 0. Sections 0.1 to 0.5 1 Chapter 0. Introduction: Prerequisites and Preliminaries Note. The content of Sections 0.1 through 0.6 should be very familiar to you. However, in order to keep these notes
More informationMAT 417, Fall 2017, CRN: 1766 Real Analysis: A First Course
MAT 47, Fall 207, CRN: 766 Real Analysis: A First Course Prerequisites: MAT 263 & MAT 300 Instructor: Daniel Cunningham What is Real Analysis? Real Analysis is the important branch of mathematics that
More informationThat is, there is an element
Section 3.1: Mathematical Induction Let N denote the set of natural numbers (positive integers). N = {1, 2, 3, 4, } Axiom: If S is a nonempty subset of N, then S has a least element. That is, there is
More informationThe following techniques for methods of proofs are discussed in our text: - Vacuous proof - Trivial proof
Ch. 1.6 Introduction to Proofs The following techniques for methods of proofs are discussed in our text - Vacuous proof - Trivial proof - Direct proof - Indirect proof (our book calls this by contraposition)
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 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 informationMath 13, Spring 2013, Lecture B: Midterm
Math 13, Spring 2013, Lecture B: Midterm Name Signature UCI ID # E-mail address Each numbered problem is worth 12 points, for a total of 84 points. Present your work, especially proofs, as clearly as possible.
More informationPrinciple of Mathematical Induction
Advanced Calculus I. Math 451, Fall 2016, Prof. Vershynin Principle of Mathematical Induction 1. Prove that 1 + 2 + + n = 1 n(n + 1) for all n N. 2 2. Prove that 1 2 + 2 2 + + n 2 = 1 n(n + 1)(2n + 1)
More informationSet theory. Math 304 Spring 2007
Math 304 Spring 2007 Set theory Contents 1. Sets 2 1.1. Objects and set formation 2 1.2. Unions and intersections 3 1.3. Differences 4 1.4. Power sets 4 1.5. Ordered pairs and binary,amscdcartesian products
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 informationQuick Tour of the Topology of R. Steven Hurder, Dave Marker, & John Wood 1
Quick Tour of the Topology of R Steven Hurder, Dave Marker, & John Wood 1 1 Department of Mathematics, University of Illinois at Chicago April 17, 2003 Preface i Chapter 1. The Topology of R 1 1. Open
More informationWhy write proofs? Why not just test and repeat enough examples to confirm a theory?
P R E F A C E T O T H E S T U D E N T Welcome to the study of mathematical reasoning. The authors know that many students approach this material with some apprehension and uncertainty. Some students feel
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 informationPart III. 10 Topological Space Basics. Topological Spaces
Part III 10 Topological Space Basics Topological Spaces Using the metric space results above as motivation we will axiomatize the notion of being an open set to more general settings. Definition 10.1.
More informationLecture Notes on Discrete Mathematics. October 15, 2018 DRAFT
Lecture Notes on Discrete Mathematics October 15, 2018 2 Contents 1 Basic Set Theory 5 1.1 Basic Set Theory....................................... 5 1.1.1 Union and Intersection of Sets...........................
More informationMATH 13 FINAL EXAM SOLUTIONS
MATH 13 FINAL EXAM SOLUTIONS WINTER 2014 Problem 1 (15 points). For each statement below, circle T or F according to whether the statement is true or false. You do NOT need to justify your answers. T F
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 informationMATH 341, Section 001 FALL 2014 Introduction to the Language and Practice of Mathematics
MATH 341, Section 001 FALL 2014 Introduction to the Language and Practice of Mathematics Class Meetings: MW 9:30-10:45 am in EMS E424A, September 3 to December 10 [Thanksgiving break November 26 30; final
More informationNotation Index. gcd(a, b) (greatest common divisor) NT-16
Notation Index (for all) B A (all functions) B A = B A (all functions) SF-18 (n) k (falling factorial) SF-9 a R b (binary relation) C(n,k) = n! k! (n k)! (binomial coefficient) SF-9 n! (n factorial) SF-9
More informationProofs. Chapter 2 P P Q Q
Chapter Proofs In this chapter we develop three methods for proving a statement. To start let s suppose the statement is of the form P Q or if P, then Q. Direct: This method typically starts with P. Then,
More informationContinuity. Chapter 4
Chapter 4 Continuity Throughout this chapter D is a nonempty subset of the real numbers. We recall the definition of a function. Definition 4.1. A function from D into R, denoted f : D R, is a subset of
More informationCHAPTER 3: THE INTEGERS Z
CHAPTER 3: THE INTEGERS Z MATH 378, CSUSM. SPRING 2009. AITKEN 1. Introduction The natural numbers are designed for measuring the size of finite sets, but what if you want to compare the sizes of two sets?
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 information2. Prime and Maximal Ideals
18 Andreas Gathmann 2. Prime and Maximal Ideals There are two special kinds of ideals that are of particular importance, both algebraically and geometrically: the so-called prime and maximal ideals. Let
More informationCountability. 1 Motivation. 2 Counting
Countability 1 Motivation In topology as well as other areas of mathematics, we deal with a lot of infinite sets. However, as we will gradually discover, some infinite sets are bigger than others. Countably
More informationSection 2.5 : The Completeness Axiom in R
Section 2.5 : The Completeness Axiom in R The rational numbers and real numbers are closely related. The set Q of rational numbers is countable and the set R of real numbers is not, and in this sense there
More informationMath 300: Final Exam Practice Solutions
Math 300: Final Exam Practice Solutions 1 Let A be the set of all real numbers which are zeros of polynomials with integer coefficients: A := {α R there exists p(x) = a n x n + + a 1 x + a 0 with all a
More informationTree sets. Reinhard Diestel
1 Tree sets Reinhard Diestel Abstract We study an abstract notion of tree structure which generalizes treedecompositions of graphs and matroids. Unlike tree-decompositions, which are too closely linked
More information586 Index. vertex, 369 disjoint, 236 pairwise, 272, 395 disjoint sets, 236 disjunction, 33, 36 distributive laws
Index absolute value, 135 141 additive identity, 254 additive inverse, 254 aleph, 465 algebra of sets, 245, 278 antisymmetric relation, 387 arcsine function, 349 arithmetic sequence, 208 arrow diagram,
More informationCorrelation: California State Curriculum Standards of Mathematics for Grade 6 SUCCESS IN MATH: BASIC ALGEBRA
Correlation: California State Curriculum Standards of Mathematics for Grade 6 To SUCCESS IN MATH: BASIC ALGEBRA 1 ALGEBRA AND FUNCTIONS 1.0 Students write verbal expressions and sentences as algebraic
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 informationSets. Alice E. Fischer. CSCI 1166 Discrete Mathematics for Computing Spring, Outline Sets An Algebra on Sets Summary
An Algebra on Alice E. Fischer CSCI 1166 Discrete Mathematics for Computing Spring, 2018 Alice E. Fischer... 1/37 An Algebra on 1 Definitions and Notation Venn Diagrams 2 An Algebra on 3 Alice E. Fischer...
More information0 Logical Background. 0.1 Sets
0 Logical Background 0.1 Sets In this course we will use the term set to simply mean a collection of things which have a common property such as the totality of positive integers or the collection of points
More informationTrinity Christian School Curriculum Guide
Course Title: Calculus Grade Taught: Twelfth Grade Credits: 1 credit Trinity Christian School Curriculum Guide A. Course Goals: 1. To provide students with a familiarity with the properties of linear,
More informationReview 3. Andreas Klappenecker
Review 3 Andreas Klappenecker Final Exam Friday, May 4, 2012, starting at 12:30pm, usual classroom Topics Topic Reading Algorithms and their Complexity Chapter 3 Logic and Proofs Chapter 1 Logic and Proofs
More informationMA651 Topology. Lecture 9. Compactness 2.
MA651 Topology. Lecture 9. Compactness 2. This text is based on the following books: Topology by James Dugundgji Fundamental concepts of topology by Peter O Neil Elements of Mathematics: General Topology
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 information2 Lecture 2: Logical statements and proof by contradiction Lecture 10: More on Permutations, Group Homomorphisms 31
Contents 1 Lecture 1: Introduction 2 2 Lecture 2: Logical statements and proof by contradiction 7 3 Lecture 3: Induction and Well-Ordering Principle 11 4 Lecture 4: Definition of a Group and examples 15
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 information2MA105 Algebraic Structures I
2MA105 Algebraic Structures I Per-Anders Svensson http://homepage.lnu.se/staff/psvmsi/2ma105.html Lecture 12 Partially Ordered Sets Lattices Bounded Lattices Distributive Lattices Complemented Lattices
More informationExercises for Unit VI (Infinite constructions in set theory)
Exercises for Unit VI (Infinite constructions in set theory) VI.1 : Indexed families and set theoretic operations (Halmos, 4, 8 9; Lipschutz, 5.3 5.4) Lipschutz : 5.3 5.6, 5.29 5.32, 9.14 1. Generalize
More informationINVERSE LIMITS AND PROFINITE GROUPS
INVERSE LIMITS AND PROFINITE GROUPS BRIAN OSSERMAN We discuss the inverse limit construction, and consider the special case of inverse limits of finite groups, which should best be considered as topological
More information