UNIT 2 DIFFERENT APPROACHES TO PROBABILITY THEORY

Size: px
Start display at page:

Download "UNIT 2 DIFFERENT APPROACHES TO PROBABILITY THEORY"

Transcription

1 UNIT 2 DIFFERENT APPROACHES TO PROBABILITY THEORY Structure 2.1 Itroductio Objectives 2.2 Relative Frequecy Approach ad Statistical Probability 2. Problems Based o Relative Frequecy 2.4 Subjective Approach to Probability 2.5 Axiomatic Approach to Probability 2.6 Some Results usig Probability Fuctio 2.7 Summary 2.8 Solutios/Aswers Differet Approaches to Probability Theory 2.1 INTRODUCTION I the previous uit, we have defied the classical probability. There are some restrictios i order to use it such as the outcomes must be equally likely ad fiite. There are may situatios where such coditios are ot satisfied ad hece classical defiitio caot be applied. I such a situatio, we eed some other approaches to compute the probabilities. Thus, i this uit, we will discuss differet approaches to evaluate the probability of a give situatio based o past experiece or ow experiece or based o observed data. Actually classical defiitio is based o the theoretical assumptios ad i this uit, our approach to evaluate the probability of a evet is differet from theoretical assumptios ad will put you i a positio to aswer those questios related to probability where classical defiitio does ot work. The uit discusses the relative frequecy (statistical or empirical probability) ad the subjective approaches to probability. These approaches, however, share the same basic axioms which provide us with the uified approach to probability kow as axiomatic approach. So, the axiomatic approach will also be discussed i the uit. Objectives After studyig this uit, you should be able to: explai the relative frequecy approach ad statistical(or empirical) probability; discuss subjective approach to probability; ad discuss axiomatic approach to probability. 29

2 Basic Cocepts i Probability 2.2 RELATIVE FREQUENCY APPROACH AND STATISTICAL PROBABILITY Classical defiitio of probability fails if i) the possible outcomes of the radom experimet are ot equally likely or/ad ii) the umber of exhaustive cases is ifiite. I such cases, we obtai the probability by observig the data. This approach to probability is called the relative frequecy approach ad it defies the statistical probability. Before defiig the statistical probability, let us cosider the followig example: Followig table gives a distributio of daily salary of some employees: Salary per day (I Rs) Below ad above Employees If a idividual is selected at radom from the above group of employees ad we are iterested i fidig the probability that his/her salary was uder Rs. 15, the as the umber of employees havig salary less tha Rs 15 is = 6 ad the total umber employees is = 125, therefore the relative frequecy that the employee gets salary less tha Rs. 15 is 125 = This relative frequecy is othig but the probability that the idividual selected is gettig the salary less tha Rs. 15. So, i geeral, if X is a variable havig the values x 1, x 2,, x with frequecies f 1, f 2,, f, respectively. The f f f,,..., f f f 1 2 i i i i=1 i=1 i=1 are the relative frequecies of x 1, x 2,, x respectively ad hece the probabilities of X takig the values x 1, x,, x respectively. But, i the above example the probability has bee obtaied usig the similar cocept as that of classical probability. Now, let us cosider a situatio where a perso is admiistered a sleepig pill ad we are iterested i fidig the probability that the pill puts the perso to sleep i 2 miutes. Here, we caot say that the pill will be equally effective for all persos ad hece we caot apply classical defiitio here. To fid the required probability i this case, we should either have the past data or i the absece of the past data, we have to udertake a experimet where we admiister the pill o a group of persos to check the effect. Let m

3 be the umber of persos to whom the pill put to sleep i 2 miutes ad be the total umber of persos who were admiistered the pill. Differet Approaches to Probability Theory The, the relative frequecy ad hece the probability that a particular perso will put to sleep i 2 miutes is m. But, this measure will serve as probability oly if the total umber of trials i the experimet is very large. I the relative frequecy approach, as the probability is obtaied by repetitive empirical observatios, it is kow as statistical or empirical probability. Statistical (or Empirical) Probability If a evet A (say) happes m times i trials of a experimet which is performed repeatedly uder essetially homogeeous ad idetical coditios (e.g. if we perform a experimet of tossig a coi i a room, the it must be performed i the same room ad all other coditios for tossig the coi should also be idetical ad homogeeous i all the tosses), the the probability of happeig A is defied as: m P(A) = lim. As a illustratio, we tossed a coi 2 times ad observed the umber of heads. After each toss, proportio of heads i.e. m was obtaied, where m is the umber of heads ad is the umber of tosses as show i the followig table (Table 2.1): Table 2.1: Table Showig Number of Tosses ad Proportio of Heads (Number of Tosses) m (Number of Heads) Proportio of Heads i.e.p(h)=m/

4 Basic Cocepts i Probability The a graph was plotted takig umber of tosses () o x-axis ad proportio of heads m o y-axis as show i Fig Number of tosses () Fig. 2.1: Proportio of Heads versus Number of Tosses The Graph reveals that as we go o icreasig, 2 m teds to 1 2

5 m 1 i.e. lim = 2 Hece, by the statistical (or empirical) defiitio of probability, the probability of gettig head is m 1 lim =. 2 Statistical probability has the followig limitatios: (i) The experimetal coditio may get altered if it is repeated a large umber of times. (ii) m lim may ot have a uique value, however large may be. Differet Approaches to Probability Theory 2. PROBLEMS BASED ON RELATIVE FREQUENCY Example 1: The followig data relate to 1 couples Age of wife Age of Husbad (i) (ii) Fid the probability of a couple selected at radom has a age of wife i the iterval 2-5. What is the probability that the age of wife is i the iterval 2-4 ad the age of husbad is i the iterval 5-45 if a couple selected at radom? Solutio: (i) Required probability is give by (ii) = ( ) +( ) +( ) 1 82 = = Required probabilty = =

6 Basic Cocepts i Probability Example 2: A class has 15 studets whose ages are 14, 17, 15, 21, 19, 2, 16, 18, 2, 17, 14, 17, 16, 19 ad 2 years respectively. Oe studet is chose at radom ad the age of the selected studet is recorded. What is the probability that (i) the age of the selected studet is divisible by, (ii) the age of the selected studet is more tha 16, ad (iii) the selected studet is eligible to pole the vote. Solutio: Age X Frequecy f Relative frequecy /15 1/15 2/15 /15 1/15 2/15 /15 1/15 (i) The age divisible by is 15 or 18 or Re quired Pr obability (ii) Age more tha 16 meas, age may be 17, 18, 19, 2, Re quired Pr obability (iii) I order to poll the vote, age must be 18 years. Thus, we are to obtai the probability that the selected studet has age 18 or 19 or 2 or Re quired Pr obability Example : A tyre maufacturig compay kept a record of the distace covered before a tyre eeded to be replaced. The followig table shows the results of 2 cases. Distace (i km) Less tha Frequecy More tha 4 4 If a perso buys a tyre of this compay the fid the probability that before the eed of its replacemet, it has covered (i) at least a distace of 41 km.

