Chi-squared goodness-of-fit test.

Save this PDF as:
 WORD  PNG  TXT  JPG

Size: px
Start display at page:

Download "Chi-squared goodness-of-fit test."

Transcription

1 Sectio 1 Chi-squaed goodess-of-fit test. Example. Let us stat with a Matlab example. Let us geeate a vecto X of 1 i.i.d. uifom adom vaiables o [, 1] : X=ad(1,1). Paametes (1, 1) hee mea that we geeate a 1 1 matix o uifom adom vaiables. Let us test if the vecto X comes fom distibutio U[, 1] usig 2 goodess-of-fit test: [H,P,STATS]=chi2gof(X, edges,:.2:1) The output is H =, P =.953, STATS = chi2stat: 7.9 df: 4 edges: [ ] O: [ ] E: [ ] We accept ull hypothesis H : P = U[, 1] at the default level of sigificace =.5 sice the p-value.953 is geate tha. The meaig of othe paametes will become clea whe we explai how this test woks. Paamete cdf takes the to a fully specified c.d.f. Fo example, to test if the data comes fom N(3, 5) we would o to test Poisso distibutio (4) we would It is impotat to ote that whe we use chi-squaed test to test, fo example, the ull hypothesis H : P = N(1, 2), the alteative hypothesis is H : P = N(1, 2). This is diffeet fom the settig of t-tests whee we would assume that the data comes fom omal distibutio ad test H : µ = 1 vs. H : µ = 1. 62

2 Peaso s theoem. PSfag eplacemets Chi-squaed goodess-of-fit test is based o a pobabilistic esult that we will pove i this sectio. 1 2 B 1 B 2... B p 1 p 2 p Figue 1.1: Let us coside boxes B 1,..., B ad thow balls X 1,..., X ito these boxes idepedetly of each othe with pobabilities so that Let j be a umbe of balls i the jth box: P(X i B 1 ) = p 1,..., P(X i B ) = p, p p = 1. j = #{balls X 1,..., X i the box B j } = I(X l B j ). O aveage, the umbe of balls i the jth box will be p j sice l=1 E j = EI(X l B j ) = P(X l B j ) = p j. l=1 l=1 We ca expect that a adom vaiable j should be close to p j. Fo example, we ca use a Cetal Limit Theoem to descibe pecisely how close j is to p j. The ext esult tells us how we ca descibe the closeess of j to p j simultaeously fo all boxes j. The mai difficulty i this Thoem comes fom the fact that adom vaiables j fo j ae ot idepedet because the total umbe of balls is fixed =. If we kow the couts i 1 boxes we automatically kow the cout i the last box. Theoem.(Peaso) We have that the adom vaiable ( j p j ) 2 d 2 p 1 j j=1 coveges i distibutio to 2 1-distibutio with ( 1) degees of feedom. 63

3 Poof. Let us fix a box B j. The adom vaiables I(X 1 B j ),..., I(X B j ) that idicate whethe each obsevatio X i is i the box B j o ot ae i.i.d. with Beoulli distibutio B(p j ) with pobability of success ad vaiace EI(X 1 B j ) = P(X 1 B j ) = p j Va(I(X 1 B j )) = p j (1 p j ). Theefoe, by Cetal Limit Theoem the adom vaiable j p j l=1 I(X l B j ) p j = p j (1 p j ) p j (1 p j ) l=1 = I(X l B j ) E d N(, 1) Va coveges i distibutio to N(, 1). Theefoe, the adom vaiable j p j 1 p j N(, 1) = N(, 1 p j ) pj d coveges to omal distibutio with vaiace 1 p j. Let us be a little ifomal ad simply say that j p j Z j pj whee adom vaiable Z j N(, 1 p j ). We kow that each Z j has distibutio N(, 1 p j ) but, ufotuately, this does ot tell us what the distibutio of the sum 2 Z j will be, because as we metioed above.v.s j ae ot idepedet ad thei coelatio stuctue will play a impotat ole. To compute the covaiace betwee Z i ad Z j let us fist compute the covaiace betwee which is equal to i p i j p j ad pi pj i p j j p j 1 E pi pj = pi p j (E i j E i p j E j p i + 2 p i p j ) = pi p j (E i j p i p j p j p i + p i p j ) = pi p j (E i j p i p j ). To compute E i j we will use the fact that oe ball caot be iside two diffeet boxes simultaeously which meas that I(X l B i )I(X l B j ) =. (1..1) 64

4 Theefoe, E i j = E I(X l B i ) I(X l B j ) = E I(X l B i )I(X l B j ) l=1 l =1 l,l = E I(X l B i )I(X l B j ) +E I(X l B i )I(X l B j ) l=l this equals to by (1..1) = ( 1)EI(X l B j )EI(X l B j ) = ( 1)p i p j. Theefoe, the covaiace above is equal to 1 2 ( 1)p i p j p i p j = p i p j. p i p j To summaize, we showed that the adom vaiable l=l (j p j ) 2 Z 2 p j j. j=1 j=1 whee omal adom vaiables Z 1,..., Z satisfy EZ 2 = 1 p i ad covaiace EZ i Z j = p i p j. i To pove the Theoem it emais to show that this covaiace stuctue of the sequece of (Z i ) implies that thei sum of squaes has 2 1-distibutio. To show this we will fid a diffeet epesetatio fo 2 Z i. Let g 1,..., g be i.i.d. stadad omal adom vaiables. Coside two vectos g = (g 1,..., g ) T ad p = ( p 1,..., p ) T ad coside a vecto g (g p)p, whee g p = g 1 p g p is a scala poduct of g ad p. We will fist pove that g (g p)p has the same joit distibutio as (Z 1,..., Z ). (1..2) To show this let us coside two coodiates of the vecto g (g p)p : ad compute thei covaiace: E i th : g i g l pl pi ad j th : g j g l pl pj l=1 l=1 g i g l pl pi g j g l pl pj l=1 l=1 = p i pj p j pi + p l pi pj = 2 p i p j + p i p j = p i p j. l=1 65

5 Similaly, it is easy to compute that This poves (1..2), which povides us with aothe way to fomulate the covegece, amely, we have But this vecto has a simple geometic itepetatio. Sice vecto p is a uit vecto: vecto Vl = (p. g)p is the pojectio of vecto g o the lie alog p ad, theefoe, vecto Vz = g - (p. g)p will be the pojectio of g oto the plae othogoal to p, as show i figue 1.2. Figue 1.2: New coodiate system, Let us coside a ew othoomal coodiate system with the fist basis vecto (fist axis) equal top. I this ew coodiate system vecto g will have coodiates

