
Study with the several resources on Docsity
Earn points by helping other students or get them with a premium plan
Prepare for your exams
Study with the several resources on Docsity
Earn points to download
Earn points by helping other students or get them with a premium plan
Material Type: Assignment; Class: CRYPTOGRAPHY; Subject: Mathematics; University: University of California - Los Angeles; Term: Unknown 1989;
Typology: Assignments
1 / 1
This page cannot be seen from the preview
Don't miss anything!

Math 171 Homework #
a.
P{X 2 > 2 } =
2
4 π
e−x (^2) / 4 dx ≈ 0. 07865
b.
P{X 2 > X 1 } = P{X 1 > 0 } =
d. Let Yt = √^12 X 2 t. Then by the scaling rules, Yt is a standard Brownian motion, and
P{Xt = 0, 2 ≤ t ≤ 3 } = P{Yt = 0, 1 ≤ t ≤
π arctan
f. Since 1-D Brownian motion is recurrent, P{Xt > 0 , t > 10 } = P{Xt 6 = 0, t > 10 } = 0;
P{X 2 > 0 |X 1 = b} = P{X 1 < b|X 0 = 0} = 1 − P{X 1 ≥ b|X 0 = 0} = 1 −
b
2 π
e−x^2 /^2 dx
0
p 1 (0, b)
b
2 π
e−x^2 /^2 dx
db
= 2
0
p 1 (0, b)db −
π
0
b
e−(b (^2) +x (^2) )/ 2 dxdb
π
0
∫ (^) π/ 2
arctan(1)
re−r (^2) / 2 dθdr
= 1 −
π
π 2
− arctan(1)) = 0. 75
We need 2n^ intervals of length 2n/ 5 n^ to cover An. This gives
2 n^ =
)−nD
ln 2 ln(5/2)