Part 2.2 Continuous functions and their properties v1 2018

Size: px
Start display at page:

Download "Part 2.2 Continuous functions and their properties v1 2018"

Transcription

1 Part 2.2 Continuous functions and their properties v 208 Intermediate Values Recall R is complete. This means that ever non-empt subset of R which is bounded above has a least upper bound. That is: (A R : A φ and M : a A,a M) = luba eists. And the definition of luba is that, if λ = luba then λ is an upper bound: a A,a λ, λ is the least of all upper bounds; if µ is an upper bound for A then λ µ. Alternativel For all δ > 0, λ δ is not an upper bound for A which means a A : λ a > λ δ. We also recall an earlier lemma, previousl given for limits but here stated for continuous functions: Lemma 2.2. If g : A R is continuous at a R then. if g(a) > 0 there eists δ > 0 such that a < δ implies g() > 0, 2. if g(a) < 0 there eists δ > 0 such that a < δ implies g() < 0. Theorem (Bolzano 87) Intermediate Value Theorem Suppose that f is a function continuous on a closed and bounded interval [a,b]. For all γ between f(a) and f(b) there eist c : a c b for which f(c) = γ. Important Do get the order of the quantifiers correct, for all first and there eists second, i.e. γ between f(a) and f(b) c : a c b and f(c) = γ.

2 On a graph ou would be starting with a point γ on the -ais and finding a point c on the -ais which maps to it. f(b) γ f f(a) a c b Proof of I V Th m We first translate and reflect the function f. There are two cases; If f(a) f(b) then f(a) γ f(b). Define g() = f() γ, then g(a) 0 and g(b) 0. If f(a) > f(b) then f(b) γ < f(a). This time define g() = γ f(), then again g(a) 0 and g(b) 0. Summing up, g() = and in both cases g(a) 0 g(b). { f() γ if f(a) f(b) γ f() if f(a) > f(b). If either g(a) = 0 or g(b) = 0 the proof is finished, simpl choose c = a or b respectivel. Thus we ma assume that we have strict inequalities in g(a) < 0 < g(b) and it suffices to find c (a,b) : g(c) = 0. Consider the set S = { [a,b] : g() < 0}. Then S φ since a S, while S [a,b] and so S is bounded above b b. Therefore, b the Completeness Aiom of R there eists c R : c = lubs. There are three possibilities g(c) < 0, g(c) > 0 and g(c) = 0. 2

3 Case : Assume g(c) < 0. Continuit of g :BLemma2.2.8thereeistsδ > 0suchthatif c < δ then g() < 0. If δ is sufficientl small then { : c < δ} [a,b]. Consider the point 0 = c + δ/2. Then 0 { : c < δ} and so g( 0 ) < 0, i.e 0 S, b the definition of S. But 0 S means 0 c since c is an upper bound for S. On the other hand 0 = c+δ/2 > c. Hence 0 c and 0 > c, a contradiction, which means our assumption is false and we do not have g(c) < 0. Case 2 Assume g(c) > 0. Continuit of g :BLemma2.2.8thereeistsδ > 0suchthatif c < δ then g() > 0, that is / S. Definition of c : The fact that c = lubs means that c is the least of all upper bounds for S in which case c δ, with the δ just found, is not an upper bound for S. In turn this means there eists S and c > c δ. But S means g( ) < 0 while c > c δ, written as c < δ implies g() > 0. Hence g( ) < 0 and g() > 0, a contradiction, which means our assumption is false and we do not have g(c) < 0. Case 3 Because ever other possibilit leads to a contradiction we must therefore have g(c) = 0. There is a good chance ou will have used this result, for eample b finding roots of a polnomial b looking for a sign change. 3

4 Eample Let p() = Show that there is a zero of this polnomial between 0 and 4. Is there a zero between 0 and 2.5? Solution p(0) = 6andp(4) = 6sop(0) < 0 < p(4),i.e. 0isanintermediate value between p(0) and p(4). Since p is a polnomial it is continuous so we can appl the Intermediate Value Theorem with γ = 0 to deduce that there eists 0 < c < 4 for which p(c) = 0. Since p(2.5) = there is no sign change between 0 and 2.5 so we cannot appl the Intermediate Value Theorem with γ = 0 to show there is a zero in [0,2.5]. This is a weakness of this method to find roots for it is not hard to see that = is a root of p() in [0,2.5]. In fact, from the graph ou can see two roots between 0 and Eample Show that for all real a,b > 0 there is a solution to asin = bcos in [0,π/2]. Solution in Tutorial Let f() = asin bcos. We see that f(0) = b and f(π/2) = a so f(0) < 0 < f(π/2). Since f is continuous on [0,π/2] the Intermediate Value Theorem implies there eists c (0, π/2) such that f(c) = 0, i.e. asinc = bcosc. Eample (A special case of the) Fied Point Theorem. If f : [0,] [0,] is continuous then there eists c [0,] such that f(c) = c. Solution Define g() = f (), a function continuous on [0,]. B definition 0 f () for all 0. In particular f (0) 0 and so g(0) = f (0)

5 Similarl, f () so g() = f () = 0. Thatis, g() 0 g(0). SoapplI.V.Thmtog on[0,]tofindc : g(c) = 0, i.e. f (c) = c. This result should not be a surprise. Being continuous on a closed interval the function f is tied down at f(0) and f(). Since these values are between 0 and the graph between them has to cross the line =. See Figure. The same result should hold with = replaced b an continuous function between (0,0) and (,). For eample see Figure 2 where = 3. f(0) f = f(0) f = 3 f() f() c c Figure : = Figure 2: = 3 Eample If f : R [,8] is continuous then there eists c R such that f(c) = c 3. Solution in Tutorial If there is a solution of f(c) = c 3 then, since f(c) 8 we have c 3 8, i.e. c 2. This could be seen on the graph: 5

6 8 = 3 =f() 2 So we need onl appl the Intermediate Value Theorem on the interval [,2]. Let g() = f() 3. Then g() = f() 3 = 0 since f() for all [,2]. Also g(2) = f(2) = 0 since f() 8 for all [,2]. Thus g() 0 g(2), i.e. 0 is an intermediate value. Appl the Intermediate Value Theorem to g on [,2] with γ = 0 to show there eists c [,2] such that g(c) = 0, that is, f(c) = c 3. 6

Chapter 1. Limits and Continuity. 1.1 Limits

Chapter 1. Limits and Continuity. 1.1 Limits Chapter Limits and Continuit. Limits The its is the fundamental notion of calculus. This underling concept is the thread that binds together virtuall all of the calculus ou are about to stud. In this section,

More information

MATH 1A MIDTERM 1 (8 AM VERSION) SOLUTION. (Last edited October 18, 2013 at 5:06pm.) lim

MATH 1A MIDTERM 1 (8 AM VERSION) SOLUTION. (Last edited October 18, 2013 at 5:06pm.) lim MATH A MIDTERM (8 AM VERSION) SOLUTION (Last edited October 8, 03 at 5:06pm.) Problem. (i) State the Squeeze Theorem. (ii) Prove the Squeeze Theorem. (iii) Using a carefully justified application of the

More information

Chapter Goals: Evaluate limits. Evaluate one-sided limits. Understand the concepts of continuity and differentiability and their relationship.

Chapter Goals: Evaluate limits. Evaluate one-sided limits. Understand the concepts of continuity and differentiability and their relationship. MA123, Chapter 3: The idea of its (pp. 47-67) Date: Chapter Goals: Evaluate its. Evaluate one-sided its. Understand the concepts of continuit and differentiabilit and their relationship. Assignments: Assignment

More information

In this chapter, we define limits of functions and describe some of their properties.

In this chapter, we define limits of functions and describe some of their properties. Chapter 2 Limits of Functions In this chapter, we define its of functions and describe some of their properties. 2.. Limits We begin with the ϵ-δ definition of the it of a function. Definition 2.. Let

More information

Polynomial Functions I

Polynomial Functions I Name Student ID Number Group Name Group Members Polnomial Functions I 1. Sketch mm() =, nn() = 3, ss() =, and tt() = 5 on the set of aes below. Label each function on the graph. 15 5 3 1 1 3 5 15 Defn:

More information

2.5 Continuity. f(x) + g(x) > (M c) + (c - 1) == M. Thus,

2.5 Continuity. f(x) + g(x) > (M c) + (c - 1) == M. Thus, 96 D CHAPTER LIMITS AND DERIVATIVES If() - LI < c. Let 6 be the smaller of 61 and 6. Then 0 < I - al < 6 =} a - 61 < X < a or a < < a + 6 so If() - LI < c. Hence, lim f() == L. So we have proved that lim