6 obtaied fom g by othogoal tasfomatio V = (p, p 2,..., p ) that maps caoical basis ito this ew basis. But we poved i Lecue 4 that i that case g 1,..., g will also be i.i.d. stadad omal. Fom figue 1.2 it is obvious that vecto V 2 = g (p g)p i the ew coodiate system has coodiates ad, theefoe, (, g 2,..., g ) T V 2 2 = g (p g)p 2 = (g ) (g ) 2. 2 But this last sum, by defiitio, has 2 1 distibutio sice g 2,, g ae i.i.d. stadad omal. This fiishes the poof of Theoem. Chi-squaed goodess-of-fit test fo simple hypothesis. Suppose that we obseve a i.i.d. sample X 1,..., X of adom vaiables that take a fiite umbe of values B 1,..., B with ukow pobabilities p 1,..., p. Coside hypotheses H : p i = p i fo all i = 1,...,, H 1 : fo some i, p i = p i. If the ull hypothesis H is tue the by Peaso s theoem T = (i p ) 2 i p i=1 i d 2 1 whee i = #{X j : X j = B i } ae the obseved couts i each categoy. O the othe had, if H 1 holds the fo some idex i, p i = p i ad the statistics T will behave diffeetly. If p i is the tue pobability P(X 1 = B i ) the by CLT i pi d N(, 1 p i ). p i If we ewite i p i = i p i + (p i p i ) pi i p i = + p i p i pi pi p i pi pi the the fist tem coveges to N(, (1 p i )p i /p i ) ad the secod tem diveges to plus o mius because p i = p i. Theefoe, ( i p ) 2 i p i + which, obviously, implies that T +. Theefoe, as sample size iceases the distibutio of T ude ull hypothesis H will appoach 2 1-distibutio ad ude alteative hypothesis H 1 it will shift to +, as show i figue

7 H : T H 1 : T + PSfag eplacemets c Figue 1.3: Behavio of T ude H ad H 1. Theefoe, we defie the decisio ule H α = 1 : T c H 2 : T > c. We choose the theshold c fom the coditio that the eo of type 1 is equal to the level of sigificace : = P 1 (α = H 1 ) = P 1 (T > c) 2 1 (c, ) sice ude the ull hypothesis the distibutio of T is appoximated by 2 1 distibutio. Theefoe, we take c such that = 2 1 (c, ). This test α is called the chi-squaed goodessof-fit test. Example. (Motaa outlook poll.) I a 1992 poll 189 Motaa esidets wee asked (amog othe thigs) whethe thei pesoal fiacial status was wose, the same o bette tha a yea ago. Wose Same Bette Total We wat to test the hypothesis H that the udelyig distibutio is uifom, i.e. p 1 = p 2 = p 3 = 1/3. Let us take level of sigificace =.5. The the theshold c i the chi-squaed 68

8 test α = H : T c H 1 : T > c is foud fom the coditio that 2 3 1=2(c, ) =.5 which gives c = 5.9. We compute chi-squaed statistic (58 189/3) 2 (64 189/3) 2 (67 189/3) 2 T = + + =.666 < /3 189/3 189/3 which meas that we accept H at the level of sigificace.5. Goodess-of-fit fo cotiuous distibutio. Let X 1,..., X be a i.i.d. sample fom ukow distibutio P ad coside the followig hypotheses: H : P = P H 1 : P = P fo some paticula, possibly cotiuous distibutio P. To apply the chi-squaed test above we will goup the values of Xs ito a fiite umbe of subsets. To do this, we will split a set of all possible outcomes X ito a fiite umbe of itevals I 1,..., I as show i figue p.d.f. of P PSfag eplacemets.15.1 p 2.5 p 1 p I 1 I 2 I x Figue 1.4: Discetizig cotiuous distibutio. 69

