Onetoone functions and onto functions


 Oswin Ward
 9 months ago
 Views:
Transcription
1 MA 3362 Lecture 7  Onetoone and Onto Wednesday, October 22, Objectives: Formalize definitions of onetoone and onto Onetoone functions and onto functions At the level of set theory, there are two important types of functions  onetoone functions and onto functions. Definition. If f : A B is a function, it is said to be a onetoone function, if the following statement is true. If f(x) = f(y), then x = y. Note that in general, a function must map each domain element to a unique element of the codomain, but it is OK for two elements of the domain to map to the same element. This does not happen in a onetoone function. Definition 2. If f : A B is a function, it is said to be an onto function, if the following statement is true. For every b B, there exists an a A such that f(a) = b. An onto function uses every element in the codomain. In other words, f(a) = B. Cardinality In class, it was pointed out that if f : A B is a onetoone and onto function, then A and B must be the same size. This makes perfect sense for finite sets, and we can extend this idea to infinite sets. There are a number of different, and useful, ways to measure the size of a set, and this is one of them. Definition 3. If there is a onetoone and onto function f : A B, then we will say that f is a onetoone correspondence and that the sets A and B have the same cardinality. Note that for sets to have the same cardinality, there needs to be at least one onetoone correspondence between them. Of course, not all functions between the two sets need to be onetoone correspondences, however. The natural numbers N = {, 2, 3, 4,...} are also known as the counting numbers. Any set that has the same cardinality as the natural numbers is said to be countable. For example, consider f : N 2N = {(, 2), (2, 4), (3, 6),...}. In other words, f(n) = 2n. This is a onetoone correspondence between N and the set 2N = { 2, 4, 6,...}. One odd way of defining an infinite set is to say that infinite sets have the same cardinality as a proper subset. The rationals are countable. This should seem odd, since between any two real numbers, there are infinitely many rationals. Note that if you can list all of the rationals in a sequence, then they must be countable, and consider the following. { () Q + =, 2, 2, 3, 2 2, 3, } 4,... The list starts with one positive fraction whose denominator and numerator sum to 2, then two whose sum is 3, then three whose sum is 4, etc. Every positive rational number will find its way into this list eventually (multiple times actually, which is overdoing it). Starting with zero and alternating positive and negative will get all of Q. It turns out that the set of irrationals and the set of reals have a cardinality greater than N. Based on the most sensical assumptions of set theory, it is indeterminable if there are cardinalities between N and R. It is taken for granted, therefore, that R is the smallest uncountable cardinality in mainstream mathematics.
2 MA 3362 Lecture 7  Onetoone and Onto 2 This is known as the The Continuum Hypothesis. See the old lecture notes on cardinality stuck onto the end of these notes. Proofs involving onetoone and onto These definitions are in the form of an ifthen statement, so that they can be used easily in a proof. Let s look at a few examples. Example. Consider the function, f : R R defined by the equation f(x) = x 3. This is a onetoone and onto function. To show that f is onetoone, we would start off with the if part of the definition. Let f(a) = f(b). This can be rewritten as a 3 = b 3. From basic algebra, we know that all real numbers have unique cube roots, so we know that 3 a 3 = 3 b 3. Furthermore, we know what these cube roots are, a = b. We have satisfied the definition of onetoone. To show that f is onto, we would start off with: Let b R. As mentioned before, we know that every real number has a unique cube root, so let a = 3 b. Clearly, this is the a, we re looking for, f(a) = b. Example 2. These proofs wouldn t work for the function g : R R defined by g(x) = x 2. Let s try. Trying to show that g is onetoone, we would start with: Let g(a) = g(b). This means that a 2 = b 2. These are nonnegative numbers, so we can take the (positive) square roots of both sides a 2 = b 2. (Don t forget that the symbol designates the positive square root.) So far, so good, but since we generally have both a negative and positive square root, we only know that a 2 = ±a and b 2 = ±b. We cannot conclude that a = b. This proof doesn t work We can actually prove that g is not onetoone. Consider g( 2) = g(2), which is a true statement, since ( 2) 2 = 4 = 2 2. It does not follow that 2 = 2, however, so g cannot be onetoone. We can also prove the g is not onto. Consider 4 in the codomain. Suppose there exists an a R such that g(a) = 4. However, the square of any real number is nonnegative, so g(a) 0. This is a contradiction.
3 MA 3362 Lecture 7  Onetoone and Onto 3 Homework 7. Look at the graph of g(x) = x 2, and describe what characteristic of the graph tells that g is not onetoone. 2. What about onto? Which of these functions are onetoone and/or onto? Let A = { a, b, c }, B = {, 2, 3 }, C = {, 2, 3, 4 }, and D = {, 2 }. 3. f : A B, where f = { (a, 2), (b, 3), (c, ) }. 4. g : A B, where g = { (a, 2), (b, 3), (c, 2) }. 5. h : A C, where h = {(a, 2), (b, 3), (c, ) }. 6. i : A D, where i = { (a, ), (b, 2), (c, ) }.
4 MA 3362 Lecture 7  Onetoone and Onto 4 Some old notes on cardinality:. Cardinality I started talking about cardinality last time, and you did some stuff with it in the Homework, so let s continue. I said that two sets have the same cardinality, if there is a onetoone correspondence between them. Let me give an alternate approach here that we ll have an easier time using. Note that we re talking about sets now, not just groups. Basic Principle. Given two sets A and B, exactly one of the following is true: () A and B are the same size, (2) A is larger than B, or (3) B is larger than A. Basic Principle 2. If there is no onto function f : A B, then B must be larger than A. Basic Principle 3. If there is an onto function f : A B, then B cannot be larger than A. Let s just operate as if these are fundamental truths. From Homework 07, therefore, we know that that there is an onto function f : N Z, so Z is not larger than N. It is easy to show that N is not larger than Z. Therefore, they must be the same size. Basic Principle 4. With regards to infinite sets, twice as big, is not really bigger at all. Twice as big is the same size. Let s throw this in too. Basic Principle 5. If A B, then A can t be larger than B. It could be the same size, however. 2. The Rationals are Countable Any set that is the same size (formally, have the same cardinality) as the natural numbers, N, is said to be countable. Some people also include finite sets with the infinite countable sets. That s fine. Sets that are larger than N are called uncountable. I want to show today that the rationals are countable, and the reals are uncountable. In some sense, the rationals are quite a large set. For example, between any two real numbers, there are infinitely many rational numbers. It seems, therefore, that there must be as many rationals as reals. That s not true. At least from our point of view. We ll see this later. First, let s prove that Q is countable. Actually, I m going to prove that Q + is countable, and from what we ve seen, if that s true, then Q must be countable also. Consider the following infinite array of numbers.
5 MA 3362 Lecture 7  Onetoone and Onto 5, 2, 2, 3, 2 2, 3, (2) 4, 2 3, 3 2, 4, 5, 2 4, 3 3, 4 2, 5, 6, 2 5, 3 4, 4 3, 5 2, 6, 7, 2 6, 3 5, 4 4, 5 3, 6 2, 7,. For any fraction, I can add the numerator and denominator to get a positive integer. I ve gathered all the fractions with the same sum in rows. For example, the third row has all the fractions with a sum of 4, and there are only three of these. All of Q + is in this array with many repeats. In particular, all the fractions with a given denominator line up along a diagonal. I can now put these all into a single line of numbers. (3), 2, 2, 3, 2 2, 3, 4, 2 3, 3 2, 4, 5, 2 4, 3 3, 4 2, 5, 6, 2 5, 3 4, 4 3, 5 2, 6, 7, 2 6, 3 5, 4 4, 5 3, 6 2, 7,... Now, you can define a function f : N Q + such that f() =, f(2) = 2, etc., where f(n) is simply the nth thing in the list. Since all the positive rationals are in the list at least once, f must be onto, and Q + cannot be bigger than N. It follows that Q + and Q must be countable.. Is there any positive rational that is not listed in (3) more than once? 3. The Reals are Uncountable Now, I m going to show you that the reals are uncountable. As you may have gathered, showing a set is countable essentially means stuffing all of it into a sequence. You can t do that with the reals. What I ll do is show that the interval (0, ) is uncountable, and since this is a subset of R, we must conclude that R is uncountable too. Let s suppose that we could put all the real numbers between 0 and into a list, and then we ll show we really couldn t have.
6 MA 3362 Lecture 7  Onetoone and Onto 6 OK. So suppose the following is a list containing all the real numbers between 0 and. Since every real number has a decimal expansion, possibly infinite, we ll list them out that way. a = (4) a 2 = a 3 = a 4 = a 5 = a 6 = a 7 = Note that I put 3 and 4 sixth and seventh on the list. Another list might put them somewhere else, but they would have to be somewhere. I claim that there is no way that all the numbers in (0, ) can be in this list. I ll describe how to find one that s missing. We re going to construct the decimal expansion of a number x that does not belong to the list. The first digit of a = is, so if I choose x to be x = , then definitely x a. The second digit of a 2 = is 5, so if I choose x to be x = , then definitely x a 2. In general, I will choose the nth digit of x to be different from the nth digit of a n. Carrying this out to infinity, x is not equal to anything in the list. That is, the list is missing x. The one thing we have to be careful about is choosing the digit 9. The decimal , for example, is actually equal to. That s an analysis issue, so I won t talk about it more. It s easy to avoid choosing 9 s, so we re OK. Note that there are always at least eight choices for each digit of x, so there really are a lot of numbers missing. Not surprisingly, any such list will leave out an uncountable number of reals. In any case, (0, ) and R are uncountable. 4. The Continuum Hypothesis When we get within sight of the boundaries of mathematics, I like to point that out. We ve just seen that R is bigger than N. Cantor wondered about something that is almost too obvious to notice. Is there a set that is smaller than R and bigger than N? We can state this question as a conjecture. (Conjecture) The Continuum Hypothesis. The cardinality of R is the smallest uncountable infinity. It is relatively easy to show that there are sets larger than R (the set of all f : R R, for example). It turns out, however, that all the basic facts that we assume about mathematics are consistent with this conjecture being true and also with it being false. In other words, The Continuum Hypothesis is not provable and not disprovable. This is really odd. For example, we could just assume that there is a subset of R that is uncountable, but smaller than R. We would never run into a contradiction. We could also just assume that there isn t such a set. Again, no contradictions. This is why we re careful about proving things. There is a lot of obvious stuff that isn t obvious at all.
Section 7.5: Cardinality
Section 7: Cardinality In this section, we shall consider extend some of the ideas we have developed to infinite sets One interesting consequence of this discussion is that we shall see there are as many
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 informationA Readable Introduction to Real Mathematics
Solutions to selected problems in the book A Readable Introduction to Real Mathematics D. Rosenthal, D. Rosenthal, P. Rosenthal Chapter 10: Sizes of Infinite Sets 1. Show that the set of all polynomials
More informationCardinality of Sets. P. Danziger
MTH 3476 Cardinality of Sets P Danziger Cardinal vs Ordinal Numbers If we look closely at our notions of number we will see that in fact we have two different ways of conceiving of numbers The first is
More informationINFINITY: CARDINAL NUMBERS
INFINITY: CARDINAL NUMBERS BJORN POONEN 1 Some terminology of set theory N := {0, 1, 2, 3, } Z := {, 2, 1, 0, 1, 2, } Q := the set of rational numbers R := the set of real numbers C := the set of complex
More informationA Short Review of Cardinality
Christopher Heil A Short Review of Cardinality November 14, 2017 c 2017 Christopher Heil Chapter 1 Cardinality We will give a short review of the definition of cardinality and prove some facts about the
More informationWhat is proof? Lesson 1
What is proof? Lesson The topic for this Math Explorer Club is mathematical proof. In this post we will go over what was covered in the first session. The word proof is a normal English word that you might
More informationO.K. But what if the chicken didn t have access to a teleporter.
The intermediate value theorem, and performing algebra on its. This is a dual topic lecture. : The Intermediate value theorem First we should remember what it means to be a continuous function: A function
More informationMATH 6102: PRACTICE PROBLEMS FOR FINAL EXAM
MATH 6102: PRACTICE PROBLEMS FOR FINAL EXAM (FP1) The exclusive or operation, denoted by and sometimes known as XOR, is defined so that P Q is true iff P is true or Q is true, but not both. Prove (through
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 informationFirst Derivative Test
MA 2231 Lecture 22  Concavity and Relative Extrema Wednesday, November 1, 2017 Objectives: Introduce the Second Derivative Test and its limitations. First Derivative Test When looking for relative extrema
More informationBasics on Sets and Functions
HISTORY OF MATHEMATICS Spring 2005 Basics on Sets and Functions Introduction to the work of Georg Cantor #10 in the series. Some dictionaries define a set as a collection or aggregate of objects. However,
More informationCountable and uncountable sets. Matrices.
Lecture 11 Countable and uncountable sets. Matrices. Instructor: Kangil Kim (CSE) Email: kikim01@konkuk.ac.kr Tel. : 024503493 Room : New Milenium Bldg. 1103 Lab : New Engineering Bldg. 1202 Next topic:
More informationHomework 3 Solutions, Math 55
Homework 3 Solutions, Math 55 1.8.4. There are three cases: that a is minimal, that b is minimal, and that c is minimal. If a is minimal, then a b and a c, so a min{b, c}, so then Also a b, so min{a, b}
More informationCSE 20 DISCRETE MATH. Fall
CSE 20 DISCRETE MATH Fall 2017 http://cseweb.ucsd.edu/classes/fa17/cse20ab/ Today's learning goals Define and compute the cardinality of a set. Use functions to compare the sizes of sets. Classify sets
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 informationCS 360, Winter Morphology of Proof: An introduction to rigorous proof techniques
CS 30, Winter 2011 Morphology of Proof: An introduction to rigorous proof techniques 1 Methodology of Proof An example Deep down, all theorems are of the form If A then B, though they may be expressed
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 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 informationChapter 2. Mathematical Reasoning. 2.1 Mathematical Models
Contents Mathematical Reasoning 3.1 Mathematical Models........................... 3. Mathematical Proof............................ 4..1 Structure of Proofs........................ 4.. Direct Method..........................
More informationA Brief Discussion of Lebesgue Measure Theory
A Brief Discussion of Lebesgue Measure Theory Introduction In class, we used the following function in our development of our definition of area under a curve: { if x is rational f(x) = 0 if x is irrational
More information1.3. The Completeness Axiom.
13 The Completeness Axiom 1 13 The Completeness Axiom Note In this section we give the final Axiom in the definition of the real numbers, R So far, the 8 axioms we have yield an ordered field We have seen
More informationShow Your Work! Point values are in square brackets. There are 35 points possible. Tables of tautologies and contradictions are on the last page.
Formal Methods Midterm 1, Spring, 2007 Name Show Your Work! Point values are in square brackets. There are 35 points possible. Tables of tautologies and contradictions are on the last page. 1. Use truth
More informationNotes on induction proofs and recursive definitions
Notes on induction proofs and recursive definitions James Aspnes December 13, 2010 1 Simple induction Most of the proof techniques we ve talked about so far are only really useful for proving a property
More informationStructure of R. Chapter Algebraic and Order Properties of R
Chapter Structure of R We will reassemble calculus by first making assumptions about the real numbers. All subsequent results will be rigorously derived from these assumptions. Most of the assumptions
More information4.1 Realvalued functions of a real variable
Chapter 4 Functions When introducing relations from a set A to a set B we drew an analogy with coordinates in the xy plane. Instead of coming from R, the first component of an ordered pair comes from
More informationCMPSCI 601: Tarski s Truth Definition Lecture 15. where
@ CMPSCI 601: Tarski s Truth Definition Lecture 15! "$#&%(') *+,!".#/%0'!12 43 5 6 7 8:9 4; 9 9 < = 9 = or 5 6?>A@B!9 2 D for all C @B 9 CFE where ) CGE @BHI LJKK MKK )HG if H ; C if H @ 1 > > > Fitch
More information6 CARDINALITY OF SETS
6 CARDINALITY OF SETS MATH10111  Foundations of Pure Mathematics We all have an idea of what it means to count a finite collection of objects, but we must be careful to define rigorously what it means
More informationSequences and infinite series
Sequences and infinite series D. DeTurck University of Pennsylvania March 29, 208 D. DeTurck Math 04 002 208A: Sequence and series / 54 Sequences The lists of numbers you generate using a numerical method
More information1 Direct Proofs Technique Outlines Example Implication Proofs Technique Outlines Examples...
CSE 311: Foundations of Computing I Proof Techniques What Is This? Each of the following is as close as we can get to giving you a template (and a completely worked out example) for every proof technique
More informationV. Graph Sketching and MaxMin Problems
V. Graph Sketching and MaxMin Problems The signs of the first and second derivatives of a function tell us something about the shape of its graph. In this chapter we learn how to find that information.
More informationPreAlgebra Unit 2. Rational & Irrational Numbers. Name
PreAlgebra Unit 2 Rational & Irrational Numbers Name Core Table 2 PreAlgebra Name: Unit 2 Rational & Irrational Numbers Core: Table: 2.1.1 Define Rational Numbers Vocabulary: Real Numbers the set of
More information1 Partitions and Equivalence Relations
Today we re going to talk about partitions of sets, equivalence relations and how they are equivalent. Then we are going to talk about the size of a set and will see our first example of a diagonalisation
More informationGroups. s t or s t or even st rather than f(s,t).
Groups Definition. A binary operation on a set S is a function which takes a pair of elements s,t S and produces another element f(s,t) S. That is, a binary operation is a function f : S S S. Binary operations
More informationMATH CSE20 Homework 5 Due Monday November 4
MATH CSE20 Homework 5 Due Monday November 4 Assigned reading: NT Section 1 (1) Prove the statement if true, otherwise find a counterexample. (a) For all natural numbers x and y, x + y is odd if one of
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 informationCountable and uncountable sets. Matrices.
CS 441 Discrete Mathematics for CS Lecture 11 Countable and uncountable sets. Matrices. Milos Hauskrecht milos@cs.pitt.edu 5329 Sennott Square Arithmetic series Definition: The sum of the terms of the
More information(D) Introduction to order types and ordinals
(D) Introduction to order types and ordinals Linear orders are one of the mathematical tools that are used all over the place. Wellordered sets are a special kind of linear order. At first sight wellorders
More informationSets are one of the basic building blocks for the types of objects considered in discrete mathematics.
Section 2.1 Introduction Sets are one of the basic building blocks for the types of objects considered in discrete mathematics. Important for counting. Programming languages have set operations. Set theory
More informationSome Function Problems SOLUTIONS Isabel Vogt Last Edited: May 24, 2013
Some Function Problems SOLUTIONS Isabel Vogt Last Edited: May 24, 23 Most of these problems were written for my students in Math 23a/b at Harvard in 2/22 and 22/23. They cover basic function theory, countability,
More informationFinding Limits Graphically and Numerically
Finding Limits Graphically and Numerically 1. Welcome to finding limits graphically and numerically. My name is Tuesday Johnson and I m a lecturer at the University of Texas El Paso. 2. With each lecture
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 informationLecture 9: Cardinality. a n. 2 n 1 2 n. n=1. 0 x< 2 n : x = :a 1 a 2 a 3 a 4 :::: s n = s n n+1 x. 0; if 0 x<
Lecture 9: Cardinality 9. Binary representations Suppose fa n g n= is a sequence such that, for each n =; 2; 3;:::, either a n =0ora n = and, for any integer N, there exists an integer n>n such that a
More informationMA103 STATEMENTS, PROOF, LOGIC
MA103 STATEMENTS, PROOF, LOGIC Abstract Mathematics is about making precise mathematical statements and establishing, by proof or disproof, whether these statements are true or false. We start by looking
More informationProof by contrapositive, contradiction
Proof by contrapositive, contradiction Margaret M. Fleck 9 September 2009 This lecture covers proof by contradiction and proof by contrapositive (section 1.6 of Rosen). 1 Announcements The first quiz will
More informationLecture Notes Math 371: Algebra (Fall 2006) by Nathanael Leedom Ackerman
Lecture Notes Math 371: Algebra (Fall 2006) by Nathanael Leedom Ackerman October 17, 2006 TALK SLOWLY AND WRITE NEATLY!! 1 0.1 Integral Domains and Fraction Fields 0.1.1 Theorems Now what we are going
More informationL Hopital s Rule. We will use our knowledge of derivatives in order to evaluate limits that produce indeterminate forms.
L Hopital s Rule We will use our knowledge of derivatives in order to evaluate its that produce indeterminate forms. Main Idea x c f x g x If, when taking the it as x c, you get an INDETERMINATE FORM..
More informationAnother Proof By Contradiction: 2 is Irrational
Another Proof By Contradiction: 2 is Irrational Theorem: 2 is irrational. Proof: By contradiction. Suppose 2 is rational. Then 2 = a/b for some a, b N +. We can assume that a/b is in lowest terms. Therefore,
More informationNumbers and their divisors
Chapter 1 Numbers and their divisors 1.1 Some number theoretic functions Theorem 1.1 (Fundamental Theorem of Arithmetic). Every positive integer > 1 is uniquely the product of distinct prime powers: n
More informationLecture 3: Latin Squares and Groups
Latin Squares Instructor: Padraic Bartlett Lecture 3: Latin Squares and Groups Week 2 Mathcamp 2012 In our last lecture, we came up with some fairly surprising connections between finite fields and Latin
More informationFunctions If (x, y 1 ), (x, y 2 ) S, then y 1 = y 2
Functions 432008 Definition. A function f from a set X to a set Y is a subset S of the product X Y such that if (, y 1 ), (, y 2 ) S, then y 1 = y 2. Instead of writing (, y) S, you usually write f()
More informationHOW TO CREATE A PROOF. Writing proofs is typically not a straightforward, algorithmic process such as calculating
HOW TO CREATE A PROOF ALLAN YASHINSKI Abstract We discuss how to structure a proof based on the statement being proved Writing proofs is typically not a straightforward, algorithmic process such as calculating
More informationCartesian Products and Relations
Cartesian Products and Relations Definition (Cartesian product) If A and B are sets, the Cartesian product of A and B is the set A B = {(a, b) : (a A) and (b B)}. The following points are worth special
More information1.3 Limits and Continuity
40 CHAPTER 1. RATES OF CHANGE AND THE DERIVATIVE 1.3 Limits and Continuity Despite the fact that we have placed all of the proofs of the theorems from this section in the Technical Matters section, Section
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 informationMathematic 108, Fall 2015: Solutions to assignment #7
Mathematic 08, Fall 05: Solutions to assignment #7 Problem # Suppose f is a function with f continuous on the open interval I and so that f has a local maximum at both x = a and x = b for a, b I with a
More informationClassify, graph, and compare real numbers. Find and estimate square roots Identify and apply properties of real numbers.
Real Numbers and The Number Line Properties of Real Numbers Classify, graph, and compare real numbers. Find and estimate square roots Identify and apply properties of real numbers. Square root, radicand,
More informationMath 5a Reading Assignments for Sections
Math 5a Reading Assignments for Sections 4.1 4.5 Due Dates for Reading Assignments Note: There will be a very short online reading quiz (WebWork) on each reading assignment due one hour before class on
More informationIntroduction to Series and Sequences Math 121 Calculus II Spring 2015
Introduction to Series and Sequences Math Calculus II Spring 05 The goal. The main purpose of our study of series and sequences is to understand power series. A power series is like a polynomial of infinite
More informationMath 131, Lecture 20: The Chain Rule, continued
Math 131, Lecture 20: The Chain Rule, continued Charles Staats Friday, 11 November 2011 1 A couple notes on quizzes I have a couple more notes inspired by the quizzes. 1.1 Concerning δε proofs First,
More informationAdvanced Calculus I Chapter 2 & 3 Homework Solutions October 30, Prove that f has a limit at 2 and x + 2 find it. f(x) = 2x2 + 3x 2 x + 2
Advanced Calculus I Chapter 2 & 3 Homework Solutions October 30, 2009 2. Define f : ( 2, 0) R by f(x) = 2x2 + 3x 2. Prove that f has a limit at 2 and x + 2 find it. Note that when x 2 we have f(x) = 2x2
More informationThen A n W n, A n is compact and W n is open. (We take W 0 =(
9. Mon, Nov. 4 Another related concept is that of paracompactness. This is especially important in the theory of manifolds and vector bundles. We make a couple of preliminary definitions first. Definition
More informationMATH 201 Solutions: TEST 3A (in class)
MATH 201 Solutions: TEST 3A (in class) (revised) God created infinity, and man, unable to understand infinity, had to invent finite sets.  Gian Carlo Rota Part I [5 pts each] 1. Let X be a set. Define
More informationHomework #3: 1.4.1, a & b, 1.5.1, 1.5.3, 1.5.6, 1.5.7, 1.5.8, Prove that the set of all real numbers is uncountable.
Lecture 3 Homework #3: 1.4.1, 1.4.2 a & b, 1.5.1, 1.5.3, 1.5.6, 1.5.7, 1.5.8, Prove that the set of all real numbers is uncountable. Note that this lecture will likely run over but the net one is very
More informationKnots, Coloring and Applications
Knots, Coloring and Applications Ben Webster University of Virginia March 10, 2015 Ben Webster (UVA) Knots, Coloring and Applications March 10, 2015 1 / 14 This talk is online at http://people.virginia.edu/~btw4e/knots.pdf
More informationMATH31011/MATH41011/MATH61011: FOURIER ANALYSIS AND LEBESGUE INTEGRATION. Chapter 2: Countability and Cantor Sets
MATH31011/MATH41011/MATH61011: FOURIER ANALYSIS AND LEBESGUE INTEGRATION Chapter 2: Countability and Cantor Sets Countable and Uncountable Sets The concept of countability will be important in this course
More informationChapter 3. Cartesian Products and Relations. 3.1 Cartesian Products
Chapter 3 Cartesian Products and Relations The material in this chapter is the first real encounter with abstraction. Relations are very general thing they are a special type of subset. After introducing
More information( 3) ( ) ( ) ( ) ( ) ( )
81 Instruction: Determining the Possible Rational Roots using the Rational Root Theorem Consider the theorem stated below. Rational Root Theorem: If the rational number b / c, in lowest terms, is a root
More informationTAYLOR POLYNOMIALS DARYL DEFORD
TAYLOR POLYNOMIALS DARYL DEFORD 1. Introduction We have seen in class that Taylor polynomials provide us with a valuable tool for approximating many different types of functions. However, in order to really
More informationSome Basic Notations Of Set Theory
Some Basic Notations Of Set Theory References There are some good books about set theory; we write them down. We wish the reader can get more. 1. Set Theory and Related Topics by Seymour Lipschutz. 2.
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 informationLecture 1s Isomorphisms of Vector Spaces (pages )
Lecture 1s Isomorphisms of Vector Spaces (pages 246249) Definition: L is said to be onetoone if L(u 1 ) = L(u 2 ) implies u 1 = u 2. Example: The mapping L : R 4 R 2 defined by L(a, b, c, d) = (a, d)
More informationChapter2 Relations and Functions. Miscellaneous
1 Chapter2 Relations and Functions Miscellaneous Question 1: The relation f is defined by The relation g is defined by Show that f is a function and g is not a function. The relation f is defined as It
More informationA function is actually a simple concept; if it were not, history would have replaced it with a simpler one by now! Here is the definition:
1.2 Functions and Their Properties A function is actually a simple concept; if it were not, history would have replaced it with a simpler one by now! Here is the definition: Definition: Function, Domain,
More informationLECTURE 1. Logic and Proofs
LECTURE 1 Logic and Proofs The primary purpose of this course is to introduce you, most of whom are mathematics majors, to the most fundamental skills of a mathematician; the ability to read, write, and
More informationWorking with Square Roots. Return to Table of Contents
Working with Square Roots Return to Table of Contents 36 Square Roots Recall... * Teacher Notes 37 Square Roots All of these numbers can be written with a square. Since the square is the inverse of the
More informationLIMITS AT INFINITY MR. VELAZQUEZ AP CALCULUS
LIMITS AT INFINITY MR. VELAZQUEZ AP CALCULUS RECALL: VERTICAL ASYMPTOTES Remember that for a rational function, vertical asymptotes occur at values of x = a which have infinite its (either positive or
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 informationDiscrete Mathematics. Thomas Goller. January 2013
Discrete Mathematics Thomas Goller January 2013 Contents 1 Mathematics 1 1.1 Axioms..................................... 1 1.2 Definitions................................... 2 1.3 Theorems...................................
More informationWhat is a random variable
OKAN UNIVERSITY FACULTY OF ENGINEERING AND ARCHITECTURE MATH 256 Probability and Random Processes 04 Random Variables Fall 20 Yrd. Doç. Dr. Didem Kivanc Tureli didemk@ieee.org didem.kivanc@okan.edu.tr
More informationB.3 Solving Equations Algebraically and Graphically
B.3 Solving Equations Algebraically and Graphically 1 Equations and Solutions of Equations An equation in x is a statement that two algebraic expressions are equal. To solve an equation in x means to find
More informationPUTNAM TRAINING NUMBER THEORY. Exercises 1. Show that the sum of two consecutive primes is never twice a prime.
PUTNAM TRAINING NUMBER THEORY (Last updated: December 11, 2017) Remark. This is a list of exercises on Number Theory. Miguel A. Lerma Exercises 1. Show that the sum of two consecutive primes is never twice
More information* 8 Groups, with Appendix containing Rings and Fields.
* 8 Groups, with Appendix containing Rings and Fields Binary Operations Definition We say that is a binary operation on a set S if, and only if, a, b, a b S Implicit in this definition is the idea that
More informationRegression, part II. I. What does it all mean? A) Notice that so far all we ve done is math.
Regression, part II I. What does it all mean? A) Notice that so far all we ve done is math. 1) One can calculate the Least Squares Regression Line for anything, regardless of any assumptions. 2) But, if
More informationGraphing Radicals Business 7
Graphing Radicals Business 7 Radical functions have the form: The most frequently used radical is the square root; since it is the most frequently used we assume the number 2 is used and the square root
More informationIncomplete version for students of easllc2012 only. 94 FirstOrder Logic. Incomplete version for students of easllc2012 only. 6.5 The Semantic Game 93
65 The Semantic Game 93 In particular, for every countable X M there is a countable submodel N of M such that X N and N = T Proof Let T = {' 0, ' 1,} By Proposition 622 player II has a winning strategy
More informationStandard forms for writing numbers
Standard forms for writing numbers In order to relate the abstract mathematical descriptions of familiar number systems to the everyday descriptions of numbers by decimal expansions and similar means,
More informationCHAPTER 1 REAL NUMBERS KEY POINTS
CHAPTER 1 REAL NUMBERS 1. Euclid s division lemma : KEY POINTS For given positive integers a and b there exist unique whole numbers q and r satisfying the relation a = bq + r, 0 r < b. 2. Euclid s division
More informationAlgebra 1 S1 Lesson Summaries. Lesson Goal: Mastery 70% or higher
Algebra 1 S1 Lesson Summaries For every lesson, you need to: Read through the LESSON REVIEW which is located below or on the last page of the lesson and 3hole punch into your MATH BINDER. Read and work
More informationMA 1128: Lecture 19 4/20/2018. Quadratic Formula Solving Equations with Graphs
MA 1128: Lecture 19 4/20/2018 Quadratic Formula Solving Equations with Graphs 1 CompletingtheSquare Formula One thing you may have noticed when you were completing the square was that you followed the
More informationMI 4 Mathematical Induction Name. Mathematical Induction
Mathematical Induction It turns out that the most efficient solution to the Towers of Hanoi problem with n disks takes n 1 moves. If this isn t the formula you determined, make sure to check your data
More informationGeneral Technical Remarks on PDE s and Boundary Conditions Kurt Bryan MA 436
General Technical Remarks on PDE s and Boundary Conditions Kurt Bryan MA 436 1 Introduction You may have noticed that when we analyzed the heat equation on a bar of length 1 and I talked about the equation
More informationUnit 21: Factoring and Solving Quadratics. 0. I can add, subtract and multiply polynomial expressions
CP Algebra Unit 1: Factoring and Solving Quadratics NOTE PACKET Name: Period Learning Targets: 0. I can add, subtract and multiply polynomial expressions 1. I can factor using GCF.. I can factor by grouping.
More informationMAT Mathematics in Today's World
MAT 1000 Mathematics in Today's World Last Time We discussed the four rules that govern probabilities: 1. Probabilities are numbers between 0 and 1 2. The probability an event does not occur is 1 minus
More informationNUMBERS It s the numbers that count
NUMBERS It s the numbers that count Starting from the intuitively obvious this note discusses some of the perhaps not so intuitively obvious aspects of numbers. Henry 11/1/2011 NUMBERS COUNT! Introduction
More informationCardinality and ordinal numbers
Cardinality and ordinal numbers The cardinality A of a finite set A is simply the number of elements in it. When it comes to infinite sets, we no longer can speak of the number of elements in such a set.
More informationAssignment 16 Assigned Weds Oct 11
Assignment 6 Assigned Weds Oct Section 8, Problem 3 a, a 3, a 3 5, a 4 7 Section 8, Problem 4 a, a 3, a 3, a 4 3 Section 8, Problem 9 a, a, a 3, a 4 4, a 5 8, a 6 6, a 7 3, a 8 64, a 9 8, a 0 56 Section
More informationLecture 10: Everything Else
Math 94 Professor: Padraic Bartlett Lecture 10: Everything Else Week 10 UCSB 2015 This is the tenth week of the Mathematics Subject Test GRE prep course; here, we quickly review a handful of useful concepts
More informationIntroduction to Karnaugh Maps
Introduction to Karnaugh Maps Review So far, you (the students) have been introduced to truth tables, and how to derive a Boolean circuit from them. We will do an example. Consider the truth table for
More informationARE211, Fall2012. Contents. 2. Linear Algebra (cont) Vector Spaces Spanning, Dimension, Basis Matrices and Rank 8
ARE211, Fall2012 LINALGEBRA2: TUE, SEP 18, 2012 PRINTED: SEPTEMBER 27, 2012 (LEC# 8) Contents 2. Linear Algebra (cont) 1 2.6. Vector Spaces 1 2.7. Spanning, Dimension, Basis 3 2.8. Matrices and Rank 8
More information