More information

UNIVERSIDAD CARLOS III DE MADRID Escuela Politécnica Superior Departamento de Matemáticas

UNIVERSIDAD CARLOS III DE MADRID Escuela Politécnica Superior Departamento de Matemáticas UNIVERSIDAD CARLOS III DE MADRID Escuela Politécnica Superior Departamento de Matemáticas a t e a t i c a s PROBLEMS, CALCULUS I, st COURSE. FUNCTIONS OF A REAL VARIABLE BACHELOR IN: Audiovisual System

More information

2.4 Polynomial and Rational Functions

2.4 Polynomial and Rational Functions Polnomial Functions Given a linear function f() = m + b, we can add a square term, and get a quadratic function g() = a 2 + f() = a 2 + m + b. We can continue adding terms of higher degrees, e.g. we can

More information

2.2 Absolute Value Functions

2.2 Absolute Value Functions . Absolute Value Functions 7. Absolute Value Functions There are a few was to describe what is meant b the absolute value of a real number. You ma have been taught that is the distance from the real number

More information

Math 1131 Practice Exam 1 Spring 2018

Math 1131 Practice Exam 1 Spring 2018 Universit of Connecticut Department of Mathematics Spring 2018 Name: Signature: Instructor Name: TA Name: Lecture Section: Discussion Section: Read This First! Please read each question carefull. All questions

More information

dt Acceleration is the derivative of velocity with respect to time. If a body's position at time t is S = f(t), the body's acceleration at time t is

dt Acceleration is the derivative of velocity with respect to time. If a body's position at time t is S = f(t), the body's acceleration at time t is APPLICATIN F DERIVATIVE INTRDUCTIN In this section we eamine some applications in which derivatives are used to represent and interpret the rates at which things change in the world around us. Let S be

More information

THREE LECTURES ON BASIC TOPOLOGY. 1. Basic notions.