9 The ull hypothesis H, of couse, implies that fo all itevals Theefoe, we ca do chi-squaed test fo P(X I j ) = P (X I j ) = p j. H : P(X I j ) = p j fo all j H 1 : othewise. Askig whethe H holds is, of couse, a weake questio that askig if H holds, because H implies H but ot the othe way aoud. Thee ae may distibutios diffeet fom P that have the same pobabilities of the itevals I 1,..., I as P. O the othe had, if we goup ito moe ad moe itevals, ou discete appoximatio of P will get close ad close to P, so i some sese H will get close to H. Howeve, we ca ot split ito too may itevals eithe, because the 2 1-distibutio appoximatio fo statistic T i Peaso s theoem is asymptotic. The ule of thumb is to goup the data i such a way that the expected cout i each iteval p i = P (X I i ) 5 is at least 5. (Matlab, fo example, will give a waig if this expected umbe will be less tha five i ay iteval.) Oe appoach could be to split ito itevals of equal pobabilities = 1/ ad choose thei umbe so that p i p i = 5. Example. Let us go back to the example fom Lectue 2. Let us geeate 1 obsevatios fom Beta distibutio B(5, 2). X=betad(5,2,1,1); Let us fit omal distibutio N(µ, ν 2 ) to this data. The MLE ˆµ ad ˆν ae mea(x) =.7421, std(x,1)= Note that std(x) i Matlab will poduce the squae oot of ubiased estimato (/ 1)ˆν 2. Let us test the hypothesis that the sample has this fitted omal distibutio. [H,P,STATS]= chi2gof(x, outputs H = 1, P =.41, STATS = chi2stat: df: 7 edges: [1x9 double] O: [ ] E: [1x8 double] Ou hypothesis was ejected with p-value of.41. Matlab split the eal lie ito 8 itevals of equal pobabilities. Notice df: 7 - the degees of feedom 1 = 8 1 = 7. 7

STATISTICS: MODULE 12122. Chapter 3 - Bivariate or joint probability distributions

STATISTICS: MODULE 12122. Chapter 3 - Bivariate or joint probability distributions STATISTICS: MODULE Chapte - Bivaiate o joit pobabilit distibutios I this chapte we coside the distibutio of two adom vaiables whee both adom vaiables ae discete (cosideed fist) ad pobabl moe impotatl whee

More information

0.7 0.6 0.2 0 0 96 96.5 97 97.5 98 98.5 99 99.5 100 100.5 96.5 97 97.5 98 98.5 99 99.5 100 100.5

0.7 0.6 0.2 0 0 96 96.5 97 97.5 98 98.5 99 99.5 100 100.5 96.5 97 97.5 98 98.5 99 99.5 100 100.5 Sectio 13 Kolmogorov-Smirov test. Suppose that we have a i.i.d. sample X 1,..., X with some ukow distributio P ad we would like to test the hypothesis that P is equal to a particular distributio P 0, i.e.

More information

BINOMIAL THEOREM. 1. Introduction. 2. The Binomial Coefficients. ( x + 1), we get. and. When we expand

BINOMIAL THEOREM. 1. Introduction. 2. The Binomial Coefficients. ( x + 1), we get. and. When we expand BINOMIAL THEOREM Itoductio Whe we epad ( + ) ad ( + ), we get ad ( + ) = ( + )( + ) = + + + = + + ( + ) = ( + )( + ) = ( + )( + + ) = + + + + + = + + + 4 5 espectively Howeve, whe we ty to epad ( + ) ad

More information

Maximum Likelihood Estimators.

Maximum Likelihood Estimators. Lecture 2 Maximum Likelihood Estimators. Matlab example. As a motivatio, let us look at oe Matlab example. Let us geerate a radom sample of size 00 from beta distributio Beta(5, 2). We will lear the defiitio

More information

Periodic Review Probabilistic Multi-Item Inventory System with Zero Lead Time under Constraints and Varying Order Cost

Periodic Review Probabilistic Multi-Item Inventory System with Zero Lead Time under Constraints and Varying Order Cost Ameica Joual of Applied Scieces (8: 3-7, 005 ISS 546-939 005 Sciece Publicatios Peiodic Review Pobabilistic Multi-Item Ivetoy System with Zeo Lead Time ude Costaits ad Vayig Ode Cost Hala A. Fegay Lectue

More information

Chapter 2 Sequences and Series

Chapter 2 Sequences and Series Chapte 7 Sequece ad seies Chapte Sequeces ad Seies. Itoductio: The INVENTOR of chess asked the Kig of the Kigdom that he may be ewaded i lieu of his INVENTION with oe gai of wheat fo the fist squae of

More information

Understanding Financial Management: A Practical Guide Guideline Answers to the Concept Check Questions

Understanding Financial Management: A Practical Guide Guideline Answers to the Concept Check Questions Udestadig Fiacial Maagemet: A Pactical Guide Guidelie Aswes to the Cocept Check Questios Chapte 4 The Time Value of Moey Cocept Check 4.. What is the meaig of the tems isk-etu tadeoff ad time value of

More information

Properties of MLE: consistency, asymptotic normality. Fisher information.

Properties of MLE: consistency, asymptotic normality. Fisher information. Lecture 3 Properties of MLE: cosistecy, asymptotic ormality. Fisher iformatio. I this sectio we will try to uderstad why MLEs are good. Let us recall two facts from probability that we be used ofte throughout

More information

Notes on Hypothesis Testing

Notes on Hypothesis Testing Probability & Statistics Grishpa Notes o Hypothesis Testig A radom sample X = X 1,..., X is observed, with joit pmf/pdf f θ x 1,..., x. The values x = x 1,..., x of X lie i some sample space X. The parameter

More information

Two degree of freedom systems. Equations of motion for forced vibration Free vibration analysis of an undamped system

Two degree of freedom systems. Equations of motion for forced vibration Free vibration analysis of an undamped system wo degee of feedom systems Equatios of motio fo foced vibatio Fee vibatio aalysis of a udamped system Itoductio Systems that equie two idepedet d coodiates to descibe thei motio ae called two degee of

More information

The Binomial Distribution

The Binomial Distribution The Binomial Distibution A. It would be vey tedious if, evey time we had a slightly diffeent poblem, we had to detemine the pobability distibutions fom scatch. Luckily, thee ae enough similaities between

More information

Geometric Sequences. Definition: A geometric sequence is a sequence of the form

Geometric Sequences. Definition: A geometric sequence is a sequence of the form Geometic equeces Aothe simple wy of geetig sequece is to stt with umbe d epetedly multiply it by fixed ozeo costt. This type of sequece is clled geometic sequece. Defiitio: A geometic sequece is sequece

More information

Hypothesis testing. Null and alternative hypotheses

Hypothesis testing. Null and alternative hypotheses Hypothesis testig Aother importat use of samplig distributios is to test hypotheses about populatio parameters, e.g. mea, proportio, regressio coefficiets, etc. For example, it is possible to stipulate

More information

1 Hypothesis testing for a single mean

1 Hypothesis testing for a single mean BST 140.65 Hypothesis Testig Review otes 1 Hypothesis testig for a sigle mea 1. The ull, or status quo, hypothesis is labeled H 0, the alterative H a or H 1 or H.... A type I error occurs whe we falsely

More information

Key Ideas Section 8-1: Overview hypothesis testing Hypothesis Hypothesis Test Section 8-2: Basics of Hypothesis Testing Null Hypothesis

Key Ideas Section 8-1: Overview hypothesis testing Hypothesis Hypothesis Test Section 8-2: Basics of Hypothesis Testing Null Hypothesis Chapter 8 Key Ideas Hypothesis (Null ad Alterative), Hypothesis Test, Test Statistic, P-value Type I Error, Type II Error, Sigificace Level, Power Sectio 8-1: Overview Cofidece Itervals (Chapter 7) are

More information

Overview of some probability distributions.

Overview of some probability distributions. Lecture Overview of some probability distributios. I this lecture we will review several commo distributios that will be used ofte throughtout the class. Each distributio is usually described by its probability

More information

Section 3.3: Geometric Sequences and Series

Section 3.3: Geometric Sequences and Series ectio 3.3: Geometic equeces d eies Geometic equeces Let s stt out with defiitio: geometic sequece: sequece i which the ext tem is foud by multiplyig the pevious tem by costt (the commo tio ) Hee e some

More information

Chapter 10. Hypothesis Tests Regarding a Parameter. 10.1 The Language of Hypothesis Testing

Chapter 10. Hypothesis Tests Regarding a Parameter. 10.1 The Language of Hypothesis Testing Chapter 10 Hypothesis Tests Regardig a Parameter A secod type of statistical iferece is hypothesis testig. Here, rather tha use either a poit (or iterval) estimate from a simple radom sample to approximate

More information

Chapter 14 Nonparametric Statistics

Chapter 14 Nonparametric Statistics Chapter 14 Noparametric Statistics A.K.A. distributio-free statistics! Does ot deped o the populatio fittig ay particular type of distributio (e.g, ormal). Sice these methods make fewer assumptios, they

More information

Learning Objectives. Chapter 2 Pricing of Bonds. Future Value (FV)

Learning Objectives. Chapter 2 Pricing of Bonds. Future Value (FV) Leaig Objectives Chapte 2 Picig of Bods time value of moey Calculate the pice of a bod estimate the expected cash flows detemie the yield to discout Bod pice chages evesely with the yield 2-1 2-2 Leaig

More information

University of California, Los Angeles Department of Statistics. Distributions related to the normal distribution

University of California, Los Angeles Department of Statistics. Distributions related to the normal distribution Uiversity of Califoria, Los Ageles Departmet of Statistics Statistics 100B Istructor: Nicolas Christou Three importat distributios: Distributios related to the ormal distributio Chi-square (χ ) distributio.

More information

Section 11.3: The Integral Test

Section 11.3: The Integral Test Sectio.3: The Itegral Test Most of the series we have looked at have either diverged or have coverged ad we have bee able to fid what they coverge to. I geeral however, the problem is much more difficult

More information

Power and Sample Size Calculations for the 2-Sample Z-Statistic

Power and Sample Size Calculations for the 2-Sample Z-Statistic Powe and Sample Size Calculations fo the -Sample Z-Statistic James H. Steige ovembe 4, 004 Topics fo this Module. Reviewing Results fo the -Sample Z (a) Powe and Sample Size in Tems of a oncentality Paamete.

More information

The force between electric charges. Comparing gravity and the interaction between charges. Coulomb s Law. Forces between two charges

The force between electric charges. Comparing gravity and the interaction between charges. Coulomb s Law. Forces between two charges The foce between electic chages Coulomb s Law Two chaged objects, of chage q and Q, sepaated by a distance, exet a foce on one anothe. The magnitude of this foce is given by: kqq Coulomb s Law: F whee

More information

Annuities and loan. repayments. Syllabus reference Financial mathematics 5 Annuities and loan. repayments

Annuities and loan. repayments. Syllabus reference Financial mathematics 5 Annuities and loan. repayments 8 8A Futue value of a auity 8B Peset value of a auity 8C Futue ad peset value tables 8D Loa epaymets Auities ad loa epaymets Syllabus efeece Fiacial mathematics 5 Auities ad loa epaymets Supeauatio (othewise

More information

Semipartial (Part) and Partial Correlation

Semipartial (Part) and Partial Correlation Semipatial (Pat) and Patial Coelation his discussion boows heavily fom Applied Multiple egession/coelation Analysis fo the Behavioal Sciences, by Jacob and Paticia Cohen (975 edition; thee is also an updated

More information

Money Math for Teens. Introduction to Earning Interest: 11th and 12th Grades Version

Money Math for Teens. Introduction to Earning Interest: 11th and 12th Grades Version Moey Math fo Tees Itoductio to Eaig Iteest: 11th ad 12th Gades Vesio This Moey Math fo Tees lesso is pat of a seies ceated by Geeatio Moey, a multimedia fiacial liteacy iitiative of the FINRA Ivesto Educatio

More information

One-sample test of proportions

One-sample test of proportions Oe-sample test of proportios The Settig: Idividuals i some populatio ca be classified ito oe of two categories. You wat to make iferece about the proportio i each category, so you draw a sample. Examples:

More information

Economics 326: Input Demands. Ethan Kaplan

Economics 326: Input Demands. Ethan Kaplan Economics 326: Input Demands Ethan Kaplan Octobe 24, 202 Outline. Tems 2. Input Demands Tems Labo Poductivity: Output pe unit of labo. Y (K; L) L What is the labo poductivity of the US? Output is ouhgly

More information

So we ll start with Angular Measure. Consider a particle moving in a circular path. (p. 220, Figure 7.1)

So we ll start with Angular Measure. Consider a particle moving in a circular path. (p. 220, Figure 7.1) Lectue 17 Cicula Motion (Chapte 7) Angula Measue Angula Speed and Velocity Angula Acceleation We ve aleady dealt with cicula motion somewhat. Recall we leaned about centipetal acceleation: when you swing

More information

ECE 340 Lecture 13 : Optical Absorption and Luminescence 2/19/14 ( ) Class Outline: Band Bending Optical Absorption

ECE 340 Lecture 13 : Optical Absorption and Luminescence 2/19/14 ( ) Class Outline: Band Bending Optical Absorption /9/4 ECE 34 Lectue 3 : Optical Absoptio ad Lumiescece Class Outlie: Thigs you should kow whe you leave Key Questios How do I calculate kietic ad potetial eegy fom the bads? What is diect ecombiatio? How

More information

1. C. The formula for the confidence interval for a population mean is: x t, which was

1. C. The formula for the confidence interval for a population mean is: x t, which was s 1. C. The formula for the cofidece iterval for a populatio mea is: x t, which was based o the sample Mea. So, x is guarateed to be i the iterval you form.. D. Use the rule : p-value

More information

Chapter 7 Methods of Finding Estimators

Chapter 7 Methods of Finding Estimators Chapter 7 for BST 695: Special Topics i Statistical Theory. Kui Zhag, 011 Chapter 7 Methods of Fidig Estimators Sectio 7.1 Itroductio Defiitio 7.1.1 A poit estimator is ay fuctio W( X) W( X1, X,, X ) of

More information

On Correlation Coefficient. The correlation coefficient indicates the degree of linear dependence of two random variables.

On Correlation Coefficient. The correlation coefficient indicates the degree of linear dependence of two random variables. C.Candan EE3/53-METU On Coelation Coefficient The coelation coefficient indicates the degee of linea dependence of two andom vaiables. It is defined as ( )( )} σ σ Popeties: 1. 1. (See appendi fo the poof

More information

Derivation of Annuity and Perpetuity Formulae. A. Present Value of an Annuity (Deferred Payment or Ordinary Annuity)

Derivation of Annuity and Perpetuity Formulae. A. Present Value of an Annuity (Deferred Payment or Ordinary Annuity) Aity Deivatios 4/4/ Deivatio of Aity ad Pepetity Fomlae A. Peset Vale of a Aity (Defeed Paymet o Odiay Aity 3 4 We have i the show i the lecte otes ad i ompodi ad Discoti that the peset vale of a set of

More information

I. Chi-squared Distributions

I. Chi-squared Distributions 1 M 358K Supplemet to Chapter 23: CHI-SQUARED DISTRIBUTIONS, T-DISTRIBUTIONS, AND DEGREES OF FREEDOM To uderstad t-distributios, we first eed to look at aother family of distributios, the chi-squared distributios.

More information

Lecture 4: Cauchy sequences, Bolzano-Weierstrass, and the Squeeze theorem

Lecture 4: Cauchy sequences, Bolzano-Weierstrass, and the Squeeze theorem Lecture 4: Cauchy sequeces, Bolzao-Weierstrass, ad the Squeeze theorem The purpose of this lecture is more modest tha the previous oes. It is to state certai coditios uder which we are guarateed that limits

More information

In nite Sequences. Dr. Philippe B. Laval Kennesaw State University. October 9, 2008

In nite Sequences. Dr. Philippe B. Laval Kennesaw State University. October 9, 2008 I ite Sequeces Dr. Philippe B. Laval Keesaw State Uiversity October 9, 2008 Abstract This had out is a itroductio to i ite sequeces. mai de itios ad presets some elemetary results. It gives the I ite Sequeces

More information

Unit Vectors. the unit vector rˆ. Thus, in the case at hand, 5.00 rˆ, means 5.00 m/s at 36.0.

Unit Vectors. the unit vector rˆ. Thus, in the case at hand, 5.00 rˆ, means 5.00 m/s at 36.0. Unit Vectos What is pobabl the most common mistake involving unit vectos is simpl leaving thei hats off. While leaving the hat off a unit vecto is a nast communication eo in its own ight, it also leads

More information

Estimating Surface Normals in Noisy Point Cloud Data

Estimating Surface Normals in Noisy Point Cloud Data Estiatig Suface Noals i Noisy Poit Cloud Data Niloy J. Mita Stafod Gaphics Laboatoy Stafod Uivesity CA, 94305 iloy@stafod.edu A Nguye Stafod Gaphics Laboatoy Stafod Uivesity CA, 94305 aguye@cs.stafod.edu

More information

AN IMPLEMENTATION OF BINARY AND FLOATING POINT CHROMOSOME REPRESENTATION IN GENETIC ALGORITHM

AN IMPLEMENTATION OF BINARY AND FLOATING POINT CHROMOSOME REPRESENTATION IN GENETIC ALGORITHM AN IMPLEMENTATION OF BINARY AND FLOATING POINT CHROMOSOME REPRESENTATION IN GENETIC ALGORITHM Main Golub Faculty of Electical Engineeing and Computing, Univesity of Zageb Depatment of Electonics, Micoelectonics,

More information

The second difference is the sequence of differences of the first difference sequence, 2

The second difference is the sequence of differences of the first difference sequence, 2 Differece Equatios I differetial equatios, you look for a fuctio that satisfies ad equatio ivolvig derivatives. I differece equatios, istead of a fuctio of a cotiuous variable (such as time), we look for

More information

Finance Practice Problems

Finance Practice Problems Iteest Fiace Pactice Poblems Iteest is the cost of boowig moey. A iteest ate is the cost stated as a pecet of the amout boowed pe peiod of time, usually oe yea. The pevailig maket ate is composed of: 1.

More information

Section IV.5: Recurrence Relations from Algorithms

Section IV.5: Recurrence Relations from Algorithms Sectio IV.5: Recurrece Relatios from Algorithms Give a recursive algorithm with iput size, we wish to fid a Θ (best big O) estimate for its ru time T() either by obtaiig a explicit formula for T() or by

More information

Joint Probability Distributions and Random Samples

Joint Probability Distributions and Random Samples STAT5 Sprig 204 Lecture Notes Chapter 5 February, 204 Joit Probability Distributios ad Radom Samples 5. Joitly Distributed Radom Variables Chapter Overview Joitly distributed rv Joit mass fuctio, margial

More information

Figure 2. So it is very likely that the Babylonians attributed 60 units to each side of the hexagon. Its resulting perimeter would then be 360!

Figure 2. So it is very likely that the Babylonians attributed 60 units to each side of the hexagon. Its resulting perimeter would then be 360! 1. What ae angles? Last time, we looked at how the Geeks intepeted measument of lengths. Howeve, as fascinated as they wee with geomety, thee was a shape that was much moe enticing than any othe : the

More information

Inference on Proportion. Chapter 8 Tests of Statistical Hypotheses. Sampling Distribution of Sample Proportion. Confidence Interval

Inference on Proportion. Chapter 8 Tests of Statistical Hypotheses. Sampling Distribution of Sample Proportion. Confidence Interval Chapter 8 Tests of Statistical Hypotheses 8. Tests about Proportios HT - Iferece o Proportio Parameter: Populatio Proportio p (or π) (Percetage of people has o health isurace) x Statistic: Sample Proportio

More information

580.439 Course Notes: Nonlinear Dynamics and Hodgkin-Huxley Equations

580.439 Course Notes: Nonlinear Dynamics and Hodgkin-Huxley Equations 58.439 Couse Notes: Noliea Dyamics ad Hodgki-Huxley Equatios Readig: Hille (3 d ed.), chapts 2,3; Koch ad Segev (2 d ed.), chapt 7 (by Rizel ad Emetout). Fo uthe eadig, S.H. Stogatz, Noliea Dyamics ad

More information

Exponentially Weighted Moving Average Charts for Monitoring the Process Generalized Variance

Exponentially Weighted Moving Average Charts for Monitoring the Process Generalized Variance Geogia Southen Univesity Digital Commons@Geogia Southen Electonic Theses & Dissetations Jack N Aveitt College of Gaduate Studies COGS Summe 014 Exponentially Weighted Moving Aveage Chats fo Monitoing the

More information

Mechanics 1: Motion in a Central Force Field

Mechanics 1: Motion in a Central Force Field Mechanics : Motion in a Cental Foce Field We now stud the popeties of a paticle of (constant) ass oving in a paticula tpe of foce field, a cental foce field. Cental foces ae ve ipotant in phsics and engineeing.

More information

Practice Problems for Test 3

Practice Problems for Test 3 Practice Problems for Test 3 Note: these problems oly cover CIs ad hypothesis testig You are also resposible for kowig the samplig distributio of the sample meas, ad the Cetral Limit Theorem Review all

More information

The dinner table problem: the rectangular case

The dinner table problem: the rectangular case The ie table poblem: the ectagula case axiv:math/009v [mathco] Jul 00 Itouctio Robeto Tauaso Dipatimeto i Matematica Uivesità i Roma To Vegata 00 Roma, Italy tauaso@matuiomait Decembe, 0 Assume that people

More information

An Introduction to Omega

An Introduction to Omega An Intoduction to Omega Con Keating and William F. Shadwick These distibutions have the same mean and vaiance. Ae you indiffeent to thei isk-ewad chaacteistics? The Finance Development Cente 2002 1 Fom

More information

CS103X: Discrete Structures Homework 4 Solutions

CS103X: Discrete Structures Homework 4 Solutions CS103X: Discrete Structures Homewor 4 Solutios Due February 22, 2008 Exercise 1 10 poits. Silico Valley questios: a How may possible six-figure salaries i whole dollar amouts are there that cotai at least

More information

Infinite Sequences and Series

Infinite Sequences and Series CHAPTER 4 Ifiite Sequeces ad Series 4.1. Sequeces A sequece is a ifiite ordered list of umbers, for example the sequece of odd positive itegers: 1, 3, 5, 7, 9, 11, 13, 15, 17, 19, 21, 23, 25, 27, 29...

More information

Questions & Answers Chapter 10 Software Reliability Prediction, Allocation and Demonstration Testing

Questions & Answers Chapter 10 Software Reliability Prediction, Allocation and Demonstration Testing M13914 Questions & Answes Chapte 10 Softwae Reliability Pediction, Allocation and Demonstation Testing 1. Homewok: How to deive the fomula of failue ate estimate. λ = χ α,+ t When the failue times follow

More information

Saturated and weakly saturated hypergraphs

Saturated and weakly saturated hypergraphs Satuated and weakly satuated hypegaphs Algebaic Methods in Combinatoics, Lectues 6-7 Satuated hypegaphs Recall the following Definition. A family A P([n]) is said to be an antichain if we neve have A B

More information

Equation of a line. Line in coordinate geometry. Slope-intercept form ( 斜 截 式 ) Intercept form ( 截 距 式 ) Point-slope form ( 點 斜 式 )

Equation of a line. Line in coordinate geometry. Slope-intercept form ( 斜 截 式 ) Intercept form ( 截 距 式 ) Point-slope form ( 點 斜 式 ) Chapter : Liear Equatios Chapter Liear Equatios Lie i coordiate geometr I Cartesia coordiate sstems ( 卡 笛 兒 坐 標 系 統 ), a lie ca be represeted b a liear equatio, i.e., a polomial with degree. But before

More information

Lecture 10: Hypothesis testing and confidence intervals

Lecture 10: Hypothesis testing and confidence intervals Eco 514: Probability ad Statistics Lecture 10: Hypothesis testig ad cofidece itervals Types of reasoig Deductive reasoig: Start with statemets that are assumed to be true ad use rules of logic to esure

More information

CHAPTER 7: Central Limit Theorem: CLT for Averages (Means)

CHAPTER 7: Central Limit Theorem: CLT for Averages (Means) CHAPTER 7: Cetral Limit Theorem: CLT for Averages (Meas) X = the umber obtaied whe rollig oe six sided die oce. If we roll a six sided die oce, the mea of the probability distributio is X P(X = x) Simulatio:

More information

Confidence Intervals for One Mean

Confidence Intervals for One Mean Chapter 420 Cofidece Itervals for Oe Mea Itroductio This routie calculates the sample size ecessary to achieve a specified distace from the mea to the cofidece limit(s) at a stated cofidece level for a

More information

Mechanics 1: Work, Power and Kinetic Energy

Mechanics 1: Work, Power and Kinetic Energy Mechanics 1: Wok, Powe and Kinetic Eneg We fist intoduce the ideas of wok and powe. The notion of wok can be viewed as the bidge between Newton s second law, and eneg (which we have et to define and discuss).

More information

Vector Calculus: Are you ready? Vectors in 2D and 3D Space: Review

Vector Calculus: Are you ready? Vectors in 2D and 3D Space: Review Vecto Calculus: Ae you eady? Vectos in D and 3D Space: Review Pupose: Make cetain that you can define, and use in context, vecto tems, concepts and fomulas listed below: Section 7.-7. find the vecto defined

More information

2 r2 θ = r2 t. (3.59) The equal area law is the statement that the term in parentheses,

2 r2 θ = r2 t. (3.59) The equal area law is the statement that the term in parentheses, 3.4. KEPLER S LAWS 145 3.4 Keple s laws You ae familia with the idea that one can solve some mechanics poblems using only consevation of enegy and (linea) momentum. Thus, some of what we see as objects

More information

Chapter 4: Matrix Norms

Chapter 4: Matrix Norms EE448/58 Vesion.0 John Stensby Chate 4: Matix Noms The analysis of matix-based algoithms often equies use of matix noms. These algoithms need a way to quantify the "size" of a matix o the "distance" between

More information

On the Optimality and Interconnection of Valiant Load-Balancing Networks

On the Optimality and Interconnection of Valiant Load-Balancing Networks O the Optimality ad Itecoectio of Valiat Load-Balacig Netwoks Moshe Babaioff ad Joh Chuag School of Ifomatio Uivesity of Califoia at Bekeley Bekeley, Califoia 94720 4600 {moshe,chuag}@sims.bekeley.edu

More information

Paper SD-07. Key words: upper tolerance limit, macros, order statistics, sample size, confidence, coverage, binomial

Paper SD-07. Key words: upper tolerance limit, macros, order statistics, sample size, confidence, coverage, binomial SESUG 212 Pae SD-7 Samle Size Detemiatio fo a Noaametic Ue Toleace Limit fo ay Ode Statistic D. Deis Beal, Sciece Alicatios Iteatioal Cooatio, Oak Ridge, Teessee ABSTRACT A oaametic ue toleace limit (UTL)

More information

THE GEOMETRIC SERIES

THE GEOMETRIC SERIES Mthemtics Revisio Guides The Geometic eies Pge of M.K. HOME TUITION Mthemtics Revisio Guides Level: A / A Level AQA : C Edexcel: C OCR: C OCR MEI: C THE GEOMETRIC ERIE Vesio :. Dte: 8-06-0 Exmples 7 d

More information

BASIC NON-PARAMETRIC STATISTICAL TOOLS*

BASIC NON-PARAMETRIC STATISTICAL TOOLS* BAIC NON-PARAMRIC AIICAL OOL* Pepaed fo GCMA 00 Pete M. Quesada Gegoy. Rash * xamples peseted these otes wee obtaed fom Pme of Bostatstcs by tato. Glatz (McGaw Hll ext; IBN: 0070468) Odal Data valuatg

More information

7. Sample Covariance and Correlation

7. Sample Covariance and Correlation 1 of 8 7/16/2009 6:06 AM Virtual Laboratories > 6. Radom Samples > 1 2 3 4 5 6 7 7. Sample Covariace ad Correlatio The Bivariate Model Suppose agai that we have a basic radom experimet, ad that X ad Y

More information

Symmetric polynomials and partitions Eugene Mukhin

Symmetric polynomials and partitions Eugene Mukhin Symmetic polynomials and patitions Eugene Mukhin. Symmetic polynomials.. Definition. We will conside polynomials in n vaiables x,..., x n and use the shotcut p(x) instead of p(x,..., x n ). A pemutation

More information

Lesson 17 Pearson s Correlation Coefficient

Lesson 17 Pearson s Correlation Coefficient Outlie Measures of Relatioships Pearso s Correlatio Coefficiet (r) -types of data -scatter plots -measure of directio -measure of stregth Computatio -covariatio of X ad Y -uique variatio i X ad Y -measurig

More information

Lecture 13. Lecturer: Jonathan Kelner Scribe: Jonathan Pines (2009)

Lecture 13. Lecturer: Jonathan Kelner Scribe: Jonathan Pines (2009) 18.409 A Algorithmist s Toolkit October 27, 2009 Lecture 13 Lecturer: Joatha Keler Scribe: Joatha Pies (2009) 1 Outlie Last time, we proved the Bru-Mikowski iequality for boxes. Today we ll go over the

More information

2.7 Sequences, Sequences of Sets

2.7 Sequences, Sequences of Sets 2.7. SEQUENCES, SEQUENCES OF SETS 67 2.7 Sequeces, Sequeces of Sets 2.7.1 Sequeces Defiitio 190 (sequece Let S be some set. 1. A sequece i S is a fuctio f : K S where K = { N : 0 for some 0 N}. 2. For

More information

Sum and Product Rules. Combinatorics. Some Subtler Examples

Sum and Product Rules. Combinatorics. Some Subtler Examples Combiatorics Sum ad Product Rules Problem: How to cout without coutig. How do you figure out how may thigs there are with a certai property without actually eumeratig all of them. Sometimes this requires

More information

if A S, then X \ A S, and if (A n ) n is a sequence of sets in S, then n A n S,

if A S, then X \ A S, and if (A n ) n is a sequence of sets in S, then n A n S, Lecture 5: Borel Sets Topologically, the Borel sets i a topological space are the σ-algebra geerated by the ope sets. Oe ca build up the Borel sets from the ope sets by iteratig the operatios of complemetatio

More information

Breakeven Holding Periods for Tax Advantaged Savings Accounts with Early Withdrawal Penalties

Breakeven Holding Periods for Tax Advantaged Savings Accounts with Early Withdrawal Penalties Beakeve Holdig Peiods fo Tax Advataged Savigs Accouts with Ealy Withdawal Pealties Stephe M. Hoa Depatmet of Fiace St. Boavetue Uivesity St. Boavetue, New Yok 4778 Phoe: 76-375-209 Fax: 76-375-29 e-mail:

More information

Long-Term Trend Analysis of Online Trading --A Stochastic Order Switching Model

Long-Term Trend Analysis of Online Trading --A Stochastic Order Switching Model Asia Pacific Maagemet Review (24) 9(5), 893-924 Log-Tem Ted Aalysis of Olie Tadig --A Stochastic Ode Switchig Model Shalig Li * ad Zili Ouyag ** Abstact Olie bokeages ae eplacig bokes ad telephoes with

More information

Lesson 15 ANOVA (analysis of variance)

Lesson 15 ANOVA (analysis of variance) Outlie Variability -betwee group variability -withi group variability -total variability -F-ratio Computatio -sums of squares (betwee/withi/total -degrees of freedom (betwee/withi/total -mea square (betwee/withi

More information

MATH 361 Homework 9. Royden Royden Royden

MATH 361 Homework 9. Royden Royden Royden MATH 61 Homework 9 Royde..9 First, we show that for ay subset E of the real umbers, E c + y = E + y) c traslatig the complemet is equivalet to the complemet of the traslated set). Without loss of geerality,

More information

Chapter 10 Student Lecture Notes 10-1

Chapter 10 Student Lecture Notes 10-1 Chapter 0 tudet Lecture Notes 0- Basic Busiess tatistics (9 th Editio) Chapter 0 Two-ample Tests with Numerical Data 004 Pretice-Hall, Ic. Chap 0- Chapter Topics Comparig Two Idepedet amples Z test for

More information

Example 2 Find the square root of 0. The only square root of 0 is 0 (since 0 is not positive or negative, so those choices don t exist here).

Example 2 Find the square root of 0. The only square root of 0 is 0 (since 0 is not positive or negative, so those choices don t exist here). BEGINNING ALGEBRA Roots ad Radicals (revised summer, 00 Olso) Packet to Supplemet the Curret Textbook - Part Review of Square Roots & Irratioals (This portio ca be ay time before Part ad should mostly

More information

Physics of the Atom. Ernest Rutherford

Physics of the Atom. Ernest Rutherford Physics of the Atom Eest Ruthefod The Nobel Pize i Chemisty 908 "fo his ivestigatios ito the disitegatio of the elemets, ad the chemisty of adioactive substaces" Niels Boh The Nobel Pize i Physics 9 "fo

More information

THE PRINCIPLE OF THE ACTIVE JMC SCATTERER. Seppo Uosukainen

THE PRINCIPLE OF THE ACTIVE JMC SCATTERER. Seppo Uosukainen THE PRINCIPLE OF THE ACTIVE JC SCATTERER Seppo Uoukaie VTT Buildig ad Tapot Ai Hadlig Techology ad Acoutic P. O. Bo 1803, FIN 02044 VTT, Filad Seppo.Uoukaie@vtt.fi ABSTRACT The piciple of fomulatig the

More information

Chapter 6: Variance, the law of large numbers and the Monte-Carlo method

Chapter 6: Variance, the law of large numbers and the Monte-Carlo method Chapter 6: Variace, the law of large umbers ad the Mote-Carlo method Expected value, variace, ad Chebyshev iequality. If X is a radom variable recall that the expected value of X, E[X] is the average value

More information

Skills Needed for Success in Calculus 1

Skills Needed for Success in Calculus 1 Skills Needed fo Success in Calculus Thee is much appehension fom students taking Calculus. It seems that fo man people, "Calculus" is snonmous with "difficult." Howeve, an teache of Calculus will tell

More information

AN APPROXIMATE ISOPERIMETRIC INEQUALITY FOR r-sets

AN APPROXIMATE ISOPERIMETRIC INEQUALITY FOR r-sets AN APPROXIMATE ISOPERIMETRIC INEQUALITY FOR -SETS DEMETRES CHRISTOFIDES, DAVID ELLIS AND PETER KEEVASH Abstact. We pove a vetex-isopeimetic iequality fo [], the set of all -elemet subsets of {1, 2,...,

More information

1 Computing the Standard Deviation of Sample Means

1 Computing the Standard Deviation of Sample Means Computig the Stadard Deviatio of Sample Meas Quality cotrol charts are based o sample meas ot o idividual values withi a sample. A sample is a group of items, which are cosidered all together for our aalysis.

More information

LATIN SQUARE DESIGN (LS) -With the Latin Square design you are able to control variation in two directions.

LATIN SQUARE DESIGN (LS) -With the Latin Square design you are able to control variation in two directions. Facts about the LS Design LATIN SQUARE DESIGN (LS) -With the Latin Squae design you ae able to contol vaiation in two diections. -Teatments ae aanged in ows and columns -Each ow contains evey teatment.

More information

The geometric series and the ratio test

The geometric series and the ratio test The geometric series ad the ratio test Today we are goig to develop aother test for covergece based o the iterplay betwee the it compariso test we developed last time ad the geometric series. A ote about

More information

Discrete Mathematics and Probability Theory Spring 2014 Anant Sahai Note 13

Discrete Mathematics and Probability Theory Spring 2014 Anant Sahai Note 13 EECS 70 Discrete Mathematics ad Probability Theory Sprig 2014 Aat Sahai Note 13 Itroductio At this poit, we have see eough examples that it is worth just takig stock of our model of probability ad may

More information

x(x 1)(x 2)... (x k + 1) = [x] k n+m 1

x(x 1)(x 2)... (x k + 1) = [x] k n+m 1 1 Coutig mappigs For every real x ad positive iteger k, let [x] k deote the fallig factorial ad x(x 1)(x 2)... (x k + 1) ( ) x = [x] k k k!, ( ) k = 1. 0 I the sequel, X = {x 1,..., x m }, Y = {y 1,...,

More information

THE REGRESSION MODEL IN MATRIX FORM. For simple linear regression, meaning one predictor, the model is. for i = 1, 2, 3,, n

THE REGRESSION MODEL IN MATRIX FORM. For simple linear regression, meaning one predictor, the model is. for i = 1, 2, 3,, n We will cosider the liear regressio model i matrix form. For simple liear regressio, meaig oe predictor, the model is i = + x i + ε i for i =,,,, This model icludes the assumptio that the ε i s are a sample

More information

SAMPLE QUESTIONS FOR FINAL EXAM. (1) (2) (3) (4) Find the following using the definition of the Riemann integral: (2x + 1)dx

SAMPLE QUESTIONS FOR FINAL EXAM. (1) (2) (3) (4) Find the following using the definition of the Riemann integral: (2x + 1)dx SAMPLE QUESTIONS FOR FINAL EXAM REAL ANALYSIS I FALL 006 3 4 Fid the followig usig the defiitio of the Riema itegral: a 0 x + dx 3 Cosider the partitio P x 0 3, x 3 +, x 3 +,......, x 3 3 + 3 of the iterval

More information

AP Calculus AB 2006 Scoring Guidelines Form B

AP Calculus AB 2006 Scoring Guidelines Form B AP Calculus AB 6 Scorig Guidelies Form B The College Board: Coectig Studets to College Success The College Board is a ot-for-profit membership associatio whose missio is to coect studets to college success

More information

1.4 Phase Line and Bifurcation Diag

1.4 Phase Line and Bifurcation Diag Dynamical Systems: Pat 2 2 Bifucation Theoy In pactical applications that involve diffeential equations it vey often happens that the diffeential equation contains paametes and the value of these paametes

More information

ARITHMETIC AND GEOMETRIC PROGRESSIONS

ARITHMETIC AND GEOMETRIC PROGRESSIONS Arithmetic Ad Geometric Progressios Sequeces Ad ARITHMETIC AND GEOMETRIC PROGRESSIONS Successio of umbers of which oe umber is desigated as the first, other as the secod, aother as the third ad so o gives

More information

UC Berkeley Department of Electrical Engineering and Computer Science. EE 126: Probablity and Random Processes. Solutions 9 Spring 2006

UC Berkeley Department of Electrical Engineering and Computer Science. EE 126: Probablity and Random Processes. Solutions 9 Spring 2006 Exam format UC Bereley Departmet of Electrical Egieerig ad Computer Sciece EE 6: Probablity ad Radom Processes Solutios 9 Sprig 006 The secod midterm will be held o Wedesday May 7; CHECK the fial exam

More information

Butterfly Network Analysis and The Beneˇ s Network

Butterfly Network Analysis and The Beneˇ s Network 6.895 Theoy of Paallel Systems Lectue 17 Buttefly Netwok Analysis and The Beneˇ s Netwok Lectue: Chales Leiseson Lectue Summay 1. Netwok with N Nodes This section poves pat of the lowe bound on expected

More information

Sequences II. Chapter 3. 3.1 Convergent Sequences

Sequences II. Chapter 3. 3.1 Convergent Sequences Chapter 3 Sequeces II 3. Coverget Sequeces Plot a graph of the sequece a ) = 2, 3 2, 4 3, 5 + 4,...,,... To what limit do you thik this sequece teds? What ca you say about the sequece a )? For ǫ = 0.,

More information