Lecture: Conditional Expectation

Size: px
Start display at page:

Download "Lecture: Conditional Expectation"

Transcription

1 Discounted Cash Flow, Section 1.2

2 Outline 1.2 Conditional Expectation

3 Uncertainty 1 Uncertainty is a distinguished feature of valuation usually modelled as different future states of nature ω with corresponding cash flows FCF t (ω). But: to the best of our knowledge particular states of nature play no role in the valuation equations [ ] of firms, instead one uses expectations E FCF t of cash flows.

4 Information 2 Today is certain, the future is uncertain. Now: we always stay at time 0! And think about the future Simon Vouet: Fortune teller (1617) FCF s 0 t s today future later future

5 A finite example There are three points in time in the future Different cash flow realizations can be observed. The movements up and down along the path occur with probability 0.5. t = 0 t = 1 t = 2 t = 3 time

6 Actual and possible cash flow 4 What happens if actual cash flow at time t = 1 is neither 90 nor 110 (for example, 100)? Our model proved to be wrong... Nostradamus ( ), failed fortune-teller

7 Expectations 5 Let us think about cash flow paid at time t = 3, i.e. FCF 3. What will its expectation be tomorrow? A.N. Kolmogorov ( ), This depends on the state we will have tomorrow. Two cases are possible: FCF 1 = 110 or FCF 1 = 90. founded theory of conditional expectation