THREE LECTURES ON BASIC TOPOLOGY. 1. Basic notions. THREE LECTURES ON BASIC TOPOLOGY PHILIP FOTH 1. Basic notions. Let X be a set. To make a topological space out of X, one must specify a collection T of subsets of X, which are said to be open subsets of

More information

MA123, Chapter 6: Extreme values, Mean Value Theorem, Curve sketching, and Concavity

MA123, Chapter 6: Extreme values, Mean Value Theorem, Curve sketching, and Concavity MA123, Chapter 6: Etreme values, Mean Value Theorem, Curve sketching, and Concavit Chapter Goals: Appl the Etreme Value Theorem to find the global etrema for continuous function on closed and bounded interval.

More information

Section 2.2: Absolute Value Functions, from College Algebra: Corrected Edition by Carl Stitz, Ph.D. and Jeff Zeager, Ph.D. is available under a

Section 2.2: Absolute Value Functions, from College Algebra: Corrected Edition by Carl Stitz, Ph.D. and Jeff Zeager, Ph.D. is available under a Section.: Absolute Value Functions, from College Algebra: Corrected Edition b Carl Stitz, Ph.D. and Jeff Zeager, Ph.D. is available under a Creative Commons Attribution-NonCommercial-ShareAlike.0 license.

More information

2 A topological interlude

2 A topological interlude 2 A topological interlude 2.1 Topological spaces Recall that a topological space is a set X with a topology: a collection T of subsets of X, known as open sets, such that and X are open, and finite intersections

More information

Transformations of Functions. 1. Shifting, reflecting, and stretching graphs Symmetry of functions and equations

Transformations of Functions. 1. Shifting, reflecting, and stretching graphs Symmetry of functions and equations Chapter Transformations of Functions TOPICS.5.. Shifting, reflecting, and stretching graphs Smmetr of functions and equations TOPIC Horizontal Shifting/ Translation Horizontal Shifting/ Translation Shifting,

More information

y = f(x) x (x, f(x)) f(x) g(x) = f(x) + 2 (x, g(x)) 0 (0, 1) 1 3 (0, 3) 2 (2, 3) 3 5 (2, 5) 4 (4, 3) 3 5 (4, 5) 5 (5, 5) 5 7 (5, 7)

y = f(x) x (x, f(x)) f(x) g(x) = f(x) + 2 (x, g(x)) 0 (0, 1) 1 3 (0, 3) 2 (2, 3) 3 5 (2, 5) 4 (4, 3) 3 5 (4, 5) 5 (5, 5) 5 7 (5, 7) 0 Relations and Functions.7 Transformations In this section, we stud how the graphs of functions change, or transform, when certain specialized modifications are made to their formulas. The transformations

More information

Integrating ICT into mathematics at KS4&5

Integrating ICT into mathematics at KS4&5 Integrating ICT into mathematics at KS4&5 Tom Button tom.button@mei.org.uk www.mei.org.uk/ict/ This session will detail the was in which ICT can currentl be used in the teaching and learning of Mathematics

More information

Cardinality Lectures

Cardinality Lectures Cardinality Lectures Enrique Treviño March 8, 014 1 Definition of cardinality The cardinality of a set is a measure of the size of a set. When a set A is finite, its cardinality is the number of elements

More information

Section 2.5: Continuity

Section 2.5: Continuity Section 2.5: Continuity 1. The Definition of Continuity We start with a naive definition of continuity. Definition 1.1. We say a function f() is continuous if we can draw its graph without lifting out

More information

MATH 54 - LECTURE 10

