Functions. Paul Schrimpf. October 9, UBC Economics 526. Functions. Paul Schrimpf. Definition and examples. Special types of functions

Size: px
Start display at page:

Download "Functions. Paul Schrimpf. October 9, UBC Economics 526. Functions. Paul Schrimpf. Definition and examples. Special types of functions"

Transcription

1 of Functions UBC Economics 526 October 9, 2013

2 of of 3.. 4

3 of Functions UBC Economics 526 October 9, 2013

4 of Section 1

5 Functions of A function from a set A to a set B is a rule that assigns to each a A one and only one b B f : A B A is the domain B is the target space Image of A under f {y B : f(x) = y for some x A}

6 of..1 Production : f : R 2 R Linear f(x 1, x 2 ) = a 1 x 1 + a 2 x 2 Cobb-Douglas: f(x 1, x 2 ) = Kx α 1 2 Constant elasticity of substitution: f(x 1, x 2 ) = K(c 1 x a 1 + c 2 x a 2 ) b/a.2 Utility : u : R T R Constant relative risk aversion: u(c 1,..., c T ) = T t=1 c1 γ t βt 1 γ Constant absolute risk aversion: u(c 1,..., c T ) = T t=1 βt ( e αc t ) 1 xα 2.3 Demand function with constant elasticity, D : R 3 R 2 ( Mp α 11 D(p 1, p 2, y) = 1 pα 12 2 yβ 1 Mp α 21 1 pα 22 2 yβ 2 )

7 Visualizing function of The level sets of a function f : X Y are sets of the form {x X : f(x) = y} for some fixed y Y. Indifference curves Isoquants

8 x x 1 y Functions Figure : CES, a = 2, b = 4 5 of x 2 x 1

9 x x 1 y Functions of Figure : CRRA, γ = 2, β = 0.95 x 2 x 1

10 x x 1 y Functions of Figure : CARA, α = 1, β = 0.95 x 2 x 1

11 of Section 2 of

12 Types of of A function f : V W where V and W are vector spaces is linear if f preserves addition and scalar multiplication, ie f(x + y) = f(x) + f(y) f(αx) = αf(x)

13 of R R: a 0 + a 1 x + a 2 x 2 q : R n R is a quadratic if q(x 1,..., x n ) = a 0 + n i=1,j i Quadratic a ij x i x j Written using matrix: q(x 1,..., x n ) = a 0 + x T Ax 1 a 11 2 a a 1n 1 2 where A = a 1 12 a 22 2 a 2n (not unique). 1 2 a 1n a nn

14 of Polynomials A monomial f : R n R is any function of the form f(x 1,..., x n ) = cx a 1 1 xa 2 2 xan n where a i are nonnegative integers. n i=1 a i is the degree of the monomial. A polynomial f : R n R is the sum of finitely many monomials, i.e. f(x 1,..., x n ) = k k=1 c k x a 1k 1 x a nk n The maximum degree of the monomials making up a polynomial is the degree of the polynomial.

15 of A function f : V W which V and W are real vector spaces is homogenous of degree k if f(tx) = t k f(x) for all x V, t R.

16 . Functions of Example Linear are homogenous of degree 1. Example A production function that is homogenous of degree 1 has constant returns to scale because doubling each of the inputs doubles the output. A production function that is homogenous of degree less than 1 has decreasing returns to scale. A production of that is homogenous of degree greater than 1 has increasing returns to scale. Example An affine transformation, f(x) = Ax + b, is not homogenous if b 0.

17 of Let f : R R. f is strictly increasing if for all x 1 > x 2, f(x 1 ) > f(x 2 ). f is strictly decreasing if for all x 1 > x 2, f(x 1 ) < f(x 2 ). f is strictly monontonic if it is either strictly increasing or decreasing. If the strict inequalities (< and >) are replaced with weak inequalities ( and ), then we would say f is weakly increasing / decreasing / monotonic.

18 of Let f : V R where V is a vector space. f is homothetic if a homogenous g : V R and a monotonic h : R R asuch that h g : V R defined by (h g)(x) = h(g(x)) is equal to f.

19 of Section 3

20 of A function f : X Y where X and Y are metric spaces is continuous if whenever {x n } n=1 converges to x in X, then f(x n ) f(x) in Y. No jumps or holes.

21 . ϵ δ definition of continuity of Lemma f : X Y is continuous at x if and only if for every ϵ > 0 δ > 0 such that d(x, x ) < δ implies d(f(x), f(x )) < ϵ. Proof. On problem set.

22 of. Topological definition of continuity Let f : X Y. The preimage of V Y is the set in X, f 1 (V) defined by f 1 (V) = {x X : f(x) V} Lemma f : X Y is continuous if and only if f 1 (V) is open for all open V Y. Corollary f : X Y is continuous if and only if f 1 (V) is closed for all closed V Y.

