Page 88 - C112215

−
|A  1 A  2 A 3 | A  1 A  2 A = | | |A  1 A  2 A 3 |
=
S
3
= 81-)3*16-3*1+0( = 36
m
m
3 -(3*2 -3) هطبار زا ،R f =B هک یروط هب |B |=3 و |A|=m ≥ 3 ضرف اب f :A→B نوچ ییاه عبات دادعت :رکذت

ٔ
.دیآ یم تسد هب
ره رد و هلحرم 4 رد میهاوخ یم و میا هدرک باختنا ،دنا هدرک لاسرا کمایپ ینویزیولت همانرب کی یارب هک ار رفن 8 :لاثم
دناوت یم رفن کی( ؟تسا ریذپ ناکما قیرط دنچ هب لمع نیا .میهدب هاوخلد هب )یشک هعرق اب( رفن 8 نیا زا یکی هب ار هزیاج 1 هلحرم
).دوش هدنرب ار هزیاج 4

ربارب هک یوضع 8 هعومجم کی هب یوضع 4 هعومجم کی زا نکمم یاه عبات دادعت نتفای اب تسا لداعم لاثم نیا لح :لح
ٔ
ٔ
4
.8 =4096 اب تسا

تیلاعف
،مینک شرامش ار یوضع 6 هعومجم کی هب یوضع 4 هعومجم کی زا کی هب کی یاه عبات دادعت میهاوخ یم
ٔ
ٔ
هار دنچ ،f (a ) لاثم A وضع ره یور f فیرعت یارب B ={b ,b , ... ,b } و A ={a , a , a , a } مینک ضرف رگا 1
1 ً
2
3
4
1 2
6
1
؟میراد باختنا
دنچ a یور f فیرعت یارب ،f (a ) فیرعت زا سپ ،عباوت رد یکی هب کی فیرعت و دشاب کی هب کی دیاب f هکنیا هب هجوت اب ٢
2
1
؟میراد باختنا هار
ءیش r لیدبت طسوت ار دوخ خساپ ؟درک فیرعت ناوت یم B هب A زا کی هب کی عبات دنچ ،لک رد ،برض لصا هب هجوت اب 3
.دیسیونب ءیش n زا
...
f (a ) =b ای b ای ای b →درک فیرعت ار f (a ) ناوت یم قیرط 6 هب
2
1
1
1
6
تسا کی هب کی f ⇒ f (a ) ≠ f (a ) → درک فیرعت ار f (a ) ناوت یم قیرط 5 هب
2
1
2
تسا کی هب کی f ⇒ f (a ) ≠ f (a ) , f (a ) ≠ f (a ) ⇒ ...
3
1
3
2
.................................................
×
برض لصا قبط ⇒ کی هب کی یاه عبات لک دادعت = ×× = ! 6 = () 6 4
65

ربارب B هعومجم هب A هعومجم زا کی هب کی عباوت دادعت m ≤k طرش اب تروص نیا رد |B |=k و |A|=m رگا یّلک تلاح رد
ٔ
ٔ
. ()k m = ! k ای ءیش k نیب زا ءیش m یاه باختنا دادعت اب تسا
−
(km )!
هب درک عیزوت رفن 8 نیب ار توافتم راکدوخ 4 ناوت یم قیرط دنچ هب :لاثم
کی رثکادح رفن ره هب( ؟دشاب هتشادن راکدوخ کی زا رتشیب سک چیه هکنآ طرش
)میشاب هداد راکدوخ
ندرک ادیپ اب تسا لداعم لمع نیا ماجنا یارب نکمم یاه تلاح دادعت :لح
6 لکش

78 )شرامش( تایبیکرت :موس لصف