Definition of a function. Elementary Functions. A function machine. Inputs and unique outputs of a function. Sam Houston State University

Size: px
Start display at page:

Download "Definition of a function. Elementary Functions. A function machine. Inputs and unique outputs of a function. Sam Houston State University"

Transcription

1 We study the most fundamental concept in mathematics, that of a In this lecture we first define a function and then examine the domain of functions defined as equations involving real numbers. Part, Functions Lecture.a, The Definition of a Function. A function f : X Y assigns to each element of the set X an element of Y. Picture a function as a machine, Dr. Ken W. Smith Sam Houston State University / 7 A function machine We study the most fundamental concept in mathematics, that of a In this lecture we first define a function and then examine the domain of functions defined as equations involving real numbers. A function f : X Y assigns to each element of the set X an element of Y. Picture a function as a machine, / 7 Inputs and unique outputs of a function The set X of inputs is called the domain of the function f. The set Y of all conceivable outputs is the codomain of the function f. The set of all outputs is the range of f. (The range is a subset of Y.) The most important criteria for a function is this: A function must assign to each input a unique output. We cannot allow several different outputs to correspond to an input. dropping x-values into one endelementary of the Functions machine and picking up y-values at 3 / 7 4 / 7

2 Examples of functions Not a function We give an example (from Wikipedia) of a function from a set X to the set Y. The function maps to D, to C and 3 to C. Note that each element of X has a unique output in Y. However the map below is not a Some items in X are not mapped anywhere; worse, the item has two outputs, both B and C. Functions are not allowed to change a single input into several outputs! 5 / 7 Functions as questions Functions occur naturally in our world. When we pull out an attribute of an object, we are essentially creating a For example, the set X below has polygons with various colors. The question, What is the color of a polygon? could be viewed as a function that maps to polygons to colors. 6 / 7 SSN and Sam ID as functions Functions occur throughout our modern technological society. The US social security number is a function SSN mapping US citizens to nine digit numbers. At Sam Houston State University, all students and staff are assigned a Sam ID. This as a function SamID, mapping students/staff to nine digit numbers. For example, SamID(Ken W Smith) = (This function exists so that data about students/staff classes, grades, wages, etc. can be kept in a computer database, tracked by a single number.) 7 / 7 8 / 7

3 Functions as ordered pairs A worked exercise Although functions in science are often defined by equations, they do not have to be. (The SamID function is not defined by an equation.) In its most general form, a function is a collection of ordered pairs satisfying certain requirements. Consider the sets D := {, a, b, z, orange} and C := {r, s, t, u, v, 000}. We create a function f by assigning to each member of D a member of C. input output r a s b r z 000 orange 000 This is a function: the domain is the elements of D. And each element of D has a unique output! We may sometimes define a function by a table or by a list of ordered pairs. f = {(, r), (a, s), (b, r), (z, 000), (orange, 000)} 9 / 7 (The ordered pairs are simply the entries in the table.) Example # Worked Exercise. Consider the function with domain D = {,, 0,, }, codomain the real numbers R, defined by the formula g(x) = x. Display the function g in tabular form, and Display the function g as a set of ordered pairs. 3 Give the range of the function g. Solution. As a table, we can write out the function g as x g(x) As a set of order pairs, g = {(, 4), (, ), (0, 0), (, ), (, 4)} 3 The range of the function g is {0,, 4}. 0 / 7 Another example. Consider the function defined earlier. In the next lecture we examine functions defined by equations. Write this function in both tabular form and as a set of ordered pairs. Solution. In tabular form we have: X Y D C 3 C As ordered pairs, the function is the set {(, D), (, C), (3, C)}. / 7 (END) / 7

4 Functions defined by equations Many functions we explore in mathematics and science are defined by an equation. We can define a function implicitly in an equation involving two variables. For example, does the equation Part, Functions Lecture.b, Functions defined by equations x + 3y 4 = 0 define a function with inputs x and outputs y? Isolate y to get Dr. Ken W. Smith 3y = 4 x and so y = (4 x). 3 Sam Houston State University We may now explicitly define the function f (x) = (4 x). 3 So YES, the equation x + 3y 4 = 0 does define a 3 / 7 Independent and dependent variables 4 / 7 Exercises on implicit functions A digression. When we considered the equation x + 3y 4 = 0 our choice of x as input and y as output is arbitrary. We could decide (contrary to custom!) that y is the input and x is the output. Then, solving for x, we have x = 4 3y and so x = (4 3y) and so we create the function g(y) = (4 3y). But most of the time we will stick to convention and, unless stated otherwise, assume x is the input variable and y is the output variable. The input variable x is often called the independent variable and the output variable is the dependent variable since its value depends on the input. 5 / 7 Some worked exercises. Does the equation x y = 4 define y as a function of x? (If it does, give the domain of the implied ) Solution. We attempt to solve for y. We may multiply both sides of 4 the equation by as long as x is not zero. This gives us y =. x x Is there a problem with x = 0? No, x = 0 does not allow x y = 4, so x will never be zero in this equation. 4 Answer: YES, this is a function; y =. x The domain of this function is all real numbers except zero. In interval notation the domain is (, 0) (0, ). 6 / 7

