Page 110 - C110211
P. 110
عبات: 5 لصف
تیلاعف
:دیریگب رظنرد ار ریز یاه لکش هلابند
ٔ
لوا لکش مود لکش موس لکش مراهچ لکش …
…
.دینک لماک ار لودج
1 1
لکش هرامش 1 2 3 4 5 6 … 100 … n …
2 3
اه هریاد دادعت 1 3 … … …
3 5
4 7
. .
.
:عبات نیا یبترم جوز شیامن ؟دهد یم ناشن ار عبات کی لودج نیا ارچ . .
.
f = })1,1( , )2,3( , )3,5( , … , )100 , ( , … , )n , ( , … { n ؟
. .
.
.
.دینک مسر ار عبات نیا یتاصتخم رادومن و یناکیپ رادومن . .
.دیربب مان ؟دنتسه ییاه هعومجم هچ درب و هنماد .دیسیونب ار عبات نیا درب و هنماد
وضع و درب زا 1 هب هنماد زا 1 وضع ،دوش یم هدید عبات فلتخم یاه شیامن زا هک هنوگ نامه
.درک رت هداس ار راک دادرارق کی اب ناوت یم نیا یاج هب .دوش یم ریظن درب زا 3 هب هنماد زا 2
و تسا 1 ربارب 1 هطقن رد f عبات رادقم هک دوش یم هتفگ و f)2(=3 , f)1(=1 دنسیون یم لاومعم
ً
ٔ
:تشون ناوت یم بیترت نیمه هب .تسا 3 ربارب 2 هطقن رد f عبات رادقم
ٔ
f)3(=5 , f)4(=7 , … , f)n( =2n-1 , …
f )n( =2n-1 لکش هب یضایر ترابع کی تروص هب ناوت یم ار f عبات درب و هنماد نیب هطبار
ٔ
یارب .دنمان یم یربج شیامن ار عبات شیامن هنوگ نیا .تسا یعیبط ددع کی n نآ رد هک تشون
هعومجم f عبات هنماد .مینک هجوت مه نآ درب و هنماد هب دیاب یربج تروص هب f عبات ندرک صخشم
ٔ
ٔ
.تسا یعیبط دادعا
رگید اب راک زا رت بسانم و رت هداس ،عبات کی یربج شیامن اب راک اه تیعقوم زا یرایسب رد
.تسا عبات یاه شیامن
سلاک ردراک
2
،دشاب A = }1,2,3,4{ نآ هنماد و دشاب هدش هداد f )n( = n + 1 یربج شیامن اب یعبات رگا
ٔ
.دیروآ تسد هب ار f عبات درب
102