7 (ii) at most a distace 2 km (iii) more tha a distace 2 km (iv) a distace betwee 1 to 4 Solutio: The record is based o 2 cases, Exhaustive casesi each case 2 Differet Approaches to Probability Theory (ii) (i) Out of 2 cases, the umber of cases i which tyre covered at least 41 km = = Re quired Pr obability Number of cases i which distace covered by tyres of this compay is at most 2 km = = Re quired Pr obability (iii) Number of cases i which tyres of this compay covers a distace of more tha 2 = = Re quired Pr obability (iv) Number of cases i which tyres of this compay covered a distace betwee 1 to 4 = = Re quired Pr obability 2 2 Now, you ca try the followig exercises. E 1) A isurace compay selected 5 drivers from a city at radom i order to fid a relatioship betwee age ad accidets. The followig table shows the results related to these 5 drivers. Age of driver (i years) Accidets i oe year Class iterval or more ad above If a driver from the city is selected at radom, fid the probability of the followig evets: 5

8 Basic Cocepts i Probability E 2) E ) (i) Age lyig betwee ad meet 2 accidets (ii) Age betwee 25-5 ad meet at least accidets (iii) Age more tha 4 years ad meet at most oe accidet (iv) Havig oe accidet i the year (v) Havig o accidet i the year. Past experiece of 2 cosecutive days speaks that weather forecasts of a statio is 12 times correct. A day is selected at radom of the year, fid the probability that (i) weather forecast o this day is correct (ii) weather forecast o this day is false Throw a die 2 times ad fid the probability of gettig the odd umber usig statistical defiitio of probability. 2.4 SUBJECTIVE APPROACH TO PROBABILITY I this approach, we try to assess the probability from our ow experieces. This approach is applicable i the situatios where the evets do ot occur at all or occur oly oce or caot be performed repeatedly uder the same coditios. Subjective probability is based o oe s judgmet, wisdom, ituitio ad expertise. It is iterpreted as a measure of degree of belief or as the quatified judgmet of a particular idividual. For example, a teacher may express his /her cofidece that the probability for a particular studet gettig first positio i a test is.99 ad that for a particular studet gettig failed i the test is.5. It is based o his persoal belief. You may otice here that sice the assessmet is purely subjective oe, it will vary from perso to perso, depedig o oe s perceptio of the situatio ad past experiece. Eve whe two persos have the same kowledge about the past, their assessmet of probabilities may differ accordig to their persoal prejudices ad biases. 2.5 AXIOMATIC APPROACH TO PROBABILITY All the approaches i.e. classical approach, relative frequecy approach (Statistical/Empirical probability) ad subjective approach share the same basic axioms. These axioms are fudametal to the probability ad provide us with uified approach to probability i.e. axiomatic approach to probability. It defies the probability fuctio as follows: Let S be a sample space for a radom experimet ad A be a evet which is subset of S, the P(A) is called probability fuctio if it satisfies the followig axioms (i) P(A) is real ad P(A) (ii) P (S) = 1 (iii) If A 1, A 2,... is ay fiite or ifiite sequece of disjoit evets i S, the P(A1 or A2 or...or A ) = P(A 1) + P(A 2) P(A ) 6

9 Now, let us give some results usig probability fuctio. But before takig up these results, we discuss some statemets with their meaigs i terms of set theory. If A ad B are two evets, the i terms of set theory, we write Differet Approaches to Probability Theory i) At least oe of the evets A or B occurs as A B ii) Both the evets A ad B occurs as A B iii) Neither A or B occurs as A B iv) Evet A occurs ad B does ot occur as A B v) Exactly oe of the evets A or B occurs as (A B) (A B ) vi) Not more tha oe of the evets A or B occurs as A B A B A B. Similarly, you ca write the meaigs i terms of set theory for such statemet i case of three or more evets e.g. i case of three evets A, B ad C, happeig of at least oe of the evets is writte as A B C. 2.6 SOME RESULTS USING PROBABILITY FUNCTION 1 Prove that probability of the impossible evet is zero Proof: Let S be the sample space ad be the set of impossible evet. S S P(S ) P(S) P(S) P( ) P(S) [By axiom (iii)] 1+ P( ) 1 [By axiom (ii)] P( ) 2 Probability of o-happeig of a evet A i.e. complemetary evet A of A is give by P(A) =1 P(A) S Proof: If S is the sample space the A A = S [A ad A are mutually disjoit evets] P(A A ) = P(S) P(A) P(A) = P S [Usig axiom (iii)] P(A) 1 P A. Prove that = 1 [Usig axiom (ii)] A A B A A B (i) P(A B) = P(A) P(A B) (ii) P(A B) = P(B) P(A B) A B A B A B A B 7

10 Basic Cocepts i Probability Proof If S is the sample space ad A, B S the (i) A = (A P(A) = P((A B ) (A B) B ) (A B) ) = P(A B ) + P(A B) [Usig axiom (iii) as A B ad A B are mutually disjoit] P(A B ) = P(A) P(A B) (ii) B = (A B) (A B) P(B) = P((A B) (A B)) = P(A B) + P(A B) [Usig axiom (iii) as A B ad A B are mutually disjoit] P(A B) = P(B) P(A B) Example 4: A, B ad C are three mutually exclusive ad exhaustive evets associated with a radom experimet. Fid P(A) give that : P B = 4 1 PA ad P C = P B Solutio: As A, B ad C are mutually exclusive ad exhaustive evets, A B C = S P(A B C) = P(S) P(A) + P(B) + P(C) = 1 1 P B =1 P(A) + 4 P(A) + 1 P A + P A =1 4 4 P(A) P A = P(A) =1 u si g axiom (iii) as A,B,C are mutually disjoit evets P(A) = 1 2 8

