Mathematic Diskrete

(1)

Diskrete Mathematic

13

^,

Vorlesong

Steffen Reith

31 ^. ^i. 18

(2)

LT ^. ^Sci ^{Got )} ⁼

Ifo

^guZ ^" ^, ^dauu ^ist ^G ⁽ ^c ^. ^z

⁾ ^@

die

geueriereude

^Fat

five

⁽

engu

⁾ Bennis^: direltes ausrechueu Has

Mit

Hilfe

^do _Ableituug ^kauu ^man

jides gu

^wit ⁿ

multipliziveu

^:

Leuven

^fei ^GCZ⁾ ⁼ _En

oguzh

^, ^dauu

gilt ^Gtz

⁾ ⁼

^E

⁽

^utttgnuzh

^.

Bewig

^Gtz

⁾

⁼ git

2gzZ

⁺

3g3z2t

^. ^...

§

,o

( ^uti

)

_gun ^' ^Zh

, d. ¹_,

man

behommt

<

ugn

⁾

^#

Beit

^Mit

Hilpdo Integration

^hauu ^man ^division ^.

(3)

2

For viele Folgeu ^Sind ^Schou geschlosseue

Former

^bekauut _, die ^heir verweudeu kduueu ⁽

ugl

^.

^Tabelle

³³⁴ ^u ^. ³³⁵ ⁾

Deft

[ ^mln ] _=µf

{

¹¹⁰ ^,

^falls

^soust ^mlu

[ ^him

] _=µg

{

¹⁰ ^, ^falls^soust

.

^u=m

Nuuugibt

^sick

^folgeudes

^"

^kochrezept

^"

(4)

§

(5)

4

Bsf

^a ^Fibonacci ^- ^Zahlen ^"

Behauut ^: _go ^:O _, get ,

gu

⁼ ^gun

tgn

^-2 , 47,2

fedie _gn

⁼ gun ⁺

guz

⁺ ^[ ^n=r ^]

F=ae ^G

1 gdw ^n=e

Soust ⁰

sohu.tt#GCz)=I2oguzh=Ihogu..Z'tnZogu.zzht?goEeDZh=EoguZht1tEoguZht2+z=Z.GCz)tz2GCz ) ⁺ ^Z

(6)

5

Schrittiiiln

gcz , ⁼ zgcz ) ⁺ ZZGLZ₎ t ¥

⇐⁾ Gcz

)

^- ^ZGCZ

)

^- z2G( ^z

)

⁼ ^z

⇐⁾ Gcz)

(

^l ^- ^z ^- ^z2

⁾

⁼ ^z

⇐^> Gcz ) ⁼

£1

^- ^z ^- ^z2

Schutte

^Aus ^Tabelle ³³⁵

ugibt

^sick

1

#

⁼

^ttxztxzt

^. ^. ^.^x3Z3t⁺ ^. ^. ^.

(

⁺

)

Ideas

^Wende

auf ¥-22

^line ^Partial ^bruch ^-

Zerkguug

^an ^and ^Schreiber ^den

^Bruch

^als ^Somme

von

Bricheu

do Form G) .

(7)

Es

gilt I

⁺

¥ =AE.kzitBEo( ^pzs

^" ⁶

= Tao

(

Ax 't

BPYZ

^" ⁽

ogltab

^. ³³⁴ ⁾

Sache Ai

Bixundp

^, ^sodass

i±+ ⇒ ^=n÷

^.

A ^- ABHB ^- ^Bxz Es

gilt flat ftp.T#p

i, (¹ ^- ^xz

) ⁽ tpz )

⁼ ¹ ^- ^z ^- ^z2 ⁽ ^*

)

iij ⁽ ^At

B)

^-

( Ap

⁺

^Bx )

^Z ^'^- ^Z ⁽ ^{* *}

)

(8)

Betrachteudaspolyuom _pcw

⁾ ⁼

⁽

^w ^- ^xz

^{) (}

^w ^.

pz ⁾

^. ⁷

Klar _PC

e)

⁼ ⁽ ^t.az ⁾

( tpz )

