Solutions to Two Interesting Problems
|
|
- Wilfred Washington
- 5 years ago
- Views:
Transcription
1 Solutions to Two Interesting Problems Save the Lemming On each square of an n n chessboard is an arrow pointing to one of its eight neighbors (or off the board, if it s an edge square). However, arrows in neighboring squares (diagonal neighbors included) ma not differ in direction b more than 45 degrees. A lemming begins in [a] center square, following the arrows from square to square. How large must n be before it s possible for the lemming to sta on the board? [Winkler] SOLUTION 1. The net couple of pages prepare for the solution b introducing a simple set of definitions and lemmata. The solution itself is then quite short. We will stud the path separatel from the arrows it encounters. For eample, the illustration at right shows a closed path whose directions are not alwas given b the arrows. This path, shown b the gra squares, follows the sequence a5 b5 c6 d6 e5 f4 e3 d2 c2 c3 b4 a a b c d e f g We define the total circulation of a path to be the net change in directions of the arrows that are encountered along it. (Bear in mind that the circulation also depends, of course, on the field of arrows.) When going from one square to the net, the arrow s direction either stas the same (for a change of zero), twists 45 degrees to the right (for a change of -1), or twists 45 degrees to the left (for a change of +1). The shortest possible non-trivial paths are triangles, such as b4 a5 b5 b4. The arrows encountered on this triangular path occur in the sequence,,, and. The changes of direction are -1, +1, and 0. Its circulation therefore is = 0. We can combine paths. Because all we will care about is the circulation, and since that s defined in terms of changes along edges, a simple, rigorous wa to define path combination is to consider a path as an unordered, weighted collection of oriented edges: we will call this a chain. It doesn t matter what direction we assign to each edge on the board, but we need to make a consistent distinction between its two possible directions. One wa is to orient all edges so that motions to the North, Northeast, East, and Southeast are considered positive and motions in the other four cardinal directions are negative. In this sense, for eample, the illustrated path, thought of as a chain, can be Ma 02, 2008 W:\Haverford\Problems\2007-8\Spring\Miscellan.doc
2 written the sum of edges a5 b5, b5 c6, c6 d6, d6 e5, e5 f4, and c2 c3 minus the edges e3 f4, d2 e3, c2 d2, b4 c3, and a5 b4. Abstractl, chains are functions from the set of edges on the board into the integers. We combine two chains b adding them (as functions). For eample, the sum of the triangle b4 a5 b5 b4 and the triangle b4 b5 c5 b4 is equivalent to the chain of b4 a5 b5 c5 b4: the edges b5 b4 (in the first triangle) and b4 b5 (in the second triangle) cancel out. (This summation operation makes the set of chains into a commutative group.) Here is a list of obvious statements: ou are invited to make rigorous proofs of them. (1) The arrow at the end of a path differs from the arrow at the beginning b the total circulation modulo eight. (2) The circulation of a closed path does not depend on what square we start it at. (3) The circulation of a closed path must be a multiple of eight. (4) The circulation of a chain is well-defined. (5) The circulation of a sum of chains is the sum of the circulations of the chains. (That is, circulation is a homomorphism from the group of chains into the group of integers modulo eight.) (6) Ever closed path, as a chain, is the sum of triangles. (7) The circulation of an triangle is zero. Statement (4) is true because the circulation depends onl on changes in arrow directions encountered along individual edges. Because summing the changes is a commutative operation, the sequence of edges doesn t matter. Statement (6) is geometricall obvious. You could prove it b contradiction: consider the smallest path (in terms of number of edges) that cannot be epressed as a sum of triangles. Subtract a well-chosen triangle from it to obtain a et smaller path: b definition, it is a sum of triangles. Adding back the original triangle epresses the original path as a sum of triangles. Statement (7) is where we use the assumption that arrows in neighboring squares cannot differ b more than 45 degrees. That assumption had to show up somewhere! That ends the preparation. Statements (6) and (7) impl the total circulation of an closed path is zero. However, if the lemming is to sta on the board, it must follow a simple (that is, non-self-crossing) closed path whose circulation therefore is nonzero. This contradiction seals the poor lemming s fate. Page 2/8
3 SOLUTION 2. Winkler gives this solution: assume the lemming can sta on the board. Rotate all arrows b 45 degrees. The conditions of the problem still appl. If ou did the rotation in the correct direction, the lemming will be steered into the interior of the circular path it used to follow, creating a smaller path that keeps it on the board. However, this process cannot be carried out ad infinitum, because as we established in our discussions arbitraril small lemming circuits do not eist. Again we obtain a fatal contradiction. Eponential tower Let =. Make sense of this epression; find the (positive) real values for which it is well-defined; find the values for which it is differentiable; and find its derivative. SOLUTION. The value of this tower of eponents depends on where the implicit parentheses are. Two natural choices are ( ) ( ) ( ) = and = ( (( ) ) ). The latter is uninteresting, because it makes equal to the limit of the sequence,, ( 2 ) =, ( 2 3 ) =,, n,. This has a limit for positive onl when = 1, where obviousl = 1. Therefore we choose to analze the first definition, which is the limit of the sequence,,,. Generall, the n+1 st term, a n+1, is obtained from the n th term, a n, via a = If (a n ) has a limit, then evidentl We solve this for in terms of : a n n+1 ; equivalentl, setting b n = ln(a n ), b n+1 = ln() ep(b n ). = ; equivalentl, ln() = ln(). ln() = ln() / ; Page 3/8
4 = ep(ln() / ) = 1 / = f(), sa. This function f is defined for all positive and, as the composition of differentiable functions ep, ln, and division, is differentiable. Let s analze it. An eas wa to find its derivative is to compute the derivative of its logarithm, because for general positive differentiable functions f the derivative of ln(f()) is f '() / f(). Therefore For later reference, note that (*) f '() / f() = d/d ( ln() / ) = (1 ln()) / 2. f '() = 1 / (1 ln()) / 2 = 1/ 2 (1 ln()). The critical points of f occur where the derivative is zero, as approaches 0, and as approaches infinit. To find these limits we eploit the continuit of ln and ep: f '() = 0 is equivalent to 1 ln() = 0, with unique solution = e; lim 0 f ( ) = ep( lim ln( f ( )) ) = ep( lim ln( ) / ) = lim ep( ) = 0; and 0 0 lim f ( ) = ep( lim ln( ) / ) = ep(0) = 1. Furthermore, the limiting value of f '() as approaches zero equals lim 0 f ' ( ) lim = ( ) 2 0 f ( ) 1 ln( ) /. Taking logarithms, we see that ln(f '()) is the sum of three terms: ln(f()) = ln()/; ln(1 ln()), which behaves like ln(-ln()) for small ; and -2ln(). The first term dominates the other two, impling the slope of f approaches zero at the origin. We conclude that f has local minima of 0 and 1 at the limits 0 and, respectivel, and attains its onl local maimum (which is therefore a global maimum) at = e, where it equals e 1/e This information lets us draw a graph that is accurate enough to infer properties of f. Page 4/8
5 The inverse of f, (), should be the infinite tower of eponentials. But f is not invertible. What s going on? We realized quickl that the tower of eponentials does not converge for all values of. To understand its convergence, we analzed the tower as a dnamical sstem. For an given value of, let a = ln(). Fi this value and consider the function g(t) = ep(at), t > 0. Beginning at t = 1, repeated applications of g give the sequence 1, g(1) = ep(a) =, g() = g 2 (1) = ep(a ) =, g( ) = g 3 (1) =, etc. In other words, iterating g for k times gives a tower of k eponentials based on. The infinite tower eists, b definition, if and onl if the sequence (1, g(1), g 2 (1),, g k (1), ) converges. We developed a graphical method to visualize this procedure. The sequence of iterates defines a sequence of ordered pairs (1, g(1)), (g 2 (1), g(1)), (g 2 (1), g 3 (1)), (g 2k (1), g 2k-1 (1)), (g 2k (1), g 2k+1 (1)), Notice how we have reversed the order in ever other pair. Let h = g -1. The graph of h, as alwas, is obtained b flipping the graph of g across the diagonal. Fortunatel, h is also a function, because We rewrite the sequence of ordered pairs as h() = ln() / a. Page 5/8
6 (1, g(1)), (g 2 (1), h(g 2 (1)), (g 2 (1), g(g 2 (1))), Schematicall, this follows a zig-zag sequence: begin at (1, 0). Move verticall until ou hit the graph of g at (1, g(1)). Move horizontall until ou hit the graph of h at (g 2 (1), h(g 2 (1)). Repeat this procedure ad infinitum. Here s a picture with = The blue (mostl upper) line is the graph of g and the red line is the 0.2 graph of h. The solid light line etending up and to the right from 0.1 (0.4, 0.4) is the main diagonal: the red line is obtained b reflecting the 0.0 blue line around it. The dotted line shows how the dnamical sstem works. Here, it proceeds from (1, ) = (1, 0.25) leftwards to ( 2, ) = (0.707, 0.25), then up, etc. Evidentl it converges at a point where all three solid lines meet: = t = ep(a t) = ln(t) / a. This common value is the value of the tower of eponentials for. One thing that made this problem so interesting is that when is sufficientl small, the dnamical sstem does not converge but the geometric construction does! This figure shows the situation when = The geometric construction converges to a point near (0.7495, ). This means the dnamical sstem alternates between two accumulation points without approaching a limit. Indeed, = and = Page 6/8
7 Geometricall, it s now obvious that the sstem bifurcates from a domain of convergence into this alternating regime when the graphs of g and h are tangent where the cross. We can calculate when this occurs, because we 1.0 know (1) g'(t) = h'(t) = -1 and (2) t = t Computing the derivative of h, then, we obtain equations 1/(t ln()) = h'(t) = -1, t = t These impl ln(t) = ln( t ) = t ln() = -1, so t = 1/e; ln() = -1/t = -e, so = e -e The analsis for > 1 is simpler: the dnamical sstem converges (and thereb provides a rigorousl defined value for the eponential tower) when e 1/e , and otherwise diverges. The bifurcation occurs when (1) g'(t) = h'(t) = +1 and (2) t = t, impling (using the same method of solution as before) that t = e and = e 1/e. The graph below at the left shows the dnamical sstem at the bifurcation point = At the right, ou can see how the sstem slips out of the finite region (for = 1.48), because the graphs of g and h no longer meet. The tower of eponentials diverges for this value of. Page 7/8
8 Now that we are satisfied the tower converges for all in the interval [e -e, e 1/e ] and does not converge for an other, and having alread established that its inverse is f() = 1/, we finall can answer the original question about its derivative, '()! Appling the Inverse Function Theorem, and using the epression (*) for f '() obtained several pages back, we get (**) d/d () = 1 / f '(()) = 2 1/ /(1 ln()). (If ou prefer to see our formulas for derivatives in terms of itself, just make the substitution =. It s ugl, so we won t tr to print it here.) For eample, just to show we have obtained a practical result, consider the case = 2 = 2 1/2 : 2 1/2 < e 1/e implies (2 1/2 ) = 2, so '(2 1/2 ) = 2 2 1/2 /(1 ln(2)) = 2 3/2 /(1 ln(2)). At the endpoints of convergence, (e 1/e ) = e, so '(e 1/e ) = (something finite)/(1 e/e) is undefined and (e -e ) = 1/e, so '(e -e ) = (1/e) 2 e / (1 + 1) = e e 2 /2. Consequentl, the tower of eponentials is defined on the closed interval [e -e, e 1/e ], is the inverse of 1/ there, and is differentiable on the half-open interval [e -e, e 1/e ) with derivative given b the formula (**) above. Page 8/8
Additional Material On Recursive Sequences
Penn State Altoona MATH 141 Additional Material On Recursive Sequences 1. Graphical Analsis Cobweb Diagrams Consider a generic recursive sequence { an+1 = f(a n ), n = 1,, 3,..., = Given initial value.
More informationSection 3.1. ; X = (0, 1]. (i) f : R R R, f (x, y) = x y
Paul J. Bruillard MATH 0.970 Problem Set 6 An Introduction to Abstract Mathematics R. Bond and W. Keane Section 3.1: 3b,c,e,i, 4bd, 6, 9, 15, 16, 18c,e, 19a, 0, 1b Section 3.: 1f,i, e, 6, 1e,f,h, 13e,
More informationHigher. Functions and Graphs. Functions and Graphs 15
Higher Mathematics UNIT UTCME Functions and Graphs Contents Functions and Graphs 5 Set Theor 5 Functions 6 Inverse Functions 9 4 Eponential Functions 0 5 Introduction to Logarithms 0 6 Radians 7 Eact Values
More informationIntroduction to Differential Equations. National Chiao Tung University Chun-Jen Tsai 9/14/2011
Introduction to Differential Equations National Chiao Tung Universit Chun-Jen Tsai 9/14/011 Differential Equations Definition: An equation containing the derivatives of one or more dependent variables,
More informationMath 123 Summary of Important Algebra & Trigonometry Concepts Chapter 1 & Appendix D, Stewart, Calculus Early Transcendentals
Math Summar of Important Algebra & Trigonometr Concepts Chapter & Appendi D, Stewart, Calculus Earl Transcendentals Function a rule that assigns to each element in a set D eactl one element, called f (
More informationCHAPTER 2: Partial Derivatives. 2.2 Increments and Differential
CHAPTER : Partial Derivatives.1 Definition of a Partial Derivative. Increments and Differential.3 Chain Rules.4 Local Etrema.5 Absolute Etrema 1 Chapter : Partial Derivatives.1 Definition of a Partial
More informationChapter 8 Notes SN AA U2C8
Chapter 8 Notes SN AA U2C8 Name Period Section 8-: Eploring Eponential Models Section 8-2: Properties of Eponential Functions In Chapter 7, we used properties of eponents to determine roots and some of
More information1.2 Functions and Their Properties PreCalculus
1. Functions and Their Properties PreCalculus 1. FUNCTIONS AND THEIR PROPERTIES Learning Targets for 1. 1. Determine whether a set of numbers or a graph is a function. Find the domain of a function given
More informationMath 214 Spring problem set (a) Consider these two first order equations. (I) dy dx = x + 1 dy
Math 4 Spring 08 problem set. (a) Consider these two first order equations. (I) d d = + d (II) d = Below are four direction fields. Match the differential equations above to their direction fields. Provide
More information2.5. Infinite Limits and Vertical Asymptotes. Infinite Limits
. Infinite Limits and Vertical Asmptotes. Infinite Limits and Vertical Asmptotes In this section we etend the concept of it to infinite its, which are not its as before, but rather an entirel new use of
More informationFunctions of Several Variables
Chapter 1 Functions of Several Variables 1.1 Introduction A real valued function of n variables is a function f : R, where the domain is a subset of R n. So: for each ( 1,,..., n ) in, the value of f is
More informationGreen s Theorem Jeremy Orloff
Green s Theorem Jerem Orloff Line integrals and Green s theorem. Vector Fields Vector notation. In 8.4 we will mostl use the notation (v) = (a, b) for vectors. The other common notation (v) = ai + bj runs
More informationUnit 3 Notes Mathematical Methods
Unit 3 Notes Mathematical Methods Foundational Knowledge Created b Triumph Tutoring Copright info Copright Triumph Tutoring 07 Triumph Tutoring Pt Ltd ABN 60 607 0 507 First published in 07 All rights
More informationReview Topics for MATH 1400 Elements of Calculus Table of Contents
Math 1400 - Mano Table of Contents - Review - page 1 of 2 Review Topics for MATH 1400 Elements of Calculus Table of Contents MATH 1400 Elements of Calculus is one of the Marquette Core Courses for Mathematical
More informationWe have examined power functions like f (x) = x 2. Interchanging x
CHAPTER 5 Eponential and Logarithmic Functions We have eamined power functions like f =. Interchanging and ields a different function f =. This new function is radicall different from a power function
More information2.5 CONTINUITY. a x. Notice that Definition l implicitly requires three things if f is continuous at a:
SECTION.5 CONTINUITY 9.5 CONTINUITY We noticed in Section.3 that the it of a function as approaches a can often be found simpl b calculating the value of the function at a. Functions with this propert
More information5.6 RATIOnAl FUnCTIOnS. Using Arrow notation. learning ObjeCTIveS
CHAPTER PolNomiAl ANd rational functions learning ObjeCTIveS In this section, ou will: Use arrow notation. Solve applied problems involving rational functions. Find the domains of rational functions. Identif
More information6.4 graphs OF logarithmic FUnCTIOnS
SECTION 6. graphs of logarithmic functions 9 9 learning ObjeCTIveS In this section, ou will: Identif the domain of a logarithmic function. Graph logarithmic functions. 6. graphs OF logarithmic FUnCTIOnS
More informationExponential, Logistic, and Logarithmic Functions
CHAPTER 3 Eponential, Logistic, and Logarithmic Functions 3.1 Eponential and Logistic Functions 3.2 Eponential and Logistic Modeling 3.3 Logarithmic Functions and Their Graphs 3.4 Properties of Logarithmic
More informationReview of Essential Skills and Knowledge
Review of Essential Skills and Knowledge R Eponent Laws...50 R Epanding and Simplifing Polnomial Epressions...5 R 3 Factoring Polnomial Epressions...5 R Working with Rational Epressions...55 R 5 Slope
More informationDirectional derivatives and gradient vectors (Sect. 14.5). Directional derivative of functions of two variables.
Directional derivatives and gradient vectors (Sect. 14.5). Directional derivative of functions of two variables. Partial derivatives and directional derivatives. Directional derivative of functions of
More informationUNIVERSIDAD CARLOS III DE MADRID MATHEMATICS II EXERCISES (SOLUTIONS )
UNIVERSIDAD CARLOS III DE MADRID MATHEMATICS II EXERCISES (SOLUTIONS ) CHAPTER : Limits and continuit of functions in R n. -. Sketch the following subsets of R. Sketch their boundar and the interior. Stud
More information11.1 Double Riemann Sums and Double Integrals over Rectangles
Chapter 11 Multiple Integrals 11.1 ouble Riemann Sums and ouble Integrals over Rectangles Motivating Questions In this section, we strive to understand the ideas generated b the following important questions:
More informationRECURSIVE SEQUENCES IN FIRST-YEAR CALCULUS
RECURSIVE SEQUENCES IN FIRST-YEAR CALCULUS THOMAS KRAINER Abstract. This article provides read-to-use supplementar material on recursive sequences for a second semester calculus class. It equips first-ear
More information4.7. Newton s Method. Procedure for Newton s Method HISTORICAL BIOGRAPHY
4. Newton s Method 99 4. Newton s Method HISTORICAL BIOGRAPHY Niels Henrik Abel (18 189) One of the basic problems of mathematics is solving equations. Using the quadratic root formula, we know how to
More information2.1 Rates of Change and Limits AP Calculus
. Rates of Change and Limits AP Calculus. RATES OF CHANGE AND LIMITS Limits Limits are what separate Calculus from pre calculus. Using a it is also the foundational principle behind the two most important
More informationWorksheet #1. A little review.
Worksheet #1. A little review. I. Set up BUT DO NOT EVALUATE definite integrals for each of the following. 1. The area between the curves = 1 and = 3. Solution. The first thing we should ask ourselves
More informationReview of elements of Calculus (functions in one variable)
Review of elements of Calculus (functions in one variable) Mainly adapted from the lectures of prof Greg Kelly Hanford High School, Richland Washington http://online.math.uh.edu/houstonact/ https://sites.google.com/site/gkellymath/home/calculuspowerpoints
More information2.1 Rates of Change and Limits AP Calculus
.1 Rates of Change and Limits AP Calculus.1 RATES OF CHANGE AND LIMITS Limits Limits are what separate Calculus from pre calculus. Using a it is also the foundational principle behind the two most important
More information3.7 InveRSe FUnCTIOnS
CHAPTER functions learning ObjeCTIveS In this section, ou will: Verif inverse functions. Determine the domain and range of an inverse function, and restrict the domain of a function to make it one-to-one.
More information16.5. Maclaurin and Taylor Series. Introduction. Prerequisites. Learning Outcomes
Maclaurin and Talor Series 6.5 Introduction In this Section we eamine how functions ma be epressed in terms of power series. This is an etremel useful wa of epressing a function since (as we shall see)
More informationAP Calculus AB Summer Assignment
AP Calculus AB Summer Assignment Name: When you come back to school, it is my epectation that you will have this packet completed. You will be way behind at the beginning of the year if you haven t attempted
More informationMATH 1325 Business Calculus Guided Notes
MATH 135 Business Calculus Guided Notes LSC North Harris By Isabella Fisher Section.1 Functions and Theirs Graphs A is a rule that assigns to each element in one and only one element in. Set A Set B Set
More informationLesson 3: Free fall, Vectors, Motion in a plane (sections )
Lesson 3: Free fall, Vectors, Motion in a plane (sections.6-3.5) Last time we looked at position s. time and acceleration s. time graphs. Since the instantaneous elocit is lim t 0 t the (instantaneous)
More informationAre You Ready? Find Area in the Coordinate Plane
SKILL 38 Are You Read? Find Area in the Coordinate Plane Teaching Skill 38 Objective Find the areas of figures in the coordinate plane. Review with students the definition of area. Ask: Is the definition
More information6 = 1 2. The right endpoints of the subintervals are then 2 5, 3, 7 2, 4, 2 9, 5, while the left endpoints are 2, 5 2, 3, 7 2, 4, 9 2.
5 THE ITEGRAL 5. Approimating and Computing Area Preliminar Questions. What are the right and left endpoints if [, 5] is divided into si subintervals? If the interval [, 5] is divided into si subintervals,
More informationMathematics 309 Conic sections and their applicationsn. Chapter 2. Quadric figures. ai,j x i x j + b i x i + c =0. 1. Coordinate changes
Mathematics 309 Conic sections and their applicationsn Chapter 2. Quadric figures In this chapter want to outline quickl how to decide what figure associated in 2D and 3D to quadratic equations look like.
More informationPart D. Complex Analysis
Part D. Comple Analsis Chapter 3. Comple Numbers and Functions. Man engineering problems ma be treated and solved b using comple numbers and comple functions. First, comple numbers and the comple plane
More informationSection 1.2: A Catalog of Functions
Section 1.: A Catalog of Functions As we discussed in the last section, in the sciences, we often tr to find an equation which models some given phenomenon in the real world - for eample, temperature as
More informationReview of Prerequisite Skills, p. 350 C( 2, 0, 1) B( 3, 2, 0) y A(0, 1, 0) D(0, 2, 3) j! k! 2k! Section 7.1, pp
. 5. a. a a b a a b. Case If and are collinear, then b is also collinear with both and. But is perpendicular to and c c c b 9 b c, so a a b b is perpendicular to. Case If b and c b c are not collinear,
More information8.4 Inverse Functions
Section 8. Inverse Functions 803 8. Inverse Functions As we saw in the last section, in order to solve application problems involving eponential unctions, we will need to be able to solve eponential equations
More informationLinear Equation Theory - 2
Algebra Module A46 Linear Equation Theor - Copright This publication The Northern Alberta Institute of Technolog 00. All Rights Reserved. LAST REVISED June., 009 Linear Equation Theor - Statement of Prerequisite
More informationMATH section 3.1 Maximum and Minimum Values Page 1 of 7
MATH section. Maimum and Minimum Values Page of 7 Definition : Let c be a number in the domain D of a function f. Then c ) is the Absolute maimum value of f on D if ) c f() for all in D. Absolute minimum
More informationMAT 1275: Introduction to Mathematical Analysis. Graphs and Simplest Equations for Basic Trigonometric Functions. y=sin( x) Function
MAT 275: Introduction to Mathematical Analsis Dr. A. Rozenblum Graphs and Simplest Equations for Basic Trigonometric Functions We consider here three basic functions: sine, cosine and tangent. For them,
More informationChapter 5: Quadratic Equations and Functions 5.1 Modeling Data With Quadratic Functions Quadratic Functions and Their Graphs
Ch 5 Alg Note Sheet Ke Chapter 5: Quadratic Equations and Functions 5.1 Modeling Data With Quadratic Functions Quadratic Functions and Their Graphs Definition: Standard Form of a Quadratic Function The
More information3 Applications of Derivatives Instantaneous Rates of Change Optimization Related Rates... 13
Contents Limits Derivatives 3. Difference Quotients......................................... 3. Average Rate of Change...................................... 4.3 Derivative Rules...........................................
More informationCourse 15 Numbers and Their Properties
Course Numbers and Their Properties KEY Module: Objective: Rules for Eponents and Radicals To practice appling rules for eponents when the eponents are rational numbers Name: Date: Fill in the blanks.
More informationy = f(x + 4) a) Example: A repeating X by using two linear equations y = ±x. b) Example: y = f(x - 3). The translation is
Answers Chapter Function Transformations. Horizontal and Vertical Translations, pages to. a h, k h, k - c h -, k d h 7, k - e h -, k. a A (-,, B (-,, C (-,, D (,, E (, A (-, -, B (-,, C (,, D (, -, E (,
More information9.1 VECTORS. A Geometric View of Vectors LEARNING OBJECTIVES. = a, b
vectors and POLAR COORDINATES LEARNING OBJECTIVES In this section, ou will: View vectors geometricall. Find magnitude and direction. Perform vector addition and scalar multiplication. Find the component
More informationTangent Lines. Limits 1
Limits Tangent Lines The concept of the tangent line to a circle dates back at least to the earl das of Greek geometr, that is, at least 5 ears. The tangent line to a circle with centre O at a point A
More informationEigenvectors and Eigenvalues 1
Ma 2015 page 1 Eigenvectors and Eigenvalues 1 In this handout, we will eplore eigenvectors and eigenvalues. We will begin with an eploration, then provide some direct eplanation and worked eamples, and
More informationMath Review Packet #5 Algebra II (Part 2) Notes
SCIE 0, Spring 0 Miller Math Review Packet #5 Algebra II (Part ) Notes Quadratic Functions (cont.) So far, we have onl looked at quadratic functions in which the term is squared. A more general form of
More informationAP Calculus AB Summer Assignment
AP Calculus AB Summer Assignment Name: When you come back to school, you will be epected to have attempted every problem. These skills are all different tools that you will pull out of your toolbo this
More informationMath Notes on sections 7.8,9.1, and 9.3. Derivation of a solution in the repeated roots case: 3 4 A = 1 1. x =e t : + e t w 2.
Math 7 Notes on sections 7.8,9., and 9.3. Derivation of a solution in the repeated roots case We consider the eample = A where 3 4 A = The onl eigenvalue is = ; and there is onl one linearl independent
More informationLESSON #48 - INTEGER EXPONENTS COMMON CORE ALGEBRA II
LESSON #8 - INTEGER EXPONENTS COMMON CORE ALGEBRA II We just finished our review of linear functions. Linear functions are those that grow b equal differences for equal intervals. In this unit we will
More information8.7 Systems of Non-Linear Equations and Inequalities
8.7 Sstems of Non-Linear Equations and Inequalities 67 8.7 Sstems of Non-Linear Equations and Inequalities In this section, we stud sstems of non-linear equations and inequalities. Unlike the sstems of
More informationEngineering Mathematics I
Engineering Mathematics I_ 017 Engineering Mathematics I 1. Introduction to Differential Equations Dr. Rami Zakaria Terminolog Differential Equation Ordinar Differential Equations Partial Differential
More informationMAT 127: Calculus C, Spring 2017 Solutions to Problem Set 2
MAT 7: Calculus C, Spring 07 Solutions to Problem Set Section 7., Problems -6 (webassign, pts) Match the differential equation with its direction field (labeled I-IV on p06 in the book). Give reasons for
More informationDIFFERENTIAL EQUATIONS First Order Differential Equations. Paul Dawkins
DIFFERENTIAL EQUATIONS First Order Paul Dawkins Table of Contents Preface... First Order... 3 Introduction... 3 Linear... 4 Separable... 7 Eact... 8 Bernoulli... 39 Substitutions... 46 Intervals of Validit...
More information8. BOOLEAN ALGEBRAS x x
8. BOOLEAN ALGEBRAS 8.1. Definition of a Boolean Algebra There are man sstems of interest to computing scientists that have a common underling structure. It makes sense to describe such a mathematical
More information3.3 Logarithmic Functions and Their Graphs
274 CHAPTER 3 Eponential, Logistic, and Logarithmic Functions What ou ll learn about Inverses of Eponential Functions Common Logarithms Base 0 Natural Logarithms Base e Graphs of Logarithmic Functions
More informationChapter 18 Quadratic Function 2
Chapter 18 Quadratic Function Completed Square Form 1 Consider this special set of numbers - the square numbers or the set of perfect squares. 4 = = 9 = 3 = 16 = 4 = 5 = 5 = Numbers like 5, 11, 15 are
More information3.5 Continuity of a Function One Sided Continuity Intermediate Value Theorem... 23
Chapter 3 Limit and Continuity Contents 3. Definition of Limit 3 3.2 Basic Limit Theorems 8 3.3 One sided Limit 4 3.4 Infinite Limit, Limit at infinity and Asymptotes 5 3.4. Infinite Limit and Vertical
More informationAlgebra/Pre-calc Review
Algebra/Pre-calc Review The following pages contain various algebra and pre-calculus topics that are used in the stud of calculus. These pages were designed so that students can refresh their knowledge
More informationExponential and Logarithmic Functions
Eponential and Logarithmic Functions 6 Figure Electron micrograph of E. Coli bacteria (credit: Mattosaurus, Wikimedia Commons) CHAPTER OUTLINE 6. Eponential Functions 6. Logarithmic Properties 6. Graphs
More informationSection 1.5 Formal definitions of limits
Section.5 Formal definitions of limits (3/908) Overview: The definitions of the various tpes of limits in previous sections involve phrases such as arbitraril close, sufficientl close, arbitraril large,
More informationLimits and Continuous Functions. 2.2 Introduction to Limits. We first interpret limits loosely. We write. lim f(x) = L
2 Limits and Continuous Functions 2.2 Introduction to Limits We first interpret limits loosel. We write lim f() = L and sa the limit of f() as approaches c, equals L if we can make the values of f() arbitraril
More informationSTUDY KNOWHOW PROGRAM STUDY AND LEARNING CENTRE. Functions & Graphs
STUDY KNOWHOW PROGRAM STUDY AND LEARNING CENTRE Functions & Graphs Contents Functions and Relations... 1 Interval Notation... 3 Graphs: Linear Functions... 5 Lines and Gradients... 7 Graphs: Quadratic
More information11.4 Polar Coordinates
11. Polar Coordinates 917 11. Polar Coordinates In Section 1.1, we introduced the Cartesian coordinates of a point in the plane as a means of assigning ordered pairs of numbers to points in the plane.
More informationSection 5.1: Functions
Objective: Identif functions and use correct notation to evaluate functions at numerical and variable values. A relationship is a matching of elements between two sets with the first set called the domain
More informationFunctions and Graphs TERMINOLOGY
5 Functions and Graphs TERMINOLOGY Arc of a curve: Part or a section of a curve between two points Asmptote: A line towards which a curve approaches but never touches Cartesian coordinates: Named after
More informationLines and Planes 1. x(t) = at + b y(t) = ct + d
1 Lines in the Plane Lines and Planes 1 Ever line of points L in R 2 can be epressed as the solution set for an equation of the form A + B = C. Will we call this the ABC form. Recall that the slope-intercept
More informationChapter 4 Analytic Trigonometry
Analtic Trigonometr Chapter Analtic Trigonometr Inverse Trigonometric Functions The trigonometric functions act as an operator on the variable (angle, resulting in an output value Suppose this process
More informationMathematics. Mathematics 1. hsn.uk.net. Higher HSN21000
Higher Mathematics UNIT Mathematics HSN000 This document was produced speciall for the HSN.uk.net website, and we require that an copies or derivative works attribute the work to Higher Still Notes. For
More information1.6 CONTINUITY OF TRIGONOMETRIC, EXPONENTIAL, AND INVERSE FUNCTIONS
.6 Continuit of Trigonometric, Eponential, and Inverse Functions.6 CONTINUITY OF TRIGONOMETRIC, EXPONENTIAL, AND INVERSE FUNCTIONS In this section we will discuss the continuit properties of trigonometric
More informationIn everyday speech, a continuous. Limits and Continuity. Critical Thinking Exercises
062 Chapter Introduction to Calculus Critical Thinking Eercises Make Sense? In Eercises 74 77, determine whether each statement makes sense or does not make sense, and eplain our reasoning. 74. I evaluated
More informationRe(z) = a, For example, 3 + 2i = = 13. The complex conjugate (or simply conjugate") of z = a + bi is the number z defined by
F COMPLEX NUMBERS In this appendi, we review the basic properties of comple numbers. A comple number is a number z of the form z = a + bi where a,b are real numbers and i represents a number whose square
More information4.3 Exercises. local maximum or minimum. The second derivative is. e 1 x 2x 1. f x x 2 e 1 x 1 x 2 e 1 x 2x x 4
SECTION 4.3 HOW DERIVATIVES AFFECT THE SHAPE OF A GRAPH 297 local maimum or minimum. The second derivative is f 2 e 2 e 2 4 e 2 4 Since e and 4, we have f when and when 2 f. So the curve is concave downward
More informationWhat is the limit of a function? Intuitively, we want the limit to say that as x gets closer to some value a,
Limits The notion of a limit is fundamental to the stud of calculus. It is one of the primar concepts that distinguishes calculus from mathematical subjects that ou saw prior to calculus, such as algebra
More informationIntroduction to Vector Spaces Linear Algebra, Spring 2011
Introduction to Vector Spaces Linear Algebra, Spring 2011 You probabl have heard the word vector before, perhaps in the contet of Calculus III or phsics. You probabl think of a vector like this: 5 3 or
More informationTable of Contents. Module 1
Table of Contents Module 1 11 Order of Operations 16 Signed Numbers 1 Factorization of Integers 17 Further Signed Numbers 13 Fractions 18 Power Laws 14 Fractions and Decimals 19 Introduction to Algebra
More information5. Zeros. We deduce that the graph crosses the x-axis at the points x = 0, 1, 2 and 4, and nowhere else. And that s exactly what we see in the graph.
. Zeros Eample 1. At the right we have drawn the graph of the polnomial = ( 1) ( 2) ( 4). Argue that the form of the algebraic formula allows ou to see right awa where the graph is above the -ais, where
More informationFunctions. Introduction
Functions,00 P,000 00 0 70 7 80 8 0 000 00 00 Figure Standard and Poor s Inde with dividends reinvested (credit "bull": modification of work b Praitno Hadinata; credit "graph": modification of work b MeasuringWorth)
More information14.1 Systems of Linear Equations in Two Variables
86 Chapter 1 Sstems of Equations and Matrices 1.1 Sstems of Linear Equations in Two Variables Use the method of substitution to solve sstems of equations in two variables. Use the method of elimination
More information9.1 VECTORS. A Geometric View of Vectors LEARNING OBJECTIVES. = a, b
vectors and POLAR COORDINATES LEARNING OBJECTIVES In this section, ou will: View vectors geometricall. Find magnitude and direction. Perform vector addition and scalar multiplication. Find the component
More informationQuick Review 4.1 (For help, go to Sections 1.2, 2.1, 3.5, and 3.6.)
Section 4. Etreme Values of Functions 93 EXPLORATION Finding Etreme Values Let f,.. Determine graphicall the etreme values of f and where the occur. Find f at these values of.. Graph f and f or NDER f,,
More informationFinding Limits Graphically and Numerically. An Introduction to Limits
8 CHAPTER Limits and Their Properties Section Finding Limits Graphicall and Numericall Estimate a it using a numerical or graphical approach Learn different was that a it can fail to eist Stud and use
More informationAnswer Key 1973 BC 1969 BC 24. A 14. A 24. C 25. A 26. C 27. C 28. D 29. C 30. D 31. C 13. C 12. D 12. E 3. A 32. B 27. E 34. C 14. D 25. B 26.
Answer Key 969 BC 97 BC. C. E. B. D 5. E 6. B 7. D 8. C 9. D. A. B. E. C. D 5. B 6. B 7. B 8. E 9. C. A. B. E. D. C 5. A 6. C 7. C 8. D 9. C. D. C. B. A. D 5. A 6. B 7. D 8. A 9. D. E. D. B. E. E 5. E.
More information1.3 LIMITS AT INFINITY; END BEHAVIOR OF A FUNCTION
. Limits at Infinit; End Behavior of a Function 89. LIMITS AT INFINITY; END BEHAVIOR OF A FUNCTION Up to now we have been concerned with its that describe the behavior of a function f) as approaches some
More informationInfinite Limits. Let f be the function given by. f x 3 x 2.
0_005.qd //0 :07 PM Page 8 SECTION.5 Infinite Limits 8, as Section.5, as + f() = f increases and decreases without bound as approaches. Figure.9 Infinite Limits Determine infinite its from the left and
More informationChapter One. Chapter One
Chapter One Chapter One CHAPTER ONE Hughes Hallett et al c 005, John Wile & Sons ConcepTests and Answers and Comments for Section.. Which of the following functions has its domain identical with its range?
More informationAnswer Explanations. The SAT Subject Tests. Mathematics Level 1 & 2 TO PRACTICE QUESTIONS FROM THE SAT SUBJECT TESTS STUDENT GUIDE
The SAT Subject Tests Answer Eplanations TO PRACTICE QUESTIONS FROM THE SAT SUBJECT TESTS STUDENT GUIDE Mathematics Level & Visit sat.org/stpractice to get more practice and stud tips for the Subject Test
More information10.2 The Unit Circle: Cosine and Sine
0. The Unit Circle: Cosine and Sine 77 0. The Unit Circle: Cosine and Sine In Section 0.., we introduced circular motion and derived a formula which describes the linear velocit of an object moving on
More informationChapter 1 Graph of Functions
Graph of Functions Chapter Graph of Functions. Rectangular Coordinate Sstem and Plotting points The Coordinate Plane Quadrant II Quadrant I (0,0) Quadrant III Quadrant IV Figure. The aes divide the plane
More informationKEY IDEAS. Chapter 1 Function Transformations. 1.1 Horizontal and Vertical Translations Pre-Calculus 12 Student Workbook MHR 1
Chapter Function Transformations. Horizontal and Vertical Translations A translation can move the graph of a function up or down (vertical translation) and right or left (horizontal translation). A translation
More informationA function from a set D to a set R is a rule that assigns a unique element in R to each element in D.
1.2 Functions and Their Properties PreCalculus 1.2 FUNCTIONS AND THEIR PROPERTIES Learning Targets for 1.2 1. Determine whether a set of numbers or a graph is a function 2. Find the domain of a function
More information( ) 2 3x=0 3x(x 3 1)=0 x=0 x=1
Stewart Calculus ET 5e 05497;4. Partial Derivatives; 4.7 Maimum and Minimum Values. (a) First we compute D(,)= f (,) f (,) [ f (,)] =(4)() () =7. Since D(,)>0 and f (,)>0, f has a local minimum at (,)
More informationz-axis SUBMITTED BY: Ms. Harjeet Kaur Associate Professor Department of Mathematics PGGCG 11, Chandigarh y-axis x-axis
z-ais - - SUBMITTED BY: - -ais - - - - - - -ais Ms. Harjeet Kaur Associate Proessor Department o Mathematics PGGCG Chandigarh CONTENTS: Function o two variables: Deinition Domain Geometrical illustration
More informationAlgebra II Notes Unit Six: Polynomials Syllabus Objectives: 6.2 The student will simplify polynomial expressions.
Algebra II Notes Unit Si: Polnomials Sllabus Objectives: 6. The student will simplif polnomial epressions. Review: Properties of Eponents (Allow students to come up with these on their own.) Let a and
More informationCHAPTER 3 Applications of Differentiation
CHAPTER Applications of Differentiation Section. Etrema on an Interval.............. Section. Rolle s Theorem and the Mean Value Theorem. 7 Section. Increasing and Decreasing Functions and the First Derivative
More information