Part 2.2 Continuous functions and their properties v1 2018
|
|
- Neil Smith
- 5 years ago
- Views:
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 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 informationMATH 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 informationChapter 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 informationIn 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 informationPolynomial 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 information2.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 informationUNIVERSIDAD 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 information2.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 information2.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 informationMath 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 informationdt 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 informationTHREE 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 informationMA123, 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 informationSection 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 information2 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 informationTransformations 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 informationy = 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 informationIntegrating 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 informationCardinality 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 informationSection 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 informationMATH 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 informationFour 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 information4.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 informationSection 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 informationSection 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 informationNumerical 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 informationLecture 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 information4. 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 informationOn 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 informationMath 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 informationCalculus 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 informationAppendix 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 information3.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 informationDerivatives 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 informationPoint-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 informationEXTREME 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 informationNotes 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 information4.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 informationLesson 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 informationUnit 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 informationABSOLUTE 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 informationON 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 informationSections 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 informationChapter 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 informationColoring 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 informationLecture 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 informationA 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 information2.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 informationIntermediate 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 informationMAT 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 informationCompact 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 informationSection 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 information2.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 informationsimply 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 informationTABLE 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 informationRational 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 information1. 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 informationDischarging 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 informationGenerell 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 informationTopology 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 informationMTH-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 informationSection 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 informationSection 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 informationPaths, 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 informationCPS 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 informationBoolean 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 informationSOME 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 informationMetrics 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 informationThe 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 informationLecture 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 informationLecture 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 informationDomain 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 informationLimits. 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 informationGraph 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 informationModule 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 informationUNIT 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 informationSECTION 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 informationExercises 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 informationSTABILITY 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 informationMa/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 informationInterpolation 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 informationProblem 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 informationCS 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 information1-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 informationDate 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 informationSingle 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 informationBackbone 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 informationMonotone 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 informationDEPARTMENT 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 informationComputational 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 informationPoint-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 informationAXIOMS 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 information3.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 informationPolynomials. 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 information6th 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 informationA 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 informationTreewidth 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 informationSections 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 information4.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 informationf (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