11 Examples 5: If two dice are throw, what is the probability that sum is a) greater tha 9, ad b) either 1 or 12. Solutio: a) P[sum > 9] = P[sum = 1 or sum = 11 or sum = 12] = P[sum =1] + P[sum = 11] + P[sum = 12] = = 6 = [usig axiom (iii)] [ for sum = 1, there are three favourable cases (4, 6), (5, 5) ad (6, 4). Similarly for sum =11 ad 12, there are two ad oe favourable cases respectively.] Let A deotes the evet for sum =1 ad B deotes the evet for sum = 12, Re quired probability = P A B P A B [Usig De- Morga's law Differet Approaches to Probability Theory = 1 P(A B) Now, you ca try the followig exercises. (see Uit 1 of Course MST-1)] = 1 [P(A) + P(B)] [Usig axiom (iii)] = = E4) If A, B ad C are ay three evets, write dow the expressios i terms of set theory: a) oly A occurs b) A ad B occur but C does ot c) A, B ad C all the three occur d) at least two occur e) exactly two do ot occur f) oe occurs E5) Fourtee balls are serially umbered ad placed i a bag. Fid the probability that a ball is draw bears a umber multiple of or SUMMARY Let us summarize the mai topics covered i this uit. 1) Whe classical defiitio fails, we obtai the probability by observig the data. This approach to probability is called the relative frequecy approach ad it defies the statistical probability. If a evet A (say) happes m times i trials of a experimet which is performed repeatedly uder essetially homogeeous ad idetical coditios, the the (Statistical or Empirical) probability of happeig A is defied as 9

12 Basic Cocepts i Probability P(A) = m lim. 2) Subjective probability is based o oe s judgmet, wisdom, ituitio ad expertise. It is iterpreted as a measure of degree of belief or as the quatified judgmet of particular idividual. ) If S be a sample space for a radom experimet ad A be a evet which is subset of S, the P(A) is called probability fuctio if it satisfies the followig axioms (i) P(A) is real ad P(A) (ii) P (S) = 1 (iii) If A 1, A 2, is ay fiite or ifiite sequece of disjoit evets i S, the P(A1 or A 2or...or A ) = P(A 1) + P(A 2) P(A ). This is the axiomatic approach to the probability. 2.8 SOLUTIONS/ANSWERS E 1) Sice the iformatio is based o 5 drivers, the umber of exhaustive cases is = 5. Thus, (i) the required probability = (ii) the required probability = (iii) the required probability = (iv) the required probability = (v) the required probability = = = = = = = = 5 1 = = 5 5 E 2) Sice the iformatio is based o the record of 2 days, so the umber of exhaustive cases i each case = 2. (i) Number of favourable cases for correct forecast = 12 the required probability = = =

13 (iii) Number of favourable outcomes for icorrect forecast = 2 12 the required probability = 8 2 = 2 5 = 8 Differet Approaches to Probability Theory E ) First throw a die 2 times ad ote the outcomes. The costruct a table for the umber of throws ad the umber of times the odd umber turs up as show i the followig format: Number of Throws() Number of times the odd umber turs up (m) Proportio (m/) 2 Now, plot the graph takig umber of throws () o x-axis ad the proportio ( m ) o y-axis i the maer as show i Fig The see to which value the proportio ( m ) approaches to as becomig large. This limitig value of E 4) a) A B C b) A B C m is the required probability. c) A B C d) A B C A B C A B C A B C e) A B C A B C A B C f) A B C E 5) Let A be the evet that the draw ball bears a umber multiple of ad B be the evet that it bears a umber multiple of 5, the A = {, 6, 9, 12} ad B = {5, 1} 41

14 Basic Cocepts i Probability P(A) = 4 2 = 14 7 ad P(B) = 2 14 = 1 7 The required probability = P(A or B) = P A + P B = = [Usig axiom (iii) as A ad B are mutually disjoit] 42

What is Probability?

What is Probability? Quatificatio of ucertaity. What is Probability? Mathematical model for thigs that occur radomly. Radom ot haphazard, do t kow what will happe o ay oe experimet, but has a log ru order. The cocept of probability

More information

Random Variables, Sampling and Estimation

Random Variables, Sampling and Estimation Chapter 1 Radom Variables, Samplig ad Estimatio 1.1 Itroductio This chapter will cover the most importat basic statistical theory you eed i order to uderstad the ecoometric material that will be comig

More information

Lecture 12: November 13, 2018

Lecture 12: November 13, 2018 Mathematical Toolkit Autum 2018 Lecturer: Madhur Tulsiai Lecture 12: November 13, 2018 1 Radomized polyomial idetity testig We will use our kowledge of coditioal probability to prove the followig lemma,

More information

It is always the case that unions, intersections, complements, and set differences are preserved by the inverse image of a function.

It is always the case that unions, intersections, complements, and set differences are preserved by the inverse image of a function. MATH 532 Measurable Fuctios Dr. Neal, WKU Throughout, let ( X, F, µ) be a measure space ad let (!, F, P ) deote the special case of a probability space. We shall ow begi to study real-valued fuctios defied

More information

Expectation and Variance of a random variable

Expectation and Variance of a random variable Chapter 11 Expectatio ad Variace of a radom variable The aim of this lecture is to defie ad itroduce mathematical Expectatio ad variace of a fuctio of discrete & cotiuous radom variables ad the distributio

More information

Axioms of Measure Theory

Axioms of Measure Theory MATH 532 Axioms of Measure Theory Dr. Neal, WKU I. The Space Throughout the course, we shall let X deote a geeric o-empty set. I geeral, we shall ot assume that ay algebraic structure exists o X so that

More information

Infinite Sequences and Series

Infinite Sequences and Series Chapter 6 Ifiite Sequeces ad Series 6.1 Ifiite Sequeces 6.1.1 Elemetary Cocepts Simply speakig, a sequece is a ordered list of umbers writte: {a 1, a 2, a 3,...a, a +1,...} where the elemets a i represet

More information

MA131 - Analysis 1. Workbook 2 Sequences I

MA131 - Analysis 1. Workbook 2 Sequences I MA3 - Aalysis Workbook 2 Sequeces I Autum 203 Cotets 2 Sequeces I 2. Itroductio.............................. 2.2 Icreasig ad Decreasig Sequeces................ 2 2.3 Bouded Sequeces..........................

More information

Probability theory and mathematical statistics:

Probability theory and mathematical statistics: N.I. Lobachevsky State Uiversity of Nizhi Novgorod Probability theory ad mathematical statistics: Law of Total Probability. Associate Professor A.V. Zorie Law of Total Probability. 1 / 14 Theorem Let H

More information

This exam contains 19 pages (including this cover page) and 10 questions. A Formulae sheet is provided with the exam.

