Page 125 - C111215

هب ار ییات n یا هنومن ،دنراد ار یصاخ یگژیو هک هعماج یاضعا زا یتبسن ندروآ تسد هب یارب دینک ضرف

:مییوگب میناوت یم هاگ نآ ،دنشاب هتشاد ار هعلاطم دروم یگژیو اه هنومن زا ات m رگا .مینک یم باختنا هعماج زا فداصت
m
».دنراد ار یگژیو نآ هعماج دارفا زا تبسن هب ًابیرقت«
n
؟دهد یم ییانعم هچ هرازگ نیا یلو

:دنا هدرک هئارا ار ریز لومرف لاؤس هب خساپ رد ناسانشرامآ ؟تسا ردقچ اطخ رادقم ،بیرقت نیا رد

:دصرد 95 نانیمطا اب ،تبسن یا هزاب دروآرب

ام هعلاطم دروم یگژیو اهنآ زا ات m و مینک باختنا هداس یفداصت هنومن n ،گرزب ًاتبسن یا هعماج زا رگا
ٔ
95 نانیمطا اب ،دنراد ار یگژیو نآ هک )تبسن رتماراپ( هعماج زا یدارفا یعقاو تبسن هاگ نآ ،دنشاب هتشاد ار
:تسا ریز هزاب رد ،دصرد
ٔ
( p − 1 ) p یعقاو تبسن ( p − 1 ) p
p −2 ≤ ≤+
p 2
n n
m
.تسا هعماج رد یگژیو تبسن رتماراپ دروآرب =p نآ رد هک
n
دادعت اب یطابترا یلو ،تسا ،n ددع ینعی ،هنومن دادعت هب هتسباو نانیمطا هزاب هزادنا هک دیشاب هتشاد هجوت
ٔ
،مینک دروآرب ار تبسن دصرد 95 زا شیب ینانیمطا اب هنومن دادعت رییغت نودب میهاوخب رگا .درادن هعماج یاضعا
.دوش هتشاذگ رت گرزب یبیرض 2 ددع یاج هب هک تسا مزلا

یمومع هیلقن لیاسو زا هسردم هب ندمآ یارب ایآ« هک میا هدیسرپ هسردم زومآ شناد 48 زا دینک ضرف :لاثم
ٔ
نازومآ شناد زا دصرد دنچ ،تروص نیا رد .دنا هداد تبثم باوج ام لاؤس هب رفن 36 »؟دینک یم هدافتسا

.تسا رظن دم دصرد 95 نانیمطا اب یخساپ ؟دوب دهاوخ تبثم لاؤس نیا هب ناشباوج هسردم
ّ
:میهد یم رارق سپ .دنا هتشاد ار رظن دروم یگژیو رفن 36 و تسا 48 هنومن دادعت هلئسم یاه ضرف قبط :لح

n = 48 , m =36
36
:مینک هبساحم مه ار ریز ترابع دیاب ریخا لومرف قبط . p = =0 / 75 سپ
48
/
( −
p ( − 1 ) p / 0 75 1 0 75 ) 1 3 1 1
2
2 = 2 = 2 ×× = × =0 /125
n 48 48 4 4 16
هزاب نیا لوط .تسا دصرد 88 و دصرد 63 نیب رظن دروم تبسن ،تفگ ناوت یم دصرد 95 نانیمطا اب سپ
.مینک دایز ار اه هداد دادعت دیاب میسرب یرتهب تقد هب میهاوخب رگا .تسا دصرد 25

:میسر یم ریز تقیقح هب ،تسا هدمآ جرخم رد n هلمج نانیمطا هزاب لومرف رد هکنیا هب هجوت اب
.دوش یم k رب میسقت نانیمطا هزاب لوط ،مینک ربارب k ار اه هنومن دادعت تبسن نانیمطا هزاب هبساحم رد رگا
ٔ ٔ
،مینک ربارب دص ار اه هنومن دادعت رگا و دوش یم فصن نانیمطا هزاب لوط مینک ربارب 4 ار اه هنومن دادعت رگا سپ
ٔ
.دش دهاوخ رتهب راشعا مقر کی ،تبسن هبساحم تقد

دروآرب :مود سرد 117