23 and arithmetic of Theorem Let f : X Y and g : X Y be continuous and X and Y be vector spaces. Then (f + g)(x) = f(x) + g(x) is continuous. Proof. If f and g are continuous, then by definition f(x n ) f(x) and g(x n ) g(x) whenever x n x. From the previous lecture the limit of a (finite) sum is the sum of limits, so f(x n ) + g(x n ) f(x) + g(x), and f + g is continuous. Same for subtraction, multiplication, etc

24 and composition of (f g)(x) = f(g(x)) is the composition of f and g. Theorem Let f : X Y and g : Y Z be continuous where X, Y, and Z are metric spaces. Then f g is continuous. Proof. Let x n x. g is continuous, so g(x n ) g(x). f is also continuous, so f(g(x n )) f(g(x)).

25 One-to-one of f : X Y is one-to-one or injective if for all x 1, x 2 X, if and only if x 1 = x 2. f(x 1 ) = f(x 2 ) f is injective if for each y Y, the set {x : f(x) = y} is either a singleton or empty If f is one-to-one, then f(x) = b has at most one solution

26 of Onto f : X Y is onto or surjective if y Y, x X such that f(x) = y. If f is onto, then f(x) = b has at least one solution When f is one-to-one and onto, f is bijective. If f : X Y is bijective, then the inverse of f, written f 1 satisfies f(f 1 (y)) = y and f 1 (f(x)) = x.

27 of Section 4

28 Correspondence of A correspondence from a set X to a set Y, is a rule that assigns to each a x X a subset of Y. We denote a correspondence by ϕ : X Y.

29 of Example (Budget correspondence) n goods with prices p R n. Income of m, a consumer can afford χ(p, m) = {x X R n : p x m} Consumer s problem Indirect utility function max u(x) x χ(p,m) v(p, m) = max u(x). x χ(p,m) The demand correspondence (usually function) is x (p, m) = arg max u(x). x χ(p,m)

30 of INSERT PICTURE OF upper and lower hemicontinuous

31 of A correspondence, ϕ : X Y is upper hemicontinuous at x if for all sequences x n x and y n ϕ(x n ) with y n y, then y ϕ(x). A correspondence, ϕ : X Y is lower hemicontinuous at x if for all sequences x n x and y ϕ(x), there exists a subsequence, x nk and y k ϕ(x nk ) with y k y. A correspondence is continuous at x if it is both upper and lower hemicontinuous at x

The Consumer, the Firm, and an Economy

The Consumer, the Firm, and an Economy Andrew McLennan October 28, 2014 Economics 7250 Advanced Mathematical Techniques for Economics Second Semester 2014 Lecture 15 The Consumer, the Firm, and an Economy I. Introduction A. The material discussed

More information

Structural Properties of Utility Functions Walrasian Demand

Structural Properties of Utility Functions Walrasian Demand Structural Properties of Utility Functions Walrasian Demand Econ 2100 Fall 2017 Lecture 4, September 7 Outline 1 Structural Properties of Utility Functions 1 Local Non Satiation 2 Convexity 3 Quasi-linearity

More information

Notes I Classical Demand Theory: Review of Important Concepts

Notes I Classical Demand Theory: Review of Important Concepts Notes I Classical Demand Theory: Review of Important Concepts The notes for our course are based on: Mas-Colell, A., M.D. Whinston and J.R. Green (1995), Microeconomic Theory, New York and Oxford: Oxford

More information

2.1 Sets. Definition 1 A set is an unordered collection of objects. Important sets: N, Z, Z +, Q, R.

2.1 Sets. Definition 1 A set is an unordered collection of objects. Important sets: N, Z, Z +, Q, R. 2. Basic Structures 2.1 Sets Definition 1 A set is an unordered collection of objects. Important sets: N, Z, Z +, Q, R. Definition 2 Objects in a set are called elements or members of the set. A set is

More information

9 FUNCTIONS. 9.1 The Definition of Function. c Dr Oksana Shatalov, Fall

9 FUNCTIONS. 9.1 The Definition of Function. c Dr Oksana Shatalov, Fall c Dr Oksana Shatalov, Fall 2018 1 9 FUNCTIONS 9.1 The Definition of Function DEFINITION 1. Let X and Y be nonempty sets. A function f from the set X to the set Y is a correspondence that assigns to each

More information

9/21/2018. Properties of Functions. Properties of Functions. Properties of Functions. Properties of Functions. Properties of Functions

9/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 information

Real Analysis. Joe Patten August 12, 2018

Real Analysis. Joe Patten August 12, 2018 Real Analysis Joe Patten August 12, 2018 1 Relations and Functions 1.1 Relations A (binary) relation, R, from set A to set B is a subset of A B. Since R is a subset of A B, it is a set of ordered pairs.

More information

Tangent Plane. Nobuyuki TOSE. October 02, Nobuyuki TOSE. Tangent Plane

Tangent Plane. Nobuyuki TOSE. October 02, Nobuyuki TOSE. Tangent Plane October 02, 2017 The Equation of a plane Given a plane α passing through P 0 perpendicular to n( 0). For any point P on α, we have n PP 0 = 0 When P 0 has the coordinates (x 0, y 0, z 0 ), P 0 (x, y, z)