This exam contains 19 pages (including this cover page) and 10 questions. A Formulae sheet is provided with the exam. Probability ad Statistics FS 07 Secod Sessio Exam 09.0.08 Time Limit: 80 Miutes Name: Studet ID: This exam cotais 9 pages (icludig this cover page) ad 0 questios. A Formulae sheet is provided with the

More information

Sequences I. Chapter Introduction

Sequences I. Chapter Introduction Chapter 2 Sequeces I 2. Itroductio A sequece is a list of umbers i a defiite order so that we kow which umber is i the first place, which umber is i the secod place ad, for ay atural umber, we kow which

More information

Module 1 Fundamentals in statistics

Module 1 Fundamentals in statistics Normal Distributio Repeated observatios that differ because of experimetal error ofte vary about some cetral value i a roughly symmetrical distributio i which small deviatios occur much more frequetly

More information

6.3 Testing Series With Positive Terms

6.3 Testing Series With Positive Terms 6.3. TESTING SERIES WITH POSITIVE TERMS 307 6.3 Testig Series With Positive Terms 6.3. Review of what is kow up to ow I theory, testig a series a i for covergece amouts to fidig the i= sequece of partial

More information

Math 152. Rumbos Fall Solutions to Review Problems for Exam #2. Number of Heads Frequency

Math 152. Rumbos Fall Solutions to Review Problems for Exam #2. Number of Heads Frequency Math 152. Rumbos Fall 2009 1 Solutios to Review Problems for Exam #2 1. I the book Experimetatio ad Measuremet, by W. J. Youde ad published by the by the Natioal Sciece Teachers Associatio i 1962, the

More information

Frequentist Inference

Frequentist Inference Frequetist Iferece The topics of the ext three sectios are useful applicatios of the Cetral Limit Theorem. Without kowig aythig about the uderlyig distributio of a sequece of radom variables {X i }, for

More information

Introduction to Probability. Ariel Yadin. Lecture 2

Introduction to Probability. Ariel Yadin. Lecture 2 Itroductio to Probability Ariel Yadi Lecture 2 1. Discrete Probability Spaces Discrete probability spaces are those for which the sample space is coutable. We have already see that i this case we ca take

More information

Random Models. Tusheng Zhang. February 14, 2013

Random Models. Tusheng Zhang. February 14, 2013 Radom Models Tusheg Zhag February 14, 013 1 Radom Walks Let me describe the model. Radom walks are used to describe the motio of a movig particle (object). Suppose that a particle (object) moves alog the

More information

The Random Walk For Dummies

The Random Walk For Dummies The Radom Walk For Dummies Richard A Mote Abstract We look at the priciples goverig the oe-dimesioal discrete radom walk First we review five basic cocepts of probability theory The we cosider the Beroulli

More information

Sets and Probabilistic Models

Sets and Probabilistic Models ets ad Probabilistic Models Berli Che Departmet of Computer ciece & Iformatio Egieerig Natioal Taiwa Normal Uiversity Referece: - D. P. Bertsekas, J. N. Tsitsiklis, Itroductio to Probability, ectios 1.1-1.2

More information

7.1 Convergence of sequences of random variables

7.1 Convergence of sequences of random variables Chapter 7 Limit Theorems Throughout this sectio we will assume a probability space (, F, P), i which is defied a ifiite sequece of radom variables (X ) ad a radom variable X. The fact that for every ifiite

More information

Lecture Chapter 6: Convergence of Random Sequences

Lecture Chapter 6: Convergence of Random Sequences ECE5: Aalysis of Radom Sigals Fall 6 Lecture Chapter 6: Covergece of Radom Sequeces Dr Salim El Rouayheb Scribe: Abhay Ashutosh Doel, Qibo Zhag, Peiwe Tia, Pegzhe Wag, Lu Liu Radom sequece Defiitio A ifiite

More information

Zeros of Polynomials

Zeros of Polynomials Math 160 www.timetodare.com 4.5 4.6 Zeros of Polyomials I these sectios we will study polyomials algebraically. Most of our work will be cocered with fidig the solutios of polyomial equatios of ay degree

More information

Lecture 2: April 3, 2013

Lecture 2: April 3, 2013 TTIC/CMSC 350 Mathematical Toolkit Sprig 203 Madhur Tulsiai Lecture 2: April 3, 203 Scribe: Shubhedu Trivedi Coi tosses cotiued We retur to the coi tossig example from the last lecture agai: Example. Give,

More information

CS 330 Discussion - Probability

CS 330 Discussion - Probability CS 330 Discussio - Probability March 24 2017 1 Fudametals of Probability 11 Radom Variables ad Evets A radom variable X is oe whose value is o-determiistic For example, suppose we flip a coi ad set X =

More information

Topic 5: Basics of Probability

Topic 5: Basics of Probability Topic 5: Jue 1, 2011 1 Itroductio Mathematical structures lie Euclidea geometry or algebraic fields are defied by a set of axioms. Mathematical reality is the developed through the itroductio of cocepts

More information

STAT Homework 1 - Solutions

STAT Homework 1 - Solutions STAT-36700 Homework 1 - Solutios Fall 018 September 11, 018 This cotais solutios for Homework 1. Please ote that we have icluded several additioal commets ad approaches to the problems to give you better

More information

Discrete Mathematics and Probability Theory Spring 2016 Rao and Walrand Note 19

Discrete Mathematics and Probability Theory Spring 2016 Rao and Walrand Note 19 CS 70 Discrete Mathematics ad Probability Theory Sprig 2016 Rao ad Walrad Note 19 Some Importat Distributios Recall our basic probabilistic experimet of tossig a biased coi times. This is a very simple

More information

DS 100: Principles and Techniques of Data Science Date: April 13, Discussion #10

DS 100: Principles and Techniques of Data Science Date: April 13, Discussion #10 DS 00: Priciples ad Techiques of Data Sciece Date: April 3, 208 Name: Hypothesis Testig Discussio #0. Defie these terms below as they relate to hypothesis testig. a) Data Geeratio Model: Solutio: A set

More information

Putnam Training Exercise Counting, Probability, Pigeonhole Principle (Answers)

Putnam Training Exercise Counting, Probability, Pigeonhole Principle (Answers) Putam Traiig Exercise Coutig, Probability, Pigeohole Pricile (Aswers) November 24th, 2015 1. Fid the umber of iteger o-egative solutios to the followig Diohatie equatio: x 1 + x 2 + x 3 + x 4 + x 5 = 17.

More information

Alternating Series. 1 n 0 2 n n THEOREM 9.14 Alternating Series Test Let a n > 0. The alternating series. 1 n a n.

