04.11.2013 Aufrufe

pdf.file

pdf.file

pdf.file

MEHR ANZEIGEN
WENIGER ANZEIGEN

Sie wollen auch ein ePaper? Erhöhen Sie die Reichweite Ihrer Titel.

YUMPU macht aus Druck-PDFs automatisch weboptimierte ePaper, die Google liebt.

Da5 0- l.c4tz dd tc@iMt6 r alrlbn b.i Hübi.r&trt6 231<br />

Dies ist aber erftillt, rvenn man beachtet, daß S;=ro trach Dcfinition gilr<br />

ii) Ftu den Induktionsschluß mültipliziert man h der Formel<br />

I lP(xr_..+,:tnq=<br />

no- n' + ttk)<br />

- P(x6+, :en& >'lo + t 1ft,)l<br />

den BetBg jeweils mit !pai=I, vertauscht die SummationsreiheDfolgc und<br />

€rhält mit der Dreiecksungleichulg:<br />

> I I I. r,.,trtx--' -,=k^s;>,io-n rrlk.)<br />

- P(x." +, = k .! s; = /'o + t lir.) |<br />

+.Irr,.-.,,.r1P{x. - -, =k&+.-, ^Si'ba,o -'' +rlk,)<br />

-P(xb+,:kb,+ 1 ^q =''o + rl ft ,)1.<br />

Verwende lutr Bedingung C<br />

: t lP(x&_..+,+1:k, sb>no-'f'' + t+ tlk)<br />

-P(x.**<br />

r =k"s;>no +! + 1l&,)l<br />

+ lP(s&+,=,o-n +tlk ) - P(S; - no + tlk.)1.<br />

Im Weitcrcn benötigen i'il den Hi1lssatz2.3.<br />

(2.3) Hifssrtz 4, t€N, seielt mabhÄngi4e Zulallsuariablenit Werten inN,<br />

4= I li, 4=0.<br />

,';.n ä)"1i,,",, a,,"n<br />

2-tr= LP\Yr:t- P(r,= j- ro)1, l,io€N.<br />

A6 tt|=@<br />

lolgt<br />

fi m t lP(4=r)-P(4:j-lo)l -o<br />

Beweii. Sicho hierzu Rösler [6].<br />

(2.4) Nriterium. Sei ko:i,krk2... eine FoICe mit 4,Fn>0 X,:ft"+r):l,<br />

V neN, Zt t 'ie bisher,<br />

2-ti'- LIP(Z -t P(2,:i-,',')1, l€N.<br />

n'-=größter gemeinsanE Teilo oon tmltr,>O,<br />

Aus L<br />

q' : @ folgt g'<br />

i+nüial.<br />

Ie}|{|.

Hurra! Ihre Datei wurde hochgeladen und ist bereit für die Veröffentlichung.

Erfolgreich gespeichert!

Leider ist etwas schief gelaufen!