Problem Set 9 for ECE 413 at University of Illinois, Fall 2006, Assignments of Solid State Physics

A problem set for the electrical and computer engineering (ece) 413 course at the university of illinois, fall 2006. It includes instructions for submitting the problem set, reading materials, and six problems covering topics such as independent and conditional probability, poisson distribution, and cdfs of mixed random variables. Students are expected to solve these problems and submit them by the given deadline.

Typology: Assignments

Pre 2010

Uploaded on 03/16/2009

koofers-user-ty6-1
koofers-user-ty6-1 🇺🇸

3

(1)

10 documents

1 / 2

Toggle sidebar

This page cannot be seen from the preview

Don't miss anything!

bg1
University of Illinois Fall 2006
ECE 413: Problem Set 9
Due: Wednesday November 1 at the beginning of class.
Reading: Ross, Chapters 4 and 5
Reminder: No class on Friday October 27
Cancelled class will be made up on Monday October 30, 7-8 pm, 169 EL
This Problem Set contains six problems
1. Two discrete random variables Xand Yrespectively taking on values {u1, u2, . . .}and
{v1, v2, . . .}are called (unconditionally) independent random variables if for all uiand vj,
P[{X =ui} {Y =vj}] = P[{X =ui}]P[{Y =vj}].
Equivalently, the conditional pmf of Ygiven that X=uiis the same for all ui. The random
variables are conditionally independent given an event Aif for all uiand vj,
P[{X =ui} {Y =vj}|A] = P[{X =ui}|A]P[{Y =vj}|A].
Note that Amight be specified in terms of another random variable.
With this as prologue, let us return to Problem 1 of Problem Set 8. Let Wdenote the
number of α-particles that are not detected by the Geiger counter. Note that given that
{X =n},W=n Y has conditional pmf Binomial(n, 1p) and its unconditional pmf is
Poisson(λ(1 p)).
(a) Explain why P[{Y =k} {W =l}|{X =n}] = 0 except when n=k+lwhen this
probability is k+l
kpk(1 p)l.
(b) Are Yand Wconditionally independent given the event {X =n}?
(c) Use the theorem of total probability in conjunction with your answer of part (a) to write
down the value of P[{Y =k} {W =l}].
(d) Are Yand Wunconditionally independent?
2. Which of the following functions F(u) are valid CDFs? For those that are valid CDFs,
compute the probability that the absolute value of the random variable exceeds 0.5.
(a) F(u) =
0u < 0,
u2,0u < 1,
1, u 1.
(b) F(u) =
0u < 1,
2uu2,1u2,
1, u > 2.
(c) F(u) = 1
2exp(2u)u0,
11
4exp(3u), u > 0,(d) F(u) = 1
2exp(2u)u < 0,
11
4exp(3u), u 0,
3. The number of hours that a student spends on ECE 440 homework is a random variable X
with CDF
FX(u) =
0, u < 0,
(1 + u)/8,0u < 1,
1/2,1u < 2,
(4 + u)/8,2u < 4,
1, u 4.
Note that this is a mixed random variable: it takes on some values with nonzero probability
(like a discrete random variable) but also takes on all values in intervals of the real line (like
a continuous random variable).
pf2

Partial preview of the text

Download Problem Set 9 for ECE 413 at University of Illinois, Fall 2006 and more Assignments Solid State Physics in PDF only on Docsity!

University of Illinois Fall 2006

ECE 413: Problem Set 9

Due: Wednesday November 1 at the beginning of class. Reading: Ross, Chapters 4 and 5 Reminder: No class on Friday October 27 Cancelled class will be made up on Monday October 30, 7-8 pm, 169 EL

This Problem Set contains six problems

  1. Two discrete random variables X and Y respectively taking on values {u 1 , u 2 ,.. .} and {v 1 , v 2 ,.. .} are called (unconditionally) independent random variables if for all ui and vj ,

P [{X = ui} ∩ {Y = vj }] = P [{X = ui}]P [{Y = vj }].

