COMPOSITION OF FUNCTIONS
|
|
- Brendan Harrison
- 6 years ago
- Views:
Transcription
1 COMPOSITION OF FUNCTIONS INTERMEDIATE GROUP - MAY 21, 2017 Finishing Up Last Week Problem 1. (Challenge) Consider the set Z 5 = {congruence classes of integers mod 5} (1) List the elements of Z 5. (2) Consider the function f : Z 5! Z 5, given by f(x) 3x (mod 5). Fill out the table representing the function below. x f(x) (3) Explain why f(x) is a bijection. Copyright c Ivy Wang/Los Angeles Math Circle/UCLA Department of Mathematics. 1
2 LAMC handout 2 (4) Find the table of values for f 1 (x). Can you express f 1 (x)in the form f 1 (x) = kx for some k 2 Z 5? x f 1 (x) (5) Finding the inverse function using multiplicative inverses: (a) Find the multiplicative inverse of 3 in mod 5. That is, find a number n 2 Z 5 such that 3 n n 3 1 (mod 5). (b) Therefore, in Z 5, 3 1 = (c) Use this to find the inverse of the function y =3x in Z 5. Does this agree with the answer you go before by reversing the table? 2
3 LAMC handout 3 (6) Find the inverse of g : Z 5! Z 5 where g(x) 2x 1 (mod 5). (7) Prove that any function h : Z 5! Z 5 of the form h(x) ax + b (mod 5) where a 6 0 has an inverse. Hint: Start by showing that for every a 2 Z 5 where a 6 0, there is an a 1 such that a 1 a a a 1 1 (mod 5). 3
4 LAMC handout 4 (8) Suppose we re given a number n 2 N. Are functions of the form h : Z n! Z n given by h(x) ax + b (mod n) where a 6 0 guaranteed to have an inverse? Give a proof of your answer. 4
5 LAMC handout 5 Composition of Functions A composition of two functions f g is a function where the output of the inner function, g, is the input of the outer function, f. For the composition to work, the range of the function g must be a subset of the domain of the function f. In other words, (f g)(x) =f(g(x)). Example 1. Let S be a function that takes positive integers as inputs and produces the sums of their digits as outputs. For example, S(2017) = = 10. Let P be be a function that takes integers as inputs and outputs whether they are even or odd. For example, P (10) = even. Then (P S)(2017) = P (S(2017)) = P (10) = even. Problem 2. For the functions S and P from the example above, find (P S)(1994). Example 2. Let f(x) =x 2 and g(x) =3x +5. To obtain the formula of the function (f g)(x), we must feed the formula for g(x) into the formula for f(x). Since the function f squares its input, then it must also square its input of g(x) =3x +5. This gives (f g)(x) =f(g(x)) = (3x +5) 2 Problem 3. For the functions f and g from the example above, find the function g f. 5
6 LAMC handout 6 Problem 4. In the function f domain of f. g, explain why the range of g must be a subset of the Problem 5. Let f(x) = 1 and h(x) =2x x as much as possible. (1) (f h)(x) 1. Find the following. Simplify your answers (2) (h f)(x) 6
7 LAMC handout 7 (3) (f f)(x) (4) (h h)(x) (5) Is the operation of composing functions commutative? That is, does (f h)(x) = (h f)(x)? Problem 6. Consider the function f : X! Y and its inverse f 1 : Y! X. (1) What is the domain and range of f 1 f? (2) Suppose we re given an element x 2 X. What is (f 1 f)(x)? 7
8 LAMC handout 8 Problem 7. Prove that if f and g are one-to-one, then f g must also be one-to-one. Problem 8. Prove that if f and g are onto, then f g must also be onto. 8
9 LAMC handout 9 Problem 9. Prove that if f and g are bijections, then f g must also be a bijection. Let f(x) =x 2 and g(x) =x +1. (1) Finding g 1 f 1 : (a) Find f 1 (x). (b) Find g 1 (x). (c) Find g 1 f 1. (2) Finding (f g) 1 : (a) Find f g. 9
10 LAMC handout 10 (b) Find (f g) 1. (3) Does (f g) 1 =(g 1 f 1 )? Can you explain why this is true for any invertible functions f and g? 10
11 LAMC handout 11 Composition of More Than Two Functions Example 3. Suppose we re given the functions f(x) =x 2, g(x) =3x +5and h(x) = 2x 1. These three functions can be composed as the function (f g) h, where the order of composing these functions is given by the parenthesis. To find the formula for (f g) h, we must first find the function f g. As shown in the previous example, this gives (f g)(x) =(3x +5) 2. To compute (f g) h, we must feed the formula of h(x) =2x 1 to the formula we obtained for f g. This gives (f g) h =(3(2x 1) + 5) 2 =(6x +2) 2. Problem 10. For the same functions as described above, find the composition f (g h) : (1) Find the formula for (g h)(x) =g(h(x)) by feeding the formula of h(x) into g. (2) Find the formula for (f (g h))(x) by feeding the formula you obtained for (g h)(x) into f. (3) Does the formula you obtained for f (g h) equal the formula for (f g) h obtained in the example? 11
12 LAMC handout 12 Problem 11. Let p(z) =z 3 3z, q(z) =z 10, r(z) =2/z. Check whether (p q) r = p (q r). 12
13 LAMC handout 13 Problem 12. Choose three functions f, g, and h such that the range of h is a subset of the domain of g and the range of g is a subset of the domain of f. The functions can be given by formulas, graphs, or tables. Check whether f (g h) =(f g) h. 13
14 LAMC handout 14 Problem 13. The answer to the last three questions suggests that the operation of composing functions is associative. That is, f (g h) =(f g) h for any three functions f, g, and h such that the range of h is a subset of the domain of g and the range of g is a subset of the domain of f. We will prove that this is true. Suppose that we are given an x in the range of h. We must show that (f (g h))(x) = ((f g) h)(x). Let h(x) =y, g(y) =z and f(z) =p. (1) To find (f (g h))(x) : (a) First find (g h)(x) : (g h)(x) =g(h(x)) = g( ) = (b) Using your answer from (a), find (f (g h))(x) : (2) To find ((f g) h)(x) : (f (g h))(x) =f((g h)(x)) = f( ) = ((f g) h)(x) =(f g)(h(x)) =(f g)( ) = f(g( )) = f( ) = Since the two values are equal, the operation of composing functions is associative. 14
COUNTING AND SYMMETRY
COUNTING AND SYMMETRY INTERMEDIATE GROUP NOVEMBER 6, 2016 Warm Up Problem 1. Examine the figure below. (1) How many lines of symmetry does the figure have? (2) How many symmetries does the figure have?
More informationLEVERS AND BARYCENTRIC COORDINATES (PART 2)
LEVERS AND BARYCENTRIC COORDINATES (PART 2) LAMC INTERMEDIATE - 4/20/14 This handout (Part 2) continues the work we started last week when we discussed levers. This week we will focus on Barycentric coordinates
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 informationTest 2 Review Math 1111 College Algebra
Test 2 Review Math 1111 College Algebra 1. Begin by graphing the standard quadratic function f(x) = x 2. Then use transformations of this graph to graph the given function. g(x) = x 2 + 2 *a. b. c. d.
More informationFUNCTIONS - PART 2. If you are not familiar with any of the material below you need to spend time studying these concepts and doing some exercises.
Introduction FUNCTIONS - PART 2 This handout is a summary of the basic concepts you should understand and be comfortable working with for the second math review module on functions. This is intended as
More informationSection 5.1 Composite Functions
Section 5. Composite Functions Objective #: Form a Composite Function. In many cases, we can create a new function by taking the composition of two functions. For example, suppose f(x) x and g(x) x +.
More informationVECTORS IN THE CARTESIAN PLANE WARM-UP
VECTORS IN THE CARTESIAN PLANE LAMC INTERMEDIATE - 4/27/14 WARM-UP (Oldaque P. de Freitas Puzzle) Two ladies are sitting in a street cafe, talking about their children. One lady says that she has three
More information3 FUNCTIONS. 3.1 Definition and Basic Properties. c Dr Oksana Shatalov, Fall
c Dr Oksana Shatalov, Fall 2014 1 3 FUNCTIONS 3.1 Definition and Basic Properties DEFINITION 1. Let A and B be nonempty sets. A function f from A to B is a rule that assigns to each element in the set
More information1. Let r, s, t, v be the homogeneous relations defined on the set M = {2, 3, 4, 5, 6} by
Seminar 1 1. Which ones of the usual symbols of addition, subtraction, multiplication and division define an operation (composition law) on the numerical sets N, Z, Q, R, C? 2. Let A = {a 1, a 2, a 3 }.
More informationCLASS XII CBSE MATHEMATICS RELATIONS AND FUNCTIONS 1 Mark/2 Marks Questions
CLASS XII CBSE MATHEMATICS RELATIONS AND FUNCTIONS 1 Mark/ Marks Questions (1) Let be a binary operation defined by a b = a + b 3. Find3 4. () The binary operation : R R R is defined as a b = a + b. Find
More information6.1 Composition of Functions
6. Composition of Functions SETTING THE STAGE Explore the concepts in this lesson in more detail using Exploration on page 579. Recall that composition was introduced as the result of substituting one
More information1) The line has a slope of ) The line passes through (2, 11) and. 6) r(x) = x + 4. From memory match each equation with its graph.
Review Test 2 Math 1314 Name Write an equation of the line satisfying the given conditions. Write the answer in standard form. 1) The line has a slope of - 2 7 and contains the point (3, 1). Use the point-slope
More information9/21/2018. Properties of Functions. Properties of Functions. Properties of Functions. Properties of Functions. Properties of Functions
How can we prove that a function f is one-to-one? Whenever you want to prove something, first take a look at the relevant definition(s): x, y A (f(x) = f(y) x = y) f:r R f(x) = x 2 Disproof by counterexample:
More informationx y More precisely, this equation means that given any ε > 0, there exists some δ > 0 such that
Chapter 2 Limits and continuity 21 The definition of a it Definition 21 (ε-δ definition) Let f be a function and y R a fixed number Take x to be a point which approaches y without being equal to y If there
More informationAnalytic Geometry and Calculus I Exam 1 Practice Problems Solutions 2/19/7
Analytic Geometry and Calculus I Exam 1 Practice Problems Solutions /19/7 Question 1 Write the following as an integer: log 4 (9)+log (5) We have: log 4 (9)+log (5) = ( log 4 (9)) ( log (5)) = 5 ( log
More informationPROOF WITHOUT WORDS MATH CIRCLE (BEGINNERS) 05/06/2012
PROOF WITHOUT WORDS MATH CIRCLE (BEGINNERS) 05/06/2012 If you ve been with us for a little while, you ve already seen some examples of proofs without words. Remember a proof is just an airtight argument
More informationLesson 18: Problem Set Sample Solutions
Problem Set Sample Solutions Problems 5 7 serve to review the process of computing f(g(x)) for given functions f and g in preparation for work with inverses of functions in Lesson 19. 1. Sketch the graphs
More informationSection 0.2 & 0.3 Worksheet. Types of Functions
MATH 1142 NAME Section 0.2 & 0.3 Worksheet Types of Functions Now that we have discussed what functions are and some of their characteristics, we will explore different types of functions. Section 0.2
More informationBREAKING STICKS INTERMEDIATE GROUP - MARCH 12, 2017
BREAKING STICKS INTERMEDIATE GROUP - MARCH 12, 2017 Warm Up Suppose that Nikola has a straight stick of length 1 and wants to break it into three pieces at random. He hopes that he can form a triangle
More information(1) Which of the following are propositions? If it is a proposition, determine its truth value: A propositional function, but not a proposition.
Math 231 Exam Practice Problem Solutions WARNING: This is not a sample test. Problems on the exams may or may not be similar to these problems. These problems are just intended to focus your study of the
More informationLAMC Advanced Circle May 21, Jason O Neill and Brad Dirks
LAMC Advanced Circle May 21, 2017 Jason O Neill and Brad Dirks jasonmoneill9@g.ucla.edu, bdirks@ucla.edu Definition 1. Let σ S n be a permutation. We say i is a fixed point of σ if σ(i) = i. In other words,
More informationThe Graphs of Polynomial Functions
Section 4.3 The Graphs of Polynomial Functions Objective 1: Understanding the Definition of a Polynomial Function Definition Polynomial Function n n 1 n 2 The function f() x = anx + an 1x + an 2x + L +
More informationChapter 7 Algebra 2 Honors 1 Polynomials
Chapter 7 Algebra 2 Honors 1 Polynomials Polynomial: - - Polynomials in one variable Degree Leading coefficient f(x) = 3x 3 2x + 4 f(2) = f(t) = f(y -1) = 3f(x) = Using your graphing calculator sketch/graph
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 informationand problem sheet 6
2-28 and 5-5 problem sheet 6 Solutions to the following seven exercises and optional bonus problem are to be submitted through gradescope by 2:0AM on Thursday 9th October 207. There are also some practice
More informationREVIEW FOR THIRD 3200 MIDTERM
REVIEW FOR THIRD 3200 MIDTERM PETE L. CLARK 1) Show that for all integers n 2 we have 1 3 +... + (n 1) 3 < 1 n < 1 3 +... + n 3. Solution: We go by induction on n. Base Case (n = 2): We have (2 1) 3 =
More informationDefinition: 2 (degree) The degree of a term is the sum of the exponents of each variable. Definition: 3 (Polynomial) A polynomial is a sum of terms.
I. Polynomials Anatomy of a polynomial. Definition: (Term) A term is the product of a number and variables. The number is called a coefficient. ax n y m In this example a is called the coefficient, and
More informationNAME: DATE: CLASS: AP CALCULUS AB SUMMER MATH 2018
NAME: DATE: CLASS: AP CALCULUS AB SUMMER MATH 2018 A] Refer to your pre-calculus notebook, the internet, or the sheets/links provided for assistance. B] Do not wait until the last minute to complete this
More informationx 4 D: (4, ); g( f (x)) = 1
Honors Math 4 Describing Functions One Giant Review Name Answer Key 1. Let f (x) = x, g(x) = 6x 3, h(x) = x 3 a. f (g(h(x))) = 2x 3 b. h( f (g(x))) = 1 3 6x 3 c. f ( f ( f (x))) = x 1 8 2. Let f (x) =
More informationMath /Foundations of Algebra/Fall 2017 Numbers at the Foundations: Real Numbers In calculus, the derivative of a function f(x) is defined
Math 400-001/Foundations of Algebra/Fall 2017 Numbers at the Foundations: Real Numbers In calculus, the derivative of a function f(x) is defined using limits. As a particular case, the derivative of f(x)
More informationSolutions to Homework Problems
Solutions to Homework Problems November 11, 2017 1 Problems II: Sets and Functions (Page 117-118) 11. Give a proof or a counterexample of the following statements: (vi) x R, y R, xy 0; (x) ( x R, y R,
More informationMATH 215 Sets (S) Definition 1 A set is a collection of objects. The objects in a set X are called elements of X.
MATH 215 Sets (S) Definition 1 A set is a collection of objects. The objects in a set X are called elements of X. Notation 2 A set can be described using set-builder notation. That is, a set can be described
More informationHence, (f(x) f(x 0 )) 2 + (g(x) g(x 0 )) 2 < ɛ
Matthew Straughn Math 402 Homework 5 Homework 5 (p. 429) 13.3.5, 13.3.6 (p. 432) 13.4.1, 13.4.2, 13.4.7*, 13.4.9 (p. 448-449) 14.2.1, 14.2.2 Exercise 13.3.5. Let (X, d X ) be a metric space, and let f
More informationMath 110 Midterm 1 Study Guide October 14, 2013
Name: For more practice exercises, do the study set problems in sections: 3.4 3.7, 4.1, and 4.2. 1. Find the domain of f, and express the solution in interval notation. (a) f(x) = x 6 D = (, ) or D = R
More informationTheta Functions MAΘ National Convention 2018
Theta Functions MAΘ National Convention 018 Note that choice stands for None of the above answers is correct 1. How many times do y = x and y = x 3 intersect? A) 0 B) 1 C) D) 3. Let f(x) = x + 19 and g(x)
More information, g : x x 6, Sketch, in a single diagram, the graphs of y = f(x) and y = f -1 (x), making clear the
PAST QUESTION ON FUNCTIONS 1. Express x + 4x in the form (x + a) + b, stating the numerical values of a and b. The functions f and g are defined as follows : f : x x 4x, x, g : x x 6, x R (ii) (iii) Show
More informationMATH 215 DISCRETE MATHEMATICS INSTRUCTOR: P. WENG
MATH 215 DISCRETE MATHEMATICS INSTRUCTOR: P. WENG Suggested Problems for Sets and Functions The following problems are from Discrete Mathematics and Its Applications by Kenneth H. Rosen. 1. Define the
More informationMaterials and Handouts - Warm-Up - Answers to homework #1 - Keynote and notes template - Tic Tac Toe grids - Homework #2
Calculus Unit 1, Lesson 2: Composite Functions DATE: Objectives The students will be able to: - Evaluate composite functions using all representations Simplify composite functions Materials and Handouts
More informationMATH 22 FUNCTIONS: COMPOSITION & INVERSES. Lecture N: 10/16/2003. Mad world! mad kings! mad composition! Shakespeare, King John, II:1
MATH 22 Lecture N: 10/16/2003 FUNCTIONS: COMPOSITION & INVERSES Mad world! mad kings! mad composition! Shakespeare, King John, II:1 Copyright 2003 Larry Denenberg Administrivia http://denenberg.com/lecturen.pdf
More informationMATH 433 Applied Algebra Lecture 14: Functions. Relations.
MATH 433 Applied Algebra Lecture 14: Functions. Relations. Cartesian product Definition. The Cartesian product X Y of two sets X and Y is the set of all ordered pairs (x,y) such that x X and y Y. The Cartesian
More informationMany of you got these steps reversed or otherwise out of order.
Problem 1. Let (X, d X ) and (Y, d Y ) be metric spaces. Suppose that there is a bijection f : X Y such that for all x 1, x 2 X. 1 10 d X(x 1, x 2 ) d Y (f(x 1 ), f(x 2 )) 10d X (x 1, x 2 ) Show that if
More informationMath 155 Prerequisite Review Handout
Math 155 Prerequisite Review Handout August 23, 2010 Contents 1 Basic Mathematical Operations 2 1.1 Examples...................................... 2 1.2 Exercises.......................................
More informationSRI RAMAKRISHNA INSTITUTE OF TECHNOLOGY COIMBATORE Discrete Mathematics Functions
1 SRI RAMAKRISHNA INSTITUTE OF TECHNOLOGY COIMBATORE 641010 Discrete Mathematics Functions 1. Define function. Let X and Y be any two sets. A relation f from X to Y is called a function if for every x
More informationInverse Functions. One-to-one. Horizontal line test. Onto
Inverse Functions One-to-one Suppose f : A B is a function. We call f one-to-one if every distinct pair of objects in A is assigned to a distinct pair of objects in B. In other words, each object of the
More informationf(x) = 3x 2 3 g(x) = 5x 7 3 h(x) = 16x 1 4 k(x) = 10x 7 4 m(x) = 81x 2 7 n(x) = 3x 3 4 w(x) = 5x 1 4 2x 3 2 v(x) = 4x x 3 2
W3D3 Function Operations Warm Up Lesson 35 Functions Operations Introduce Lesson with Brainstorm Carousal. Each group will spend 2 minutes at each station. The Paper will be divided into Notes about getting
More informationTropical Polynomials
1 Tropical Arithmetic Tropical Polynomials Los Angeles Math Circle, May 15, 2016 Bryant Mathews, Azusa Pacific University In tropical arithmetic, we define new addition and multiplication operations on
More informationChapter-2 Relations and Functions. Miscellaneous
1 Chapter-2 Relations and Functions Miscellaneous Question 1: The relation f is defined by The relation g is defined by Show that f is a function and g is not a function. The relation f is defined as It
More informationWeek #1 The Exponential and Logarithm Functions Section 1.3
Week #1 The Exponential and Logarithm Functions Section 1.3 From Calculus, Single Variable by Hughes-Hallett, Gleason, McCallum et. al. Copyright 2005 by John Wiley & Sons, Inc. This material is used by
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 informationSYMBOLIC LOGIC (PART ONE) LAMC INTERMEDIATE - 5/18/14
SYMBOLIC LOGIC (PART ONE) LAMC INTERMEDIATE - 5/18/14 Algebra works by letting variables represent numbers and using connective symbols between variables like +,,, and =. Symbolic logic works in exactly
More informationHomework #2 solutions Due: June 15, 2012
All of the following exercises are based on the material in the handout on integers found on the class website. 1. Find d = gcd(475, 385) and express it as a linear combination of 475 and 385. That is
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 informationNumber Theory. Modular Arithmetic
Number Theory The branch of mathematics that is important in IT security especially in cryptography. Deals only in integer numbers and the process can be done in a very fast manner. Modular Arithmetic
More information1.1 Functions. Input (Independent or x) and output (Dependent or y) of a function. Range: Domain: Function Rule. Input. Output.
1.1 Functions Function Function: A rule for a relationship between an input, or independent, quantity and an output, or dependent, quantity in which each input value uniquely determines one output value.
More informationRELATIONS AND FUNCTIONS
For more important questions visit : www.4ono.com CHAPTER 1 RELATIONS AND FUNCTIONS IMPORTANT POINTS TO REMEMBER Relation R from a set A to a set B is subset of A B. A B = {(a, b) : a A, b B}. If n(a)
More informationHonors Advanced Algebra Unit 3: Polynomial Functions November 9, 2016 Task 11: Characteristics of Polynomial Functions
Honors Advanced Algebra Name Unit 3: Polynomial Functions November 9, 2016 Task 11: Characteristics of Polynomial Functions MGSE9 12.F.IF.7 Graph functions expressed symbolically and show key features
More informationGeorgia Department of Education Common Core Georgia Performance Standards Framework CCGPS Advanced Algebra Unit 2
Polynomials Patterns Task 1. To get an idea of what polynomial functions look like, we can graph the first through fifth degree polynomials with leading coefficients of 1. For each polynomial function,
More informationCIRCLES AND TABLES AND SLEEPING
CIRCLES AND TABLES AND SLEEPING JUNIOR CIRCLE 9/3/. WARM UP: THE PROBLEM WITH SLEEPING MATHEMATICIANS When we think about addition, we think about it occurring on a straight number line. However, we can
More informationExam Practice Problems
Math 231 Exam Practice Problems WARNING: This is not a sample test. Problems on the exams may or may not be similar to these problems. These problems are just intended to focus your study of the topics.
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 informationStudent: Date: Instructor: kumnit nong Course: MATH 105 by Nong https://xlitemprodpearsoncmgcom/api/v1/print/math Assignment: CH test review 1 Find the transformation form of the quadratic function graphed
More informationSets, Functions and Relations
Chapter 2 Sets, Functions and Relations A set is any collection of distinct objects. Here is some notation for some special sets of numbers: Z denotes the set of integers (whole numbers), that is, Z =
More informationProblem 1A. Find the volume of the solid given by x 2 + z 2 1, y 2 + z 2 1. (Hint: 1. Solution: The volume is 1. Problem 2A.
Problem 1A Find the volume of the solid given by x 2 + z 2 1, y 2 + z 2 1 (Hint: 1 1 (something)dz) Solution: The volume is 1 1 4xydz where x = y = 1 z 2 This integral has value 16/3 Problem 2A Let f(x)
More informationReview Problems for Midterm Exam II MTH 299 Spring n(n + 1) 2. = 1. So assume there is some k 1 for which
Review Problems for Midterm Exam II MTH 99 Spring 014 1. Use induction to prove that for all n N. 1 + 3 + + + n(n + 1) = n(n + 1)(n + ) Solution: This statement is obviously true for n = 1 since 1()(3)
More informationMath 473: Practice Problems for Test 1, Fall 2011, SOLUTIONS
Math 473: Practice Problems for Test 1, Fall 011, SOLUTIONS Show your work: 1. (a) Compute the Taylor polynomials P n (x) for f(x) = sin x and x 0 = 0. Solution: Compute f(x) = sin x, f (x) = cos x, f
More informationFunc%ons. function f to the element a of A. Functions are sometimes called mappings or transformations.
Section 2.3 Func%ons Definition: Let A and B be nonempty sets. A function f from A to B, denoted f: A B is an assignment of each element of A to exactly one element of B. We write f(a) = b if b is the
More informationFunctions - Algebra of Functions
10.2 Functions - Algebra of Functions Several functions can work together in one larger function. There are 5 common operations that can be performed on functions. The four basic operations on functions
More informationMATH 2250 Exam 1 Solutions
MATH 2250 Exam 1 Solutions Name Answer every question on the exam there is no penalty for guessing. Calculators and similar aids are not allowed. There are a total of 60 points possible: 20 in Part 1,
More informationRelations, Functions, Binary Relations (Chapter 1, Sections 1.2, 1.3)
Relations, Functions, Binary Relations (Chapter 1, Sections 1.2, 1.3) CmSc 365 Theory of Computation 1. Relations Definition: Let A and B be two sets. A relation R from A to B is any set of ordered pairs
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 informationMATH 13 SAMPLE FINAL EXAM SOLUTIONS
MATH 13 SAMPLE FINAL EXAM SOLUTIONS WINTER 2014 Problem 1 (15 points). For each statement below, circle T or F according to whether the statement is true or false. You do NOT need to justify your answers.
More informationFunctional Analysis Exercise Class
Functional Analysis Exercise Class Week: January 18 Deadline to hand in the homework: your exercise class on week January 5 9. Exercises with solutions (1) a) Show that for every unitary operators U, V,
More informationCE 1010 HW: S13 C siti n F ncti ns
Name CE 1010 HW: S13 C siti n F ncti ns 1. Functions f and g are defined in the tables below. x 3 2 0 1 4 5 8 10 12 f(x) 8 6 3 2 5 8 11 15 20 x 0 2 3 4 5 8 9 11 15 g(x) 1 3 5 10 4 2 0 2 5 Find the values
More informationComposition of Functions
Math 120 Intermediate Algebra Sec 9.1: Composite and Inverse Functions Composition of Functions The composite function f g, the composition of f and g, is defined as (f g)(x) = f(g(x)). Recall that a function
More informationApplications of Homotopy
Chapter 9 Applications of Homotopy In Section 8.2 we showed that the fundamental group can be used to show that two spaces are not homeomorphic. In this chapter we exhibit other uses of the fundamental
More informationKevin James. MTHSC 412 Section 3.1 Definition and Examples of Rings
MTHSC 412 Section 3.1 Definition and Examples of Rings A ring R is a nonempty set R together with two binary operations (usually written as addition and multiplication) that satisfy the following axioms.
More informationRon Paul Curriculum 9th Grade Mathematics Problem Set #2
Problem Set # Find the value of each expression below, and then name the sets of numbers to which each value belongs:.. + 6.8. 7. 8 (.6). 8+ 5 5. 9/ Name the property illustrated by each equation: 6. z
More informationLimits at Infinity. Horizontal Asymptotes. Definition (Limits at Infinity) Horizontal Asymptotes
Limits at Infinity If a function f has a domain that is unbounded, that is, one of the endpoints of its domain is ±, we can determine the long term behavior of the function using a it at infinity. Definition
More informationIsomorphisms. 0 a 1, 1 a 3, 2 a 9, 3 a 7
Isomorphisms Consider the following Cayley tables for the groups Z 4, U(), R (= the group of symmetries of a nonsquare rhombus, consisting of four elements: the two rotations about the center, R 8, and
More informationFoundations of Mathematics MATH 220 FALL 2017 Lecture Notes
Foundations of Mathematics MATH 220 FALL 2017 Lecture Notes These notes form a brief summary of what has been covered during the lectures. All the definitions must be memorized and understood. Statements
More informationSets. We discuss an informal (naive) set theory as needed in Computer Science. It was introduced by G. Cantor in the second half of the nineteenth
Sets We discuss an informal (naive) set theory as needed in Computer Science. It was introduced by G. Cantor in the second half of the nineteenth century. Most students have seen sets before. This is intended
More informationNotes. Functions. Introduction. Notes. Notes. Definition Function. Definition. Slides by Christopher M. Bourke Instructor: Berthe Y.
Functions Slides by Christopher M. Bourke Instructor: Berthe Y. Choueiry Fall 2007 Computer Science & Engineering 235 Introduction to Discrete Mathematics Section 2.3 of Rosen cse235@cse.unl.edu Introduction
More informationSets and Functions. (As we will see, in describing a set the order in which elements are listed is irrelevant).
Sets and Functions 1. The language of sets Informally, a set is any collection of objects. The objects may be mathematical objects such as numbers, functions and even sets, or letters or symbols of any
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 informationName (please print) Mathematics Final Examination December 14, 2005 I. (4)
Mathematics 513-00 Final Examination December 14, 005 I Use a direct argument to prove the following implication: The product of two odd integers is odd Let m and n be two odd integers Since they are odd,
More informationInduction, sequences, limits and continuity
Induction, sequences, limits and continuity Material covered: eclass notes on induction, Chapter 11, Section 1 and Chapter 2, Sections 2.2-2.5 Induction Principle of mathematical induction: Let P(n) be
More informationMATH 101: ALGEBRA I WORKSHEET, DAY #1. We review the prerequisites for the course in set theory and beginning a first pass on group. 1.
MATH 101: ALGEBRA I WORKSHEET, DAY #1 We review the prerequisites for the course in set theory and beginning a first pass on group theory. Fill in the blanks as we go along. 1. Sets A set is a collection
More information0 Sets and Induction. Sets
0 Sets and Induction Sets A set is an unordered collection of objects, called elements or members of the set. A set is said to contain its elements. We write a A to denote that a is an element of the set
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 informationEngineering Jump Start - Summer 2012 Mathematics Worksheet #4. 1. What is a function? Is it just a fancy name for an algebraic expression, such as
Function Topics Concept questions: 1. What is a function? Is it just a fancy name for an algebraic expression, such as x 2 + sin x + 5? 2. Why is it technically wrong to refer to the function f(x), for
More informationMathematics Course 111: Algebra I Part I: Algebraic Structures, Sets and Permutations
Mathematics Course 111: Algebra I Part I: Algebraic Structures, Sets and Permutations D. R. Wilkins Academic Year 1996-7 1 Number Systems and Matrix Algebra Integers The whole numbers 0, ±1, ±2, ±3, ±4,...
More informationRegents Review Session #3 Functions
Regents Review Session #3 Functions A relation is a set of ordered pairs. A function is a relation in which each element of the domain corresponds t exactly one element in the range. (Each x value is paired
More informationMath 2: Algebra 2, Geometry and Statistics Ms. Sheppard-Brick Chapter 4 Test Review
Chapter 4 Test Review Students will be able to (SWBAT): Write an explicit and a recursive function rule for a linear table of values. Write an explicit function rule for a quadratic table of values. Determine
More informationPRACTICE PROBLEM SET
PRACTICE PROBLEM SET NOTE: On the exam, you will have to show all your work (unless told otherwise), so write down all your steps and justify them. Exercise. Solve the following inequalities: () x < 3
More informationSec$on Summary. Definition of a Function.
Section 2.3 Sec$on Summary Definition of a Function. Domain, Codomain Image, Preimage Injection, Surjection, Bijection Inverse Function Function Composition Graphing Functions Floor, Ceiling, Factorial
More informationLesson 10 Inverses & Inverse Functions
Fast Five Skills Preview Lesson 10 Inverses & Inverse Functions IBHL1 Math - Santowski Isolate x in the following equations (make x the subject of the equation) (a) 3x y +7 = 0 (b) f(x) = 1 (x +) 5 (c)
More informationMATH 420 FINAL EXAM J. Beachy, 5/7/97
MATH 420 FINAL EXAM J. Beachy, 5/7/97 1. (a) For positive integers a and b, define gcd(a, b). (b) Compute gcd(1776, 1492). (c) Show that if a, b, c are positive integers, then gcd(a, bc) = 1 if and only
More informationMath 1120 Calculus, sections 3 and 10 Test 1
October 3, 206 Name The problems count as marked The total number of points available is 7 Throughout this test, show your work This is an amalgamation of the tests from sections 3 and 0 (0 points) Find
More information= 2 5 Note how we need to be somewhat careful with how we define the total number of outcomes in b) and d). We will return to this later.
PROBABILITY MATH CIRCLE (ADVANCED /27/203 The likelyhood of something (usually called an event happening is called the probability. Probability (informal: We can calculate probability using a ratio: want
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 information