MTH 202 : Probability and Statistics

Size: px
Start display at page:

Download "MTH 202 : Probability and Statistics"

Transcription

1 MTH 202 : Probability and Statistics Homework 3 3th January, 207 ( Any point in the interval [0, can be represented by its decimal expansion 0.x x Suppose a point is chosen at random from the interval [0,. Let X be the first digit in the decimal expansion representing the point. Compute the density of X. [Ref : Exercise-, Hoel, Port, Stone, Page-77] Solution : Note that every point x [0, has a unique decimal expansion except the rational numbers : x 0.x x 2... x N 0.x x 2... x N (x N where x, x 2,..., x N 0,,..., 9} with x N. Hence the only points which does not have a unique first digit in its decimal expansion (considering the above ambiguous cases are 0, 2 0,..., 9 0 corresponding to N, as above. For these numbers we would disallow the second kind of expansion, which mean the allowed decimal expansion of i/0 is i 0.i (and not 0.(i for i, 2,..., 9. With this note, the random variable X (which take values 0,,..., 9 is well defined. Then X(ω i if ω [ i, i+ and hence we can assign the probability P (X 0 0 i i which is the length of the interval [, i+. The density function f : R R is thus defined as if x 0,,..., 9, f(x 0 which come from the relation f(x P (X x. (2 Let N be a positive integer and let c2 x if x, 2,..., N, f(x

2 2 Find the value of c such that f is a probability density. [Ref : Exercise-4, Hoel, Port, Stone, Page-77] Solution : The values of x where f(x > 0 are x, 2,..., N. The necessary condition to make f a probability density is N x f(x. The value c thus satisfy c2 x 2c(2 N x and hence c 2 N+ 2. (3 Suppose a box has 2 balls labelled, 2,..., 2.Two independent repetitions are made of the experiment of selecting a ball at random from the box. Let X denote the larger of the two numbers on the balls selected. Compute the density of X. [Ref : Exercise-8, Hoel, Port, Stone, Page-78] Solution : Denote by X and X 2, the random variables which represent the two independent experiments of selecting a ball at random from the box. Then X max(x, X 2. Both of the random variables X, X 2 satisfy the uniform distribution on 2 discrete points given by : if x, 2,..., 2, P (X i x 2 for i, 2. For x, 2,..., 2, we have P (X x P (X x, X 2 x P (X xp (X 2 x since X and X 2 are independent. Now P (X i x x 2, and hence P (X x ( x 2 2. Then, P (X x P (X x P (X x ( x 2 ( 2 x 2 2 2x. The density function f corresponding to X is thus given 44 by : 2x if x, 2,..., 2, f(x 44

3 (4 Let X and Y be independent random variables each having the uniform density on 0,,..., N}. Find the densities of : (a min(x, Y, (b max(x, Y, (c Y X. [Ref : Exercise-5, Hoel, Port, Stone, Page-78] Solution : Both of the independent random variables satisfy the density given by if x 0,,..., N, f(x N+ For (a let Z min(x, Y. Then, for x 0,,..., N} we have P (Z x P (X x, Y x P (X xp (Y x. Hence P (Z x ( N x+ 2. N Then we have : 2(N x + P (Z x P (Z x P (Z x + (N + 2 for x 0,,..., N. For (b let Z max(x, Y. Then, for x 0,,..., N} we have P (Z x P (X x, Y x P (X xp (Y x. Hence P (Z x ( x+ 2. N Then we have : P (Z x P (Z x P (Z x 2x + (N + 2 for x 0,,..., N. For (c let Z Y X. Notice that if x 0, P ( Y X x P (Y X x + P (Y X x Hence for x 0 P (Y X x P (Y X x, X t P (Y x + t, X t Hence Similarly, P (Y X x P (Y X x N x P (Y x + tp (X t (N x + (N + 2 (N x + (N + 2 3

4 4 Combining these we have P ( Y X x 2(N x + (N + 2 while x 0. While x 0 we have P ( Y X 0 P (X Y P (X Y, X t Hence, P (Y t, X t P (Y tp (X t P ( Y X 0 N + (5 Let X and Y be independent random variables having geometric densities with parameters p and p 2 respectively. Find the density of (a min(x, Y, (b X + Y. [Ref : Exercise-7, Hoel, Port, Stone, Page-79] Solution : (a The densities of the random variables X and Y satisfy p ( p x if x 0,,... P (X x and P (Y y p 2 ( p 2 y if y 0,,... For an integer x 0 we have, P (X x P (X t p ( p t ( p x tx tx and similarly P (Y x ( p 2 x. Letting Z min(x, Y we have P (Z x P (X x, Y x P (X xp (Y x and hence P (Z x ( p x ( p 2 x. This implies, P (Z x P (Z x ( p x ( p 2 x Now, P (Z x P (Z x P (Z x

5 [ ( p ( p 2 ]( p x ( p 2 x q( q x for x 0, where q p + p 2 p p 2. Note that while x 0, P (Z 0 P (Z 0 ( p ( p 2 q Hence Z satisfies geometric density with parameter q. For (b set Z X + Y. Then P (Z x x x P (X + Y x, Y t P (X x tp (Y t p p 2 ( p ( t x x p 2 p p p 2 p p 2 [( p 2 x+ ( p x+ ] using the finite geometric sum. (6 Suppose 2r balls are distributed at random into r boxes. Let X i denote the number of balls in box i. (a Find the joint density of X,..., X r. (b Find the probability that each box contains exactly 2 balls. [Ref : Exercise-2, Hoel, Port, Stone, Page-79] Solution : (a Let I : 0,,..., 2r}, and A I r defined by A (x, x 2,..., x r I r : x + x x r 2r} For a vector (x, x 2,..., x r A, the joint density is given by P (X x,..., X r x r ( 2r ( 2r x ( x x r (x +x x r x r r 2r The numerator is equal to C(2r; x,..., x r and calculated using induction in section 3.4., Page-68, Hoel, Port, Stone. This is given by Hence we have C(2r; x,..., x r P (X x,..., X r x r (2r! (x!... (x r! (2r! (x!... (x r!r 2r Also P (X x,..., X r x r 0 if (x, x 2,..., x r A. For (b setting (x, x 2,..., x r (2, 2,..., 2 we have P (X 2,..., X r 2 (2r! 2 r r 2r 5

6 6 (7 Use the Poisson approximation to calculate the probability that at most 2 out of 50 given people will have invalid driver s licences if normally 5% of the people do. [Ref : Exercise-23, Hoel, Port, Stone, Page-80] Solution : The probability of the event with Binomial distribution with parameters (50, p, where p 0.05 (probability of success is given by ( p 50 + ( p 49 ( p + ( 50 p 48 ( p 2 48 The Poisson approximation as discussed in section 3.4.2, Page- 69, Hoel, Port, Stone, is given by ( 50 p k ( p 50 k (50pk e 50p k k! Hence the Poisson approximation to above probability is given by e 5/2 [ + 5/2 + /2 (5/2 2 ] (53/8e 5/2 (8 Let X be a non-negative integer valued random variable whose probability generating function is given by Φ X (t e λ(t2, where λ > 0. Find f X. [Ref : Exercise-33, Hoel, Port, Stone, Page-8] Solution : Recall that the probability generating function of a non-negative integer valued random variable X is given by Φ X (t P (X xt x ( t x0 Here we have the Taylor series expansion Φ X (t e λ(t2 e λ [ + (λt (λt2 k +... ] k! Now equating the coefficients of the Taylor expansions we get λx/2 P (X x e λ (x/2! when x is a non-negative even integer, and P (X x 0 otherwise. Hence the density function is given by λ λx/2 e if x 0, 2, 4,... (x/2! P (X x

7 (9 Let X and Y be independent random variables having Poisson densities with parameters λ and λ 2 respectively. Find P (Y y X + Y z for y 0,..., z. [Hint : Use Theorem-(iii, Page-75, Hoel, Port, Stone] [Ref : Exercise-35, Hoel, Port, Stone, Page-8] Solution : Using Theorem-(iii, Page-75, Hoel, Port, Stone, we can see that X + Y satisfies a Poisson distribution with parameter λ + λ 2. Now, P (Y y X + Y z is P (Y y, X + Y z P (X + Y z P (X z yp (Y y P (X + Y z since X and Y are independent. Further plugging the parameter values we have this e λ z y λ e λ 2 y ( λ 2 e (λ +λ 2 (λ + λ 2 z (z y! y! z! ( ( z y ( y z λ λ2 for y 0,..., z y λ + λ 2 λ + λ 2 (0 Let X, Y and Z be independent random variables having Poisson densities with parameters λ, λ 2 and λ 3 respectively. Find P (X x, Y y, Z z X + Y + Z x + y + z for nonnegative integers x, y and z. [Hint : Use Theorem-(iii, Page-75, Hoel, Port, Stone] [Ref : Exercise-36, Hoel, Port, Stone, Page-8] Proof : As in the previous exercise, using Theorem-(iii, Page- 75, Hoel, Port, Stone, we can see that X + Y + Z satisfies a Poisson distribution with parameter λ + λ 2 + λ 3. Now, P (X x, Y y, Z z X + Y + Z x + y + z is P (X x, Y y, Z z, X + Y + Z z P (X + Y + Z x + y + z P (X xp (Y yp (Z z P (X + Y + Z x + y + z 7

8 8 since X, Y and Z are independent. Further plugging the parameter values we have this ( e λ x λ e λ 2 y λ 2 e λ 3 z λ e (λ +λ 2 +λ 3 (λ + λ 2 + λ 3 (x+y+z x! y! z! (x + y + z! (x + y + z! x!y!z! λ x λ 2 y λ 3 z (λ + λ 2 + λ 3 x+y+z

Solutions to Assignment 1

Solutions to Assignment 1 Solutions to Assignment 1 Question 1. [Exercises 1.1, # 6] Use the division algorithm to prove that every odd integer is either of the form 4k + 1 or of the form 4k + 3 for some integer k. For each positive

More information

STAT/MATH 395 A - PROBABILITY II UW Winter Quarter Moment functions. x r p X (x) (1) E[X r ] = x r f X (x) dx (2) (x E[X]) r p X (x) (3)

STAT/MATH 395 A - PROBABILITY II UW Winter Quarter Moment functions. x r p X (x) (1) E[X r ] = x r f X (x) dx (2) (x E[X]) r p X (x) (3) STAT/MATH 395 A - PROBABILITY II UW Winter Quarter 07 Néhémy Lim Moment functions Moments of a random variable Definition.. Let X be a rrv on probability space (Ω, A, P). For a given r N, E[X r ], if it

More information

Stat 512 Homework key 2

Stat 512 Homework key 2 Stat 51 Homework key October 4, 015 REGULAR PROBLEMS 1 Suppose continuous random variable X belongs to the family of all distributions having a linear probability density function (pdf) over the interval

More information

Homework 1 due on Monday September 8, 2008

Homework 1 due on Monday September 8, 2008 Homework 1 due on Monday September 8, 2008 Chapter 1, Problems 4, 5, 7. Also solve the following problems (A) Let E be the collection of intervals in = (, ) of type (r, ) where r is an arbitrary rational

More information

Stat 426 : Homework 1.

Stat 426 : Homework 1. Stat 426 : Homework 1. Moulinath Banerjee University of Michigan Announcement: The homework carries 120 points and contributes 10 points to the total grade. (1) A geometric random variable W takes values

More information

Three hours. To be supplied by the Examinations Office: Mathematical Formula Tables and Statistical Tables THE UNIVERSITY OF MANCHESTER.

Three hours. To be supplied by the Examinations Office: Mathematical Formula Tables and Statistical Tables THE UNIVERSITY OF MANCHESTER. Three hours To be supplied by the Examinations Office: Mathematical Formula Tables and Statistical Tables THE UNIVERSITY OF MANCHESTER EXTREME VALUES AND FINANCIAL RISK Examiner: Answer QUESTION 1, QUESTION

More information

Solutions to Homework 2

Solutions to Homework 2 Solutions to Homewor Due Tuesday, July 6,. Chapter. Problem solution. If the series for ln+z and ln z both converge, +z then we can find the series for ln z by term-by-term subtraction of the two series:

More information

Solutions to Practice Final

Solutions to Practice Final s to Practice Final 1. (a) What is φ(0 100 ) where φ is Euler s φ-function? (b) Find an integer x such that 140x 1 (mod 01). Hint: gcd(140, 01) = 7. (a) φ(0 100 ) = φ(4 100 5 100 ) = φ( 00 5 100 ) = (

More information

Multivariate distributions

Multivariate distributions CHAPTER Multivariate distributions.. Introduction We want to discuss collections of random variables (X, X,..., X n ), which are known as random vectors. In the discrete case, we can define the density

More information

Notes on uniform convergence

Notes on uniform convergence Notes on uniform convergence Erik Wahlén erik.wahlen@math.lu.se January 17, 2012 1 Numerical sequences We begin by recalling some properties of numerical sequences. By a numerical sequence we simply mean

More information

Completion Date: Monday February 11, 2008

Completion Date: Monday February 11, 2008 MATH 4 (R) Winter 8 Intermediate Calculus I Solutions to Problem Set #4 Completion Date: Monday February, 8 Department of Mathematical and Statistical Sciences University of Alberta Question. [Sec..9,

More information

IEOR 4703: Homework 2 Solutions

IEOR 4703: Homework 2 Solutions IEOR 4703: Homework 2 Solutions Exercises for which no programming is required Let U be uniformly distributed on the interval (0, 1); P (U x) = x, x (0, 1). We assume that your computer can sequentially

More information

The Quadratic Formula. ax 2 bx c 0 where a 0. Deriving the Quadratic Formula. Isolate the constant on the right side of the equation.

The Quadratic Formula. ax 2 bx c 0 where a 0. Deriving the Quadratic Formula. Isolate the constant on the right side of the equation. SECTION 11.2 11.2 The Quadratic Formula 11.2 OBJECTIVES 1. Solve quadratic equations by using the quadratic formula 2. Determine the nature of the solutions of a quadratic equation by using the discriminant

More information

x arctan x = x x x x2 9 +

x arctan x = x x x x2 9 + Math 1B Project 3 Continued Fractions. Many of the special functions that occur in the applications of mathematics are defined by infinite processes, such as series, integrals, and iterations. The continued

More information

Natural Numbers: Also called the counting numbers The set of natural numbers is represented by the symbol,.

Natural Numbers: Also called the counting numbers The set of natural numbers is represented by the symbol,. Name Period Date: Topic: Real Numbers and Their Graphs Standard: 9-12.A.1.3 Objective: Essential Question: What is the significance of a point on a number line? Determine the relative position on the number

More information

3 Conditional Expectation

3 Conditional Expectation 3 Conditional Expectation 3.1 The Discrete case Recall that for any two events E and F, the conditional probability of E given F is defined, whenever P (F ) > 0, by P (E F ) P (E)P (F ). P (F ) Example.

More information

(n 3) 3 + n 3 = (n + 3) 3, ( ) (n 6) 3 + n 3 = (n + 6) 3, ( ) then n is even. Deduce that there is no integer n which satisfies the equation ( ).

(n 3) 3 + n 3 = (n + 3) 3, ( ) (n 6) 3 + n 3 = (n + 6) 3, ( ) then n is even. Deduce that there is no integer n which satisfies the equation ( ). Section A: Pure Mathematics 1 Show that, if n is an integer such that (n 3) 3 + n 3 = (n + 3) 3, ( ) then n is even and n 2 is a factor of 54. Deduce that there is no integer n which satisfies the equation

More information

Mathematics 228(Q1), Assignment 3 Solutions

Mathematics 228(Q1), Assignment 3 Solutions Mathematics 228(Q1), Assignment 3 Solutions Exercise 1.(10 marks)(a) If m is an odd integer, show m 2 1 mod 8. (b) Let m be an odd integer. Show m 2n 1 mod 2 n+2 for all positive natural numbers n. Solution.(a)

More information

Continuous Distributions

Continuous Distributions A normal distribution and other density functions involving exponential forms play the most important role in probability and statistics. They are related in a certain way, as summarized in a diagram later

More information

Balls & Bins. Balls into Bins. Revisit Birthday Paradox. Load. SCONE Lab. Put m balls into n bins uniformly at random

Balls & Bins. Balls into Bins. Revisit Birthday Paradox. Load. SCONE Lab. Put m balls into n bins uniformly at random Balls & Bins Put m balls into n bins uniformly at random Seoul National University 1 2 3 n Balls into Bins Name: Chong kwon Kim Same (or similar) problems Birthday paradox Hash table Coupon collection

More information

Chapter 1: Foundations for Algebra

Chapter 1: Foundations for Algebra Chapter 1: Foundations for Algebra 1 Unit 1: Vocabulary 1) Natural Numbers 2) Whole Numbers 3) Integers 4) Rational Numbers 5) Irrational Numbers 6) Real Numbers 7) Terminating Decimal 8) Repeating Decimal

More information

Probability and Stochastic Processes: A Friendly Introduction for Electrical and Computer Engineers Roy D. Yates and David J.

Probability and Stochastic Processes: A Friendly Introduction for Electrical and Computer Engineers Roy D. Yates and David J. Probability and Stochastic Processes: A Friendly Introduction for Electrical and Computer Engineers Roy D. Yates and David J. Goodman Problem Solutions : Yates and Goodman,.6.3.7.7.8..9.6 3.. 3.. and 3..

More information

(1) Consider the space S consisting of all continuous real-valued functions on the closed interval [0, 1]. For f, g S, define

(1) Consider the space S consisting of all continuous real-valued functions on the closed interval [0, 1]. For f, g S, define Homework, Real Analysis I, Fall, 2010. (1) Consider the space S consisting of all continuous real-valued functions on the closed interval [0, 1]. For f, g S, define ρ(f, g) = 1 0 f(x) g(x) dx. Show that

More information

Northwestern University Department of Electrical Engineering and Computer Science

Northwestern University Department of Electrical Engineering and Computer Science Northwestern University Department of Electrical Engineering and Computer Science EECS 454: Modeling and Analysis of Communication Networks Spring 2008 Probability Review As discussed in Lecture 1, probability

More information

Exam in Discrete Mathematics

Exam in Discrete Mathematics Exam in Discrete Mathematics First Year at the Faculty of Engineering and Science and the Technical Faculty of IT and Design June 4th, 018, 9.00-1.00 This exam consists of 11 numbered pages with 14 problems.

More information

Discrete Mathematics, Spring 2004 Homework 4 Sample Solutions

Discrete Mathematics, Spring 2004 Homework 4 Sample Solutions Discrete Mathematics, Spring 2004 Homework 4 Sample Solutions 4.2 #77. Let s n,k denote the number of ways to seat n persons at k round tables, with at least one person at each table. (The numbers s n,k

More information

Sequences. 1. Number sequences. 2. Arithmetic sequences. Consider the illustrated pattern of circles:

Sequences. 1. Number sequences. 2. Arithmetic sequences. Consider the illustrated pattern of circles: Sequences 1. Number sequences Consider the illustrated pattern of circles: The first layer has just one blue ball. The second layer has three pink balls. The third layer has five black balls. The fourth

More information

Random Variables. Random variables. A numerically valued map X of an outcome ω from a sample space Ω to the real line R

Random Variables. Random variables. A numerically valued map X of an outcome ω from a sample space Ω to the real line R In probabilistic models, a random variable is a variable whose possible values are numerical outcomes of a random phenomenon. As a function or a map, it maps from an element (or an outcome) of a sample

More information

(3,1) Methods of Proof

(3,1) Methods of Proof King Saud University College of Sciences Department of Mathematics 151 Math Exercises (3,1) Methods of Proof 1-Direct Proof 2- Proof by Contraposition 3- Proof by Contradiction 4- Proof by Cases By: Malek

More information

In Exercises 1 12, list the all of the elements of the given set. 2. The set of all positive integers whose square roots are less than or equal to 3

In Exercises 1 12, list the all of the elements of the given set. 2. The set of all positive integers whose square roots are less than or equal to 3 APPENDIX A EXERCISES In Exercises 1 12, list the all of the elements of the given set. 1. The set of all prime numbers less than 20 2. The set of all positive integers whose square roots are less than

More information

1. The graph of a quadratic function is shown. Each square is one unit.

1. The graph of a quadratic function is shown. Each square is one unit. 1. The graph of a quadratic function is shown. Each square is one unit. a. What is the vertex of the function? b. If the lead coefficient (the value of a) is 1, write the formula for the function in vertex

More information

Integer-Valued Polynomials

Integer-Valued Polynomials Integer-Valued Polynomials LA Math Circle High School II Dillon Zhi October 11, 2015 1 Introduction Some polynomials take integer values p(x) for all integers x. The obvious examples are the ones where

More information

not to be republished NCERT REAL NUMBERS CHAPTER 1 (A) Main Concepts and Results

not to be republished NCERT REAL NUMBERS CHAPTER 1 (A) Main Concepts and Results REAL NUMBERS CHAPTER 1 (A) Main Concepts and Results Euclid s Division Lemma : Given two positive integers a and b, there exist unique integers q and r satisfying a = bq + r, 0 r < b. Euclid s Division

More information

SUFFICIENT STATISTICS

SUFFICIENT STATISTICS SUFFICIENT STATISTICS. Introduction Let X (X,..., X n ) be a random sample from f θ, where θ Θ is unknown. We are interested using X to estimate θ. In the simple case where X i Bern(p), we found that the

More information

Stat410 Probability and Statistics II (F16)

Stat410 Probability and Statistics II (F16) Stat4 Probability and Statistics II (F6 Exponential, Poisson and Gamma Suppose on average every /λ hours, a Stochastic train arrives at the Random station. Further we assume the waiting time between two

More information

ω X(ω) Y (ω) hhh 3 1 hht 2 1 hth 2 1 htt 1 1 thh 2 2 tht 1 2 tth 1 3 ttt 0 none

ω X(ω) Y (ω) hhh 3 1 hht 2 1 hth 2 1 htt 1 1 thh 2 2 tht 1 2 tth 1 3 ttt 0 none 3 D I S C R E T E R A N D O M VA R I A B L E S In the previous chapter many different distributions were developed out of Bernoulli trials. In that chapter we proceeded by creating new sample spaces for

More information

The Law of Averages. MARK FLANAGAN School of Electrical, Electronic and Communications Engineering University College Dublin

The Law of Averages. MARK FLANAGAN School of Electrical, Electronic and Communications Engineering University College Dublin The Law of Averages MARK FLANAGAN School of Electrical, Electronic and Communications Engineering University College Dublin Basic Principle of Inequalities: For any real number x, we have 3 x 2 0, with

More information

Lecture 3. Discrete Random Variables

Lecture 3. Discrete Random Variables Math 408 - Mathematical Statistics Lecture 3. Discrete Random Variables January 23, 2013 Konstantin Zuev (USC) Math 408, Lecture 3 January 23, 2013 1 / 14 Agenda Random Variable: Motivation and Definition

More information

Discrete Distributions

Discrete Distributions Chapter 2 Discrete Distributions 2.1 Random Variables of the Discrete Type An outcome space S is difficult to study if the elements of S are not numbers. However, we can associate each element/outcome

More information

1. Discrete Distributions

1. Discrete Distributions Virtual Laboratories > 2. Distributions > 1 2 3 4 5 6 7 8 1. Discrete Distributions Basic Theory As usual, we start with a random experiment with probability measure P on an underlying sample space Ω.

More information

Random variables. DS GA 1002 Probability and Statistics for Data Science.

Random variables. DS GA 1002 Probability and Statistics for Data Science. Random variables DS GA 1002 Probability and Statistics for Data Science http://www.cims.nyu.edu/~cfgranda/pages/dsga1002_fall17 Carlos Fernandez-Granda Motivation Random variables model numerical quantities

More information

JUST THE MATHS UNIT NUMBER DIFFERENTIATION APPLICATIONS 5 (Maclaurin s and Taylor s series) A.J.Hobson

JUST THE MATHS UNIT NUMBER DIFFERENTIATION APPLICATIONS 5 (Maclaurin s and Taylor s series) A.J.Hobson JUST THE MATHS UNIT NUMBER.5 DIFFERENTIATION APPLICATIONS 5 (Maclaurin s and Taylor s series) by A.J.Hobson.5. Maclaurin s series.5. Standard series.5.3 Taylor s series.5.4 Exercises.5.5 Answers to exercises

More information

Further Pure Mathematics F1

Further Pure Mathematics F1 Write your name here Surname Other names Pearson Edexcel International Advanced Level Centre Number Further Pure Mathematics F1 Advanced/Advanced Subsidiary Wednesday 13 January 2016 Afternoon Time: 1

More information

Structure of R. Chapter Algebraic and Order Properties of R

Structure of R. Chapter Algebraic and Order Properties of R Chapter Structure of R We will re-assemble calculus by first making assumptions about the real numbers. All subsequent results will be rigorously derived from these assumptions. Most of the assumptions

More information

Question 1: Is zero a rational number? Can you write it in the form p, where p and q are integers and q 0?

Question 1: Is zero a rational number? Can you write it in the form p, where p and q are integers and q 0? Class IX - NCERT Maths Exercise (.) Question : Is zero a rational number? Can you write it in the form p, where p and q are integers and q 0? q Solution : Consider the definition of a rational number.

More information

Math 581 Problem Set 6 Solutions

Math 581 Problem Set 6 Solutions Math 581 Problem Set 6 Solutions 1. Let F K be a finite field extension. Prove that if [K : F ] = 1, then K = F. Proof: Let v K be a basis of K over F. Let c be any element of K. There exists α c F so

More information

Quick review on Discrete Random Variables

Quick review on Discrete Random Variables STAT/MATH 395 A - PROBABILITY II UW Winter Quarter 2017 Néhémy Lim Quick review on Discrete Random Variables Notations. Z = {..., 2, 1, 0, 1, 2,...}, set of all integers; N = {0, 1, 2,...}, set of natural

More information

Class IX Chapter 1 Number Sustems Maths

Class IX Chapter 1 Number Sustems Maths Class IX Chapter 1 Number Sustems Maths Exercise 1.1 Question Is zero a rational number? Can you write it in the form 0? and q, where p and q are integers Yes. Zero is a rational number as it can be represented

More information

3! + 4! + Binomial series: if α is a nonnegative integer, the series terminates. Otherwise, the series converges if x < 1 but diverges if x > 1.

3! + 4! + Binomial series: if α is a nonnegative integer, the series terminates. Otherwise, the series converges if x < 1 but diverges if x > 1. Page 1 Name: ID: Section: This exam has 16 questions: 14 multiple choice questions worth 5 points each. hand graded questions worth 15 points each. Important: No graphing calculators! Any non-graphing

More information

Characteristic Functions and the Central Limit Theorem

Characteristic Functions and the Central Limit Theorem Chapter 6 Characteristic Functions and the Central Limit Theorem 6.1 Characteristic Functions 6.1.1 Transforms and Characteristic Functions. There are several transforms or generating functions used in

More information

Discrete Mathematics. Spring 2017

Discrete Mathematics. Spring 2017 Discrete Mathematics Spring 2017 Previous Lecture Principle of Mathematical Induction Mathematical Induction: rule of inference Mathematical Induction: Conjecturing and Proving Climbing an Infinite Ladder

More information

Limits and Continuity

Limits and Continuity Chapter Limits and Continuity. Limits of Sequences.. The Concept of Limit and Its Properties A sequence { } is an ordered infinite list x,x,...,,... The n-th term of the sequence is, and n is the index

More information

Discrete Random Variables

Discrete Random Variables Chapter 5 Discrete Random Variables Suppose that an experiment and a sample space are given. A random variable is a real-valued function of the outcome of the experiment. In other words, the random variable

More information

5.6 Logarithmic and Exponential Equations

5.6 Logarithmic and Exponential Equations SECTION 5.6 Logarithmic and Exponential Equations 305 5.6 Logarithmic and Exponential Equations PREPARING FOR THIS SECTION Before getting started, review the following: Solving Equations Using a Graphing

More information

) ) = γ. and P ( X. B(a, b) = Γ(a)Γ(b) Γ(a + b) ; (x + y, ) I J}. Then, (rx) a 1 (ry) b 1 e (x+y)r r 2 dxdy Γ(a)Γ(b) D

) ) = γ. and P ( X. B(a, b) = Γ(a)Γ(b) Γ(a + b) ; (x + y, ) I J}. Then, (rx) a 1 (ry) b 1 e (x+y)r r 2 dxdy Γ(a)Γ(b) D 3 Independent Random Variables II: Examples 3.1 Some functions of independent r.v. s. Let X 1, X 2,... be independent r.v. s with the known distributions. Then, one can compute the distribution of a r.v.

More information

Two hours. Statistical Tables to be provided THE UNIVERSITY OF MANCHESTER. 14 January :45 11:45

Two hours. Statistical Tables to be provided THE UNIVERSITY OF MANCHESTER. 14 January :45 11:45 Two hours Statistical Tables to be provided THE UNIVERSITY OF MANCHESTER PROBABILITY 2 14 January 2015 09:45 11:45 Answer ALL four questions in Section A (40 marks in total) and TWO of the THREE questions

More information

Continuous Distributions

Continuous Distributions Chapter 5 Continuous Distributions 5.1 Density and Distribution Functions In many situations random variables can take any value on the real line or in a certain subset of the real line. For concrete examples,

More information

Math 104: Homework 1 solutions

Math 104: Homework 1 solutions Math 10: Homework 1 solutions 1. The basis for induction, P 1, is true, since 1 3 = 1. Now consider the induction step, assuming P n is true and examining P n+1. By making use of the result (1 + +... +

More information

Math 320: Real Analysis MWF 1pm, Campion Hall 302 Homework 2 Solutions Please write neatly, and in complete sentences when possible.

Math 320: Real Analysis MWF 1pm, Campion Hall 302 Homework 2 Solutions Please write neatly, and in complete sentences when possible. Math 320: Real Analysis MWF 1pm, Campion Hall 302 Homework 2 Solutions Please write neatly, and in complete sentences when possible. Do the following problems from the book: 1.4.2, 1.4.4, 1.4.9, 1.4.11,

More information

CS 2336 Discrete Mathematics

CS 2336 Discrete Mathematics CS 2336 Discrete Mathematics Lecture 8 Counting: Permutations and Combinations 1 Outline Definitions Permutation Combination Interesting Identities 2 Definitions Selection and arrangement of objects appear

More information

3! + 4! + Binomial series: if α is a nonnegative integer, the series terminates. Otherwise, the series converges if x < 1 but diverges if x > 1.

3! + 4! + Binomial series: if α is a nonnegative integer, the series terminates. Otherwise, the series converges if x < 1 but diverges if x > 1. Page 1 Name: ID: Section: This exam has 16 questions: 14 multiple choice questions worth 5 points each. hand graded questions worth 15 points each. Important: No graphing calculators! Any non-graphing

More information

f X (x) = λe λx, , x 0, k 0, λ > 0 Γ (k) f X (u)f X (z u)du

f X (x) = λe λx, , x 0, k 0, λ > 0 Γ (k) f X (u)f X (z u)du 11 COLLECTED PROBLEMS Do the following problems for coursework 1. Problems 11.4 and 11.5 constitute one exercise leading you through the basic ruin arguments. 2. Problems 11.1 through to 11.13 but excluding

More information

Solutions to Problem Set 4

Solutions to Problem Set 4 UC Berkeley, CS 174: Combinatorics and Discrete Probability (Fall 010 Solutions to Problem Set 4 1. (MU 5.4 In a lecture hall containing 100 people, you consider whether or not there are three people in

More information

Expectation, variance and moments

Expectation, variance and moments Expectation, variance and moments John Appleby Contents Expectation and variance Examples 3 Moments and the moment generating function 4 4 Examples of moment generating functions 5 5 Concluding remarks

More information

Mu Sequences and Series Topic Test Solutions FAMAT State Convention 2018

Mu Sequences and Series Topic Test Solutions FAMAT State Convention 2018 . E The first term of the sum has a division by 0 and therefore the entire expression is undefined.. C We can pair off the elements in the sum, 008 008 ( (k + ) + (k + )) = 3. D We can once again pair

More information

Using Properties of Exponents

Using Properties of Exponents 6.1 Using Properties of Exponents Goals p Use properties of exponents to evaluate and simplify expressions involving powers. p Use exponents and scientific notation to solve real-life problems. VOCABULARY

More information

MATHEMATICS AS/M/P1 AS PAPER 1

MATHEMATICS AS/M/P1 AS PAPER 1 Surname Other Names Candidate Signature Centre Number Candidate Number Examiner Comments Total Marks MATHEMATICS AS PAPER 1 Bronze Set B (Edexcel Version) CM Time allowed: 2 hours Instructions to candidates:

More information

STAT 7032 Probability Spring Wlodek Bryc

STAT 7032 Probability Spring Wlodek Bryc STAT 7032 Probability Spring 2018 Wlodek Bryc Created: Friday, Jan 2, 2014 Revised for Spring 2018 Printed: January 9, 2018 File: Grad-Prob-2018.TEX Department of Mathematical Sciences, University of Cincinnati,

More information

2 Random Variable Generation

2 Random Variable Generation 2 Random Variable Generation Most Monte Carlo computations require, as a starting point, a sequence of i.i.d. random variables with given marginal distribution. We describe here some of the basic methods

More information

Section 1.1 Notes. Real Numbers

Section 1.1 Notes. Real Numbers Section 1.1 Notes Real Numbers 1 Types of Real Numbers The Natural Numbers 1,,, 4, 5, 6,... These are also sometimes called counting numbers. Denoted by the symbol N Integers..., 6, 5, 4,,, 1, 0, 1,,,

More information

FALL 2018 MATH 4211/6211 Optimization Homework 1

FALL 2018 MATH 4211/6211 Optimization Homework 1 FALL 2018 MATH 4211/6211 Optimization Homework 1 This homework assignment is open to textbook, reference books, slides, and online resources, excluding any direct solution to the problem (such as solution

More information

Homework 7 Math 309 Spring 2016

Homework 7 Math 309 Spring 2016 Homework 7 Math 309 Spring 2016 Due May 27th Name: Solution: KEY: Do not distribute! Directions: No late homework will be accepted. The homework can be turned in during class or in the math lounge in Pedelford

More information

Econ 508B: Lecture 5

Econ 508B: Lecture 5 Econ 508B: Lecture 5 Expectation, MGF and CGF Hongyi Liu Washington University in St. Louis July 31, 2017 Hongyi Liu (Washington University in St. Louis) Math Camp 2017 Stats July 31, 2017 1 / 23 Outline

More information

This exam is closed book and closed notes. (You will have access to a copy of the Table of Common Distributions given in the back of the text.

This exam is closed book and closed notes. (You will have access to a copy of the Table of Common Distributions given in the back of the text. TEST #1 STA 5326 September 25, 2014 Name: Please read the following directions. DO NOT TURN THE PAGE UNTIL INSTRUCTED TO DO SO Directions This exam is closed book and closed notes. (You will have access

More information

Chapter 6 Expectation and Conditional Expectation. Lectures Definition 6.1. Two random variables defined on a probability space are said to be

Chapter 6 Expectation and Conditional Expectation. Lectures Definition 6.1. Two random variables defined on a probability space are said to be Chapter 6 Expectation and Conditional Expectation Lectures 24-30 In this chapter, we introduce expected value or the mean of a random variable. First we define expectation for discrete random variables

More information

Further Pure Mathematics F2

Further Pure Mathematics F2 Write your name here Surname Other names Pearson Edexcel International Advanced Level Centre Number Further Pure Mathematics F2 Advanced/Advanced Subsidiary Wednesday 8 June 2016 Morning Time: 1 hour 30

More information

Let (Ω, F) be a measureable space. A filtration in discrete time is a sequence of. F s F t

Let (Ω, F) be a measureable space. A filtration in discrete time is a sequence of. F s F t 2.2 Filtrations Let (Ω, F) be a measureable space. A filtration in discrete time is a sequence of σ algebras {F t } such that F t F and F t F t+1 for all t = 0, 1,.... In continuous time, the second condition

More information

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

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

More information

Sequences and Series, Induction. Review

Sequences and Series, Induction. Review Sequences and Series, Induction Review 1 Topics Arithmetic Sequences Arithmetic Series Geometric Sequences Geometric Series Factorial Notation Sigma Notation Binomial Theorem Mathematical Induction 2 Arithmetic

More information

Section 6.6 Evaluating Polynomial Functions

Section 6.6 Evaluating Polynomial Functions Name: Period: Section 6.6 Evaluating Polynomial Functions Objective(s): Use synthetic substitution to evaluate polynomials. Essential Question: Homework: Assignment 6.6. #1 5 in the homework packet. Notes:

More information

Math Real Analysis II

Math Real Analysis II Math 4 - Real Analysis II Solutions to Homework due May Recall that a function f is called even if f( x) = f(x) and called odd if f( x) = f(x) for all x. We saw that these classes of functions had a particularly

More information

Mathematical Induction

Mathematical Induction Mathematical Induction Representation of integers Mathematical Induction Reading (Epp s textbook) 5.1 5.3 1 Representations of Integers Let b be a positive integer greater than 1. Then if n is a positive

More information

Hans Wenzl. 4f(x), 4x 3 + 4ax bx + 4c

Hans Wenzl. 4f(x), 4x 3 + 4ax bx + 4c MATH 104C NUMBER THEORY: NOTES Hans Wenzl 1. DUPLICATION FORMULA AND POINTS OF ORDER THREE We recall a number of useful formulas. If P i = (x i, y i ) are the points of intersection of a line with the

More information

Further Pure Mathematics FP1

Further Pure Mathematics FP1 Write your name here Surname Other names Centre Number Pearson Edexcel GCE Further Pure Mathematics FP1 Advanced/Advanced Subsidiary Friday 20 May 2016 Morning Time: 1 hour 30 minutes You must have: Mathematical

More information

Infinite series, improper integrals, and Taylor series

Infinite series, improper integrals, and Taylor series Chapter Infinite series, improper integrals, and Taylor series. Determine which of the following sequences converge or diverge (a) {e n } (b) {2 n } (c) {ne 2n } (d) { 2 n } (e) {n } (f) {ln(n)} 2.2 Which

More information

18.175: Lecture 3 Integration

18.175: Lecture 3 Integration 18.175: Lecture 3 Scott Sheffield MIT Outline Outline Recall definitions Probability space is triple (Ω, F, P) where Ω is sample space, F is set of events (the σ-algebra) and P : F [0, 1] is the probability

More information

Chapter 8: Taylor s theorem and L Hospital s rule

Chapter 8: Taylor s theorem and L Hospital s rule Chapter 8: Taylor s theorem and L Hospital s rule Theorem: [Inverse Mapping Theorem] Suppose that a < b and f : [a, b] R. Given that f (x) > 0 for all x (a, b) then f 1 is differentiable on (f(a), f(b))

More information

MATH Dr. Halimah Alshehri Dr. Halimah Alshehri

MATH Dr. Halimah Alshehri Dr. Halimah Alshehri MATH 1101 haalshehri@ksu.edu.sa 1 Introduction To Number Systems First Section: Binary System Second Section: Octal Number System Third Section: Hexadecimal System 2 Binary System 3 Binary System The binary

More information

Day 6: 6.4 Solving Polynomial Equations Warm Up: Factor. 1. x 2-2x x 2-9x x 2 + 6x + 5

Day 6: 6.4 Solving Polynomial Equations Warm Up: Factor. 1. x 2-2x x 2-9x x 2 + 6x + 5 Day 6: 6.4 Solving Polynomial Equations Warm Up: Factor. 1. x 2-2x - 15 2. x 2-9x + 14 3. x 2 + 6x + 5 Solving Equations by Factoring Recall the factoring pattern: Difference of Squares:...... Note: There

More information

Homework 11/Solutions. (Section 6.8 Exercise 3). Which pairs of the following vector spaces are isomorphic?

Homework 11/Solutions. (Section 6.8 Exercise 3). Which pairs of the following vector spaces are isomorphic? MTH 9-4 Linear Algebra I F Section Exercises 6.8,4,5 7.,b 7.,, Homework /Solutions (Section 6.8 Exercise ). Which pairs of the following vector spaces are isomorphic? R 7, R, M(, ), M(, 4), M(4, ), P 6,

More information

MATH 6337: Homework 8 Solutions

MATH 6337: Homework 8 Solutions 6.1. MATH 6337: Homework 8 Solutions (a) Let be a measurable subset of 2 such that for almost every x, {y : (x, y) } has -measure zero. Show that has measure zero and that for almost every y, {x : (x,

More information

Guidelines for Solving Probability Problems

Guidelines for Solving Probability Problems Guidelines for Solving Probability Problems CS 1538: Introduction to Simulation 1 Steps for Problem Solving Suggested steps for approaching a problem: 1. Identify the distribution What distribution does

More information

Math 109 HW 9 Solutions

Math 109 HW 9 Solutions Math 109 HW 9 Solutions Problems IV 18. Solve the linear diophantine equation 6m + 10n + 15p = 1 Solution: Let y = 10n + 15p. Since (10, 15) is 5, we must have that y = 5x for some integer x, and (as we

More information

1. Solve each linear system using Gaussian elimination or Gauss-Jordan reduction. The augmented matrix of this linear system is

1. Solve each linear system using Gaussian elimination or Gauss-Jordan reduction. The augmented matrix of this linear system is Solutions to Homework Additional Problems. Solve each linear system using Gaussian elimination or Gauss-Jordan reduction. (a) x + y = 8 3x + 4y = 7 x + y = 3 The augmented matrix of this linear system

More information

Practice Midterm 2 Partial Solutions

Practice Midterm 2 Partial Solutions 8.440 Practice Midterm 2 Partial Solutions. (20 points) Let X and Y be independent Poisson random variables with parameter. Compute the following. (Give a correct formula involving sums does not need to

More information

Core Mathematics C12

Core Mathematics C12 Write your name here Surname Other names Pearson Edexcel International Advanced Level Centre Number Candidate Number Core Mathematics C12 Advanced Subsidiary Tuesday 12 January 2016 Morning Time: 2 hours

More information

Math Spring Practice for the Second Exam.

Math Spring Practice for the Second Exam. Math 4 - Spring 27 - Practice for the Second Exam.. Let X be a random variable and let F X be the distribution function of X: t < t 2 t < 4 F X (t) : + t t < 2 2 2 2 t < 4 t. Find P(X ), P(X ), P(X 2),

More information

The expected value E[X] of discrete random variable X is defined by. xp X (x), (6.1) E[X] =

The expected value E[X] of discrete random variable X is defined by. xp X (x), (6.1) E[X] = Chapter 6 Meeting Expectations When a large collection of data is gathered, one is typically interested not necessarily in every individual data point, but rather in certain descriptive quantities such

More information

Chapter Generating Functions

Chapter Generating Functions Chapter 8.1.1-8.1.2. Generating Functions Prof. Tesler Math 184A Fall 2017 Prof. Tesler Ch. 8. Generating Functions Math 184A / Fall 2017 1 / 63 Ordinary Generating Functions (OGF) Let a n (n = 0, 1,...)

More information

MY PUTNAM PROBLEMS. log(1 + x) dx = π2

MY PUTNAM PROBLEMS. log(1 + x) dx = π2 MY PUTNAM PROBLEMS These are the problems I proposed when I was on the Putnam Problem Committee for the 984 86 Putnam Exams. Problems intended to be A or B (and therefore relatively easy) are marked accordingly.

More information