Equivalently, the conditional pmf of Y given that X = ui is the same for all ui. The random variables are conditionally independent given an event A if for all ui and vj ,

P [{X = ui} ∩ {Y = vj }|A] = P [{X = ui}|A]P [{Y = vj }|A].

Note that A might be specified in terms of another random variable. With this as prologue, let us return to Problem 1 of Problem Set 8. Let W denote the number of α-particles that are not detected by the Geiger counter. Note that given that {X = n}, W = n − Y has conditional pmf Binomial(n, 1 − p) and its unconditional pmf is Poisson(λ(1 − p)).

(a) Explain why P [{Y = k} ∩ {W = l}|{X = n}] = 0 except when n = k + l when this probability is

(k+l k

pk(1 − p)l. (b) Are Y and W conditionally independent given the event {X = n}? (c) Use the theorem of total probability in conjunction with your answer of part (a) to write down the value of P [{Y = k} ∩ {W = l}]. (d) Are Y and W unconditionally independent?

  1. Which of the following functions F (u) are valid CDFs? For those that are valid CDFs, compute the probability that the absolute value of the random variable exceeds 0.5.

(a) F (u) =

0 u < 0 , u^2 , 0 ≤ u < 1 , 1 , u ≥ 1.

(b) F (u) =

0 u < 1 , 2 u − u^2 , 1 ≤ u ≤ 2 , 1 , u > 2.

(c) F (u) =

2 exp(2u)^ u^ ≤^0 , 1 − 14 exp(− 3 u), u > 0 , (d) F (u) =

2 exp(2u)^ u <^0 , 1 − 14 exp(− 3 u), u ≥ 0 ,

  1. The number of hours that a student spends on ECE 440 homework is a random variable X with CDF

FX (u) =

0 , u < 0 , (1 + u)/ 8 , 0 ≤ u < 1 , 1 / 2 , 1 ≤ u < 2 , (4 + u)/ 8 , 2 ≤ u < 4 , 1 , u ≥ 4. Note that this is a mixed random variable: it takes on some values with nonzero probability (like a discrete random variable) but also takes on all values in intervals of the real line (like a continuous random variable).

(a) Find P {X = 2}, P {X < 2 }, P {X > 2 }, P { 1 ≤ X ≤ 3 }, and P {X > 2 | X > 0 }. (b) Find E[X ].

  1. The expectation of a nonnegative random variable X is

E[X ] =

0

[1 − FX (u)] du =

0

P {X > u}du.

(a) Use this result to prove that if X is a discrete random variable that takes on nonnegative

integer values, then E[X ] =

∑^ ∞

k=

P {X > k} =

∑^ ∞

i=

P {X ≥ i}. (cf. Theoretical Exercise 6,

p. 197 of Ross). (b) For k = 0, 1 , 2 ,.. ., find P {X > k} for a geometric random variable with parameter p. Use these results together with the result of part (a) to provide a different proof of the fact that E[X ] = p−^1. (c) Theoretical Exercise 7 on pp. 197-198 of Ross.

  1. Nine functions f (u) are shown below. Note that in each case, f (u) = 0 for all u not in the interval specified. In each case, - determine whether f (u) is a valid probability density function (pdf). - If f (u) is not a valid pdf, determine if there exists a constant C such that C · f (u) is a valid pdf.

(a) f (u) = 2u, 0 < u < 1. (b) f (u) = |u|, |u| < (^12) (c) f (u) = 1 − |u|, |u| < 1 , (d) f (u) = ln u, 0 < u < 1. Hint: ln u can be integrated by parts. (e) f (u) = ln u, 0 < u < 2 , (f) f (u) = 23 (u − 1), 0 < u < 3 , (g) f (u) = exp(− 2 u), u > 0. (h) f (u) = 4 exp(− 2 u) − exp(−u), u > 0 , (i) f (u) = exp(−|u|), |u| < 1 ,

  1. Problem 4 on page 247 of Ross.