01(/ (' '()$%* )#*+'! 2%%$ 3%'4 # !beebe/talks/2005/prng-2005/slides...$"%...
TRANSCRIPT
!"#$%&'()$%* )#*+"'!,
!" #
mostly
( -.)"
of code" # !
(/ ( /.*"
!"#$% &' (' )!!*!
!"!#$%& '$()!""($
*+,-!$",./ () *.#&
0!1#$.2!+. () 3#.&!2#.,%"4 556 789
5:: ; 5<66 = 3 >??
;#@. 7#A! 8,./4 *B C<55>D66E6
*;F
=2#,@G !! !"#$%&'(%$&'!)(4 !! !"$*#'+,-4
!! !"*+#.(%!,'+,- HI+.!$+!.J
KKK * 7G &%%./00111'#$%&'(%$&'!)(02 !! !
B!@!1&(+!G L5 C65 :C5 :>:<
MFNG L5 C65 :C5 <5<C
++ ,-.$*!/ 0112
!"#$% &' (' )!!*! +,%-.!/#-01 $2 ,0345 6#!78$9/3%8$: %7:*!/# ;; <=0$*!/ >??@ ; A ;
01(/ ('" '()$%* )#*+"'! 2%%$ 3%'4
o 3!-4#4$% 5674%8 9!'8': -$4% ;4<='
o >!%!/6.4$% $? %@5!/4-6" .!#. A6.6'
o >!%!/6.4$% $? @%4B@! -/C<.$8/6<D4- 7!C#'
o E!6/-D 6%A $<.454F6.4$% G46 /6%A$5 H6"7#'
o E!"!-.4$%I !"#$%&'( 9J' K' L' &$6/!: !" #$%&'()* +,-
./'012%&(: J$55' KJM' 9N=: O0+: P@"C +QR+= H6# .D! S/#.
H4A!"CT@#!A A4G4A!T6%AT-$%B@!/ 3#$%&'()* .$ /!A@-! 6% 4
>
!
</$*"!5 .$ 9$% 6G!/68!= 4 "8 4!!' J?' (6#. ($@/4!/ U/6%#?$/5
9>6@## 9+VRR= 9W6.4%=: L@%8! 9+Q1R=: 36%4!"#$% 6%A W6%-F$#
9-/C#.6""$8/6<DC= 9+QX0=: J$$"!C 6%A U@7!C 9+QR2=='
!"#$% &' (' )!!*! +,%-.!/#-01 $2 ,0345 6#!78$9/3%8$: %7:*!/# ;; <=0$*!/ >??@ > A ;
5.!/%'.6(- )%/", (-&718('.9*.
K*@ YK*A K""6D M@D6556A 4*% M@#6 6"TZDH6/4F54 9-6' NV1[V21= 4# .D!
?6.D!/ $? 3#$%&'()* 6%A $? 3#$56&3: ?/$5 D4# *$$7 7'236 #8936& :3#
"/$363#3) ;<%%1 %= !3#0/#3('%>2? @52(%&3('%> 3>A @5A/0('%>B' &! 4#
-!"!*/6.!A 4% 6 +011TC!6/ 6%%4G!/#6/C E$G4!. \%4$% #.65<I
!"#$% &' (' )!!*! +,%-.!/#-01 $2 ,0345 6#!78$9/3%8$: %7:*!/# ;; <=0$*!/ >??@ B A ;
01(/ ('" '()$%* )#*+"'! 2%%$ 3%'4 : : :
o E45@"6.4$%'
o E65<"4%8I @%*46#!A #!"!-.4$% $? /6%A$5 A6.6 4% #.6.4#.4-6"
-$5<@.6.4$%# 9$<4%4$% <$""#: !]<!/45!%.6" 5!6#@/!5!%.#: G$.4%8:
M$%.! J6/"$ 4%.!8/6.4$%: ' ' ' =' UD! "6..!/ 4# A$%! "47! .D4# 9C
4#
/6%A$5 4% 3: 6!=I
!
"
= C! AC !
6" 3!
4
#
∑ 5
= C
!
!
" +/#
4!
!"#$% &' (' )!!*! +,%-.!/#-01 $2 ,0345 6#!78$9/3%8$: %7:*!/# ;; <=0$*!/ >??@ C A ;
!"#$ %&'(! )"#$*'&#)!"
!"! #$ %& !'%()*! +, % $#()*!- $(++./- %&0 !'%1.*2 #&.!3"%4*! ,5&1.#+&-
%&0 ./! "!*%.#6! !""+" +, #.$ 7+&.! 8%"*+ #&.!3"%.#+&9
0.000
0.050
0.100
0.150
0.200
-10 -8 -6 -4 -2 0 2 4 6 8 10
f(x)
N
f(x) = 1/sqrt(x2 + c2) [c = 5]
-7-6-5-4-3-2-10
0 20 40 60 80 100
log(
Rel
Err
)
N
Convergence of Monte Carlo integration
-7-6-5-4-3-2-10
0 1 2 3 4 5
log(
Rel
Err
)
log(N)
Convergence of Monte Carlo integration
!"#$% &' (' )!!*! +,%-.!/#-01 $2 ,0345 6#!78$9/3%8$: %7:*!/# ;; <=0$*!/ >??@ @ A ;
+,$" )- & -$./$"0$ !1 "/23$'- '&"4!25
o 8+()5.!" &5(4!"$ %"! "%.#+&%*- :#./ *#(#.!0 )"!1#$#+& %&0 "%&3!;
<""%.#+&%* %&0 ."%&$1!&0!&.%* &5(4!"$ %"! &+. "!)"!$!&.!0;
o ="5*2 "%&0+( #&.!3!"$ :+5*0 /%6! +11%$#+&%* "!)!.#.#+&$- 45. (+$.
)$!50+>"%&0+( &5(4!" 3!&!"%.+"$ )"+051! % *+&3 $!?5!&1!- 1%**!0
./! !"#$%- +, 0#$.#&1. #&.!3!"$9 ./!$! 1%&&+. 4! "%&0+(;
o <. #$&@. !&+53/ .+ 1+&,+"( .+ %& !')!1.!0 0#$."#45.#+&9 ./! $"%!" ./%.
6%*5!$ %))!%" #& (5$. 4! /%)/%A%"0;
o 7%./!(%.#1%* 1/%"%1.!"#A%.#+& +, "%&0+(&!$$ #$ )+$$#4*!- 45. 0#B15*.;
o =/! 4!$. ./%. :! 1%& 5$5%**2 0+ #$ &$' ()! *)+)#*)#&+, '!+*("!* $-
&,$*!.!** .+ )%".#15*%" !')!1.!0 0#$."#45.#+&$;
!"#$% &' (' )!!*! +,%-.!/#-01 $2 ,0345 6#!78$9/3%8$: %7:*!/# ;; <=0$*!/ >??@ B A ;
6)-#')3/#)!"- !1 7-$/4!8'&"4!2 "/23$'-
o C&#,+"( D(+$. 1+((+&E;
o F')+&!&.#%*;
o G+"(%* D4!**>$/%)!0 15"6!E;
o H+3%"#./(#19 #, ran ! #$ 5&#,+"(*2>0#$."#45.!0 #& +- /!- 0!I&!
randl 0! " !') 0 ran !!; =/!& + randl *& //+!! #$ *+3%"#./(#1%**2
0#$."#45.!0 #& +- /!; J<()+".%&. 5$!9 $%()*#&3 #& K+%.#&3>)+#&.
&5(4!" #&.!"6%*$;L
!"#$% &' (' )!!*! +,%-.!/#-01 $2 ,0345 6#!78$9/3%8$: %7:*!/# ;; <=0$*!/ >??@ C A ;
6)-#')3/#)!"- !1 7-$/4!8'&"4!2 "/23$'- 9 9 9
M%()*! *+3%"#./(#1 0#$."#45.#+&9
!"#
$ % &
' % &((((((
)"* +, % &- , .% &(- //,0 1*234) 5 &678)935: $;*$3<=+=3+'>$00
66?7@86&@?8?
&AAB@C786AAC8AD
D6@CCB7?B&D6??A
A&6D@78A&6A?A?
B?7&8C?8C6C
?C@7C?8&6CCC
&@7B?(A@CC8
@7(BA((&(C
???@678B8&B@(@
@87CA?A8&@&
!"#$% &' (' )!!*! +,%-.!/#-01 $2 ,0345 6#!78$9/3%8$: %7:*!/# ;; <=0$*!/ >??@ D A ;
!"#$%& '"()%"*+)"$!
!"! #"! $%"!! &#'( $) *+(,#-+.! # /(!,0)1"#20)3 2,34!" 0+($"+4,$+)25
,(+26 $%! 7'#08+21 #3+-$)2 6!2!"#$)" 9,2:$+)2 !"#$%5 &%+:% /")0,:!(
"!(,-$( ,2+9)"3-' 0+($"+4,$!0 )2 ;5 <!=
0.0
0.2
0.4
0.6
0.8
1.0
0 2500 5000 7500 10000
rn01
()
output n
Uniform Distribution
0.0
0.2
0.4
0.6
0.8
1.0
0 2500 5000 7500 10000
rn01
()
sorted n
Uniform Distribution
0
50
100
150
0.0 0.2 0.4 0.6 0.8 1.0
coun
t
x
Uniform Distribution Histogram
!"#$% &' (' )!!*! +,%-.!/#-01 $2 ,0345 6#!78$9/3%8$: %7:*!/# ;; <=0$*!/ >??@ A B ;
,-.$!/!)"01 '"()%"*+)"$!
!"! #"! *+(,#-+.#$+)2( )9 :)3/,$#$+)2( &+$% $%! 7'#08+21 #3+-$)2
6!2!"#$)" !&'($%5 &%+:% /")0,:!( "!(,-$( !>/)2!2$+#--' 0+($"+4,$!0 )2
";5∞#=
0
2
4
6
8
10
0 2500 5000 7500 10000
rnex
p()
output n
Exponential Distribution
0
2
4
6
8
10
0 2500 5000 7500 10000
rnex
p()
sorted n
Exponential Distribution
0
200
400
600
800
1000
0 1 2 3 4 5 6
coun
t
x
Exponential Distribution Histogram
?*!2 $%),6% $%! $%!)"!$+:#- "#26! +( ";5∞#5 $%! "!(,-$( #"! /"#:$+:#--'
#-&#'( 3)0!($= $%! /")4#4+-+$' )9 # "!(,-$ #( 4+6 #( @; +( (3#--!" $%#2
A <;
B C$ )2! "!(,-$ /!" 3+:")(!:)205 +$ :),-0 $#8! <DE 3+--+)2 '!#"(
)9 :)3/,$+26 $) !2:),2$!" (,:% # *#-,!F
!"#$% &' (' )!!*! +,%-.!/#-01 $2 ,0345 6#!78$9/3%8$: %7:*!/# ;; <=0$*!/ >??@ ;? B ;
2$%&01 '"()%"*+)"$!
!"! #"! *+(,#-+.#$+)2( )9 :)3/,$#$+)2( &+$% $%! 7'#08+21 #3+-$)2
6!2!"#$)" !!) *$%5 &%+:% /")0,:!( "!(,-$( 2)"3#--' 0+($"+4,$!0 )2
!∞5$∞#=
-4-3-2-101234
0 2500 5000 7500 10000
rnno
rm()
output n
Normal Distribution
-4-3-2-101234
0 2500 5000 7500 10000
rnno
rm()
sorted n
Normal Distribution
050
100150200250300350400
-4 -3 -2 -1 0 1 2 3 4
coun
t
x
Normal Distribution Histogram
G!(,-$( #"! 2!*!" *!"' -#"6!= # "!(,-$ #( 4+6 #( H )::,"( &+$% /")4#4+-+$'
(3#--!" $%#2 @ <;
!B C$ )2! "!(,-$ /!" 3+:")(!:)205 +$ :),-0 $#8!
H@H 3+--+)2 '!#"( )9 :)3/,$+26 $) !2:),2$!" (,:% # *#-,!B
!"#$% &' (' )!!*! +,%-.!/#-01 $2 ,0345 6#!78$9/3%8$: %7:*!/# ;; <=0$*!/ >??@ ;; B ;
3$40%")5&"6 '"()%"*+)"$!
!"! #"! *+(,#-+.#$+)2( )9 :)3/,$#$+)2( &+$% $%! +), 6!2!"#$)"
-!./$/!$#""""""%%5 &%+:% /")0,:!( "!(,-$( 2)"3#--' 0+($"+4,$!0 )2
<5 <;;;;;;#=
0
200000
400000
600000
800000
1000000
0 2500 5000 7500 10000
rand
l()
output n
Logarithmic Distribution
0
200000
400000
600000
800000
1000000
0 2500 5000 7500 10000
rand
l()
sorted n
Logarithmic Distribution
0
100
200
300
400
500
0 50 100 150 200 250
coun
t
x
Logarithmic Distribution Histogram
I%! 6"#/%( #"! (+3+-#" $) $%)(! 9)" $%! !>/)2!2$+#- 0+($"+4,$+)25 4,$ %!"!5
$%! "!(,-$ "#26! +( :)2$")--!0 4' $%! #"6,3!2$ )9 -!./$%B
!"#$% &' (' )!!*! +,%-.!/#-01 $2 ,0345 6#!78$9/3%8$: %7:*!/# ;; <=0$*!/ >??@ ;> B ;
!!"#$%% !& '() (*$ χ
+$,%-.$
!"#$ % &#' () ! "#$# "# % &'(#)*+%!& ( *!'+ ,#%&-.#/ "%0-#& ,
%$/
#12#3'#/ "%0-#& -
4 '+#$ ∑!
-
! ,
! !& % ,#%&-.# () 5((/$#&& ()
6'7 8( !& ∑!
-
! ,
!
!
7 8'%'!&'!3!%$& -&# !$&'#%/ % ,#%&-.# !$'.(/-3#/
!$ 9:;; <= ($# () '+# )(-$/#.& () ,(/#.$ &'%'!&'!3&4 '+# >$50!&+
,%'+#,%'!3!%$ ?%.0 @#%.&($ A9BCDE9:FGHI
A9BB;H
χ!
,#%&-.# "
!
∑
-
! ,
!
!
-
>J-!"%0#$'0=4 !) *# +%"# ( 3%'#5(.!#& #12#3'#/ '( (33-.
*!'+ 2.(<%<!0!'= $
4 %$/ !) *# '%K# &%,20#&4 3(-$'!$5
'+# $-,<#. .
!$ 3%'#5(.= / 4 '+#$
χ!
,#%&-.# "
"
∑
$
! .
!
!
$
!"#$% &' (' )!!*! +,%-.!/#-01 $2 ,0345 6#!78$9/3%8$: %7:*!/# ;; <=0$*!/ >??@ ;A B ;
!!"#$%% !& '() (*$ χ
+$,%-.$ / / /
L+# '+#(.#'!3%0 χ!
/!&'.!<-'!($ /#2#$/& ($ '+# $-,<#. () /#5.##& ()
).##/(,4 %$/ '%<0# #$'.!#& 0((K 0!K# '+!& A+!5+0!5+'#/ #$'.!#& %.# .#)#..#/ '(
0%'#.HI
!"#"$" %& '& '& '(& )'& *'& **&
ν ("(((%+ ("((,*, ("%(%' !"#$#% %", , ,"-.% &"&'$
ν ' ("''., %"%.'' "+)' .",'% +"+ + %%"() %'"(*
ν ! "''- ,"*.( +"),) *",. % "'' %-",% ('"(
ν '( *")% ,.")+ . "*. .*",, '+",, +)"'( )+"%'
M(. #1%,20#4 '+!& '%<0# &%=&I
!" ν #$ % &'( )"!*+*,-,&. &'+& &'( χ
/(+01"(
,0 2! -+"3(" &'+2 4564# ,0 7786
92 !&'(" :!";0% χ
/(+01"(0 -+"3(" &'+2 4564#
0'!1-; !<<1" !2-. +*!1& #8 != &'( &,/(6
!"#$% &' (' )!!*! +,%-.!/#-01 $2 ,0345 6#!78$9/3%8$: %7:*!/# ;; <=0$*!/ >??@ ;C B ;
!!"#$%% !& '() 0!1#2(!%% $34$.1+$#(%
N(!$ '(&& +%& ($# /#5.## () ).##/(,4 ν # 4 <#3%-&# !) !' !& $(' +#%/&4
'+#$ !' ,-&' <# '%!0&7
!"#
$"% &' ( )* ' +( ),* --'. /%012 %314012&,5).5 66
, ) ) ) , , , , ) ,
L+!& 5%"# )(-. 9& %$/ &!1 ;&I
χ!
,#%&-.# "
9;" ;7C! O!
!
# 9;" ;7C! G!
!
9;" ;7C
" P/C
" ;7O;
!"#$% &' (' )!!*! +,%-.!/#-01 $2 ,0345 6#!78$9/3%8$: %7:*!/# ;; <=0$*!/ >??@ ;@ B ;
!!"#$%% !& '() 0!1#2(!%% $34$.1+$#(% / / /
M.(, '+# '%<0#4 )(. ν # 4 *# #12#3' % χ!
,#%&-.# $( 0%.5#. '+%$
$6>?>7 +%0) () '+# '!,#4 &( (-. .#&-0' !& .#%&($%<0#7
Q$ '+# ('+#. +%$/4 !) *# 5(' $!$# 9& %$/ ($# ;4 '+#$ *# +%"#
χ!
,#%&-.# "
9;" ;7C! :!
!
# 9;" ;7C! 9!
!
9;" ;7C
" FP/C
" G7O
L+!& !& 30(&# '( '+# '%<-0%'#/ "%0-# @6@5? %' $ " ::R7 L+%' !&4
:( 0'!1-; !2-. (A)(<& 2,2(B!=B+BC,2; +*!1& !2<( ,2 (D(".
#$$ (A)(",/(2&06
S) *# +%/ %00 9& (. %00 ;&4 '+# χ!
,#%&-.# !& 9; A2.(<%<!0!'= $ " ;7::BH
T&:,<( ,2 #$$$ (A)(",/(2&0U7
S) *# +%/ #J-%0 $-,<#.& () 9& %$/ ;&4 '+#$ '+# χ!
,#%&-.# !& ;4 !$/!3%'!$5
%$ #1%3' 6'7
!"#$% &' (' )!!*! +,%-.!/#-01 $2 ,0345 6#!78$9/3%8$: %7:*!/# ;; <=0$*!/ >??@ ;D B ;
!!"#$%% !& '() *!+#,(!%% $-.$/+0$#(% 1 1 1
!"#$ "%& '(( $)*)+,% !-.!%)*!/"$0 123/")/4 "5! /3*6!% 27 '$ )/ !,15
!-.!%)*!/"8
!"#
$"% &' ( )* ' +( ),,* --'. /
012 ( ,
$"% &3 ( )* 3 +( ),* --3. 4
012 -( %5'67'8&,9).
:%7'8 0129 ;;
<
= = > ? @ @ @ A @ B B B ? B B > = @ = @ @ =
? B B C @ ? = @ = = = @ = @ @ = B ? @ @ ? =
= > A B @ ? B @ B > B A @ ? @ @ @ > D > ? >
D = A > > ? ? @ = > ? B A = @ ) = @ @ @ B B
@ B @ @ = D > > @ @ = @
!"#$% &' (' )!!*! +,%-.!/#-01 $2 ,0345 6#!78$9/3%8$: %7:*!/# ;; <=0$*!/ >??@ ;A B ;
!!"#$%% !& '() *!+#,(!%% $-.$/+0$#(% 1 1 1
95! *!,$3%!: 7%!;3!/1)!$ 27 "5! $3*$ ,%!8
!! "#$"%&'"()*
! " # $ % & ' ( ) !
!
! %
!
"
!
)
#
!
!
&
!
" # !
<2")1! "5," /)/!=27=,=>)/: 2113%%!: +(," !,15 72% ($ ,/: '$0 ,$ .%!:)1"!:?
!"#$% &' (' )!!*! +,%-.!/#-01 $2 ,0345 6#!78$9/3%8$: %7:*!/# ;; <=0$*!/ >??@ ;C B ;
!!"#$%% !& '() *!+#,(!%% $-.$/+0$#(% 1 1 1
@ $)*.+! 2/!=15,%,1"!% 15,/4! 2/ "5! 23"!% +22. +)*)" .%2:31!$ "5! /!-"
!-.!%)*!/"8
!!! "#$"%&'"()*
#% #& #' #( #) $ $! $" $# $$ $% $& $' $( $) % %! %" %# %$ %% %& %' %( %) & &! &" &# &$ &%
!
! " # # ( '
!
&
!
$
"
)
%
!
$
#
&
"
&
"
'
)
(
$
)
#
(
$
'
&
%
$
%
)
"
)
$
#
#
!
"
!
!
(
!
' & ! !
!"#$% &' (' )!!*! +,%-.!/#-01 $2 ,0345 6#!78$9/3%8$: %7:*!/# ;; <=0$*!/ >??@ ;D B ;
!!"#$%% !& '() *!+#,(!%% $-.$/+0$#(% 1 1 1
@/2"5!% 2/!=15,%,1"!% 15,/4! 4)A!$ 3$ "5)$8
! !!! "#$"%&'"()*
# #! #" ## #$ #% #& #' #( #) $ $! $" $# $$ $% $& $' $( $) % %! %" %# %$ %% %& %' %( %) & &! &" &# &$ &% && &' &( &) '
!
# ! ' '
!
"
"
'
#
(
%
)
)
!
&
(
"
"
$
"
)
%
$
"
$
(
$
%
(
(
&
&
#
'
&
&
'
)
)
(
$
'
%
%
'
&
&
&
"
(
%
%
)
$
'
$
!
#
"
)
(
"
'
!
%
)
#
'
$
(
"
!
%
!
" ( $ !
!"#$% &' (' )!!*! +,%-.!/#-01 $2 ,0345 6#!78$9/3%8$: %7:*!/# ;; <=0$*!/ >??@ >? B ;
!!"#$%% !& '() *!+#,(!%% $-.$/+0$#(% 1 1 1
!"#$ %"&'()#*#(+&* ()#",& ,-.&/ 0/ +)-/ *&/0$+ 1%* %"& 2-$$-%" (%-" +%//&/3
!! !!! "#$"%&'"()*
! " # $ % & ' ( ) $! $" $# $ $$ $% $& $' $( $) %! %" %# % %$ %% %& %' %( %) &! &" &# & &$ &% && &' &( &) '!
!
" $
"
#
$
$
'
'
!
"
"
(
#
$
#
$
"
(
(
!
#
"
!
(
&
"
&
#
#
%
)
"
"
#
)
(
'
$
(
(
!
%
&
!
)
&
%
(
'
'
#
!
(
"
"
(
#
#
'
'
(
#
(
'
"
'
"
&
&
!
'
%
&
!
$
$
'
$
!
)
&
#
!
#
)
#
#
"
#
"
%
$
$
)
)
&
&
%
$
$
'
$
#
%
'
"
$
"
"
!
'
$
'
#
" % %
!"#$% &' (' )!!*! +,%-.!/#-01 $2 ,0345 6#!78$9/3%8$: %7:*!/# ;; <=0$*!/ >??@ >; A ;
2/$ (3$ "+4+(% !& π /5#"!06
4&*& #*& χ
*&/0$+/ 1%* +)& 5-,-+/ %1 π 1*%2 *&(&"+ (%260+#+-%"#$ *&(%*5/
7 χ
ν ! +, $ ! !-++" . -/0 83
π
!"!#$ %&$' χ
()χ
*
! "# $%## #%&
&#! "# &% # #%''
'##! "# (%#$ #%)*
"+ "# ")%$* #%$"
"+ " *%$) #%)
+/π
!"!#$ %&$' χ
()χ
*
! "# &%)) #%'"
&#! "# *%#) #%,*
'##! "# )%"( #%"#
9)&+)&* +)& 1*#(+-%"#$ 5-,-+/ %1 π: #"5 2%/+ %+)&* +*#"/(&"5&"+#$/: #*&
!"#$% 7 &;0#$$< $-=&$< +% %((0*8 -/ #" %0+/+#"5-", 0"/%$.&5 6*%>$&2 -"
2#+)&2#+-(/?
!"#$% &' (' )!!*! +,%-.!/#-01 $2 ,0345 6#!78$9/3%8$: %7:*!/# ;; <=0$*!/ >??@ >> A ;
73$ 8$#(/59,:+0+( 73$!/$0
@)& 1#2%0/ 1"()%2345&'&) 67"8%"' 75& A%-.*& 7BCBD8: E#6$#(&
7BDBF8: #"5 G#0()< 7BDHI88: /#</3
9 *:&)2;3< (8%'23&="> *:' 8? &(>"$"(>"() %2(>8' @2%&2;3"*
&* 3&A"3< )8 ;" (8%'233< >&*)%&;:)">, 2* )7" (:';"% 8? @2%&4
2;3"* B%8C* ;"<8(> 233 ;8:(>*- D) &* (8) ("E"**2%< )72) )7"
@2%&2;3"* 233 72@" )7" *2'" >&*)%&;:)&8( ?:(E)&8( 8% "@"( )72)
)7"< ;" C7833< &(>"$"(>"()-
& '( )( )!*!% +*!, $ - .( /( .0-10,0"
/$210#$2+34 !5 6174+34 $ - /!-0" 8 9+ 00"+ 9: ; - 0-(
!"#$% &' (' )!!*! +,%-.!/#-01 $2 ,0345 6#!78$9/3%8$: %7:*!/# ;; <=0$*!/ >??@ >B A ;
73$ 8$#(/59,:+0+( 73$!/$0 1 1 1
J" 2#+)&2#+-(#$ +&*2/: +)-/ -/
6 µ ! "
!
!
" <
!
! <
! # # #! <
" µ ! "
!
"
B
σ!
Kπ
!
>
!
;
&L6 $2
/ Kσ
""-2
M)&*& +)& <
"
#*& -"5&6&"5&"+: -5&"+-(#$$< 5-/+*->0+&5: #"5 >%0"5&5
*#"5%2 .#*-#>$&/: µ -/ +)&-* '"2( @23:": σ -/ +)&-* *)2(>2%> >"@&2)&8(:
#"5 σ
-/ +)&-* @2%&2(E"?
!"#$% &' (' )!!*! +,%-.!/#-01 $2 ,0345 6#!78$9/3%8$: %7:*!/# ;; <=0$*!/ >??@ >C A ;
!" #"$%&'()*+,+% !"-&", . . .
!" #$%"&'($) *+ %!#, -'*.(.#/#%0 +1$2%#*$ /**3, /#3" %!#,4
0.0
0.5
1.0
1.5
2.0
-10.0 -5.0 0.0 5.0 10.0
Nor
mal
(x)
x
The Normal Distribution
σ = 0.2
σ = 0.5
σ = 1.0
σ = 2.0
σ = 5.0
!"#$% &' (' )!!*! +,%-.!/#-01 $2 ,0345 6#!78$9/3%8$: %7:*!/# ;; <=0$*!/ >??@ >@ A ;
!" #"$%&'()*+,+% !"-&", . . .
!" $*'5(/ 21'6" +(//, *7 6"'0 '(-#)/08 9" 2($ 2*5-1%" #%, ('"( #$
:! " ;#%! ( ,#5-/" 5#)-*#$% <1()'(%1'" '1/" /#3" %!#,4
!"# $%& '
()*+,) -.(/,0
123!1" $45$-.(/,6-713$869:&&&6 2%;$<%6%5$86-.(/,668&&
=
!"# 7$,>+& '
" ? 4@8A@
B ? $+ < ,&5"
,12, ? @
*1 $C ? @0 C D "0 EEC& F
,12, E? B6 $, E $C E @GH&6B&0
123!1" ,12,
=
!"#$% &' (' )!!*! +,%-.!/#-01 $2 ,0345 6#!78$9/3%8$: %7:*!/# ;; <=0$*!/ >??@ >B A ;
!" #"$%&'()*+,+% !"-&", . . .
-.(/, ? I
*1 $C ? 40 C D J0 EEC& F
;1."3 KLM LGN F"K> C> 7$<C6-.(/,>C6-.(/,&
4 @GOJ8OJNANI
8 @GNHAANNPIP
I @GNNPI@@8@A
A @GNNNNIOOHJ
H @GNNNNNNA8P
O @GNNNNNNNNJ
P 4G@@@@@@@@@
=$ 2*5-1%"' 5($(&"5"$%: ! " #$%& '() *%*+,*-+,+./ #,
$%& 0+12.&( 3451.+0& 6&7 /&*78
=$ 5($1+(2%1'#$&: >*%*'*/(?, 8σ 7&,+*-+,+./ ;#%! @8Aσ )'#+% #, (.*1%
.97&& 3&:&;.( 6&7 0+,,+41 B+'*5 !# #C @8A$ ! σ:!#C @8A$ ! σ$/DE8
!"#$% &' (' )!!*! +,%-.!/#-01 $2 ,0345 6#!78$9/3%8$: %7:*!/# ;; <=0$*!/ >??@ >C A ;
!" #"$%&'()*+,+% !"-&", . . .
=% #, '"5('3(./" %!(% %!" F"$%'(/GH#5#% !"*'"5 (--/#", (/,* %* $*$1$#+*'5
)#,%'#.1%#*$,8 I"'" #, ( )"5*$,%'(%#*$ ;#%! ,15, +'*5 "J-*$"$%#(/ ($)
$*'5(/ )#,%'#.1%#*$,4
0100200300400500600700
5 10 15 20
Cou
nt
Sum of 10 samples
Sums from Exponential Distribution
0100200300400500600700
5 10 15 20
Cou
nt
Sum of 10 samples
Sums from Normal Distribution
K1-"'#5-*,") *$ %!" !#,%*&'(5, ('" '*1&! L%, .0 "0" *+ $*'5(/
)#,%'#.1%#*$ 21'6", CAM "J-# # @D8C$
/N8O$ ($)
AAM "J-# # @P8@$
/D8P$8
!"#$% &' (' )!!*! +,%-.!/#-01 $2 ,0345 6#!78$9/3%8$: %7:*!/# ;; <=0$*!/ >??@ >D A ;
!" #"$%&'()*+,+% !"-&", . . .
!" #$#%&"'()* +!!,- +(,# . )!%/.+ 0(-"%(12"(!)3 4#%# (- . -(/(+.%
#56#%(/#)"7 2-()* !"#$#%&#' !8 -299#--($# 6-#20!:%.)0!/ )2/1#%-7
129,#"(;()* "'#/ ()"! <= 1()- 8%!/ "'# %.)*# >3=7!>3="?
! !!! "#$"%&'"()* +,-.()* *,/0"1 23 4 !!5
! " # $ % & ' ( ) ! " # $ % & ' ( !) ! !! !" !# !$ !% !& !' !( ") " "! "" "# "$ "% "& "' "( #)
!
"
"
$
%
'
'
"
"
'
%
"
'
&
!
!
"
%
!
%
!
!
(
)
"
!
"
"
(
"
%
"
'
&
#
#
#
"
&
#
%
#
#
'
&
#
'
&
#
%
&
#
"
&
#
#
"
'
$
"
%
$
"
"
&
"
!
!
'
'
!
%
!
"
%
!
!
'
'
%
!
"
&
"
'
&
%
"
"
%
!
@'(- !)# (- ,)!A) 8%!/ "'#!%&? (" (- . ($!)%*+,)$ 0(-"%(12"(!)3 B -(/(+.%
%#-2+" (- !1".()#0 (8 !)# ".,#- 6.(% -2/- ()-"#.0 !8 0(C#%#)9#-3
!"#$% &' (' )!!*! +,%-.!/#-01 $2 ,0345 6#!78$9/3%8$: %7:*!/# ;; <=0$*!/ >??@ >A B ;
/+0&"11+-$2 3-+11-$ 4+1%&+56%+-$
@'# -.!''.% 0(-"%(12"(!) .%(-#- () "(/# -#%(#- A'#) "'# 6%!1.1(+("& !8 .)
#$#)" !992%%()* () .) .%1("%.%& ()"#%$.+ (- 6%!6!%"(!).+ "! "'# +#)*"' !8 "'#
()"#%$.+7 .)0 ()0#6#)0#)" !8 !"'#% #$#)"-?
-#/ $ %% $
λ
%!#
λ
D) >EFE7 G.0(-+.2- $!) H!%",(#A(9; 9!++#9"#0 I%2--(.) .%/& 0.". !) "'#
)2/1#% !8 -!+0(#%- ,(++#0 1& '!%-# ,(9,- () >= 9.$.+%& 2)("- !$#% J= &#.%-?
>JJ 0#."'-7 !% .) .$#%.*# !8 >JJ/J== $ =3K> 0#."'- 6#% 2)(" 6#% &#.%3
λ !"#
$%&'() *+,-) *+,-)
.&,'/&01 .23+))341
# 5 # 6!7
# "8 ""!9
: :: : !:
9 9 ;!#
; # !"
0
20
40
60
80
100
120
-1 0 1 2 3 4 5
Hor
se k
icks
Deaths
Cavalry deaths by horse kick (1875--1894)
lambda = 0.61
!"#$% &' (' )!!*! +,%-.!/#-01 $2 ,0345 6#!78$9/3%8$: %7:*!/# ;; <=0$*!/ >??@ C? B ;
!" #"$%&'()*+,+% !"-&", . . .
L#.-2%#/#)"- !8 6'&-(9.+ 6'#)!/#). !8"#) 8!%/ )!%/.+ 0(-"%(12"(!)-?
0
250
500
750
1000
1250
32 34 36 38 40 42 44 46 48
Cou
nt o
f sol
dier
s
Inches
Chest girth of Scottish soldiers (1817)
0
500
1000
1500
2000
56 58 60 62 64 66 68 70
Cou
nt o
f sol
dier
s
Inches
Height of French soldiers (1851--1860)
0
1000
2000
3000
4000
-0.3 -0.2 -0.1 0.0 0.1 0.2 0.3
Cou
nt o
f coi
ns
Grains from average
Weights of 10,000 gold sovereigns (1848)
!"#$% &' (' )!!*! +,%-.!/#-01 $2 ,0345 6#!78$9/3%8$: %7:*!/# ;; <=0$*!/ >??@ C; B ;
!" #"$%&'()*+,+% !"-&", . . .
-1.0
-0.5
0.0
0.5
1.0
-5 -4 -3 -2 -1 0 1 2 3 4 5
Uni
ts in
the
last
pla
ce
x
Error in erf(x)
0
200
400
600
800
-1.0 -0.5 0.0 0.5 1.0
Cou
nt o
f fun
ctio
n ca
lls
Units in the last place
Error in erf(x), x on [-5,5]
σ = 0.22
-20-15-10-505
101520
0 1 2 3 4 5 6 7 8 9 10
Uni
ts in
the
last
pla
ce
x
Error in gamma(x)
0
500
1000
1500
2000
2500
-15 -10 -5 0 5 10 15
Cou
nt o
f fun
ctio
n ca
lls
Units in the last place
Error in gamma(x), x on [0..10]
σ = 3.68
!"#$% &' (' )!!*! +,%-.!/#-01 $2 ,0345 6#!78$9/3%8$: %7:*!/# ;; <=0$*!/ >??@ C> B ;
!" #"$%&'()*+,+% !"-&", . . .
-1.0
-0.5
0.0
0.5
1.0
0 1 2 3 4 5 6 7 8 9 10
Uni
ts in
the
last
pla
ce
x
Error in log(x)
0100200300400500600700
-1.0 -0.5 0.0 0.5 1.0
Cou
nt o
f fun
ctio
n ca
lls
Units in the last place
Error in log(x), x on (0..10]
σ = 0.22
-1.0
-0.5
0.0
0.5
1.0
0 1 2 3 4 5 6
Uni
ts in
the
last
pla
ce
x
Error in sin(x)
0
100
200
300
400
-1.0 -0.5 0.0 0.5 1.0
Cou
nt o
f fun
ctio
n ca
lls
Units in the last place
Error in sin(x), x on [0..2π)
σ = 0.19
!"#$% &' (' )!!*! +,%-.!/#-01 $2 ,0345 6#!78$9/3%8$: %7:*!/# ;; <=0$*!/ >??@ AA B ;
!" /-&,'( #0&1" '$2 #'&()3&+"2&+4! 5'06 78999:8;<<=
!"#$% &' (' )!!*! +,%-.!/#-01 $2 ,0345 6#!78$9/3%8$: %7:*!/# ;; <=0$*!/ >??@ AC B ;
!" /-&,'( #0&1" '$2 %!" >0+$40$?
!"#$!#% !
&! "# $%%$#&'('#) *% +,-.*-,),*# */ 01' *23'4)- -* .5$4'+ )6$) /*7%
*447.8 )6' 4*%#'%- $#+ )6' 0/)6 )6' 4'#)%' */ $ -97$%' *% *)6'% %'4)$#&5':
$ -') */ 01' )6,#&- $%%$#&'+ ,# )6,- ($##'%!
'! -.'4! $- $ 2$-,- */ $%%$#&'('#) ,# .5$#),#& )%''- ',)6'% ,# $ -,#&5' -')
*/ 01' *% ,# 4*(2,#$),*#- */ )6,-: $ &%*7. */ 01' )%''- -* .5$#)'+!
;</*%+ =#&5,-6 >,4),*#$%8
!"#$% &' (' )!!*! +,%-.!/#-01 $2 ,0345 6#!78$9/3%8$: %7:*!/# ;; <=0$*!/ >??@ A@ B ;
!" /-&,'( #0&1" '$2 %!" >0+$40$? . . .
?*% -,(75$),*#- $#+ *)6'% ($)'%,$5 *# )6' 97,#47#< @A$5)*#B- "#$
%$&'( #C -''D
!!"#$$%%%&'(&)*+&,-)$.'/0$1/2/$(!/!$3/4!567/8 06,& !'4
!!"#$$%%%&9/6-&59:$(!/!0(!08($/""4,!($84!& !'4
!!"#$$%%%&(!/!!)8065&85'$;,990,$-(4$3/4!56& !'4
!!"#$$!,/8 ,9406*&59:$856!,6!$'/! $06!,9/8!02,$
<4/( $=)068)6>$=)068)6>& !'4
!!"#$$%%%&;)6&*+5!5?)&/8&1"$.()8 00$=)068& !'4
!"#$% &' (' )!!*! +,%-.!/#-01 $2 ,0345 6#!78$9/3%8$: %7:*!/# ;; <=0$*!/ >??@ AD B ;
!"#$%& '( $#()'" (*"+!$&
!" #!$ %&# '#!()*$+( ,+)-&.$-)',/ .$-&#*( #0 1+#*2')!3
+,!*#. !2.4$+( )(5 #0 '#2+($5 )! , (-,-$ #0 ()!6
!"#$ %"$ &'()*$$ +,-.,/
0 !" #$% &' (&)*+%"$ ,$&-$.))/0-1 2&34 51
6")/0+)"$/7.3 #3-&$/%!)81 234 '451 65 ,7
7$ -,/8( ,- +,!*#.9 (2+$5 -&$ .,! )( .,*6
8(''$ 9*3:*3';
0<=>>=*) ?#*@'A6'*3'BA 9 :/0- ;"0$< 2=1
CD; E1 ?D'$' 2 +,.-,/7
+,!*#. !2.4$+ 3$!$+,-#+ '&#($!
,- +,!*#. )(!:- ;$+" +,!*#.6
F"$*>4 G5 H$(;# +,--I/
0 !" #$% &' (&)*+%"$ ,$&-$.))/0-1 2&34 51
6")/0+)"$/7.3 #3-&$/%!)81 234 '451 65 2JK7
!"#$% &' (' )!!*! +,%-.!/#-01 $2 ,0345 6#!78$9/3%8$: %7:*!/# ;; <=0$*!/ >??@ AB C ;
,'- )' -! .!(!$#/! 0&!*)'1$#()'" (*"+!$&2
o L=$'*3MD"$:3('$;=*> :'$'3*;"3A +)"A; D"))"$/N
$
!.$
" 7# )"4 )1 O"3 =$;':'3A .1 7 1 *$4 )1 P#'3' Q )1
Q . )1 Q 7 )1 P=;# A;*3;=$: %*>(' Q $
!
)5
o R=S"$*DD= A'T('$D' +S*4U/N
$
!$
" $
# )"4 )5o C44=;=%' +S';;'3/N $
!$
α " $ β# )"4 )5
o 9(>;=6>=D*;=%' +S*4/N
$
!$
α ! $ β# )"4 )5
o ?#=O; 3':=A;'3N
$
!
∑! "!!
!.
"
$
"
!)"4 V## !.
"
Q1 ,#5
!"#$% &' (' )!!*! +,%-.!/#-01 $2 ,0345 6#!78$9/3%8$: %7:*!/# ;; <=0$*!/ >??@ AD C ;
,'- )' -! .!(!$#/! 0&!*)'1$#()'" (*"+!$&2 3 3 3
W=%'$ *$ =$;':'3 $ " $#1>#1 ? !$ # ##/!> # #" ,# =A "$ $Q1 ,#5
X"P'%'31 =$;'3%*> 3'4(D;="$ SY #" !$ # ## )"4 8 ;" :'; * 4=A;3=S(;="$ =$
!#1( #1 P#'3' 8 !( # #" ,#1 =A 6"AA=S>' "$>Y O"3 D'3;*=$ %*>('A "O 85
Z"$A=4'3 3'4(D;="$ "O $Q1 KQ-.% ;" $Q1)%1 P=;# ) " $,1 -%N P' :'; 'T(*>
4=A;3=S(;="$ "O 3')*=$4'3A "$>Y O"3 ) V
#
# ,N
!"#$% !& '()*+#,('% ! )!, ! -". ! #/. $
01 - 2/34 2/34
2 !"" -567 -567
01 5 -/23 -/23 -/23 -/23
3 #$% 4-8 4-8 4-8 4-8
7 "#! "#! "#! "#! 642 642
6 &#" 747 747 747 747 747 747
01 9 7-2 7-2 7-2 7-2 7-2 7-2 7-2 7-2
4 '&" 377 377 377 377 377 377 377 377
8 ' % ' % ' % ' % ' % ' % 3/8 3/8 3/8 3/8
!"#$% &' (' )!!*! +,%-.!/#-01 $2 ,0345 6#!78$9/3%8$: %7:*!/# ;; <=0$*!/ >??@ AE C ;
,'- )' -! .!(!$#/! 0&!*)'1$#()'" (*"+!$&2 3 3 3
?*)6>'A O3") ";#'3 4=A;3=S(;="$A D*$ (A(*>>Y S' "S;*=$'4 SY A")' A(=;*S>'
;3*$AO"3)*;="$5 X'3' =A ;#' A=)6>'A; :'$'3*;"3 O"3 ;#' $"3)*> 4=A;3=S(;="$1
*AA()=$: ;#*; !"#$%& 3';(3$A ($=O"3)>YM4=A;3=S(;'4 %*>('A "$ !Q1 ,%N
'$"( !"#)*"#%& +
, -- ./0! *123/# '/ !"#/* #145!216
-- 708/ 523* .9 ): ;<<9 ' /* =/"!0# >: ?"$239
-- @31 7 2 /' A/*)$21 . /8 !**5"89 4/0: <9 BC19 ;DDE
F3501 %;& +
,
4; G <H !"#$%& I ; - 4; /" JI;9K;L
4< G <H !"#$%& I ; - 4< /" JI;9K;L
6 G 4;H4; K 4<H4< - 6 /" JM9<L
5' %6 N ;& O 1!P - 1Q52 0//) 5' 6 5"65#1 $"52 (5 (01
R
12$ " %4; H 6S 2%I<H0"%6&C6&&
R
!"#$% &' (' )!!*! +,%-.!/#-01 $2 ,0345 6#!78$9/3%8$: %7:*!/# ;; <=0$*!/ >??@ F? C ;
!"#$% $& ' (!)*!+,!
!! "#$%&'()*+&', +%,-$) .$+$)*/')# $0$+/%*!!1 )$")'&%2$ /3$ #/*)/4+.
#$5%$+2$6 /3$ !"#$% 4# /3$ +%,-$) '7 0*!%$# .$+$)*/$& -$7')$ /34#
3*""$+#8
94&$!1(%#$& 34#/')42*! .$+$)*/')# 3*0$ "$)4'&# '7 * 7$: /$+# '7 /3'%#*+&#
/' * 7$: -4!!4'+; -%/ .''& .$+$)*/')# *)$ +': <+':+ :4/3 0$)1 !*).$
"$)4'&#=
>?
!
@*/!*-A# !"#$% B C
" !#
= D'!%,-%# .$+$)*/')E;
>?
#$!
@*)#*.!4*A# @'+#/$)(FGHH BC???E;
>?
%&&"
@*/#%,'/' *+& I4#34,%)*A# @$)#$++$ J:4#/$) B>KKLE B%#$&
4+ &'(E; *+&
>?
" "&&
M$+. *+& N% BC??OE8
!"#$% &' (' )!!*! +,%-.!/#-01 $2 ,0345 6#!78$9/3%8$: %7:*!/# ;; <=0$*!/ >??@ A; B ;
-!."$%*,#/0! (!)*!+,!(
G+ 2',"%/*/4'+*! *""!42*/4'+# :4/3 "#$%&'()*+&', +%,-$)#; 4/ 4# !&&!'(#)*
/' -$ *-!$ /' )$")'&%2$ * ")$04'%# 2*!2%!*/4'+8 J3%#; .$+$)*/')# *)$
)$5%4)$& /3*/ 2*+ -$ #$/ /' * .40$+ ! " #$ %&&' =
!"#
$"% &' ( )* ' + ,* --'. /
0
123%456&78,9:.
$"% &5 ( )* 5 + 7)* --5. ;%<53 <53&%456&.=7))))).>??
;%<53@5 ??
A
BB7B: :C8D 7,,7, 8,7E: E9)E, C)DB: 89)EE ,D8DD :::BD E8,7C
BB7B: :C8D 7,,7, 8,7E: E9)E, C)DB: 89)EE ,D8DD :::BD E8,7C
BB7B: :C8D 7,,7, 8,7E: E9)E, C)DB: 89)EE ,D8DD :::BD E8,7C
!"#$% &' (' )!!*! +,%-.!/#-01 $2 ,0345 6#!78$9/3%8$: %7:*!/# ;; <=0$*!/ >??@ A> B ;
-!."$%*,#/0! (!)*!+,!( 1 1 1
G7 /3$ #$$& 4# +'/ )$#$/; &4P$)$+/ #$5%$+2$# *)$ '-/*4+$& 7') $*23 /$#/ )%+8
Q$)$ 4# /3$ #*,$ 2'&$ *# -$7')$; :4/3 /3$ )*+ !"#$% 2*!! &4#*-!$&=
$"% &' ( )* ' + ,* --'. /
0
FF 123%456&78,9:.
$"% &5 ( )* 5 + 7)* --5. ;%<53 <53&%456&.=7))))).>??
;%<53@5 ??
A
,ED:7 ,DCD7 CB97E :CCDD 9C7BC B:88: 9,CD, C,:DB E7,EE :99)9
D)D8: B,C:8 :,D8) DD)C9 8B,: :):B ,C7)8 D,E7, :9)B 7C)
B,C:D ,)B,, D::,7 B:8,E 8EECC DC)): E:,7D C)9EE 9,:9) 798C:
G+ ")*2/42$; %()"*#+& ,-%" .#/& "% (*! %(-+0&10('& ,2$&,&!"#" (!
() ".& 3&!&+#"(+%= 0$+&')(")'04&$& '+$# &' '$( #%R2$8
!"#$% &' (' )!!*! +,%-.!/#-01 $2 ,0345 6#!78$9/3%8$: %7:*!/# ;; <=0$*!/ >??@ AC B ;
23! ,$""!0'4#$+ ."$/0!5
4#!'(, !-,5&+% )#$$ ,# !$6 ! ".& 2$#!&%
+ ,!$"-! .)"&)-*#) /01234
S4+$*)(2'+.)%$+/4*! .$+$)*/')# *)$ <+':+ /' 3*0$ 2'))$!*/4'+ '7 #%22$##40$
+%,-$)#= 47 /3$#$ *)$ %#$& *# 2'')&4+*/$# 4+ * .)*"3; '+$ .$/# "*//$)+#;
4+#/$*& '7 %+47'), .)$1=
7((' 8#'
0 0.2 0.4 0.6 0.8 10
0.1
0.2
0.3
0.4
0.5
0.6
0.7
0.8
0.9
1
0 0.2 0.4 0.6 0.8 10
0.1
0.2
0.3
0.4
0.5
0.6
0.7
0.8
0.9
1
9.& !-,5&+ () 2( !"% 2$(""&' % ".& %#,& ! �. 3+#2.:
!"#$% &' (' )!!*! +,%-.!/#-01 $2 ,0345 6#!78$9/3%8$: %7:*!/# ;; <=0$*!/ >??@ AA B ;
!" #$%%"&'()$* +%$,&"- . . .
!" #$$% #"&"'()$' *+ ,()-(./+ !"#$%0 1"'" *+ )!" .(% #"&"'()$'2
!"#
$%&# '()*(&+, -
./"'(/ 01 21 31 *4
* 5 6&7+08* 9 2, 34
*:7%*& * ;
3 5 <=>? @ >4 0 5 <=A @ > 4 2 5 <=? @ >
* 5 B 4 *B 5 * 4 C 5 @> 4 D:*6") 5 B
E!6/: +C F5 *B, -D:*6")994 C 5 '()*(&+,4 D*6&7 C1 GG ;
H> HIJK ><LJ< IKKI >BAKK <JJJB MMM <<<?K KKH? AIIK B
N O!"E 7!: C:P%:&#: D:*6")
D*6&7/& D:*6")
>A?
N O!"E 7!(7 7!: C:P%:&#: *:D:(7C
$"* +Q 5 >4 Q R5 ?4 99Q, D*6&7 '()*(&+,1GG
H> HIJK ><LJ< IKKI >BAKK
!"#$% &' (' )!!*! +,%-.!/#-01 $2 ,0345 6#!78$9/3%8$: %7:*!/# ;; <=0$*!/ >??@ A@ B ;
!" #$%%"&'()$* +%$,&"- . . .
,('+(#-*(/+ 345567 8(9*-: $8 ;$'<+!*8) #"&"'()$'+2
& '( & )) !* & '( & ++ ,* & '( & )) -*
!""# !""$
0e+00
1e+09
2e+09
3e+09
4e+09
0e+00 1e+09 2e+09 3e+09 4e+090e+00
1e+09
2e+09
3e+09
4e+09
0e+00 1e+09 2e+09 3e+09 4e+09
!"%& !"$$
0e+00
1e+09
2e+09
3e+09
4e+09
0e+00 1e+09 2e+09 3e+09 4e+090e+00
1e+09
2e+09
3e+09
4e+09
0e+00 1e+09 2e+09 3e+09 4e+09
!"#$% &' (' )!!*! +,%-.!/#-01 $2 ,0345 6#!78$9/3%8$: %7:*!/# ;; <=0$*!/ >??@ AC B ;
/"*"%'()*0 %'*1$- )*("0"%2
=!"& )!" "&%>$*&)+ $8 ( ?$()*&#<>$*&) @&*8$'9 >+"@%$<'(&%$9 &@9."'
#"&"'()$' ('" @&A"')(*&B #"&"'()" '(&%$9 *&)"#"'+ *& C./0B1231D -*E" )!*+2
!"# $%&"'()*+, -$.-/ 0
1
2 3"4!%5 $"65.5% 5"'7*$"64
)*+ 8 $"6()*+/
-$.- 8 $"6(-$.-/
2 9&"$6: #-5#; *" &%.!<5"6 *%'5%
$ ()*+ =8 -$.-/ %56!%" ()*+/
2 >$"' & ?&)!5 $" 6-5 %5@!$%5' %&".5
" 8 )*+ A B
+-$)5 ((" C )*+/ DD (-$.- C "// 0
" 8 )*+ E $"6(%&"'(/ F (-$.- E B A )*+//
%56!%" ("/
G
*% (; 8 BH ; C8 IJH EE;/ 7%$"6 $%&"'(AK,K/, LL
AK AI AI AM M K AN J O P AN AK O M AM P AN AO P AO
*% (; 8 BH ; C8 IJH EE;/ 7%$"6 $%&"'(J, BJQR/, LL
KPRSKP SPJKRP RIMKKI NMKKOK MJJBON MNORBS NRBINM
NIIRNB BBRIOM NRKNMR SJKRBS MNOOIB NIBOJJ PMRKPK
KOJOIS BNKOMI ISSOOK NKOMSK BBNIPR KSRPP
!"#$% &' (' )!!*! +,%-.!/#-01 $2 ,0345 6#!78$9/3%8$: %7:*!/# ;; <=0$*!/ >??@ AD B ;
/"*"%'()*0 %'*1$- )*("0"%2 )* $%1"%
T -*#
!"# U$.%&"'(/ 1 %56!%" $"6(IQNB F %&"'(// G
2 45)5#6(<,"/V 45)5#6 < 745!'*A%&"'*< $"65.5%4 %*< (J,"/ $" *%'5%
7%*# 45)5#6(<,"/ 0
1
<)5 6 8 <
%5<&$"$". 8 "
*% ($ 8 JH $ C "H EE$/ 0
1
$ ($"6(U$.%&"'(/ T %5<&$"$"./ C <)5 6/ 0
1
7%$"6 $, LL
<)5 6AA
G
%5<&$"$".AA
G
7%$"6)" LL
G
F"" G!(>)"' H4 $8 I$& J"&)-":B !"#!$%%&'# ($!)*B 4&% "%0B
K%%*+$&<="+-": 345557B LFJM 5<45H<NOPQQ<50 CKG, R,F '367B
6OST6NUB F">)"9."' HSQ5D0
!"#$% &' (' )!!*! +,%-.!/#-01 $2 ,0345 6#!78$9/3%8$: %7:*!/# ;; <=0$*!/ >??@ AE B ;
!"!#$%&"' #$"()* &"%!'!#+ &" )#(!# , , ,
!"! #$ %&' (%! !"!#$%& )*+,(#&+ '&"-$.
!"!#$%&'()*
+ , -
!"!#$%&'()*
) - .
!"!#$%&'()*
/ + ,
!"!#$%&'()*
( + -
!"!#$%()'()))))*
-&++ /),-/ /&0+- /1/-& &&(0+ &-+,/ -/&(, .000/ ..&/1 1-1/1
!"!#$%()'()))))*
0)( .&&, 0(1(- 0&0.- 00-1& +,1/& ,(00& 1)0-0 1/((/ 1/-11
!"!#$%()'()))))*
+,)0 .01/ /0-)- &(+,& &&)0- 0(.,0 0//11 ,+).( 1)()/ 1-,-)
!"#$% &' (' )!!*! +,%-.!/#-01 $2 ,0345 6#!78$9/3%8$: %7:*!/# ;; <=0$*!/ >??@ AB C ;
-!+%&"' .+!/()0#$"()* "/*1!# '!"!#$%)#+
/&$( (!$($ 0"! 10$!2 &+ ,&34*(#+5 0 χ
3!0$*"! &) ,&34*(!2 0+2
(%!&"!(#,06 706*!$8
! "#$ %$&' ()*+$' , -. "/ , ! 00. !"/ '$($/)* &$'&'1 &2$
%$#$/)&"/ 3' '+',$4&5
/0"$056#0 9#!%0"2 :0((!"; (!$( $*#(! <=>?@A. =@ (!$($8
/0"$056#0BC$0+5 $'($! $ $*#(! <DEEDA. F (!$($8
G66 4"&2*,! 706*!$ (%0( ,0+ 1! ,%!,-!2 )&" "!0$&+016!+!$$8
C%!$! (!$($ 066 !H4!,( !"#$%&'()*+#,-&#.!-/+ 4$!*2&I"0+2&3 +*31!"$8
!"#$% &' (' )!!*! +,%-.!/#-01 $2 ,0345 6#!78$9/3%8$: %7:*!/# ;; <=0$*!/ >??@ @? C ;
-!+%&"' ")"/"&2)#* .+!/()0#$"()* "/*1!# '!"!#$%)#+
&' 2& ;&* (!$( 0 5!+!"0(&" (%0( 4"&2*,!$ 4$!*2&I"0+2&3 +*31!"$ #+
$&3! &(%!" 2#$("#1*(#&+J K&* %07! (& L5*"! &*( 0 '0; (& *$! (%&$! 706*!$
(& 4"&2*,! 0+ !H4!,(!2 *+#)&"3 2#$("#1*(#&+ (%0( ,0+ 1! )!2 #+(& (%!
$(0+20"2 (!$( 4"&5"03$8
M&" !H0346!N (0-! (%! +!50(#7! 6&5 &) !H4&+!+(#066;I2#$("#1*(!2 706*!$N
$#+,! 6&5 !H4 "0+2&3!! " "0+2&38
M&" +&"306 2#$("#1*(#&+$N ,&+$#2!" $*,,!$$#7! 40#"$ 0 N )! 0$ 0
DI2#3!+$#&+06 7!,(&"N 0+2 !H4"!$$ #+ 4&60" )&"3 & N θ!. θ #$ (%!+ *+#)&"36;
2#$("#1*(!2 #+ #EN Dπ!N 0+2 θ/ Dπ! #$ #+ #EN =!8
!"#$% &' (' )!!*! +,%-.!/#-01 $2 ,0345 6#!78$9/3%8$: %7:*!/# ;; <=0$*!/ >??@ @; C ;
-3! 4$#+$'5&$6-+$"' !" #$ %!+%+
O*$( (%"!! (!$($ #+$(!02 &) (%! L)(!!+ &) (%! 9#!%0"2 $*#(!.
o 1P20; (!$( <5!+!"06#Q0(#&+ &) :#"(%20; R0"02&HA8
o S*,6#2P$ <,08 FFETDD@:UA 5,2 (!$(8
o V&"#660 (!$( <5!+!"06#Q0(#&+ &) 3&+-!;P$ (;4#+5 "0+2&3 $("!03$ &)
,%0"0,(!"$A8
!"#$% &' (' )!!*! +,%-.!/#-01 $2 ,0345 6#!78$9/3%8$: %7:*!/# ;; <=0$*!/ >??@ @> C ;
!"#$%%!&'( )*$ +!#,*-./ 0.#.-&1
!" !"#$%&' (&"&%)* #$%&"& '$() *!" +,"&*%(- !" #$%& '(!')( *! &!+
%((* ,% $ -!!# .(/!-( 01( '-!.$.,),0& ,2 $0 )($20 1$)/ 01$0 0"! !/
01(# 21$-( $ .,-01*$&3
!" #-&."$ %& /,&* 012 -(* 134/0 560747
!" 8$(9#9%:%*; *!#* +)+, (' + 8"(8:" #$" 9($- (- *!" &#)" <#; %&
-!5" 5
-!+" -!+ 5"! !134 !+ 5""/134
!" +=*! 8"$&(- !#& # >!(%>" (' 134 !+ 5" <#;& *( -(* &!#$" #
9%$*!<#; .%*! #-; (' *!" 8$"?%(,& (-"&7 !,&2 !134 !+ 5""/134 %& *!"
8$(9#9%:%*; *!#* *!" +=*! 8"$&(- %& -(* 9($- (- *!" &#)" <#; #& #-; (' *!"
8$"?%(,& (-"&2 #&&,)%-@ *!#* *!"; #$" 9($- (- <%A"$"-* <#;&7
!"#$% &' (' )!!*! +,%-.!/#-01 $2 ,0345 6#!78$9/3%8$: %7:*!/# ;; <=0$*!/ >??@ @A B ;
!"#$%%!&'( )*$ +!#,*-./ 0.#.-&1 2 2 2
B"$" #$" *!" 8$(9#9%:%*%"& *!#* + 8"(8:" .$&", # 9%$*!<#; C%7"72 5 -!+"DE
!"#$%&
'()* + ,
- + $
."/ 01 + $21 3+ ,4526617 8
9- :+ 0,45;01;$77<,452 -/=1>?1 1@$;-A
$ B
% BCBB%DE
, BCBB&%B
E BCB$4E
CCC
%% BCED4
%, BC5BD
%E BC5,&
CCC
$BB BCFFFFFF4F,
CCC
-!134" " 57F4! 5G
!"H>'7 5G
#$
8#$*%>:"& %- ,-%?"$&"I7
!"#$% &' (' )!!*! +,%-.!/#-01 $2 ,0345 6#!78$9/3%8$: %7:*!/# ;; <=0$*!/ >??@ @C B ;
!"#$%%!&'( 3456!-7% .6"&#!,*8 95.2 :;;+<=
!%& %& *!" (:<"&* &,$?%?%-@ -(-*$%?%#: #:@($%*!) %- )#*!")#*%>&7
!"# $#%&'()* +
, -- $./01/21 #3443" %/"345"013. 3 5"1/$/. '( )
. 6 072&'* 8 072&)*
5 &. 66 9* ./1!." 072&)* /:2/ ./1!." $#%&)( .*
;
!"# :#4&'()* +
, -- :/021 #3443" 4!:15<:/ 3 5"1/$/. '()
' 6 5"1&'*
) 6 5"1&)*
5 &&' 66 9* == &) 66 9** ./1!." &9*
./1!." &&' > )*?$#%&'()**
;
!"#$% &' (' )!!*! +,%-.!/#-01 $2 ,0345 6#!78$9/3%8$: %7:*!/# ;; <=0$*!/ >??@ @@ B ;
!"#$%%!&'( 3456!-7% .6"&#!,*8 2 2 2
J()8:"*" $%@($(,& #-#:;&%& (' K,>:%<L& #:@($%*!) .#& -(* #>!%"?"< ,-*%:
5MNGO5MMGP
!" #?"$#@" -,)9"$ (' &*"8& %&
/!@><!* 2 '"
""
!50 :- 0"/π%
!
:- '
" 57MFG4 :(@
$
'
#-< *!" )#Q%),) -,)9"$ %&
0!@><!* 2 '"
" #:(@φ !!1 φ"'
"$
" F7N64 :(@
$
' # G73N01
.!"$" φ !5#%
4"/0 " 57356G %& *!" @(:<"- $#*%(7
!"#$% &' (' )!!*! +,%-.!/#-01 $2 ,0345 6#!78$9/3%8$: %7:*!/# ;; <=0$*!/ >??@ @D B ;