MATH 54 - LECTURE 10 MATH 54 - LECTURE 10 DAN CRYTSER The Universal Mapping Property First we note that each of the projection mappings π i : j X j X i is continuous when i X i is given the product topology (also if the product

More information

Four Ways to Represent a Function: We can describe a specific function in the following four ways: * verbally (by a description in words);

Four Ways to Represent a Function: We can describe a specific function in the following four ways: * verbally (by a description in words); MA19, Activit 23: What is a Function? (Section 3.1, pp. 214-22) Date: Toda s Goal: Assignments: Perhaps the most useful mathematical idea for modeling the real world is the concept of a function. We eplore

More information

4.2 Properties of Rational Functions. 188 CHAPTER 4 Polynomial and Rational Functions. Are You Prepared? Answers

4.2 Properties of Rational Functions. 188 CHAPTER 4 Polynomial and Rational Functions. Are You Prepared? Answers 88 CHAPTER 4 Polnomial and Rational Functions 5. Obtain a graph of the function for the values of a, b, and c in the following table. Conjecture a relation between the degree of a polnomial and the number

More information

Section 4.1: Maximum and Minimum Values

Section 4.1: Maximum and Minimum Values Section 4.: Maimum and Minimum Values In this chapter, we shall consider further applications of the derivative. The main application we shall consider is using derivatives to sketch accurate graphs of

More information

Section 1.4 Limits involving infinity

Section 1.4 Limits involving infinity Section. Limits involving infinit (/3/08) Overview: In later chapters we will need notation and terminolog to describe the behavior of functions in cases where the variable or the value of the function

More information

Numerical Optimization

Numerical Optimization Convex Sets Computer Science and Automation Indian Institute of Science Bangalore 560 012, India. NPTEL Course on Let x 1, x 2 R n, x 1 x 2. Line and line segment Line passing through x 1 and x 2 : {y

More information

Lecture 17: Continuous Functions

Lecture 17: Continuous Functions Lecture 17: Continuous Functions 1 Continuous Functions Let (X, T X ) and (Y, T Y ) be topological spaces. Definition 1.1 (Continuous Function). A function f : X Y is said to be continuous if the inverse

More information

4. Two Dimensional Transformations

4. Two Dimensional Transformations 4. Two Dimensional Transformations CS362 Introduction to Computer Graphics Helena Wong, 2 In man applications, changes in orientations, sizes, and shapes are accomplished with geometric transformations

More information

On minimum secure dominating sets of graphs

On minimum secure dominating sets of graphs On minimum secure dominating sets of graphs AP Burger, AP de Villiers & JH van Vuuren December 24, 2013 Abstract A subset X of the verte set of a graph G is a secure dominating set of G if X is a dominating

More information

Math 111 Lecture Notes

Math 111 Lecture Notes A function f is even if for ever in the domain of f it holds that f( ) = f(). Visuall, an even function is smmetric about the -ais. A function f is odd if for ever in the domain of f it holds that f( )

More information

Calculus I (part 1): Limits and Continuity (by Evan Dummit, 2016, v. 2.01)

Calculus I (part 1): Limits and Continuity (by Evan Dummit, 2016, v. 2.01) Calculus I (part ): Limits and Continuity (by Evan Dummit, 206, v. 2.0) Contents Limits and Continuity. Limits (Informally)...............................................2 Limits and the Limit Laws..........................................

More information

Appendix A.6 Functions

Appendix A.6 Functions A. Functions 539 RELATIONS: DOMAIN AND RANGE Appendi A. Functions A relation is a set of ordered pairs. A relation can be a simple set of just a few ordered pairs, such as {(0, ), (1, 3), (, )}, or it

More information

3.2 Polynomial Functions of Higher Degree

3.2 Polynomial Functions of Higher Degree 71_00.qp 1/7/06 1: PM Page 6 Section. Polnomial Functions of Higher Degree 6. Polnomial Functions of Higher Degree What ou should learn Graphs of Polnomial Functions You should be able to sketch accurate

More information

Derivatives 3: The Derivative as a Function

Derivatives 3: The Derivative as a Function Derivatives : The Derivative as a Function 77 Derivatives : The Derivative as a Function Model : Graph of a Function 9 8 7 6 5 g() - - - 5 6 7 8 9 0 5 6 7 8 9 0 5 - - -5-6 -7 Construct Your Understanding

More information

Point-Set Topology II

Point-Set Topology II Point-Set Topology II Charles Staats September 14, 2010 1 More on Quotients Universal Property of Quotients. Let X be a topological space with equivalence relation. Suppose that f : X Y is continuous and

More information

EXTREME POINTS AND AFFINE EQUIVALENCE

EXTREME POINTS AND AFFINE EQUIVALENCE EXTREME POINTS AND AFFINE EQUIVALENCE The purpose of this note is to use the notions of extreme points and affine transformations which are studied in the file affine-convex.pdf to prove that certain standard

More information

Notes 4 : Approximating Maximum Parsimony

Notes 4 : Approximating Maximum Parsimony Notes 4 : Approximating Maximum Parsimony MATH 833 - Fall 2012 Lecturer: Sebastien Roch References: [SS03, Chapters 2, 5], [DPV06, Chapters 5, 9] 1 Coping with NP-completeness Local search heuristics.

More information

4.3 Maximum and Minimum Values of a Function

4.3 Maximum and Minimum Values of a Function MA: Prepared b Asst.Prof.Dr. Archara Pacheenburawana 83 4.3 Maimum and Minimum Values of a Function Some of the most important applications of differential calculus are optimization problems, in which

More information

Lesson 6 MA Nick Egbert

Lesson 6 MA Nick Egbert Overview From kindergarten we all know ow to find te slope of a line: rise over run, or cange in over cange in. We want to be able to determine slopes of functions wic are not lines. To do tis we use te

More information

Unit I - Chapter 3 Polynomial Functions 3.1 Characteristics of Polynomial Functions

Unit I - Chapter 3 Polynomial Functions 3.1 Characteristics of Polynomial Functions Math 3200 Unit I Ch 3 - Polnomial Functions 1 Unit I - Chapter 3 Polnomial Functions 3.1 Characteristics of Polnomial Functions Goal: To Understand some Basic Features of Polnomial functions: Continuous

More information

ABSOLUTE EXTREMA AND THE MEAN VALUE THEOREM

ABSOLUTE EXTREMA AND THE MEAN VALUE THEOREM 61 LESSON 4-1 ABSOLUTE EXTREMA AND THE MEAN VALUE THEOREM Definitions (informal) The absolute maimum (global maimum) of a function is the -value that is greater than or equal to all other -values in the

More information

ON THE STRONGLY REGULAR GRAPH OF PARAMETERS

ON THE STRONGLY REGULAR GRAPH OF PARAMETERS ON THE STRONGLY REGULAR GRAPH OF PARAMETERS (99, 14, 1, 2) SUZY LOU AND MAX MURIN Abstract. In an attempt to find a strongly regular graph of parameters (99, 14, 1, 2) or to disprove its existence, we

More information

Sections 1.3 Computation of Limits

Sections 1.3 Computation of Limits 1 Sections 1.3 Computation of Limits We will shortly introduce the it laws. Limit laws allows us to evaluate the it of more complicated functions using the it of simpler ones. Theorem Suppose that c is

More information

Chapter Three Chapter Three

Chapter Three Chapter Three Chapter Three Chapter Three 90 CHAPTER THREE ConcepTests for Section.. If f () = g (), then f() = g(). (a) True (b) False (b). If f () = g (), then f() = g() + C, where C is some constant. You might point

More information

Coloring 3-Colorable Graphs

Coloring 3-Colorable Graphs Coloring -Colorable Graphs Charles Jin April, 015 1 Introduction Graph coloring in general is an etremely easy-to-understand yet powerful tool. It has wide-ranging applications from register allocation

More information

Lecture 19: Convex Non-Smooth Optimization. April 2, 2007

Lecture 19: Convex Non-Smooth Optimization. April 2, 2007 : Convex Non-Smooth Optimization April 2, 2007 Outline Lecture 19 Convex non-smooth problems Examples Subgradients and subdifferentials Subgradient properties Operations with subgradients and subdifferentials

More information

A GRAPH FROM THE VIEWPOINT OF ALGEBRAIC TOPOLOGY

A GRAPH FROM THE VIEWPOINT OF ALGEBRAIC TOPOLOGY A GRAPH FROM THE VIEWPOINT OF ALGEBRAIC TOPOLOGY KARL L. STRATOS Abstract. The conventional method of describing a graph as a pair (V, E), where V and E repectively denote the sets of vertices and edges,

More information

2.3 Polynomial Functions of Higher Degree with Modeling

2.3 Polynomial Functions of Higher Degree with Modeling SECTION 2.3 Polnomial Functions of Higher Degree with Modeling 185 2.3 Polnomial Functions of Higher Degree with Modeling What ou ll learn about Graphs of Polnomial Functions End Behavior of Polnomial

More information

Intermediate Algebra. Gregg Waterman Oregon Institute of Technology

Intermediate Algebra. Gregg Waterman Oregon Institute of Technology Intermediate Algebra Gregg Waterman Oregon Institute of Technolog c 2017 Gregg Waterman This work is licensed under the Creative Commons Attribution 4.0 International license. The essence of the license

More information

MAT 145: PROBLEM SET 6

MAT 145: PROBLEM SET 6 MAT 145: PROBLEM SET 6 DUE TO FRIDAY MAR 8 Abstract. This problem set corresponds to the eighth week of the Combinatorics Course in the Winter Quarter 2019. It was posted online on Friday Mar 1 and is

More information

Compact Sets. James K. Peterson. September 15, Department of Biological Sciences and Department of Mathematical Sciences Clemson University

Compact Sets. James K. Peterson. September 15, Department of Biological Sciences and Department of Mathematical Sciences Clemson University Compact Sets James K. Peterson Department of Biological Sciences and Department of Mathematical Sciences Clemson University September 15, 2017 Outline 1 Closed Sets 2 Compactness 3 Homework Closed Sets

More information

Section 1.6: Graphs of Functions, from College Algebra: Corrected Edition by Carl Stitz, Ph.D. and Jeff Zeager, Ph.D. is available under a Creative

Section 1.6: Graphs of Functions, from College Algebra: Corrected Edition by Carl Stitz, Ph.D. and Jeff Zeager, Ph.D. is available under a Creative Section.6: Graphs of Functions, from College Algebra: Corrected Edition b Carl Stitz, Ph.D. and Jeff Zeager, Ph.D. is available under a Creative Commons Attribution-NonCommercial-ShareAlike.0 license.

More information

2.1. Definition: If a < b, then f(a) < f(b) for every a and b in that interval. If a < b, then f(a) > f(b) for every a and b in that interval.

2.1. Definition: If a < b, then f(a) < f(b) for every a and b in that interval. If a < b, then f(a) > f(b) for every a and b in that interval. 1.1 Concepts: 1. f() is INCREASING on an interval: Definition: If a < b, then f(a) < f(b) for every a and b in that interval. A positive slope for the secant line. A positive slope for the tangent line.

More information

simply ordered sets. We ll state only the result here, since the proof is given in Munkres.

simply ordered sets. We ll state only the result here, since the proof is given in Munkres. p. 1 Math 490 Notes 20 More About Compactness Recall that in Munkres it is proved that a simply (totally) ordered set X with the order topology is connected iff it satisfies: (1) Every subset bounded above

More information

TABLE OF CONTENTS CHAPTER 1 LIMIT AND CONTINUITY... 26

TABLE OF CONTENTS CHAPTER 1 LIMIT AND CONTINUITY... 26 TABLE OF CONTENTS CHAPTER LIMIT AND CONTINUITY... LECTURE 0- BASIC ALGEBRAIC EXPRESSIONS AND SOLVING EQUATIONS... LECTURE 0- INTRODUCTION TO FUNCTIONS... 9 LECTURE 0- EXPONENTIAL AND LOGARITHMIC FUNCTIONS...

More information

Rational functions and graphs. Section 2: Graphs of rational functions

Rational functions and graphs. Section 2: Graphs of rational functions Rational functions and graphs Section : Graphs of rational functions Notes and Eamples These notes contain subsections on Graph sketching Turning points and restrictions on values Graph sketching You can

More information

1. y = f(x) y = f(x + 3) 3. y = f(x) y = f(x 1) 5. y = 3f(x) 6. y = f(3x) 7. y = f(x) 8. y = f( x) 9. y = f(x 3) + 1

1. y = f(x) y = f(x + 3) 3. y = f(x) y = f(x 1) 5. y = 3f(x) 6. y = f(3x) 7. y = f(x) 8. y = f( x) 9. y = f(x 3) + 1 .7 Transformations.7. Eercises To see all of the help resources associated with this section, click OSttS Chapter b. Suppose (, ) is on the graph of = f(). In Eercises - 8, use Theorem.7 to find a point

More information

Discharging and reducible configurations

Discharging and reducible configurations Discharging and reducible configurations Zdeněk Dvořák March 24, 2018 Suppose we want to show that graphs from some hereditary class G are k- colorable. Clearly, we can restrict our attention to graphs

More information

Generell Topologi. Richard Williamson. May 6, 2013

Generell Topologi. Richard Williamson. May 6, 2013 Generell Topologi Richard Williamson May 6, 2013 1 8 Thursday 7th February 8.1 Using connectedness to distinguish between topological spaces I Proposition 8.1. Let (, O ) and (Y, O Y ) be topological spaces.

More information

Topology I Test 1 Solutions October 13, 2008

Topology I Test 1 Solutions October 13, 2008 Topology I Test 1 Solutions October 13, 2008 1. Do FIVE of the following: (a) Give a careful definition of connected. A topological space X is connected if for any two sets A and B such that A B = X, we

More information

MTH-112 Quiz 1 - Solutions

MTH-112 Quiz 1 - Solutions MTH- Quiz - Solutions Words in italics are for eplanation purposes onl (not necessar to write in te tests or. Determine weter te given relation is a function. Give te domain and range of te relation. {(,

More information

Section 13. Basis for a Topology

Section 13. Basis for a Topology 13. Basis for a Topology 1 Section 13. Basis for a Topology Note. In this section, we consider a basis for a topology on a set which is, in a sense, analogous to the basis for a vector space. Whereas a

More information

Section 4.1 Max and Min Values

Section 4.1 Max and Min Values Page 1 of 5 Section 4.1 Ma and Min Values Horizontal Tangents: We have looked at graphs and identified horizontal tangents, or places where the slope of the tangent line is zero. Q: For which values does

More information

Paths, Flowers and Vertex Cover

Paths, Flowers and Vertex Cover Paths, Flowers and Vertex Cover Venkatesh Raman M. S. Ramanujan Saket Saurabh Abstract It is well known that in a bipartite (and more generally in a König) graph, the size of the minimum vertex cover is

More information

CPS 102: Discrete Mathematics. Quiz 3 Date: Wednesday November 30, Instructor: Bruce Maggs NAME: Prob # Score. Total 60

CPS 102: Discrete Mathematics. Quiz 3 Date: Wednesday November 30, Instructor: Bruce Maggs NAME: Prob # Score. Total 60 CPS 102: Discrete Mathematics Instructor: Bruce Maggs Quiz 3 Date: Wednesday November 30, 2011 NAME: Prob # Score Max Score 1 10 2 10 3 10 4 10 5 10 6 10 Total 60 1 Problem 1 [10 points] Find a minimum-cost

More information

Boolean Functions (10.1) Representing Boolean Functions (10.2) Logic Gates (10.3)

Boolean Functions (10.1) Representing Boolean Functions (10.2) Logic Gates (10.3) Chapter (Part ): Boolean Algebra Boolean Functions (.) Representing Boolean Functions (.2) Logic Gates (.3) It has started from the book titled The laws of thought written b George Boole in 854 Claude

More information

SOME PROPERTIES OF TRIGONOMETRIC FUNCTIONS. 5! x7 7! + = 6! + = 4! x6

SOME PROPERTIES OF TRIGONOMETRIC FUNCTIONS. 5! x7 7! + = 6! + = 4! x6 SOME PROPERTIES OF TRIGONOMETRIC FUNCTIONS PO-LAM YUNG We defined earlier the sine cosine by the following series: sin x = x x3 3! + x5 5! x7 7! + = k=0 cos x = 1 x! + x4 4! x6 6! + = k=0 ( 1) k x k+1

More information

Metrics on diagrams and persistent homology

Metrics on diagrams and persistent homology Background Categorical ph Relative ph More structure Department of Mathematics Cleveland State University p.bubenik@csuohio.edu http://academic.csuohio.edu/bubenik_p/ July 18, 2013 joint work with Vin

More information

The Graph Scale-Change Theorem

The Graph Scale-Change Theorem Lesson 3-5 Lesson 3-5 The Graph Scale-Change Theorem Vocabular horizontal and vertical scale change, scale factor size change BIG IDEA The graph of a function can be scaled horizontall, verticall, or in

More information

Lecture 8: The Traveling Salesman Problem

Lecture 8: The Traveling Salesman Problem Lecture 8: The Traveling Salesman Problem Let G = (V, E) be an undirected graph. A Hamiltonian cycle of G is a cycle that visits every vertex v V exactly once. Instead of Hamiltonian cycle, we sometimes

More information

Lecture Notes on Karger s Min-Cut Algorithm. Eric Vigoda Georgia Institute of Technology Last updated for Advanced Algorithms, Fall 2013.

Lecture Notes on Karger s Min-Cut Algorithm. Eric Vigoda Georgia Institute of Technology Last updated for Advanced Algorithms, Fall 2013. Lecture Notes on Karger s Min-Cut Algorithm. Eric Vigoda Georgia Institute of Technology Last updated for 4540 - Advanced Algorithms, Fall 2013. Today s topic: Karger s min-cut algorithm [3]. Problem Definition

More information

Domain of Rational Functions

Domain of Rational Functions SECTION 46 RATIONAL FU NCTIONS SKI LLS OBJ ECTIVES Find the domain of a rational function Determine vertical, horizontal, and slant asmptotes of rational functions Graph rational functions CONCE PTUAL

More information

Limits. f(x) and lim. g(x) g(x)

Limits. f(x) and lim. g(x) g(x) Limits Limit Laws Suppose c is constant, n is a positive integer, and f() and g() both eist. Then,. [f() + g()] = f() + g() 2. [f() g()] = f() g() [ ] 3. [c f()] = c f() [ ] [ ] 4. [f() g()] = f() g()

More information

Graph Theory Mini-course

Graph Theory Mini-course Graph Theory Mini-course Anthony Varilly PROMYS, Boston University, Boston, MA 02215 Abstract Intuitively speaking, a graph is a collection of dots and lines joining some of these dots. Many problems in

More information

Module 3 Graphing and Optimization

Module 3 Graphing and Optimization Module 3 Graphing and Optimization One of the most important applications of calculus to real-world problems is in the area of optimization. We will utilize the knowledge gained in the previous chapter,

More information

UNIT P1: PURE MATHEMATICS 1 QUADRATICS

UNIT P1: PURE MATHEMATICS 1 QUADRATICS QUADRATICS Candidates should able to: carr out the process of completing the square for a quadratic polnomial, and use this form, e.g. to locate the vertex of the graph of or to sketch the graph; find

More information

SECTION 3-4 Rational Functions

SECTION 3-4 Rational Functions 20 3 Polnomial and Rational Functions 0. Shipping. A shipping bo is reinforced with steel bands in all three directions (see the figure). A total of 20. feet of steel tape is to be used, with 6 inches

More information

Exercises C-Programming

Exercises C-Programming Exercises C-Programming Claude Fuhrer (claude.fuhrer@bfh.ch) 0 November 016 Contents 1 Serie 1 1 Min function.................................. Triangle surface 1............................... 3 Triangle

More information

STABILITY AND PARADOX IN ALGORITHMIC LOGIC

STABILITY AND PARADOX IN ALGORITHMIC LOGIC STABILITY AND PARADOX IN ALGORITHMIC LOGIC WAYNE AITKEN, JEFFREY A. BARRETT Abstract. Algorithmic logic is the logic of basic statements concerning algorithms and the algorithmic rules of deduction between

More information

Ma/CS 6b Class 26: Art Galleries and Politicians

Ma/CS 6b Class 26: Art Galleries and Politicians Ma/CS 6b Class 26: Art Galleries and Politicians By Adam Sheffer The Art Gallery Problem Problem. We wish to place security cameras at a gallery, such that they cover it completely. Every camera can cover

More information

Interpolation by Spline Functions

Interpolation by Spline Functions Interpolation by Spline Functions Com S 477/577 Sep 0 007 High-degree polynomials tend to have large oscillations which are not the characteristics of the original data. To yield smooth interpolating curves

More information

Problem Set 2 Solutions

Problem Set 2 Solutions Design and Analysis of Algorithms February, 01 Massachusetts Institute of Technology 6.046J/18.410J Profs. Dana Moshkovitz and Bruce Tidor Handout 8 Problem Set Solutions This problem set is due at 9:00pm

More information

CS 157: Assignment 6

CS 157: Assignment 6 CS 7: Assignment Douglas R. Lanman 8 Ma Problem : Evaluating Conve Polgons This write-up presents several simple algorithms for determining whether a given set of twodimensional points defines a conve

More information

1-1. Functions. Lesson 1-1. What You ll Learn. Active Vocabulary. Scan Lesson 1-1. Write two things that you already know about functions.

1-1. Functions. Lesson 1-1. What You ll Learn. Active Vocabulary. Scan Lesson 1-1. Write two things that you already know about functions. 1-1 Functions What You ll Learn Scan Lesson 1- Write two things that ou alread know about functions. Lesson 1-1 Active Vocabular New Vocabular Write the definition net to each term. domain dependent variable

More information

Date Lesson Text TOPIC Homework. Simplifying Rational Expressions Pg. 246 # 2-5, 7

Date Lesson Text TOPIC Homework. Simplifying Rational Expressions Pg. 246 # 2-5, 7 UNIT RATIONAL FUNCTIONS EQUATIONS and INEQUALITIES Date Lesson Tet TOPIC Homework Oct. 7.0 (9).0 Simplifing Rational Epressions Pg. 6 # -, 7 Oct. 9. (0). Graphs of Reciprocal Functions Pg. #,,, doso, 6,

More information

Single Source Shortest Path

Single Source Shortest Path Single Source Shortest Path A directed graph G = (V, E) and a pair of nodes s, d is given. The edges have a real-valued weight W i. This time we are looking for the weight and the shortest path from s

More information

Backbone Colouring of Graphs

Backbone Colouring of Graphs Backbone Colouring of Graphs Arnoosh Golestanian Mathematics A thesis submitted in partial fulfilment of the requirements for the degree of Master of Science in Mathematics Facult of Mathematics and Science,

More information

Monotone Paths in Geometric Triangulations

Monotone Paths in Geometric Triangulations Monotone Paths in Geometric Triangulations Adrian Dumitrescu Ritankar Mandal Csaba D. Tóth November 19, 2017 Abstract (I) We prove that the (maximum) number of monotone paths in a geometric triangulation

More information

DEPARTMENT OF ELECTRICAL AND COMPUTER ENGINEERING, THE UNIVERSITY OF NEW MEXICO ECE-238L: Computer Logic Design Fall 2013.

DEPARTMENT OF ELECTRICAL AND COMPUTER ENGINEERING, THE UNIVERSITY OF NEW MEXICO ECE-238L: Computer Logic Design Fall 2013. ECE-8L: Computer Logic Design Fall Notes - Chapter BINARY NUMBER CONVERSIONS DECIMAL NUMBER SYSTEM A decimal digit can take values from to 9: Digit-b-digit representation of a positive integer number (powers

More information

Computational Geometry

Computational Geometry Windowing queries Windowing Windowing queries Zoom in; re-center and zoom in; select by outlining Windowing Windowing queries Windowing Windowing queries Given a set of n axis-parallel line segments, preprocess

More information

Point-Set Topology 1. TOPOLOGICAL SPACES AND CONTINUOUS FUNCTIONS

Point-Set Topology 1. TOPOLOGICAL SPACES AND CONTINUOUS FUNCTIONS Point-Set Topology 1. TOPOLOGICAL SPACES AND CONTINUOUS FUNCTIONS Definition 1.1. Let X be a set and T a subset of the power set P(X) of X. Then T is a topology on X if and only if all of the following

More information

AXIOMS FOR THE INTEGERS

AXIOMS FOR THE INTEGERS AXIOMS FOR THE INTEGERS BRIAN OSSERMAN We describe the set of axioms for the integers which we will use in the class. The axioms are almost the same as what is presented in Appendix A of the textbook,

More information

3.5 - Concavity. a concave up. a concave down

3.5 - Concavity. a concave up. a concave down . - Concavity 1. Concave up and concave down For a function f that is differentiable on an interval I, the graph of f is If f is concave up on a, b, then the secant line passing through points 1, f 1 and,

More information

Polynomials. Math 4800/6080 Project Course

Polynomials. Math 4800/6080 Project Course Polnomials. Math 4800/6080 Project Course 2. The Plane. Boss, boss, ze plane, ze plane! Tattoo, Fantas Island The points of the plane R 2 are ordered pairs (x, ) of real numbers. We ll also use vector

More information

6th Bay Area Mathematical Olympiad

6th Bay Area Mathematical Olympiad 6th Bay Area Mathematical Olympiad February 4, 004 Problems and Solutions 1 A tiling of the plane with polygons consists of placing the polygons in the plane so that interiors of polygons do not overlap,

More information

A Public Key Crypto System On Real and Com. Complex Numbers

A Public Key Crypto System On Real and Com. Complex Numbers A Public Key Crypto System On Real and Complex Numbers ISITV, Université du Sud Toulon Var BP 56, 83162 La Valette du Var cedex May 8, 2011 Motivation Certain rational interval maps can be used to define

More information

Treewidth and graph minors

Treewidth and graph minors Treewidth and graph minors Lectures 9 and 10, December 29, 2011, January 5, 2012 We shall touch upon the theory of Graph Minors by Robertson and Seymour. This theory gives a very general condition under

More information

Sections 4.3, 4.5 & 4.6: Graphing

Sections 4.3, 4.5 & 4.6: Graphing Sections 4.3, 4.5 & 4.6: Graphing In this section, we shall see how facts about f () and f () can be used to supply useful information about the graph of f(). Since there are three sections devoted to

More information

4.4. Concavity and Curve Sketching. Concavity

4.4. Concavity and Curve Sketching. Concavity 4.4 Concavit and Curve Sketching 267 4.4 Concavit and Curve Sketching f' decreases CONCAVE DOWN 3 f' increases 0 CONCAVE UP FIGURE 4.25 The graph of ƒsd = 3 is concave down on s - q, 0d and concave up

More information

f (x ) ax b cx d Solving Rational Equations Pg. 285 # 1, 3, 4, (5 7)sodo, 11, 12, 13

f (x ) ax b cx d Solving Rational Equations Pg. 285 # 1, 3, 4, (5 7)sodo, 11, 12, 13 UNIT RATIONAL FUNCTIONS EQUATIONS and INEQUALITIES Date Lesson Tet TOPIC Homework Oct. 7.0 (9).0 Simplifing Rational Epressions Pg. 6 # -, 7 Oct. 8. (0). Graphs of Reciprocal Functions Pg. #,,, doso, 6,

More information