دانلود مقاله خواص دنباله فیبوناچی و عدد طلایی

لینک دانلود و خرید پایین توضیحات

فرمت فایل word  و قابل ویرایش و پرینت

تعداد صفحات: 61

خواص دنباله فیبوناچی و عدد طلایی

1-1- تاریخچه

لئوناردو دا پیزا یا به عبارت مشهورتر فیبوناچی یکی از بزرگترین ریاضی دانان اروپا در سال 1175 در شهر پیزا متولد شد . وی به علت حرفه پدریش که بازرگانی بود به کشورهای بسیاری از جمله مصر و سوریه و ... مسافرت نمود . فیبوناچی در سال 1200 به زادگاه خود یعنی شهر پیزا در ایتالیا مراجعت نمود.

معرفی سیستم اعداد اعشاری به عنوان جایگزینی بسیار کارآمدتر به جای سیستم اعداد رومی که استفاده از آن زمان امپراطوری روم رایج بوده است از جمله مهمترین کارهای این ریاضیدان بزرگ در طول حیاتش بوده است . وی در ابتدای اولین بخش از کتاب خود به نام Liber abci در مورد این سیستم چنین می گوید :

« نه رقم هندی وجود دارد : 1 2 3 4 5 6 7 8 9 که به وسیله آنها و همچنین‌علامت . که در عربی صفر نامیده می شود می توان هر عددی را به شیوه هایی که توضیح داده خواهد شد نوشت » .

موارد قابل توجه زیادی در مورد زندگی این ریاضیدان وجود دارد که شاید در مختصر نوشته ای در آینده با نام معرفی فیبوناچی به آنها اشاره خواهیم نمود.

اما آنچه در اینجا موردبحث قرار خواهد گرفت دنباله ای از اعداد می باشد که همه ما در دوران دبیرستان با این دنباله به عنوان یکی از مصادیق دنباله های بازگشتی آشنا شده‌ایم . هرچند که این دنباله در نگاه اول بسیار ساده و معمولی به نظر می رسد ولی روابط و نکات قابل توجهی در مورد این دنباله ساده وجود دارد که سالیان است توجه بسیاری از متخصصین نظریه اعداد را به خود معطوف کرده و آنها را به شگفتی واداشته است .

2-1- دنباله فیبوناچی چیست :‌

در دوران حیات فیبوناچی مسابقات ریاضی در اروپا بسیار مرسوم بود . در یکی از همین مسابقات که در سال 1225 در شهر پیزا توسط امپراطور فردریک دوم برگزار شده بود مسئله زیر مطرح شد .

فرض کنیم خرگوشهایی وجود دارند که هر جفت ( یک نر و یک ماده ) از آنها که به سن یک ماهگی رسیده باشند به ازاء هر ماه که از زندگیشان سپری شود یک جفت خرگوش متولد می کنند که آنها هم از همین قاعده پیروی می کنند . حال اگر فرض کنیم این خرگوشها هرگز نمی میرند و در آغاز یک جفت از این نوع خرگوش ها در اختیار داشته باشیم که به تازگی متولد شده اند حساب کنید پس از n ماه چند جفت از این نوع خرگوش خواهیم داشت .

فرض کنیم Xn تعداد جفت خرگوش پس از n ماه باشد ، می دانیم که X2=1,X1=1 ، تعداد جفت خرگوشها در ماه n+1 ام برابر خواهد بود با حاصلجمع تعدادجفت خرگوشهایی که در این ماه متولد می شوند با تعداد جفت خرگوشهای موجود (Xn ) . اما چون هر جفت خرگوش که از دو ماه قبل موجود بوده هم اکنون حداقل دوماه سن خواهند داشت و به سن زاد و ولد رسیده اند تعداد جفت خرگوشهای متولد شده برابر خواهدبود با Xn-1 پس خواهیم داشت :

X1 = 1 , X2=1 , Xn+1=Xn+Xn-1

که اگر از قواعد مذکور پیروی کنیم به دنباله زیر خواهیم رسید که به دنباله فیبوناچی مشهور است .

1,1,2,3,4,5,8,13,21,34,55,89,144,233,377,610,987,1597,2584,…

فیبوناچی با حل این مسئله از راه حل فوق دنباله حاصل را به جهان ریاضیات معرفی کرد که خواص شگفت انگیز و کاربردهای فراوان آن تا به امروز نه تنها نظر ریاضیدانان بلکه دانشمندان بسیاری از رشته های دیگر را به خود جلب کرده است .

3-1- عدد طلایی چیست :‌