More information

Metric Space Topology (Spring 2016) Selected Homework Solutions. HW1 Q1.2. Suppose that d is a metric on a set X. Prove that the inequality d(x, y)

Metric Space Topology (Spring 2016) Selected Homework Solutions. HW1 Q1.2. Suppose that d is a metric on a set X. Prove that the inequality d(x, y) Metric Space Topology (Spring 2016) Selected Homework Solutions HW1 Q1.2. Suppose that d is a metric on a set X. Prove that the inequality d(x, y) d(z, w) d(x, z) + d(y, w) holds for all w, x, y, z X.

More information

ARE211, Fall 2005 CONTENTS. 5. Characteristics of Functions Surjective, Injective and Bijective functions. 5.2.

ARE211, Fall 2005 CONTENTS. 5. Characteristics of Functions Surjective, Injective and Bijective functions. 5.2. ARE211, Fall 2005 LECTURE #18: THU, NOV 3, 2005 PRINT DATE: NOVEMBER 22, 2005 (COMPSTAT2) CONTENTS 5. Characteristics of Functions. 1 5.1. Surjective, Injective and Bijective functions 1 5.2. Homotheticity

More information

Mathematics 530. Practice Problems. n + 1 }

Mathematics 530. Practice Problems. n + 1 } Department of Mathematical Sciences University of Delaware Prof. T. Angell October 19, 2015 Mathematics 530 Practice Problems 1. Recall that an indifference relation on a partially ordered set is defined

More information

Consumer theory Topics in consumer theory. Microeconomics. Joana Pais. Fall Joana Pais

Consumer theory Topics in consumer theory. Microeconomics. Joana Pais. Fall Joana Pais Microeconomics Fall 2016 Indirect utility and expenditure Properties of consumer demand The indirect utility function The relationship among prices, incomes, and the maximised value of utility can be summarised

More information

Introduction to Decision Sciences Lecture 6

Introduction to Decision Sciences Lecture 6 Introduction to Decision Sciences Lecture 6 Andrew Nobel September 21, 2017 Functions Functions Given: Sets A and B, possibly different Definition: A function f : A B is a rule that assigns every element

More information

Recitation #2 (August 31st, 2018)

Recitation #2 (August 31st, 2018) Recitation #2 (August 1st, 2018) 1. [Checking properties of the Cobb-Douglas utility function.] Consider the utility function u(x) = n i=1 xα i i, where x denotes a vector of n different goods x R n +,

More information

3 FUNCTIONS. 3.1 Definition and Basic Properties. c Dr Oksana Shatalov, Fall

3 FUNCTIONS. 3.1 Definition and Basic Properties. c Dr Oksana Shatalov, Fall c Dr Oksana Shatalov, Fall 2016 1 3 FUNCTIONS 3.1 Definition and Basic Properties DEFINITION 1. Let A and B be nonempty sets. A function f from the set A to the set B is a correspondence that assigns to

More information

MAT 570 REAL ANALYSIS LECTURE NOTES. Contents. 1. Sets Functions Countability Axiom of choice Equivalence relations 9

MAT 570 REAL ANALYSIS LECTURE NOTES. Contents. 1. Sets Functions Countability Axiom of choice Equivalence relations 9 MAT 570 REAL ANALYSIS LECTURE NOTES PROFESSOR: JOHN QUIGG SEMESTER: FALL 204 Contents. Sets 2 2. Functions 5 3. Countability 7 4. Axiom of choice 8 5. Equivalence relations 9 6. Real numbers 9 7. Extended

More information

Mathematical Preliminaries for Microeconomics: Exercises

Mathematical Preliminaries for Microeconomics: Exercises Mathematical Preliminaries for Microeconomics: Exercises Igor Letina 1 Universität Zürich Fall 2013 1 Based on exercises by Dennis Gärtner, Andreas Hefti and Nick Netzer. How to prove A B Direct proof

More information

f( x) f( y). Functions which are not one-to-one are often called many-to-one. Take the domain and the range to both be all the real numbers:

f( x) f( y). Functions which are not one-to-one are often called many-to-one. Take the domain and the range to both be all the real numbers: I. UNIVARIATE CALCULUS Given two sets X and Y, a function is a rule that associates each member of X with exactly one member of Y. That is, some x goes in, and some y comes out. These notations are used

More information

General Notation. Exercises and Problems

General Notation. Exercises and Problems Exercises and Problems The text contains both Exercises and Problems. The exercises are incorporated into the development of the theory in each section. Additional Problems appear at the end of most sections.

More information

4) Univariate and multivariate functions

4) Univariate and multivariate functions 30C00300 Mathematical Methods for Economists (6 cr) 4) Univariate and multivariate functions Simon & Blume chapters: 13, 15 Slides originally by: Timo Kuosmanen Slides amended by: Anna Lukkarinen Lecture