5 Not a function Not a function Does the equation xy = 4 define y as a function of x? Solution. If we attempt to solve for y, we multiply both sides of the equation by x (as long as x 0) and so we have y = 4 x. But now, what is y? y could be positive or negative there will generally be two choices here, one positive and one negative. The appearance of two answers violates the uniqueness requirement in our outputs for a 3 Does the equation x y = 0 define y as a function of x? (Why/why not?) Solution. Although it might be tempting to solve for y, first notice that if x is zero then y could be 0 or or.788 or anything! So the input x = 0 does not give a unique output. This is not a Answer: NO; if x = 0 then y could be anything. Answer: NO, this is not a If x = then we don t know if y = or y =. (This is different than problem. In problem, x = 0 is not a possible input in the equation. But here x = 0 is a possibility for a solution to the equation! So we have to worry about the input x.) 7 / 7 8 / 7 Practicing function notation Let us practice the function notation, f(x). A formula for f(x) tells us how the input x leads to the output f(x). For example, suppose f(x) = x 9. Compute: f(0), f(), 3 f( ), 4 f( 5), 5 f( x) Solutions. If f(x) = x 9 then f(0) = 0 9 = 9. f() = () 9 = 9 = 8. 3 f( ) = ( ) 9 = 9 = 8, 4 f( 5) = ( 5) 9 = 5 9 = 6. 5 f( x) = ( x) 9 = x 9. 9 / 7 Practicing function notation More examples. Let s continue with the function f(x) = x 9. Compute: 6 f(x + h), 7 f( x), 8 f(a + ), 9 f(x) + Solutions. If f(x) = x 9 then 6 f(x + h) = (x + h) 9 = (x + xh + h ) 9 = x + xh + h 9, 7 f( x) =( x) 9 = x 9, 8 f(a + ) = (a + ) 9 = (4a + 4a + ) 9 = 4a + 4a 8, 9 f(x) + = (x 9) + = x +. 0 / 7

6 Function notation Part, Functions Lecture.c, Finding the domains of functions In the next presentation we find the domains of functions. (END) Dr. Ken W. Smith Sam Houston State University / 7 Domains of functions The domain of a function is (generally) the largest possible set of inputs into the Let s find the domain of the function f (x) = x. Example. Find the domain of the function x 3 g(x) = + + x 5. x + x + It is often easier to ask the question, What is not in the domain?. For the function f (x) = x we ask the question, Which real numbers do not have a square root? We cannot evaluate f (x) at negative numbers since the square of a real number cannot be negative. So the domain must be numbers which are not negative, that is, zero and positive real numbers. (We can indeed take the square root of 0 so we want to include 0 in the domain.) We can write our answer in interval notation: Solution. The domain of f (x) = x is [0, ). 3 / 7 / 7 Solution. What numbers cannot serve as input to g(x)? Since we cannot have denominators equal to zero then x = cannot be an input; neither can x =. So the domain of this function g is all real numbers except x = and x =. There are several ways to write the domain of g. Using set notation, we could write the domain as {x R : x 6=, }. This is a precise symbolic way to say, All real numbers except and. We could also write the domain in interval notation: (, ) (, ) (, ). 4 / 7 This notation says that the domain includes all the real numbers smaller

7 Some worked exercises. Find the domain of the function f(x) = x Solution. Since the square root function requires nonnegative inputs, we must have x 0. Therefore we must have x. The domain is [, ). Find the domain of the function f(x) = x x 3 Solution. Again, we must have x but we must also prevent the denominator from being zero, so x cannot be 3, either. The domain is then all real numbers at least as big as except for the number 3. Here is our answer in interval notation: The domain is [, 3) (3, ). 5 / 7 6 / 7 3 Find the domain of the function f(x) = x x 6x + 8 Solution. We must have x and we must prevent the denominator from being zero. The denominator factors as x 6x + 8 = (x )(x 4), so x cannot be or 4. So our answer is all real numbers at least as big as and not equal to or 4. In interval notation, our answer is: The domain is [, ) (, 4) (4,.) (END) 7 / 7

(So SamID 1 ( ) = Ken W. Smith.)

(So SamID 1 ( ) = Ken W. Smith.) In an earlier lesson, we introduced functions by assigning US citizens a social security number (SSN ) or by assigning students and staff at Sam Houston State University a student ID (SamID) The function

More information

Rational Functions. Elementary Functions. Algebra with mixed fractions. Algebra with mixed fractions

Rational Functions. Elementary Functions. Algebra with mixed fractions. Algebra with mixed fractions Rational Functions A rational function f (x) is a function which is the ratio of two polynomials, that is, Part 2, Polynomials Lecture 26a, Rational Functions f (x) = where and are polynomials Dr Ken W

More information

1. Decide for each of the following expressions: Is it a function? If so, f is a function. (i) Domain: R. Codomain: R. Range: R. (iii) Yes surjective.

1. Decide for each of the following expressions: Is it a function? If so, f is a function. (i) Domain: R. Codomain: R. Range: R. (iii) Yes surjective. Homework 2 2/14/2018 SOLUTIONS Exercise 6. 1. Decide for each of the following expressions: Is it a function? If so, (i) what is its domain, codomain, and image? (iii) is it surjective? (ii) is it injective?

More information

12. Perturbed Matrices

12. Perturbed Matrices MAT334 : Applied Linear Algebra Mike Newman, winter 208 2. Perturbed Matrices motivation We want to solve a system Ax = b in a context where A and b are not known exactly. There might be experimental errors,

More information

Solutions for Chapter Solutions for Chapter 17. Section 17.1 Exercises

Solutions for Chapter Solutions for Chapter 17. Section 17.1 Exercises Solutions for Chapter 17 403 17.6 Solutions for Chapter 17 Section 17.1 Exercises 1. Suppose A = {0,1,2,3,4}, B = {2,3,4,5} and f = {(0,3),(1,3),(2,4),(3,2),(4,2)}. State the domain and range of f. Find

