שיטות הסתברותיות
תרגול מס' 2 .
2007
תזכורת: סכומים, הערכת סכומים בעזרת אינטגרלים, תמורות,
מושגי יסוד מתורת הגרפים, קומבינטוריקה.
(с) Игорь Клейнер
матройд позитива
Igor Kleiner
Haifa university
איגור קליינר
1. הסתברותיות שיטות
'מס תרגול2.
2007
,תמורות ,אינטגרלים בעזרת סכומים הערכת ,סכומים :תזכורת
.קומבינטוריקה ,הגרפים מתורת יסוד מושגי
1.:סכומים
1.:קודם ראינו
1||,
1
1
2
)1(
11
1
1
<
−
=
+
=
+−=
∑
∑
∑
∞
=
=
=
q
q
q
nn
i
ab
i
i
n
i
b
ai
2..אחרים סכומים כן גם לחשב לדעת נצטרך
3..כלשהו סכום לחישוב אוניברסאלית דרך קיימת לא
4..סגורה נוסחא קיימת סכום לכל לא מזה יותר
5..סכומים לחישוב טכניקות כמה נלמד
6..מתאים אינטגרל בעזרת סכום להעריך המאפשרת דרך נלמד בנוסף
7.:תרגיל
:את חשב
∑=
=
n
i
n iS
1
2
"קדימה אחד "צעד – בטכניקה נשתמש :פתרון
2. 2
)1(
)1()1(1)1(2
12)12(
)1()1(
0
2
0
2
0
0 00
2
0
2
0
2
1
1
22
1
2
1
nn
i
nnni
iiii
iiniS
n
i
n
i
n
i
n
i
n
i
n
i
n
i
n
i
n
i
n
i
n
+
=
+−+=−+=
++=++
=+==++=
∑
∑∑
∑ ∑∑∑
∑∑∑
=
==
= ===
=
+
==
+
לחשב רצינו∑=
=
n
i
n iS
1
2
אבלnS.בסוף הצטמצם
?סרק עבודת עשינו האם
עבור נוסחה מצאנו .לא∑=
=
n
i
n iW
1
.
נתחיל אבל ,שיטה באותה נשתמש אם ,אולי
-מ
3
1
3
1 )1( ++= ∑=
+ niR
n
i
n
נוסחא נקבל?שריצינו
:נקבל ואז (בית )בתרגיל .שכן מסתבר
3
)1)(5.0(
1
2 ++
== ∑=
nnn
iS
n
i
n
2..אינטגרלים בעזרת סכומים הערכת
1.
33
)1)(5.0(
22
)1(
111
3
0
2
0
2
2
0
0
0
0
x
dyy
xxx
i
x
ydy
xx
i
xdyx
xx
i
xx
i
xx
i
=
++
=
=
+
=
=+=
∫∑
∫∑
∫∑
=
=
=
2.בהמשך הקשר על נדבר .לאינטגרציה סכימה בין קשר כאן רואים אנו
3.משפט:
תהיf(x:אזי .עולה מונוטונית פונקציה (
3. ∑ ∫∫ =
+
≤≤
b
ai
b
a
b
a
dxxfxfdxxf
1
)()()(
תהיf(x.אזי .יורדת מונוטונית פונקציה (
∑ ∫∫ =
−
≤≤
b
ai
b
a
b
a
dxxfxfdxxf
1
)()()(
4.אם בקיצורf(xאזי מונוטונית פונקציה – (∑ ∫=
≈
b
ai
b
a
dxxfxf )()(
5.:דוגמאות
1,
1
ln1ln12ln)ln(
ln
1
2ln)ln(
.
1
1
1
2
1
≥
+
≈
≈→+≤≤+−
≤≤−
=
+
=
=
=
∑
∑
∑
k
k
n
i
nHnHn
n
i
n
seriesharmonicis
i
H
kn
i
k
nn
n
i
n
i
n
x
i
kiffconvergesdx
xi
answerpreciseknowanyone
i
proofelegantveryexist
i
x
PRIMEi
k
i
k
i
i
lnln....
11
1
7
1
5
1
3
1
2
11
1
11
?
1
6
1
1
1
1
3
2
1
2
≈+++++=
>≈
=
=
∑
∫∑
∑
∑
∈
∞∞
=
∞
=
∞
=
π
6.הערהלהוכיח ואז ,התשובה את לנחש – היא סכום לחישוב נוספת :דרך
.באינדוקציה נכונותה