Alternating Series. 1 n 0 2 n n THEOREM 9.14 Alternating Series Test Let a n > 0. The alternating series. 1 n a n. 0_0905.qxd //0 :7 PM Page SECTION 9.5 Alteratig Series Sectio 9.5 Alteratig Series Use the Alteratig Series Test to determie whether a ifiite series coverges. Use the Alteratig Series Remaider to approximate

More information

Problems from 9th edition of Probability and Statistical Inference by Hogg, Tanis and Zimmerman:

Problems from 9th edition of Probability and Statistical Inference by Hogg, Tanis and Zimmerman: Math 224 Fall 2017 Homework 4 Drew Armstrog Problems from 9th editio of Probability ad Statistical Iferece by Hogg, Tais ad Zimmerma: Sectio 2.3, Exercises 16(a,d),18. Sectio 2.4, Exercises 13, 14. Sectio

More information

Chapter 8: Estimating with Confidence

Chapter 8: Estimating with Confidence Chapter 8: Estimatig with Cofidece Sectio 8.2 The Practice of Statistics, 4 th editio For AP* STARNES, YATES, MOORE Chapter 8 Estimatig with Cofidece 8.1 Cofidece Itervals: The Basics 8.2 8.3 Estimatig

More information

A quick activity - Central Limit Theorem and Proportions. Lecture 21: Testing Proportions. Results from the GSS. Statistics and the General Population

A quick activity - Central Limit Theorem and Proportions. Lecture 21: Testing Proportions. Results from the GSS. Statistics and the General Population A quick activity - Cetral Limit Theorem ad Proportios Lecture 21: Testig Proportios Statistics 10 Coli Rudel Flip a coi 30 times this is goig to get loud! Record the umber of heads you obtaied ad calculate

More information

Randomized Algorithms I, Spring 2018, Department of Computer Science, University of Helsinki Homework 1: Solutions (Discussed January 25, 2018)

Randomized Algorithms I, Spring 2018, Department of Computer Science, University of Helsinki Homework 1: Solutions (Discussed January 25, 2018) Radomized Algorithms I, Sprig 08, Departmet of Computer Sciece, Uiversity of Helsiki Homework : Solutios Discussed Jauary 5, 08). Exercise.: Cosider the followig balls-ad-bi game. We start with oe black

More information

Introduction to Probability and Statistics Twelfth Edition

Introduction to Probability and Statistics Twelfth Edition Itroductio to Probability ad Statistics Twelfth Editio Robert J. Beaver Barbara M. Beaver William Medehall Presetatio desiged ad writte by: Barbara M. Beaver Itroductio to Probability ad Statistics Twelfth

More information

Statistics 511 Additional Materials

Statistics 511 Additional Materials Cofidece Itervals o mu Statistics 511 Additioal Materials This topic officially moves us from probability to statistics. We begi to discuss makig ifereces about the populatio. Oe way to differetiate probability

More information

(A sequence also can be thought of as the list of function values attained for a function f :ℵ X, where f (n) = x n for n 1.) x 1 x N +k x N +4 x 3

(A sequence also can be thought of as the list of function values attained for a function f :ℵ X, where f (n) = x n for n 1.) x 1 x N +k x N +4 x 3 MATH 337 Sequeces Dr. Neal, WKU Let X be a metric space with distace fuctio d. We shall defie the geeral cocept of sequece ad limit i a metric space, the apply the results i particular to some special

More information

Discrete probability distributions

Discrete probability distributions Discrete probability distributios I the chapter o probability we used the classical method to calculate the probability of various values of a radom variable. I some cases, however, we may be able to develop

More information

sin(n) + 2 cos(2n) n 3/2 3 sin(n) 2cos(2n) n 3/2 a n =

sin(n) + 2 cos(2n) n 3/2 3 sin(n) 2cos(2n) n 3/2 a n = 60. Ratio ad root tests 60.1. Absolutely coverget series. Defiitio 13. (Absolute covergece) A series a is called absolutely coverget if the series of absolute values a is coverget. The absolute covergece

More information

Chapter 6 Conditional Probability