More information

EC /11. Math for Microeconomics September Course, Part II Lecture Notes. Course Outline

EC /11. Math for Microeconomics September Course, Part II Lecture Notes. Course Outline LONDON SCHOOL OF ECONOMICS Professor Leonardo Felli Department of Economics S.478; x7525 EC400 20010/11 Math for Microeconomics September Course, Part II Lecture Notes Course Outline Lecture 1: Tools for

More information

Euler s Theorem for Homogeneous Functions

Euler s Theorem for Homogeneous Functions Division of the Humanities and Social Sciences Euler s Theorem for Homogeneous Functions KC Border October 2000 1 Definition Let X be a subset of R n. A function f : X R is homogeneous of degree k if for

More information

Dual Spaces. René van Hassel

Dual Spaces. René van Hassel Dual Spaces René van Hassel October 1, 2006 2 1 Spaces A little scheme of the relation between spaces in the Functional Analysis. FA spaces Vector space Topological Space Topological Metric Space Vector

More information

5 FUNCTIONS. 5.1 Definition and Basic Properties. c Dr Oksana Shatalov, Fall

5 FUNCTIONS. 5.1 Definition and Basic Properties. c Dr Oksana Shatalov, Fall c Dr Oksana Shatalov, Fall 2017 1 5 FUNCTIONS 5.1 Definition and Basic Properties DEFINITION 1. Let A and B be nonempty sets. A function f from the set A to the set B is a correspondence that assigns to

More information

Mathematical Economics: Lecture 16

Mathematical Economics: Lecture 16 Mathematical Economics: Lecture 16 Yu Ren WISE, Xiamen University November 26, 2012 Outline 1 Chapter 21: Concave and Quasiconcave Functions New Section Chapter 21: Concave and Quasiconcave Functions Concave

More information

MS 2001: Test 1 B Solutions

MS 2001: Test 1 B Solutions MS 2001: Test 1 B Solutions Name: Student Number: Answer all questions. Marks may be lost if necessary work is not clearly shown. Remarks by me in italics and would not be required in a test - J.P. Question

More information

Recitation 2-09/01/2017 (Solution)

Recitation 2-09/01/2017 (Solution) Recitation 2-09/01/2017 (Solution) 1. Checking properties of the Cobb-Douglas utility function. Consider the utility function u(x) Y n i1 x i i ; where x denotes a vector of n di erent goods x 2 R n +,

More information

Review 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 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 information

CHAPTER 4: HIGHER ORDER DERIVATIVES. Likewise, we may define the higher order derivatives. f(x, y, z) = xy 2 + e zx. y = 2xy.

CHAPTER 4: HIGHER ORDER DERIVATIVES. Likewise, we may define the higher order derivatives. f(x, y, z) = xy 2 + e zx. y = 2xy. April 15, 2009 CHAPTER 4: HIGHER ORDER DERIVATIVES In this chapter D denotes an open subset of R n. 1. Introduction Definition 1.1. Given a function f : D R we define the second partial derivatives as

More information

Lecture Notes for Chapter 12

Lecture Notes for Chapter 12 Lecture Notes for Chapter 12 Kevin Wainwright April 26, 2014 1 Constrained Optimization Consider the following Utility Max problem: Max x 1, x 2 U = U(x 1, x 2 ) (1) Subject to: Re-write Eq. 2 B = P 1

More information

Mathematics Course 111: Algebra I Part I: Algebraic Structures, Sets and Permutations

Mathematics 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 information

3 FUNCTIONS. 3.1 Definition and Basic Properties. c Dr Oksana Shatalov, Fall

3 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 information

Definitions & Theorems

Definitions & Theorems Definitions & Theorems Math 147, Fall 2009 December 19, 2010 Contents 1 Logic 2 1.1 Sets.................................................. 2 1.2 The Peano axioms..........................................

More information

Solutions to selected exercises from Jehle and Reny (2001): Advanced Microeconomic Theory

Solutions to selected exercises from Jehle and Reny (2001): Advanced Microeconomic Theory Solutions to selected exercises from Jehle and Reny (001): Advanced Microeconomic Theory Thomas Herzfeld September 010 Contents 1 Mathematical Appendix 1.1 Chapter A1..................................

More information

Course 212: Academic Year Section 1: Metric Spaces

Course 212: Academic Year Section 1: Metric Spaces Course 212: Academic Year 1991-2 Section 1: Metric Spaces D. R. Wilkins Contents 1 Metric Spaces 3 1.1 Distance Functions and Metric Spaces............. 3 1.2 Convergence and Continuity in Metric Spaces.........

More information

Microeconomics II Lecture 4. Marshallian and Hicksian demands for goods with an endowment (Labour supply)

Microeconomics II Lecture 4. Marshallian and Hicksian demands for goods with an endowment (Labour supply) Leonardo Felli 30 October, 2002 Microeconomics II Lecture 4 Marshallian and Hicksian demands for goods with an endowment (Labour supply) Define M = m + p ω to be the endowment of the consumer. The Marshallian