8 Thinking about the future today 6 Case 1 ( FCF 1 = 110) = Expectation of FCF 3 = = Case 2 ( FCF 1 = 90) = Expectation of FCF 3 = = Hence, expectation of FCF 3 is [ ] E FCF 3 F 1 = { if the development at t = 1 is up, if the development at t = 1 is down.

9 Conditional expectation 7 The expectation of FCF 3 depends on the state of nature at time t = 1. Hence, the expectation is conditional: conditional on the information at time t = 1 (abbreviated as F 1 ). A conditional expectation covers our ideas about future thoughts. This conditional expectation can be uncertain.

10 Rules 8 How to use conditional expectations? We will not present proofs, but only rules for calculation. Arithmetic textbook of The first three rules will be well-known from classical expectations, two will be new. Adam Ries ( )

11 Rule 1: Classical expectation 9 ] ] E [ X F0 = E [ X At t = 0 conditional expectation and classical expectation coincide. Or: conditional expectation generalizes classical expectation.

12 Rule 2: Linearity 10 [ E a X ] ] ] + bỹ F t = a E [ X Ft + b E [Ỹ Ft Business as usual...

13 Rule 3: Certain quantity 11 E [1 F t ] = 1 Safety first... From this and linearity for certain quantities X, E [X F t ] = E [X 1 F t ] = X E [1 F t ] = X

14 Rule 4: Iterated expectation 12 Let s t then [ ] ] ] E E [ X Ft F s = E [ X Fs When we think today about what we will know tomorrow about the day after tomorrow, we will only know what we today already believe to know tomorrow.

15 Rule 5: Known or realized quantities 13 If X is known at time t ] E [ X Ỹ F t = X ] E [Ỹ Ft We can take out from the expectation what is known. Or: known quantities are like certain quantities.

16 Using the rules 14 We want to check our rules by looking at the finite example and an infinite example. We start with the finite example: Remember that we had From this we get [ ] E FCF 3 F 1 = { if up at time t = 1, if down at time t = 1. [ [ ]] E E FCF 3 F 1 = =

17 Finite example 15 And indeed [ [ ]] E E FCF 3 F 1 [ [ ] ] = E E FCF 3 F 1 F 0 [ ] = E FCF 3 F 0 [ ] = E FCF 3 = 121! by rule 1 by rule 4 by rule 1 It seems purely by chance that [ ] E FCF 3 F 1 = FCF 1, but it is on purpose! This will become clear later...

18 Infinite example 16 u 2g FCF t gfcf t u g FCF t ud g FCF t Again two factors up and down with probability p u and p d and 0 < d < u d g FCF t or d 2g FCF t gfcf t+1 =( ug FCF t up, dg FCF t down. t t+1 t+2 time

19 Infinite example 17 Let us evaluate the conditional expectation [ ] E FCF t+1 F t = p u u FCF t + p d d FCF t where g is the expected growth rate. = (p u u + p d d) FCF }{{} t, :=1+g If g = 0 it is said that the cash flows form a martingal. In the infinite example we will later assume no growth (g = 0).

20 Infinite example 18 Compare this if using only the rules [ [ ]] E E FCF t F s [ [ ] ] = E E FCF t F t 1 F s = E [(1 + g) FCF ] t 1 F s [ ] = (1 + g) E FCF t 1 F s by rule 4 see above by rule 2 = (1 + g) t s FCF s repeating argument.

21 Summary 19 We always stay in the present. Conditional expectation handles our knowledge of the future. Five rules cover the necessary mathematics.

Lecture: Conditional Expectation

Lecture: Conditional Expectation Lecture: Conditional Expectation Lutz Kruschwitz & Andreas Löffler Discounted Cash Flow, Section 1.2, Outline 1.2 Conditional expectation 1.2.1 Uncertainty and information 1.2.2 Rules 1.2.3 Application

More information

1 Lecture 25: Extreme values

1 Lecture 25: Extreme values 1 Lecture 25: Extreme values 1.1 Outline Absolute maximum and minimum. Existence on closed, bounded intervals. Local extrema, critical points, Fermat s theorem Extreme values on a closed interval Rolle

More information

Types Negative Base & Positive Gradient

Types Negative Base & Positive Gradient 6: Trends Linear Constant amount Geometric Constant percentage 6.1 DAs of Linear Trends Basics Typically two components Base series First flow Arithmetic gradient Remainder B 50 + Base Series Linear Trend

More information

STOCHASTIC MODELS LECTURE 1 MARKOV CHAINS. Nan Chen MSc Program in Financial Engineering The Chinese University of Hong Kong (ShenZhen) Sept.

STOCHASTIC MODELS LECTURE 1 MARKOV CHAINS. Nan Chen MSc Program in Financial Engineering The Chinese University of Hong Kong (ShenZhen) Sept. STOCHASTIC MODELS LECTURE 1 MARKOV CHAINS Nan Chen MSc Program in Financial Engineering The Chinese University of Hong Kong (ShenZhen) Sept. 6, 2016 Outline 1. Introduction 2. Chapman-Kolmogrov Equations

More information

Part 3: Inferential Statistics

Part 3: Inferential Statistics - 1 - Part 3: Inferential Statistics Sampling and Sampling Distributions Sampling is widely used in business as a means of gathering information about a population. Reasons for Sampling There are several

More information

Section 2: Estimation, Confidence Intervals and Testing Hypothesis

Section 2: Estimation, Confidence Intervals and Testing Hypothesis Section 2: Estimation, Confidence Intervals and Testing Hypothesis Carlos M. Carvalho The University of Texas at Austin McCombs School of Business http://faculty.mccombs.utexas.edu/carlos.carvalho/teaching/

More information

Testing Series with Mixed Terms

Testing Series with Mixed Terms Testing Series with Mixed Terms Philippe B. Laval KSU Today Philippe B. Laval (KSU) Series with Mixed Terms Today 1 / 17 Outline 1 Introduction 2 Absolute v.s. Conditional Convergence 3 Alternating Series

More information

CS 124 Math Review Section January 29, 2018

CS 124 Math Review Section January 29, 2018 CS 124 Math Review Section CS 124 is more math intensive than most of the introductory courses in the department. You re going to need to be able to do two things: 1. Perform some clever calculations to

More information

Lesson 2: Put a Label on That Number!

Lesson 2: Put a Label on That Number! Lesson 2: Put a Label on That Number! What would you do if your mother approached you, and, in an earnest tone, said, Honey. Yes, you replied. One million. Excuse me? One million, she affirmed. One million

More information

Part 01 - Notes: Identifying Significant Figures

Part 01 - Notes: Identifying Significant Figures Part 01 - Notes: Identifying Significant Figures Objectives: Identify the number of significant figures in a measurement. Compare relative uncertainties of different measurements. Relate measurement precision

More information

Introduction to Operations Research Prof. G. Srinivasan Department of Management Studies Indian Institute of Technology, Madras

Introduction to Operations Research Prof. G. Srinivasan Department of Management Studies Indian Institute of Technology, Madras Introduction to Operations Research Prof. G. Srinivasan Department of Management Studies Indian Institute of Technology, Madras Module - 03 Simplex Algorithm Lecture 15 Infeasibility In this class, we

More information

Chapter 2 Classical Probability Theories

Chapter 2 Classical Probability Theories Chapter 2 Classical Probability Theories In principle, those who are not interested in mathematical foundations of probability theory might jump directly to Part II. One should just know that, besides

More information

Lecture Notes on Compositional Reasoning

Lecture Notes on Compositional Reasoning 15-414: Bug Catching: Automated Program Verification Lecture Notes on Compositional Reasoning Matt Fredrikson Ruben Martins Carnegie Mellon University Lecture 4 1 Introduction This lecture will focus on

More information

Math 480 The Vector Space of Differentiable Functions

Math 480 The Vector Space of Differentiable Functions Math 480 The Vector Space of Differentiable Functions The vector space of differentiable functions. Let C (R) denote the set of all infinitely differentiable functions f : R R. Then C (R) is a vector space,

More information

a. See the textbook for examples of proving logical equivalence using truth tables. b. There is a real number x for which f (x) < 0. (x 1) 2 > 0.

a. See the textbook for examples of proving logical equivalence using truth tables. b. There is a real number x for which f (x) < 0. (x 1) 2 > 0. For some problems, several sample proofs are given here. Problem 1. a. See the textbook for examples of proving logical equivalence using truth tables. b. There is a real number x for which f (x) < 0.

More information

Discrete Mathematics for CS Fall 2003 Wagner Lecture 3. Strong induction

Discrete Mathematics for CS Fall 2003 Wagner Lecture 3. Strong induction CS 70 Discrete Mathematics for CS Fall 2003 Wagner Lecture 3 This lecture covers further variants of induction, including strong induction and the closely related wellordering axiom. We then apply these

More information

The problem of base rates

The problem of base rates Psychology 205: Research Methods in Psychology William Revelle Department of Psychology Northwestern University Evanston, Illinois USA October, 2015 1 / 14 Outline Inferential statistics 2 / 14 Hypothesis

More information

The Halfers are right, but many were anyway wrong: Sleeping Beauty Problem

The Halfers are right, but many were anyway wrong: Sleeping Beauty Problem 1 6 The Halfers are right, but many were anyway wrong: Sleeping Beauty Problem Minseong Kim Abstract. In this paper, I will examine the representative halfer and thirder solutions to the Sleeping Beauty

More information

- there will be midterm extra credit available (described after 2 nd midterm)

- there will be midterm extra credit available (described after 2 nd midterm) Lecture 13: Energy & Work Today s Announcements: * Midterm # 1 still being graded. Stay tuned - there will be midterm extra credit available (described after 2 nd midterm) * Midterm # 1 solutions being

More information

There are two types of electric charge

There are two types of electric charge Static Electricity! Electric Charge There are two types of electric charge Positive (+) Negative (-) Electric Charge - Like charges repel + + Electric Charge - Opposite charges attract + - Electric Charge

More information

Chapter 4.1 Introduction to Relations

Chapter 4.1 Introduction to Relations Chapter 4.1 Introduction to Relations The example at the top of page 94 describes a boy playing a computer game. In the game he has to get 3 or more shapes of the same color to be adjacent to each other.

More information

6.041SC Probabilistic Systems Analysis and Applied Probability, Fall 2013 Transcript Tutorial:A Random Number of Coin Flips

6.041SC Probabilistic Systems Analysis and Applied Probability, Fall 2013 Transcript Tutorial:A Random Number of Coin Flips 6.041SC Probabilistic Systems Analysis and Applied Probability, Fall 2013 Transcript Tutorial:A Random Number of Coin Flips Hey, everyone. Welcome back. Today, we're going to do another fun problem that

More information

Our first case consists of those sequences, which are obtained by adding a constant number d to obtain subsequent elements:

Our first case consists of those sequences, which are obtained by adding a constant number d to obtain subsequent elements: Week 13 Sequences and Series Many images below are excerpts from the multimedia textbook. You can find them there and in your textbook in sections 7.2 and 7.3. We have encountered the first sequences and

More information

z x = f x (x, y, a, b), z y = f y (x, y, a, b). F(x, y, z, z x, z y ) = 0. This is a PDE for the unknown function of two independent variables.

z x = f x (x, y, a, b), z y = f y (x, y, a, b). F(x, y, z, z x, z y ) = 0. This is a PDE for the unknown function of two independent variables. Chapter 2 First order PDE 2.1 How and Why First order PDE appear? 2.1.1 Physical origins Conservation laws form one of the two fundamental parts of any mathematical model of Continuum Mechanics. These

More information

Lecture 1 Introduction to Probability and Set Theory Text: A Course in Probability by Weiss

Lecture 1 Introduction to Probability and Set Theory Text: A Course in Probability by Weiss Lecture 1 to and Set Theory Text: A Course in by Weiss 1.2 2.3 STAT 225 to Models January 13, 2014 to and Whitney Huang Purdue University 1.1 Agenda to and 1 2 3 1.2 Motivation Uncertainty/Randomness in

More information

2. Prime and Maximal Ideals

2. Prime and Maximal Ideals 18 Andreas Gathmann 2. Prime and Maximal Ideals There are two special kinds of ideals that are of particular importance, both algebraically and geometrically: the so-called prime and maximal ideals. Let

More information

Assume that you have made n different measurements of a quantity x. Usually the results of these measurements will vary; call them x 1

Assume that you have made n different measurements of a quantity x. Usually the results of these measurements will vary; call them x 1 #1 $ http://www.physics.fsu.edu/users/ng/courses/phy2048c/lab/appendixi/app1.htm Appendix I: Estimates for the Reliability of Measurements In any measurement there is always some error or uncertainty in

More information

MAT Mathematics in Today's World

MAT Mathematics in Today's World MAT 1000 Mathematics in Today's World Last Time We discussed the four rules that govern probabilities: 1. Probabilities are numbers between 0 and 1 2. The probability an event does not occur is 1 minus

More information

University of Regina. Lecture Notes. Michael Kozdron

University of Regina. Lecture Notes. Michael Kozdron University of Regina Statistics 252 Mathematical Statistics Lecture Notes Winter 2005 Michael Kozdron kozdron@math.uregina.ca www.math.uregina.ca/ kozdron Contents 1 The Basic Idea of Statistics: Estimating

More information

Warm-Up Problem. Please fill out your Teaching Evaluation Survey! Please comment on the warm-up problems if you haven t filled in your survey yet.

Warm-Up Problem. Please fill out your Teaching Evaluation Survey! Please comment on the warm-up problems if you haven t filled in your survey yet. Warm-Up Problem Please fill out your Teaching Evaluation Survey! Please comment on the warm-up problems if you haven t filled in your survey yet Warm up: Given a program that accepts input, is there an

More information

An analogy from Calculus: limits

An analogy from Calculus: limits COMP 250 Fall 2018 35 - big O Nov. 30, 2018 We have seen several algorithms in the course, and we have loosely characterized their runtimes in terms of the size n of the input. We say that the algorithm

More information

Solutions to Macro Final 2006

Solutions to Macro Final 2006 Solutions to Macro Final 6 th December 6 1 Problem 1 1.1 Part A Rewrite the utility function as U = ln(n) + ln (c) γ ln ( c) Notice that since the agent taes c as a constant, it will not factor into the

More information

Tacoma Narrows Bridge

Tacoma Narrows Bridge Tacoma Narrows Bridge Matt Bates and Sean Donohoe May 2, 23 Abstract The exact reasons behind the failure of the Tacoma Narrows Bridge are still being debated. This paper explores the error in the mathematic

More information

Measurement and Significant Figures AP CHEMISTRY. Textbook: Chemistry by Zumdahl & Zumdahl, 9th edition, Instructor: Mrs.

Measurement and Significant Figures AP CHEMISTRY. Textbook: Chemistry by Zumdahl & Zumdahl, 9th edition, Instructor: Mrs. AP CHEMISTRY Textbook: Chemistry by Zumdahl & Zumdahl, 9th edition, 2014. Instructor: Mrs. Beth Smith Ch 1 Chemical Foundations Big Idea 1: The chemical elements are fundamental building materials of matter

More information

Can Everettian Interpretation Survive Continuous Spectrum?

Can Everettian Interpretation Survive Continuous Spectrum? Can Everettian Interpretation Survive Continuous Spectrum? Bryce M. Kim 2016/02/21 Abstract This paper raises a simple continuous spectrum issue in many-worlds interpretation of quantum mechanics, or Everettian

More information

Uncertainty and Robustness for SISO Systems

Uncertainty and Robustness for SISO Systems Uncertainty and Robustness for SISO Systems ELEC 571L Robust Multivariable Control prepared by: Greg Stewart Outline Nature of uncertainty (models and signals). Physical sources of model uncertainty. Mathematical

More information

HOW TO WRITE PROOFS. Dr. Min Ru, University of Houston

HOW TO WRITE PROOFS. Dr. Min Ru, University of Houston HOW TO WRITE PROOFS Dr. Min Ru, University of Houston One of the most difficult things you will attempt in this course is to write proofs. A proof is to give a legal (logical) argument or justification

More information

DIFFERENTIAL EQUATIONS

DIFFERENTIAL EQUATIONS DIFFERENTIAL EQUATIONS Basic Concepts Paul Dawkins Table of Contents Preface... Basic Concepts... 1 Introduction... 1 Definitions... Direction Fields... 8 Final Thoughts...19 007 Paul Dawkins i http://tutorial.math.lamar.edu/terms.aspx

More information

, 500, 250, 125, , 2, 4, 7, 11, 16, , 3, 9, 27, , 3, 2, 7, , 2 2, 4, 4 2, 8

, 500, 250, 125, , 2, 4, 7, 11, 16, , 3, 9, 27, , 3, 2, 7, , 2 2, 4, 4 2, 8 Warm Up Look for a pattern and predict the next number or expression in the list. 1. 1000, 500, 250, 125, 62.5 2. 1, 2, 4, 7, 11, 16, 22 3. 1, 3, 9, 27, 81 4. 8, 3, 2, 7, -12 5. 2, 2 2, 4, 4 2, 8 6. 7a

More information

Cycles Research Institute Definitions and Concepts Used in Cycle Study

Cycles Research Institute  Definitions and Concepts Used in Cycle Study Cycles Research Institute http://www.cyclesresearchinstitute.org/ Definitions and Concepts Used in Cycle Study by Edward R. Dewey This article originally appeared in the Foundation for the Study of Cycles

More information

ELEG 3143 Probability & Stochastic Process Ch. 6 Stochastic Process

ELEG 3143 Probability & Stochastic Process Ch. 6 Stochastic Process Department of Electrical Engineering University of Arkansas ELEG 3143 Probability & Stochastic Process Ch. 6 Stochastic Process Dr. Jingxian Wu wuj@uark.edu OUTLINE 2 Definition of stochastic process (random

More information

Important Properties of R

Important Properties of R Chapter 2 Important Properties of R The purpose of this chapter is to explain to the reader why the set of real numbers is so special. By the end of this chapter, the reader should understand the difference

More information

8. Reductio ad absurdum

8. Reductio ad absurdum 8. Reductio ad absurdum 8.1 A historical example In his book, The Two New Sciences, Galileo Galilea (1564-1642) gives several arguments meant to demonstrate that there can be no such thing as actual infinities

More information

Testing Series With Mixed Terms

Testing Series With Mixed Terms Testing Series With Mixed Terms Philippe B. Laval Series with Mixed Terms 1. Introduction 2. Absolute v.s. Conditional Convergence 3. Alternating Series 4. The Ratio and Root Tests 5. Conclusion 1 Introduction

More information

CHAPTER 1 - LOGIC OF COMPOUND STATEMENTS

CHAPTER 1 - LOGIC OF COMPOUND STATEMENTS CHAPTER 1 - LOGIC OF COMPOUND STATEMENTS 1.1 - Logical Form and Logical Equivalence Definition. A statement or proposition is a sentence that is either true or false, but not both. ex. 1 + 2 = 3 IS a statement

More information

5 Major Areas of Chemistry

5 Major Areas of Chemistry Chapter 1 What is Chemistry? Chemistry is the study of the composition of matter (matter is anything with mass and occupies space), its composition, properties, and the changes it undergoes. Has a definite

More information

Lesson 3-1: Solving Linear Systems by Graphing

Lesson 3-1: Solving Linear Systems by Graphing For the past several weeks we ve been working with linear equations. We ve learned how to graph them and the three main forms they can take. Today we re going to begin considering what happens when we

More information

THE SIMPLE PROOF OF GOLDBACH'S CONJECTURE. by Miles Mathis

THE SIMPLE PROOF OF GOLDBACH'S CONJECTURE. by Miles Mathis THE SIMPLE PROOF OF GOLDBACH'S CONJECTURE by Miles Mathis miles@mileswmathis.com Abstract Here I solve Goldbach's Conjecture by the simplest method possible. I do this by first calculating probabilites

More information

Uncertainty in numbers

Uncertainty in numbers 1.03 Accuracy, Precision and Significant Figures Uncertainty in numbers Story: Taxi driver (13 years experience) points to a pyramid "...this here pyramid is exactly 4511 years old". After a quick calculation,

More information

Sampling distributions and the Central Limit. Theorem. 17 October 2016

Sampling distributions and the Central Limit. Theorem. 17 October 2016 distributions and the Johan A. Elkink School of Politics & International Relations University College Dublin 17 October 2016 1 2 3 Outline 1 2 3 (or inductive statistics) concerns drawing conclusions regarding

More information

Computability Crib Sheet

Computability Crib Sheet Computer Science and Engineering, UCSD Winter 10 CSE 200: Computability and Complexity Instructor: Mihir Bellare Computability Crib Sheet January 3, 2010 Computability Crib Sheet This is a quick reference

More information

experiment3 Introduction to Data Analysis

experiment3 Introduction to Data Analysis 63 experiment3 Introduction to Data Analysis LECTURE AND LAB SKILLS EMPHASIZED Determining what information is needed to answer given questions. Developing a procedure which allows you to acquire the needed

More information

6.262: Discrete Stochastic Processes 2/2/11. Lecture 1: Introduction and Probability review

6.262: Discrete Stochastic Processes 2/2/11. Lecture 1: Introduction and Probability review 6.262: Discrete Stochastic Processes 2/2/11 Lecture 1: Introduction and Probability review Outline: Probability in the real world Probability as a branch of mathematics Discrete stochastic processes Processes

More information

Fixed Point Theorems

Fixed Point Theorems Fixed Point Theorems Definition: Let X be a set and let f : X X be a function that maps X into itself. (Such a function is often called an operator, a transformation, or a transform on X, and the notation

More information

Fundamentals of Probability CE 311S

Fundamentals of Probability CE 311S Fundamentals of Probability CE 311S OUTLINE Review Elementary set theory Probability fundamentals: outcomes, sample spaces, events Outline ELEMENTARY SET THEORY Basic probability concepts can be cast in

More information

* 8 Groups, with Appendix containing Rings and Fields.

* 8 Groups, with Appendix containing Rings and Fields. * 8 Groups, with Appendix containing Rings and Fields Binary Operations Definition We say that is a binary operation on a set S if, and only if, a, b, a b S Implicit in this definition is the idea that

More information

1. Algebraic and geometric treatments Consider an LP problem in the standard form. x 0. Solutions to the system of linear equations

1. Algebraic and geometric treatments Consider an LP problem in the standard form. x 0. Solutions to the system of linear equations The Simplex Method Most textbooks in mathematical optimization, especially linear programming, deal with the simplex method. In this note we study the simplex method. It requires basically elementary linear

More information

8. Reductio ad absurdum

8. Reductio ad absurdum 8. Reductio ad absurdum 8.1 A historical example In his book, The Two New Sciences, 10 Galileo Galilea (1564-1642) gives several arguments meant to demonstrate that there can be no such thing as actual

More information

Solving with Absolute Value

Solving with Absolute Value Solving with Absolute Value Who knew two little lines could cause so much trouble? Ask someone to solve the equation 3x 2 = 7 and they ll say No problem! Add just two little lines, and ask them to solve

More information

Questions Q1. * A circuit is set up as shown in the diagram. The battery has negligible internal resistance.

Questions Q1. * A circuit is set up as shown in the diagram. The battery has negligible internal resistance. Questions Q1. * A circuit is set up as shown in the diagram. The battery has negligible internal resistance. (a) Calculate the potential difference across the 40 Ω resistor. (2) Potential difference =...

More information

Other Models of Labor Dynamics

Other Models of Labor Dynamics Other Models of Labor Dynamics Christopher Taber Department of Economics University of Wisconsin-Madison March 2, 2014 Outline 1 Kambourov and Manovskii 2 Neal 3 Pavan Occupational Specificity of Human

More information

Fitting a Straight Line to Data

Fitting a Straight Line to Data Fitting a Straight Line to Data Thanks for your patience. Finally we ll take a shot at real data! The data set in question is baryonic Tully-Fisher data from http://astroweb.cwru.edu/sparc/btfr Lelli2016a.mrt,

More information

Economics 204 Fall 2011 Problem Set 2 Suggested Solutions

Economics 204 Fall 2011 Problem Set 2 Suggested Solutions Economics 24 Fall 211 Problem Set 2 Suggested Solutions 1. Determine whether the following sets are open, closed, both or neither under the topology induced by the usual metric. (Hint: think about limit

More information

Special Theory of Relativity Prof. Dr. Shiva Prasad Department of Physics Indian Institute of Technology, Bombay

Special Theory of Relativity Prof. Dr. Shiva Prasad Department of Physics Indian Institute of Technology, Bombay (Refer Slide Time: 00:36) Special Theory of Relativity Prof. Dr. Shiva Prasad Department of Physics Indian Institute of Technology, Bombay Lecture - 7 Examples of Length Contraction and Time Dilation Hello,

More information

Mathematical Foundations of Programming. Nicolai Kraus. Draft of February 15, 2018

Mathematical Foundations of Programming. Nicolai Kraus. Draft of February 15, 2018 Very short lecture notes: Mathematical Foundations of Programming University of Nottingham, Computer Science, module code G54FOP, Spring 2018 Nicolai Kraus Draft of February 15, 2018 What is this? This

More information

Math Circle Beginners Group February 28, 2016 Euclid and Prime Numbers Solutions

Math Circle Beginners Group February 28, 2016 Euclid and Prime Numbers Solutions Math Circle Beginners Group February 28, 2016 Euclid and Prime Numbers Solutions Warm-up Problems 1. What is a prime number? Give an example of an even prime number and an odd prime number. A prime number

More information

Full Surplus Extraction and Costless Information Revelation in Dynamic Environments. Shunya NODA (University of Tokyo)

Full Surplus Extraction and Costless Information Revelation in Dynamic Environments. Shunya NODA (University of Tokyo) Full Surplus Extraction and Costless Information Revelation in Dynamic Environments Shunya NODA (University of Tokyo) Outline 1. Introduction. Two-Period Example 3. Three-Period Example 4. Model 5. Main

More information

Handout 2 Gaussian elimination: Special cases

Handout 2 Gaussian elimination: Special cases 06-21254 Mathematical Techniques for Computer Science The University of Birmingham Autumn Semester 2017 School of Computer Science c Achim Jung September 28, 2017 Handout 2 Gaussian elimination: Special

More information

Discrete Mathematics and Probability Theory Spring 2014 Anant Sahai Note 10

Discrete Mathematics and Probability Theory Spring 2014 Anant Sahai Note 10 EECS 70 Discrete Mathematics and Probability Theory Spring 2014 Anant Sahai Note 10 Introduction to Basic Discrete Probability In the last note we considered the probabilistic experiment where we flipped

More information

arxiv: v1 [math.pr] 26 Mar 2008

arxiv: v1 [math.pr] 26 Mar 2008 arxiv:0803.3679v1 [math.pr] 26 Mar 2008 The game-theoretic martingales behind the zero-one laws Akimichi Takemura 1 takemura@stat.t.u-tokyo.ac.jp, http://www.e.u-tokyo.ac.jp/ takemura Vladimir Vovk 2 vovk@cs.rhul.ac.uk,

More information

COMP6463: λ-calculus

COMP6463: λ-calculus COMP6463: λ-calculus 1. Basics Michael Norrish Michael.Norrish@nicta.com.au Canberra Research Lab., NICTA Semester 2, 2015 Outline Introduction Lambda Calculus Terms Alpha Equivalence Substitution Dynamics

More information

Preliminary Statistics Lecture 2: Probability Theory (Outline) prelimsoas.webs.com

Preliminary Statistics Lecture 2: Probability Theory (Outline) prelimsoas.webs.com 1 School of Oriental and African Studies September 2015 Department of Economics Preliminary Statistics Lecture 2: Probability Theory (Outline) prelimsoas.webs.com Gujarati D. Basic Econometrics, Appendix

More information

Polynomials; Add/Subtract

Polynomials; Add/Subtract Chapter 7 Polynomials Polynomials; Add/Subtract Polynomials sounds tough enough. But, if you look at it close enough you ll notice that students have worked with polynomial expressions such as 6x 2 + 5x

More information

Topic 1: Propositional logic

Topic 1: Propositional logic Topic 1: Propositional logic Guy McCusker 1 1 University of Bath Logic! This lecture is about the simplest kind of mathematical logic: propositional calculus. We discuss propositions, which are statements

More information

MATH2206 Prob Stat/20.Jan Weekly Review 1-2

MATH2206 Prob Stat/20.Jan Weekly Review 1-2 MATH2206 Prob Stat/20.Jan.2017 Weekly Review 1-2 This week I explained the idea behind the formula of the well-known statistic standard deviation so that it is clear now why it is a measure of dispersion

More information

MATH 13100/58 Class 6

MATH 13100/58 Class 6 MATH 13100/58 Class 6 Minh-Tam Trinh Today and Friday, we cover the equivalent of Chapters 1.1-1.2 in Purcell Varberg Rigdon. 1. Calculus is about two kinds of operations on functions: differentiation

More information

One sided tests. An example of a two sided alternative is what we ve been using for our two sample tests:

One sided tests. An example of a two sided alternative is what we ve been using for our two sample tests: One sided tests So far all of our tests have been two sided. While this may be a bit easier to understand, this is often not the best way to do a hypothesis test. One simple thing that we can do to get

More information

SECTION 9.2: ARITHMETIC SEQUENCES and PARTIAL SUMS

SECTION 9.2: ARITHMETIC SEQUENCES and PARTIAL SUMS (Chapter 9: Discrete Math) 9.11 SECTION 9.2: ARITHMETIC SEQUENCES and PARTIAL SUMS PART A: WHAT IS AN ARITHMETIC SEQUENCE? The following appears to be an example of an arithmetic (stress on the me ) sequence:

More information

Lecture 7: More Arithmetic and Fun With Primes

Lecture 7: More Arithmetic and Fun With Primes IAS/PCMI Summer Session 2000 Clay Mathematics Undergraduate Program Advanced Course on Computational Complexity Lecture 7: More Arithmetic and Fun With Primes David Mix Barrington and Alexis Maciel July

More information

211 Real Analysis. f (x) = x2 1. x 1. x 2 1

211 Real Analysis. f (x) = x2 1. x 1. x 2 1 Part. Limits of functions. Introduction 2 Real Analysis Eample. What happens to f : R \ {} R, given by f () = 2,, as gets close to? If we substitute = we get f () = 0 which is undefined. Instead we 0 might

More information

CSE 21 Practice Exam for Midterm 2 Fall 2017

CSE 21 Practice Exam for Midterm 2 Fall 2017 CSE 1 Practice Exam for Midterm Fall 017 These practice problems should help prepare you for the second midterm, which is on monday, November 11 This is longer than the actual exam will be, but good practice

More information

Fuzzy Systems. Introduction

Fuzzy Systems. Introduction Fuzzy Systems Introduction Prof. Dr. Rudolf Kruse Christoph Doell {kruse,doell}@iws.cs.uni-magdeburg.de Otto-von-Guericke University of Magdeburg Faculty of Computer Science Department of Knowledge Processing

More information

INFINITE SUMS. In this chapter, let s take that power to infinity! And it will be equally natural and straightforward.

INFINITE SUMS. In this chapter, let s take that power to infinity! And it will be equally natural and straightforward. EXPLODING DOTS CHAPTER 7 INFINITE SUMS In the previous chapter we played with the machine and saw the power of that machine to make advanced school algebra so natural and straightforward. In this chapter,

More information

COMBINATORIAL GAMES AND SURREAL NUMBERS

COMBINATORIAL GAMES AND SURREAL NUMBERS COMBINATORIAL GAMES AND SURREAL NUMBERS MICHAEL CRONIN Abstract. We begin by introducing the fundamental concepts behind combinatorial game theory, followed by developing operations and properties of games.

More information

Symbolic Logic Outline

Symbolic Logic Outline Symbolic Logic Outline 1. Symbolic Logic Outline 2. What is Logic? 3. How Do We Use Logic? 4. Logical Inferences #1 5. Logical Inferences #2 6. Symbolic Logic #1 7. Symbolic Logic #2 8. What If a Premise

More information

MITOCW ocw f99-lec01_300k

MITOCW ocw f99-lec01_300k MITOCW ocw-18.06-f99-lec01_300k Hi. This is the first lecture in MIT's course 18.06, linear algebra, and I'm Gilbert Strang. The text for the course is this book, Introduction to Linear Algebra. And the

More information

Mathematics-I Prof. S.K. Ray Department of Mathematics and Statistics Indian Institute of Technology, Kanpur. Lecture 1 Real Numbers

Mathematics-I Prof. S.K. Ray Department of Mathematics and Statistics Indian Institute of Technology, Kanpur. Lecture 1 Real Numbers Mathematics-I Prof. S.K. Ray Department of Mathematics and Statistics Indian Institute of Technology, Kanpur Lecture 1 Real Numbers In these lectures, we are going to study a branch of mathematics called

More information

On approximate decidability of minimal programs 1

On approximate decidability of minimal programs 1 On approximate decidability of minimal programs 1 Jason Teutsch June 12, 2014 1 Joint work with Marius Zimand How not to estimate complexity What s hard about Kolmogorov complexity? the case of functions

More information

Finding Prime Factors

Finding Prime Factors Section 3.2 PRE-ACTIVITY PREPARATION Finding Prime Factors Note: While this section on fi nding prime factors does not include fraction notation, it does address an intermediate and necessary concept to

More information

STATISTICAL INDEPENDENCE AND AN INVITATION TO THE Art OF CONDITIONING

STATISTICAL INDEPENDENCE AND AN INVITATION TO THE Art OF CONDITIONING STATISTICAL INDEPENDENCE AND AN INVITATION TO THE Art OF CONDITIONING Tutorial 2 STAT1301 Fall 2010 28SEP2010, MB103@HKU By Joseph Dong Look, imagine a remote village where there has been a long drought.

More information

Math Fall Linear Filters

Math Fall Linear Filters Math 658-6 Fall 212 Linear Filters 1. Convolutions and filters. A filter is a black box that takes an input signal, processes it, and then returns an output signal that in some way modifies the input.

More information

Optimism in the Face of Uncertainty Should be Refutable

Optimism in the Face of Uncertainty Should be Refutable Optimism in the Face of Uncertainty Should be Refutable Ronald ORTNER Montanuniversität Leoben Department Mathematik und Informationstechnolgie Franz-Josef-Strasse 18, 8700 Leoben, Austria, Phone number:

More information

Some Basic Concepts of Probability and Information Theory: Pt. 1

Some Basic Concepts of Probability and Information Theory: Pt. 1 Some Basic Concepts of Probability and Information Theory: Pt. 1 PHYS 476Q - Southern Illinois University January 18, 2018 PHYS 476Q - Southern Illinois University Some Basic Concepts of Probability and

More information

Chemistry Day 39. Friday, December 14 th Monday, December 17 th, 2018

Chemistry Day 39. Friday, December 14 th Monday, December 17 th, 2018 Chemistry Day 39 Friday, December 14 th Monday, December 17 th, 2018 Do-Now: Reactions Quiz Do-Now 1. Write down today s FLT 2. Copy: KCl + H 2 O à? 3. Identify the type of reaction in #2. 4. Predict the

More information

A FRAGMENT OF BOOLE S ALGEBRAIC LOGIC SUITABLE FOR TRADITIONAL SYLLOGISTIC LOGIC

A FRAGMENT OF BOOLE S ALGEBRAIC LOGIC SUITABLE FOR TRADITIONAL SYLLOGISTIC LOGIC A FRAGMENT OF BOOLE S ALGEBRAIC LOGIC SUITABLE FOR TRADITIONAL SYLLOGISTIC LOGIC STANLEY BURRIS 1. Introduction Boole introduced his agebraic approach to logic in 1847 in an 82 page monograph, The Mathematical

More information

How Euler Did It. Today we are fairly comfortable with the idea that some series just don t add up. For example, the series

How Euler Did It. Today we are fairly comfortable with the idea that some series just don t add up. For example, the series Divergent series June 2006 How Euler Did It by Ed Sandifer Today we are fairly comfortable with the idea that some series just don t add up. For example, the series + + + has nicely bounded partial sums,

More information

Chapter 1 Review of Equations and Inequalities

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

More information

FILE NAME: PYTHAGOREAN_TRIPLES_012-( WED).DOCX AUTHOR: DOUG JONES

FILE NAME: PYTHAGOREAN_TRIPLES_012-( WED).DOCX AUTHOR: DOUG JONES FILE NAME: PYTHAGOREAN_TRIPLES_01-(0090107WED.DOCX AUTHOR: DOUG JONES A. BACKGROUND & PURPOSE THE SEARCH FOR PYTHAGOREAN TRIPLES 1. Three positive whole numbers ( a,b,c which are such that a + b = c are

More information

5 + 9(10) + 3(100) + 0(1000) + 2(10000) =

5 + 9(10) + 3(100) + 0(1000) + 2(10000) = Chapter 5 Analyzing Algorithms So far we have been proving statements about databases, mathematics and arithmetic, or sequences of numbers. Though these types of statements are common in computer science,

More information

Entropy: A concept that is not a physical quantity

Entropy: A concept that is not a physical quantity Entropy: A concept that is not a physical quantity Shufeng-zhang College of Physics, Central South University, China E-mail: uhsgnahz@6.com Abstract : his study has demonstrated that entropy is not a physical

More information