Chapter 6 Conditional Probability Lecture Notes o robability Coditioal robability 6. Suppose RE a radom experimet S sample space C subset of S φ (i.e. (C > 0 A ay evet Give that C must occur, the the probability that A happe is the coditioal

More information

FACULTY OF MATHEMATICAL STUDIES MATHEMATICS FOR PART I ENGINEERING. Lectures

FACULTY OF MATHEMATICAL STUDIES MATHEMATICS FOR PART I ENGINEERING. Lectures FACULTY OF MATHEMATICAL STUDIES MATHEMATICS FOR PART I ENGINEERING Lectures MODULE 5 STATISTICS II. Mea ad stadard error of sample data. Biomial distributio. Normal distributio 4. Samplig 5. Cofidece itervals

More information

If a subset E of R contains no open interval, is it of zero measure? For instance, is the set of irrationals in [0, 1] is of measure zero?

If a subset E of R contains no open interval, is it of zero measure? For instance, is the set of irrationals in [0, 1] is of measure zero? 2 Lebesgue Measure I Chapter 1 we defied the cocept of a set of measure zero, ad we have observed that every coutable set is of measure zero. Here are some atural questios: If a subset E of R cotais a

More information

62. Power series Definition 16. (Power series) Given a sequence {c n }, the series. c n x n = c 0 + c 1 x + c 2 x 2 + c 3 x 3 +

62. Power series Definition 16. (Power series) Given a sequence {c n }, the series. c n x n = c 0 + c 1 x + c 2 x 2 + c 3 x 3 + 62. Power series Defiitio 16. (Power series) Give a sequece {c }, the series c x = c 0 + c 1 x + c 2 x 2 + c 3 x 3 + is called a power series i the variable x. The umbers c are called the coefficiets of

More information

As stated by Laplace, Probability is common sense reduced to calculation.

As stated by Laplace, Probability is common sense reduced to calculation. Note: Hadouts DO NOT replace the book. I most cases, they oly provide a guidelie o topics ad a ituitive feel. The math details will be covered i class, so it is importat to atted class ad also you MUST

More information

Chapter 3. Strong convergence. 3.1 Definition of almost sure convergence

Chapter 3. Strong convergence. 3.1 Definition of almost sure convergence Chapter 3 Strog covergece As poited out i the Chapter 2, there are multiple ways to defie the otio of covergece of a sequece of radom variables. That chapter defied covergece i probability, covergece i

More information

EXAMINATIONS OF THE ROYAL STATISTICAL SOCIETY

EXAMINATIONS OF THE ROYAL STATISTICAL SOCIETY EXAMINATIONS OF THE ROYAL STATISTICAL SOCIETY GRADUATE DIPLOMA, 016 MODULE : Statistical Iferece Time allowed: Three hours Cadidates should aswer FIVE questios. All questios carry equal marks. The umber

More information

MATH 320: Probability and Statistics 9. Estimation and Testing of Parameters. Readings: Pruim, Chapter 4

MATH 320: Probability and Statistics 9. Estimation and Testing of Parameters. Readings: Pruim, Chapter 4 MATH 30: Probability ad Statistics 9. Estimatio ad Testig of Parameters Estimatio ad Testig of Parameters We have bee dealig situatios i which we have full kowledge of the distributio of a radom variable.

More information

4. Partial Sums and the Central Limit Theorem

4. Partial Sums and the Central Limit Theorem 1 of 10 7/16/2009 6:05 AM Virtual Laboratories > 6. Radom Samples > 1 2 3 4 5 6 7 4. Partial Sums ad the Cetral Limit Theorem The cetral limit theorem ad the law of large umbers are the two fudametal theorems

More information

The picture in figure 1.1 helps us to see that the area represents the distance traveled. Figure 1: Area represents distance travelled

The picture in figure 1.1 helps us to see that the area represents the distance traveled. Figure 1: Area represents distance travelled 1 Lecture : Area Area ad distace traveled Approximatig area by rectagles Summatio The area uder a parabola 1.1 Area ad distace Suppose we have the followig iformatio about the velocity of a particle, how

More information

Discrete Mathematics and Probability Theory Summer 2014 James Cook Note 15

Discrete Mathematics and Probability Theory Summer 2014 James Cook Note 15 CS 70 Discrete Mathematics ad Probability Theory Summer 2014 James Cook Note 15 Some Importat Distributios I this ote we will itroduce three importat probability distributios that are widely used to model

More information

An alternating series is a series where the signs alternate. Generally (but not always) there is a factor of the form ( 1) n + 1

An alternating series is a series where the signs alternate. Generally (but not always) there is a factor of the form ( 1) n + 1 Calculus II - Problem Solvig Drill 20: Alteratig Series, Ratio ad Root Tests Questio No. of 0 Istructios: () Read the problem ad aswer choices carefully (2) Work the problems o paper as eeded (3) Pick

More information

Math 10A final exam, December 16, 2016

Math 10A final exam, December 16, 2016 Please put away all books, calculators, cell phoes ad other devices. You may cosult a sigle two-sided sheet of otes. Please write carefully ad clearly, USING WORDS (ot just symbols). Remember that the

More information

Estimation for Complete Data

Estimation for Complete Data Estimatio for Complete Data complete data: there is o loss of iformatio durig study. complete idividual complete data= grouped data A complete idividual data is the oe i which the complete iformatio of

More information

Riemann Sums y = f (x)

Riemann Sums y = f (x) Riema Sums Recall that we have previously discussed the area problem I its simplest form we ca state it this way: The Area Problem Let f be a cotiuous, o-egative fuctio o the closed iterval [a, b] Fid

More information

Conditional Probability. Given an event M with non zero probability and the condition P( M ) > 0, Independent Events P A P (AB) B P (B)

Conditional Probability. Given an event M with non zero probability and the condition P( M ) > 0, Independent Events P A P (AB) B P (B) Coditioal robability Give a evet M with o zero probability ad the coditio ( M ) > 0, ( / M ) ( M ) ( M ) Idepedet Evets () ( ) ( ) () ( ) ( ) ( ) Examples ) Let items be chose at radom from a lot cotaiig

More information

3.2 Properties of Division 3.3 Zeros of Polynomials 3.4 Complex and Rational Zeros of Polynomials

3.2 Properties of Division 3.3 Zeros of Polynomials 3.4 Complex and Rational Zeros of Polynomials Math 60 www.timetodare.com 3. Properties of Divisio 3.3 Zeros of Polyomials 3.4 Complex ad Ratioal Zeros of Polyomials I these sectios we will study polyomials algebraically. Most of our work will be cocered

More information

Mathacle. PSet Stats, Concepts In Statistics Level Number Name: Date: Confidence Interval Guesswork with Confidence

Mathacle. PSet Stats, Concepts In Statistics Level Number Name: Date: Confidence Interval Guesswork with Confidence PSet ----- Stats, Cocepts I Statistics Cofidece Iterval Guesswork with Cofidece VII. CONFIDENCE INTERVAL 7.1. Sigificace Level ad Cofidece Iterval (CI) The Sigificace Level The sigificace level, ofte deoted

More information

7.1 Convergence of sequences of random variables

7.1 Convergence of sequences of random variables Chapter 7 Limit theorems Throughout this sectio we will assume a probability space (Ω, F, P), i which is defied a ifiite sequece of radom variables (X ) ad a radom variable X. The fact that for every ifiite

More information

Distribution of Random Samples & Limit theorems

Distribution of Random Samples & Limit theorems STAT/MATH 395 A - PROBABILITY II UW Witer Quarter 2017 Néhémy Lim Distributio of Radom Samples & Limit theorems 1 Distributio of i.i.d. Samples Motivatig example. Assume that the goal of a study is to

More information

Math 299 Supplement: Real Analysis Nov 2013

Math 299 Supplement: Real Analysis Nov 2013 Math 299 Supplemet: Real Aalysis Nov 203 Algebra Axioms. I Real Aalysis, we work withi the axiomatic system of real umbers: the set R alog with the additio ad multiplicatio operatios +,, ad the iequality

More information

n outcome is (+1,+1, 1,..., 1). Let the r.v. X denote our position (relative to our starting point 0) after n moves. Thus X = X 1 + X 2 + +X n,

n outcome is (+1,+1, 1,..., 1). Let the r.v. X denote our position (relative to our starting point 0) after n moves. Thus X = X 1 + X 2 + +X n, CS 70 Discrete Mathematics for CS Sprig 2008 David Wager Note 9 Variace Questio: At each time step, I flip a fair coi. If it comes up Heads, I walk oe step to the right; if it comes up Tails, I walk oe

More information

Sets and Probabilistic Models

Sets and Probabilistic Models ets ad Probabilistic Models Berli Che Departmet of Computer ciece & Iformatio Egieerig Natioal Taiwa Normal iversity Referece: - D. P. Bertsekas, J. N. Tsitsiklis, Itroductio to Probability, ectios 1.1-1.2

More information

1 of 7 7/16/2009 6:06 AM Virtual Laboratories > 6. Radom Samples > 1 2 3 4 5 6 7 6. Order Statistics Defiitios Suppose agai that we have a basic radom experimet, ad that X is a real-valued radom variable

More information

L = n i, i=1. dp p n 1

L = n i, i=1. dp p n 1 Exchageable sequeces ad probabilities for probabilities 1996; modified 98 5 21 to add material o mutual iformatio; modified 98 7 21 to add Heath-Sudderth proof of de Fietti represetatio; modified 99 11

More information

PUTNAM TRAINING PROBABILITY

PUTNAM TRAINING PROBABILITY PUTNAM TRAINING PROBABILITY (Last udated: December, 207) Remark. This is a list of exercises o robability. Miguel A. Lerma Exercises. Prove that the umber of subsets of {, 2,..., } with odd cardiality

More information

Here are some examples of algebras: F α = A(G). Also, if A, B A(G) then A, B F α. F α = A(G). In other words, A(G)

Here are some examples of algebras: F α = A(G). Also, if A, B A(G) then A, B F α. F α = A(G). In other words, A(G) MATH 529 Probability Axioms Here we shall use the geeral axioms of a probability measure to derive several importat results ivolvig probabilities of uios ad itersectios. Some more advaced results will

More information

Seunghee Ye Ma 8: Week 5 Oct 28

Seunghee Ye Ma 8: Week 5 Oct 28 Week 5 Summary I Sectio, we go over the Mea Value Theorem ad its applicatios. I Sectio 2, we will recap what we have covered so far this term. Topics Page Mea Value Theorem. Applicatios of the Mea Value

More information

Tests of Hypotheses Based on a Single Sample (Devore Chapter Eight)

Tests of Hypotheses Based on a Single Sample (Devore Chapter Eight) Tests of Hypotheses Based o a Sigle Sample Devore Chapter Eight MATH-252-01: Probability ad Statistics II Sprig 2018 Cotets 1 Hypothesis Tests illustrated with z-tests 1 1.1 Overview of Hypothesis Testig..........

More information

Approximations and more PMFs and PDFs

Approximations and more PMFs and PDFs Approximatios ad more PMFs ad PDFs Saad Meimeh 1 Approximatio of biomial with Poisso Cosider the biomial distributio ( b(k,,p = p k (1 p k, k λ: k Assume that is large, ad p is small, but p λ at the limit.

More information

BIOS 4110: Introduction to Biostatistics. Breheny. Lab #9

BIOS 4110: Introduction to Biostatistics. Breheny. Lab #9 BIOS 4110: Itroductio to Biostatistics Brehey Lab #9 The Cetral Limit Theorem is very importat i the realm of statistics, ad today's lab will explore the applicatio of it i both categorical ad cotiuous

More information

Sequences, Mathematical Induction, and Recursion. CSE 2353 Discrete Computational Structures Spring 2018

Sequences, Mathematical Induction, and Recursion. CSE 2353 Discrete Computational Structures Spring 2018 CSE 353 Discrete Computatioal Structures Sprig 08 Sequeces, Mathematical Iductio, ad Recursio (Chapter 5, Epp) Note: some course slides adopted from publisher-provided material Overview May mathematical

More information

Lecture 7: Properties of Random Samples

Lecture 7: Properties of Random Samples Lecture 7: Properties of Radom Samples 1 Cotiued From Last Class Theorem 1.1. Let X 1, X,...X be a radom sample from a populatio with mea µ ad variace σ

More information

Direction: This test is worth 150 points. You are required to complete this test within 55 minutes.

Direction: This test is worth 150 points. You are required to complete this test within 55 minutes. Term Test 3 (Part A) November 1, 004 Name Math 6 Studet Number Directio: This test is worth 10 poits. You are required to complete this test withi miutes. I order to receive full credit, aswer each problem

More information

Lecture 4 The Simple Random Walk

Lecture 4 The Simple Random Walk Lecture 4: The Simple Radom Walk 1 of 9 Course: M36K Itro to Stochastic Processes Term: Fall 014 Istructor: Gorda Zitkovic Lecture 4 The Simple Radom Walk We have defied ad costructed a radom walk {X }

More information

Lecture 2. The Lovász Local Lemma

Lecture 2. The Lovász Local Lemma Staford Uiversity Sprig 208 Math 233A: No-costructive methods i combiatorics Istructor: Ja Vodrák Lecture date: Jauary 0, 208 Origial scribe: Apoorva Khare Lecture 2. The Lovász Local Lemma 2. Itroductio

More information

Discrete Mathematics for CS Spring 2007 Luca Trevisan Lecture 22

Discrete Mathematics for CS Spring 2007 Luca Trevisan Lecture 22 CS 70 Discrete Mathematics for CS Sprig 2007 Luca Trevisa Lecture 22 Aother Importat Distributio The Geometric Distributio Questio: A biased coi with Heads probability p is tossed repeatedly util the first

More information

Downloaded from

Downloaded from ocepts ad importat formulae o probability Key cocept: *coditioal probability *properties of coditioal probability *Multiplicatio Theorem o Probablity *idepedet evets *Theorem of Total Probablity *Bayes

More information

Economics 250 Assignment 1 Suggested Answers. 1. We have the following data set on the lengths (in minutes) of a sample of long-distance phone calls

Economics 250 Assignment 1 Suggested Answers. 1. We have the following data set on the lengths (in minutes) of a sample of long-distance phone calls Ecoomics 250 Assigmet 1 Suggested Aswers 1. We have the followig data set o the legths (i miutes) of a sample of log-distace phoe calls 1 20 10 20 13 23 3 7 18 7 4 5 15 7 29 10 18 10 10 23 4 12 8 6 (1)

More information

Probability and Statistics

Probability and Statistics robability ad Statistics rof. Zheg Zheg Radom Variable A fiite sigle valued fuctio.) that maps the set of all eperimetal outcomes ito the set of real umbers R is a r.v., if the set ) is a evet F ) for

More information

1. By using truth tables prove that, for all statements P and Q, the statement

1. By using truth tables prove that, for all statements P and Q, the statement Author: Satiago Salazar Problems I: Mathematical Statemets ad Proofs. By usig truth tables prove that, for all statemets P ad Q, the statemet P Q ad its cotrapositive ot Q (ot P) are equivalet. I example.2.3

More information

Sequences and Series of Functions

Sequences and Series of Functions Chapter 6 Sequeces ad Series of Fuctios 6.1. Covergece of a Sequece of Fuctios Poitwise Covergece. Defiitio 6.1. Let, for each N, fuctio f : A R be defied. If, for each x A, the sequece (f (x)) coverges

More information

Series III. Chapter Alternating Series

Series III. Chapter Alternating Series Chapter 9 Series III With the exceptio of the Null Sequece Test, all the tests for series covergece ad divergece that we have cosidered so far have dealt oly with series of oegative terms. Series with

More information

Sequences. Notation. Convergence of a Sequence

Sequences. Notation. Convergence of a Sequence Sequeces A sequece is essetially just a list. Defiitio (Sequece of Real Numbers). A sequece of real umbers is a fuctio Z (, ) R for some real umber. Do t let the descriptio of the domai cofuse you; it

More information

Advanced Stochastic Processes.

Advanced Stochastic Processes. Advaced Stochastic Processes. David Gamarik LECTURE 2 Radom variables ad measurable fuctios. Strog Law of Large Numbers (SLLN). Scary stuff cotiued... Outlie of Lecture Radom variables ad measurable fuctios.

More information

Topic 9: Sampling Distributions of Estimators

Topic 9: Sampling Distributions of Estimators Topic 9: Samplig Distributios of Estimators Course 003, 2016 Page 0 Samplig distributios of estimators Sice our estimators are statistics (particular fuctios of radom variables), their distributio ca be

More information

SEQUENCES AND SERIES

SEQUENCES AND SERIES Sequeces ad 6 Sequeces Ad SEQUENCES AND SERIES Successio of umbers of which oe umber is desigated as the first, other as the secod, aother as the third ad so o gives rise to what is called a sequece. Sequeces

More information

A Question. Output Analysis. Example. What Are We Doing Wrong? Result from throwing a die. Let X be the random variable

A Question. Output Analysis. Example. What Are We Doing Wrong? Result from throwing a die. Let X be the random variable A Questio Output Aalysis Let X be the radom variable Result from throwig a die 5.. Questio: What is E (X? Would you throw just oce ad take the result as your aswer? Itroductio to Simulatio WS/ - L 7 /

More information

1 Inferential Methods for Correlation and Regression Analysis

1 Inferential Methods for Correlation and Regression Analysis 1 Iferetial Methods for Correlatio ad Regressio Aalysis I the chapter o Correlatio ad Regressio Aalysis tools for describig bivariate cotiuous data were itroduced. The sample Pearso Correlatio Coefficiet

More information

Discrete Mathematics and Probability Theory Spring 2012 Alistair Sinclair Note 15

Discrete Mathematics and Probability Theory Spring 2012 Alistair Sinclair Note 15 CS 70 Discrete Mathematics ad Probability Theory Sprig 2012 Alistair Siclair Note 15 Some Importat Distributios The first importat distributio we leared about i the last Lecture Note is the biomial distributio

More information

MATH/STAT 352: Lecture 15

MATH/STAT 352: Lecture 15 MATH/STAT 352: Lecture 15 Sectios 5.2 ad 5.3. Large sample CI for a proportio ad small sample CI for a mea. 1 5.2: Cofidece Iterval for a Proportio Estimatig proportio of successes i a biomial experimet

More information

Introduction to Probability. Ariel Yadin. Lecture 7

Introduction to Probability. Ariel Yadin. Lecture 7 Itroductio to Probability Ariel Yadi Lecture 7 1. Idepedece Revisited 1.1. Some remiders. Let (Ω, F, P) be a probability space. Give a collectio of subsets K F, recall that the σ-algebra geerated by K,

More information

Math 155 (Lecture 3)

Math 155 (Lecture 3) Math 55 (Lecture 3) September 8, I this lecture, we ll cosider the aswer to oe of the most basic coutig problems i combiatorics Questio How may ways are there to choose a -elemet subset of the set {,,,

More information

MAT1026 Calculus II Basic Convergence Tests for Series

MAT1026 Calculus II Basic Convergence Tests for Series MAT026 Calculus II Basic Covergece Tests for Series Egi MERMUT 202.03.08 Dokuz Eylül Uiversity Faculty of Sciece Departmet of Mathematics İzmir/TURKEY Cotets Mootoe Covergece Theorem 2 2 Series of Real

More information

An Introduction to Randomized Algorithms

An Introduction to Randomized Algorithms A Itroductio to Radomized Algorithms The focus of this lecture is to study a radomized algorithm for quick sort, aalyze it usig probabilistic recurrece relatios, ad also provide more geeral tools for aalysis

More information

International Contest-Game MATH KANGAROO Canada, Grade 11 and 12

International Contest-Game MATH KANGAROO Canada, Grade 11 and 12 Part A: Each correct aswer is worth 3 poits. Iteratioal Cotest-Game MATH KANGAROO Caada, 007 Grade ad. Mike is buildig a race track. He wats the cars to start the race i the order preseted o the left,

More information

Chapter 6 Infinite Series

Chapter 6 Infinite Series Chapter 6 Ifiite Series I the previous chapter we cosidered itegrals which were improper i the sese that the iterval of itegratio was ubouded. I this chapter we are goig to discuss a topic which is somewhat

More information

Probability, Expectation Value and Uncertainty

Probability, Expectation Value and Uncertainty Chapter 1 Probability, Expectatio Value ad Ucertaity We have see that the physically observable properties of a quatum system are represeted by Hermitea operators (also referred to as observables ) such

More information

Topic 1 2: Sequences and Series. A sequence is an ordered list of numbers, e.g. 1, 2, 4, 8, 16, or

Topic 1 2: Sequences and Series. A sequence is an ordered list of numbers, e.g. 1, 2, 4, 8, 16, or Topic : Sequeces ad Series A sequece is a ordered list of umbers, e.g.,,, 8, 6, or,,,.... A series is a sum of the terms of a sequece, e.g. + + + 8 + 6 + or... Sigma Notatio b The otatio f ( k) is shorthad

More information

Continuous Functions

Continuous Functions Cotiuous Fuctios Q What does it mea for a fuctio to be cotiuous at a poit? Aswer- I mathematics, we have a defiitio that cosists of three cocepts that are liked i a special way Cosider the followig defiitio

More information

Confidence Intervals for the Population Proportion p

Confidence Intervals for the Population Proportion p Cofidece Itervals for the Populatio Proportio p The cocept of cofidece itervals for the populatio proportio p is the same as the oe for, the samplig distributio of the mea, x. The structure is idetical:

More information