MATH 205 HOMEWORK #1 OFFICIAL SOLUTION

Size: px
Start display at page:

Download "MATH 205 HOMEWORK #1 OFFICIAL SOLUTION"

Transcription

1 MATH 205 HOMEWORK #1 OFFICIAL SOLUTION Problem 2: Show that if there exists a ijective field homomorhism F F the char F = char F. Solutio: Let ϕ be the homomorhism, suose that char F =. Note that ϕ(1 = 1, sice ϕ restricts to a homomorhism of abelia grous F (F. The 0 = ϕ(1 = ϕ(1 + ϕ(1 = 1. Thus char F. Let r be the remaider whe is divided by char F. The we kow that i F, 0 = 1 = = 1. char F char F r r By the miimality of char F we kow that r = 0, so char F. Sice is rime we must have char F =, as desired. Problem 3: Suose that F is a fiite field. Show that F =, where = char F. Solutio: Let l be ay rime dividig F. By the Sylow theorems, we kow that there exists a elemet x of order l i (F, +. But the by the same argumet as i the revious roblem we kow that x + x = x(1 = x(1 l l l mod so by the miimality of we kow that l, thus that l =. Therefore F =, as desired. Problem 4: Prove that if F is a field of characteristic 0 the F cotais a coy of Q. Solutio: Let ϕ: Z F be a rig homomorhism defied by sedig 1 to 1. Sice Z = 1 as a abelia grou uder additio, this defies a erfectly good homomorhism of abelia grous (Z, + (F, +; ow we just eed to check that it exteds to a rig homomorhism. We check that ϕ(m = ϕ(1 = ϕ(1 + ϕ(1 m m m = ϕ(m(1 = ϕ(m(ϕ(1 ϕ(1 = ϕ(mϕ(. We ow exted ϕ to a field homomorhism ψ : Q F by defiig ψ(m/ = ψ(mψ( 1. We eed to check that this is well-defied. First, ote that if m/ = /q the mq = so that ψ(m/ = ϕ(mϕ( 1 = ϕ(mϕ( 1 ϕ(mq 1 ϕ( = ϕ(mϕ( 1 ϕ(m 1 ϕ(q 1 ϕ(ϕ( = ϕ(ϕ(q 1. 1

2 2 MATH 205 HOMEWORK #1 OFFICIAL SOLUTION We also eed to check that this commutes with additio multilicatio. We have ψ(m/ + /q = ψ((mq + /q = ϕ(mq + ϕ(q 1 = ϕ(mqϕ(q 1 + ϕ(ϕ(q 1 = ϕ(m/ + ϕ(/q, ψ((m/(/q = ψ(m/q = ϕ(mϕ(q 1 = ϕ(mϕ( 1 ϕ(ϕ(q 1 = ψ(m/ψ(/q. Problem 5: (a Defie F [x] to be the rig of olyomials with coefficiets i F. More formally, we defie a elemet a F [x] to be a formal sum of the form a = a x where there exists some N such that for all N, a = 0. Multilicatio additio are defied as usual for olyomials. Prove that F [x] is a rig but ot a field. Fid F [x]. (b Let F (x be the quotiet of the set F [x] (F [x]\{0 by the equivalece relatio ((x, q(x (r(x, s(x if (xs(x = q(xr(x. We defie ((x, q(x + (r(x, s(x = ((xs(x + q(xr(x, q(xs(x ((x, q(x (r(x, s(x = ((xr(x, q(xs(x. Show that these oeratios are well-defied make F (x ito a field. Why is F (x ofte called the field of fractios of F [x]? (c Let F x be the rig of formal Taylor series with coefficiets i F. More formally, we defie a elmet a F [x] to be a formal sum of the form a = a x. Multilicatio additio are defied as usual for ower series. Prove that F x is a rig but ot a field. Fid F x. (d Let F ((x be the rig of formal Lauret series with coefficiets i F. More formally, we defie a elemet a F ((x to be a formal sum of the form a = a x = such that for some N Z, if < N the a = 0. Show that F ((x is a field. (e Show that there exist rig homomorhisms Solutio: F F [x] F (x F ((x F F [x] F x F ((x. (a As a grou, F [x] is isomorhic to Z, so it is abelia. Let (x, q(x, r(x F [x]; write (x = a x q(x = b x r(x = c x.

