Programmieren in C: Eine mathematikorientierte Einführung (Springer-Lehrbuch Masterclass) (German Edition)

Kirsch · Schmitt Programmieren in C Ralf Kirsch · Uwe Schmitt Programmieren in C Eine mathematikorientierte Einführu...

Author: Ralf Kirsch | Uwe Schmitt

29 downloads 429 Views 2MB Size Report

This content was uploaded by our users and we assume good faith they have the permission to share this book. If you own the copyright to this book and it is wrongfully on our website, we offer a simple DMCA procedure to remove your content from our site. Start by pressing the button below!

Report copyright / DMCA form

DOWNLOAD PDF

Kirsch · Schmitt Programmieren in C

Ralf Kirsch · Uwe Schmitt

Programmieren in C Eine mathematikorientierte Einführung

Mit 24 Abbildungen und 13 Tabellen

123

Dr. rer. nat. Ralf Kirsch Dr. rer. nat. Uwe Schmitt Fachrichtung 6.1 Mathematik Universität des Saarlandes Postfach 15 11 50 66041 Saarbrücken E-mail: [email protected] [email protected]

Bibliograﬁsche Information der Deutschen Nationalbibliothek Die Deutsche Nationalbibliothek verzeichnet diese Publikation in der Deutschen Nationalbibliograﬁe; detaillierte bibliograﬁsche Daten sind im Internet über http://dnb.d-nb.de abrufbar.

Mathematics Subject Classiﬁcation (2000): 68-01, 68N15, 65Y99

ISBN 978-3-540-45383-3 Springer Berlin Heidelberg New York Dieses Werk ist urheberrechtlich geschützt. Die dadurch begründeten Rechte, insbesondere die der Übersetzung, des Nachdrucks, des Vortrags, der Entnahme von Abbildungen und Tabellen, der Funksendung, der Mikroverﬁlmung oder der Vervielfältigung auf anderen Wegen und der Speicherung in Datenverarbeitungsanlagen, bleiben, auch bei nur auszugsweiser Verwertung, vorbehalten. Eine Vervielfältigung dieses Werkes oder von Teilen dieses Werkes ist auch im Einzelfall nur in den Grenzen der gesetzlichen Bestimmungen des Urheberrechtsgesetzes der Bundesrepublik Deutschland vom 9. September 1965 in der jeweils geltenden Fassung zulässig. Sie ist grundsätzlich vergütungspﬂichtig. Zuwiderhandlungen unterliegen den Strafbestimmungen des Urheberrechtsgesetzes. Springer ist ein Unternehmen von Springer Science+Business Media springer.de © Springer-Verlag Berlin Heidelberg 2007 Die Wiedergabe von Gebrauchsnamen, Handelsnamen, Warenbezeichnungen usw. in diesem Werk berechtigt auch ohne besondere Kennzeichnung nicht zu der Annahme, dass solche Namen im Sinne der Warenzeichen- und Markenschutz-Gesetzgebung als frei zu betrachten wären und daher von jedermann benutzt werden dürften. Text und Abbildungen wurden mit größter Sorgfalt erarbeitet. Verlag und Autor können jedoch für eventuell verbliebene fehlerhafte Angaben und deren Folgen weder eine juristische Verantwortung noch irgendeine Haftung übernehmen. Umschlaggestaltung: WMXDesign GmbH, Heidelberg Herstellung: LE-TEX Jelonek, Schmidt & Vöckler GbR, Leipzig Satz: Datenerstellung durch die Autoren unter Verwendung eines Springer TEX-Makropakets Gedruckt auf säurefreiem Papier 175/3100YL - 5 4 3 2 1 0

!" #" " $% "" # & ' ( ( " % " ) ' ( * %

!

" + ( , , -

! .