More information

Walker Ray Econ 204 Problem Set 3 Suggested Solutions August 6, 2015

Walker Ray Econ 204 Problem Set 3 Suggested Solutions August 6, 2015 Problem 1. Take any mapping f from a metric space X into a metric space Y. Prove that f is continuous if and only if f(a) f(a). (Hint: use the closed set characterization of continuity). I make use of

More information

Microeconomics, Block I Part 1

Microeconomics, Block I Part 1 Microeconomics, Block I Part 1 Piero Gottardi EUI Sept. 26, 2016 Piero Gottardi (EUI) Microeconomics, Block I Part 1 Sept. 26, 2016 1 / 53 Choice Theory Set of alternatives: X, with generic elements x,

More information

Ch 7 Summary - POLYNOMIAL FUNCTIONS

Ch 7 Summary - POLYNOMIAL FUNCTIONS Ch 7 Summary - POLYNOMIAL FUNCTIONS 1. An open-top box is to be made by cutting congruent squares of side length x from the corners of a 8.5- by 11-inch sheet of cardboard and bending up the sides. a)

More information

Beyond CES: Three Alternative Classes of Flexible Homothetic Demand Systems

Beyond CES: Three Alternative Classes of Flexible Homothetic Demand Systems Beyond CES: Three Alternative Classes of Flexible Homothetic Demand Systems Kiminori Matsuyama 1 Philip Ushchev 2 October 2017 1 Department of Economics, Northwestern University, Evanston, USA. Email:

More information

MATH FINAL EXAM REVIEW HINTS

MATH FINAL EXAM REVIEW HINTS MATH 109 - FINAL EXAM REVIEW HINTS Answer: Answer: 1. Cardinality (1) Let a < b be two real numbers and define f : (0, 1) (a, b) by f(t) = (1 t)a + tb. (a) Prove that f is a bijection. (b) Prove that any

More information

Course 311: Michaelmas Term 2005 Part III: Topics in Commutative Algebra

Course 311: Michaelmas Term 2005 Part III: Topics in Commutative Algebra Course 311: Michaelmas Term 2005 Part III: Topics in Commutative Algebra D. R. Wilkins Contents 3 Topics in Commutative Algebra 2 3.1 Rings and Fields......................... 2 3.2 Ideals...............................

More information

Week 5: Functions and graphs

Week 5: Functions and graphs Calculus and Linear Algebra for Biomedical Engineering Week 5: Functions and graphs H. Führ, Lehrstuhl A für Mathematik, RWTH Aachen, WS 07 Motivation: Measurements at fixed intervals 1 Consider a sequence

More information

MATHEMATICAL ECONOMICS: OPTIMIZATION. Contents

MATHEMATICAL ECONOMICS: OPTIMIZATION. Contents MATHEMATICAL ECONOMICS: OPTIMIZATION JOÃO LOPES DIAS Contents 1. Introduction 2 1.1. Preliminaries 2 1.2. Optimal points and values 2 1.3. The optimization problems 3 1.4. Existence of optimal points 4

More information

Introduction to Real Analysis

Introduction to Real Analysis Christopher Heil Introduction to Real Analysis Chapter 0 Online Expanded Chapter on Notation and Preliminaries Last Updated: January 9, 2018 c 2018 by Christopher Heil Chapter 0 Notation and Preliminaries:

More information

Topology. Xiaolong Han. Department of Mathematics, California State University, Northridge, CA 91330, USA address:

Topology. Xiaolong Han. Department of Mathematics, California State University, Northridge, CA 91330, USA  address: Topology Xiaolong Han Department of Mathematics, California State University, Northridge, CA 91330, USA E-mail address: Xiaolong.Han@csun.edu Remark. You are entitled to a reward of 1 point toward a homework

More information

EC /11. Math for Microeconomics September Course, Part II Problem Set 1 with Solutions. a11 a 12. x 2

EC /11. Math for Microeconomics September Course, Part II Problem Set 1 with Solutions. a11 a 12. x 2 LONDON SCHOOL OF ECONOMICS Professor Leonardo Felli Department of Economics S.478; x7525 EC400 2010/11 Math for Microeconomics September Course, Part II Problem Set 1 with Solutions 1. Show that the general

More information

Analysis Finite and Infinite Sets The Real Numbers The Cantor Set

Analysis Finite and Infinite Sets The Real Numbers The Cantor Set Analysis Finite and Infinite Sets Definition. An initial segment is {n N n n 0 }. Definition. A finite set can be put into one-to-one correspondence with an initial segment. The empty set is also considered

More information

First Welfare Theorem

First Welfare Theorem First Welfare Theorem Econ 2100 Fall 2017 Lecture 17, October 31 Outline 1 First Welfare Theorem 2 Preliminaries to Second Welfare Theorem Past Definitions A feasible allocation (ˆx, ŷ) is Pareto optimal

More information

