Cryptography - Practice Homework 8 Solutions | MATH 0209A, Assignments of Cryptography and System Security

Material Type: Assignment; Class: CRYPTOGRAPHY; Subject: Mathematics; University: University of California - Los Angeles; Term: Unknown 1989;

Typology: Assignments

Pre 2010

Uploaded on 09/17/2009

koofers-user-aeu
koofers-user-aeu 🇺🇸

8 documents

1 / 1

Toggle sidebar

This page cannot be seen from the preview

Don't miss anything!

bg1
Math 171 Homework #8
8.4
a.
P{X2>2}=Z
2
1
4πex2/4dx
0.07865
b.
P{X2> X1}=P{X1>0}=1
2
d. Let Yt=1
2X2t. Then by the scaling rules, Ytis a standard Brownian motion, and
P{Xt= 0,2t3}=P{Yt= 0,1t3
2}
= 1 2
πarctan 2
0.392
f. Since 1-D Brownian motion is recurrent, P{Xt>0, t > 10}=P{Xt6= 0, t > 10}= 0;
8.9
P{X2>0|X1=b}=P{X1< b|X0= 0}
= 1 P{X1b|X0= 0}
= 1 Z
b
1
2πex2/2dx
P{X2>0|X1>0}= 2 Z
0
p1(0, b)h1Z
b
1
2πex2/2dxidb
= 2 Z
0
p1(0, b)db 1
πZ
0Z
b
e(b2+x2)/2dxdb
= 1 1
πZ
0Zπ/2
arctan(1)
rer2/2dθdr
= 1 1
π(π
2arctan(1))
= 0.75
8.15
We need 2nintervals of length 2n/5nto cover An. This gives
2n=2
5nD
D=ln 2
ln(5/2)

Partial preview of the text

Download Cryptography - Practice Homework 8 Solutions | MATH 0209A and more Assignments Cryptography and System Security in PDF only on Docsity!

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

P{X 2 > 0 |X 1 > 0 } = 2

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

D =

ln 2 ln(5/2)