/ ( + & ( 0 # 0 1 %

" # $%

- "(

2

( 3 (

,

" " " % ( "

( ( " % -

4 5 6

, " ( " ) 4 , 5 , 5 78 + - / ( 9 8

5 !

5 " "3

" * - / " " 7 -

( -6 % $ % # "

&

- " ( ( " " " . "% ( % " " " % : . ( + " " " ;< = , > ?( #" ( : "

- " "( - 2 %@ " .(

" " . . * + " ( ( .

.# #

( ( 5 ( , ' ( : " " " 7 ( 5 " " *

#6 "7 ! "

(

* 5 + " ( " (

" ) : / 6 ( ' A! B 8 + " ( " + / ( > ? . - ( &

2 ( 4

* ( " #" " C

D "

# E + " $8 . ( " -

& - % % 4 4 # " -

. & :

) # ( 5

. " ( " / 5 ' # F . " " ( - #" 5 ' # ( $ &

-6 -

' . ( % " " : " "% & G" ! & " - " " %7 * : 5 ( $ ( )" ' 2

' # EH - 6 2 I7 &(

' ( ) !

- #

7 (

7 , 2 , , ( " 5 ( ) " - # ! J / " ,5 I7 " ( 3 # # ( , & ( " 6 ( " + %

:

% ," %3

. - 4( " ,5 % " + ,5

" " / 5

% + " )! 2( " ..

A

B )'. ( " & : 8 +

'

+

- 2 ! " : / % /

4 & /

5 : -

% % ! " " + /

# , /

42 ! - " 2 ) "" & & %

- & ( C K<
* ' + )

E EE EK EH EN

EF EM EL EO

& #6% O) # 4 ENE ENK 4 ENH % 4 % " 0 " # " # E J " # E

E EE EM EO EO K< KH KM KO H< HK

HF

KE KK KH KN KF

- J " 8 >/ +P? 9

# 1 KFE " 1 KFK

" KFH 1 KFN KFF ' KFM 1 KFL *9

& KM - - KME KMK -

HM HO N< NK NH NH NH NF NL NL NO FE FE FK FN

KL I KLE 5 KLK

KLH +

KO : K; 8 - KE< # " # K KEE J " # K

FM FM FL M< MF ML M; LF

3 : . 9 & : 8 -

# " # H J " # H

LL LO OH OF OO ;K ;F ;;

HE HK HH HN HF HM HL

NK NH NN NF NM NL NO

"

E
'6 EK< *9 : @ EKK # " # N EKF J " # N EK;

NE

EHE ) EHK ' EHL ) ' ENK # " # F ENF J " # F ENL

!

FE FK FH FN FF

# EN; ME EN; MK EFH MKE ' * EFH MKK EFN MH 8 - # 9 EFO

MN # " # M EME MF J " # M EMK

$ EMH

LE EMH LEE .'': EMF LEK % - EMO LK #" ELE LH 8 !

% ELN LN # " # L ELL LF J " # L ELO

% &'! EOE

OE EOE OK EOL OKE EOL OKK - , EOO OH 9 E;K ON : E;H OF "" E;F OM + 98 E;L OL # " # O E;O OO J " # O K<<

( ) K
4 K
* #! +,-, & KE;

E<E 9 & " KE; E<K 9 KKE E<H " & " KKH E<HE " KKH E<HK ! " & " KKF E<N '6 KKO E<F # " # E< KH< E<M J " # E< KHE

. ! /0 1 .2 KHH EEE EEK EEH EEN EEF

J "

D " KHN 1 D6 KHM - KHO J " KN< - KNH

EEM # " # EE KNF EEL J " # EE KNO

,+, KN; EKE EKK EKH EKN EKF

- >& ? KF< "" KFM - " " %7 KF; - &. & KME J " # EK KMF

! / KM;

EHE 2 E8 + KM; EHEE KM; EHEK " KLK EHEH / KLH EHEN KLN EHK 2 K8 KLM EHKE &8 ) " KLM EHKK KLL EHKH ' -

KO< EHKN - KOK EHKF KON EHKM KOM EHH J " # EH KOO

3 4 ' KO; & 5 , 4 K;E 5 , +6 K;L ) 4 78 9! H<E :8 , 5 + H

' 4 " : ( . "

J " % " ( 2 #

"( %

" ,5 + " " ( # 7 % : ( # ,5 2

$ #6% % ' - " 7 4( ,5 %(

-I 4 ,5 ! " " 5( : * " 9 !

" & " 5 , A QK℄( QEH℄B

.

# :" $ -6 7 " $( 9 5 # " " - "

& " ,% 4 &5 5$( * " * :

&

"

( " #

" ( 9 " 9 & 5 . % - ( & $ " 8

&

! 5 " 5 (

: & %

#

& (

• •

% " & " ( % & 5

"

# : & ( : (

(

' EE

+ >4%? & "

• • • • •

?

!

?

" #

$

"

%

( &( %

( &3 % 5 ! J " # : " %

( &

: % " ! " +, - .+-/ !&,

2( & (

C

"% %

8 & ( & % " 12 ( 8 1! ; <1 8 &= >;

t0 , N0 ' 2 [t, t + ∆t] At ≥ t0 ( ∆t > 0B

* ( %

+ $( "

" # " " N (t) ,% ∆t : 78 ∆N (t) = N (t + ∆t) − N (t) = ∆t λ+ − λ− ) N (t) .

AEEB

λ+ λ− " " λ = λ+ − λ− .

+ AEEB ( 57 N "" ( ( N $ " : t AEEB

∆t " ∆t → 0( N ′ (t) = λN (t) , AEKB N ′ (t) : N t " ' : 01 & " - 57 N " (

AEHB %" $ AEKB " (

& ( " 5( $ " : N " 3( $ AEKB AEHB N (t0 ) = N0

&

$ " " ( -6 N (t) = N0 e λ(t−t0 ) AENB ,5 & & ( " ,5 A EEB ,5 AENB ( λ > 0 A λ+ > λ− B % λ < 0 A λ+ < λ− B

* ( AENB λ > 0 2

( & ( 5 2 t " 4 6 : ( + - & ( • λ+ λ− %7 ( " % -I % A" ! ( , %B( " % 4 λ+ (t) λ− (t) " ( -I S • λ+ λ− N (t) %( 7 " 2 ( " 4 )%

$ " ( 57 N + λ+ λ− % ' ( # λ : λ(t, N (t)) = λ+ (t, N (t)) − λ− (t, N (t))

( " $ AEKB " N ′ (t) = λ t, N (t) N (t) .

AEFB

J ( : y ′ (t) = f (t, y(t))

,

y(t0 ) = y0 ,

AEMB

t0 , y0 ∈ R ' N :( f " : f (t, N (t)) = λ(t, N (t)) N (t)

"

-

: f ( > ? t y %( :6% & " % % A QF℄B : -6" - ,5 AEMB A QEM℄B(

$

"

'

,5

AENB

/ 5 + % ! " ⊓ ⊔ 1! ; < , 0 . ,>;

:" A+,)B( " : % ! % 3(

A

B " - n

2 - # (j)

(j)

x(j) = (x1 , x2 )

j = 1, . . . n .

! "( I% " )" %

( m % & # (i) (i) y (i) = (y1 , y2 ) i = 1, . . . m ,

2 % ri + & (

9 8 E %

" D " -% ' pj % xj (

yi '% Rij =

C pj yi − xj 2

i = 1, . . . , m , j = 1, . . . , n ,

' · -8 y − x =

(y1 − x1 )2 + (y2 − x2 )2 ,

(

AELB "

x = (x1 , x2 ) , y = (y1 , y2 ).

/ % C > 0 - I ( 5 " % A, $ * % B & ( 5 & # " + " & ( %7 -I 4 K ( " % % - 1 yi % 8 ri = Ri1 + Ri2 + · · · + Rin =

n j=1

Rij

AEOB

(

“` ´ ” (•)

(i)

(j) (i) y2 −x2

“`

(•) x(j)

y (i) ⊕

(j)

y1 −x1

) “` ´” (•)

yi − xj ´”

! “* " ! !$ + , ` ´”

(•)

! - " ! ⊕$

( AEOB

i = 1, . . . , m "

AELB

aij = AELB

C , yi − xj 2 Rij = aij pj

i = 1, . . . , m , j = 1, . . . , n ,

8

ri = ai1 p1 + ai2 p2 + · · · + ain pn =

n

aij pj ,

i = 1, . . . , m .

2

C C a11 a12 . . . a1n ··· 2 ⎜ y − x y − xn 2 ⎜ ⎟ 1 1 1 a2n ⎟ ⎜ ⎜ a21 a22 ⎜ ⎟=⎜ A=⎜ ··· ⎟ ⎜ ⎝ · · · · · · ⎠ ⎜ ⎝ C C ··· am1 am2 · · · amn ym − x1 2 ym − xn 2 ⎛

AB

⎞

AE;B

j=1

⎛

⎞ p1 ⎜ ⎟ ⎜ p2 ⎟ ⎟ p=⎜ ⎜ ⎟ , ⎝ ⎠ pn

⎞ ⎟ ⎟ ⎟ ⎟ ⎟ ⎠

⎛

A " QL℄B :

ri

"

yi

%

$

⎛

"

.

⎞

r1 ⎟ ⎜ ⎜ r2 ⎟ ⎟ r=⎜ ⎜ ⎟ , ⎝ ⎠ rm

"( % AE;B "

Ap = r ,

p ∈ Rn , r ∈ Rm , A ∈ Rm×n ,

AEE
Rm A" Rn B & m A" nB ' " Rm×n & & " m n

2 AEE
- r ∈ Rm " 5 p ' : AEE

T ( )" : 5 5 AEE

' & ( - : ,5 !"

- :

,5 ( 5 ! ' " ( ,5 7 6

(

" ,5

/

& + 8 + #

"

( ( " 5 "( "

"

%

( "

" ) % " 8 1! ; < 4 5 >;

E , # (x, y) K " h := y

,

y := x ,

x := h .

H , # (x, y) "

( (x, y) - + ⊓ ⊔

" := + " (

" EH ( ' -" 8 • $ ( ( "

5 A x y B • ( ( - A # (x, y)B •

(

(

4 " A x y # B •

5 6!7( " - " "% ' EH h / 57 ( / 57 "

%

(

6 " -" ( #

+

- 8 1! ; < + # ! >;

E , x y K : x ≤ y 8 (x, y) " ( 8

EH (x, y)

⊓ ⊔

$

"

0

-" -

&5 & * 9 ( * ,5 6

" -

" ! " ,5 " "% ' (

8 " ( ( ,5 - ! -

8 "(

% , ( ( /

(

1 (

" ( : ( (

- 7 + ( ,5 ( " %7 -& / $

P & 5 ( 3 2

( - - 3 ( %( / - % 5 EH EN #

" + $

" 57 * " 8

1! ; < >; E , a0 , a1 ∈ N K 4 a0 = q a 1 + r

" a0 := a1

( a1 = 0 H , *(a0 , a1 ) = a0 "

,

a1 := r ,

1

) ( a0 , a1 ∈ N

4 : a1 = 0 a0 % 57 * - ( ⊓ ⊔ 3 " QE℄ + ,5 : AEMB " & ( % : f - " ( - )% 6 ,5 1! ;" <& + >; '( $ " % ,5 y ′ (t) = f (t, y(t)) ,

y(t0 ) = y0 ,

( 8 + % $ y ′ (t0 )

$ "@ y(t0 + h) − y0 y(t0 + h) − y(t0 ) = h h

( h > 0 % )

$ " ,5 y ( - " % h " 7 : + y(t0 + h) = y0 + h f (t0 , y0 ) ,

57 % + % +

$ "@ " ( 6 + y(t0 + h) ,5( )% ( y1 " t1 = t0 + h ,

5 (t1 , y1 ) y2 = y1 + h f (t1 , y1 )

)% y(t2 ) t2 = t1 + h = t0 + 2h EH ( &

$ 4 7

)% &5 )% t > t0 (

+ 2

t0 < t1 < · · · < tn−1 < tn = t , hi = ti − ti−1

i = 1, . . . , n.

$ 23 O45 6

(t2 , y2 ) •

y(t)

(t1 , y1 ) •

• (t0 , y0 )

t

" + 4 ! 67 y $

-

" )% y1 , . . . , yn 8 yi+1 = yi + hi+1 f (ti , yi )

i = 0, . . . , n − 1 .

AEEEB ⊓ ⊔

O D% " 8 - 2 8 9 (

" % 5 . " " 1

( ( " " ,5

" ) 2 8 9 . " / A& B / " + " "% 6 : ( " 2

% 5 !

- : 8 $9 " 6 -

EM " ( )% 6 -

2 " # - 4 " " " ," " 7 ) # 6% ( : % ," % 9 5 1 & + " ,5 2 ( - ," " " " 57( " 8 1! ;$ <' >;

: 9 n ∈ N P (x) =

n

ak xk ,

k=0

x0 ∈ R >? & 8 E " p0 := a0 K : k = 1, 2, . . . , n8 • " / 57 M := ak ( • : m = 1, . . . , k M := M · x0 • p0 := p0 + M H , p0 " ' 2 n

2 k &

1 % 5( " 1 Op(n) =

n

k=1

(k + 1) = n +

n

k=1

1 3 1 k = n + n(n + 1) = n2 + n . 2 2 2

& 5 " 1 " 8

9 : , ( P (x) =

· · · (an x + an−1 )x + an−2 x + an−3 · · · x + a0 ,

& ( 6) 8

$

23

O45

%

p0 := an k = n − 1, . . . , 0

E " / 57 K :

p0 := p0 · x0 + ak . H ,

p0

"

" : 8 ' 2

n

&

( &

Op(n) = 2n

(

;

"

#6%

8 5 #G" 9 & / 57

M

p0 (

n

"%" 5

&

⊓ ⊔

6%

1! ;% <. , >;

x ∈ Rn " ( 5 n # n %" m×n : & 6 A ∈ R

m n - % " n×n

' " : ; 2 A ∈ R 5 2 n %"( @ 6% n 3 ) " x, y ∈ R

B !

B

B

x, y =

n

xi yi ,

i=1

n − 1 A ∈ Rm×n n m " x ∈ R ( y ∈ R # y 3

n

&

B EK ( & 6

yi =

n

aij xj ,

i = 1, . . . , m ,

j=1

aij & 6 % xj j # x + 2 m # n & n−1 " ( & 6 y = Ax %

Op(m, n) = m(2n − 1) .

⊓ ⊔

&

&

O

+ EL 6 " 5 1 (

) : " 6 ,"6%

8

!

,"

" 9 9

n

( @

#6% & % : #6%

# %

3!7

," 6

$ %" 8

#'>;

&2 ;(
I⊆R

'

f, g : I −→ R " : B

x0 ∈ R

f 7 5 O(g(x)) % x → x0 ( C > 0 δ > 0 (

:

# ! 8

|f (x)| ≤ C |g(x)| :

f

7

C >0

! 8

B

x0 ∈ R

:

f

x∈I

7

8

lim

x→x0 - 7 : "

x → −∞(

lim

M ∈R

x≥M

(

A"

|f (x)| = 0. |g(x)| f

1

|f (x)|

=0

"

( :

|f (x)|

lim

x→−∞ |g(x)|

f

I

x ≤ MB .

AEEHB

o(g(x))

x→∞

= 0.

3 (

g

3 - ( '

AEEKB

5 o(g(x)) % x → x0 (

1 ;*; & (

x0 ∈ I

|x − x0 | < δ .

8

x→∞ |g(x)|

5 O(g(x)) % x → ∞ A" x → −∞B(

#

|f (x)| ≤ C |g(x)|

x∈I

x0 ∈ R

&5

:

%

x → ±∞

$(

I

$

23

O45

'

1! ; ; B : 9 EL

Op(n) = O(n2 ) , /

Op(n) = O(n) .

Mem(n) = O(n) . + #(

O)

57

" 5 1 " " ( B - 9

n( p(x) =

n

n→∞

ak xk

k=0

x → ∞ 1 O(xn ) " 2 ǫ > 0 1 o(x B $ x → −∞ : n ∈ N

n+ǫ

B

xn = o(ex ) & " 8 > 2 " )

x → ∞.

-6 %

⊓ ⊔

x?

f (x) = O(f (x))

3

f (x) = o(g(x)) ⇒ f (x) = O(g(x)) + - " "8

<% - )4 O 9 / <% K ∈ R \ {0}

#, ;;

f (x) = O(Kg(x)) ⇔ f (x) = O(g(x)) . f (x) = O g(x) + h(x) h(x) = O(g(x)) ⇒ f (x) = O(g(x)) f1 (x) = O(g1 (x)) f2 (x) = O(g2 (x))

/

/

f1 (x) f2 (x) = O(g1 (x) g2 (x)) . J A EHB

=

(

y

y

6

6 •

•

◦

◦

-

-

x

x

# 8 ! 34

! 8 !$

- ,5

> ? (

0

- A" & J

B 4

# # $ % & ' - " ( % ( 2

A ENB ' : > ? U - A B 4 A B "

x ∈ R

+ 57 x ˜

(

eabs (x) = |x − x ˜| <

x

x = 0

D

erel (x) = <

x

AEENB

|x − x ˜| |x|

AEEFB

$% 2 ,

.

% ( &) ( % $ ( ) ) %

" a, b ∈ R

% : ( |(a + b) − (˜ a + ˜b)| ≤ |a − a ˜| + |b − ˜b| ≤ 2 max{|a − a ˜|, |b − ˜b|} ,

AEEMB

: - 5 7 6 : " ( : 8 1! ; <5 ' >; 9 % : a + b "% ( a, b ∈ R \ {0} ' b ( : - |(a + b) − (a + ˜b)| = |b − ˜b|

: " |b| |(a + b) − (a + ˜b)| = erel (b) . |a + b| |a + b|

3 :( a ( |(a + b) − (˜ a + b)| |a| = erel (a) . |a + b| |a + b|

+ 5 : 8 + : a b (

%" 8 |(a + b) − (˜ a + ˜b)| = |(a + b) − (a + ˜b) + (a + b) − (˜ a + b)| ≤ |(a + b) − (a + ˜b)| + |(a + b) − (˜ a + b)| .

-" erel (a + b) =

|b| erel (b) + |a| erel (a) |(a + b) − (˜ a + ˜b)| ≤ . |a + b| |a + b|

AEELB

& : %" ( : 6 % ( |a + b|

8

/

* a, b ∈ R + a ≈ −b .

+ " ( |a + b| = |a| + |b| |a| ≤ 1, |a + b|

|b| ≤1 |a + b|

- % ⊓ ⊔ % + " ( & " D " A ENB

" 5 + " - 4

. " :( ( 4 - ! : ( * ( " ( 4

;; B ∈ N B ≥ 2 6 " 2 " x : x = (−1)s

N

xj B j ,

AEEOB

j=0

N ∈ N0 , xj ∈ {0, . . . , B − 1}

j = 1, . . . , N , s ∈ {0, 1} .

: x = 0 ( xN = 0

' B ( # $ xj 1 x " B x = xN xN −1 . . . x0 |B ,

: " AB = 10B

$&

1! ;;

• • •

9 !

0

" $ x 30

8 A " ( B = 2B8 x = 11110|2( 5 AB = 8B8 x = 36|8 ( 2 0 AB = 16B8 x = 1E|16

" $ 0, . . . , 9, A, B, C, D, E, F " ⊓ ⊔

#" % ( " A QEF℄B8 #, ; ; ) B ∈ N B ≥ 2= 0 > x ∈ R \ {0} ( 9

s

x = (−1) B

N

∞

xn B −n .

AEE;B

n=0

0 N ∈ Z xn ∈ {0, . . . , B − 1} s ∈ {0, 1}= 0 0 x0 = 0 > m ∈ N n ≥ m 2 xn = B − 1=

" - % * 4 ( " 0.99999 · · · = 0.¯9 E

1! ;" ; % "" EKLF 1100.11|2 ! > ? " <K "

0.0011001100110011|2 · · · = 0.0011|2 .

& 0.2 ( % 2

& " ( % %3 : 4 ⊓ ⊔ AEE;B . " 4

6 5 4 *( 3 x = (−1)s B E

P −1

xn B −n ,

AEK
n=0

P ∈ N % $2 E " " "

Emin Emax

% ) ( AEK
1

x0 = 0

m=

P −1

xn B −n

AEKEB

n=0

7

x

B

& m = x0 . x1 . . . xP −1

AEKKB

" " P , )

8 - " " B " (−1)s ( & m -6 E %

*

8 x = s, m, E)B . AEKHB ;; ) A!

&% P

Emin Emax & "% " " x ∈ G8 B Emin ≤ |x| < B Emax +1 . AEKNB

. %3 ( " G 5 + 5 " 6 : &

1 . "8 ( x, y ∈ G x+y x y G - ( & G " " 4 ) ) + ; ! * "% G

( -

rd : R −→ G

rd(x) = x

x ∈ G

"

% 4

x = (−1)s B E x0 .x1 x2 . . .

x = 0 ( 2 " EEF 6

$&

rd(x) = (−1)s B E

⎧ ⎪ ⎪ ⎨x0 .x1 . . . xP −1

9 !

( xP <

⎪ ⎪ ⎩(x .x . . . x −(P −1) ) 0 1 P −1 + B

(

B 2

B xP ≥ 2

.

AEKFB

4

" $ - ( |x − rd(x)| ≤ |x − y|

y ∈ G ,

* x 2 " ( x % A B : $ - ( x & " " " + " & ( E " Emin Emax :% ) AEKFB 4

" A . / , 4B ( $ P ( % 4 % " A

B : 4 % $ -6 E %( * 4

AEKFB x ∈ R \ {0} B Emin ≤ |x| < B Emax +1 ! 1 |x − rd(x)| ≤ B −(P −1) . |x| 2

AEKMB

: %" AEKMB

( " 8

A! ;

eps =

1 −(P −1) B . 2

57 ( 1 G

+ % ( 5 6 ( D " 7 G 1

⊕( ⊙ ⊘ " ( & 8 : x, y ∈ G x⊕y, x⊙y

x ⊘ y ∈ G .

AEKLB

- ( !" : 4

" x, y ∈ R " ( &5

8

rd(x) ⊕ rd(y) = rd(x + y) , rd(x) ⊙ rd(y) = rd(x y) , rd(x) ⊘ rd(y) = rd(x/y) .

AEKOB

& + 8 57 %@ " 4 -

6 1 ' " ( " 1 - (

4 : ( # 2 1 / ( " EEH ( " % + "

( - # 8 1! ;$ < 8 2 #>; + % B = 10 x = 1.004 ,

y = −0.9986

5.4 · 10−3

& % P = 3 Emin = −4 AEKFB

rd(x) = 1.00 · 100 ,

rd(y) = −9.99 · 10−1 ,

rd(x) + rd(y) = 1.00 · 10−3

- 6 4 : %

0.8148 ( 81.5 = 4 2 0.4%( %

K<< -$ ( ! , ) " ( + 6

( ⊕ "% -6 ( & -6 ) + &% " % ( " 4 % &% P = 3 ( rd(x) ⊕ rd(y) = 1.00 + (−0.99) · 100 = 1.00 · 10−2 ,

: %

85.2% J :% : AEKOB ⊓ ⊔

$&

9 !

%

;; 1@ )

' ½ ( + ? @ ' : G & " " B = 2 A, < >; &

AEEOB "

8 "( + s " A B % % " HK ( 5 " z " −231 231 − 1 ( <

xj = 0 j = 0, . . . , 31 -

% ( "" & 6 -

"% %

, - 7 ( A A BB "" J " ( %7 " 7 " "" : A!, < >; % 9 x0 = 0 x0 = 1 ( & m = 1 .x1 . . . xP −1 = 1 .f ,

f A B

+ 1 6"

& ( P f " * AEKHB " " % 9

x = (s, f, E)2 f = f1 . . . fP AEK;B " 4 % " % % 9 8 , x & " " " ( AEKFB 2 ( fP = 0 + B = 2 % 4 %" AEKMB ! |x − rd(x)| ≤ 2−(P +1) AEH
+ " 8

1

!: :

;<3 = >$

&

!

" 5( . " / ( <+ .B / ! .

* " 4 " %

" " $( 3 ' $$$ CDE@FGD *9 " 8 $ 3 . /9 : *9 " % % HK - % " ( O -6 KH & 1! ;% <# A!,>;

Emin = −126 , Emax = 127 ,

-6 / " (

+ b A B8 Eb = E + b .

AEHEB

9 b = 127 " Emin = −126 -6 E = 73

Eb = −126 + 127 = 1 Eb = 200

% % MN ) " EE -6 FK & -

0 3 . /9

Emin = −1022 , Emax = 1023 ,

+ -6 % b = 1023 ⊓ ⊔ % ( 2 % -6

" Emin Emax " 5 8 5 -6 Eb = 0 Eb = Emax + b + 1 " $2 ( : AEKLB &5 > "? A * EEB " ( < " - x ⊕ (−x) x ∈ G ( 2 " " * EE J -6 f = 0 & ( 7 % ) % " x = 0

< - / > 1 ? 0 ⊘ 0 ⊘ * 3 3 :" (

-68 x = (−1)s 2Emin 0 .f .

$& 9 ! $

'

+ $

% &

Eb = 0

Eb = Emax + b + 1

f=0

x=0

f = 0

x

f=0

f = 0

x = ±∞ ;?

> x @! * A ; >

+%

" -6 E % " ( " 2Emin −P 2Emin %7 A EFB - #@" ( : 4 1 57 ( 2

< % B ? +; U " (

" " 3 % ( -6 & " Emax " %

& " " (

-6 " 7 ( J

4 & 7 -6 - -6

4 ± A * EEB( + " - " + ( -6 Emin

4 " < + " (

< ' - 4 <( % ( 8 + A BB ) 4 * ( #

" J

: QN℄

◦◦◦◦◦◦◦◦◦◦ •••••••••• 2Emin

• • • • • • • • • • -

2Emin +1

2Emin +2

0

'

$

+ 6 ;◦> ;•> B !4

(

! " 4

4 "( - x 6 ,5 f (x) f %( 4 f˜(x) 4 (

(

"( " 5 EH " -

EM -$ ) , ' ' &) ,

+%

# - " 5 (

% ,5

/ D% - * ( "

( ( ( 1 4

1! ;( <# >; + s=a+b+c

" a, b, c ∈ G " ( " &5 8 s1 := x ⊕ c

C x := a ⊕ b ,

C y := b ⊕ c , s2 := a ⊕ y + E D ǫ1 =

x − (a + b) (a ⊕ b) − (a + b) = a+b a+b

+ x 6 - ( " " ǫ2

s1 ( $

x = (a + b)(1 + ǫ1 ) ,

s1 = (x + c)(1 + ǫ2 ) .

s1 = s + (a + b)ǫ1 (1 + ǫ2 ) = s + sǫ2 + (a + b)ǫ1 (1 + ǫ2 ) ,

: - 8

(a + b) |s − s1 | = ǫ2 + ǫ1 (1 + ǫ2 ) . |s| |a + b + c|

$'

8 3

.

4

% (

/ |s − s1 | |a + b| ≤ eps 1 + (1 + eps) . |s| |a + b + c|

! K

+

|s − s2 | |b + c| ≤ eps 1 + (1 + eps) . |s| |a + b + c|

& ( %7 ⊓ ⊔ ' :%

- " % & 5 %@ ( % " 2 8 1! ;* <:8 D A >; ,5 @ x2 + px + q = 0

p2 > 4q

p √ p √ x+ = − + D , x− = − − D 2 2

D =

p2 −q > 0, 4

AEHKB

+ :8 4 |q| ≪ p2 =⇒

p √ D≈ . 2

%7 ,5 )% < : AEHKB 5 "

8 ,5 4 ( " %7 57 ) / x1 = −

" (

p 2

√ + sgn(p) D

⎧ ⎪ ⎨ 1 sgn(p) = 0 ⎪ ⎩ −1

( p > 0 ( p = 0 ( p < 0

" A) B p : " ( 5 "

/

( q ,5 " : AEHKB 5(

q x2 =

x1

1! ; < 4 sinh>; 4 A 9 B x ∈ R 3

sinh(x) =

1$

⊓ ⊔ )

ex − e−x . 2

ex ≈ e−x ⇔ x ≈ 0 ,

3 %7 x 5

" 4( 6 -6 ' 8 : x ≈ 0 & ( -6 % ' 9 ( x ∈ R 8 ex = lim

n→∞

n xk

k=0

k!

=1+x+

x2 x3 + ... . 2 6

+% n = 3 )% ex e−x ( 6 9 x ≈ 08 sinh(x) ≈ x +

x3 . 6

" 5

# $ % & % ' % 4 "( . > ? : J "%

"

- @ " ( "

& "% " : 2

. & " " " ( J " " %

" 5

$( , , C : ! <

0

&

6

?

?

; > 67 !

(

? ) *

? ?

+,

-

@B A ) , : 67 $

4 '

2 " , " ' ! "

&

"

&

A " .B

D6 " " 9 7 &

5 : D6

(

&5 ( 5 .

" / " ( 9 D6 9 : D6 3 5 7 . ( 6 ( .

<

/ - 3 (

%1

B

" ," A

"

- " ' ' 2

( - % " #

U / ( " & - ( : @ % + "

" ,5 ' EM " "

I 5

( % $ " ( - . " 7

( ) % ;

) = D

> + 2 , 674 $ ⊔ ⊓ > ! , !7 67 4 $ ⊔ ⊓

> E $ ⊔ ⊓ >

4

$ ⊔ ⊓ > : ! - ! ! $ ⊔ ⊓ ;

) O45 =D

> : F n ∈ N # ex = O(xn ) : x → ∞$ > ) f (x) = O(g(x)) : x → x0 - f (x) = o(g(x)) : x → x0 $

> x2 = O(x) : x → ∞$ > : n ∈ Z # ex = O(xn ) : x → −∞$ > x = o(x2 ) : x → 0$

⊔ ⊓ ⊔ ⊓ ⊔ ⊓ ⊔ ⊓ ⊔ ⊓

$. 2 2

%

;

+ ! sin(x) ! : ! x ! f (x) = x −

x3 6

$ ) F 4 : x = 2.0 ; 9 >- 5

! D

> 1$((/ ⊔ ⊓ > 1$%(%0 ⊔ ⊓

> 1$&( ⊔ ⊓ > 1$//( ⊔ ⊓ > 1$&' ⊔ ⊓ ;

) + B ! $' - 4 <3 # ⊔ ⊓

> 1010.101|2 > 1100.001|2 ⊔ ⊓

> 1100.01|2 ⊔ ⊓ > 1010.101|2 ⊔ ⊓ > 1110.111|2 ⊔ ⊓ ;

< G B ! ! ! @ 7 A : 8 D

> < a + b- a ≈ b 9 " !$ ⊔⊓ > < " ! * 3 < 3 ! $ ⊔ ⊓

> < + * - < $ ⊔ ⊓ > < 8 ! * - < 3 ⊔ ⊓ ! $ > < * - < 3 $ ⊔ ⊓ ;"

) B ! = D

> + + $ > + ! $

> + " ! ! $ > + + 1 $ > + $

⊔ ⊓ ⊔ ⊓ ⊔ ⊓ ⊔ ⊓ ⊔ ⊓

%

* + ) %

. /0 12 &

* 8-

y(t) = y0 eλ(t−t0 )

3 67 y ′ (t) = λy(t)

,

y(t0 ) = y0

$ 5 8 - z 67

8 H z(t)/y(t)$ ! 13 12 &

4,

+ , ! " A ∈ Rm×n 3 aij " B ∈ Rn×p 3 bij F E # + , ! A B " C ∈ Rm×p - 3 n cik =

X

aij bjk ,

i = 1, . . . , m , k = 1 . . . , p .

j=1

< 8 B G : < C = AB $ " .

1 /5)6

< 8 8 $$ ) : 8 o(·)D # ( 6 12 734

> * 8- * H ! , # : x > 0 √ erel ( x) ≤ erel (x) ,

$$

3$ > * 8- : " ! * a, b = 0 # erel (a b) ≤ erel (a) + erel (b) + erel (a) erel (b) . ' .

1 8 ,,

* 8

< B ! G 4

x, y, z ∈ G- #

> x + y ∈ G $ x y ∈ GI > B ! ⊕ ⊙ 4 $ 8 : 9 ;$'>$ -

3 8 ,4

8 3 8 ? 8 ! * - 4B ! < $/ $

$/ J

2

%%

9 :

> 6 8 9 ;$'> 3 ;$(> 8 : <3 < B: ! ;$%1>$ > 6 E 3 E +E " 4 3 !#

!

+E 3K D

ǫ ∈ G-

:

1 ⊕ ǫ = 1

$

> , : ! 7 - " 4

! ! B ! $ "

8 ! - L

; < =4 43 74 * < # #

d = x2 − y 2

#

a1 = x ⊙ x- b1 = y ⊙ y - d1 = a ⊕ (−b)$ a2 = x ⊕ y - b2 = x ⊕ (−y)- d2 = a ⊙ b$

J 8 -

! 4 " $

: " % ( "

4 . 7 ( ! % ,5

" % J . (

ADB ( "* (

9 (

( " - 8 8

½ 8 ) 12 A ( : B( D6 & + ) 8 + ) ( 36 + ( : ( $ # "( 1 #

" 5 1 & ( + % # ( 1 " (

8 " "% + , " * + > ? . ! - # ,( # . "

&

: 2

&

* ! '

5 9

H

1

( %

6 )7 E +$

%(

M4,

, + % -. /0 123 + "% - D 6 ! $% " (

EF ! .

7 >/( +P?

0 0 ( 5 5 " ( . + D 6

8 • 2

*6 " "%

8 ! "#

•

*6

: 6 < . ( 7 : 8 ! "#$

+ : & 0 " *6 0 # " &

-8 ( • 5 ( " - 5$ 7 # %

&

! "#$

4 D6P +

2" ( - % D6 2 " 5 • + ( D6 (

" + # ( +

:( + % %S & (

"

$ J <# @ )LA

%.

% ! "#$ &

•

J " D6 "%" ' ( " :

( 5

6 ! ' "" 8 ' ' :

(

7 "% /

( )

)

" 8

' ( )

•

8 & " "

% ! "#$ & '

% *6(

* *

"

D6 # (

( 8

* + , , * ' ( ) % ! "#$ & .D6 ! + " (

"

#( .D6

B , EF

!

D6

4 <

( (

4

&

(

#" 7

8

-

%/

M4,

. 2 : ( D6 3 ' D6 9

( " . D6

¾ + 8 -

! "#

1 ; ' " " .

7"( : D6 I ( - J " ( # D

- E & : " "( D6 % 5 " : " P : (

D6"

(

( " > ? ( % D6 : 45

' # %3 > ? " -( / 57 4 / " "( . 7

( ' 0 4 : 9 % : 8 • + 7 2 $ *9( " T 57 4 ( 2 O " 9 " • + + % T 8 + 9 " T • + 1 9 "%T : " $ 4 ( " 2

N + $ ) < N ! 4 3$

$ +

%0

57 ( & + ( + + 5 "8 9 1 EEO "

- * " " 5 " 9( . 8 • " $ ( • "" + " ( • " ( • + " 9 5

H4 , / 57 2 2 8 8 "" 9( 5 + "( 57 K 9 % ' *9" 8 "" 9( + "( 57 N 9 % ' *9" +8 9 ( 2 9 + 8 "" *9 9 ( ' *9"

"" 9 5 " 3" " 2 9" &3" 8 8 " 8 - " +

" 9 ( 2 57

! 4

4

" " 5( . " 57 ' * KE

( 57 9 % .

" * KK " " 5 + HK.

&1

M4,

$ ! B 7F < + ;

>$ <6, 80> ?@ "! & 80> ?@ -# & < & < < & < / < & < / < <

< & < < / < / < & < / < ( <

$ !! ) + ;

- %4< ,M>$ $6, 0>

127

0

255

−32768

32767

0

65535

31

−128

231 − 1

−2

232 − 1

0 −263

263 − 1

0 38

≈ −3.40 · 10

≈ −1.79 · 10308

264 − 1

≈ +3.40 · 1038

≈ +1.79 · 10308

$ 4

' 4

( "

4

. ( A$(B D6 ( " " $ 4 " " & ( ) + " '

$% +!

&

2 *9( 0 ," 0 " . J $ D6 " ' $ J " " 4 %" & ( . ( D6 *9 ) 5 0 ( % ( " & $ 2 ! +$

" ) + *9 9 8 !" - - !" +

!

! $

• ./ • 0

: " .8 • - " ( HE - ( " ( HK ( . • ) ( $ ! A.B ! " A " = 7B ( " 7 #

• ) $ ! ( ( ) 1! ; <& 4 >;

B & " /( / 8 $ /! /$

&

M4,

B 8

+ 0 $

B ' " " "%( 6 9 8 + /.$

*93" " 2 "" 9 A B B ' 9 "

.. > ? " 8

+ ./! $ ! $

⊓ ⊔

) # ( " + # 2

: 9 " A,, 5; "" + 5

"" 12 E; # *9 , +

+

+ ( # ( *9 ! 6" " ( KHF # *9 ( 3 ( " 123 1 "" # " #

4 " KHF # 123 "" # 5 " O A B " EM A2 B - 1

" ( # ( 6"

/ 5 "

KL 1 11( /6" /, A /+B " # 6" /,3 A!; "9 % (

-6

6( 6 6 *9 + ( ( 6 # ! # *9 " + "" ( 7 " 3

$' G

&%

; # *9 -"" (

" ( " 8 8( 898 8:8 + # M ! % - # 8;8( 8;8

!;"#;$

" ""

! "#

& " 8;8

( 7 ! 6

) 57 9 % ( 1 " J 5 &5 ( " ' " + " % ;; , 9!

1 "% ( 5 " +8 1 " ( 8 " 1

1 1 8 . 1 8,2

"

1 ( ,2 % 1 ,2 ( 1 " 1 ;; ! 6,

- 1 <( % 1 + ) ( 1 "( ' " " D6"8 $

< $

&&

M4,

*9 ) 7 "" + E " + " & + ( ' . ( '

"

( " %@8 < $

> ?( + " + &

" # " 8 </=$ +$ + < $

+ E< 6"

+ % 7 + 5 " ( - ( + > " ?8 *

< + < $

+ + (

< + < $

& 8 > ? & 4 7 ; & "(

+ ' % " 8

< $

& ( . ( ( 2 : + + "8 < $

< $

( ' > ?

$' G

&'

;; 9!

+

%3 + "( . " 1 * KH ( 5@ 5K 2 # 5 : " 8 • / 1 % 1 *9( - 9 • 1 1 *9( 1 ( > *9? ( " " > *9? " + " + *9 ( " ( - *9 B % & "( " "

"

1! ;;

/<:$ / < /$

" " / + :

+ : / & 5

/ J

B ( ( & 4 >

?( $ !" %

" ; 3 >

+ G

A3 B,6, B, 1

,

" ;3 >

" !

+

"

B !

B !

B !

B !

B !

8 += , !

+$ H 9

+$

&(

M4,

/<:! <12! 0<$ 5$ 5 < />0$

" + 0 " + / - 5

1 ( 5>0$

/> + 0 %

! 0 & 0

" # 8 5>0$

' # ( 4 " " 6 + 5

B "" + 1 9 - *9 ( 8 0 1 ' /

"

<1!+<$ $

< *+$ + 2( ( *9 + KFL (

5

⊓ ⊔

B

- " 8 1! ; ;

+ !+!?!$

"" + ( + + +

? < *+$ < @+$

2 q, r ∈ Z( 8 a = qb + r

,

|r| < |b| .

$'

$ !# B,

G

&.

+ * $

&4

C : 4

! "

! "

! "

8 !

! "

! "

" !

! "

! "

+

! "

! "

"

! "

;; !

' 1 1 ( - 1 / " *9 +(

< >$

( + E 5 & ( : A +#B ( 2 1 *9 ! *9 # + (

< >+$

+ + + 5

%3 5 ( 6 " 2 1 ( "( ( 8

><$ " ><+$ - , 3 * KN ;; 3 & !

"" 9 %3 (

+ ( E 5 -

5 >>( - 0

% 1 2 # "

" " : %@8

&/

M4,

< >$ >< $ >>$

- - 1 ( %36 36 ' %36

(

36 "

< + <

<

! +! $ 1$ >> 1$

>> 1$

+ + ( + + 2 & >"3? &5 ( . - ( "" %8 ! +! $

< 1$

>>$ * >> * + < 1$

< 1$

>>$ * >> * ;;" 9!

' " " 5 )'. 9 " ( 9 + V 7 ( A W

2 3 "& 4 35 7 4 5 " A 4 5 9! ; * KF 2 + (

( + & ! " <+ <<+8 + + "( %

" + $

9 : @ % 1 << + + 4 + " 9 % 57 " 7P

$' G $ !'

&0

M$

% ?

%

#

a
$

a>b

#!

a≤b

$!

a≥b

!!

a=b

%!

a = b

: 9! ; & / 5 5 A ( "B ( + (

( + . " 1 * KM

( BB 7 > ? ( "

( + ' .

7( ( + % "

CC <1

( " "

( + ( CC % + + BB <1

( # (

$ !- % ? && '' %

6 G M$

% A∧B A∨B ¬a

&

N ; F > G 5

A

'1

M4,

6 " 7"

" 1 8 :

<! +<$ <2$ 8

7

7

#

+ ( (

+ ( (

# + # (+

) CC + << BB +)

& ; ' . % 1 (

(

" 1

:

D E

(

(

+

< @ << D E $

+

&6

-

+8

/ + < ) + D E +$ ' # (

" ,

1

(

(

D E +

(

!

+

4(

< ( + D >> E >>+$

E 5 (

(+ "

+(

)< +

$(

4

;;$ G'!

- & 96

'

0 # : 0 " 9 A /

5 ' 8 "

& 0 < 1:$ < 0 $

) 1: ( + 1 !

" & ( "" 9 ) " 8 <1! +
? 2" + <F < - ( " ( . : + ( KFH % 3 7" 8

1 " ? < *+$

" ? < *+$

' " : % ( "

"" 1 &

? + : " 1 & ( >

? " 4 ( 1 " ' .1

* 2 4 "% # ,) ,

- ( " " $ + 2" % ( "

' ( * >-? >? $( ' %(

" *

'

M4,

;";

# : *6 + 7 ( "

' ( )

" D6

96 : ! $

( KE : #( < 5 *6( " " " "" @ + " 8 <! +<$ " @ ! + " @ ;! ! +$

" @ "" + " + "( " + + 8

" ! + "

" " 9(

"

<$ @G!;!$

" 8 HHH

" @G ( " L ( K $ ) N ( H , " $ ( H " : 8 @ ! ℄ # ℄ $ % ℄ &!' ℄

# (

" +

%

QM℄

$(

4

'%

"3" " 9 ' * KL

5

&!' " + + ( 3 8 • " *9 " + AB • " 9 ( + + " + • &3" 3 " *9 ( + : + $ % " ) /

) ( ) 1 M ) # " &" ' " ( , " ( % ( - :

"( ) : 57( + < ! 8 / ( > H : 8 •

"( • > " :( " ( • H , " " &" $ !9

O

(24

3K B ! !: * !

& , (

(

'&

M4,

1! ; < >; * "(

" : %

@ ;! $

@:;! $

HH

@: ;! $

@ ;! $

@;! $

@;! $

@G;! $

HH

@G;! $

HH

@>G;! $

H>

@>G;! $

H

@F;! 1:2FG$

1:F

@;! $

>

@;! $

@;! 1:$

1:F

@;! 1:$

1:F

;"; :

( )

"

"

"( "

* " " 9

8

! $ ' " "

( 2 : " -

"( - "" + " +

/

""8

$(

4

''

@ ! C/$

& ( " C 1 /( + " + " # N : @ # ℄ &!' ℄

# - : " 8 • +%

: ++ : @ ( :8 - ++ @ • : @ % : , " ( " , "

1! ; < ) ! >;

+ 5 2" 4

8

) * (

' ( ) % 0 $ , + I 9 E $ @! C0 $ @ 0 J

@;! 0 ! 0 0 $ 2 @ @K;! 0 ! 20 $ &

* A CB D A GB :$ A FB O ) & 2 : ( " & ( - 6 $ + ( . ( "

4

( EEM

⊓ ⊔

'(

M4,

( 7 (

(

"(

(

%

"

) (

" - - A EFB( ""

(

"

4 <

;$; 8

$

(

( ' ) 6 9 ' : $ % ' ) $ & 9 ; $ 0 ' 8 0 ' + ( " ( 5$ # ( " + 8

L + = + ;$ : - " 8

% &

L + = + ;$ + 0 9 ;$

" 8

%

&

L + M+ , #;$ % L + = + ;$ + 0 9 ;$ &

$. , P !

'.

" " # "( 2 " & %

;$; 1 +6

5 !%

!% " :

"3" + " (

"

1 +6

(

>+

:

? 8

) ;$ :

( +

57 % " >+

/

?! 8

) ;$ ;$

( : #

#

&5 8

& $ # $ %

& $ # $ % # $ % &5 ( 5

8

'/

M4,

1! ;" <# / >;

# 3 ) > 78 • C

(

N 4 ( 2

• 8 C

(

E<< 4 ( 2

• 8 C

(

N<< 4 ( 2

+ " 3 .D6 8

) * (

N @ : << % N @ << % N @ : << @ I N ;! N $ @ I N ;! N $ & @ I N ;! N $ & @ I N ;! N $

- .. ( , D6 ' % # 5 5( & % ' KH ⊓ ⊔ 1 ;$;

* (

< <<

+ " + ( /<

" 5 ( /<

9

( . ( " + ( 9 < - &5 " : 8 # % # 1 /<<

$. , P !

'0

<

" : . ( # + " +

" 1 +6

&

5 " " : 3 # ( 8 0 @ 1

%

E @ O

1;! 0 $

+ $

E @ 1 P ;! 0 $ ) + $ *

E ( @ 1 P ;! 0 $ + $ &

@ + 0 @ 1

( " + 4 < E "

+ +

7 # @K " & ( " " #

" + " % - + "

! % ( " % + " " 7 #

:% : @ - " 8 0 @ 2

%

E @ O

2;! 0 $

(1

M4,

) * (

&

+ $

E

E

1E @ 2 + ;! 0 $ + $

:E @ 2 P :;! 0 $ + $

/ 5 " + ( ( 1 F

96 8 JLC

$&$ % %

( E # $ Q + $℄ Q ( E # $ Q + $℄ ℄ Q ( )E # $ Q + $℄ ℄ Q E # $ ℄ &

#

( $&$ % + "( + / /) "% . ;$; 7 +6

-

A EMB - (

" ( ( A" -

-

' B

$. , P !

(

-

A B %

) . +

&

# +

: 8 <$

) % @ ! $

$ &

/ I J

( K ( E< E 4

: 8 & $ # $ %

" ) 5 ( 9 7 8

# $ % & $ $

&

( 2 - ( & 7 - :

& $ *+

%@ "

(

M4,

& $ *

+ " 9 8 1! ;% <7 = >;

$

% , 9 +E $ @ ! C$

& (<$

/ " " ( " ( $ ⊓ ⊔ &

# +

& 5 %3 " $ # " " " %@ " D68 $

<$ )$ @ ! $

" :

" E< E 8 , $ $ -$ & $ $ .& # $ %

' "

' + " •

- J 3 " (

( )

• ! 2

' % E ' " " 5 . & ) •

$. , P !

(%

" - ( ( # $ % "

%@ " 8 , $ $ -$ & $ % # $ % .& $ &

+ " 8 B # ! 5

" $

8

1 ;(;

<$ <$ @ ;! $

-

"

" 8 • < " + ( ) >

? ( - • 2

+ " ," 9

- B " 7 # " ' <$ )$ $ @ ;! $

7 ( . * !

2

( + "

+ " 5 + # 4 7

!

+ "%" " 5 ( . 8

(&

M4,

+ 8 - +

"( +

+ ( $( 4 + 3

8

"( 4 $

1! ;* <&

(3n + 1) >;

" a0 ∈ N : an+1 =

an /2 3an + 1

( an ( . (

( an+1 + E 0

5 0 ( "( : a0 + :

a0 = 33 6 ! " " ( E<< ' 8

) * (

)

< 11$ 0 < $ #< % 0 >>$ 0 ) % =++ ;$ + $ & @ ;! $ @ << %

*< $

$ &

< 1 >$ &

K( DL@?

8 + % ( '

% E<<

% + F + " @KL@C 8 - : %7 3 " ! + A @D B

$/

('

" ( "( 5

"" % ( D6

-" 3 " ' 6 ⊓ ⊔ * 8

" 12 & 6 . " 9 < ' , 3 " " 9 /Q1℄$

: / ,% H( - % *9 $ : %( & ' (

'6 # Q℄ H - % :

/Q℄! /Q℄ /Q℄ " $ & 8 2 (& 3

: -

% : 8 • : @ , 57 :

%

% • " - $

+ Q ℄$

. " + NN ( -

% " • : ( # *9 ( . 5 : 2 )

( # O &

: 8 =Q:℄Q1℄$

/ % & 6 N H -

8 ) Q&/1℄ Q&/N ℄$

((

M4,

N : ' N = 1 N = 2 & " - % *9 & 6 : 6 = (

- % 4 8

=Q℄Q℄ =Q℄Q℄! =Q℄Q℄ =Q℄Q℄! =Q℄Q℄ =Q1℄Q℄

' : N : - =Qi1 ℄Qi2 ℄. . .QiN ℄

N

k=1

ik

k−1

l

l=1

.

- .. 8 $ : '" P . /Q℄$ /Q℄ < $

: " (

$ /Q℄ 3 " ( " - ( ! " 3 & :

( Q1℄ < % ! ! 1 &$

- : " 1( 2 3 Q℄ < % ! ! 1 &$

" %@( " + 57 :

: 5 8

Q℄Q1℄ < % % ! ! 1 &! % :! 2! F & &$

" & 6

123 456

.

% ( 57 "

: " ( / +

( "8

1! ; < 4 . F @>;

" ( "" - % AK× HB& 6 "8

$0 <# + !

(.

!N$

=Q℄Q1℄$ <$ ($ >>

N<$ N(1$ N>> % =Q@ ℄Q@ ℄ < !!N$ ) @ !C=Q℄QN℄$ * &

& C : J ( # 5 9 -. 4 ,

& ( ( 5 + - EF . - " ( "

( " J 4 " / ' ( )

%

! $ $ )

% *

+ * * ( , A 9 ;;$

% S+ I 9 E $ @ ! C $ & (<$ )

% * S+ 0 9 E $

( @ ! C $

(/

M4,

)

* (

) * &

• • •

• •

• •

& (<$ * * #< % $ < @ $

< $

< $ & ;T A @ ;! $

&

;7M P + I ! E $ @ ! C $ $

" @IL@J @GLK@ " - KELI?

&5 (

" / GLIG $ " " 3 IELIJ ' KJ ( " " 5(

' @?L@@ IELID .8 " * " ( , " -I( 2 D6 X;X @@

" IG ( + ( +

$1 2 2

(0

: ) % ;

+! ! !- D

> +" > +"

> ," > --"

⊔ ⊓ ⊔ ⊓ ⊔ ⊓ ⊔ ⊓

;

5 : $ ) D

> +." > +"

> + " > /0 " > - "

⊔ ⊓ ⊔ ⊓ ⊔ ⊓ ⊔ ⊓ ⊔ ⊓

;

+ <

n+2 n2 + n

,

1 $ ) 4 : ! D

> 2 32 3 ⊔ ⊓ > 2 322 33 ⊔ ⊓

> 23 ⊔ ⊓ > 2 32 3 ⊔ ⊓ > 2 : ! > 4 >$ ⊔ ⊓ ;

) M4 : : a, b ∈ Z + 9 a = qb + r

< q r D

> !" !" > 4!" ! "

> !" 4! " > 4!" !4" > 2 >4>$

⊔ ⊓ ⊔ ⊓ ⊔ ⊓ ⊔ ⊓ ⊔ ⊓

.1

M4,

;

+ " 4 4 4 - $ ) =

- ! 23 223 3"

D

> + ! ! !$ > + 3 F 2 223 3 7 - ! 4 $

> + 3 F 2 223 3 : $$ $ > " 5 ( $ > + - ) 1 4

$ ;" +

O

$

⊔ ⊓ ⊔ ⊓ ⊔ ⊓ ⊔ ⊓ ⊔ ⊓

8

23 + "

23 2+3 ("

3K D

> Q $ > 5- ( $

> 5- ! $ > Q $ 3 ( !7$ > 5- 2 H ! $

⊔ ⊓ ⊔ ⊓ ⊔ ⊓ ⊔ ⊓ ⊔ ⊓

;$

<

8 4 ) ) ($ ) : ! ) D

> % ⊔ ⊓ > 2# '' %!(3 ⊔ ⊓

> 2#! '' $ 3 && ⊔ ⊓ > % '' % ⊔ ⊓ > 23 $ ( ⊔ ⊓ ;%

4 $ ) ) !2 3"D

> !23" ⊔ ⊓ > !23" ⊔ ⊓

> !23" ⊔ ⊓ > ! " ⊔ ⊓ > ! " ⊔ ⊓

$1 2 2

.

;(

, # @6 : !

) C

- 22!!(3 && 2# 33 22!!(32# 33 $A ) : 8 - 8 D

> @+ : M - , : $A ⊔ ⊓ > @+ 8

) - ! ⊔ ⊓ : ! $A

> @ - 4

G : ) $A ⊔ ⊓ ;*

: #

! " ! " !"

4

! # # " ! # 2 # 3" ! $ $ "

) ) D

> !(5 ! 5 ! > ! 5 !(5 !

> !(5 ! 5 !( > ! 5 !(5 !(

⊔ ⊓ ⊔ ⊓ ⊔ ⊓ ⊔ ⊓

;

: ! %2# '' 3 3K 5

$ ) : ! D ⊔ ⊓

> 2$!3 '' > 2$!3 '' 2!!(3 ⊔ ⊓

> 2$!3 && 2!!(3 ⊔ ⊓ > 2 : ! >4 > $ ⊔ ⊓ ;

<

B ! 234 , :

: 1 5

! $ ) 5 : $ )

D

> ( ⊔ ⊓ > ( ⊔ ⊓

> ( ⊔ ⊓ > ( ⊔ ⊓ > ( ⊔ ⊓

.

M4,

;

) )

+ 48 D 5 " ! " 2 !(" #" 3 ! "

> >

> >

3n n3 3 · 2n 3(n + 1)

⊔ ⊓ ⊔ ⊓ ⊔ ⊓ ⊔ ⊓

;

)

48 D 2 !(" # (" 3 26 65 3"

> >

> >

( (

) * ( ) ( * )

⊔ ⊓ ⊔ ⊓ ⊔ ⊓ ⊔ ⊓

;

)

H D 2 !(" 2%2

# " 3 33 26

65 3"

> * > ) * (

> ( > 2$ + 4 < :$

⊔ ⊓ ⊔ ⊓ ⊔ ⊓ ⊔ ⊓

;"

)

, D " 2 !(" #! " 3 22 3 $(3 26 65

> >

> > !

$

3" ⊔ ⊓ ⊔ ⊓ ⊔ ⊓ ⊔ ⊓

$1 2 2

.%

;$

) 48 !(" 7

! " 8 , 2 #! (3"

3K D

> 2 !(" # (" 3 7 8 > 2 !(" # (" ! 3 7 8

> 2 !(" # (" ! 3 7 8 > 2 !(" #! (" ! 3 7 8 > 2 48 > 4 > 3K $

⊔ ⊓ ⊔ ⊓ ⊔ ⊓ ⊔ ⊓ ⊔ ⊓

;%

) ) ,

+ 8 D !(" ,!(" , 2 #3 , ! 2 3"

> 2n > 2n2 + 1

> n > n(n + 1)/2 > $

⊔ ⊓ ⊔ ⊓ ⊔ ⊓ ⊔ ⊓ ⊔ ⊓

;(

+ , 3 ! * : * ≤ n $ ) - $ D n ∈ N

9 # $ - 23

7

> >

> >

8

5 " 26 65 &3" 2$(3 2 !(" #!" ! 3 26 :65 3"

) 3 #! # 48 $ * ( $ + ! ! 48 ! 3 $ + , : * ≤ n $

⊔ ⊓ ⊔ ⊓ ⊔ ⊓ ⊔ ⊓

.&

M4,

;*

)

H 6 D !(" , 2 # 3" 7 26 65 2 33" 8

> >

> >

5 < $ ) ( $ ( ) $ + , 3 $

;

+ 3

;<℄< ℄"

⊔ ⊓ ⊔ ⊓ ⊔ ⊓ ⊔ ⊓

! "

2 !(" # " 3 2>!(" >#" >3 7 26;< ℄< ℄ ! 65 5>3" 26 65&;< ℄<>℄3" 8

< $ < 2

" 4 !: ) < $ ) ! D ⊔ ⊓

> ) 2 4 $ > ) * & 234 $ ⊔ ⊓

> ) 4) 234 4 $ ⊔ ⊓ > ) & 234 ? $ ⊔ ⊓

$ J

2

.'

+ ) %

! + D

O 8- M4 ! ! L B 8 H @ - )LA4, $ ) $ 8 8 H 8 2 J 8 , $

!! 23

8 8 , -

< $& : $

!" + )

E D 8 8 , -

Q < 4

- 8 ? ; < $(>$ 8 8 : - !

Q !7$

!# < ?45

3 8 < $1 3 , $ B 8 <4 "7 !- 8 a0 3

8- : * $

!' F)D +

C : T →

5 (T − 32) 9

! O

;F >

M ;C >$ 8 8 , - N $ <

8 O 0◦ F 300◦ F 8 8 10◦ F

3 $ 8 :

234 !$

!< 4 + " R < , 4

2 8 ! N $ + 4 F$

> 8 8 : * 2, . . . , N $ > 8 8

2$

> B 8 3 - * 8

$ > ) 8 8 - √8 ! : *

! - 7F N $ 8 - , 11 $ !" 8 !7 @+ A 8 = * 1 $ 8 3 - 7F 1 - < $

.(

M4,

!9 . 5 : 4

8 8 , - 3 " @<℄< ℄"

O " F 4 ;$$ "

* >$ !; < .5A1

8 8 , - 4 < $( 34 67 y ′ (t) = y(t) ,

y(0) = 1

[0, 1] $ 8 < ! ti =

i , N

i = 0, . . . , N ,

: N = 5 N = 10$ 6 8 ? 53 : ? < 4 ! 8 53 8 t = 1 ! 67 $

<

- . 7 ! (

• •

8

(

6 :

( %3 5 5 :%

A"

( B

#

: " % 9 ' : ( .& ( : " -" ( >

"?

'

)

3%

"

% #"

"

( 7

-

( "%" : " I -

: - -" : 3 8

•

$ H 9 ( "

<

: "

D6

(

D6

&5 (

!

" (

9

%

•

:

" * ( ,5 ( 5 : + ( 2 > 4 3 " ?

./

% !

'( 8 & %3 5

> ? " (

0 : 0 I6 " " " 5 :% ( ! : " 5( :

4 4; < 8 4 : 8

•

< 8

& ) : D6

- 4

•

( 8

•

*% 9

, #

( :

5 "

•

4( :

"

< 8

%

A" / 57 4 B ( "

' : "

0

0,

0 : ( !" !" ,8 ' 01 % $ % ! ! )$

8 "8 3" ./ ' ( ! $ ' ( 2 ./ " + : + " (

( 4 9

0 4

' " " . 96 " :

(

4 9 / " :

N =0

5 (

: 5

' : % # % "

%$

+! +E !

.0

9 :

( " *9 *9 " 8

! $

' / :

8 <

1!:$

:!2$

' :

1 : " + " + " ( 4 : " - : ( + " + . " ( + " ( " 8 <

1!:!2$

) # *9 ' 2 : . 9 4 *9 ( . 0 0 &5 2 *9 5 :

7 8 <

1!:$

: % " . " 9

J "( "8

1! ; ;

) * (

' ( )

! $ %

< $ ++ < $ <

! ++$ @ ;! $ @ ;!

$ &

/1

% !

& F 8 / : *9

) ( D6

J "

4 : ( " 8 -

&& && E U 8E

E U

8

! : ( :

. 7 ( : F "

8 ! : ⊓ ⊔ >:%?

,

: :

"

0, < (

8 01 % $ % ) ! ! ) ) )* % $ % $! &

( < A B(

(

"%"

2 ( C - 4 J " 5 :

" :

5 3 8

! +

% < >+$ $

&

+ "( 4

" " :

" & " 8 > : ?

%$

+! +E !

/

4 : ( # *9 9 8 ' ( & ( " ' 8 ( " ' ) $

+ + 5 A" : " 4 9 B( " " :

( 4 " < ( ) - ' ( = " =

: : " 8 • : 5 : +" " &5 " ( 5 # ; • % ( :

" ( )'. " 0 . ( 4 %

96

" ," " %

" ( :

• U :( " 3 9 4 8 " . 4 9 2

" ( 9 6" • 5 " 3 4 D6 • 3 ( 9 4 2 • - 3 :

( : • - ( " " ( : 5 8 2 $ % ! ! ) )$ •

J : ( 5 ' :

/

% !

! D6 " ( 3 ( :

"

/ 2

3

9 ' " :

/

:3 : " . : 8

) * (

) *

(

* VW0 * * 7 * A 7$ A 7$ * * % & * 7 * A 7 % & A 7 % & +

3 :

( " !

: -

( : + /8

•

9 : *

(

Y "" +

"

%$ M

/%

( ( : " (

% A B

% (

9

.

•

+ 8 - . A # % " B

: #"

4

:

" 7

) ' 6

•

3

&

" .

3

" "

( " ( / "

= 5 $ J : ( .

" 8

0 . 9 ' ' # ( 8 : # %( #@"8 - U ( : (

+

" 8

1! ;; + :

) * (

! + %

< >$ >+$ & %

< $ ++ < $

8

/&

&

% !

<

! ++$ @ ;! $ @ ;!

$

" +

( + ++ + : +

E 5 ( >+> "

- 5 E # ( + >1 ?

% 7

4 1 ⊓ ⊔

& 4 J ( &

: + ( : " U " ( J ) 8

1! ; <# , 7 >;

: 5 J " EH8 ! +

% $ < $

< +$ + < $ &

*% " + : ) : "

+ ⊓ ⊔ " % ( " "

( $ 7 : ( % &

J & 4 * ( NK % A 6,

! + 5 + & " + 5 ( : " ( U " " 3 : $

%

%$" !

/'

( :

: " / ( $

+ + /! + ! $

+ " ( " 8 1! ; ;

D6 X= 8

) * (

' ( ) %

<1$ <@ ;! $ & % <$ $ &

:

+ H "(

" + ( " " "( . & X= E L U 8E X= E2E E

( -

⊓ ⊔

8

& :( 1 KK ( . + J " " ( 4 5 :% ! : & " " 5( 8 • % " ' ( )

"" % :( 3

/(

•

% !

J "½ " 5 :3 & % - 1 8 -

3$ &

' * HE % % ( 2 *9 ( + "( ( *9 : " 8 " + " " ( : ) : %3 ( 1 * HE

: *9

+ ( 5 . " " +

: + - "( *9

( : " ( : % ( " / : *9 + ( "

& ! " " : arctan8 */ " + " −π/2 π/2 tan: " !/ " +( x !

(x, y) 7( 57 + " + x ≥ 0 + NO % ( " << " #< 57 " 7 ( + " " ( <<+ * : + + (< YVI A B + YVI " ) : / " # A * HKB # 2

" Z.VL. Z.VL* " " "

+ <: $ 1

# 6!

%$% " ! $ "

+! ! -

< 2 3 2 3 2 3 2 >3 2 >3 42 3 2 3

/.

,2 5 3 2 3 2 3 (2 3 2 3 2 3

2 3 2 3 2 3 2 3 2 3

2 A5 3 A2 5 A3

|a| |a| |a| |j|

|j| √ x √ 3 x

; >

be ex ln x log10 x log2 x

sin x- x

9 cos x- x 9 tan x- 9 arcsin x 9 arccos x- 9 arctan x- 9 ) (−π/2, π/2)$ arctan(y/x)- 9 ) (−π, π]$ ! 63 ! 2 x, y- $$ p x2 + y 2

2 3

B F (x) = √2π

Zx

exp(−ξ 2 ) dξ .

0

2 3

!3 4 !# (x) = 1− (x)$

Z.VL + 2 ( + ( ) 4 % :

#

( ( " 4

-

//

% !

$ "!

-

E 2 O

$

&4

& @0B @0CDE B @0CDE (B @0C

@0C ( @0FG @0FG0

@0FG0 @0 0FG @0 0FG @0 0HIJKFG @0HIJK

@0HIJK 0

@;LMCD;K

e log 2 e log 10 e ln 2 ln 10 π π/2 π/4 1/π 2/π √ 2/ π √ 2 √ 1/ 2

7F

4*

! " # +: -

( ( ) " 8 - ** *

>' < $

- % ( D6

" " > ? %P + "% J , " 5 %

53 - ( & % " " : ( *

( . "( 2 3% " $ " 5 ) 1

( 2

%$& B: !

/0

:

- ! 1

8 • - 8 A" : B ( $ 3% • 3 8 7 :( 7 ( A" % " B "% 7 "( 2 : % (

"

"

% D6 " 7

"8

8 ( - A" 4 : B(

' ) 1! ; <: >;

) * (

)

*

* ' ( ) * + O + * +<$ * 7 * 0 % <1$ 7 0 E 7 0 E 7 0 E +$ 7 0 E & 0.+

<@;! $ +<@;! +$ I+ +;$ + < @;! +$

01

*

(

)

* (

% !

% &

7 0.+E +< @;! +$

* * % <$ +<:$

&

E <@;! $ 0 $ 0.+$ E <@;! $ E +<@;! +$ $

" 8

E < 7 0 E <1 7 0 E +< 7 0 E I+ + 7 0 E + < 7 0+E +<

E <

E +<:

+

8 D9 + + E GLK@9 - :3 A

B KJ9

/

+ K KC9 + ) N KF9 - + ( K I?9 + : I@ : @?9 KC @@9 - + ( H( @K9 ' : + ( ) D + E

%$& B: !

0

@E9 / + + % ( @D <

+

E I@9 / %

: 0.+ + : K?9 - < ( + ) IK II9 - 3 + " + KC D N ⊓ ⊔

@ ) U & 4 #" ( U " ( )

(

- " ! >, ? 2 ( ( ( (

( ( 6 " 2 '

- ( " 5 " ( ," 5 ' : : - ( , " 0 !% 0 6 ' (

>,?

' % :

" (

+ 8 ) < # $

+ (

1! ;" <@ 4 + +>;

" : " ( "

""% 8

0

% !

0 .

% 0 < $ @ = #;! 0 $

0 >>$ &

'

0 . %

- 5 + 0 E : ⊓ ⊔ 0 HM : 0 . % & 7 "( 2

) I

0

! -. ,)

( *6 5 ,58 A B 7 E 12 X 8 A " 12 X + α B " 12 + β A ""B d 12 X " 7

X ◦

d

• A

α

x

β

• B

,5 8 '

%$' <# ,

tan α = 2 (

A

d x

,

B

tan β =

d , 1−x

E

- $

d = x tan α = (1 − x) tan β

-

d=

x8 tan α tan β . tan α + tan β

-

" . 8

) * (

) *

(

)

* (

' ( ) ' ( )

+ + . + + ! + + %

+ 0 ! $ 0 < + $ < > + $ &

0 *$

%

+ ..

! + ..

! ! + ! $ S+ I "

E $ @! C ..

$ S+ I " +

E $ @! C+ ..

$

< Z.VL ..

* K$ + < Z.VL + ..

* K$

<+ . + ! + $ =+ +W @ ;! $ &

$

0%

0&

% !

& ( - 4 G F - 4 @ ; #5 - & " 7 -

T " ( B

6 89◦ ( %

& A % 88◦ % 87◦ d = 19.09

d = 14.31 : - % 19.09 − 14.31 = 33.4%. 14.31

: -( & % 88 − 87 = 1.1% , 87

: % 7 P : ( 8 C

+ + % ( > ? X 7 %( ,5 3 U - ( EH + 5 7 8 + %

90◦( # - ,5

( 8 57 4 ( " +

+ "(

3 " / 5 "

& 7 & +( /" ( "

5 ' +6 ; +

( B + β 6 d % α( d(α) =

tan α tan β . tan α + tan β

% : α d′ (α) α∆d ≈ , d ∆α d

AHEB

%$( 2 2 %

0'

∆α ! D

8 tan α tan β tan β − 2 + tan β) cos α(tan α + tan β)2 2 tan β = 2 cos α(tan α + tan β)2

d′ (α) =

cos2 α(tan α

AHEB " tan α =

sin α cos α

α tan β α d′ (α) = . 2 d(α) sin α + sin α cos α tan β

AHKB

: α ր π/2( α + π/2 % ( lim sin α = 1 ,

αրπ/2

AHKB 8

lim cos α = 0

αրπ/2

α d′ (α) π = tan β. 2 αրπ/2 d(α) lim

( & ( " + ( β π/2 A B ( 5 ( & ( +

# ) %

;

) = D

> : 5 ! 9 : $ > : 2 , !! : 6! 7 !E$

> ! : - 23 ! E $ > + +E ! +! $ > +! +E ! : $

⊔ ⊓ ⊔ ⊓ ⊔ ⊓ ⊔ ⊓ ⊔ ⊓

0(

% !

; ) +! !D

>

+ +! !

- 23$

> + +! ! !$

>

+ +! !

!E$

> + M +! !- ! +! 4 H $ >

+ +! ! $

⊔ ⊓ ⊔ ⊓ ⊔ ⊓ ⊔ ⊓ ⊔ ⊓

; : 2

> >

> >

! ! ! !

2A3 ! 2A53D

A ! ( (5 A ! ( (5 A ! ( A ! (

⊔ ⊓ ⊔ ⊓ ⊔ ⊓ ⊔ ⊓

; ) )

> >

>

2 3 2 3D

( ( (

⊔ ⊓ ⊔ ⊓ ⊔ ⊓

; ) !

f

+!" !2+32 +3"

: !D 2

> >

>

e−x (1 + x)2 2 f (x) = e−x (1 + x2 ) 2 e−x f (x) = 1 + x2 f (x) =

−

x2

>

f (x) = e

>

2 : ! > 4 >$

1+x2

⊔ ⊓ ⊔ ⊓ ⊔ ⊓ ⊔ ⊓ ⊔ ⊓

%$( 2 2 %

0.

;"

+ ! f (x) =

e−|x−y| x2 + y 3

: x ∈ R D

> 2'A'32 ,2A533 > 22A332,25 3 ,2A533

> 22A332 AAA3

⊔ ⊓ ⊔ ⊓ ⊔ ⊓

;$

) G ! 3 6

x < 2- ! <! ! : D

> 2 323 ⊔ ⊓ > 232 3 ⊔ ⊓

> @0CDE B23 ⊔ ⊓ > 23@0CDE B ⊔ ⊓ > @0CDE B23 ⊔ ⊓ > 232 3 ⊔ ⊓ ;%

) , D

) * (

> >

>

9 # $

7

8

2 5 3 ! " ! " "

- 23 7 5 " !" ! " ! 25 3" 26! 5 ! :65 5 3" 8 !5 ! !5 !) !)5 !

⊔ ⊓ ⊔ ⊓ ⊔ ⊓

0/

% !

;(

) , D 5 ! (" 2 !(" #" 3 7 ! " 26 65 3" 8

> >

> >

N $ + , ! ! !$ + <

# ) * ( <

# ( ( ( ( ( ( ( ( ( ( 4) $

⊔ ⊓ ⊔ ⊓ ⊔ ⊓ ⊔ ⊓

;*

)

, D 9 # $ ! " 2 3

7

23"

8

N 23 7 " 8 - 23

7

8

23" 23" 23" 26!

:653"

("

> + , ! ! !$ > !

> ! > ! > !

⊔ ⊓ ⊔ ⊓ ⊔ ⊓ ⊔ ⊓ ⊔ ⊓

%$. J

2 %

00

;

) , < D 23

7

8

!(5 A! " " ! A" A ! " ! " "

- 23 7 23" 23" 23" 23" 26 :65 233" 8

> >

> >

+ ) ( + ) + ) + )

⊔ ⊓ ⊔ ⊓ ⊔ ⊓ ⊔ ⊓

( + ) %

∗ " .

(24 : &2

8 ! ! K2 5 3- 4

3 9 : ! $ O 8 ! - *3 5 < O < 3 !: $

11

% !

"! ),@ (4, ),,

8 8 ? !- ! a, b ∈ R3

> ! 8! ! a, b =

> $ 2 !

3 X

a i bi ,

i=1

1 a 2 b3 − a 3 b2 C B a × b = @ a 3 b1 − a 1 b3 A a 1 b2 − a 2 b1 0

$ + 2 O $

> 8 8 !- ! > > 8 ! ˙ ¸ (a × b) , c

! a, b, c ∈ R3 $ O 8 9 $ ""

5G

+

4* fn : < fn = fn−1 + fn−2 8 f0 = 0 f1 = 1$ 8 B 0, 1, 1, 2, 3, 5$ 8 8 * !

23- ( - 3

4* : ! $ "# ) &

: sinh(x)

> 8 ! +E

023-

sinh(x)

exp(x) − exp(−x) , 2 $ 8 8 ! 023sinh(x) =

< $ $ 9: !

O $ > O 8 ! - ! 23 M4" !! ! O 8- F ? 4 ǫ1 =

023 − 23 023 − 23 , ǫ2 = 23 23

$ 6 8 < $ O 8 , : 4) x ≈ 0$

%$. J

2 %

1

"' ,, sin5

8 8 !

8 ! , 02 5 3

sin(x) ≈

N X

(−1)n

n=0

x2n+1 , (2n + 1)!

$ ) : ! 023 9 < $ "- A &

: sin(x)

> 8 8 N

N 04 A2 5

-3"

3 <! ! 23 < sin(x) $ +

! ? : ! 5 5 - 4

˛ ˛ ˛ 23 − 023 ˛ ˛ ˛ ˛ ˛ 23

023

%$' < $ > 8 8 - < - ! $ N 8 H 3 : S 1$ - S - '- 11- 11$

> ∗ 8 , : - S 11 ! : - 8 3 # 8 N

8 $ !" ) *3 5 sin453

%$'- n F D "9 7

8

8 < $1 " < 5 x1 x2 , x2 + px + q ! $

> 8 8 !- * a, b 2R p, q , f (x) = x2 + px + q f (a) = f (b) = 0 $ < 8 3 p 1p 2 − p − 4q 2 2 p p 1 x2 = − + p2 − 4q 2 2

x1 = −

5 8 5 a b$ < 8 O $ O 8 , a = 1.0 b = 10−15 , 10−16 10−17 $ < ? $

1

% !

> ) 8 O

< $1 < 5 $ ) 8 D 27 8 <

!3 D "; 4 & x5(

) - <

, 4 d x42 G?! X D J 8

! $ !" 0 ≤ x ≤ 1 $ "H A

"E 8 , # + < : , ? )! - ! : ) 4 - , " )! $ 8 8 < " * !$ O 8 , " # A 89◦ - B 3 ! 87◦ F 88◦ $ < 8 3 ! $

!

% %3 "% # * 2 ,5

' 6 " 5 ) -

- E + HK ( & 4 5 ( ' >, ? ! " % & 4 * J / 5 5 : % K " . " : + ( : " -

" H : ( 57 1 % 5 : 57 ( " ," I6 /

& + ( K

" : " * N ! ! : 4 . ( 4 : : + 9 :

" &5 " 9 ' & " . 3 -

1&

& *

? : ( 5 : " + 2 $ 9 . 7 " 12 " ( % (

' ( '

) " % '

( 2 : " 4 "5 % - 6" 8 + * " : - 0! "

! % " 8 &5 " #" + (

&5 ( $ / 2

"

A

B( " > & OO? ," $

" ( : / 4

;; 9! %( &5 -" ( & 4

*9

. *9 > ? 8 $

. $

" & ! ; - &5 ( + " 8 & *9 ( C - 1 " + 8

&$

*

1'

$

. $

< 1$

. < C $

"

. + 1 & 8 >

. " ? >

. " ' ? & 3! ; + % $ T ! ' ( " ( " " % ( $ ' 0 + 8 ! +$

. $

< 1$

. < C $ + <

. $

. <+>$

/ " +

. "( ' " ( + + " ' " + + E 5

. "

2 ( % + : " C ) 6" ' 2 " " 8 8 *: 6" '

: 78

4 5

$

1 ;; B - 4

" "( 2 *9 "

1(

& *

B " %

( % 1 8

" ' " $ & U " : 8 '

# Q℄ : ( : " ( : A NHB

B " 7 " " 0! 0$

0 9 ( 0 2 ( 7 8 0! 0$

;; & &'! -

9 *9 > ) ?( > ? ( *9 1 ' ( ' ( *9 " ! % 9 ( 9 !

*9

& 9 8 <$

. < C $ @ ;!

. $

. : "(

. " " " +

( " " ' " & ! ( . / ' % 8 @;!

. $

&$ M 9

1.

2 *9 A> -?B NN

( 4 9 = 5 )

+ HH - ( & 4 J " C"( $ ( 5 5 " ( * & 4 #" "8

' 2 (

! " ' : %

8

1! ;;

) * (

' ( ) / % Y + 9 E$ @! C/$ & % 0 < $ 0 $ 80 8 " @;! 0 $ $ &

-% 5 ( 8

@I + ( : "

! ( : @K 0 ( #

+ 8 %

⊓ ⊔

1/

& *

( # > ?8 " : 0 ( . 9 4 * ' - 8 2 ( " 0 2 " " #' 0 (

+

NK % ( 8

1! ; < , 4 7 >; + -

&

) * (

4 * 8

' ( ) / % Y + 9 E$ @! /$ & % 0 < $ C0 $ 80 8 " @;! 0 $ $ &

2" 2 ( C @K9 " ( 0 / " ⊓ ⊔ I9 J9

C" ( ! " " / & 4 * 8

1! ; < 4 >; ! +

% $ < $

&$%

&

* # * !

10

< +$ + < $

+ : ' ( + " ' /

: / 8

% /<! <$ / < @ ! < @ ;! /! $

C/! C$ / < @ ! < @ ;! /! $ $ ) &

⊓ ⊔

+ "8

& 4 * ,( / / : " 5 $

# ( : ( ' ( HF " ? 8 . ?

+ "( .. ' "% " "" 57 - : ,% H - % *9 7 : : " + " : > :? " 8

1! ; < >;

' ( )

%

Q℄<%! :! F&$ Q℄ E @;! Q℄$ ) = Q℄E @;! C Q℄$ * E @;! $

1

& *

(

&

=

E @;! C $

$

: " @ & %

@ " @ A B % " *9 " - 5 8 GL@?9

Q℄ E = Q℄E /+

G E /+

G = E /+

G

+ ( : @ ( /6 " $ " " ( : ⊓ ⊔ 8

1 ( * (

+ : ( " #

" 5( : 8 ' 5 (

: " ( "" + " : T : $ : '" $ ' 1! ;" < >;

' ( )

%

Q℄<%! ! 11&$ 0$ )

Q℄ < @;! Q℄$ * > < @;! >$ ( 0 < $

&

%$

) &

0 0>> 0 >>0

< < < <

* # * !

@;! @;! @;! @;!

0$ 0>>$ 0$ >>0$

$

7 8

Q℄ > 0 0>> 0 >>0

< < < < < <

11 11 11

+ ( # '6 K " ( " : K ' & ( . " 9 ( 9 ( K 5 @@9 + * ( :" # S 9

7 % @I9 ' G6 '

"

@D9 %36 ' ' " 7 "

F9

8 • # F ( % '

% • ' @I @D % # 5 ( . 4 ( ' " % G6 2 ' * ' 2 > • ' " " > % '

& *

O

= O(

O ↓

S &2O<

℄3

O<(℄ 5 O< ℄ 5 O< ℄ 5 5 O< ℄ 5 5 O< ℄ ||

2O 3

# * O ; ! >$ •

:" < " : & " >> ⊓ ⊔

: : 9 - % 9 9! C9! C9Q℄! 9>

2 : : % 5 '" A9Q℄B

' A9>B - : %@ +

C9Q℄ 9> A NEB U@" 9 . + % " - : ( " & :

: ( :" " " ( : & 4 *

1! ;$ < >; : ( : + " 8 . Q℄! % $ <$ ($ >> @! >$ &

' / :" : % ( " Q2℄8

&$&

+ 8

%

. ! 2$

: % I6 "8 ( : % + ( " '6 n < 50( " " . ! $

k : ( 8 . >! $ ⊓ ⊔ 45 " < @

57 : ( " / Q℄$ & 5 ' ( : 6 : 57 " ( % % ( NL ( 3 " A B 6( " $ " 8 •

:% " 5 ! • 1 "

(

% 4

+

1 " " 10000 ( ( "

( $ % " ' " ( - 9 : "(

( & " ( " % " 57 2 & 0 "8 •

0. 00 4$ ( + ) : 57 0 4 9 " 4 9 0. "" ( "

57 9 2

&

•

& *

0. 0 0 > $

' % 1 2 ( : A ,%B A # OB 9 . 7 8

E & *9( K & 9 5 57 H - ( " - " 9 ( : : 5 " . % " ' ( + )

" - 12 M .= / 433( 6 E ) 4 #! 0. $

9 9 • ' ( : *9 " • % ( 3 433 " - + 433 " " 6 ( " 4 + 433 ( " " • "% + " ( 4 *9 9 & - "8 ! E<< 2 *9 "

( $ " / " 5( 7 8 / $ / < 0 $

&$&

+ 8

'

+ ( - / Q℄ / Q66℄

" K ) 4 3 #! 0. '! 0. $

% % ( 57 ( " 2 57 " 2 ' " " ) H #! ' $

( ' "( • '

" ' ' 433 (

" " • 9 0Q℄ 0 2"

3

4 " " • 2 " 6 N 7 + #! ' ! 0. $

% 57 ( ' "( 9 • " & 57 % ) " • ' ' 433 ( %@ " • '

"

" • ' <( %@ " • " " 433 " ( " ! - 23 $

23 - 8 8 $

(

& *

1 ;%; + A 5 B %

," + %

,"

5( G" / 4 5

0

57

6" ( " HK4

< :

< 0 "( 9

2 N 9

57

4 %(

( " &5 % '

" 9

( "

+

1 5

<

) * (

) *

(

0. @: "

* V 0 * ' ( ) ' ( + ) * 7 * 0. + Q℄! $ * =4VAVP[SP=ZZ * % $ * 7 *

+ $ * 0 *

+ $ * * 7 E $ @! C$ < + ! 0 +$ 433 << % 9 I ;$ $

&$&

)

* (

) * (

) *

(

)

* (

+ 8

& * 0 4+ + * 0. ! $ * Z " + * $ <$ ($ >< Q℄< >$ <$ ($ >< Q℄< $ * + * 0. ! $ * 0 Y * < + ! >0 +$ 433 << % 9 I ;$ $ $ & * 7 + * 0.! >$ * " + * <$ (>$ >< Q℄< $ <$ (>$ >< Q℄< >$ * + * 0.! >$ $ $ &

$

* 7 * 0. + Q℄! % $ $ <$ ( $ >>

.

/

& *

) * ( &

%

@! Q℄$ ( ! $

& ; $

& IFLEE8 +

%( 1 ;(;

J? 8

&

J

3

0. + Q℄! $

%@ " 0. + ! $

" " ( : " ! 45 A < %

: " 9 9 : : & " " : (

' 9 ( " ( " ," + & 6 D % I6 ;; 3! 6 &!!,

" : : " : ' : : 0

"

8

$

: & 6 P ∈ Rm×n ( "

( 7

+ V$

&$' + "

F

-

0

F<(℄

→

F<(℄<(℄ 5 F<(℄< ℄ 5 5 F<(℄< ℄

F< ℄

→

F< ℄<(℄ 5 F< ℄< ℄ 5 5 F< ℄< ℄

$ $ $

2F 3 =

F< ℄

2F 3> ↓

→

$ $ $

F< ℄<(℄ 5 5 F< ℄<>℄ 5 5 F< ℄< ℄ ||

22F 3>3

$ $ $

F<- ℄ →

F<- ℄<(℄ 5 5 F<- ℄< ℄

#! + F " $

V " # :( - % VQ℄ VQ℄ " i ( 8 VQ℄ " # VQ℄Q℄ : - % i $ i j V VQ℄QN℄ 1 NK " ) 2 ( 4 1! ;* <#! + +6

m × n. F>;

! #" " ( " ( & 6 : NN 2 : : & 6 m ( n "" - %8 0.. / !

% /$ $

/ < 0$

1

) * (

) *

( &

& *

/ << 433 433$ <$ ( $ >> % /Q℄ < 0$ /Q℄ << 433 % N$ N<$ N($ >>N /QN℄$ /$ 433$ & & /$

D : / 57 2 • G 2

& 6 • % @? 2 ( : A @KL@DB ) A NMB • 4 433 J @J - ⊓ ⊔ : •

: " ! J ;; 3!

3 F +

'

( & " 57 . "" ( ( & 6 A ∈ Rm×n " '" . <( " a0,0 am−1,0 ( a0,1 am−1,1 ( " " ( a0,n−1 am−1,n−1 ( & " '" 8 Φ :{0, . . . , m−1} × {0, . . . , n−1} −→ {0, . . . , mn−1} , (i, j) −→ i + j m .

&$' + "

- 2(

Φ−1 (l) = (l

mod m, l ÷ m)

÷ "" % ( : . (

& " ' . 5 & 6 " : & % " (

" . 5 & & 6 ( yi = (Ax)i =

n−1 j=0

aij xj ,

i = 0, . . . , m − 1 ,

8

) * (

* / Z / O! + * ! ! =Q℄! /Q℄! Q℄ % $ ! N$

&

<$ ( $ >> % < $ N<$ N($ >>N >< =Q>N ℄ /QN℄$ Q℄ < $ &

' @K (

( i j & 6 " $ ) • $ - & 6 " " : • - 1 ( * ,5 (

" "( " 1

* "

& *

& 6 ," " ( ," " " - ) & " 57 ( " & " & '6 "( : " ( " # B5 8 C

-"

" :

" %

( " + ' >? ( ,"

/%3 ( "(

9 : 9 N N % !% ( - 4 - " ( " 8 • +

8 < 0 $ Q℄ < $

%3 : ( : # K 8 '" : < ( $ + Q℄ Q6℄ 3 $ Q℄

" • + ( : - : A '6
! 8 " : 57 E<( Q℄ < E Q℄ < $

&$( O K

%

" " - + 1.0(

2 " • - ( 4 ! " " + % ( + 433 " ( 9

" " " & " " "

: HK. " "

8 < 0 $ Q℄ < 1:$

- & + *9 ( HK9 9 ( / % : + 433

$ 3 • ) :

+

" • " %

( : 8 ! $ < 0 $ < C$

/ :

5 ( 4

( ) .= 4 / : % , " 8 - " (

( - ( :

" " 4 " /

"

( 2 4 ," " :

) !

:

! 6

N -

:

T1℄$

- : @ : & %( J

& 4 * >% ? % J 2 0 "

"

" ' % ( :

& + $

&

& *

: & 4 *

& 4 8 - ( : # ! * " ( 8 1! ; <7 H >;

) * (

) *

(

' ( ) .0 % 7E 9 E @ ;! $ >>$ >>$ 7E =

L E @;! $ & % <$ 0$ 0 < C $ E C <@;! 0$ .00$ E <@ ;! $ E C <@;! 0$ &

$

" 8

E C <1F: 7E 9 E 7E =

L E 1FK

E <

E C <1F:

: .0 '

7 + : @I9 + 3 + E @J9 @E

ILF9

&$. 2 2 &

'

: .0 @G9 .0 "( N 9 5 @F = K?9

: - %7 0 " ' : 5 2 : % ⊓ ⊔

@C = @G9

( ) %

;

) +! ! * D

> 5 A" > 5A"

> 5 A" > 5A"

⊔ ⊓ ⊔ ⊓ ⊔ ⊓ ⊔ ⊓

;

8 O A O $ ) ! ) - - AD

> A ! &" ⊔ ⊓ > &A ! " ⊔ ⊓

> A ! " ⊔ ⊓ > A ! " ⊔ ⊓ > A ! " ⊔ ⊓ ;

8 O A O $ ) ! A ) * D ⊔ ⊓

> ! A" > ! &A" ⊔ ⊓

> ! A" ⊔ ⊓ > ! &A" ⊔ ⊓ > ! A" ⊔ ⊓

(

& *

;

<

8 +! # < ((℄"

) : ! : !D

> + " > + +23"

> +23 P +23" > +23" > 2 & : !$

⊔ ⊓ ⊔ ⊓ ⊔ ⊓ ⊔ ⊓ ⊔ ⊓

;

<

8 , # 9 # $

N 0N2N 3 7 2 3 ! " 8 N - 23 7 /!(" ! (" 0N2&/3" 0N2&3" 26 :65 /5 3" 8

)

, D

> ( > (

> ( ( > ( ( > ) M ! 0N23 : ( $

⊔ ⊓ ⊔ ⊓ ⊔ ⊓ ⊔ ⊓ ⊔ ⊓

;"

$ ) : ! <℄D

> * !$ > 5 : $

> 9 23$ > - ( 3 $ > 2 3- ( 3 $

⊔ ⊓ ⊔ ⊓ ⊔ ⊓ ⊔ ⊓ ⊔ ⊓

&$. 2 2 &

.

;$

+ M <℄ ! 7 5 55 5 8" 26 :65 +235 2

3 3"

( (( $ ) 8 ) D

> C( > 1%

> (C0 > 11C1% > C' ;%

* 8 " : ! ;< ℄<>℄ 3K D

> ;< ℄> > ;< ℄>

> 2; >3 > 22; 3>3

⊔ ⊓ ⊔ ⊓ ⊔ ⊓ ⊔ ⊓ ⊔ ⊓

; $ ) ⊔ ⊓ ⊔ ⊓ ⊔ ⊓ ⊔ ⊓

;(

8 @ + - " $ 4 : ! 3K &@< ℄<>℄$ ) D

> 2@ 3> ⊔ ⊓ > 22@ 3>3 ⊔ ⊓

> &22@ 3>3 ⊔ ⊓ > @< ℄> ⊔ ⊓ > 2 : ! > 4 >$ ⊔ ⊓

;*

) 9: !

- 234 - 8 4 D

> QCC ⊔ ⊓ > N ⊔ ⊓

> + 9: !

$ ⊔ ⊓

/

& *

;

8 : ! 63 3 O $ ) ! !D

> N/ ! 23 - 2 +2 33" ⊔ ⊓ > N/ ! 2 3 25 +233" ⊔ ⊓

> - 2N/5 +233" ⊔ ⊓ > 22 3 N/55 +233" ⊔ ⊓ > 2 & $ ⊔ ⊓

;

) 3 × 44" * < ℄ $ ) = D ⊔ ⊓

> Φ(1, 1) = 0 > Φ(0, 0) = 0 ⊔ ⊓

> Φ(1, 1) = 4 ⊔ ⊓ > Φ(1, 1) = 5 ⊔ ⊓

;

<

8 !# N ,0A02 5 7 " ! " ! A" A ! " " 8

A3

4 ) $ ) ) ! ,0A02&5&3"

D

> ) $ > 5 ) - $

> 5 - ) $ > ) ) $

⊔ ⊓ ⊔ ⊓ ⊔ ⊓ ⊔ ⊓

&$/ J

2 &

0

;

<

8 ! 8 : 4 # N +0N/2 N5 -3 7 " N ! 2 3 - 2 - +233" 2QCC !! N3 26H %:63" 2 !(" # -" 3 N< ℄!((" 8

*

N/ ! $ 5

4

+0N/2N/5 (3"

- ! 5 - 3 * - ! ! 8 8 $ ) !3 8 D

* + ) %

# G6

A

8 8 !- *

! $ +$$ (a, b, c) (c, a, b)$

#! !<5

8 8 !- 4 ) B 7F 8 3 - - : ! $ #" 4 ),

:

V 8 , &$& - B: $ ## 4 A Rn

8 N - :

" + #

> +0N/23 9 8 : n4 !4 > +0- 23 9 8 : m × n4" +040- 23 9 8 : n × n4" -

%1

& *

> 0- 23 040- 23- ! O > 8 - 8 > - 0-23 - 023 " n × n4 " > N/0-23 - 0N/23 ! Rn $ < " 4 ! 4, ! ; m = n 7 >> / 0-23 < ! 5 ! Rn > F

4

0N/23- 0- 23+ 0N/23 + 0- 23 : ! Rn $ : m × n4 " $ O 8 8 - , ! BAB 4 - 0

1 B B2 A=B @3 4

2 3 4 1

3 4 1 2

1 4 C 1C 4×4 C∈R 2A 3

,

0

1 B B0 B=B @0 0

˜ 6 8 " 4 ! 4, ! Bx

0 0 1 0

0 1 0 0

1 0 C 0C 4×4 . C∈R 0A 1

0 1 1 B C B2C x = B C ∈ R4 @3A 4

$ + B˜ 3 × 44" - B ) * 3$ #' ,

8 : &$' "7 ! + 4 " G !# $ O *$ 67 *%$ : *$ #- +1 "<

) &$'$
7 D B 8 N! $

" # ! $

+ EM EKE & -

6 9 "( )% + :% " ( 6 : 5 & %3 ( !" ' ( .# " ( " . "

%3 & 8 + • ) : % ( • ' : % • ' : 6 5 # & : % ' 5 " (

% :% + 5 , , - # / " ( -6

( & " : 6 9

" ) , A " QK℄( QEH℄B

%

' 5 *

! - [a, b] ⊂ R ' f : [a, b] −→ R

: ) ( x∗ ∈ [a, b] " ( 8 f (x∗ ) = 0 .

+ : ( ) ' [a, b] : : f

U@" 5( # :

5 8 + " -6 : g : R −→ R ,

g(x) =

1 1 sin(2x) − x3 2 3

( % ) f (x) = g ′ (x) = cos(2x) − x2

I5 x∗ " +

" )( 5

% - : f 5 + ( # " (

) % 0 )% 2

3 4

) " ' [a, b] : 2 + " f (a) f (b) / : " ( " f ) x∗ ∈ [a, b] * " G ) " )" "

ǫ > 0 A" ǫ = 10−6B %

8 E & ' m=

a+b 2

: f (m) K / f (a) f (m) " ( " b := m

" a := m .

'$

5

%%

H +

E K( ,% '

[a, b] ǫ "" m x∗

)% )

' 2

' & ( ' % + "

' )

)% )

+ (

& 5 ( :

f (m) = 0

2

"

' : "

%

( 2 ( " "

! " ( '

|f (m)| < ǫ

# J ' %( :

f

! )

I

% + 8

0 ( f 1 9 1 < 1! ; <1 >; +

" "

:

) * (

)

f (x) = cos(2x) − x2

' ( ) ' ( ) ' YVI F

+ + / % ///$ &

+ + + ! + + %

+ ! ! +! $ < $ +<+$ + )YVI

%

< >+*$

%&

*

(

)

* (

•

• • • •

' 5 *

< $ ( % +< $ +< $ & %

< $ < $ &

&

& $

% E @;! +! K$ &

/ " ' 8 & E8 / / % " ' YVI 10−6 " + # * HK OO / ( ) 3 &5 " ( & . *9 ( %7 ! " - %

" + YVI < F$ + f : A JLF B

G ) : ( + % " ' K@ " f (a) f (m) ( + KI KC ( : f (m)

f ( + + ID 8

"" cos(2x) x2 ( ) " < π/4 + a = 0.0 b = 0.8

& + "

"

' % ,% , (

'$ 5

%'

6 (x0 , f (x0 )) •

(x1 , f (x1 )) • | x0

| x1

| x2

x∗ |

x

' 54 < 5 $

ǫ : f + ( " " ' ) " (

' f " : f )% f˜( ) 6 + 5 ' M 7 "8 x0 : f

* (x0 , f (x0 )) % * ( %

) x1 + )% ) x∗ &

x1 % x2 ) * f (x1 , f (x1 )) A FEB + %

( ) 6 : / 78 * T (x) f (x0 , f (x0 ))(

" )

T (x) = f (x0 ) + f ′ (x0 )(x − x0 ) , x1 = x0 −

f (x0 ) . f ′ (x0 )

+

" )

8

xk+1 = xk −

f (xk ) f ′ (xk )

,

k = 0, 1, . . . .

AFEB

)

'

: f $

" 7 ( )

%(

' 5 * y

6 •

xk |

-

| xk+1

x

•

'! * ! , ! 54 $

,( ) " % "

1 ' 8 & 0 6 x0 + " 8 B

xk

'6

) % ( ) A B

x0

k

B

)

( '

xE

f ′ (xE ) = 0

f (xE ) = 0

% '

! % * :

f

) AFEB

B ' 5 "9

( 6

p∈N

'6

k0 (

8

xk+p = xk ,

k ≥ k0 .

-$ 5 " : ( 9 " + ( "

arctan

: A

FKB + , 9 7

( ( +

x0

1! ; < + +6

' ( )

' ( ) + YVI < F$

)'

f (x) = cos(2x) − x2 >;

'$

) * (

) *

(

)

* (

%.

+ + / % ///$ &

+ + / % />/$ &

+ + / %

+ / $

% / < /$ / < //* /$ & +// )YVI$ /$ & % E @;! $ & ' " " FE

YVI

E

"

⊓ ⊔

! A 1 :

f : [a, b] −→ R

+ ' (

N

+

(x1 , f1 ), (x2 , f2 ), . . . , (xN , fN ) ,

fi = f (xi ) ) % -

% 7

8

%/

' 5 *

a ≤ x1 < x2 < . . . < xN ≤ b . 5 "

8

•

: +

x

6

: ( 5 " 5

• •

: &

0 8

: 4

1 2

.

" :(

:

+ - : 8 + + :

x

"

( " T

- ( > ? )%

f (x)

"

+ )

' ( :

f˜ "

f

"( 57 &

8

f˜(xk ) = fk ,

k = 1, . . . , N .

x " "( , x 7 ' [x1 , xN ](

$2

(

& : AFKB :

f˜(

AFKB

" f

(

3 !

5

f (x) x %

' % )% 2 +

fk ( " " xk

5 (

&

:8

f (x) ≈ f˜(x) = fk , '6

k

8

|x − xk | ≤ |x − xl | ,

x

l = 1, · · · , N .

& " " "( %

57 '" ' - $ :

'

f˜ (

"

A FHB

'$

y

6

)

• •

| xi−1

'"

f (x)

)

•

) •

%0

)

| xi

| xi+1

# 4 $

-

| xi+2

+ 2

)

x -

= 8 ) 5

$

: 3 ! & (

'

- ( +

fk

"

+ : (

& :(

(xk , fk )( (xk+1 , fk+1 )

x ∈ [xk , xk+1 ] %

2 " :

fk+1 − fk (x − xk ) f (x) ≈ f˜(x) = fk + xk+1 − xk

AFHB

)% "

t :=

[x1 , xN ]

x − xk ∈ [0, 1] , xk+1 − xk 3 '

'

78

f˜(x) = (1 − t)fk + tfk+1

x ∈ [xk , xk+1 ] .

'

(xk , fk )

f˜

AFNB 9"(

% A FNB

' "

k(x)

f˜

2 * 3(

x

x ∈ [x1 , xN ]

'6

"

&5 8 E &

%

x < xk

xk (

" &

'6

5 ," 1

)

O(N )(

k(x) = k − 1

&1

' 5 *

y

6 f (x) •

•

| xi−1

•

• | xi

| xi+1

| xi+2

x

'# 6 ! f $

xk

57 ( k(x)

A # ;B O(log2 N )

H ' " 8; ' [a, b](

K

8 )

xk = a + (k − 1)

b−a N −1

k = 1, ..., N .

" : x1 = a xN = b - $

xk ≤ x ≤ xk+1 ⇐⇒ k − 1 ≤

N −1 (x − a) ≤ k . b−a

/ % '6

N −1 (x − a) , k(x) = 1 + b−a

⌊x⌋ 57 " " ( x 8 ⌊x⌋ := max{z ∈ Z : z ≤ x} .

: 4 ( ) :

+ + /$

(

% "" + ' x = xN ' AFHB (

'$

&

1! ; <: 3 ! 7 >;

) * (

) *

(

' ( )

+ ! + /Q℄! + Q℄! + / % $

+ $ <$ ($ >> /(/Q℄ + $ * * << Q℄$ $

&

< //Q℄*/Q>℄/Q℄$ Q℄>Q>℄$

%

+ /Q℄< % ! ! :! 2 &$

+ Q℄< % ! 1! 2! F &$ /<@ <@;! ! :! /<@ <@;! ! :! /<@ <@;! 1! :! /<@ <@;! 2! :! &

IL@C 8

/! /! /! /!

! ! ! !

$ $ 1$ 2$

:

(

/Q℄ Q℄ ( /Q℄

( /Q℄ ≤ / ≤ /Q℄ "

( % : & ( x 7 ' 3 : ,% / GL@I 8 '6 * ( / (

' @K x = xN @D @J 8 ' : AFNB

K@LKJ 8 ' / ' + Q℄ Z /Q℄> %

: * ,% 4% ⊓ ⊔

&

' 5 *

" 8

' )% : "

( "

! A '

I[f ] =

b

f (x) dx

a

( ' : ' 6" ( "

2 erf(x) = √ π

x

2

e−ξ dξ

0

: ! " ( ' ( A B

:

( %

)

' 8 "

:

f˜(

8

'

f

6 ' "

I[f ] ≈ I[f˜].

+

b ˜ I[f ] − I[f ] ≤ |f (x) − f˜(x)| dx a

6 ' (

f˜

:

f

% C +

:

N = 28

f

% %

"

f˜ %

f˜

'

:

+ %

x1 = a( x2 = b

)%

f (b) − f (a) (x − a) . f˜(x) = f (a) + b−a

t=

x−a , b−a

dx = (b − a) dt ,

'$% 5

y

&%

6 f (x) • •

| a

''

| b

x

K O $

I[f˜] =

b f (b) − f (a) (x − a) dx f (a) + b−a a

= (b − a)

1 0

f (a) + f (b) − f (a) t dt

f (b) − f (a) = (b − a) f (a) + 2

.

! D b a

f (x) dx ≈

b − a f (a) + f (b) . 2

AFFB

: ( '

:% * " 6 ( 7 D H A FFB + ' % ( : AFFB

)% 6 ' : 57 ' [a, b] 3 8 + % %@ N − 1 * [xk , xk+1 ] , xk = a + (k − 1)

b−a N −1

( k = 1, . . . , N − 1 ,

2 * * " AFFB " h :=

b−a , N −1

fk := f (xk )

k = 1, . . . , N ,

&&

' 5 *

h = xk+1 − xk

k = 1, . . . , N − 1

xk+1

xk

f (x) dx ≈

h (fk + fk+1 ) . 2

!

b

f (x) dx =

b a

xk+1

f (x) dx

k=1 x k

a

N −1

H 8

f (x) dx ≈ h

N −1

f + f 1 N + fk . 2

AFMB

k=2

1! ; < 3 G !, >; + * " AFMB " 6 '

1 π 1 − x2 dx = . 2

−1

4 "( ' /

) * (

)

' ( ) ' ( )

+ + / % ?//$ &

+ 0 + ! + +! %

+ ! /$ $ < 2 >+$ <$ ($ >> % / < *+ > $ >< /$ &

'$&

*

(

)

*

&

2 2 '

&'

+ * $

%

+ . Y/ E A 0E =+ 7 E &

< 0! ! $ @;! Z.VL.$ @;! . $ @;! + . Z.VL.$

/ * (

" % " "" ( + %3 : @ > ? ' K? ( : +

*9 + KJ9 + 3 # Z.VL.( π/2 " " KG9 + HH ( " " + + "( " ," ) 7 : @J9

⊓ ⊔

'

4( 57 " ' " " & " - 6% " A QK℄( QEH℄B

! ) % !

; * < 5 8

[0, 2]

x2 − 2

<!

$ ) ) " !

m

3

8 D

>

m = 1.0, 1.5, 1.4

>

m = 1.0, 1.5, 1.25

>

m = 1.0, 1.25, 1.375

⊔ ⊓ ⊔ ⊓

⊔ ⊓

&(

' 5 *

; : 8 5 - 8 5 $ 8 8

>

x2 = 1.41

>

x2 = 1.42 17 x2 = 12 18 x2 = 12

> >

x0 = 1.0$

) )

x2

D

x2 − 2 ⊔ ⊓ ⊔ ⊓ ⊔ ⊓ ⊔ ⊓

; )

x3n

−3 , 3x2n 3x2 = xn − 3 n , xn − 3 2x3n + 3 = , x0 3x2n 2x3n − 3 , x0 = 3x2n

>

xn+1 = xn +

>

xn+1

>

xn+1

>

xn+1

√ 3

3D

x0 = 1

⊔ ⊓

x0 = 1

⊔ ⊓

=1

⊔ ⊓

= −1

⊔ ⊓

; < 8

8:

>

x2 = π/2$

sin(x)

x = π/4$

> >

7/8

)3 8

) ) 8D

√ 1/ 2 5/8 √ 3/2

>

x1 = π/6

⊔ ⊓

⊔ ⊓

⊔ ⊓

⊔ ⊓

; ) 53 O :

Z1

x2 dx ,

0

[0, 1] 0.375

> >

>

0.5 1 3

F D

⊔ ⊓ ⊔ ⊓ ⊔ ⊓

'$' J

2 '

&.

;"

< '$ $ %& , 8 3$ ) , 48 3D

> +

- ! , , - 3 $ ⊔ ⊓ > " ! , 3 - ⊔ ⊓

! $

> +

- 4 ⊔ ⊓ ! !7- : $

!! + ) % !

∗ ' ∗ G

8

* 9 ! 7 ) 9 r $ ) 6 - 3 )P3 ! D '! $ 4 %

8 , <! ;< '$> 54 ;< '$> - ! 4 3 $

> O 8 B ! ! ǫ 8 * 4 ǫ ! $ > O 8 8 : 54 - x0 = 0 x0 = 10−10 $ '"

12 %35A1

< 8 5 f (x) = x5 −1 g(x) = x5 54 $ 8 ? 8 x0 = 0.5 8 ! : ǫ = 10−6 $ < 8 ? $ '# ∗ < /

W 5

+ N! !

f : (−1, ∞) −→ R ,

f (x) = xex ,

F ' ()* $ + W 4 ! ! !4 $

> 8 54 W 4 ! 8 x > −1/e$

&/

' 5 *

> 8 N -R23- W 4 ! ) 8 - 8 |f (W (x)) − x| 3K 4 8 i xi =

,

N

i = 0, . . . , N ,

$

> + W $ 8 ! < '$%- ) 8 xi+1/2 =

i + 1/2 , N

i = 0, . . . , N − 1 ,

$ 8 ) ?- -R23

8 $ '' ) $,4

< 8

Z1

f (x) dx

−1

: f (x) =

(

√ 1 − x2 √ 1 − 1 − x2

: :

x<0 x≥0

O $ 8- N = 2- ? 534 ! ; < '$&>

8 !

N $ ) 8 D ) !3 8 D '- 7 : +

G ! ! # G ; > Z1

1 + x2 √ dx , 2 x

;'$.>

0

- !7 O - x = 0 , $

> < 8 Zb a

′

ˆ

f (x)g(x) dx = f (x)g(x)

˜b

a

−

Zb

f (x)g ′ (x) dx ,

a

;'$.> - O $ ! C 8 O ,

$ > 8 O : - > $ 8 8 M4 ! < ;'$.> 8 : N $

% ! &

+ % . 8 ! A B % # ()& " ' "" + ( .

9 % : 9 5( . : ( - % *9

6 : (

" "

" - *6 & I # 9 " &

# ? : ( ( 8 3" * '

* * * ? @AB .''* , *

MF XX " 5 * ME ( * .''* I & " < KFF( ! " " 5

'1

( * 8

1 *9 ( / $ -

8M4O $

HK HH HN HF HM HL HO H; N< NE NK NH NN NF NM NL NO N; F< FE FK FH FN FF FM FL FO F; M< ME MK MH

H

MN MF MM ML MO M; L< LE LK LH LN LF LM LL LO L; O< OE OK OH ON OF OM OL OO O; ;< ;E ;K ;H ;N ;F

.

;M ;L ;O ;; E<< E<E E
\

2 @

6 9 " V e W g

P ] ^ _ = ` X A B a b ( Y < E K H N F M L O ; 8 S <

Z >

T

: / ' C # , & ) 1 D 4 * ! + c d Q \

℄ f h

($

*

'

: X@ X +

" XX( MF + KN (

"

) .''* "

<8=8$

%@ " ' 8

- 8 ; EH A XX B 5 : ; 6" ;/ D6 X X8 9 ;1 ;/2 ;$

+ *9 " ( D6 9 5

8

<8=8$ < 8X8 $

< 8,8 > $

+ K( + MO

4 - *9 / :8 $ A &

" B " *9

8

< $

: ( ) & : " " "( * " 8

'

( * 8

$ -! 2 2 -2 /2 2 ,2 2 2

, := ! :

3"

3"

3"

3"

3"

3"

3"

3"

4) $

2,21 .

1

<

;+ 4>*=

< *=

6 O

8

2

B F

:- :- :- :N- : 6

2 3"

=

9 7 + ++ A M $ $ 6=

+ " ( 5(

- + " - ++ ( * ( ! -

#

" 5( : * MK ( ) - + " ( *9 : ( ) : $ $

7 " # " ' ! 5 A" $ B( % " & ( %

" % D6

! "( " D6 ( J P

($

8

'%

# "

4* 5 ( & !"

C 8 ( : &) 8 6

- •

6 Q ℄$ •

9

6 $

";; 3 G - 8;8( + <( ) " (

" & 7 8

Q℄< $

/ ; %( : ,% M ' @ %@ ( : 5 8

Q℄<% 8 8! 8 8! 88! 88! 88! 8;8 &$

57 ( % 2 57 # " 5 : " @ " 7 8;8

1! "; < # ! >; .

% < $ Q℄ >>$

$ &

Q℄

'&

( * 8

) * % (

Q℄ < % 8Y8! 88! 88! 8 8! 8I8! 88! 88! 88! 88! 88! 8;8 &$

Q℄ < Y I$ <8@8;! $ <8@8;! $ 3 E @ ;! . $ ) Q1℄<$ * ; 0E 8@8;! $

( 3 E @ ;! . $

Q℄<$

; \ E 8@8;! $

3 E @ ;! . $

&

+ @? @K " %@ ( " + ( @K & + < ' @E @D @F KI

: ⊓ ⊔

: . ME ' ! - : : ";; 1+ +6 #

2 & % * ( . " " ! " " 5( / ( ) % " " + %3 : % , /( - 1

• 5!

# ;

' ! 7$ $

($

8

''

) 7$ " ) ' 8;8 , 8 ( 7$ "( ( ' " : 57 ' ( ' 7$ " ' :( 0 ! / $ " : " •

1 @ 5! # ;

' ! 7$ ! 0. '$

# 5 ' 7$ ' 3 7$ ( ' : ' " •

:@ # ;

0. $

, " " ( * "% •

@ # ;

' ! 7$ $

% 7$ ' * '

' 7 " 6 : ' " •

, # ;

! $

( 6 1 ( 57 4 2 0 ( 6 ( 0 >( 6 57 ( 0 (

'(

( * 8

6 ( n " 1 ;

3 4

!

* !

(

%3 " $ : 1! "; <

( )>;

+ 8

) * (

) *

(

' ( ) ' ( )

. Q℄ %

$ < $ < >0 $ <<433 433$

&

! $ ! $ $

%

Q℄<Y

$

. < .$ . @;! .$ ;$ .$ &

: . (

Y

" Y

Y

' C ,% - 5 8;8 > (

($

F

" '

8

@I

'.

( @E - %

/ A @GLKC B : KJ 8 : F " ⊓ ⊔

4 # : " " ( * " ( : @ " , " : " - * 2 ( " -

- ( : " 8

! '! 7L3Y $

5 'E $ + % - 9 7L3Y 0 ' # L

S " ( * " &5 :% " - "(

0 " ' 9 ) " - : " " 433( : - " - * 8

Q℄$ ! 0 ! $

/ 6 ,% E<<

? . ! " ( 9 # ( + ) + " J ! 8

'/

•

( * 8

! "" 8 $ $

+ •

! 8 ! &$

+ ! &$

: & 433 % - % & •

! 433$ :

+ $

)

8 - ! ( : ++ "

1 ; - " > ? ( ( 6 2 .- ( ! %3 A MFB # -. ,) 5

- - *6 + ( $ >-6 1 ? ( 7 3 8 ⊔ < < E E

< E < E

< E E <

($% <#

2

'0

" & ( A, B ∈ {0, 1} 8 A ⊔ B ⊔ B = A.

2" "" "( " " ( ⊔ - " " 10 ⊔ 12 = 6( % 8 E< Z EK Z MZ

E < E < E E < < < E E <

#, "; <# 6 # 6+>;

k ∈ {1, . . . , 63} " % # φk , ( 9

φk (c) = ((c − 32) ⊔ k) + 32 . 0 9 / 0 < φk ( Z = {32, . . . , 95} ==

φk : {32 . . . 95} → {32 . . . 95} .

/ 0 % > 9

φk (φk (c)) = c % c ∈ Z .

A MMB "

(

" 8 • + .''* ME X X A, " ( HKB XhX A ;FB φk • &

φk

: φk 2" *6 c1 . . . cm ,% m " % *6 % k %

" " ( 2 ( %3 + *6

%3 ( " " *6 ( k " " % / ( ) % w1 . . . wn {32, . . . , 95}

(1

( * 8

"(

ki ∈ {0, . . . , 63} "

( *6

w1 −32( " *6 w2 −32 ! (n + 1) " ( w1 − 32 & i *6 w(i mod n) − 32 - $ *6 # "

$ (

1! "; <= 4 GF>;

) * (

) *

(

)

* (

' ( ) /Q℄! Q℄ % * E / 0 N 0 + 162 * $ < /$ < $

&

<$ ($ >> %

< /Q℄8 8$

< Q @ ℄8 8$

]< $ /Q℄ < > 8 8$ &

%

/Q℄<TLYI LIA TYP 94 OYPIX 34YIIY3TY AY5A$

Q℄<VIIA SY YLZ$

&

O O ME @;! /$ /! $

O ME @;! /$ /! $

Y ME @;! /$

:

(

*6

/

($& 2 2 (

(

@KL@G !"

⊔ .

51 ] A B( 1

" A @J B # ) % #

";

) ) ! 2STS SS3S)SD

> \

> ((

> SS > \

⊔ ⊓ ⊔ ⊓ ⊔ ⊓ ⊔ ⊓

";

) = D

> 4

+ $ > 4 !7 $

> <! !- 4 4

- < - *= $3$ $ > 8 - 3 O $ > B > 4 > = $

⊔ ⊓ ⊔ ⊓ ⊔ ⊓ ⊔ ⊓ ⊔ ⊓

";

O 23 4 4 $ )

D

> + , 3 ! 9 # $ H 4 $ ⊔ ⊓ > + ! O $ ⊔ ⊓

> + M $ ⊔ ⊓ ";

8

,<(℄"

8 !

A2,5 6F-- 63"

8 ! $ ) !: ) , 6F-6D

> ,<)℄!S:(S" ⊔ ⊓ > ,<℄!S:(S" ⊔ ⊓

> ,<)℄!(" ⊔ ⊓ > ,<℄!:(((" ⊔ ⊓ > 2,552,33" ⊔ ⊓

(

( * 8

#! + ) % #

- ) 1 4 G 8 8 , := !

0+0+2 3

8 -

* $ O 8 ! 8

6 6- 6 6- 6 (6- 6 6

2 !$

-! ) ) ?5&4

D 8 8 !

0 0+ 2 3

8 - : M4 < $

-" 8 8 , - * ! 63 11 4 -

+

$

+

) - : !3 3 ) - !4 N B F4 2

$ 8 $<$ @9 A , $

-# & 1 , 8 !

23- 23

-23

$

-' 84 G ) 3 8 8 !

2 N3

*

N * ! ! $ O 8 !4

:

$

-- . 3 $ (6,, < 8 8 ($%$

'

-

" " : " - &( - 57 " &

: ( / 57 -

+ &5 ( -

" A " .B ' # % ( . ' 9 #"

( 4 : ' ( 0 ! A B( . 9 7L3Y( ( )

! " 5( ( 0 ( 8 7L3Y Q! ) ℄$

! " " ( " 5$ " ( ( ) :8 7L3Y ) ! 8&$$

/ ) ( % 8&$ ( " 5$ 8 • . /8 " , 5$

(&

. 4

"

5$ -6 '

• . /8 - - $ % -6 ) ( &( : 5$ " " 433( i$ % •

. /8

) ( '

1! $; ;

7L3Y $ < ! $ << 433 % T \ ;$ $ &

7 5 /

⊓ ⊔

7L3Y $

4 <( ! " ( ( 5$ 5 7 " 5 3 5$ 8 • 8 ( - * • 8 (

1 ( ( 9 ( 1

• 8 (

1

, ( "( #" ) ( :

.$ +

('

$;; #33 ( ) : " " • & <& >; 7L3Y ! Q! ℄$

" %7 ! : "

"

A B ½ •

& <& >;

7L3Y ! ! ! ℄$

, " %7 %@ " ! : " " + " "%" &5 ( - " •

& <& >;

' ! 7L3Y $

' " ( "( - ' " + ' *9 •

& <& >;

7L3Y $

, " ( "( - " % • EFL 1

- $

234 ! 9: !

((

. 4

+ 5 " # *6

8

1! $; < 5! 4 &>;

) * (

) *

(

)

* (

) * (

' ( ) 7L3Y ! 7L3Y

% $ $$ %

< $ << Y[7 + $ !

$ & & % 7L3Y . !

. $

. Q℄!

. Q℄$ Y + E $ @! . $ . < . ! $ #. % ! 7 + ^ @;! . $ $ & = + E $ @!

. $

. <

. ! $ #

. % ! 7 + ^ @;!

. $ $ &

.$

&

• •

• • •

+

(.

. !

. $ . $

. $

' J " $$ - (

F 8 3 Y[7 - - '

( ' D - G ( " 5 + A<( ( KFFB " 9( Y[7 Y[7 , " 9 ( , 3 * -

F ' K? I@ A " , " B ' KI IE ( 2 & A KK II B 5$ : KD IJ " ⊓ ⊔

% " +

1! $; < , 7 >;

) * (

' ( ) ' ( ) 0. ! +! ! /Q℄! Q℄ % * 0 + + Q ! +℄ * $ <+ *$ <$ ($ >> % /Q℄ < > $ Q℄ < /Q℄$ &

(/ ) *

(

)

* (

) * (

. 4

& +. 7L3Y ! ! /Q℄! Q℄ % $ <$ ($ >> ! @ @;! /Q℄! Q℄$ & % 7L3Y $ /Q℄! Q℄$ * + /< + /<! * 0. ! ! ! /! $ < ! $ # % ! 7 + I +$ $ & +. ! ! /! $ &

$

+ " *6 5$( xy 5 A .B " - ) 8 8

: (

⊓ ⊔

$;; 1@ " " - &5 ( % "

C •

" % 5 " %

.$

+

(0

9 57 % " .'' • % -

C

% & % 9 " 9( :% 9 5 " " - 5$ 5 ( &" + " ( " " % , + % - • •

•

1@ C

0. ! 0. ! 0. '! 7L3Y $

:

( "( ' 2 57 4 "

2 •

1@ C .

! 0. ! 0. '! 7L3Y $

: ' 2 57 A@"B ( " 4 " 2

1! $; <5! 4 &0 1@ 4 >;

+ 5 : LK 3" 8 7L3Y ! 7L3Y

%

0. ,477YP3Y < :$ * + *

+Q,477YP3Y℄$

0. 0. $

% )

0. <

+! 0 ! * ,477YP3Y! $

.1

. 4

(

&

+! 0 ! 0. !

$

&

#$

& + " 5$ ( ( 5 57 E
A& +B 4 .'' LK • @K 8 & / (

• 3 LK8 , GLF ( -1:: " @?

- 57 ( $ % ( "

GLF

0. + - @?

:

@K •

⊓ ⊔

1! $; <# 7 0 @ >;

+ 5 LH % ( * %

8

) * (

) *

(

' ( ) * 0. M * +..+7L3Y ! ! /Q℄ % 0. 0$

0< C! 0! ! $ 0 #< % ! _ +$ $ &

0< /! 0 ! ! $ 0 #< % ! _ / +$ $ & &

.$

%

)

* (

&

2

.

7L3Y $ /Q℄! Q℄$ * ME 0. \ * +..+! ! /$ +..+! ! $ $

" $% ( I KDLKC D6 LH & " 57 LH " 57 " % ⊓ ⊔ ( %

! # LK LN %

( " " - . ' ( 5 : " 3 + (

I6 ( 8 ! 5$

• " ( 7 ( • 5 : ( - % ) <( Q℄ / " "(

- 9:

" 8

. • • • •

. 4

8 H

Q℄ E

Q℄ E +

Q℄ E 1:

8;8

$ #"

1! $;" < 5 , >;

)

' ( ) ! % $ <$ ( $ >> = @ E @;! ! Q℄$ &

) J " , (

, " 4 ⊓ ⊔

% #" 9 " + ( !% / : MKK 2 9 & / ( " - " &3 / LH 1! $;$ <7 5 , >;

!

% 7L3Y $ $

! +! /! $ #<2 % ) ! O E;$ * ! @ () ( ) (+) ( );! (

Q℄$ $

.$

) *

(

)

* (

) * (

&

2

.%

& < Q℄$

< Q℄$ + < Q1℄$ <@ ! <@! +<@;! ! ! +$ / < 0 $ /<<433 % ! M I ;$ $ & < 0 $ <<433 % ! M I ;$ /$ $ & 0. ! +! ! /! $ < Q:℄! $ # % ! _ 8@8 + +!

Q:℄$ /$ $ $ & +. ! ! /! $ /$ $ $

•

'

•

'

FL@?

Q℄ " "(

"

@EL@J

( + )(

"

*9

"

"

.&

. 4

: ( 57 J " ( • IE9 #" " J " ⊓ ⊔ •

/ D6 "

"( - " + ' [0, 1] KE " 7 8 - *

%( # ( ' I6( 4 $ ' + ( " XX " "

" - ' " ( / " J 5

- " 0 2 . 0 ( ) ( ) : & - 1

( : " ( -. D - @

+

" EE &

+ " " - # / -

A EMB " 5 t ∈ [0, T ]8 N ′ (t) = λN (t),

N (0) = N0

/ N0 # " λ > 0 + D% )% 5

6 ,5 N (t) = N0 eλt ,

% 5 + #

' ( )

' ( ) + .7L3Y ! + ! + /!

.$%

) * (

) *

(

)

* (

• • • • •

%

<# N 3! < !

.'

+ ! + +

+ <! /. < ! ! <! ./ $ %

( /> ./ < / + $ < +./ $ ) /. /.<$ ! @ @ @;! ! ! ./ $ >< + $ >< $

&

& /.$

% 7L3Y $

+ /.$

&

</ ! $ /.<.! 2! ! ! 2$ Z / + 7 E @;! /.$ $

ELKI 8

: .

" 2 + t( Nt N (t) A @C B -

@F K?

@I :

' @E @D 6 :

F ( 2 : / % : + + J (< / I@ 5 + ' < E N0 = 100( λ = 1.5 −1 ∆t = 0.05

.(

. 4

4 ! 67

9 8 < !

: ∆t = 0.05 $

( 6 : / '

) 8/ 8 E! 8/ 8 E1

+ LE ( -

)%

( ( 2 % J 3" ( /( ( + ) #" 6 + : ' " D6( 4 i$ "

: - )%

" #

.$& 2 2 .

..

( ) % (

$;

+ + - 3 6 : + $ ) D

> ! 2- 5SS3" > 2 56- 65 663"

> ! 26- 65663" > ! 2 3 26- 65663" > - ! 2 5663"

7= ⊔ ⊓ ⊔ ⊓ ⊔ ⊓ ⊔ ⊓ ⊔ ⊓

$;

) D

> <3 + 8 + 8M$ > <3 + 8 + 8M$

> <3 + !7 ? , $ > <3 + !7 : , 4 $ > + 6 8 3 + 9

6 8 + 8M4 $

⊔ ⊓ ⊔ ⊓ ⊔ ⊓ ⊔ ⊓ ⊔ ⊓

$;

) : - " 8 4

D ⊔ ⊓

> 26:63" > 2665 6:63" ⊔ ⊓

> 2665 6:63" ⊔ ⊓ > 25 6:63" ⊔ ⊓ $;

+ H : M4, , 2 4 - $<$ ! , (( ( (

$ ) = D

> + ) $ > N< ℄ 3 B ! ( $

> N< ℄ 3 8 ! 6( 6$ > + N 7 <! ! # ! $ > + ) $

$

4

⊔ ⊓ ⊔ ⊓ ⊔ ⊓ ⊔ ⊓ ⊔ ⊓

./

. 4

(! + ) % (

9 & /

8 8 ! 0N/0 2MGCB 3

!3 ! 0N/0 23 < .$' $ + ! B 7F ! - 4 8 - + * ! : !$ O 8 ! - 8 0N/0 23 + + - ! 0N/0 23 < $

9! . 5 : 4 2 <

> 8 8 !- " + $ +

$ 8 ? 8M4 <3 $ " 4+ * * 8 8M4 - 6 $ 8M4 " - ? *4 $ <3 " *

* 4 K $ > 2 8 ! > ! 8

&$& !- +

+ 8 " 4 3 ) + $ 8 + $

9" /

5 < 8 - 6 )4 !

'$& 4

$ 8 8 , - ) 5 ) -

8:4 2 $

9# /

) " : < !

-

:

, : ! $ + )

∆N 4 N - Nmax −N - Nmax 4 G : B 7F , $ " ( $

> 6 8 7 $ : ! ! 67 # < 8 8 6

;$<$ T'℄ T(℄>$ > 8 67 , 4 8 53 ! 67 $ ) - 8 8 N0 > Nmax 3D

.$' J

2 .

.0

9' A .5A1

) - 4 - ” “ y i+1 + yi yi+1 = yi + ∆tf ti , 2

$

> * 8- 3! < !4

Ni+1 = Ni

1 + λ∆t/ 2 1 − λ∆t/ 2

: $ > 8 - 8 8 4 - 4 $

( )*$

' . *9( : " 9 +%

# : 9 ( )

: ( ) 9 7L3Y # L - . 5 ( : " ( I6 " : 5 - " : * "

* " : &5 ( 9 *9 " -

% ( 7 2 *9 : " 5

A , # - !" C "

- = %

Q℄ $

Q℄ $ 0$

Q℄ $ &$

/

/ +

& # ( 9 " "

" (

( " % *9 "

"

+

8

) %

% $

&$

Q % $

% )$ ℄

*9

+ 8

V(

V % /$ $ 0$ &$

9

V

"8

V $ / < 1$ < /$ 0 < $ &

V

*9

# 7 +

*: $" 6' & DD '

V < % ! ! 1 &$ (

+ %7

4

1 ;

& 5 (

: :

Q1℄

( - %

- -" (

/$ 8 !

/%

% # 9 5 7 ( :

+ " " & 4 * A NKB

( "" 8 4 " "

& 4 J & " "( 2 ( V ! $ < $ <<

( 2 ' 2 . "( # # " % 9 5 + & 4 : 8 + V ! V

% < $ >< // //$

>< $ >< 00 00$ ? $ ) &

/ + !+ " '

+ 7 + #

) & 4 * J

8 + V !

V

/&

/ +

%

) * &

< $ >< )/ )/ )/ )/$ >< ) ) ) )$ >< )0 )0 )0 )0$ ? $

/ " 8 • J @ # ( 57 2 ( 4

% • ' " " & 4 * J @ >

"? & : & ( " ( + ( " • ' #5 : " D " ) " ) &E

7" ) * & $"

D

>< )/ )/ )/ )/$

%@ "

>< / / / /$ •

" 2 " % : C

: + 8 V ! $ / < $

+ < + C! C$

4 # ( : " : " 8

/$ 8 !

/'

6 $" * 6 $" &

' 9 " % " " 5 & + 5 V 9 V 7 8 V % V $ $ &$

XX 2"

( # "" 8 V $ / < $ < $ 0 < 1$ < $

: + 2 U

" " 8 V ! $ / < $ < + C ! C $

+ ( * - 1 )

# "

4 # ! " ( n & : x# n & # (xi , yi , zi ) & mi n−1

i=0 xi mi sx = n−1 i=0 mi

# sy sz

/(

/ +

V + . ! V Q℄

% $ < $

V < % ! ! &$ < $ ($ >> ) % * >< Q℄ $ ( / >< Q℄/ Q℄ $ >< Q℄ Q℄ $

0 >< Q℄0 Q℄ $ & / *< $ *< $ 0 *< $ ) $ * &

+ @ ( : - ( : : ,% " ' FL@K

$( 1

• ' D • : G" + 8 + ( :" " : •

7 & 8

) 96 " 3 &5 ( " &5 8 % - $ & '! $

' : ' *9 ) %

/$

: 8 !

/.

& &5 2" ) 8 ) % - $ & '! $

4 ) ( % *9 "

' *9 )

* @ )' "

" %3 % 9 " . ( ' "

#" " ' - %;;

' " / " , " " 9

"8 % . $ . $ &$

* * * *

/ (* ) (

: 38 ! 0 0$

& : 9"½

( " " ," : ( " A "B 433 " - : " ( : 8 1

+ 8 $ Q 0.1 11#11#11 N $

//

) * (

/ +

' (* ) ! $ $ C ! 433$ * * $ C ! 433$ * *

< . . > . . F$ S 9E @F I ;! $

%;; + 4 : 8 % $ /$ &$

/ ( # / % & /

-

- , "( # *9 8

/

/

/

/$

: 8 !

/0

+ ( " # / , ' 433( " - , -

( - " # ( " , #

6 ( "" , 5 8 ! ! 1$

$

< C $ / < C $ / < C 1$ 1/ < 433$ < $ < $ 1 < 1$

' 9 ' 8

1! %; < + 4 :>;

.

! .

%

<

$ * _ *

. $ . < 0 $ ) * * * . << 433 433$ ( * *

. )/ < 433$ . ) < . $

<< 433 * D *

< . $ % * * )

)/ *

<

)/$

(

)/ < . $

&

$ * *

&

01

•

• • • •

/ +

' JL@I , 9 " + / # / 433 ( # - , % ' , ( @J

8

" 2" ,( # @G " # ,(

" ( /# + 433 ' K? # " " # , % +

@J % ( ' (

4 ⊓ ⊔ : 433 " ( :

' OE 9 8

< 433$

< .

! $

< .

! $

< .

! 1$

% J & 1 " % " 1! %; < + 4 :>;

! , "( 8 .

%

%

@ ;!

) $

<

)/$ & ) &

/ 3" +

: - & 4 * ( % ( + ( " I 5 ( . + < % > ? ⊓ ⊔

/$

: 8 !

0

1! %; < +6 + 4 :>;

' :( # # 8 . ! .

% . $ . < 0 $

. << 433 433$ ) . ) < . $ * . )/ < )/$ ( )/ < . $

$ &

! : " ( " 8

< 433$

< .

! $

< .

! $

< .

! :$ .

)/! 1$ .

)/)/)/! 2$

: % J ⊓ ⊔

J 1 ; - ,

: ) 8 C , 9 : 57 ( : A NNB

57 - ,5 # , ,% n 1 ,"( O(1)( : O(n) ,5 -( : $ - C & n - , ( - " - " ,

0

/ +

- ,

% " ' ) " - ( ,':1 " A- < 5 B " & " 1 " 8 • - # , • - " " 7

, : ( "

, " ,( # 2 ) % ( * - 45

& 5 9 : ) 8 & / $ / ' $

8 V VA$

V 2" VA

&

*9" 8 VAQ℄ 9 V7 $ VA V9$ 9 V7 $

*9 9 V7 2" : ,% E<( 2 - : *9 V + ( V9 ( V & 9 " " 8 % $ /$ & ! V$

2"

V

: 8

/$&

* !

0%

' " 8 & > G? " " % 6 " % & + ) 5 " D6 • % ' & A" B 9 *9 J % D &

( - 8 &5 "" 7( &

*9 *9 ( 3 •

L=

$

*9 D6

"

( L=

$

% *9 L=

( U

&5 " ) HK MN

7 )" * ? ) 8

. &5 ( " " 9 "" ( ( : " # ( " 8

) * (

' ( ) 9 T 7 ! $ 0 /! % @;! /$ & /! %

0&

) *

(

/ +

&

@;! />$

% 9 T 7 $ < C 0$ ! 1$ < C $ ! 1$ &

@ :" / I 8 *9 9 T 7 2" : " *9 4 *9 • @C :" : D @? 9 : ( @G K? "% • ' @F K@ :" " 2.0 3.0

" 6.0( 5.0 •

:" 8 $/ !// / !

" *9 .. % : )

.. + " :" " 8 !// 5 Q!5 ! !5 ) ℄$

- &5 ( :" " ( "

+

& :"

( 8 + P7 +$

+ 0 + ! + +! ! P7 %

/$'

) * (

&

< : +!

0'

+ ! /$ $ < 2 >+$ <$ ($ >> % / < *+ > $ >< /$ & + * $

' " " FN : ' 0 " : 6" ( 0 % : ( 8 ' ( ) < 0! Z.VL! ! C$ < 0! ! ! C?$

: ? 7

0 ' :

" ( 3 : 0

%

+ A ( 57 B " + 0 + :" # ; ( ? +

1 ; .. : % : 8 ) : " :( *! - )' % % 4

+ # &5 " 9 " 6 + 8 • •

$

" A : B

+ 0Q℄$ 0 : E< - % *9 + A " & 6B

0(

•

/ +

+ 0Q℄$ 0 : EK - % *9 + &

% ! " -

" " & 6" ( > 7? " ( " " # 9 " 9

+ !$

! +$ : % "

" *9 4 *9 + • + $ : AB % - *9 + " • $ : 9 •

" " ( :6% " " 9 " %

A " ( B

# 2" " : + ! $ A4 9 B( " - *9 • + + ! $ :( A

"B - + + " •

: " %7 ( >7 ? "

' Q℄$

' : A B ( : E< % " 7 8 •

: E<

' Q℄$

•

' Q℄$

•

•

' Q℄$

: E<

' Q℄$

: 4 9 : E< : 4 9 : E<

/$(

*# 1 45.

) + #

-

0.

+ % "% 9 ; + " 9 "% A B + "" # 5 - +

8 + % 7=3IY < ! AP4Y < &$

9 + 7=3IY AP4Y "

( "

+ % 7=3IY! AP4Y &$

5 < "% ( ' E " & 5 # ' "( 9 - :

. ?; + % ( # ! > ? + % $

+ $ & $

! + # ( . *9 + " ( 57 # " # 5 XX !8 + /$ / < 1$ / < $

/ / / ( / +

0/

/ +

*( ) % *

%;

<

8 U 7 --" 8 / 5 / "

) = D

> ) - 8 ! $ > + / !/ 3 $

> + ! / !!/ 3 $ > ) 8 ! - : ! $ > +

! $

⊔ ⊓ ⊔ ⊓ ⊔ ⊓ ⊔ ⊓ ⊔ ⊓

%;

<

8 +! V 7

" --" 8" V < (℄"

) : ! 2 D

> < ℄ ⊔ ⊓ > < ℄ ⊔ ⊓

> < ℄$ ⊔ ⊓ > $ < ℄ ⊔ ⊓ > 2 3 ⊔ ⊓ > 2 3$ ⊔ ⊓ %;

8 7 O H )( ! - /1 * $ ) +! : *D

> A H )( <)(℄" ⊔ ⊓ > A <)(℄ H )(" ⊔ ⊓

> A <)(℄ H )(" ⊔ ⊓ > A H )(<)(℄" ⊔ ⊓ > A <)(℄ H )(" ⊔ ⊓ > A <)(℄ H )(" ⊔ ⊓

/$.

2 2 /

00

%; ) B 7F < 8 ! %4<4 ! D

UW 7

-<(℄"

X-< (℄" U" 8" ⊔ ⊓ ⊔ ⊓ ⊔ ⊓ ⊔ ⊓ ⊔ ⊓

> ' > '&

> '/ > (1 > (

%;

>/

! D

>/2

5 3"

> + +! ! ! !$ > * ! 9: !

8 $

> ! 9: !

* 8 $ > + ! 9: !

$

> 2 > C > ! !$

⊔ ⊓ ⊔ ⊓ ⊔ ⊓ ⊔ ⊓ ⊔ ⊓

%;" ) ! * !- ) O

> >

> >

! ) : ! D

232 5 3 N 232 5 3 232 5 3 N 2 5 3

⊔ ⊓ ⊔ ⊓ ⊔ ⊓ ⊔ ⊓

11

/ +

** + ) % *

; G

8 8 !- 1 " 8 = 6 4 - : ! $ " 8 :4 !- M D-

- : , $ ) M < D ;! 8: 1

: ! 27 " m1 m2 r F =G

m1 m2 r2

G = 6, 67410−11 3 /( ! 2 )$ < 8 2 8 ! F- ! - ! , :$ < 8 !

"$ # m = 5, 974·1024 ! - m = 0, 075·1024 ! - C" 3 384401 !$ <

8 L ;" 6 )

" 8 ! ! + FA- ! G , $ 8 +! 4 - , Pni=0 ai xi # A 7 " " 8 FA-"

> 8 8 ! 8 # FA- -/0A- 2 5 <℄3"

+ + 2 9: !

$ + 7 8 : 2 $ 8 8 F ! 0A- 23- 8 $ 8 8 F !- , $ O 8 9 - 8 , 3x3 + 2x2 + x

$ > ) < $. 48 ! $ 8 8 !- , p * x 4 48 p(x) $

/$/ J

2 /

1

> 8 8 !- , p q , ! : ! $ !" : , ! , p(x) =

np X

pi xi

q(x) =

i=0

#

nq X

qi xi

i=0

np +nq

(p · q)(x) =

X

n=0

X

k+l=n

pk ql

!

xn .

;# (, G

8 8 ! 1-- : ! * 9 4 3 $ 8 8 ! - " 4 ! + ! * $ ;' . 1

: /

> 8 , /$$

! 6- 3 8 H O $ > 8 , ! B 2 , 0N3"

2 ) , 0N * 24 : ! $ 8 ) 6 - QCC : ! $

> 8 ! N

02 ,0N3"

6 - ) : G $ > 8 ? ! 67 64 67

6 ;8 L>$ ;- )

8 8

!- /$$ $ ;9 <2 4 A <

- O! 4

$ O4 ! , - * $ + ! +- 2 1 $ < : 2 O

! ) 4 $ +! - +! G 7 ! $ G $<$ 8! !$ 2 2 1 : " ! $

1

/ +

> 8 8 : : ! - 8 3 1 ,

N

4 ! 6 - 6

$ > 8 8 !- ! 8! ! : ! $

> 8 8 !- : ! $ <

4 8- 2 !7L ;;

9 9 M ! 8 2 5 A3"

+ 1 : !- A 9 7 - 0$ < 7 8

00 2 5 A3 2$!A3"

8 ! 8 !4 /0 23- - 7F 9 $ + ! : : - 4 9 : $ O 8 , - 8 9 00 23 {5, 3, 2, 2} {5, 3, 2, 3} $

+ ,

! * :

4 :%( " )

" : " ' 0 O &; ( ( " G" " 5 G" :

9 < - G" 3 n k

=

n! k!(n − k)!

,

n ∈ N, k ∈ N, k ≤ n,

" ( . " 8 n :% n!

7 + J % ( : :% 57 + G" G" :% " 5( 0 8 n n−1 n−1 = + . k k−1 k

/

8

1&

0 9!

1! (; <) 4 1 4 1-,>;

E , " n k K :

B : k > n( n k

= 0.

B : n = 0 k = 0(

n = 1. k

B

n n−1 n−1 = + . k k−1 k ⊓ ⊔

!" . : < 8 1! (; <) 4 +6 1-,>;

+ !

% ) $

<< BB << $ ) + ! >+ ! $ * &

⊓ ⊔

: ( :% k > n, k = 0 n = 0 - 2 : : " ( 4 (

" ( " : / : + 1! " - 7 "8 + 1! < + ! > + ! < + !>+ ! > + !>+ ! < + ! > + ! > + ! > < > > > > > > < 1

0$

9! ,

1'

- " ( • 4 : ( • :% 2

& - ( " - - - 6 :% ' (

4 : " " D6( : "

" + 1!( : + " + ! :% + ! + ! 2 57 ( "

% ' J G" (

3" 1! (; <1-, # +! >;

3 G" %

I5 :% m−1 (n − l) n = l=0 k m!

,

m = min{k, n − k} ,

G" A 8 2m ≤ n + 1 & B + " 8 + !

% < ) D E $ $

0 < ! < $ ) <$ ( $ >> % * 0 < $ ( < >$ &

0 *$ &

1(

0 9!

9 ,E% "

" G"

( "

0 O &;

"

+ # ( : ( : ,%

n

- % *9

+ 3 - '

7 8

1! (; <: # >; Q℄! !

% $ <$ ($ >>

Q℄ << + $ $ &

+

( (

+ 3 +

:( '6 " ' : 3 + :( : :% " :

⊓ ⊔

: : " % " &5 ( + " ' : ( ( 5 ' (

n

5 ( "(

+ : 3

(

0 O &;

A

& B8

0 ` .@ '6 ' ) + • + * % " • .@ + " • .8 6 "8 % " # " 8

0$ R 8 4 8

1.

- + :( • : ( • 8 & ( 575 * * " " ( 8 5 4 " " "

' &

-" "" •

1! (; < 1 4 # ! >;

u, v ,

u, v ∈ Rn ,

N + 1 " " 0

( ν = 1, . . . , N " 8 u(ν) = (u(ν−1)n/N +1 , . . . , uνn/N )⊤ ∈ Rn/N v (ν) = (v(ν−1)n/N +1 , . . . , vνn/N )⊤ ∈ Rn/N

% *

&;

2 " ) ν sν = u(ν) , v (ν)

* 5 N " % "

' ( .!

* " ) <(

u·v =

N

sν

ν=1

⊓ ⊔

) 4 # .

- 5 0 O &; + : ,% n 8 )

A 4 B8 • + & : •

8 n/2 • 8 0 ' + 57 (

*

:

1/

0 9!

0

' + (

* :

:% < ' : 3 + : 2 4 :% : ,"

% :%

n

c

Op(2n) ≤ Op(n) + c,

Op(1) ≤ c

% ' 8

Op(n) ≤ c log2 (n + 1) .

Op(n) = O(log2 n)(

% #

6% - %

*

1! (;" <1@ # + >;

+ . Q℄! ! +!

% $

* A E " 7 * +( $ ) * * A Y E V S * ( +<< Q+℄<<

+$ $ * E 0 A * < +>*$ ) * S P * * Q℄<<

( $

%

Q℄)

+ . ! ! ! $

+ . ! >! +! $

&

&

0$ R 8 4 8

10

: '6 ( - : 3 3 +

:( " " ;N ( '6 " ⊓ ⊔ 1@ # K+ #

% " 2 ( 6 " ( + ) : + I6 8 + # !

! 0. '! 0. ! ! $ + A*B:( - "(

- + # A*B: ' - 57 9

" - < A ONB " 4 $ : " 8 - ( " ( 57 <( 57 <( + - - " ( 433 " (

: $ + @ 4

*9 5 + : ( !( ( 1! (;$ <#

+ >;

! " " " ( + 8

' ( + ) ' ( ) . ! + % < $

1

) * (

) *

(

)

* (

0 9!

&

+ < +$ (+ $ )+ >$ $

Q℄ < %! 1! 2! G! ! 1! G! 6! 1&$ . % + C ! ! 0 *0! 0! .$ & % $ $ , + I 0 9 E $ @ ! C $

&

< . $ 9 I @ ! $ 9 $ ;$

B ' EL@@ 5 + J C 8 *9 " " 4 GL@? %

$ " + " " ( + ( J % " 7 B ' @CL@G + %7

B + + : ( + 433 " : I@ II B ' I@ A NHB8 " *9( % " - 0 "( 4 ⊓ ⊔

0$ R 8 4 8

1 (;% < )6 =>;

( + :" " - " ( ( 12 &

5 + :" " & " *% 1 ' " " ;M @@ @F KK ( " : * : " ( - $ 7

+ * EHK "

-, # % 0 "

)% 0 8 & - :

( ( %

+ ( % 4

1! (;( <4 # >; . LQ℄!

% ! N! ! $

<$ ($ >> % < $ < LQ℄$ ) * Y " V * * LQ℄) CC ) ( $ * " *

N<$ N)$ N LQN℄
," % " : 8 • ' : :

," ( %

• ' : : "

- %

0 9!

," @ 1 "

⊓ ⊔

+ -( : - A B

: - 6

( : " + " "(

p0

p 1 . . . pn

pi ≤ p0

p0

& %

p0

pi ≤ p0

: (

•

:

(

pi ≤

•

- "

pi > p0 p0

pi

pi > p0

pi

p0

8

p0

+ 5 8

pi > p0

( :

: -

" :(

:

4

•

: ,% < E

0 O &; "

8 & "

: * ( " " " ""

:

" (

( " ,% < E

" - + " 8

Q℄! ! N

%
QN℄< $ &

0$ R 8 4 8

%

) Q℄! ! / * % ( < Q ℄$

< $

$ < >$ (< /$ >> Q℄( %

>>$ ) #<

* ! !

$

( &

! !

$

$

& :

" 8

? Q℄! ! /

% .$ * / ! *

/ (< $ . < ! ! /$ ) * ? ! ! .$ ( ? ! .>! /$ & +

:

:

+

•

2

{2, 3, 7, 1, 5} "

? ! ! :

C

'6 E

•

? ! !

•

? ! ! :

F

{1, 2, 7, 3, 5}

" (

,% E (

{7, 3, 5}

@?

" C B {5, 3, 7} " (

A

7 ' : 2" {1, 2, 5, 3, 7}( L

'6 N

&

0 9!

- 2" ? ! !1 A F B ? ! :! : A @? B ,"

" • ? ! ! 1 2" {5, 3} " {3, 5} •

'6 5 2" H

" (

,% E " < + % 6 D

I6 ( + ) " + 8 •

? ! 0. '! 0. ! ! $

3 " " :% n : : # 6% 1 O(n2 ) " ( , ( - : ( ," O(n2 ) % : 6 (

" ," O(n log n) % O) # + G"

#6% 1 O(n log n) 6 ! ," O(n2 ) 3 " ) 2 ," O(n3/2 ) O(n(log n)2 )

0$% 2 2 0

'

9 ) % 9

(; ) = D

> 9! : ! ! $ > 9! ! R 4 $

> 9! ! R 4

⊔ ⊓ ⊔ ⊓ ⊔ ⊓ ⊔ ⊓

$ > 2 $

(; ) ! ! :

/2 3 7 2!! 3 ((" /2 3 (" 8

≥ 1

: !D

> + ! $ > + !

log2 ()

: !$

log 2 () : !$ ≤ : !$ * ≥ : !$

> + !

> + ! 7F * > + ! !

⊔ ⊓ ⊔ ⊓ ⊔ ⊓ ⊔ ⊓ ⊔ ⊓

(; <

8

<℄ ! 7 5 5 5 5 5 8" < ! ! , : D

> >

>

7 5 5 5 5 5 8 7 5 5 5 5 5 8 7 5 5 5 5 5 8

⊔ ⊓ ⊔ ⊓ ⊔ ⊓

(

0 9!

(;

B 8 ! 1- 7 5

-" 8"

1- " 1- +< (℄"

! 8 -0 -2 N 5 N 3"

) ! !D

> 2 5 +5 (5 +2 1-35 & -0 -3" > 2& 5 +5 ( 5 +2 1-35 & -0 -3"

> > >

2+5 & 5 (5 +2 1-35 & -0 -3" 2& 5 +5 ( +2 1-35 2 -0 -33" 2 5 (5 +2+35 +2 1-35 2 -0 -33"

⊔ ⊓ ⊔ ⊓ ⊔ ⊓ ⊔ ⊓ ⊔ ⊓

(;

<

8 !# 2 3 7 2 !! 3 " 2 3 2 3" 8

) ! !D

> 23 1'$ > 2 3 &$

> + ! : ?

$ > 2 3 /$

⊔ ⊓ ⊔ ⊓ ⊔ ⊓ ⊔ ⊓

0$& J

2 0

.

9 + ) % 9

H

+ ! +E ! 3 # n! = (n − 1)! n ,

0! = 1 .

> 8 8 , - ! 3 3F ! +E 8 $ 8 + 8 - : , ! ! $ > 8 8 , - ! 3 9! $ H!

5G

+

4*

%$% E $

> 8 8 , - n4

4* ! $ > 8 ! : n$ ) 8 D

> 8 8 , - ! 9! - $<$ 8 8 : 8

4* :$ > 8 ? 9 8 <

O >$ H" & I4 : I4

) ! < !R R- ! , 7 ! *

$

> 8 ! 3 8 :

$ > < 8 " - < !R 4 : ; 8 $ 8 !7 $<$ &$'$ ! $ : 8 " ) 4 ! : * $ : 8 (i, j) " 8 - 2 5>3 $ *3 8 ! 8 O

>$ H#

8 8 {1, 2, 3, 4, 3, 2, 1} {5, 4, 3, 2, 1}- 8 . * : $

/

0 9!

H' ∗ $2 : J

! 8 /,

A

B

$

C

+ 8 83 - < M- 8 B 7F $ * < 8 8 B 7F

;$$ 7F 8 ! >$ * 8 - ! 8 4 8

M $ < ? * 8 8 4 83 - - ! 8 $ ? * ! 8 G 8 ? 8 $

> 8 8 8 : : 8 < , $ > ! 8 ! - 8: - 8 : 8 $ B 8 - 8 8 8 L 8 Y !7 8 8 : 8 $

> 8 $ H- ) : , G < 8 <! ! 423-

! *

5 ;$$ N > $ 8

/$&$

H9 ) )

& 1

+ + 8 ) H 7

-< ((℄" + ----" +0>" +0-" 8"

$

> < 8 423- 8

* 4 $ > < 8 423- 8

+ <4 $

> < 8 23

* + ! $ 1

+

$ 8 ! E$

&$ ./ )

# " " G" ! 12 . 4 %3 " 2 " & " " ( ""

1 % % " & 6

" " O(n2 ) O(n) " ,5 9

7 9 "

1 " " & 6 "* (

( '6 * " #" "

' J - #

: "5 % - & 6 A ∈ Rn×n - % aij 7 9 ( aij = aji ,

i, j = 1, . . . , n .

AE<EB

8 - 9 & 6 A

H A⊤ ( 2 A + 9 AE<EB % ( "

& 6 n2 %" " ( A " 8 A = L + D + L⊤ .

AE<KB

1

1

8 4 R + !

D 0 A( D = (dij )ni,j=1 =

aii

, i=j

0

(

L = (lij )ni,j=1 =

aij

, i>j

0

(

,

.

L LT % ( 5 " 9 & 6

Mem(n) =

n(n + 1) 2

%" - ( 9 & 6 : " n - % d11 dnn % & 6 L : ( - % lij i > j '6 p(i, j) - lij " i−2 (i − 1)(i − 2) +j, p(i, j) = n − 1 + k +j =n−1+ 2

AE<HB

k=0

'" . < ' E<E

: n = 5 d11 p=0 l21

d22

p=5

p=1

l31

l32

d33

p=6

p=7

p=2

l41

l42

p=8

p=9

l51 p = 11

K n = 5$

l52 p = 12

l43 p = 10 l53 p = 13

d44 p=3 l54 p = 14

8 "

d55 p=4 A = L + D + L⊤

1$

A

+ , !

+ 9 (n × n)& 6 x ∈ Rn T ) AE<KB 2 Ax = Dx + Lx + L⊤ x ,

Dx Lx / AE<HB 57 - " ( '6 j " + i − 1 % : L⊤ x i # (L⊤ )ij = lji = 0 j ≤ i8 n n ⊤ lji xj , lji xj = L x i= j=1

j=i+1

i = 1, . . . , n − 1 .

' '" i j

4 AE<HB + i + 1 & 5 " " 9 9 & " ( NF : / i i - % '" .

<( =Q℄ : ,% > + & (

% 8 : i < j =Q℄QN℄ " ( & 6 " " ( " - ( ! " 3 1 ;

: 4 5 G" 5 & "( " 8 &2 *; <&' >;

: " v ∈ Rn , w ∈ Rm " vw⊤ ∈ Rn×m v w ⊤ vw ij = vi wj ,

4

i = 1, . . . , n , j = 1, . . . , m .

+ " 8 1! *; <& #>;

⊓ ⊔

%

: :

,% L

u(x, t)

1

8 4 R + !

u(x, t) 4 x ∈ [0, L] " t ∈ [0, T ] "

( " 5 : u 8

)

u(x, t) = f (x)g(t) ,

0 ≤ x ≤ L, 0 ≤ t ≤ T .

: " xi tj ( uij = u(xi , tj ) ,

i = 1, . . . , NL , j = 1, . . . , NT ,

% & 6 U = (uij ) $ 9 U = vw⊤ ∈ RNL ×NT

( v ∈ RNL w ∈ RNT 7 3 8 vi = f (xi ) , i = 1, . . . , NL wj = g(tj ) , j = 1, . . . , NT . ⊓ ⊔

: & "( 9 U = vw⊤

5 ( 5 ( # v w " & " %

G" ( 8 U x = vw⊤ x = v(w⊤ x) = w, x v

- 5 ' ( / 8

! + Q℄! +

+ Q℄ %

+ < $

$ <$ ($ >> >< Q℄/Q℄$ ) <$ ($ >> * Q℄ < Q℄$ ( &

Q℄! + /Q℄!

& 6 5 2n %"( & 6 & #6% 1 O(n) O(n2 ) :

1

%$+: "

%

& 6 vw⊤ 4 E( ( !

% 2 & 6 4 E 9

: 4' % % ) 6

" ) ' "(

9 ( 9 6 % A B + ) ( & " " ) - %

& 6 *;; 1 ,

- " & " 1! *; <&= ,!! F>;

( " $ " : u : [0, 1] −→ R

+ ui = u(xi ) N + 1 " xi = ih ,

h = 1/N ,

i = 0, . . . N ,

5 " u′′ (xi ) " ( $ : )% 5 " % -

( : $ "@ " 8 u′ (xi+1 ) − u′ (xi ) h 1 u(xi+1 ) − u(xi ) u(xi ) − u(xi−1 ) ≈ − h h h ui+1 − 2ui + ui−1 = i = 1, . . . , N − 1 . h2

u′′ (xi ) ≈

u(0) = u(1) = 0( 6 " " & 6 Au( u = (u1 , . . . , uN −1 )⊤

&

1

8 4 R + !

⎛

−2 1 0 ⎜ 1 −2 1 ⎜ ⎜ 1 ⎜ ⎜ 0 1 −2 A= 2⎜ h ⎜ ⎜ ⎜ ⎝ 0 ... 0 0 0 ...

⎞ 0 0⎟ ⎟ ⎟ ⎟ 1 ... ⎟ ∈ R(N −1)×(N −1) . ⎟ ⎟ 0⎟ ⎟ 1 −2 1 ⎠ 0 1 −2 0 ... 0 ...

7( i - Au 6 u′′ (xi ) & ⊓ ⊔ > A 2 (

] 7 & 6 : ⎛

d1 ⎜l ⎜ 2 ⎜ ⎜ ⎜0 T =⎜ ⎜ ⎜ ⎜ ⎝0 0

⎞ 0 0 ⎟ ⎟ ⎟ ⎟ l3 d3 u3 . . . ⎟ ⎟, ⎟ 0 ⎟ ⎟ . . . 0 ln−1 dn−1 un−1 ⎠ 0 ... 0 ln dn u1 0 d2 u2

0 0

... ...

H 2 : & " d = (d1 , . . . , dn )⊤ ∈ Rn " l, u ∈ Rn−1 ) 3n − 2 %" : 9 * " E<H 2n − 1 * 6 " 6( 3 8 &2 *; <1 F>;

- & 6 B = (bij )ni,j=1 ∈ Rn×n 7 ( bij = 0 (

2(

m1 , m2 ∈ N

j < i − m1 j > i + m2 , i, j = 1, . . . , n . ⊓ ⊔

- 6 "( m1 , m2 ≪ n ( 5 (m1 +m2 +1)n %" ) & 6 %

4 ( 8 • & " : Q℄( 6 " % 2 < - / • ' : /Q℄ ,% n /Q℄ '6 bii : Q℄

1

%$+: "

'

* - B + " 6 1! *; <#! ' 1 F>;

+

⎛

2 1 0 0 ⎜ 1 −2 0 0 ⎜ ⎜ B = ⎜ 0 0 8 −1 ⎜ ⎝ 0 0 −1 3 0 0 3 0

: :8

⎞ 0 0⎟ ⎟ ⎟ 3 ⎟ ∈ R5×5 ⎟ 0⎠ 4

Q℄<% ! ! ! K! ! 1! 1! ! : & /Q℄<% ! ! 1! 2! K & ⊓ ⊔

" & 6 $

/Q℄>

" < & 6 % i

/Q>℄ /Q℄ ,

/Q℄< - % bij A i > j B 7 "8 bij = Q /Q℄>N℄ i ≥ j. !" " 5 & 6 J *;; ? 6 , . ,

' " & " ( " " "

( " ) - % '6

G" & " '6( ,% & 6 (

5

: 2 A QEK℄B > ? & 6 ⎛

2 0 0 1 0

⎜ ⎜ 0 4 3 ⎜ ⎜ A=⎜ 0 0 6 ⎜ ⎜ 5 0 0 ⎝ 0 7 0

⎞

⎟ 0 0 ⎟ ⎟ ⎟ 5×5 . 0 0 ⎟∈R ⎟ ⎟ 8 0 ⎠ 9 10

(

1

8 4 R + !

E & 5 " - % :( ,% %

" - % 8 ' : I YQ℄ < - & 6 " 8 • n - % 2 : & 6

( 0 • (n + 1) - I YQ℄ • " ) % & 6( 2 6 : 8 I YQ℄<%!:!F!K!!⋆!!1!2!G!6&

K

'6 I L /Q℄ 7 8 n - % 2 ( < ) & 6" I YQ℄ & 6" ) < 6 ( I L /Q℄ n + 1 " • ' " i & 6" '6 I L /Q℄ ) = 0 ( + 2 G < - 7 E 5 +

( + I L /Q℄ -6 i & 6" Ai > 1B < ) (

I L /Q℄ E 5 '6( " ) & 6" I YQ℄ • I L /Q℄ " ) " & 6" : I YQ℄ " - % & 6 ( :% • '6 > " ) + 8 •

I L /Q℄<%F!G!K!K!6!!1!!!!1& . I L /Q℄ I L /Q1℄ + K( < - 7 " - " A - 1B G : I YQ℄

1

%$+: "

.

: 8 B & 6

n = I L /Q℄

B

:% I YQ℄ " I L /Q℄ nmax = I L /Q℄=I L /QI L /Q℄℄

B

aii " & 6 A aii = I YQ℄

B

) aij = 0 i & 6" I YQI L /Q℄℄

I YQI L /Q℄℄

- 8 -6 i ) <( I L /Q℄ZI L /Q℄ - ( + 0 " & 6 0 " ( :

" j " ) % aij I L /QI L /Q℄℄

I L /QI L /Q℄℄

5 ( G" + & 6 Ax " J & 7 6( " & 6 5 NE - % ! & 6 nNE nmax ( J " &5 & 6 ( I L /Q℄ & 6 n I L /Q℄ :% & 6 ' I L /Q℄ "( "( & 6

1 ; - : G" " & "( " >

/

1

8 4 R + !

: A) ' %3 & "

&

1 /

8 &2 *;" < >;

- 1 n 2 σ : {0, . . . , n − 1} → {0, . . . , n − 1} . ⊓ ⊔

8

0 1 ... n− 1 σ(0) σ(1) . . . σ(n − 1)

0123 0231

⎧ ⎪ 0 → 0 ⎪ ⎪ ⎪ ⎨1 → 2 σ: ⎪ ⎪2 → 3 ⎪ ⎪ ⎩ 3 → 1

AE<NB

.

+ 5 1 n 2 ( AE<NB AG 4 #! (m × n). FB + * " & 6( NF / " : . & 6 $ " . " & 6 ' ' $ 8 1! *;$;

) *

+ . + ! ! % Q ℄Q ℄$ & . + ! ! ! %

+ $ $

1$& ,

(

&

0

<$ ( $ >> % < Q ℄Q ℄$ Q ℄Q ℄ < Q ℄Q ℄$ Q ℄Q ℄ < $ &

'6 Q℄( <$($>> Q℄<$

% "8

) * (

+ . + ! Q℄! ! % Q ℄Q Q ℄℄$ & . Q℄! ! % < Q ℄$ Q ℄ < Q ℄$ Q ℄ < $ &

/

I

$ - / '6

Q℄ >? * " GL@?

'6 3" 3" $ I

" % - ( #6% 1 O(n) ( '6 % & 6 ⊓ ⊔

%1

1 8 4 R + !

:! ) % : *;

8 A ∈ Rn×n " 8 ! D = (dij ) ∈ Rn×n + - $$ dij = 0 : i = j. ) = : D ⊔ ⊓

> * 8 A D 7 n3 8 3$ > * 8 A D 7 n(n + 1)/2 8 3$ ⊔ ⊓

> * 8 A D 7 2n2 8 3$ ⊔ ⊓ > * 8 A D 7 n(n − 1) 8 3$ ⊔ ⊓ > * 8 A D 7 n(n + 1) 8 3$ ⊔ ⊓ *;

8 A ∈ Rn×n " 1 3 D = (dij ) ∈ Rn×n + - $$ dij = 0 : i = j. ) =

D

> + " ! AD O(n3 ) G $ ⊔ ⊓ > + " ! AD n(n + 1)/2 G $ ⊔ ⊓

> + " ! AD 2n G $ ⊔ ⊓ > + " ! AD n2 G $ ⊔ ⊓ > + " ! AD n(n − 1) G $ ⊔ ⊓ *;

<

8 < 0

1 2 5 0

B B2 2 0 0 B B @5 0 3 0 0 0 0 4

1

C C C. C A

) 7 ! <℄ <℄D

> <℄ ! 7 (5 (5 (5 (5 (5 ( 8 >

> >

<℄ ! 7 (5 5 5 8

<℄ ! 7 (5 (5 (5 (5 (5 ( 8 <℄ ! 7 (5 5 5 8

<℄ ! 7 (5 (5 (5 (5 ((5 (5 ( 8 <℄ ! 7 (5 5 5 8 <℄ ! 7 (5 (5 (5 (5 ((5 (5 ( 8 <℄ ! 7 (5 5 5 8

⊔ ⊓ ⊔ ⊓ ⊔ ⊓ ⊔ ⊓

1$( J

2 1 *;

B <℄! 7 (5 (5 (5 ( 8 <℄ ! 7 (5 5 ) = : 7 < B D

> b12 = 0 b13 = 7 > b13 = 0 b22 = 7

> b22 = 3 b32 = 0 > b32 = 7 b33 = 4

% 8$ ⊔ ⊓ ⊔ ⊓ ⊔ ⊓ ⊔ ⊓

*;

<

8 - : " 0

2 0 7 0

B B0 3 0 0 B B @7 0 4 0 1 0 2 5

1 C C C C A

) 7 ! HBA<℄ HG<℄D

> HBA<℄ ! 7 (5 (5 (5 (5 x5 (5 )(5 )(5 ( 8 >

>

HG<℄ ! 7 5 5 5 5 )5 5 5 5 8

HBA<℄ ! 7 (5 (5 (5 (5 x5 (5 (5 (5 (8 HG<℄ ! 7 5 5 5 5 )5 5 (5 (5 8 HBA<℄ ! 7 (5 (5 (5 (5 x5 (5 (5 (5 (8 HG<℄ ! 7 5 5 5 5 )5 5 5 5 8

⊔ ⊓ ⊔ ⊓ ⊔ ⊓

*;"

B : " A HBA<℄ HG<℄ # HBA ! 7 5(5 (5 ((5 (5 5 (5 (5 (5 (5 ( 8 HG ! 7 5 5 5 )5 *5 5 5 (5 (5 8

) = D

> a12 = 3 a23 = 6 > a12 = 1 a13 = 6

> a33 = 1 a42 = 1 > a33 = 0 a41 = 2

⊔ ⊓ ⊔ ⊓ ⊔ ⊓ ⊔ ⊓

:# + ) % : K 5A5 12 5 5 4

8 8 ` ! : ! v ∈ Rn w, x ∈ Rm " 4 ´ ⊤ ! 4, ! vw x R $

%

1 8 4 R + !

K! )6

4

> 8 8 !- : "

"

1$ 8 ) $ + ) ! + $ > 8 " 4 ! ! < " 4 ! 4, !$ 4 8 * ;1$> ;1$%>$ K" 5A5 12 $ 4

8 O !4 " 4 ! 4, !$ B 8 - O 1$%$ O (d, l, u) $ ) 6 Op(n) 8 Mem(n) " 4 ! 4, ! O45 D K# $

: , +1

< 8 < 1$. =3 , $ O 8 4 $ K' $

: 4 +1

8 8 < 1$. !- * $ K- $

: G ),

V 8 ,

1$&- 8 " + - &$'$ $ * 3 * $ K9 5A5 12 6

&

8 " 4 ! 4, ! : < 8 ! " < 1$'$ !" J 8 * ;1$> $ K;

> 8 8 !- : : " HBA HG 8 , - 8 " ! $ > 8 : " B 1$%$ " 4 ! 4, !- 4 8 HBA HG : !4

$ KH

9 8 ! 0 1JH14"$ - : " $ J 8 " A 1$%$ 8 ! " 4 ! 4, ! : $

0 $ 12 3 04

"

!

( " "

( " : 57 2 ( D6

" 58 • " * % D6 2

: @

" ! " & • - " " %

• & 5 " ( 2 % * ' # " : (

D6 "

" " " J " " '

( D6 / &@ "( " + 7 ( J " 7 - 2 ( D .

%&

" ?!- <! " !E

4 + % F % D "8 -

3$ & Q ℄

- & + : 5 / +

3 "( 8

9 % D6 8 U D6 " - I *6" % # + ) %( % "

" ' ( % " ' $ / D6 '9 . % " D6 4 <( ( 4 ' :( J " ( 5> "( ) ½ -9 '

12 "

' :% " 12 ) A B " " " + 1 ' EEE " ! ? " "( S4.. 7 8 #

# -

?

' 9

( 12 ? "( . 3" : "%" 5 ( - "

8 -

? ?

1 "( ) " " "( : ? 1 1 1

< 8 >$

$ + J H , H

4

?

?

G?!

4

?

?

,

%'

<!;>

4

M4H : , $

1 # " (

) 1 2

J " # , &5 (

D6 " " " + 8

1 ./ % 8 ' " "(

+ " D

-

-

& ( : : 8

-

)

8

-

%(

" ?!- <! " !E

6 F D6

& " 8 • + $ "% J ( 9 : 5 " 5 6 • :3 D6 ( " 5 : " 2 % # & " ' * " E;N

/ 0 8 + P7 +$

/ + 0 + ! + +! ! P7 $

8 >- : 0( " + *9 +( + *9 :" : + *9 + " :" " :( ++ ++ " ?

/ ( : D6 3 : 5 / "(

8

) * (

' ( ) ' ( ) ' 0

+ + / % //$ & %

+ < 0! ! ! C$ L E @;! $ &

$

G

H

%.

I 8

/ / +

' ( % DG8 / : sin(x2 ) @K 8 . 2" *9 P7 ( : 0 9

(

7 : ' / 5 & "( 8 -

- 3 : 0( 0 38

) * (

' 0

+ 0 + ! + +! ! P7 %

+ ! /$ $

&

< 2 > +$ <$ ($ >> % / < *+ > $ >< /$ & + * $

@ 8

/ / *9 P7 I 7 + ( 0 / : I +% :( . # IL@E 8 / D6 * " ( FH

" & " 8 -

0

C" 12 3 & ( " . 0 "8

%/

" ?!- <! " !E

-

0 . 0 - * . 0 E 1FK

K ' :

'

' ( ) #

()(

$ / " 9 5 "

** * ** *

)

"

5 2 " &5 / (

' ' & :( $ / " 8

' & & # / ( # $ " 1

L

8

-

7$ & L ' 1 . "( "%" " " " / ""

, - + " & ( " + . & ' " ( " 5 /

D6 , - "( 1 2 : #

"

) ( " D * "

/

A EEEB

D6

$% <!

%0

# D & 0

- + 0

" + " , ( D " ( 8 -

+ Q ℄

/ / / ( % " %8 ' 0 '

( " " 5 + " ( " 2 $ " ( " - 1 3 7 1 "( %36 + G6 " " ( " %@ : -

3

( 1 & + " & 3 9 ( 1 3 5 + " "( 8 • 9 : " 5 % " / A- B " D6 3 4 " 2 ( : % : " 4 # • / 3 " D6( " % • " : 2 D6 3 ' " 5 ! 5 2 • ' J " " D 6 &( 12 2 : 3 ' "

& 0 -" "%" 0 " / "

&1

" ?!- <! " !E

1 & 5 7 " " ( 2

, $ &

•

+ % & ( J " " + 2 " & /

J " % % U 2 D ( 2( : " 12 ( U $ ( 5

: - % % 7 " ( " ( % & / 5 J " % +

- A)!B % D ( %7 ) Z % ' , 2 & 3 &3 " ( ( : D A B 5$

J " ' A B + " ( * "

+ Z &3

% D D EEK8

) * (

E +

+ + E 0

+ 0 0E 0

0 E

$&

J

-/

&

- &3 # , H ( " " ( & • ' 0

( 0 +

0 & 0 ) * E ( @ E C @? • 2 * &3 ( * % % 2 E % " * * + ! + " " 5( 0 • + •

( ( ' : % ( %( AB " % 2 " % +( " " (

A B ( &3 •

" - " * K(D( G @@ 5

( ; 8 8 ; •

4 9

&3 % ( " - 3 " D / ( 2 "

- ' 2

( $ " " + " * + " D 6 0 ( " 0

G "( + %7

D

* ( %7 * , % 3 &3 * ( " * %

&

" ?!- <! " !E

. .

& &3 &5 ( " " 3

( " .

2 /

5 /%3 ( * +

" ( % +

(

! * "

( 3" &3 78

) * (

•

XX73=SI<" E +

+ -XX73=SI + E 0

+ 0 @E @

-XX73=SI -(

@

-XX73=SI

"

3

E

@?

1

"( 7

+

.

"

U & 3 "

XX73=SI<

:% -

U

@

1

"(

&

•

F @? " CL@@ &3 F &

(

(

+ 1 2 .D6 "

(

@

"

2

- " ' 4 " - " ( # 1 &

XX73=SI -( (

/ 3 & 4

A -B

D6 " + % &5 (

:

QEE℄ : &

2 " ( J " " 5

$'

4,

&%

! , <

¾ 5 LL

( " " ! A " QE;℄B + " ( & . 2

1! ; < ? ! >;

' " (

, " @ @? 8 HHHHHHI4,P[4ALY LLAZ=APL5=! ! Z

LAYSYP ! Z PY=3 =!Z

LAYSYP L! ` T[ L<! ) T[ `<! Z * =L!` < L>` ( HHHHX[AL4Y YT

@9 ' " " . " ! 4 AI4,P[4ALYB ( + " A74XAL[B ' LLAZ=APL5 ( " " Z & 6 = 57 × Z - % = 2 aij = i + j "( :" 1 ( T[ CLF ⊓ ⊔

- ! " 8 9/ 6" 6" 8 6" 4 4 EEE N = 2 M = 3 ( & 6 A=

2.0 3.0 4.0 3.0 4.0 5.0

" 8 K< 2

H<

H<

!: : G9 O95 $

N<

N<

F<

&&

$

-

" ?!- <! " !E

B : +

-

M ;

%4< ,M>$

JB;C JB;C) GKBEBJ GKBEBJ )

-

aij

M

JB;C WDQVCB FJB1GHGD GKBEBJ

1 + (i − 1) + (j − 1)n

! ! . " 5( 5

.:

"%

9 " A * EEEB 7

& 4 * (

.

1! ; < + + 4

) * (

) *

(

)

>;

' ( + ) / /. ! ! $ % ! $ 0! $ $ <$ <1$ < 0 $ <<433 $ /. ! C! C $

&

0<$ 0($ >>0 % <$ ( $ >> @1 ! Q0>℄$ ;$ & $

$(

2 2

&'

I 8

LLAZ=APL5 3 . /. & 4 * J @D 8 / & 4 * @F 8 8 . '" 0 ( aij i + jn

' /( . / ( " 8 -

- GG / - * 1 : 1 : 2 GG LLJ " 3M+ & & +

" J " " , &

⊓ ⊔

+ "8 • : . ( ) #

! ]h] • :

& 4 * 7( LAYSYP . " (

9 PY=3 =!Z

. : • - & 6 =!Z ' " " . : Q℄Q1℄ " • , GG

# ) % ; ) 2 !

-

:

+ D

> >

> > >

? ? ? ? ?

- -

- - / - - - -

⊔ ⊓ ⊔ ⊓ ⊔ ⊓ ⊔ ⊓ ⊔ ⊓

&(

" ?!- <! " !E

;

) 2 + G?!

D

> >

> > >

? ? ? ? ?

> >

⊔ ⊓ ⊔ ⊓ ⊔ ⊓ ⊔ ⊓ ⊔ ⊓

;

< J ! ?

- -

M - * G S- SP S S

3$ ) B D

> + <! ! 23 ! $ > + , 3 ! 9 #-$ H $

> - 6! " !! $ > + ! 23 3 - 23 ! $ > +! +E 23 : $ ;

) 2 G?! <! -A D

> -A > > > -A > >

> -A > > > > > -A > -A > > >

;

) 2 : - + - D

> ?

- -A C - > ?

- -A -

> ?

- -A - > ?

- -A - > ?

- -A

>

⊔ ⊓ ⊔ ⊓ ⊔ ⊓ ⊔ ⊓ ⊔ ⊓

⊔ ⊓ ⊔ ⊓ ⊔ ⊓ ⊔ ⊓ ⊔ ⊓

-A : 4 ⊔ ⊓ ⊔ ⊓ ⊔ ⊓ ⊔ ⊓ ⊔ ⊓

$( 2 2

&.

;"

8

" ;2 53 3 1.0 2.0 3.0 6.0 5.0 4.0

!

; M ) D

> < ℄!!( > < ℄!! (

> < ℄!! ( > <℄!! ( > < ℄!! (

$ ⊔ ⊓ ⊔ ⊓ ⊔ ⊓ ⊔ ⊓ ⊔ ⊓

;$

8

8 HQVJDQKGB WG;ED;CGOB2;5 5 @5 GMD3 JB;C ;25@3 GKBEBJ 5 @ GKBEBJ GMD

$ M 8

;< (℄" ! 5 -! " "

$ ) ! ! WG;ED;CGOB M D

> +02;5 5 -5 3" > +02;5 &5 &-5 & 3"

> +02&;5 &5 &-5 & 3" > +2&;5 &5 &-5 3" > +2&;5 5 -5 3"

⊔ ⊓ ⊔ ⊓ ⊔ ⊓ ⊔ ⊓ ⊔ ⊓

&/

" ?!- <! " !E

( + ) %

∗ . 75&

+ " ! 3 ! f

[a, b] $ M [f ] =

N−1 X 1 f (xk+1/2 ) . N − 1 k=1

+ 3K O [xk , xk+1 ] xk = a + (k − 1)

b−a , N −1

k = 1, . . . , N ,

! “ 1” b − a xk+1/2 = a + k − 2 N −1

$ 8 ! - /J23- H 4 ! +023 $ $ 8 4 $% <! 8 ! f1 (x) = 3x + 1 ,

f2 (x) = e−x

2

: N $ ! . & 4 /

8 <! - - !

&$&- .$ 1$ C 1$. 3$ 8 H " 8

2 # • ! ; - - ! >• " • 4

- • " 4 ! $ 8 O O $ 8 8 " !E " - <! O $ " ∗ & 12 2 4 4

J 8 - ! 1$%$

1$/ C 1$0 ! <! $ 4 8 !- 8 " 8 " !E <!$

.

" ) ( * :" 7 6(

&

- ( " % & #6% %( !" & . "

' ( ,5 + " % ( " )% 5 > ? ,5

& " &5 (

$ " *

( 4

- + & $ / 5 " I 5 # $ * +

( 5 - . & "% + "( + % & " - " '

%3 " %7 " + & " # " π / &. &

'1

,

, @ / ? )3 6 ( ( + - 5 $ ( $ - 3 ( + - - ( P 4 : & " - 8 & $ : K< ( 5 + - " &

6

& Ω ( - ω $ * A ⊆ Ω 7 $ 6 8 .$@/9 & ∅ Ω - 6 2 ( ∅ ! $ .$K/9 ' A - ( # AC = Ω \ A - ( 3 .$I/9 A B - (

A ∪ B - & 8 > ? " 8 ' {Ai : i = 1, 2, ...} "% & - (

∞ !

Ai

i=1

- # "8 "% - - & - A ⊆ Ω ( - .$@/ .$I/ "( $ A 5 - $ {∅, Ω} 575 " Ω + A ∩ B = AC ∪ B C )C

- .$K/ .$I/( - - ' : - A B " $ + ( A B # B A( A \ B = A ∩ BC ,

- ' % & + + Ω ( 2

$ @" ! * A

'

" A :% ( - ( + $ AC +( ( @ &7 ( $( 5 D P (A) =

|A| |Ω|

( |A| :% " |Ω| :% + ( + 7 $ 5 " P ( 2 - A ∈ A " 0 1 " 8

P (Ω) = 1 , A ∩ B = ∅ =⇒ P (A ∪ B) = P (A) + P (B) .

AEKEB AEKKB

AEKEB )

AEKKB ( " -

+

1! ; <3 76 +>;

& % & - Ω = {1, 2, 3, 4, 5, 6} - " Ω 3 P ({i}) =

1 , 6

i ∈ Ω ,

+

6 +

( + " ( - A = {1, 3, 5} = {1} ∪ {3} ∪ {5} ,

AEKKB

P (A) = P ({1}) + P ({3}) + P ({5}) =

3 1 = . 6 2

6 ( -

⊓ ⊔ ( 7 -6

-

- - (

& 57( - + & 57 :( & Ω 3 +

%

'

,

:( 57 - ( !7 ( X : Ω −→ R ,

- "( 2 ! $ ' (a, b]( X −1 (a, b] = {ω ∈ Ω : a < X(ω) ≤ b} ,

- + # "

X −1 (a, b] = {a < X ≤ b} .

F (x) = P ({X ≤ x}) = P X −1 (−∞, x]

AEKHB

+ : 3 ( X F (x) +

( X + x ∈ R - F - 8 • : x ∈ R F (x) ∈ [0, 1] 8 lim F (x) = 0 ,

lim F (x) = 1 .

x→−∞

• •

x→∞

: a, b ∈ R

F

F (b) − F (a) = P {a < X ≤ b} .

AEKNB

' 6 %3 " ( "( 6 :

-

p : R −→ [0, ∞) F (x) =

x

p(ξ) dξ .

AEKFB

−∞

% a, b ∈ R8 F (b) − F (a) =

b

p(ξ) dξ .

AEKMB

a

!

2 : p : R −→ [0, ∞) - ∞

p(ξ) dξ = 1

−∞

AEKFB F 3

$ @" ! * A

'%

y 6 1 5 6

F (x) 2 3 1 2 1 3 1 6

-

x % & ' ( ! + ! ): $ 1 ;; ) + " R - %3 ( + ' [a, b] :

8 " + + 0

+ 1 " " 7 + " 5 0 1! ; <#!, >;

B : + EKE " ( " 5 EKE " B - X + ' [a, b] 7 [a, b] ( p(x) ≡

1 b−a

F ⎧ ⎪ 0 ⎪ ⎪ ⎨ x−a F (x) = ⎪ b−a ⎪ ⎪ ⎩ 1

,x≤a

, x ∈ (a, b) .

,x≥b

B - X : Ω −→ [0, ∞) 7 2 τ > 0( "8 pτ (t) =

1 −t/τ e . τ

'&

, 1.2

1

0.8

0.6

0.4

0.2

0 -4

-3

-2

-1

0

1

2

3

4

!! + B F : σ = 0.5 ; > σ = 1$ 3 µ = 0$

" 5

' 8 1 Fτ (x) = τ

x 0

e−t/τ dt = 1 − e−x/τ .

57 " &

B - X : Ω −→ R 7 A 3 7 B(

7 A EKKB8 pµ,σ (ξ) = √

2 2 1 e−(ξ−µ) /(2σ ) , 2πσ

µ ∈ R, σ > 0.

" ( 5 & -6 "

+ * HE OL 5( :( 0

−∞

e

−ξ 2

√

π , dξ = 2

2 erf(x) = √ π

+

x 0

2

e−ξ dξ .

$ @" ! * A

''

ξ−µ η= √ 2σ

" " " x−µ , z= √ 2σ

8 1 Fµ,σ (x) = √ 2πσ 1 = √ π

x

e−(ξ−µ)

2

/(2σ2 )

dξ

−∞

z

2

e−η dη

−∞

0 z 2 2 1 e−η dη + e−η dη = √ π −∞ 0

x−µ 1 . 1 + erf √ = 2 2σ

AEKLB ⊓ ⊔

/ (

% ! % 2 - ( +

3 ( 5 %

(

-6 3 57 +

% :( " 5 p " $

X 3 E[X] =

∞

x p(x) dx ,

−∞

V [X] =

∞

−∞

(x − E[X])2 p(x) dx ,

' 6 ) A )

B + " "8 σ[X] =

V [X] .

'(

,

&7

+ - & ( - 6 τ : - µ σ A EKKB X

% )% + % ( . " ( -

" ' ( 7 8 a, b, M ∈ N + E , AB η0 ∈ N A" + B K : k = 0, 1, . . . ηk+1 = aηk + b mod M .

AEKOB

&1 "

"" + & {0, 1, . . . , M − 1}

"%"

M ( %

ξk+1 =

ηk+1 M

AEK;B

: " ' [0, 1) - .

[0, 1) 3 AEKOB ( + : (ξk )∞ k=0 % + " (ξk )∞ k=1 5 >"%? ( ' [0, 1) %7 ( 2 %3 /" ( - " ξk ( *( " - ( D% " + a( b M

% 2 + ( " 8 1! ; <# +, >;

a = 216 + 3( b = 0 M = 231 + - " "% ! " ( (ξk , ξk+1 , ξk+2 ) ∈ [0, 1)3 ,

$ ,

'.

1 0.9 0.8 0.7 0.6 0.5 0.4 0.3 0.2 0.1 0

1 0.9 0.8 0.7 0.6 0.5 0.4 0.3 0.2 0.1 0 0

0.1

0.2

0.3

0.4

0.5

0.6

0.7

0.8

0.9

1

!" 6 * < $& 4

, ! : $

#

AEKOB AEK;B " ' * # - ( %7 + ( 7

⊓ ⊔

EF - A EKHB EKN " 8

d

*( # / # " (

(d − 1) 64(

" - 6

:

" # "

Q;℄ ' .

: - " "" " :

/

( + )

+

: 8 E

,+, 4 G'! C $ AB"% + *9 P=T.Z=5 " P=T.Z=5 / + 3 # :

"

$

'/

K

,

& : " + ' : "" ( % " " ( + E

,+, 4 G'! +C

+ :K $

:K # " ( / AEK;B " *9 + ' [0, 1)

"

:K $ :K ' :K

+

1! ; < , +4 >;

! AB"% x = (x1 , . . . , xd ) d D Qd = [a1 , b1 ] × [a2 , b2 ] × · · · × [ad , bd ] ⊂ Rd

" "( : :K 7 "8 <$( $>> /Q℄ < Q℄>+Q℄ Q℄ :K$

" ' " 2 : ,% d - % *9 + ⊓ ⊔

1 ;";

: ! 8 B & + " : - ( 2

" ( " &5 2

( + " 9

" / : OKE " B - " "" 6 : $

" '

$

9 : ( % 9 " : ' :% ""

$% * 3F

'0

B /%3 5 " P=T.Z=5( " "% & {1, 2, . . . , N } + QEK℄

( 00 < > @ $

( 8

00 < > *P=T.Z=5>$

- 8 00 < > :K$

, % < ? )% G $ ' ( & ( 8 >- " " ξ %7 F ? ' " :K ( ' [0, 1) " + EKF %

: ' [a, b)

( " 6 T / " 8

#, ;$ <34 >;

) F η [0, 1) = 0 9 0 -! ξ 3

F (ξ) = η 87 F

.== F ξ /=

& F -6 " !

F −1 ξ 8

=

P ({ξ ≤ x}) = P ({F −1 (η) ≤ x}) = P ({η ≤ F (x)}) = F (x) ,

η [0, 1)

1! ;% < , F!4 +,>;

⊓ ⊔

' EKH B 6 8

τ >0

Fτ : [0, ∞) −→ [0, 1) ,

Fτ (x) = 1 − e−x/τ .

(1

,

: η ∈ [0, 1) ,5 Fτ (ξ) = η ξ = −τ log(1 − η) ∈ [0, ∞) .

' .: 5 "( η ( 1 − η : 8

+ /. + %

+ 0 < :K$ 0 $ &

⊓ ⊔

1! ;( < , 4 +,>;

' EKH B 8

x − µ 1 . 1 + erf √ Fµ,σ (x) = 2 2σ

+ " " " x−µ z= √ . 2σ

) " EKL Fµ,σ (x) = η ⇔ erf(z) = 2η − 1

" 5( z I5 % & )

&5 ( " " 8 E [0, 1) " η K ,5 erf(z) = 2η − 1

/ )

8 " y := 2η − 1( x0 := 0 zk+1 := zk − ezk

2

erf(zk ) − y , k = 0, 1, 2, . . .

|erf(zk+1 ) − y| < ǫ ǫ > 0 " z := zk+1 H * " 8 √ x :=

2σz + µ .

$&

"4M 4" •

◦

•

•

Ω\K ◦

•• •

K

(

◦

◦

•

• •

!#

x

•

•

• •

"4M 4" < π$

%7

Fµ,σ

⊓ ⊔

+ " * 4 $ 8 !

B 3 " ; $<$ 23)4 T℄> : * 7 : 54 $

,) = ' +

D

:% +I% +

( $ ' (

* $ @ + )% +

+ ( 8

1! ;* <. . , 1 4 + - @

Ω = [0, 1]2

π >;

K = {(x, y) : x ≥ 0, y ≥ 0, x2 + y 2 ≤ 1} ⊂ R2 , :% EKNB

Ω

π/4

+

:K "

2(

K

- " 3 A

/%3 )%

' ( )

' ( + ) !

π/4

8

(

% ) * (

) *

(

&

,

! <$

+ /! ! . /$

< Q℄$ < Q℄$

:K $ <$ ($ >> % /< :K$ < :K$ //>(<

>>$ & . /<: + *$ VL E @;!. /$ $

#" " N + ' " * ( % 2 - N " + - 8 N

1 : 2 F G 6

VL / 1 1: 1F 1: 16 12: 1:1K: 1:K: 1::G

⊓ ⊔

* EKE< ( " N )% ' % 6 3 7 ( /%3( - 4 N % ( N +

- "

$&

"4M 4"

(%

+ 7 - (

" "( " N : E<< 5 "% ( #@" 3 +

( " " 4 # + 8 " ( : &. & √ ( 57 O(1/ N ) & (

" !

:

- 7 &.

:6% -

0 & & / $ 5 -"5 " π 8 1! ; <# ! >; + N ( ri = (xi , yi ) ∈ R2 ,

i = 1, . . . , N ,

3 2 & ρi > 0 " : ) 9 & # O 8 N

rS =

1 ρi ri , m i=1

m=

N

ρi .

AEKE
i=1

m $ 3 &

ρ(r) Ω ⊂ R2 3 AEKE
' "8 1 rS = m

ρ(r) r dr ,

Ω

m=

ρ(r) dr .

AEKEEB

Ω

" & " Ω " (

6 4 / )%

D% &. & " 8 K EKE< :% & ρ(x, y) =

1 1 + x2 + y 2

)% rS

AEKEEB

(&

,

" " &. & EKE< 8 + " N "% ri = (xi , yi ) - @ Ω = [0, 1]2 ( K & ( ' ( & )% ' AEKEEB %" + ' % N 1 ρ(xi , yi )ri , N i=1

AEKEKB

ri ∈K

M 6

N 1 ρ(xi , yi ) . N i=1 ri ∈K

D6 & 8

) * (

) *

(

' ( ) ' ( + ) ! % $

+ /! ! ?

$

+ /.<! .<$

+ ! <$$

< Q℄$ < Q℄$

:K $ <$ ($ >> % /< :K$ < :K$ ?

< //>$ ?

(< %

< *>?

$ >< $ /. >< /$ . >< $

AEKEHB

$' J

2

)

* (

&

('

& & /. *< $ . *< $ I E @!@;!/.!.$ *< $ Z E @;! $ $

& I? I@8

( 1/N AEKEKB AEKEHB " ⊓ ⊔

& EKEE ( &

9 & " & N &. & (

"

! + ) %

!

A 1

> A B $ * 8- # P (A \ B) = P (A) − P (A ∩ B) ,

P (A ∪ B) = P (A) + P (B) − P (A ∩ B) .

< 8 F @" A ) 4 !# A ⊆ B =⇒ P (A) ≤ P (B) .

> 8 O > - +E ;$%> B ;$&> 4 $ < : 8 - !

$ !" )3 8 A B $

!! .33 A 4

> <

8 + , τ 1 p1 (t) =

τ

e−t/τ ,

>0

t ≥ 0,

* 4

- * X1 E[X1 ] = τ $

((

,

> 9 8

- : * X2 + p2 (ξ) = √

2 2 1 e−(ξ−µ) /(2σ) 2πσ

# + X2 µ 8 σ[X2 ] σ$ !" 8 8 Z∞

2

e−ξ dξ =

√

π.

−∞

!"

G14

+ * < $& 3 4

# * 8 B ;$/> ;$0>- : ) , a- b M # ξk+2 − 6ξk+1 + 9ξk

: k = 0, 1, . . . < : 8 - ? * (ξk , ξk+1 , ξk+2 ) ' : [0, 1]3 $

!# (6,, 414

"E 8 : 4 ($%- 8 23 23 - 7 8 : $ + 4) @BA$

!' G /4

8 , - * 6 @( &0A $ <

8 < ! $( >$

!- %: G14

8 8 ! W23- < $0 3F Fµ,σ * $ O 8 ! - N * xi $ 6 8 " 8 E N 1 X xi , x ¯= N i=1

σ ¯= √

1 N −1

v uN uX t (xi − x ¯ )2 , i=1

: * 8 ) 3 , µ σ$ !" 9 8

- # σ ¯= √

1 N −1

v uN uX t xi 2 − N x ¯2 . i=1

$' J

2

(.

!9 &

: π

8 , < $1- ! A23 " !! $ ) ! ) D !; )

3,

> V 8 , < $ - 8 ! ? : " ρ0 (x, y) ≡ 1 , ρ1 (x, y) =

1 1 , ρ2 (x, y) = , 1 + x2 1 + y2

$ O 8 , ) : $ : 4) $ > 8 8 ! % +# <

8 Ω = [0, 1]3 ⊂ R3 K = {(x, y, z) : x, y, z ≥ 0 , x2 + y 2 + z 2 ≤ 1} ⊂ Ω

" #

ρ(x, y, z) =

1 . 1 + x2 + y 2 + z 2

8 "4M 4"$

$ 1

" EM & " ' ( + ( & ( % & : 9 " " / ' + 7 (

H . " < 1 + ( * /

" + " ( " " #( ( " # ( 6 '

+ # ;; &

# > ?( " $ A B " % ' - >- $ # + ? > # ? " 5 8 • •

.. . ..+

.1

%

, ?!

+ (

! " (

" ! " - ,% + ,% + % ( # $ # • + # # $( 3 ( # ( ' : % # ' " # ( • ' # ( ,%

E ! " - & N0 ( " + %

) * (

) *

(

E .. ( . ..+ E * * N0 < .. N0 E . ..+ < N0 > 0 .. < N0 > 0

E * + + * N0 < . ..+ E . ..+ < N0 > 0

%$

•

•

• •

•

, ?! # 8 )

.

2

( " % - ' # #( E ( - >- $ # + ? ( JL@D A @C B 3 # # # K@LKJ

GL@I :( # ' 2" " # A @KL@I B( - @I ' 2 : - $ % #( + .. @D( > ? K@LKJ 8 # 2" + 3 2" # + ( - . ..+ > ? " " 2 6 EKE ' @I KJ τ ( @D " & ( " - $ " #

.D6 8 ' 0

+ .! + .+! + / %

+ < $

+ + < $

+ N0 < $ ) . < $ * $ ( N0 (< /

% . << BB ( + % N0 < $ . >>$ . << ) + < N0>/. .+$ * < N0 > /. .$

.

%

(

)

* &

&

, ?!

& % N0 < +$ . $ . + < N0>/. .+$ & @ @ ;! N0! . $

! + # " ( :(

,% " & @I @C KI KE • ' KC " ,% + % "(

" " • ( / A @@ B

"

•

+ D6 . . 8

" 5 /

+ .! + .+! + /$

;; & +,

+ EKO ( 6 " " : 2 '

" % 5 : 0 8 . :K$

+ /. + $

' " 5 : 0 8

' ( + ) ' ( ) ' (* ) . :K % $

%$

) * (

&

, ?! # 8 )

.%

C ! 433$ :K . $

+ /. + % :K$ &

:K DL@? / :K :

& '

" 9"

OKE

;; & K!! + /

) * (

) *

(

"8

' ( + ) ' ( ) ' 0 ' . ! % #< : % ;, +0 I V E ;; @ . .+ /;;!

Q℄$ $ &

+ . < Q℄$

+ .+ < Q℄$

+ / < Q1℄$

&

. :K$ .! .+! /$

.&

%

, ?!

/ + #" 8 B . " - $ " # B .+( % #

B " -" ' 2

,% + ;; 1!

& / &3 5 @ "8 E 0 .

0 . @E @

-(

" A B " ' * :( # & % - $ # #8 )

- * 2 ) ? - S 4 V 3 [ A ) ; A 8/8 ) <7&< #

+ " ( # A EHEB " : " : - * 2 ) ?

4 EHK8 " ( " * #

%$ , ?! # 8 )

.'

/1 .1 (1 '1 &1 %1 1 1 1

1

111

111

%111

&111

'111

" + ! ) 3 * t = 5000$

< 2 : 3 * ! 2 $ /1 .1 (1 '1 &1 %1 1 1 1

1

111

111

%111

&111

'111

"! + ! ) 3 * t = 5000$

< 2 : !: * ! 2 $

.(

%

, ?!

H . ! 2 - ( 5 + - " # ,( " ( - ;; & . C A 4,

9 ( ( % " ' : t ' f (t) = (fi (t))ni=1 : ( # fi $ " ( " ⎛

⎜ f˙ (t) = ⎝

f˙1 (t)

⎞

⎟ ⎠

f˙n (t)

: f t "

⎞ ⎛ f¨1 (t)

¨f (t) = ⎜ ⎝

⎟ ⎠

f¨n (t)

: " " & & m1 " m2 (

r1 " r2 ∈ R3 3( ) "8 F1,2 = G m1 m2

r1 − r2 . ||r1 − r2 ||3

G = 6, 67410−113 /( 2 ) 3 # r1 r2 ( % + EE ||r1 − r2 || r1 r2 " @ - & /

& (ri , mi )( i = 1, . . . , n( " ( i & Fi (r1 , . . . , rn ; m1 . . . mn ) =

n j=1 j=i

Fi,j = G mi

n j=1 j=i

mj

ri − rj . ||ri − rj ||3

& (ri , mi ) 9 "

(r1 , . . . , rn ; m1 , . . . , mn )

%$ , ?! # , Fi (r; m) = Fi (r1 , . . . , rn ; m1 , . . . , mn ) ,

..

i = 1, . . . , n ,

) ) ( # & " 1 t ( Fi = mi ¨ri .

)4 n $ " - ri 8 ¨ri (t) =

1 Fi r(t); m , mi

i = 1, . . . , n, .

,5 ( r(t) = (ri (t))ni=1 " ,5 $ EM -

, " $ 9 : ( 2 " : ri ( 2 & 3 vi = r˙ i

9 2n 5 8 r˙ i (t) = vi (t) 1 v˙ i (t) = Fi r(t), m . mi

ri (0) vi (0) Ai = 1, . . . , nB ( -

58 : %

∆t > 0 n = 0, 1, . . . ri ((n + 1)∆t) = ri (n∆t) + ∆t vi (n∆t) 1 vi ((n + 1)∆t) = vi (n∆t) + ∆t Fi r(n∆t); m . mi

AEHEB AEHKB

;; A &

! " 5( 2" - R2

& / & 57 r, v ∈ R2 m > 0 ' " " 5 : & + " 8

./

) * (

) *

(

•

%

, ?!

* ! + * / + S$ / + . $ / + .$ / + . .$ / + . $ Z T %

+ /! ! /! ! $ &$ _ T %

+ /! $ &$ / + 0 Z T ! Z T $ / _ T + . Z T ! Z T $ / _ T + . ! ! Z TQ℄$ '

KLJ

5 " " 9 #

+ #

@ 8

-

( ( - ' : 7 ( -

•

'

GL@@

1 , 1

1

Z T

9 57 " - "

• •

# 57 (

@IL@J

'

@GLKD

: " /

& 8 0 0

0 " &( + . " " &

( 0

+ . " ( &

9 & %

Fi (r; m)

%$ , ?! # ,

.0

#

( *9

8

) * (

) *

(

)

* (

)

'

Z T

D

' ( ) ' * ! + *

+ S
+ . < 26G1F:$

+ . < 6K61$

+ . . < :G2K$

+ . < Z.VL*1F2*:*F*F 2$

+ 0 Z T ! Z T %

+ $

+ $

<)/ )/$ < $

<) )$ >< $ &

? $

_ T + . Z T ! Z T % _ T $

+ < 0! $

+ / < )/ )/$

+ < ) )$

&

+

< S) ) * * * $ / < /

$ <

$ $

/1

%

, ?!

* _ T + . ! ! ( Z T Q℄ %

_ T < %! &$ _ T . $ N$ N<$ N($ >>N % <! >N$ * / >< . /$

( >< . $

&

$

& '

EL@? 9 @KLKI "

#( %7

3 #

5 J &

;; 3! +

Z T "

: 5 -

AEHEB AEHKB : & " !" -

" /

) *

8

' . ! Z T Q℄!

+ $ X ,

! Z TQ℄$ . .! Z TQ℄!

+ ! + /! X ,

$ :

.

n∆t → (n + 1)∆t -

8

%$ , ?! # ,

/

. ! Z T Q℄!

+ % _ T . Q℄$

$ <$ ($ >> . Q℄<+ . !!$ ) * <$ ($ >> ( % Q℄/ >< Q℄/$

Q℄ >< Q℄$ & <$ ($ >> % Q℄/ >< . Q℄/ *Q℄ $ ) Q℄ >< . Q℄ * *Q℄ $

( &

& 57

Q℄

" " AEHEB

AEHKB

( - 4 : " :

. Q℄ 7 8 Fi

Fi

%

ri

(

" # %

-

i

ri vi vi Fi (r; m)

ri (

vi

! " ( 8

. .! Z T Q℄!

+ ! + /! X ,

%

+ <$

$ ( / ) % * * 433 0 D * ( .! $ . .! ! $

>< $ & &

/

%

, ?!

:

-

(

/

+ & : %7 J

( " " ( # " . % 5

5 % ( U " ' ) $ 5& 8 - : $ - ( &3 + J( Z " "( +

;; # + 2" + " ! - ! :8

% Z T < % . .! ! ! . !

. &$ Z T < % ! ! ! ! ) . &$ * ( Z T Q℄ < % ! &$

. <0*0 Z T$

+ / < 12F:1F$ * N *

+ < 1F$ * N * . . ! ! ! /! C. $ ) &

•

' ILD " 8 # 3 . .!

! .

& .

%$ , ?! # ,

/%

3 %7 JLG (0, 0)( (0, 0) & . • & 3 " C

A @?L@C B & ( ( %7 - 9 57 •

1$ . : . 8 . ! Z T Q℄

% < $ $

@ : << % <$ ($ >> ) @ @ ! Q℄/! * Q℄$ ( ;$ &

>> $ &

& / 2 KN A : 2 *B # /5

# + " 2" " ! 8 -

& $

= & $

- & $

> & $

&

Z . # 8 - S 4 V 3 [ A ) ; A 8/8 ) < & $

&< $ ? #

/&

% , ?! $'W W 'W1 1 4'W1 4W 4$'W 4$'W 4W 4'W1

'W1 W $'W 1 "" 8 8 4 $ "

9 L " % E K ( , + EHH + 4 ( )% " ( - " &( -

8 ' 2

57

( " -

6 " , ,5 A " QH℄ QEN℄B ;; #

+ 2" 3 "8 6 . .! 1 . . ! . " F= & - " 5 8

% Z T < % . .! ! ! . !

. &$ Z T < % ) 6 . .! 1 . .!

%$ , ?! # , * (

) *

(

&

/'

! > . ! 2 . &$ Z T < % ! ! ! ! . &$ Z T Q℄ < % ! ! &$ . <0*0 Z T$

+ / < :12F:1F$ * : N *

+ < :1F$ * N * . . ! ! ! /! C. $

) <&< $ ? # @ \ <&< $ 9?: # 2

EHN

&W %W W W 1 4W 4W 4%W 4%W 4W 4W

1

W

W

%W

"# < ! ; 6> E! ,

; >$

/(

%

, ?!

;;" &

+ 5 " ( ! A B ! % ( #" -

! "%" ( 5 A B +

" . :( 2 "

+

: : 555 ( 2 # " . ! Z T Q℄

% . < $ . < $

+Q℄$ $ ) . @ << * % ( +! @1 ! . $ 7L3Y < +! $

<$ ($ >> ! @ @ ! Q℄/! Q℄$ ! ;$ $ . >>$ ) & *

. >>$

( &

+ " " 8 . "% 2 : ( %

. ) " "% • ) G " 2 " " • . @? " 5 " : (

(

' : + •

%$ , ?! # ,

/.

: @1 " "

) ) ( " • ' @@L@J 2 "

+ 2" 8 E + . : % . KI / " . V ! ! ! /! C . $

K + " (

ENH H % " 2 " +

-( / (

8 88 / Q:E:℄ Q:E:℄ 8 8 E 8 8 1E: 8 8 2EF

N

G ! ; G ! ; F 1

! " " #" 8 - ! . A&+ & ) B. )

B. && )

$ )

$ B. ) &

: ( ( " 555 F + 2" #" !

8 -

A

M + 5 ': 8 -

5 A !

5(

E**

//

% , ?!

+ ) %

∗

"

G4 ∗

8 , 8 ) - 4 2 7= - 63 8 2 B : $ + 2 8 4 $ < X= 2 : 3 8 $ 5 2 3 !: 8 $

"! L 12

8 8 , " !E- -/ <! - $ + : " !E : $

"" )

3

∗

)

< " m P 3 4 F 2 3$ : ! x(t) * t ! m¨ x + bx˙ + cx = 0

, !

t- b 4* c * $

> J : 8 B 8 += ;$$ += ) >$ > 8 8 , - 4 B

7$

> O 8 , : t < 50 , m = 1.0 ! , b = 0.02 5Y, c = 0.16 5Y, x(0) = 0.0 x(0) ˙ = 0.1 Y 8 O t4 x4) $ 8 8 $ 8 3 8 $ > B 8 O > - 8 b = 0 5Y 3$ + 3 8 $ > + 5

8- 8 b = 1.0 5Y 3$ 8 8 $

*

2

"

3 "

. + ( #" "

"%"

4 '

' (

( " " 5

' ( ( : N<< & " + " QEL℄B 3 '

/ ,

A

'

4 +

:

' #3 ( ) K<<M

8L L8 8P T 8 , " 8; 8 ( " 8XE; 8 83 V

T 8 4

E +%

K

H

N +%

8T 8

8X 8

" : "( " '

" 4 F +%

8T

I8 / 8 E**8

! -

D : M C" 5 " B i$

8 8

8, 8 ( 8+ 8 6

- 6

01

B i$ 8T8 - % 8

X8 8GG8

B +% 8S 8 88( N< 5 B +% 8S 8 8S Z 8 B " - 3 8Y 8 : - -

( % 8 8 ( " L # 8"8 87 8 ' ) ' ' '

+ ( & - = V ! - ' " ( 9 - : -$ 5$8

b -

- X OX ( "

"# -

- $ :

- 2 : ( " - $ + E

'

: * . +(

/ 4 ' - (

- X X b ' ' - ( / * I " X " 8S8 f " I " X - ( 2" ,( " " #" ( "

"#

3

) 5

1 I% &5 ( .

- # /

)

" J

" +

+

# (

, QO℄ 7

"

"(

& , &

0

0

" :

"

8

• •

" 7 #

(

%

*

( " *

" A B(

•

" ( " A B -

" *9

.D6 4 -

*6

/

- &

/ !

(

5

(

( 1 2

+

A

4 B

' " 5 "

"

(

+ " " A

9

4 B * " "

E ""

0

< + 2

-

-

...

...

N

/

& $ ! " *( 3 ( ! " + % ' " (

/ "

( " "

" "

9

( + "

" "

! "

% '

* * *+* * ( 7 ( " "

(

( )

" 9

+

½

(

(

-

$ #" ' " -$ 8

5

-

¾

2" # ( " #

A 4B

8

- * * 1 2

< - 8 $ 8 < $

<

+ 2

0%

( * * " A " 8 -6 * **+* " * *(

+* " 8 88 " ( " ( 88 " " A

4B ! 4 #" " 1 " # " # Q ℄ Q7"℄ 0: 8 / " 8 " A B " $ ( " ( / ) ( 1 (

4B

I

% 8

" 4 "

( 6 A 4B( "

( "8

* **+

+ Q7"℄ %8

" ' " ( ' 1 ( "%" ' " 8

- /// 1K2: 7+ :E:: + 2 7+ :E:1 + 11 7+ :E:1 +

' " ) ( ' 8 • $ 8 / ( +

+ ' " 4 %

&

< + 2

0&

" 6 ( % ' - ( " • ' " 5 - • ' 57 9 • 7 " &3 2 % 8 / " " ) % % 8 / " % 5 ( A B " ! " 5 ( "

!&

Q7"℄ *" 8 /

*" " ' : ) ( " : ) % 1 P ( " " " 8 • •

- + +. - + - P * %@ %A 8 %@ %A

" " ( ) " % 8 - + +. - +

Q7"℄ % 8 & 5

% " ,5 " " ! " " 1 A ,5 B C 9 2 ( 5 1 A B

% 8 ' % % 8 ' %

? # 0 !

&5 ( - " + ( ) 4

<

+ 2

% -6 4 (

/ " 8

0'

"(

- ) - /// 1K2: 7+ :E:: + 2 7+ :E:1 + 11 7+ :E:1 +

" )) ) T ( - 6 % )" / " -

! B !

" - P *

( & $ 8 - P * B

/ - "( + % 1D 5 ,

#" :%( !

- #" 6 4 " ,

% " " * $ , + " . . % ( &3 A # EEB " ( + * * ' / 9 ) # (

- %

- B

" "" - % + / 9 ( #( "

( ) ( *6 : #/// ' " : ( ///

0(

< + 2

- #

:% . + ( "

# 4 , " 3

- #" / * -

8

-

*( + ( " % ' " " ( + (

+ " - 2

#"

&5 (

, 5 - %"

5 .6

I6 " "

- "%" (

% . 9 " ! ,')!c

- $

# ! " "( "

Q)

3 8

E i$ : # "

- ;# ( c " : %

'

7

:

c ( 3 ( : " K - : , c ( >c? 5$

- ; 5 : 7 H i$ : ( 8

- ; ,6=CD ?2

0/

M 2 :

1!, 8 - $ S 4 V 3 [ A O : ) E;*

+ 2" : " # ( ' #3 1 - ) E;*@ E;* #

: : : , ( 5 8 ) ; ?℄ ) 2?℄

2" )

4 & + &5 ( 4 " 57 " ( !

"

- :

: xy " # : 8 ) F# &F

' 8 • - % ( + : f [i] i = 1, 2, . . .

M 2 :

00

" + x# " :

" •

" + % 1

E ( , x " , y + (

"

•

) F &F $ ?9

E + %7 (x, y)- & 2 / A B % 8 5 ,+

+6 ;

&

A B , , ,

1!C

+ + : - 6 :

) F# &F #

"

! , " " ( 8 ) F& F $ 9 #

) : " (

# 8 ) F# &F # @ F& F $ 9 # ⊓ ⊔

&

5 #

%11

M 2 : ) ! ) $$ F& !F

"( %

# + " 5

"(

( #

" -

" ( " ) + ' QEO℄ 3

)

5

) , 78 9$

) 4 78 ; ' . HK + ( - " " 8

+

+

/ 0

A B ( # K * ( # K 9 ( # M ( # K " - 5 ( # K * ( # K 9( # K ( # K * ( # K "% *9( # O 6 : ( # EE - 9( # K ( # K ( "( # K "" 9( # K &3" "" 9( # K ( :

( # H &3" "" *9( # K &3" "" *9( # K 57 2( # N ( # H ( # O

%1

+ 9 )7 G M

"( # K *9 )( # O 9( # O &3" "" 9( # K , 9( # H ( ( # K

9! )+; * 1 . 4 1 4

"% %7 (

# 9!

6 @ Q℄ ) 6 A # c >> > C 0 6 F * @ 6 G > 6 H d e

L1

#

9- ! , ) - ' !% & !% " 57 9 *9 A& B & 4 , 4

,4@

+ 9 )7 G M

9!

6 I ( (< ) )< 6 B << #< 6 J C 6 K f 6 @? B 6 @@ CC 6 @A BB 6 @F DE 6 @G < <( *<( @<( ><( < ((<( ))<( C<( f<( B< 6 @H !

1 L

57 57

" ! %# %# , , %# #1

%1%

,4@

:8 5 .

5! ; B( ; B( ; B( ; B( ; B( ;" B

5! ; B( ; B( ; B( ; B( ; B( ;" B( ;$ B( ;% B( ;( B( ;* B( ; B( ; B( ; B( ; B( ; B( ;" B( ;$ B( ;% B( ;( B( ;* B( ; B

5! ; B( ; B( ; B B( ; B( ; B( ;" B( ;$ B( ;% B( ;( B( ;* B( ; B

5! ; B( ; B( ; B( ; B( ; B( ;" B( ;$ B( ;% B( ;( B( ;* B( ; B( ; B B( ; B( ;

( # )

5! ; B( ; B( ; B( ; B( ; B( ;" B B

5! " "; B( "; B( "; B( "; B

%1(

67 2

5! $ $;

B(

$;

B B(

$;

B B(

$;

B B

5! %

B(

%;

B B(

%;

%;

B(

%;

B(

%;

B(

B(

*;"

%;"

B

5! ( (;

B(

(;

B(

(;

B(

(;

B(

(;

B

5! * *;

B(

*;

B(

*;

B(

*;

B(

*;

B B

5! ; ;"

B B( B B(

; ;$

B B ; B( B B

;

B(

;

B B(

:

$ ,$ < # , $ - '$ P - 8 ;11> $ ,$ + P - $ # # * - %$ P - ) 4 B ;11> %$ "$ # #* !6 7 8 9 ) ! - $ P - G ;11&> &$ Q$ ; $># ( & , : - ! ;00'> '$ $ # ;!6 7 & , ' ; - &$ P - O ;11&> ($ <$ )$ 2 - +$ "$ 9 # + & $! 98 9#< - ;001> .$ "$ 27 # ' 9 ; - &$ P - 8 ;00.> /$ "$ 2P # '3 & < = 5: = 9! - 4) ;11(> 0$ + $ 2 # / 9 + & 8 " 9 - % - 4) ;00/> 1$ + $ 2 # / 9 + & 8 >" - - 4) ;00/> $ 9$ " ! # ;#? *- GZ9 ;11'> $ )$ $ , - 8$ $ O !! - )$ O$ - <$ ,$ # # & / 9 : - - M N4 , ;00> %$ Q$ 8 # # * - 0$ P - 8 ;11&> &$ Q$ 8 - 9$ < # # * - '$ P - 8 ;11'> '$ )$ ) # 9 - .$ P - 8 ;11&> ($ )$ ) # ;!6 7 - .$ P - 8 ;111> I 1 1 1

.$ /$ 0$ 1$

P,,, A, P,,, P,,, PN

&

# A$- ' #-$- /' # $- %. # $- %- &- '. # $- '& #A -$- /. BDM- (. MGCB- (% QCC- & 9 - %& 9 - %.- %&- %/ - . N- . - %/ 23- '/ 23- '/ /- '0- (& 23- 10

23- '

- '0

- %0- '1

- &&

- (& - (1 - %0 - ( )23- '/ - '. -- 0. - %( 23- (& 23- .1 23- '.

- %0 23- (% - ( 23- (' 23- (' 23- (0 23- ' 23- (' , 23- (0 23- ' -A23- '. - %0 -23- ' 23- ' /23- ' 23- ' 23- ' ,23- ' 23- ' 23- ' 23- ' 23- '/ %0 %0 %0 - 23- %( -/- &1 - 23- & 23- %(- '

/.

' &

423-

23- '. 23- ' - /1 23- '& - %0 +0- % +23- % + ;G > )23- '/ 23- '' -23- '( A23- '& 23- '' 23- '' -23- '( A23- '' 23- '/ 23- '/ - / , - '0 -N- /. ,23- ' 23- ' A- 0 - 0. N - 1( N - ./ , - (

&

- 1& 0 ! 0

%1

8

(1 2 ! . E 0 0 !- %(- '( - 0%

: /& 8M4O - &0- '1 3 && ! &( 3 - 0. !- %' '1

+ 8M- (' 3 - (/ ! 0&

- / 7 - - / * /& < ! ! " - ./ 3!- % 8 .& /0 < - & <!- %& %/ <! !- .. /' < !R- 1% <! - %% < 4 % <3 - % < - %/ M 9 - 1/ M - /% M

!- - / M - 0- %.

- /0

+

- 0& + ! - '.- (% + - (%- 0 + - 0 + - 0 + - (% (& (& (& + - %0 0 %0 +E ! /1 +! & ! ./ /- /% 8 ! / * 1& <- 0' +! - &. - 1' + - 0 +! - %/ + K - 1( + - / , !- 01

+ 8M- (' 3 - (/

- / - (% - '' ! - ' ! 4 - 0 4 - 1- ..

( + 4 (

6 4 %1 " 4 ( 0- '/ ! %.- %& 4 ( - (' + && 8

&% !- .. ./ < ./ M 9 1/ M /% +E /1 +! ./ 2 /1 ! 1& 9 ./ ! - 0%

- %. /0 B ! & 0 " 1 0

/( 01 B - .( - %.- %( - 0% 48 - - / - 1' ! - &. & - %. %0 %/

8

2 4

- . 2 - /0

0&

0%

0& 0% - 0% -/ 0& - 0& -N 0& , 0 - 0& - 0& 2 - %. 2 - %& 2- (

0& 2 - '( 2 - &

& B !4 & 8 4 '% * 4 &% 2 - '/ 6G- 0 6!- %& 6 - 0 6

! // " !E- &1 " ! & " & , & O & " ! - %& " - 0% " - 1 " 3 - 1 "

- / " !- .( <

.. " - ( < 4 & : %

K % 0 0 O 4 & " !- % " ?!- %% "- " - %% "4M 4"&0 5 5- ' - 01 5 %

% 54 %& 5 - & G45 - & G?! - %& G - &%

&' 3 &% +! 4 &. ! 4 &. &0 ,E &% , 3E &% 9 %1 3 &%- '1 3 &% &/ , - 1. , - / , - 0- ,

+ !- 1% , - / , - 0

0 0 - 0% , - .( /( /% ,

%

* 1& , 3 - %& , 3 !%.- %/ , ?!(0 ,

- / , - ./ , - .1 , - &0'(

H - & H - / H ! - 9: !

- ./ - 1' 9! - 1% )7 - %'%1 9 - 0 9 - 1 9 - 8 - '(- ( 8 - ( 8 - 1 8 ! " ! /' 8 // - 8 &0 E! - 1 8! !- % 8 - 23 & 8 - 1- % 8

% .. 8:- %. 8 3- ( 8

!- 0 8

- (& 8

- (&

%

8

8

(& 8 - '' 8 - '% 4! '% '. ! '& 63 '' O '% N '. 8 ! - / +! /

- /( / * /% 8 ! /'

/& 8 ! 1.

J

% B !4 ' N- 0. N - '

O - &% && O E - %0

) !- ' ) 8 (0

- &1

0 +! & B: ! /0

/0 && ! /0 5 & 8 ! /0 0 ! - ( - ' !- ' - 0

) - 0 4 !: - '0 * - &0 4! '

' , := ! ' * !- 8 - '% * - 1&

! 0%

8 ! /% +! 1& +4 / : /& * !- 1 * - /. * - ' '& '% * - &%

&.

Programmieren in C: Eine mathematikorientierte Einführung (Springer-Lehrbuch Masterclass) (German Edition)

Read more

Programmieren in C: Eine mathematikorientierte Einfuhrung

Read more

Programmieren in C

Read more

Programmieren in C

Read more

Programmieren lernen für Teens mit C GERMAN

Read more

Programmieren in C, 3. Auflage

Read more

Programmieren mit Wolfram Mathematica® (eXamen.press) (German Edition)

Read more

Programmieren lernen mit Perl (Xpert.press) (German Edition)

Read more

Programmieren mit Wolfram Mathematica® (eXamen.press) (German Edition)

Read more

C++ Programmieren im Klartext

Read more

Informatik für Ingenieure und Naturwissenschaftler: Eine anschauliche Einführung in das Programmieren mit C und Java (Springer-Lehrbuch) (German Edition)

Read more

Informatik für Ingenieure und Naturwissenschaftler: Eine anschauliche Einführung in das Programmieren mit C und Java (Springer-Lehrbuch) (German Edition)

Read more

C. Mit einfachen Beispielen programmieren

Read more

C Plus Programmieren im Klartext

Read more

Programmieren lernen mit Java GERMAN

Read more

Grundkurs Programmieren mit Delphi GERMAN

Read more

C# GERMAN

Read more

Kernphysik: Eine Einführung (Springer-Lehrbuch) (German Edition)

Read more

Normativitat: Eine ontologische Untersuchung (German Edition)

Read more

Relationale Datenbanksysteme: Eine praktische Einführung (German Edition)

Read more

Glaukom 2009: Eine moderne Glaukomsprechstunde (German Edition)

Read more

Computerlinguistik und Sprachtechnologie: Eine Einführung (German Edition)

Read more

Programmieren mit Java: Eine grundlegende Einführung für Informatiker und Ingenieure (eXamen.press) (German Edition)

Read more

Kernphysik: Eine Einführung (Springer-Lehrbuch) (German Edition)

Read more

Nachkriegsmoderne in Deutschland: Eine Epoche weiterdenken (German Edition)

Read more

Wavelets. Eine Einfuhrung. German

Read more

Regelungstechnik. Eine Einfuhrung GERMAN

Read more

Codierungstheorie - Eine Einfuhrung German

Read more

MuPAD: Eine Einführung German

Read more

In Stahlgewittern (German Edition)

Read more

Recommend Documents

Programmieren in C: Eine mathematikorientierte Einführung (Springer-Lehrbuch Masterclass) (German Edition)

Kirsch · Schmitt Programmieren in C Ralf Kirsch · Uwe Schmitt Programmieren in C Eine mathematikorientierte Einführu...

Programmieren in C: Eine mathematikorientierte Einfuhrung

Kirsch · Schmitt Programmieren in C Ralf Kirsch · Uwe Schmitt Programmieren in C Eine mathematikorientierte Einführu...

Programmieren in C

Programmieren in C

Programmieren lernen für Teens mit C GERMAN

Sandini Bib Programmieren lernen für Teens Sandini Bib Sandini Bib Bernd Brügmann Programmieren lernen für Teens ...

Programmieren in C, 3. Auflage

.f1 SpringerWienNewYork Robert Klima Siegfried Selberherr Programmieren in C 3. Auflage SpringerWienNewYork Dipl.-...

Programmieren mit Wolfram Mathematica® (eXamen.press) (German Edition)

eXamen.press eXamen.press ist eine Reihe, die Theorie und Praxis aus allen Bereichen der Informatik für die Hochschul...

Programmieren lernen mit Perl (Xpert.press) (German Edition)

Joachim Ziegler Programmieren lernen mit Perl Ein systematischer Grundkurs V 0.99.42 6. Februar 2002 A LGORILLA Das ...

Programmieren mit Wolfram Mathematica® (eXamen.press) (German Edition)

eXamen.press eXamen.press ist eine Reihe, die Theorie und Praxis aus allen Bereichen der Informatik für die Hochschul...

C++ Programmieren im Klartext

C++ PROGRAMMIEREN IM KLARTEXT MARKO MEYER C++ PROGRAMMIEREN IM KLARTEXT >>> NEW TECH ein Imprint von Pearson Educa...