Microeconomic Theory-I Washington State University Midterm Exam #1 - Answer key. Fall 2016

Microeconomic Theory-I Washington State University Midterm Exam #1 - Answer key. Fall 2016 Microeconomic Theory-I Washington State University Midterm Exam # - Answer key Fall 06. [Checking properties of preference relations]. Consider the following preference relation de ned in the positive

More information

Notes. Functions. Introduction. Notes. Notes. Definition Function. Definition. Slides by Christopher M. Bourke Instructor: Berthe Y.

Notes. 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 information

447 HOMEWORK SET 1 IAN FRANCIS

447 HOMEWORK SET 1 IAN FRANCIS 7 HOMEWORK SET 1 IAN FRANCIS For each n N, let A n {(n 1)k : k N}. 1 (a) Determine the truth value of the statement: for all n N, A n N. Justify. This statement is false. Simply note that for 1 N, A 1

More information

3 FUNCTIONS. 3.1 Definition and Basic Properties. c Dr Oksana Shatalov, Spring

3 FUNCTIONS. 3.1 Definition and Basic Properties. c Dr Oksana Shatalov, Spring c Dr Oksana Shatalov, Spring 2016 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 information

ALGEBRAIC GROUPS. Disclaimer: There are millions of errors in these notes!

ALGEBRAIC GROUPS. Disclaimer: There are millions of errors in these notes! ALGEBRAIC GROUPS Disclaimer: There are millions of errors in these notes! 1. Some algebraic geometry The subject of algebraic groups depends on the interaction between algebraic geometry and group theory.

More information

Midterm Exam, Econ 210A, Fall 2008

Midterm Exam, Econ 210A, Fall 2008 Midterm Exam, Econ 0A, Fall 008 ) Elmer Kink s utility function is min{x, x }. Draw a few indifference curves for Elmer. These are L-shaped, with the corners lying on the line x = x. Find each of the following

More information

Lecture 8: Basic convex analysis

Lecture 8: Basic convex analysis Lecture 8: Basic convex analysis 1 Convex sets Both convex sets and functions have general importance in economic theory, not only in optimization. Given two points x; y 2 R n and 2 [0; 1]; the weighted

More information

Lakehead University ECON 4117/5111 Mathematical Economics Fall 2002

Lakehead University ECON 4117/5111 Mathematical Economics Fall 2002 Test 1 September 20, 2002 1. Determine whether each of the following is a statement or not (answer yes or no): (a) Some sentences can be labelled true and false. (b) All students should study mathematics.

More information

Economics 204 Fall 2011 Problem Set 1 Suggested Solutions

Economics 204 Fall 2011 Problem Set 1 Suggested Solutions Economics 204 Fall 2011 Problem Set 1 Suggested Solutions 1. Suppose k is a positive integer. Use induction to prove the following two statements. (a) For all n N 0, the inequality (k 2 + n)! k 2n holds.

More information

Logical Connectives and Quantifiers

Logical Connectives and Quantifiers Chapter 1 Logical Connectives and Quantifiers 1.1 Logical Connectives 1.2 Quantifiers 1.3 Techniques of Proof: I 1.4 Techniques of Proof: II Theorem 1. Let f be a continuous function. If 1 f(x)dx 0, then

More information

Advanced Microeconomic Analysis, Lecture 6

Advanced Microeconomic Analysis, Lecture 6 Advanced Microeconomic Analysis, Lecture 6 Prof. Ronaldo CARPIO April 10, 017 Administrative Stuff Homework # is due at the end of class. I will post the solutions on the website later today. The midterm

More information

g(t) = f(x 1 (t),..., x n (t)).

g(t) = f(x 1 (t),..., x n (t)). Reading: [Simon] p. 313-333, 833-836. 0.1 The Chain Rule Partial derivatives describe how a function changes in directions parallel to the coordinate axes. Now we shall demonstrate how the partial derivatives

More information

Section 0.2 & 0.3 Worksheet. Types of Functions

Section 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 information

g 2 (x) (1/3)M 1 = (1/3)(2/3)M.

g 2 (x) (1/3)M 1 = (1/3)(2/3)M. COMPACTNESS If C R n is closed and bounded, then by B-W it is sequentially compact: any sequence of points in C has a subsequence converging to a point in C Conversely, any sequentially compact C R n is

More information

Partial Solutions to Homework 2

Partial Solutions to Homework 2 Partial Solutions to Homework. Carefully depict some of the indi erence curves for the following utility functions. In each case, check whether the preferences are monotonic and whether preferences are

More information

Econ Slides from Lecture 1

Econ Slides from Lecture 1 Econ 205 Sobel Econ 205 - Slides from Lecture 1 Joel Sobel August 23, 2010 Warning I can t start without assuming that something is common knowledge. You can find basic definitions of Sets and Set Operations

More information

A metric space is a set S with a given distance (or metric) function d(x, y) which satisfies the conditions