More information

The Central Limit Theorem

The Central Limit Theorem - The Central Limit Theorem Definition Sampling Distribution of the Mean the probability distribution of sample means, with all samples having the same sample size n. (In general, the sampling distribution

More information

CHAPTER 1: Functions

CHAPTER 1: Functions CHAPTER 1: Functions 1.1: Functions 1.2: Graphs of Functions 1.3: Basic Graphs and Symmetry 1.4: Transformations 1.5: Piecewise-Defined Functions; Limits and Continuity in Calculus 1.6: Combining Functions

More information

Math 300 Introduction to Mathematical Reasoning Autumn 2017 Inverse Functions

Math 300 Introduction to Mathematical Reasoning Autumn 2017 Inverse Functions Math 300 Introduction to Mathematical Reasoning Autumn 2017 Inverse Functions Please read this pdf in place of Section 6.5 in the text. The text uses the term inverse of a function and the notation f 1

More information

Today s Topics. Methods of proof Relationships to logical equivalences. Important definitions Relationships to sets, relations Special functions

Today s Topics. Methods of proof Relationships to logical equivalences. Important definitions Relationships to sets, relations Special functions Today s Topics Set identities Methods of proof Relationships to logical equivalences Functions Important definitions Relationships to sets, relations Special functions Set identities help us manipulate

More information

Math Precalculus I University of Hawai i at Mānoa Spring

Math Precalculus I University of Hawai i at Mānoa Spring Math 135 - Precalculus I University of Hawai i at Mānoa Spring - 2014 Created for Math 135, Spring 2008 by Lukasz Grabarek and Michael Joyce Send comments and corrections to lukasz@math.hawaii.edu Contents

More information

Mathematics for Business and Economics - I. Chapter 5. Functions (Lecture 9)

Mathematics for Business and Economics - I. Chapter 5. Functions (Lecture 9) Mathematics for Business and Economics - I Chapter 5. Functions (Lecture 9) Functions The idea of a function is this: a correspondence between two sets D and R such that to each element of the first set,

More information

Math Precalculus I University of Hawai i at Mānoa Spring

Math Precalculus I University of Hawai i at Mānoa Spring Math 135 - Precalculus I University of Hawai i at Mānoa Spring - 2013 Created for Math 135, Spring 2008 by Lukasz Grabarek and Michael Joyce Send comments and corrections to lukasz@math.hawaii.edu Contents

More information

CMU CS 462/662 (INTRO TO COMPUTER GRAPHICS) HOMEWORK 0.0 MATH REVIEW/PREVIEW LINEAR ALGEBRA

CMU CS 462/662 (INTRO TO COMPUTER GRAPHICS) HOMEWORK 0.0 MATH REVIEW/PREVIEW LINEAR ALGEBRA CMU CS 462/662 (INTRO TO COMPUTER GRAPHICS) HOMEWORK 0.0 MATH REVIEW/PREVIEW LINEAR ALGEBRA Andrew ID: ljelenak August 25, 2018 This assignment reviews basic mathematical tools you will use throughout

More information

MATH 124. Midterm 2 Topics

MATH 124. Midterm 2 Topics MATH 124 Midterm 2 Topics Anything you ve learned in class (from lecture and homework) so far is fair game, but here s a list of some main topics since the first midterm that you should be familiar with:

More information

Functions Functions and Modeling A UTeach/TNT Course

Functions Functions and Modeling A UTeach/TNT Course Definition of a Function DEFINITION: Let A and B be sets. A function between A and B is a subset of A B with the property that if (a, b 1 )and(a, b 2 ) are both in the subset, then b 1 = b 2. The domain

More information

CS100: DISCRETE STRUCTURES

CS100: DISCRETE STRUCTURES 1 CS100: DISCRETE STRUCTURES Computer Science Department Lecture 2: Functions, Sequences, and Sums Ch2.3, Ch2.4 2.3 Function introduction : 2 v Function: task, subroutine, procedure, method, mapping, v

More information

(x + 3)(x 1) lim(x + 3) = 4. lim. (x 2)( x ) = (x 2)(x + 2) x + 2 x = 4. dt (t2 + 1) = 1 2 (t2 + 1) 1 t. f(x) = lim 3x = 6,

(x + 3)(x 1) lim(x + 3) = 4. lim. (x 2)( x ) = (x 2)(x + 2) x + 2 x = 4. dt (t2 + 1) = 1 2 (t2 + 1) 1 t. f(x) = lim 3x = 6, Math 140 MT1 Sample C Solutions Tyrone Crisp 1 (B): First try direct substitution: you get 0. So try to cancel common factors. We have 0 x 2 + 2x 3 = x 1 and so the it as x 1 is equal to (x + 3)(x 1),

More information

Solving Equations Quick Reference

Solving Equations Quick Reference Solving Equations Quick Reference Integer Rules Addition: If the signs are the same, add the numbers and keep the sign. If the signs are different, subtract the numbers and keep the sign of the number

More information

3.1 Functions. We will deal with functions for which both domain and the range are the set (or subset) of real numbers

3.1 Functions. We will deal with functions for which both domain and the range are the set (or subset) of real numbers 3.1 Functions A relation is a set of ordered pairs (, y). Eample: The set {(1,a), (1, b), (,b), (3,c), (3, a), (4,a)} is a relation A function is a relation (so, it is the set of ordered pairs) that does

More information

Finding local extrema and intervals of increase/decrease

Finding local extrema and intervals of increase/decrease Finding local extrema and intervals of increase/decrease Example 1 Find the relative extrema of f(x) = increasing and decreasing. ln x x. Also, find where f(x) is STEP 1: Find the domain of the function

More information

23. Implicit differentiation

23. Implicit differentiation 23. 23.1. The equation y = x 2 + 3x + 1 expresses a relationship between the quantities x and y. If a value of x is given, then a corresponding value of y is determined. For instance, if x = 1, then y

More information

Calculus I Review Solutions

Calculus I Review Solutions Calculus I Review Solutions. Compare and contrast the three Value Theorems of the course. When you would typically use each. The three value theorems are the Intermediate, Mean and Extreme value theorems.

More information

A FLOW DIAGRAM FOR CALCULATING LIMITS OF FUNCTIONS (OF SEVERAL VARIABLES).

A FLOW DIAGRAM FOR CALCULATING LIMITS OF FUNCTIONS (OF SEVERAL VARIABLES). A FLOW DIAGRAM FOR CALCULATING LIMITS OF FUNCTIONS (OF SEVERAL VARIABLES). Version 5.5, 2/12/2008 In many ways it is silly to try to describe a sophisticated intellectual activity by a simple and childish

More information

Sum and difference formulae for sine and cosine. Elementary Functions. Consider angles α and β with α > β. These angles identify points on the

Sum and difference formulae for sine and cosine. Elementary Functions. Consider angles α and β with α > β. These angles identify points on the Consider angles α and β with α > β. These angles identify points on the unit circle, P (cos α, sin α) and Q(cos β, sin β). Part 5, Trigonometry Lecture 5.1a, Sum and Difference Formulas Dr. Ken W. Smith

More information

1.3 Limits and Continuity

1.3 Limits and Continuity 40 CHAPTER 1. RATES OF CHANGE AND THE DERIVATIVE 1.3 Limits and Continuity Despite the fact that we have placed all of the proofs of the theorems from this section in the Technical Matters section, Section

More information

Graphing Linear Equations: Warm Up: Brainstorm what you know about Graphing Lines: (Try to fill the whole page) Graphing

Graphing Linear Equations: Warm Up: Brainstorm what you know about Graphing Lines: (Try to fill the whole page) Graphing Graphing Linear Equations: Warm Up: Brainstorm what you know about Graphing Lines: (Try to fill the whole page) Graphing Notes: The three types of ways to graph a line and when to use each: Slope intercept

More information

Discrete Structures Proofwriting Checklist

Discrete Structures Proofwriting Checklist CS103 Winter 2019 Discrete Structures Proofwriting Checklist Cynthia Lee Keith Schwarz Now that we re transitioning to writing proofs about discrete structures like binary relations, functions, and graphs,

More information

Chapter 1 Review of Equations and Inequalities

Chapter 1 Review of Equations and Inequalities Chapter 1 Review of Equations and Inequalities Part I Review of Basic Equations Recall that an equation is an expression with an equal sign in the middle. Also recall that, if a question asks you to solve

More information

Manipulating Equations

Manipulating Equations Manipulating Equations Now that you know how to set up an equation, the next thing you need to do is solve for the value that the question asks for. Above all, the most important thing to remember when

More information

Situation 26: Absolute Value Equations Prepared at University of Georgia Center for Proficiency in Teaching Mathematics 6/28/05 Kanita DuCloux

Situation 26: Absolute Value Equations Prepared at University of Georgia Center for Proficiency in Teaching Mathematics 6/28/05 Kanita DuCloux Situation 26: Absolute Value Equations Prepared at University of Georgia Center for Proficiency in Teaching Mathematics 6/28/05 Kanita DuCloux Edited at University of Georgia 6/21/06 -- Sarah Donaldson

More information

LAGRANGE MULTIPLIERS

LAGRANGE MULTIPLIERS LAGRANGE MULTIPLIERS MATH 195, SECTION 59 (VIPUL NAIK) Corresponding material in the book: Section 14.8 What students should definitely get: The Lagrange multiplier condition (one constraint, two constraints

More information

2015 Math Camp Calculus Exam Solution

2015 Math Camp Calculus Exam Solution 015 Math Camp Calculus Exam Solution Problem 1: x = x x +5 4+5 = 9 = 3 1. lim We also accepted ±3, even though it is not according to the prevailing convention 1. x x 4 x+4 =. lim 4 4+4 = 4 0 = 4 0 = We

More information

SCHOOL OF BUSINESS, ECONOMICS AND MANAGEMENT BUSINESS MATHEMATICS / MATHEMATICAL ANALYSIS

SCHOOL OF BUSINESS, ECONOMICS AND MANAGEMENT BUSINESS MATHEMATICS / MATHEMATICAL ANALYSIS SCHOOL OF BUSINESS, ECONOMICS AND MANAGEMENT BUSINESS MATHEMATICS / MATHEMATICAL ANALYSIS UNIT 3 Moses Mwale e-mail: moses.mwale@ictar.ac.zm BBA 10 Business Mathematics Contents Unit 3: Functions and

More information

The Plane of Complex Numbers

The Plane of Complex Numbers The Plane of Complex Numbers In this chapter we ll introduce the complex numbers as a plane of numbers. Each complex number will be identified by a number on a real axis and a number on an imaginary axis.

More information

Section 3.1 Quadratic Functions

Section 3.1 Quadratic Functions Chapter 3 Lecture Notes Page 1 of 72 Section 3.1 Quadratic Functions Objectives: Compare two different forms of writing a quadratic function Find the equation of a quadratic function (given points) Application

More information

MATH 1070 Test 1 Spring 2014 Version A Calc Student s Printed Name: Key & Grading Guidelines CUID:

MATH 1070 Test 1 Spring 2014 Version A Calc Student s Printed Name: Key & Grading Guidelines CUID: Student s Printed Name: Key & Grading Guidelines CUID: Instructor: Section # : You are not permitted to use a calculator on any portion of this test. You are not allowed to use any textbook, notes, cell

More information

One-to-one functions and onto functions

One-to-one functions and onto functions MA 3362 Lecture 7 - One-to-one and Onto Wednesday, October 22, 2008. Objectives: Formalize definitions of one-to-one and onto One-to-one functions and onto functions At the level of set theory, there are

More information

2.3 Composite Functions. We have seen that the union of sets A and B is defined by:

2.3 Composite Functions. We have seen that the union of sets A and B is defined by: 2.3 Composite Functions using old functions to define new functions There are many ways that functions can be combined to form new functions. For example, the sketch below illustrates how functions f and

More information

Math 300: Final Exam Practice Solutions

Math 300: Final Exam Practice Solutions Math 300: Final Exam Practice Solutions 1 Let A be the set of all real numbers which are zeros of polynomials with integer coefficients: A := {α R there exists p(x) = a n x n + + a 1 x + a 0 with all a

More information

Section 4.4 Functions. CS 130 Discrete Structures

Section 4.4 Functions. CS 130 Discrete Structures Section 4.4 Functions CS 130 Discrete Structures Function Definitions Let S and T be sets. A function f from S to T, f: S T, is a subset of S x T where each member of S appears exactly once as the first

More information

1 What is the area model for multiplication?

1 What is the area model for multiplication? for multiplication represents a lovely way to view the distribution property the real number exhibit. This property is the link between addition and multiplication. 1 1 What is the area model for multiplication?

More information

2.2 Graphs of Functions

2.2 Graphs of Functions 2.2 Graphs of Functions Introduction DEFINITION domain of f, D(f) Associated with every function is a set called the domain of the function. This set influences what the graph of the function looks like.

More information

Lecture 7 - Separable Equations

Lecture 7 - Separable Equations Lecture 7 - Separable Equations Separable equations is a very special type of differential equations where you can separate the terms involving only y on one side of the equation and terms involving only

More information

1 FUNCTIONS _ 5 _ 1.0 RELATIONS

1 FUNCTIONS _ 5 _ 1.0 RELATIONS 1 FUNCTIONS 1.0 RELATIONS Notes : (i) Four types of relations : one-to-one many-to-one one-to-many many-to-many. (ii) Three ways to represent relations : arrowed diagram set of ordered pairs graph. (iii)

More information

Section 7.1: Functions Defined on General Sets

Section 7.1: Functions Defined on General Sets Section 7.1: Functions Defined on General Sets In this chapter, we return to one of the most primitive and important concepts in mathematics - the idea of a function. Functions are the primary object of

More information

2.2 Separable Equations

2.2 Separable Equations 2.2 Separable Equations Definition A first-order differential equation that can be written in the form Is said to be separable. Note: the variables of a separable equation can be written as Examples Solve

More information

Section 20: Arrow Diagrams on the Integers

Section 20: Arrow Diagrams on the Integers Section 0: Arrow Diagrams on the Integers Most of the material we have discussed so far concerns the idea and representations of functions. A function is a relationship between a set of inputs (the leave

More information

The Addition Property of Equality states that You can add the same number to both sides of an equation and still have an equivalent equation.

The Addition Property of Equality states that You can add the same number to both sides of an equation and still have an equivalent equation. Section 11 1C: Solving a System of Equations by Elimination The Addition Property of Equality states that You can add the same number to both sides of an equation and still have an equivalent equation.

More information

SD & Turing Enumerable. Lecture 33: Reductions and Undecidability. Lexicographically Enumerable. SD & Turing Enumerable

SD & Turing Enumerable. Lecture 33: Reductions and Undecidability. Lexicographically Enumerable. SD & Turing Enumerable SD & Turing Lecture 33: Reductions and Undecidability CSCI 81 Spring, 2012 Kim Bruce Theorem: A language is SD iff it is Turing enumerable. Proof: Spose L is Turing enumerable. Show L is SD. Let w be input.

More information

Functions. If x 2 D, then g(x) 2 T is the object that g assigns to x. Writing the symbols. g : D! T

Functions. If x 2 D, then g(x) 2 T is the object that g assigns to x. Writing the symbols. g : D! T Functions This is the second of three chapters that are meant primarily as a review of Math 1050. We will move quickly through this material. A function is a way of describing a relationship between two

More information

College Algebra. Chapter 5 Review Created by: Lauren Atkinson. Math Coordinator, Mary Stangler Center for Academic Success

College Algebra. Chapter 5 Review Created by: Lauren Atkinson. Math Coordinator, Mary Stangler Center for Academic Success College Algebra Chapter 5 Review Created by: Lauren Atkinson Math Coordinator, Mary Stangler Center for Academic Success Note: This review is composed of questions from the chapter review at the end of

More information

. As x gets really large, the last terms drops off and f(x) ½x

. As x gets really large, the last terms drops off and f(x) ½x Pre-AP Algebra 2 Unit 8 -Lesson 3 End behavior of rational functions Objectives: Students will be able to: Determine end behavior by dividing and seeing what terms drop out as x Know that there will be

More information

1 Implicit Differentiation

1 Implicit Differentiation 1 Implicit Differentiation In logarithmic differentiation, we begin with an equation y = f(x) and then take the logarithm of both sides to get ln y = ln f(x). In this equation, y is not explicitly expressed

More information

MATH 220 (all sections) Homework #12 not to be turned in posted Friday, November 24, 2017

MATH 220 (all sections) Homework #12 not to be turned in posted Friday, November 24, 2017 MATH 220 (all sections) Homework #12 not to be turned in posted Friday, November 24, 2017 Definition: A set A is finite if there exists a nonnegative integer c such that there exists a bijection from A

More information

Math Lecture 23 Notes

Math Lecture 23 Notes Math 1010 - Lecture 23 Notes Dylan Zwick Fall 2009 In today s lecture we ll expand upon the concept of radicals and radical expressions, and discuss how we can deal with equations involving these radical

More information

Equations and Solutions

Equations and Solutions Section 2.1 Solving Equations: The Addition Principle 1 Equations and Solutions ESSENTIALS An equation is a number sentence that says that the expressions on either side of the equals sign, =, represent

More information

MAC College Algebra

MAC College Algebra MAC 05 - College Algebra Name Review for Test 2 - Chapter 2 Date MULTIPLE CHOICE. Choose the one alternative that best completes the statement or answers the question. Find the exact distance between the

More information

Algorithms, Probability, and Computing Final Exam HS14

Algorithms, Probability, and Computing Final Exam HS14 Institute of Theoretical Computer Science Thomas Holenstein, Emo Welzl, Peter Widmayer Algorithms, Probability, and Computing Final Exam HS14 Candidate First name:.........................................................

More information

V. Graph Sketching and Max-Min Problems

V. Graph Sketching and Max-Min Problems V. Graph Sketching and Max-Min Problems The signs of the first and second derivatives of a function tell us something about the shape of its graph. In this chapter we learn how to find that information.

More information

Section 3.5 The Implicit Function Theorem

Section 3.5 The Implicit Function Theorem Section 3.5 The Implicit Function Theorem THEOREM 11 (Special Implicit Function Theorem): Suppose that F : R n+1 R has continuous partial derivatives. Denoting points in R n+1 by (x, z), where x R n and

More information

A Guide to Proof-Writing

A Guide to Proof-Writing A Guide to Proof-Writing 437 A Guide to Proof-Writing by Ron Morash, University of Michigan Dearborn Toward the end of Section 1.5, the text states that there is no algorithm for proving theorems.... Such

More information

CHAPTER 1. Relations. 1. Relations and Their Properties. Discussion

CHAPTER 1. Relations. 1. Relations and Their Properties. Discussion CHAPTER 1 Relations 1. Relations and Their Properties 1.1. Definition of a Relation. Definition 1.1.1. A binary relation from a set A to a set B is a subset R A B. If (a, b) R we say a is Related to b

More information

Seminaar Abstrakte Wiskunde Seminar in Abstract Mathematics Lecture notes in progress (27 March 2010)

Seminaar Abstrakte Wiskunde Seminar in Abstract Mathematics Lecture notes in progress (27 March 2010) http://math.sun.ac.za/amsc/sam Seminaar Abstrakte Wiskunde Seminar in Abstract Mathematics 2009-2010 Lecture notes in progress (27 March 2010) Contents 2009 Semester I: Elements 5 1. Cartesian product

More information

C-N M151 Lecture Notes (part 1) Based on Stewart s Calculus (2013) B. A. Starnes

C-N M151 Lecture Notes (part 1) Based on Stewart s Calculus (2013) B. A. Starnes Lecture Calculus is the study of infinite Mathematics. In essence, it is the extension of algebraic concepts to their limfinity(l). What does that even mean? Well, let's begin with the notion of functions

More information

CIS 2033 Lecture 5, Fall

CIS 2033 Lecture 5, Fall CIS 2033 Lecture 5, Fall 2016 1 Instructor: David Dobor September 13, 2016 1 Supplemental reading from Dekking s textbook: Chapter2, 3. We mentioned at the beginning of this class that calculus was a prerequisite

More information

(2) Generalize De Morgan s laws for n sets and prove the laws by induction. 1

(2) Generalize De Morgan s laws for n sets and prove the laws by induction. 1 ARS DIGITA UNIVERSITY MONTH 2: DISCRETE MATHEMATICS PROFESSOR SHAI SIMONSON PROBLEM SET 2 SOLUTIONS SET, FUNCTIONS, BIG-O, RATES OF GROWTH (1) Prove by formal logic: (a) The complement of the union of

More information

Math 3361-Modern Algebra Lecture 08 9/26/ Cardinality

Math 3361-Modern Algebra Lecture 08 9/26/ Cardinality Math 336-Modern Algebra Lecture 08 9/26/4. Cardinality I started talking about cardinality last time, and you did some stuff with it in the Homework, so let s continue. I said that two sets have the same

More information

2.6 The microscope equation

2.6 The microscope equation 2.6. THE MICROSCOPE EQUATION 5 2.6 The microscope equation As we saw in Section 2.2, the graph of a function y = f(x) near a point x = a is similar to the graph of the tangent line to f(x) at that point,

More information

Elementary Functions Chapter 2, Polynomials c Ken W. Smith, 2013

Elementary Functions Chapter 2, Polynomials c Ken W. Smith, 2013 Elementary Functions Chapter 2, Polynomials c Ken W Smith, 2013 Version 12, August 28, 2013 These notes were developed by professor Ken W Smith for MATH 1410 sections at Sam Houston State University, Huntsville,

More information

Student s Printed Name:

Student s Printed Name: Student s Printed Name: Instructor: XID: C Section: No questions will be answered during this exam. If you consider a question to be ambiguous, state your assumptions in the margin and do the best you

More information

Sequences and Series

Sequences and Series Sequences and Series What do you think of when you read the title of our next unit? In case your answers are leading us off track, let's review the following IB problems. 1 November 2013 HL 2 3 November

More information

MATH 221 FIRST SEMESTER CALCULUS. fall 2007

MATH 221 FIRST SEMESTER CALCULUS. fall 2007 MATH 221 FIRST SEMESTER CALCULUS fall 2007 Typeset:September 25, 2007 1 2 Math 221 1st Semester Calculus Lecture notes version 1.0 (Fall 2007) This is a self contained set of lecture notes for Math 221.

More information

Section Summary. Definition of a Function.

Section Summary. Definition of a Function. Section 2.3 Section Summary Definition of a Function. Domain, Cdomain Image, Preimage Injection, Surjection, Bijection Inverse Function Function Composition Graphing Functions Floor, Ceiling, Factorial

More information

Algebra I Notes Relations and Functions Unit 03a

Algebra I Notes Relations and Functions Unit 03a OBJECTIVES: F.IF.A.1 Understand the concept of a function and use function notation. Understand that a function from one set (called the domain) to another set (called the range) assigns to each element

More information

SECTION 1.4: FUNCTIONS. (See p.40 for definitions of relations and functions and the Technical Note in Notes 1.24.) ( ) = x 2.

SECTION 1.4: FUNCTIONS. (See p.40 for definitions of relations and functions and the Technical Note in Notes 1.24.) ( ) = x 2. SECTION 1.4: FUNCTIONS (Section 1.4: Functions) 1.18 (See p.40 for definitions of relations and functions and the Technical Note in Notes 1.24.) Warning: The word function has different meanings in mathematics

More information

Factoring. there exists some 1 i < j l such that x i x j (mod p). (1) p gcd(x i x j, n).

Factoring. there exists some 1 i < j l such that x i x j (mod p). (1) p gcd(x i x j, n). 18.310 lecture notes April 22, 2015 Factoring Lecturer: Michel Goemans We ve seen that it s possible to efficiently check whether an integer n is prime or not. What about factoring a number? If this could

More information

Math 111: Calculus. David Perkinson

Math 111: Calculus. David Perkinson Math : Calculus David Perkinson Fall 207 Contents Week, Monday: Introduction: derivatives, integrals, and the fundamental theorem. 5 Week, Wednesday: Average speed, instantaneous speed. Definition of the

More information

8. Limit Laws. lim(f g)(x) = lim f(x) lim g(x), (x) = lim x a f(x) g lim x a g(x)

8. Limit Laws. lim(f g)(x) = lim f(x) lim g(x), (x) = lim x a f(x) g lim x a g(x) 8. Limit Laws 8.1. Basic Limit Laws. If f and g are two functions and we know the it of each of them at a given point a, then we can easily compute the it at a of their sum, difference, product, constant

More information

Student s Printed Name: KEY_&_Grading Guidelines_CUID:

Student s Printed Name: KEY_&_Grading Guidelines_CUID: Student s Printed Name: KEY_&_Grading Guidelines_CUID: Instructor: Section # : You are not permitted to use a calculator on any portion of this test. You are not allowed to use any textbook, notes, cell

More information

Calculus with business applications, Lehigh U, Lecture 01 notes Summer

Calculus with business applications, Lehigh U, Lecture 01 notes Summer Calculus with business applications, Lehigh U, Lecture 01 notes Summer 2012 1 Functions 1. A company sells 100 widgets at a price of $20. Sales increase by 5 widgets for each $1 decrease in price. Write

More information

ECS 120 Lesson 18 Decidable Problems, the Halting Problem

ECS 120 Lesson 18 Decidable Problems, the Halting Problem ECS 120 Lesson 18 Decidable Problems, the Halting Problem Oliver Kreylos Friday, May 11th, 2001 In the last lecture, we had a look at a problem that we claimed was not solvable by an algorithm the problem

More information

1 Reductions from Maximum Matchings to Perfect Matchings

1 Reductions from Maximum Matchings to Perfect Matchings 15-451/651: Design & Analysis of Algorithms November 21, 2013 Lecture #26 last changed: December 3, 2013 When we first studied network flows, we saw how to find maximum cardinality matchings in bipartite

More information

Tangent spaces, normals and extrema

Tangent spaces, normals and extrema Chapter 3 Tangent spaces, normals and extrema If S is a surface in 3-space, with a point a S where S looks smooth, i.e., without any fold or cusp or self-crossing, we can intuitively define the tangent

More information

DIFFERENTIAL EQUATIONS COURSE NOTES, LECTURE 2: TYPES OF DIFFERENTIAL EQUATIONS, SOLVING SEPARABLE ODES.

DIFFERENTIAL EQUATIONS COURSE NOTES, LECTURE 2: TYPES OF DIFFERENTIAL EQUATIONS, SOLVING SEPARABLE ODES. DIFFERENTIAL EQUATIONS COURSE NOTES, LECTURE 2: TYPES OF DIFFERENTIAL EQUATIONS, SOLVING SEPARABLE ODES. ANDREW SALCH. PDEs and ODEs, order, and linearity. Differential equations come in so many different

More information

University of Toronto Solutions to MAT186H1F TERM TEST of Tuesday, October 15, 2013 Duration: 100 minutes

University of Toronto Solutions to MAT186H1F TERM TEST of Tuesday, October 15, 2013 Duration: 100 minutes University of Toronto Solutions to MAT186H1F TERM TEST of Tuesday, October 15, 2013 Duration: 100 minutes Only aids permitted: Casio FX-991 or Sharp EL-520 calculator. Instructions: Answer all questions.

More information

1 Basic Combinatorics

1 Basic Combinatorics 1 Basic Combinatorics 1.1 Sets and sequences Sets. A set is an unordered collection of distinct objects. The objects are called elements of the set. We use braces to denote a set, for example, the set

More information

1 Differentiability at a point

1 Differentiability at a point Notes by David Groisser, Copyright c 2012 What does mean? These notes are intended as a supplement (not a textbook-replacement) for a class at the level of Calculus 3, but can be used in a higher-level

More information

Lesson 11: The Special Role of Zero in Factoring

Lesson 11: The Special Role of Zero in Factoring Lesson 11: The Special Role of Zero in Factoring Student Outcomes Students find solutions to polynomial equations where the polynomial expression is not factored into linear factors. Students construct

More information

Section 3 1C: Solving a System of Equations by Elimination

Section 3 1C: Solving a System of Equations by Elimination Section 3 1C: Solving a System of Equations by Elimination Solve each system by the elimination method. Example 1 Example 2 3x + 5y = 2 3x + y = 14 3x 2y = 3 8x + 2y = 30 Add and Add and 3x + 5y = 2 3x

More information

Definition: Let S and T be sets. A binary relation on SxT is any subset of SxT. A binary relation on S is any subset of SxS.

Definition: Let S and T be sets. A binary relation on SxT is any subset of SxT. A binary relation on S is any subset of SxS. 4 Functions Before studying functions we will first quickly define a more general idea, namely the notion of a relation. A function turns out to be a special type of relation. Definition: Let S and T be

More information

Math 164 (Lec 1): Optimization Instructor: Alpár R. Mészáros

Math 164 (Lec 1): Optimization Instructor: Alpár R. Mészáros Math 164 (Lec 1): Optimization Instructor: Alpár R. Mészáros Midterm, October 6, 016 Name (use a pen): Student ID (use a pen): Signature (use a pen): Rules: Duration of the exam: 50 minutes. By writing

More information

Lecture 22: Counting

Lecture 22: Counting CS 710: Complexity Theory 4/8/2010 Lecture 22: Counting Instructor: Dieter van Melkebeek Scribe: Phil Rydzewski & Chi Man Liu Last time we introduced extractors and discussed two methods to construct them.

More information

Numerical Methods and Computation Prof. S.R.K. Iyengar Department of Mathematics Indian Institute of Technology Delhi

Numerical Methods and Computation Prof. S.R.K. Iyengar Department of Mathematics Indian Institute of Technology Delhi Numerical Methods and Computation Prof. S.R.K. Iyengar Department of Mathematics Indian Institute of Technology Delhi Lecture No - 27 Interpolation and Approximation (Continued.) In our last lecture we

More information

ALGEBRA 2 Summer Review Assignments Graphing

ALGEBRA 2 Summer Review Assignments Graphing ALGEBRA 2 Summer Review Assignments Graphing To be prepared for algebra two, and all subsequent math courses, you need to be able to accurately and efficiently find the slope of any line, be able to write

More information

MATH240: Linear Algebra Review for exam #1 6/10/2015 Page 1

MATH240: Linear Algebra Review for exam #1 6/10/2015 Page 1 MATH24: Linear Algebra Review for exam # 6//25 Page No review sheet can cover everything that is potentially fair game for an exam, but I tried to hit on all of the topics with these questions, as well

More information

LECTURE 5, FRIDAY

LECTURE 5, FRIDAY LECTURE 5, FRIDAY 20.02.04 FRANZ LEMMERMEYER Before we start with the arithmetic of elliptic curves, let us talk a little bit about multiplicities, tangents, and singular points. 1. Tangents How do we

More information

IDEAL CLASSES AND RELATIVE INTEGERS

IDEAL CLASSES AND RELATIVE INTEGERS IDEAL CLASSES AND RELATIVE INTEGERS KEITH CONRAD The ring of integers of a number field is free as a Z-module. It is a module not just over Z, but also over any intermediate ring of integers. That is,

More information

Math 131 Exam 2 Spring 2016

Math 131 Exam 2 Spring 2016 Math 3 Exam Spring 06 Name: ID: 7 multiple choice questions worth 4.7 points each. hand graded questions worth 0 points each. 0. free points (so the total will be 00). Exam covers sections.7 through 3.0

More information

When a function is defined by a fraction, the denominator of that fraction cannot be equal to zero

When a function is defined by a fraction, the denominator of that fraction cannot be equal to zero As stated in the previous lesson, when changing from a function to its inverse the inputs and outputs of the original function are switched, because we take the original function and solve for x. This

More information

Lecture 10A: Chapter 8, Section 1 Sampling Distributions: Proportions

Lecture 10A: Chapter 8, Section 1 Sampling Distributions: Proportions Lecture 10A: Chapter 8, Section 1 Sampling Distributions: Proportions Typical Inference Problem Definition of Sampling Distribution 3 Approaches to Understanding Sampling Dist. Applying 68-95-99.7 Rule

More information