پیشینه توجه به این عدد نه به زمان فیبوناچی بلکه به زمانهای بسیار دورتر می رسد. اقلیدس در قضیه سی ام جلد ششم از سیزده جلد کتاب مشهور خود که در آنها هندسه اقلیدسی را بنا نهاد این نسبت را مطرح کرده است .

لوکا پیشولی (Luca Pacioli ) در سال 1509 پس از میلاد کتابی با عنوان نسبت الهی (The Divine Propotion ) تالیف کرد . وی در آن نقاشی هایی از لئوناردو داوینچی آورده است که پنج جسم افلاطونی را نمایش می دهند و در آنها نیز به این نسبت اشاره شده است .

در این نوشته نماد یونانی (Phi ) Ф را برای عدد طلایی برمی گزینیم . هرچند بعضی از ریاضیدانان از نمادهای دیگری مانند ( Tau ) نیز برای نمایش این عدد استفاده نموده اند .

4-1- تعریف عدد طلایی :

عدد طلایی عددی مثبت است که اگر به آن یک واحد اضافه کنیم به مربع آن خواهیم رسید و یا عددی که یک واحد از معکوس خود بزرگتر باشد را عدد طلایی می نامیم. در اثر هر دو تعریف به یک معادله درجه دوم دست خواهیم یافت .

Phi2 = Phi + 1

Phi = 1 + 1/Phi

اگر طرفین را در Phi ضرب کنیم خواهیم داشت :‌ Phi2 = Phi +1

عبارت فوق از ساده ترین تعاریف برای عدد طلایی می باشد .

برای پیداکردن مقدار این عدد کافی است معادله درجه دوم (1) را حل کنیم . می توان این معادله را از روش عمومی حل معادلات درجه دوم به آسانی حل کرد و یا از راه حل زیر برای آن استفاده کرد :‌

داریم )

از آنجا که عدد موردنظرما مثبت است‌عدد طلایی برابر خواهد بود با ، اما ریشه دیگر معادله نیز از بابت کاربرد برای ما حائز اهمیت می باشد که آن را با نمایش می دهیم .

اگر نگاه دقیق تری به دو ریشه حاصل از معادله داشته باشیم به روابط جالبی بین آنها دست خواهیم یافت که به راحتی قابل اثبات می باشند ، به عنوان مثال :‌

5-1- ارتباط عدد طلایی با دنباله فیبوناچی :‌

روشهای متفاوتی برای بیان رابطه بین عدد طلایی و دنباله فیبوناچی وجود دارد که ما در اینجا به چند نمونه اشاره می کنیم .

1- اگر معادله خط را در نظر بگیریم چون Phi که به عنوان شیب این خط در نظر گرفته شده عددی است گنگ و نمی توان آن را به صورت حاصل تقسیم دو عدد صحیح نوشت خط از هیچ نقطه ای با مختصات (i , j ) به طوریکه j ,i هر دو عدد صحیح باشند نخواهد گذشت به استثنا نقطه مبداء با مختصات (0,0 ) که در تمام خطوط با معادلی کلی y=ax مشترک می باشد.

حال اگر نمودار این خط را رسم کنیم نکته ای که قابل توجه می باشد نزدیکترین نقاط با مختصات ( i , j ) به طوریکه i , j هر دو صحیح باشند به این خط است . در حال حاضر فرض بر آن است که این خط برای تعریف شده هرچند که این مطلب تاثیر چندانی روی استدلال نخواهد داشت اما چون بحث را بر روی اعداد مثبت آغاز کرده ایم اینطور فرض می نمائیم .

برای یافتن نقاط نزدیک به این خط با مختصات صحیح از نقطه ( o , o ) خط را مورد بررسی قرار می دهیم . اگر از نقطه ابتدایی که همانطور که در فوق آمد استثنا میباشد صرف نظر نمائیم . به نظر می رسد نزدیکترین نقطه (1,1 ) می باشند . نقطه بعدی( 2,1) است . پس از آن نقطه (3,2 ) به خط نزدیک می باشد و به ترتیب زیر ادامه خواهدیافت .

(1,l), (2,l),(3,2),(5,2) , (8 ,5) , (13,8) , (21,13) , (34,21) , (55,34),…

صحت مطالب فوق به راحتی قابل بررسی می باشد، باکمی دقت در مختصات این نقاط در خواهیم یافت که این مختصات از الگوی دنباله فیبوناچی پیروی می کند . این نقاط را نقاط فیبوناچی می نمامیم .

2- دومین مطلبی که در زمینه ارتباط Phi با دنباله فیبوناچی قابل ذکر است به این قرار است :‌