A metric space is a set S with a given distance (or metric) function d(x, y) which satisfies the conditions 1 Distance Reading [SB], Ch. 29.4, p. 811-816 A metric space is a set S with a given distance (or metric) function d(x, y) which satisfies the conditions (a) Positive definiteness d(x, y) 0, d(x, y) =

More information

Student: 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 information

GS/ECON 5010 section B Answers to Assignment 1 September Q1. Are the preferences described below transitive? Strictly monotonic? Convex?

GS/ECON 5010 section B Answers to Assignment 1 September Q1. Are the preferences described below transitive? Strictly monotonic? Convex? GS/ECON 5010 section B Answers to Assignment 1 September 2011 Q1. Are the preferences described below transitive? Strictly monotonic? Convex? Explain briefly. The person consumes 2 goods, food and clothing.

More information

Analysis-3 lecture schemes

Analysis-3 lecture schemes Analysis-3 lecture schemes (with Homeworks) 1 Csörgő István November, 2015 1 A jegyzet az ELTE Informatikai Kar 2015. évi Jegyzetpályázatának támogatásával készült Contents 1. Lesson 1 4 1.1. The Space

More information

Chapter 3 Continuous Functions

Chapter 3 Continuous Functions Continuity is a very important concept in analysis. The tool that we shall use to study continuity will be sequences. There are important results concerning the subsets of the real numbers and the continuity

More information

Advanced Microeconomic Analysis Solutions to Homework #2

Advanced Microeconomic Analysis Solutions to Homework #2 Advanced Microeconomic Analysis Solutions to Homework #2 0..4 Prove that Hicksian demands are homogeneous of degree 0 in prices. We use the relationship between Hicksian and Marshallian demands: x h i

More information

GARP and Afriat s Theorem Production

GARP and Afriat s Theorem Production GARP and Afriat s Theorem Production Econ 2100 Fall 2017 Lecture 8, September 21 Outline 1 Generalized Axiom of Revealed Preferences 2 Afriat s Theorem 3 Production Sets and Production Functions 4 Profits

More information

Convex Analysis and Optimization Chapter 2 Solutions

Convex Analysis and Optimization Chapter 2 Solutions Convex Analysis and Optimization Chapter 2 Solutions Dimitri P. Bertsekas with Angelia Nedić and Asuman E. Ozdaglar Massachusetts Institute of Technology Athena Scientific, Belmont, Massachusetts http://www.athenasc.com

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

Real Analysis Math 131AH Rudin, Chapter #1. Dominique Abdi

Real Analysis Math 131AH Rudin, Chapter #1. Dominique Abdi Real Analysis Math 3AH Rudin, Chapter # Dominique Abdi.. If r is rational (r 0) and x is irrational, prove that r + x and rx are irrational. Solution. Assume the contrary, that r+x and rx are rational.

More information

Preferences and Utility

Preferences and Utility Preferences and Utility How can we formally describe an individual s preference for different amounts of a good? How can we represent his preference for a particular list of goods (a bundle) over another?

More information

Chapter 2 Invertible Mappings

Chapter 2 Invertible Mappings Chapter 2 Invertible Mappings 2. Injective, Surjective and Bijective Mappings Given the map f : A B, and I A, theset f (I ) ={f (x) : x I } is called the image of I under f.ifi = A, then f (A) is called

More information

0 Sets and Induction. Sets

0 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 information

Beyond CES: Three Alternative Classes of Flexible Homothetic Demand Systems

Beyond CES: Three Alternative Classes of Flexible Homothetic Demand Systems Beyond CES: Three Alternative Classes of Flexible Homothetic Demand Systems Kiminori Matsuyama 1 Philip Ushchev 2 December 19, 2017, Keio University December 20. 2017, University of Tokyo 1 Department

More information

Finite-dimensional spaces. C n is the space of n-tuples x = (x 1,..., x n ) of complex numbers. It is a Hilbert space with the inner product

Finite-dimensional spaces. C n is the space of n-tuples x = (x 1,..., x n ) of complex numbers. It is a Hilbert space with the inner product Chapter 4 Hilbert Spaces 4.1 Inner Product Spaces Inner Product Space. A complex vector space E is called an inner product space (or a pre-hilbert space, or a unitary space) if there is a mapping (, )

More information

Midterm Examination: Economics 210A October 2011

Midterm Examination: Economics 210A October 2011 Midterm Examination: Economics 210A October 2011 The exam has 6 questions. Answer as many as you can. Good luck. 1) A) Must every quasi-concave function must be concave? If so, prove it. If not, provide

More information

1 Take-home exam and final exam study guide

1 Take-home exam and final exam study guide Math 215 - Introduction to Advanced Mathematics Fall 2013 1 Take-home exam and final exam study guide 1.1 Problems The following are some problems, some of which will appear on the final exam. 1.1.1 Number

More information

Summer Jump-Start Program for Analysis, 2012 Song-Ying Li