Berechueu ^die Nullstelleu von

pcw

⁾ ⁼ ⁽ ^w ^- ^xz

⁾

⁽ ^w ^-

pz )

⁼

W '

.

wpz

^-

wxztxpzt

⁼ ^w2 ^-

wfxntpfz

⁺

I

2-2=1

⁼ ^- 1

urgent

⁾

^wegeuht

⁾

= WZ ^. wz ^- z2

w%=

Z±ZM-4ftzT

2

zt.tt#2..1tFo

=

2- ^- ^Z

(9)

D. h . w2 ^. wz ^- z2=

(

^w ^-

1±f5z

^-^x

⁾ ⁽

^w ^.

^¥Fz

^-^p

⁾

⁸

§=aef ^+¥

^a ^1.61803 ^{, ,}

goldeuer

^Sohritt

"

IT

⁼ _deg

TFI

^x ^- ^0.61803

(

^OI ^za ^Ehreu ^des

griechischeu

^Bildhauos ^Phidias

)

Also

x=oI

^und

p=§

^. ^Aus ⁽ ^* ^*

⁾ _agibt

^sick

(

^ATB

)

^- ⁽ ^A

#

^t

BE )z=Z

_, ^{d. h} ^wit ^z=O

gilt

^ATB ^-0 ^,

d. h. A ⁼ ^- B .

Einseheu in (* *

) gibt

^C ⁾ ^. ⁽

AFA ^AOI

^-

^AOI ^)z=z

←→ ^-

IIA

^t

OIA

⁼ ¹

(10)

D. h . A ⁼

§÷§

⁼

^Irs

⁹

Mit Tabelle ³³⁵

ugibtsich

t.fi?a=fsht#nte ⁾

=

Fs ( t.dz.io#z4....1.oIz.oI2z2...

^.

)

Ableseu

ogibt

^den ^nteu

Uoeffizieuteu (

^± ^uteu Fibonacci zahl

)

In

⁼

^To ⁽ I

^" ^-

^of

^"

)

_,_,

Binetseheformel

^"

Beni ^Das

_Ergebm^'s ^War ¹⁷⁶⁵ ^Schou ^Euler ^bekauut _, ^wurdeaber

(11)

vogesseu ^and ¹⁸⁴³ ^durch Binet wiedveutdecht .

-

Ende

^-

Mathematic Diskrete

Diskrete Mathematic

13

Vorlesong

Steffen Reith

Ifo

) @

geueriereude

five

engu

Hilfe

jides gu

multipliziveu

Leuven

oguzh

gilt Gtz

E

utttgnuzh

Bewig

)

2gzZ

3g3z2t

§

)

behommt

ugn

#

Beit

Hilpdo Integration

Former

ugl

Tabelle

Deft

{

falls

] =µg

{

.

Nuuugibt

folgeudes

kochrezept

§

Bsf

gu

tgn

fedie gn

guz

F=ae G

Schrittiiiln

)

)

)

(

)

£1

Schutte

ugibt

#

ttxztxzt

(

)

Ideas

auf ¥-22

Zerkguug

Bruch

Bricheu

gilt I

¥ =AE.kzitBEo( pzs

(

BPYZ

ogltab

Bixundp

i±+ ⇒ =n÷

gilt flat ftp.T#p

) ( tpz )

)

B)

( Ap

Bx )

)

⁾ ^@

gilt ^Gtz

^E

^utttgnuzh

⁾

^#

^Tabelle

^falls

] _=µg

^folgeudes

^kochrezept

fedie _gn

F=ae ^G

⁾

^ttxztxzt

^Bruch

¥ =AE.kzitBEo( ^pzs

i±+ ⇒ ^=n÷

) ⁽ tpz )

^Bx )

Betrachteudaspolyuom _pcw

⁽

^{) (}

pz ⁾

⁾

^wegeuht

⁾ ⁽

^¥Fz

⁾

⁾ _agibt

AFA ^AOI

^AOI ^)z=z

^Irs

t.fi?a=fsht#nte ⁾

^To ⁽ I

^of

Beni ^Das