Definition of a function. Elementary Functions. A function machine. Inputs and unique outputs of a function. Sam Houston State University
|
|
- Jordan Barrett
- 6 years ago
- Views:
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.)
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 informationRational 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 information1. 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 information12. 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 informationSolutions 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 informationThe 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 informationCHAPTER 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 informationMath 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 informationToday 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 informationMath 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 informationMathematics 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 informationMath 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 informationCMU 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 informationMATH 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 informationFunctions 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 informationCS100: 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,
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 informationSolving 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 information3.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 informationFinding 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 information23. 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 informationCalculus 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 informationA 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 informationSum 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 information1.3 Limits and Continuity
40 CHAPTER 1. RATES OF CHANGE AND THE DERIVATIVE 1.3 Limits and Continuity Despite the fact that we have placed all of the proofs of the theorems from this section in the Technical Matters section, Section
More informationGraphing 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 informationDiscrete 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 informationChapter 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 informationManipulating 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 informationSituation 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 informationLAGRANGE 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 information2015 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 informationSCHOOL 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 informationThe 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 informationSection 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 informationMATH 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 informationOne-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 information2.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 informationMath 300: Final Exam Practice Solutions
Math 300: Final Exam Practice Solutions 1 Let A be the set of all real numbers which are zeros of polynomials with integer coefficients: A := {α R there exists p(x) = a n x n + + a 1 x + a 0 with all a
More informationSection 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 information1 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 information2.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 informationLecture 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 information1 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 informationSection 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 information2.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 informationSection 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 informationThe 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 informationSD & 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 informationFunctions. 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 informationCollege 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
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 information1 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 informationMATH 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 informationMath 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 informationEquations 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 informationMAC 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 informationAlgorithms, 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 informationV. 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 informationSection 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 informationA 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 informationCHAPTER 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 informationSeminaar 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 informationC-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 informationCIS 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
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 informationMath 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 information2.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 informationElementary 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 informationStudent 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 informationSequences 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 informationMATH 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 informationSection 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 informationAlgebra 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 informationSECTION 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 informationFactoring. 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 informationMath 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 information8. 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 informationStudent 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 informationCalculus 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 informationECS 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 information1 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 informationTangent 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 informationDIFFERENTIAL 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 informationUniversity 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 information1 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 information1 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 informationLesson 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 informationSection 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 informationDefinition: 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 informationMath 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 informationLecture 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 informationNumerical 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 informationALGEBRA 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 informationMATH240: 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 informationLECTURE 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 informationIDEAL 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 informationMath 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 informationWhen 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 informationLecture 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