Summer Jump-Start Program for Analysis, 2012 Song-Ying Li Summer Jump-Start Program for Analysis, 01 Song-Ying Li 1 Lecture 6: Uniformly continuity and sequence of functions 1.1 Uniform Continuity Definition 1.1 Let (X, d 1 ) and (Y, d ) are metric spaces and

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 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. 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 information

Economics 204 Summer/Fall 2017 Lecture 7 Tuesday July 25, 2017

Economics 204 Summer/Fall 2017 Lecture 7 Tuesday July 25, 2017 Economics 204 Summer/Fall 2017 Lecture 7 Tuesday July 25, 2017 Section 2.9. Connected Sets Definition 1 Two sets A, B in a metric space are separated if Ā B = A B = A set in a metric space is connected

More information

Last Revised: :19: (Fri, 12 Jan 2007)(Revision:

Last Revised: :19: (Fri, 12 Jan 2007)(Revision: 0-0 1 Demand Lecture Last Revised: 2007-01-12 16:19:03-0800 (Fri, 12 Jan 2007)(Revision: 67) a demand correspondence is a special kind of choice correspondence where the set of alternatives is X = { x

More information

Mathematics II, course

Mathematics II, course Mathematics II, course 2013-2014 Juan Pablo Rincón Zapatero October 24, 2013 Summary: The course has four parts that we describe below. (I) Topology in Rn is a brief review of the main concepts and properties

More information

Properties of Walrasian Demand

Properties of Walrasian Demand Properties of Walrasian Demand Econ 2100 Fall 2017 Lecture 5, September 12 Problem Set 2 is due in Kelly s mailbox by 5pm today Outline 1 Properties of Walrasian Demand 2 Indirect Utility Function 3 Envelope

More information

= 2 = 1.5. Figure 4.1: WARP violated

= 2 = 1.5. Figure 4.1: WARP violated Chapter 4 The Consumer Exercise 4.1 You observe a consumer in two situations: with an income of $100 he buys 5 units of good 1 at a price of $10 per unit and 10 units of good 2 at a price of $5 per unit.

More information

Lecture 6: Contraction mapping, inverse and implicit function theorems

Lecture 6: Contraction mapping, inverse and implicit function theorems Lecture 6: Contraction mapping, inverse and implicit function theorems 1 The contraction mapping theorem De nition 11 Let X be a metric space, with metric d If f : X! X and if there is a number 2 (0; 1)

More information

Final Exam Solutions June 10, 2004

Final Exam Solutions June 10, 2004 Math 0400: Analysis in R n II Spring 004 Section 55 P. Achar Final Exam Solutions June 10, 004 Total points: 00 There are three blank pages for scratch work at the end of the exam. Time it: hours 1. True

More information

Math General Topology Fall 2012 Homework 6 Solutions

Math General Topology Fall 2012 Homework 6 Solutions Math 535 - General Topology Fall 202 Homework 6 Solutions Problem. Let F be the field R or C of real or complex numbers. Let n and denote by F[x, x 2,..., x n ] the set of all polynomials in n variables

More information

Advanced Microeconomic Analysis Solutions to Midterm Exam

Advanced Microeconomic Analysis Solutions to Midterm Exam Advanced Microeconomic Analsis Solutions to Midterm Exam Q1. (0 pts) An individual consumes two goods x 1 x and his utilit function is: u(x 1 x ) = [min(x 1 + x x 1 + x )] (a) Draw some indifference curves

More information

Immerse Metric Space Homework

Immerse Metric Space Homework Immerse Metric Space Homework (Exercises -2). In R n, define d(x, y) = x y +... + x n y n. Show that d is a metric that induces the usual topology. Sketch the basis elements when n = 2. Solution: Steps

More information

and problem sheet 6

and 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 information

Math 418 Algebraic Geometry Notes

Math 418 Algebraic Geometry Notes Math 418 Algebraic Geometry Notes 1 Affine Schemes Let R be a commutative ring with 1. Definition 1.1. The prime spectrum of R, denoted Spec(R), is the set of prime ideals of the ring R. Spec(R) = {P R

More information

Exercise Sheet 3 - Solutions

Exercise Sheet 3 - Solutions Algebraic Geometry D-MATH, FS 2016 Prof. Pandharipande Exercise Sheet 3 - Solutions 1. Prove the following basic facts about algebraic maps. a) For f : X Y and g : Y Z algebraic morphisms of quasi-projective

More information

ALGEBRAIC TOPOLOGY N. P. STRICKLAND

ALGEBRAIC TOPOLOGY N. P. STRICKLAND ALGEBRAIC TOPOLOGY N. P. STRICKLAND 1. Introduction In this course, we will study metric spaces (which will often be subspaces of R n for some n) with interesting topological structure. Here are some examples

More information

Analysis I (Math 121) First Midterm Correction

Analysis I (Math 121) First Midterm Correction Analysis I (Math 11) First Midterm Correction Fall 00 Ali Nesin November 9, 00 1. Which of the following are not vector spaces over R (with the componentwise addition and scalar multiplication) and why?

More information