3 The (x ( q(xr(x = (x MATH 205 HOMEWORK #1 OFFICIAL SOLUTION 3 = j+k= j,k 0 b j c k x = a i b j x x i+j+k= i,j,k 0 a i b j c k x r(x = ( (xq(x r(x. Thus multilicatio is associative. Note that multilicatio is also commutative, sice multilicatio i F is commutative. Thus it suffices to check oe distributive law. (x ( q(x + r(x = a i (b j + c j x 0 = 0 i,j geq0 a i b j x + a i c j x = (xq(x + (xr(x. 0 Thus F [x] is a rig. However, it is ot a field because x has o iverse: for ay (x, x(x has the first coefficiet equal to 0, ot 1. We defie the degree of (x to be the greatest such that a 0. Note that the degree of (xq(x is equal to the sum of the degrees of (x q(x, that the degree of 1 (the idetity is 0. Thus the degrees of all uits i F [x] must be 0. O the other h, if the degree of (x is 0 (x is ot equal to 0 the it is just equal to a 0 ; the a 1 0 is clearly its multilicative iverse. Thus F [x] = F. (b We eed to check that F (x has well-defied oeratios. Suose that ((x, q(x ( (x, q (x (r(x, s(x (r (x, s (x; we eed to check that ((x, q(x + (r(x, s(x ( (x, q (x + (r (x, s (x ((x, q(x(r(x, s(x ( (x, q (x(r (x, s (x. These follow from exactly the same reasoig we used i roblem 4 to exted ϕ to ψ. The additive idetity is rereseted by (0, 1 the multilicative idetity is rereseted by (1, 1. To see that F (x is a field, ote that the additive iverse of ((x, q(x is ( (x, q(x. The air ((x, q(x (0, 1 if oly if (x 0. I this case, ((x, q(x 1 = (q(x, (x. F (x is called the field of fractios of F [x] because its elemets ca be cosidered to be the ratioal fuctios (x/q(x, the equivalece relatio exresses whe two such fractios rereset the same fuctio, additio multilicatio is defied as it is for ratioal fuctios. (c The formulas for additio multilicatio here as exactly the same as i art (1, so the same roof works to show that F x is a rig. Agai, it is ot a field because x does ot have a multilicative iverse. Suose that (x = a x has a multilicative iverse q(x = b x. We will comute a formula for q(x by iductio. The coefficiet of x 0 i (xq(x is a 0 b 0, so b 0 = a 1 0 ; thus we see that a 0 0. The coefficiet of x 1 i (xq(x is a 0 b 1 + a 1 b 0, so b 1 = a 1 0 a 1b 0 ; this always exists whe a 0 0. By iductio, we see that b ca be defied i terms of the a 0, a 1,..., a, b 0,..., b 1 will be well-defied exactly whe a 0 0. Thus

4 4 MATH 205 HOMEWORK #1 OFFICIAL SOLUTION every (x with ozero costat term is ivertible i F x, all ivertible elemets have ozero costat term. We thus coclude that F x = {(x F x (0 0. (d The formula for the roduct of (x = = a x q(x = = b x is (xq(x = a i b j x. = Note that this is well-defied, sice there exist M N such that a i = 0 for i < M b j = 0 for j < N. The fact that the axioms hold for additio multilicatio here follow from the same ricile as i art (a; we simly remove the coditios o the subscrits that say that the idices i, j, k are oegative check that all stages of the comutatio are well-defied. Note that we ca write every (x F ((x uiquely as x α a x, where a 0 0. Let r(x = a x. The r(x is ivertible i F x ; the x α r(x 1 is the multilicative iverse of (x. Thus F ((x is a field, as desired. (e The homomorhism F F [x] is give by sedig a elemet a to the olyomial a + 0x + 0x 2. The homomorhism F [x] F (x is give by sedig (x to ((x, 1. The homomorhism F [x] F x is give by sedig (x to itself. The homomorhism F x F ((x is give by sedig (x to itself. It remais to costruct the homomorhism ψ : F (x F ((x. Let ϕ: F [x] F ((x be the comosite of the morhisms costructed above. Cosider a elemet rereseted by ((x, q(x i F (x defie ψ(((x, q(x = ϕ((xϕ(q(x 1. We eed to check that this is well-defied; this follows exactly the same outlie as the roof i roblem 4. Problem 6: Let ι: F [x] F (x be the atural iclusio. Suose that ϕ: F [x] F is ay rig homomorhism. Show that there exists a field homomorhism ψ : F (x F such that ϕ = ψι. Solutio: As before i roblem 4, we defie ψ((x, q(x = ϕ((xϕ(q(x 1. The same roof as roblem 4 shows that this is well-defied. Sice ι takes (x to ((x, 1, ψι((x = ϕ((x, as desired. Problem 7: Suose that (x F [x]; we write (x = a x. (a Show that if a F such that (a = 0 the there exists a olyomial q(x such that (x = (x aq(x. Use this to show that if (x is of degree (the degree is the largest such that a 0 the there are at most distict elemets r 1,..., r such that (r i = 0 for i = 1,...,. (b We defie the derivative of (x to be Solutio: (x = a x 1. Fid a olyomial (x such that (x = 0 but the degree of (x is greater tha 0. (a We will rove this by iductio o the degree of (x. If the degree of (x is equal to 1 the (x = a 1 x + a 0 = a 1 (x a + (a 0 + a 1 a. Sice (a = 0, we must have a 0 + a 1 a = 0, thus we ca set q(x = a 1. Now suose that this is true for all olyomials of degree

5 MATH 205 HOMEWORK #1 OFFICIAL SOLUTION 5 1 cosider (x = m=0 a mx m. We ca write (x = a x 1 (x a + aa x m=0 a m x m. r(x Sice r(x has degree less tha ad r(a = 0 by the iductive hyothesis we ca write r(x = (x as(x. The (x = a x 1 (x a + (x as(x = (x a(a x 1 + s(x, as desired. Suose that we had distict elemets r 1,..., r such that (r i = 0 for a (x of degree. Usig the above algorithm we ca write (x = (x r 1 1 (x. Sice r 2 r 1 (r 2 = 0 we must have 1 (r 2 = 0, so we ca aly the above algorithm agai to 1 (x to get that (x = (x r 1 (x r 2 2 (x. Doig this iductively, we evetually coclude that (x = (x r 1 (x r. But the for ay r differet from all of the r i s, (r = (r r 1 (r r. Sice all of the r i were distict, each term i the roduct is ozero; thus sice F is a field, their roduct caot be zero. Thus there are o other elemets r i F such that (r = 0, as desired. (b If the characteristic of F is zero this is ot ossible. However, if char F = the x works.

Math 312, Intro. to Real Analysis: Homework #4 Solutions

Math 312, Intro. to Real Analysis: Homework #4 Solutions Math 3, Itro. to Real Aalysis: Homework #4 Solutios Stephe G. Simpso Moday, March, 009 The assigmet cosists of Exercises 0.6, 0.8, 0.0,.,.3,.6,.0,.,. i the Ross textbook. Each problem couts 0 poits. 0.6.

More information

A New Constructive Proof of Graham's Theorem and More New Classes of Functionally Complete Functions

A New Constructive Proof of Graham's Theorem and More New Classes of Functionally Complete Functions A New Costructive Proof of Graham's Theorem ad More New Classes of Fuctioally Complete Fuctios Azhou Yag, Ph.D. Zhu-qi Lu, Ph.D. Abstract A -valued two-variable truth fuctio is called fuctioally complete,

More information

Sequences and Series

Sequences and Series Sequeces ad Series Matt Rosezweig Cotets Sequeces ad Series. Sequeces.................................................. Series....................................................3 Rudi Chapter 3 Exercises........................................

More information

EXERCISE - BINOMIAL THEOREM

EXERCISE - BINOMIAL THEOREM BINOMIAL THOEREM / EXERCISE - BINOMIAL THEOREM LEVEL I SUBJECTIVE QUESTIONS. Expad the followig expressios ad fid the umber of term i the expasio of the expressios. (a) (x + y) 99 (b) ( + a) 9 + ( a) 9

More information

Solutions to Problem Sheet 1

Solutions to Problem Sheet 1 Solutios to Problem Sheet ) Use Theorem.4 to prove that p log for all real x 3. This is a versio of Theorem.4 with the iteger N replaced by the real x. Hit Give x 3 let N = [x], the largest iteger x. The,

More information

Section Mathematical Induction and Section Strong Induction and Well-Ordering

Section Mathematical Induction and Section Strong Induction and Well-Ordering Sectio 4.1 - Mathematical Iductio ad Sectio 4. - Strog Iductio ad Well-Orderig A very special rule of iferece! Defiitio: A set S is well ordered if every subset has a least elemet. Note: [0, 1] is ot well

More information

FINM6900 Finance Theory How Is Asymmetric Information Reflected in Asset Prices?

FINM6900 Finance Theory How Is Asymmetric Information Reflected in Asset Prices? FINM6900 Fiace Theory How Is Asymmetric Iformatio Reflected i Asset Prices? February 3, 2012 Referece S. Grossma, O the Efficiecy of Competitive Stock Markets where Traders Have Diverse iformatio, Joural

More information

2.6 Rational Functions and Their Graphs

2.6 Rational Functions and Their Graphs .6 Ratioal Fuctios ad Their Graphs Sectio.6 Notes Page Ratioal Fuctio: a fuctio with a variable i the deoiator. To fid the y-itercept for a ratioal fuctio, put i a zero for. To fid the -itercept for a

More information

The Limit of a Sequence (Brief Summary) 1

The Limit of a Sequence (Brief Summary) 1 The Limit of a Sequece (Brief Summary). Defiitio. A real umber L is a it of a sequece of real umbers if every ope iterval cotaiig L cotais all but a fiite umber of terms of the sequece. 2. Claim. A sequece

More information

Chapter 8. Confidence Interval Estimation. Copyright 2015, 2012, 2009 Pearson Education, Inc. Chapter 8, Slide 1

Chapter 8. Confidence Interval Estimation. Copyright 2015, 2012, 2009 Pearson Education, Inc. Chapter 8, Slide 1 Chapter 8 Cofidece Iterval Estimatio Copyright 2015, 2012, 2009 Pearso Educatio, Ic. Chapter 8, Slide 1 Learig Objectives I this chapter, you lear: To costruct ad iterpret cofidece iterval estimates for

More information

Statistics for Economics & Business

Statistics for Economics & Business Statistics for Ecoomics & Busiess Cofidece Iterval Estimatio Learig Objectives I this chapter, you lear: To costruct ad iterpret cofidece iterval estimates for the mea ad the proportio How to determie

More information

1 Estimating sensitivities

1 Estimating sensitivities Copyright c 27 by Karl Sigma 1 Estimatig sesitivities Whe estimatig the Greeks, such as the, the geeral problem ivolves a radom variable Y = Y (α) (such as a discouted payoff) that depeds o a parameter

More information

Estimating Proportions with Confidence

Estimating Proportions with Confidence Aoucemets: Discussio today is review for midterm, o credit. You may atted more tha oe discussio sectio. Brig sheets of otes ad calculator to midterm. We will provide Scatro form. Homework: (Due Wed Chapter

More information

11.7 (TAYLOR SERIES) NAME: SOLUTIONS 31 July 2018

11.7 (TAYLOR SERIES) NAME: SOLUTIONS 31 July 2018 .7 (TAYLOR SERIES NAME: SOLUTIONS 3 July 08 TAYLOR SERIES ( The power series T(x f ( (c (x c is called the Taylor Series for f(x cetered at x c. If c 0, this is called a Maclauri series. ( The N-th partial

More information

ad covexity Defie Macaulay duratio D Mod = r 1 = ( CF i i k (1 + r k) i ) (1.) (1 + r k) C = ( r ) = 1 ( CF i i(i + 1) (1 + r k) i+ k ) ( ( i k ) CF i

ad covexity Defie Macaulay duratio D Mod = r 1 = ( CF i i k (1 + r k) i ) (1.) (1 + r k) C = ( r ) = 1 ( CF i i(i + 1) (1 + r k) i+ k ) ( ( i k ) CF i Fixed Icome Basics Cotets Duratio ad Covexity Bod Duratios ar Rate, Spot Rate, ad Forward Rate Flat Forward Iterpolatio Forward rice/yield, Carry, Roll-Dow Example Duratio ad Covexity For a series of cash

More information

Chapter 5: Sequences and Series

Chapter 5: Sequences and Series Chapter 5: Sequeces ad Series 1. Sequeces 2. Arithmetic ad Geometric Sequeces 3. Summatio Notatio 4. Arithmetic Series 5. Geometric Series 6. Mortgage Paymets LESSON 1 SEQUENCES I Commo Core Algebra I,

More information

1 Random Variables and Key Statistics

1 Random Variables and Key Statistics Review of Statistics 1 Radom Variables ad Key Statistics Radom Variable: A radom variable is a variable that takes o differet umerical values from a sample space determied by chace (probability distributio,

More information

Chapter 10 Statistical Inference About Means and Proportions With Two Populations. Learning objectives

Chapter 10 Statistical Inference About Means and Proportions With Two Populations. Learning objectives Chater 0 Statistical Iferece About Meas ad Proortios With Two Poulatios Slide Learig objectives. Uderstad ifereces About the Differece Betwee Two Poulatio Meas: σ ad σ Kow. Uderstad Ifereces About the

More information

5. Best Unbiased Estimators

5. Best Unbiased Estimators Best Ubiased Estimators http://www.math.uah.edu/stat/poit/ubiased.xhtml 1 of 7 7/16/2009 6:13 AM Virtual Laboratories > 7. Poit Estimatio > 1 2 3 4 5 6 5. Best Ubiased Estimators Basic Theory Cosider agai

More information

Problem Set 1a - Oligopoly

Problem Set 1a - Oligopoly Advaced Idustrial Ecoomics Sprig 2014 Joha Steek 6 may 2014 Problem Set 1a - Oligopoly 1 Table of Cotets 2 Price Competitio... 3 2.1 Courot Oligopoly with Homogeous Goods ad Differet Costs... 3 2.2 Bertrad

More information

Notes on Expected Revenue from Auctions

Notes on Expected Revenue from Auctions Notes o Epected Reveue from Auctios Professor Bergstrom These otes spell out some of the mathematical details about first ad secod price sealed bid auctios that were discussed i Thursday s lecture You

More information

A random variable is a variable whose value is a numerical outcome of a random phenomenon.

A random variable is a variable whose value is a numerical outcome of a random phenomenon. The Practice of Statistics, d ed ates, Moore, ad Stares Itroductio We are ofte more iterested i the umber of times a give outcome ca occur tha i the possible outcomes themselves For example, if we toss

More information

. The firm makes different types of furniture. Let x ( x1,..., x n. If the firm produces nothing it rents out the entire space and so has a profit of

. The firm makes different types of furniture. Let x ( x1,..., x n. If the firm produces nothing it rents out the entire space and so has a profit of Joh Riley F Maimizatio with a sigle costrait F3 The Ecoomic approach - - shadow prices Suppose that a firm has a log term retal of uits of factory space The firm ca ret additioal space at a retal rate

More information

Lecture 4: Parameter Estimation and Confidence Intervals. GENOME 560 Doug Fowler, GS

Lecture 4: Parameter Estimation and Confidence Intervals. GENOME 560 Doug Fowler, GS Lecture 4: Parameter Estimatio ad Cofidece Itervals GENOME 560 Doug Fowler, GS (dfowler@uw.edu) 1 Review: Probability Distributios Discrete: Biomial distributio Hypergeometric distributio Poisso distributio

More information

Maximum Empirical Likelihood Estimation (MELE)

Maximum Empirical Likelihood Estimation (MELE) Maximum Empirical Likelihood Estimatio (MELE Natha Smooha Abstract Estimatio of Stadard Liear Model - Maximum Empirical Likelihood Estimator: Combiatio of the idea of imum likelihood method of momets,

More information

Combining imperfect data, and an introduction to data assimilation Ross Bannister, NCEO, September 2010

Combining imperfect data, and an introduction to data assimilation Ross Bannister, NCEO, September 2010 Combiig imperfect data, ad a itroductio to data assimilatio Ross Baister, NCEO, September 00 rbaister@readigacuk The probability desity fuctio (PDF prob that x lies betwee x ad x + dx p (x restrictio o

More information

1 + r. k=1. (1 + r) k = A r 1

1 + r. k=1. (1 + r) k = A r 1 Perpetual auity pays a fixed sum periodically forever. Suppose a amout A is paid at the ed of each period, ad suppose the per-period iterest rate is r. The the preset value of the perpetual auity is A

More information

Limits of sequences. Contents 1. Introduction 2 2. Some notation for sequences The behaviour of infinite sequences 3

Limits of sequences. Contents 1. Introduction 2 2. Some notation for sequences The behaviour of infinite sequences 3 Limits of sequeces I this uit, we recall what is meat by a simple sequece, ad itroduce ifiite sequeces. We explai what it meas for two sequeces to be the same, ad what is meat by the -th term of a sequece.

More information

point estimator a random variable (like P or X) whose values are used to estimate a population parameter

point estimator a random variable (like P or X) whose values are used to estimate a population parameter Estimatio We have oted that the pollig problem which attempts to estimate the proportio p of Successes i some populatio ad the measuremet problem which attempts to estimate the mea value µ of some quatity

More information

Further Pure 1 Revision Topic 5: Sums of Series

Further Pure 1 Revision Topic 5: Sums of Series The OCR syllabus says that cadidates should: Further Pure Revisio Topic 5: Sums of Series Cadidates should be able to: (a) use the stadard results for Σr, Σr, Σr to fid related sums; (b) use the method

More information

PX Index Manual (1) M(0) = CZK 379,786,853,620.0 is the market capitalisation of the base on the starting date of 5 April 1994

PX Index Manual (1) M(0) = CZK 379,786,853,620.0 is the market capitalisation of the base on the starting date of 5 April 1994 PX Idex aual I. Itroductio The PX idex is the official idex of the Prague Stock Exchage (hereiafter referred to as the Stock Exchage ). The PX idex was calculated for the first time o 20 arch 2006 whe

More information

0.1 Valuation Formula:

0.1 Valuation Formula: 0. Valuatio Formula: 0.. Case of Geeral Trees: q = er S S S 3 S q = er S S 4 S 5 S 4 q 3 = er S 3 S 6 S 7 S 6 Therefore, f (3) = e r [q 3 f (7) + ( q 3 ) f (6)] f () = e r [q f (5) + ( q ) f (4)] = f ()

More information

. (The calculated sample mean is symbolized by x.)

. (The calculated sample mean is symbolized by x.) Stat 40, sectio 5.4 The Cetral Limit Theorem otes by Tim Pilachowski If you have t doe it yet, go to the Stat 40 page ad dowload the hadout 5.4 supplemet Cetral Limit Theorem. The homework (both practice

More information

Binomial Theorem. Combinations with repetition.

Binomial Theorem. Combinations with repetition. Biomial.. Permutatios ad combiatios Give a set with elemets. The umber of permutatios of the elemets the set: P() =! = ( 1) ( 2)... 1 The umber of r-permutatios of the set: P(, r) =! = ( 1) ( 2)... ( r

More information

INTERVAL GAMES. and player 2 selects 1, then player 2 would give player 1 a payoff of, 1) = 0.

INTERVAL GAMES. and player 2 selects 1, then player 2 would give player 1 a payoff of, 1) = 0. INTERVAL GAMES ANTHONY MENDES Let I ad I 2 be itervals of real umbers. A iterval game is played i this way: player secretly selects x I ad player 2 secretly ad idepedetly selects y I 2. After x ad y are

More information

Outline. Populations. Defs: A (finite) population is a (finite) set P of elements e. A variable is a function v : P IR. Population and Characteristics

Outline. Populations. Defs: A (finite) population is a (finite) set P of elements e. A variable is a function v : P IR. Population and Characteristics Outlie Populatio Characteristics Types of Samples Sample Characterstics Sample Aalogue Estimatio Populatios Defs: A (fiite) populatio is a (fiite) set P of elemets e. A variable is a fuctio v : P IR. Examples

More information

APPLICATION OF GEOMETRIC SEQUENCES AND SERIES: COMPOUND INTEREST AND ANNUITIES

APPLICATION OF GEOMETRIC SEQUENCES AND SERIES: COMPOUND INTEREST AND ANNUITIES APPLICATION OF GEOMETRIC SEQUENCES AND SERIES: COMPOUND INTEREST AND ANNUITIES Example: Brado s Problem Brado, who is ow sixtee, would like to be a poker champio some day. At the age of twety-oe, he would

More information

Overlapping Generations

Overlapping Generations Eco. 53a all 996 C. Sims. troductio Overlappig Geeratios We wat to study how asset markets allow idividuals, motivated by the eed to provide icome for their retiremet years, to fiace capital accumulatio

More information

An efficient and fair solution for communication graph games 1

An efficient and fair solution for communication graph games 1 A efficiet ad fair solutio for commuicatio graph games 1 Reé va de Brik 2 Aa Khmelitskaya 3 Gerard va der Laa 4 March 11, 2011 1 This research was supported by NWO (The Netherlads Orgaizatio for Scietific

More information

Game Theory. Lecture Notes By Y. Narahari. Department of Computer Science and Automation Indian Institute of Science Bangalore, India July 2012

Game Theory. Lecture Notes By Y. Narahari. Department of Computer Science and Automation Indian Institute of Science Bangalore, India July 2012 Game Theory Lecture Notes By Y. Narahari Departmet of Computer Sciece ad Automatio Idia Istitute of Sciece Bagalore, Idia July 01 Chapter 4: Domiat Strategy Equilibria Note: This is a oly a draft versio,

More information

Models of Asset Pricing

Models of Asset Pricing 4 Appedix 1 to Chapter Models of Asset Pricig I this appedix, we first examie why diversificatio, the holdig of may risky assets i a portfolio, reduces the overall risk a ivestor faces. The we will see

More information

Unbiased estimators Estimators

Unbiased estimators Estimators 19 Ubiased estimators I Chapter 17 we saw that a dataset ca be modeled as a realizatio of a radom sample from a probability distributio ad that quatities of iterest correspod to features of the model distributio.

More information

43. A 000 par value 5-year bod with 8.0% semiaual coupos was bought to yield 7.5% covertible semiaually. Determie the amout of premium amortized i the 6 th coupo paymet. (A).00 (B).08 (C).5 (D).5 (E).34

More information

Models of Asset Pricing

Models of Asset Pricing APPENDIX 1 TO CHAPTER 4 Models of Asset Pricig I this appedix, we first examie why diversificatio, the holdig of may risky assets i a portfolio, reduces the overall risk a ivestor faces. The we will see

More information

Models of Asset Pricing

Models of Asset Pricing APPENDIX 1 TO CHAPTER4 Models of Asset Pricig I this appedix, we first examie why diversificatio, the holdig of may risky assets i a portfolio, reduces the overall risk a ivestor faces. The we will see

More information

Sampling Distributions and Estimation

Sampling Distributions and Estimation Cotets 40 Samplig Distributios ad Estimatio 40.1 Samplig Distributios 40. Iterval Estimatio for the Variace 13 Learig outcomes You will lear about the distributios which are created whe a populatio is

More information

Insurance and Production Function Xingze Wang, Ying Hsuan Lin, and Frederick Jao (2007)

Insurance and Production Function Xingze Wang, Ying Hsuan Lin, and Frederick Jao (2007) Isurace ad Productio Fuctio Xigze Wag, Yig Hsua Li, ad Frederick Jao (2007) 14.01 Priciples of Microecoomics, Fall 2007 Chia-Hui Che September 28, 2007 Lecture 10 Isurace ad Productio Fuctio Outlie 1.

More information

STAT 135 Solutions to Homework 3: 30 points

STAT 135 Solutions to Homework 3: 30 points STAT 35 Solutios to Homework 3: 30 poits Sprig 205 The objective of this Problem Set is to study the Stei Pheomeo 955. Suppose that θ θ, θ 2,..., θ cosists of ukow parameters, with 3. We wish to estimate

More information

Confidence Intervals. CI for a population mean (σ is known and n > 30 or the variable is normally distributed in the.

Confidence Intervals. CI for a population mean (σ is known and n > 30 or the variable is normally distributed in the. Cofidece Itervals A cofidece iterval is a iterval whose purpose is to estimate a parameter (a umber that could, i theory, be calculated from the populatio, if measuremets were available for the whole populatio).

More information

Using Math to Understand Our World Project 5 Building Up Savings And Debt

Using Math to Understand Our World Project 5 Building Up Savings And Debt Usig Math to Uderstad Our World Project 5 Buildig Up Savigs Ad Debt Note: You will have to had i aswers to all umbered questios i the Project Descriptio See the What to Had I sheet for additioal materials

More information

Calculation of the Annual Equivalent Rate (AER)

Calculation of the Annual Equivalent Rate (AER) Appedix to Code of Coduct for the Advertisig of Iterest Bearig Accouts. (31/1/0) Calculatio of the Aual Equivalet Rate (AER) a) The most geeral case of the calculatio is the rate of iterest which, if applied

More information

ECON 5350 Class Notes Maximum Likelihood Estimation

ECON 5350 Class Notes Maximum Likelihood Estimation ECON 5350 Class Notes Maximum Likelihood Estimatio 1 Maximum Likelihood Estimatio Example #1. Cosider the radom sample {X 1 = 0.5, X 2 = 2.0, X 3 = 10.0, X 4 = 1.5, X 5 = 7.0} geerated from a expoetial

More information

Analysis III (BAUG) Assignment 1 Prof. Dr. Alessandro Sisto Due 29 of September 2017

Analysis III (BAUG) Assignment 1 Prof. Dr. Alessandro Sisto Due 29 of September 2017 Aalysis III (BAUG) Assigmet 1 Prof. Dr. Alessadro Sisto Due 29 of September 217 1. Verify that the each of the followig fuctios satisfy the PDE u rr + u tt =. u(r, t) = e 2r cos 2(t) u rr + u tt = 2 (e

More information

Appendix 1 to Chapter 5

Appendix 1 to Chapter 5 Appedix 1 to Chapter 5 Models of Asset Pricig I Chapter 4, we saw that the retur o a asset (such as a bod) measures how much we gai from holdig that asset. Whe we make a decisio to buy a asset, we are

More information

Exam 1 Spring 2015 Statistics for Applications 3/5/2015

Exam 1 Spring 2015 Statistics for Applications 3/5/2015 8.443 Exam Sprig 05 Statistics for Applicatios 3/5/05. Log Normal Distributio: A radom variable X follows a Logormal(θ, σ ) distributio if l(x) follows a Normal(θ, σ ) distributio. For the ormal radom

More information

Summary. Recap. Last Lecture. .1 If you know MLE of θ, can you also know MLE of τ(θ) for any function τ?

Summary. Recap. Last Lecture. .1 If you know MLE of θ, can you also know MLE of τ(θ) for any function τ? Last Lecture Biostatistics 60 - Statistical Iferece Lecture Cramer-Rao Theorem Hyu Mi Kag February 9th, 03 If you kow MLE of, ca you also kow MLE of τ() for ay fuctio τ? What are plausible ways to compare

More information

of Asset Pricing R e = expected return

of Asset Pricing R e = expected return Appedix 1 to Chapter 5 Models of Asset Pricig EXPECTED RETURN I Chapter 4, we saw that the retur o a asset (such as a bod) measures how much we gai from holdig that asset. Whe we make a decisio to buy

More information

1 The Power of Compounding

1 The Power of Compounding 1 The Power of Compoudig 1.1 Simple vs Compoud Iterest You deposit $1,000 i a bak that pays 5% iterest each year. At the ed of the year you will have eared $50. The bak seds you a check for $50 dollars.

More information

MATH : EXAM 2 REVIEW. A = P 1 + AP R ) ny

MATH : EXAM 2 REVIEW. A = P 1 + AP R ) ny MATH 1030-008: EXAM 2 REVIEW Origially, I was havig you all memorize the basic compoud iterest formula. I ow wat you to memorize the geeral compoud iterest formula. This formula, whe = 1, is the same as

More information

1 The Black-Scholes model

1 The Black-Scholes model The Blac-Scholes model. The model setup I the simplest versio of the Blac-Scholes model the are two assets: a ris-less asset ba accout or bod)withpriceprocessbt) at timet, adarisyasset stoc) withpriceprocess

More information

A New Approach to Obtain an Optimal Solution for the Assignment Problem

A New Approach to Obtain an Optimal Solution for the Assignment Problem Iteratioal Joural of Sciece ad Research (IJSR) ISSN (Olie): 231-7064 Idex Copericus Value (2013): 6.14 Impact Factor (2015): 6.31 A New Approach to Obtai a Optimal Solutio for the Assigmet Problem A. Seethalakshmy

More information

A Bayesian perspective on estimating mean, variance, and standard-deviation from data

A Bayesian perspective on estimating mean, variance, and standard-deviation from data Brigham Youg Uiversity BYU ScholarsArchive All Faculty Publicatios 006--05 A Bayesia perspective o estimatig mea, variace, ad stadard-deviatio from data Travis E. Oliphat Follow this ad additioal works

More information

MS-E2114 Investment Science Exercise 2/2016, Solutions

MS-E2114 Investment Science Exercise 2/2016, Solutions MS-E24 Ivestmet Sciece Exercise 2/206, Solutios 26.2.205 Perpetual auity pays a xed sum periodically forever. Suppose a amout A is paid at the ed of each period, ad suppose the per-period iterest rate

More information

NORMALIZATION OF BEURLING GENERALIZED PRIMES WITH RIEMANN HYPOTHESIS

NORMALIZATION OF BEURLING GENERALIZED PRIMES WITH RIEMANN HYPOTHESIS Aales Uiv. Sci. Budapest., Sect. Comp. 39 2013) 459 469 NORMALIZATION OF BEURLING GENERALIZED PRIMES WITH RIEMANN HYPOTHESIS We-Bi Zhag Chug Ma Pig) Guagzhou, People s Republic of Chia) Dedicated to Professor

More information

Topic-7. Large Sample Estimation

Topic-7. Large Sample Estimation Topic-7 Large Sample Estimatio TYPES OF INFERENCE Ò Estimatio: É Estimatig or predictig the value of the parameter É What is (are) the most likely values of m or p? Ò Hypothesis Testig: É Decidig about

More information

Fourier Transform in L p (R) Spaces, p 1

Fourier Transform in L p (R) Spaces, p 1 Ge. Math. Notes, Vol. 3, No., March 20, pp.4-25 ISSN 229-784; Copyright c ICSS Publicatio, 200 www.i-csrs.org Available free olie at http://www.gema.i Fourier Trasform i L p () Spaces, p Devedra Kumar

More information

We learned: $100 cash today is preferred over $100 a year from now

We learned: $100 cash today is preferred over $100 a year from now Recap from Last Week Time Value of Moey We leared: $ cash today is preferred over $ a year from ow there is time value of moey i the form of willigess of baks, busiesses, ad people to pay iterest for its

More information

1 Grim Trigger in the Repeated Prisoner s Dilemma (70 points)

1 Grim Trigger in the Repeated Prisoner s Dilemma (70 points) Solutios to Problem Set 4 David Jimeez-Gomez, 14.11 Fall 2014 Due o 11/7. If you are workig with a parter, you ad your parter may tur i a sigle copy of the problem set. Please show your work ad ackowledge

More information

CHAPTER 8 Estimating with Confidence

CHAPTER 8 Estimating with Confidence CHAPTER 8 Estimatig with Cofidece 8.2 Estimatig a Populatio Proportio The Practice of Statistics, 5th Editio Stares, Tabor, Yates, Moore Bedford Freema Worth Publishers Estimatig a Populatio Proportio

More information

Solution to Tutorial 6

Solution to Tutorial 6 Solutio to Tutorial 6 2012/2013 Semester I MA4264 Game Theory Tutor: Xiag Su October 12, 2012 1 Review Static game of icomplete iformatio The ormal-form represetatio of a -player static Bayesia game: {A

More information

STRAND: FINANCE. Unit 3 Loans and Mortgages TEXT. Contents. Section. 3.1 Annual Percentage Rate (APR) 3.2 APR for Repayment of Loans

STRAND: FINANCE. Unit 3 Loans and Mortgages TEXT. Contents. Section. 3.1 Annual Percentage Rate (APR) 3.2 APR for Repayment of Loans CMM Subject Support Strad: FINANCE Uit 3 Loas ad Mortgages: Text m e p STRAND: FINANCE Uit 3 Loas ad Mortgages TEXT Cotets Sectio 3.1 Aual Percetage Rate (APR) 3.2 APR for Repaymet of Loas 3.3 Credit Purchases

More information

Chapter 4: Time Value of Money

Chapter 4: Time Value of Money FIN 301 Class Notes Chapter 4: Time Value of Moey The cocept of Time Value of Moey: A amout of moey received today is worth more tha the same dollar value received a year from ow. Why? Do you prefer a

More information

Hopscotch and Explicit difference method for solving Black-Scholes PDE

Hopscotch and Explicit difference method for solving Black-Scholes PDE Mälardale iversity Fiacial Egieerig Program Aalytical Fiace Semiar Report Hopscotch ad Explicit differece method for solvig Blac-Scholes PDE Istructor: Ja Röma Team members: A Gog HaiLog Zhao Hog Cui 0

More information

Parametric Density Estimation: Maximum Likelihood Estimation

Parametric Density Estimation: Maximum Likelihood Estimation Parametric Desity stimatio: Maimum Likelihood stimatio C6 Today Itroductio to desity estimatio Maimum Likelihood stimatio Itroducto Bayesia Decisio Theory i previous lectures tells us how to desig a optimal

More information

Monetary Economics: Problem Set #5 Solutions

Monetary Economics: Problem Set #5 Solutions Moetary Ecoomics oblem Set #5 Moetary Ecoomics: oblem Set #5 Solutios This problem set is marked out of 1 poits. The weight give to each part is idicated below. Please cotact me asap if you have ay questios.

More information

of Asset Pricing APPENDIX 1 TO CHAPTER EXPECTED RETURN APPLICATION Expected Return

of Asset Pricing APPENDIX 1 TO CHAPTER EXPECTED RETURN APPLICATION Expected Return APPENDIX 1 TO CHAPTER 5 Models of Asset Pricig I Chapter 4, we saw that the retur o a asset (such as a bod) measures how much we gai from holdig that asset. Whe we make a decisio to buy a asset, we are

More information

Rafa l Kulik and Marc Raimondo. University of Ottawa and University of Sydney. Supplementary material

Rafa l Kulik and Marc Raimondo. University of Ottawa and University of Sydney. Supplementary material Statistica Siica 009: Supplemet 1 L p -WAVELET REGRESSION WITH CORRELATED ERRORS AND INVERSE PROBLEMS Rafa l Kulik ad Marc Raimodo Uiversity of Ottawa ad Uiversity of Sydey Supplemetary material This ote

More information

Lecture 4: Probability (continued)

Lecture 4: Probability (continued) Lecture 4: Probability (cotiued) Desity Curves We ve defied probabilities for discrete variables (such as coi tossig). Probabilities for cotiuous or measuremet variables also are evaluated usig relative

More information

Homework #5 7 th week Math 240 Thursday October 24, 2013

Homework #5 7 th week Math 240 Thursday October 24, 2013 . Let a, b > be integers and g : = gcd(a, b) its greatest common divisor. Show that if a = g q a and b = g q b then q a and q b are relatively rime. Since gcd(κ a, κ b) = κ gcd(a, b) in articular, for

More information

14.30 Introduction to Statistical Methods in Economics Spring 2009

14.30 Introduction to Statistical Methods in Economics Spring 2009 MIT OpeCourseWare http://ocwmitedu 430 Itroductio to Statistical Methods i Ecoomics Sprig 009 For iformatio about citig these materials or our Terms of Use, visit: http://ocwmitedu/terms 430 Itroductio

More information

Chpt 5. Discrete Probability Distributions. 5-3 Mean, Variance, Standard Deviation, and Expectation

Chpt 5. Discrete Probability Distributions. 5-3 Mean, Variance, Standard Deviation, and Expectation Chpt 5 Discrete Probability Distributios 5-3 Mea, Variace, Stadard Deviatio, ad Expectatio 1/23 Homework p252 Applyig the Cocepts Exercises p253 1-19 2/23 Objective Fid the mea, variace, stadard deviatio,

More information

CHAPTER 2 PRICING OF BONDS

CHAPTER 2 PRICING OF BONDS CHAPTER 2 PRICING OF BONDS CHAPTER SUARY This chapter will focus o the time value of moey ad how to calculate the price of a bod. Whe pricig a bod it is ecessary to estimate the expected cash flows ad

More information

Chapter 15. Bayesian Statistics and Decision Analysis. COMPLETE BUSINESS STATISTICS by AMIR D. ACZEL & JAYAVEL SOUNDERPANDIAN

Chapter 15. Bayesian Statistics and Decision Analysis. COMPLETE BUSINESS STATISTICS by AMIR D. ACZEL & JAYAVEL SOUNDERPANDIAN COMPLETE BUSINESS STATISTICS by AMIR D. ACZEL & JAYAVEL SOUNDERPANDIAN 6 th editio. 15-1 Chater 15 Bayesia Statistics Decisio Aalysis 15-2 15 Bayesia Statistics Decisio Aalysis 15-3 15 LEARNING OBJECTIVES

More information

Chapter Four 1/15/2018. Learning Objectives. The Meaning of Interest Rates Future Value, Present Value, and Interest Rates Chapter 4, Part 1.

Chapter Four 1/15/2018. Learning Objectives. The Meaning of Interest Rates Future Value, Present Value, and Interest Rates Chapter 4, Part 1. Chapter Four The Meaig of Iterest Rates Future Value, Preset Value, ad Iterest Rates Chapter 4, Part 1 Preview Develop uderstadig of exactly what the phrase iterest rates meas. I this chapter, we see that

More information

Today: Finish Chapter 9 (Sections 9.6 to 9.8 and 9.9 Lesson 3)

Today: Finish Chapter 9 (Sections 9.6 to 9.8 and 9.9 Lesson 3) Today: Fiish Chapter 9 (Sectios 9.6 to 9.8 ad 9.9 Lesso 3) ANNOUNCEMENTS: Quiz #7 begis after class today, eds Moday at 3pm. Quiz #8 will begi ext Friday ad ed at 10am Moday (day of fial). There will be

More information

Subject CT5 Contingencies Core Technical. Syllabus. for the 2011 Examinations. The Faculty of Actuaries and Institute of Actuaries.

Subject CT5 Contingencies Core Technical. Syllabus. for the 2011 Examinations. The Faculty of Actuaries and Institute of Actuaries. Subject CT5 Cotigecies Core Techical Syllabus for the 2011 Examiatios 1 Jue 2010 The Faculty of Actuaries ad Istitute of Actuaries Aim The aim of the Cotigecies subject is to provide a groudig i the mathematical

More information

Simulation Efficiency and an Introduction to Variance Reduction Methods

Simulation Efficiency and an Introduction to Variance Reduction Methods Mote Carlo Simulatio: IEOR E4703 Columbia Uiversity c 2017 by Marti Haugh Simulatio Efficiecy ad a Itroductio to Variace Reductio Methods I these otes we discuss the efficiecy of a Mote-Carlo estimator.

More information

Mixed and Implicit Schemes Implicit Schemes. Exercise: Verify that ρ is unimodular: ρ = 1.

Mixed and Implicit Schemes Implicit Schemes. Exercise: Verify that ρ is unimodular: ρ = 1. Mixed ad Implicit Schemes 3..4 The leapfrog scheme is stable for the oscillatio equatio ad ustable for the frictio equatio. The Euler forward scheme is stable for the frictio equatio but ustable for the

More information

CHAPTER 8: CONFIDENCE INTERVAL ESTIMATES for Means and Proportions

CHAPTER 8: CONFIDENCE INTERVAL ESTIMATES for Means and Proportions CHAPTER 8: CONFIDENCE INTERVAL ESTIMATES for Meas ad Proportios Itroductio: We wat to kow the value of a parameter for a populatio. We do t kow the value of this parameter for the etire populatio because

More information

Department of Mathematics, S.R.K.R. Engineering College, Bhimavaram, A.P., India 2

Department of Mathematics, S.R.K.R. Engineering College, Bhimavaram, A.P., India 2 Skewess Corrected Cotrol charts for two Iverted Models R. Subba Rao* 1, Pushpa Latha Mamidi 2, M.S. Ravi Kumar 3 1 Departmet of Mathematics, S.R.K.R. Egieerig College, Bhimavaram, A.P., Idia 2 Departmet

More information

CAPITALIZATION (PREVENTION) OF PAYMENT PAYMENTS WITH PERIOD OF DIFFERENT MATURITY FROM THE PERIOD OF PAYMENTS

CAPITALIZATION (PREVENTION) OF PAYMENT PAYMENTS WITH PERIOD OF DIFFERENT MATURITY FROM THE PERIOD OF PAYMENTS Iteratioal Joural of Ecoomics, Commerce ad Maagemet Uited Kigdom Vol. VI, Issue 9, September 2018 http://ijecm.co.uk/ ISSN 2348 0386 CAPITALIZATION (PREVENTION) OF PAYMENT PAYMENTS WITH PERIOD OF DIFFERENT

More information

ACTUARIAL RESEARCH CLEARING HOUSE 1990 VOL. 2 INTEREST, AMORTIZATION AND SIMPLICITY. by Thomas M. Zavist, A.S.A.

ACTUARIAL RESEARCH CLEARING HOUSE 1990 VOL. 2 INTEREST, AMORTIZATION AND SIMPLICITY. by Thomas M. Zavist, A.S.A. ACTUARIAL RESEARCH CLEARING HOUSE 1990 VOL. INTEREST, AMORTIZATION AND SIMPLICITY by Thomas M. Zavist, A.S.A. 37 Iterest m Amortizatio ad Simplicity Cosider simple iterest for a momet. Suppose you have

More information

EC426 Class 5, Question 3: Is there a case for eliminating commodity taxation? Bianca Mulaney November 3, 2016

EC426 Class 5, Question 3: Is there a case for eliminating commodity taxation? Bianca Mulaney November 3, 2016 EC426 Class 5, Questio 3: Is there a case for elimiatig commodity taxatio? Biaca Mulaey November 3, 2016 Aswer: YES Why? Atkiso & Stiglitz: differetial commodity taxatio is ot optimal i the presece of

More information

The material in this chapter is motivated by Experiment 9.

The material in this chapter is motivated by Experiment 9. Chapter 5 Optimal Auctios The material i this chapter is motivated by Experimet 9. We wish to aalyze the decisio of a seller who sets a reserve price whe auctioig off a item to a group of bidders. We begi

More information

Online appendices from Counterparty Risk and Credit Value Adjustment a continuing challenge for global financial markets by Jon Gregory

Online appendices from Counterparty Risk and Credit Value Adjustment a continuing challenge for global financial markets by Jon Gregory Olie appedices from Couterparty Risk ad Credit Value Adjustmet a APPENDIX 8A: Formulas for EE, PFE ad EPE for a ormal distributio Cosider a ormal distributio with mea (expected future value) ad stadard

More information

5 Statistical Inference

5 Statistical Inference 5 Statistical Iferece 5.1 Trasitio from Probability Theory to Statistical Iferece 1. We have ow more or less fiished the probability sectio of the course - we ow tur attetio to statistical iferece. I statistical

More information

Institute of Actuaries of India Subject CT5 General Insurance, Life and Health Contingencies

Institute of Actuaries of India Subject CT5 General Insurance, Life and Health Contingencies Istitute of Actuaries of Idia Subject CT5 Geeral Isurace, Life ad Health Cotigecies For 2017 Examiatios Aim The aim of the Cotigecies subject is to provide a groudig i the mathematical techiques which

More information

Exam 2. Instructor: Cynthia Rudin TA: Dimitrios Bisias. October 25, 2011

Exam 2. Instructor: Cynthia Rudin TA: Dimitrios Bisias. October 25, 2011 15.075 Exam 2 Istructor: Cythia Rudi TA: Dimitrios Bisias October 25, 2011 Gradig is based o demostratio of coceptual uderstadig, so you eed to show all of your work. Problem 1 You are i charge of a study

More information

x satisfying all regularity conditions. Then

x satisfying all regularity conditions. Then AMS570.01 Practice Midterm Exam Sprig, 018 Name: ID: Sigature: Istructio: This is a close book exam. You are allowed oe-page 8x11 formula sheet (-sided). No cellphoe or calculator or computer is allowed.

More information

Binomial Model. Stock Price Dynamics. The Key Idea Riskless Hedge

Binomial Model. Stock Price Dynamics. The Key Idea Riskless Hedge Biomial Model Stock Price Dyamics The value of a optio at maturity depeds o the price of the uderlyig stock at maturity. The value of the optio today depeds o the expected value of the optio at maturity

More information