Fibonacci Number
ليناردو فيبوناشي Fibonacci ويدعى أيضا ليناردو بيزا Leonard of Pisa نسبة الى مدينة بيزا الإيطالية. ليناردو ابن لـ Guglielmo والذي كان يكنى Bonacci . عاش فيبوناشي في الفترة (117 - 1250) وقد اطلق عليه اسم فيبوناشي بعد وفاته وهو مشتق من filius Bonacci وتعني ابن بوناشي. ارتحل في شبابه مع والده عدة مرات الى بعض البلاد العربية كالجزائر ومصر والشام عبر بوابتها في شمال افريقيا على زمن دولة الموحدين التي حكمت شمال افريقيا والأندلس وتعلم على يد عظماء الرياضيين العمسلمين آنذاك وأخذ عنهم النظام العربي الهندي في الأعداد (وهو نظام عشري) ثم نشر هذا النظام في اوروبا عند عودته لمسقط رأسه بيزا من خلال كتابه Liber Abaci والذي احتوى أيضا على متتابعة الأعداد التي اشتهر بها وحملت اسمه "أعداد فيبواناشي" وسميت بذلك بعد وفاته. ولفيبوناشي كتاب آخر قدمه في 1220م بعنوان Practica geometriae احتوى حصيلة وافرة من الهندسة وحساب المثلثات.
أعداد فيبوناشي عبارة عن متتابعة معرفة بالعلاقة التكرارية التالية:
أي أنه ابتداء من الحد الثالث فإن كل حد عبارة عن مجموع الحدين السابقين له. هذه بعض حدود المتتابعة والتي يطلق عليها أحيانا متتابعة فيبوناشي.
لكن ماذا لو أردنا معرف الحد هل يجب علينا المضى قدما حتى نصل اليه, ألا يوجد طريقة لحسابة مباشرة؟ جوابا على هذا السؤال يوجدصورة مغلقة للحد النوني في متتابعة فيبوناشي وهي :
حيث وتسمى النسبة الذهبية. وحيث جذر للمعادلة المميزة فإن وبالتالي يمكن كتابة الصورة المغلقة على الشكل
ونستطيع إثبات هذه الصورة المغلقة بعدة طرق نناقش هنا بعضها
1) طريقة دالة[م] التوليد لمتتابعة فيبوناشي. وهي المتسلسلة . يمكنا ان نوجد مجموع هذه المتسلسلة باستخدام العلاقة التكرارية حيث
استبدل الآن معاملات المجموع باستخدام العلاقة التكرارية
نستخرج عامل مناسب من هذه المتسلسلات لنحصل على صورة S
وحيث F0=0 فيمكن إضافته للمجموع الأول من جهة اليسار وبالتالي
بحل هذه المعادلة بالنسبة لـ S نحصل على مجموع المتسلسلة أو الصورة المغلقة لدالة التوليد لمتتابعة فيبوناشي.
الآن من خلال هذه الطرف الأيمن نوجد صورة أخرى لهذه المتسلسلة. فمن قانون حل معادلة الدرجة الثانية نحصل على
خذ الآن عامل مشارك مع ملاحظة ان هذا الضرب = -1 ينتج لنا
إذا
وبالمقارنة يتبين ان .
2) هناك طريقة أخرى باستخدام المعادلة المميزة للعلاقة التكرارية . بحل المعادلة نجد أن لها الجذرين:
إذا الصورة المغلقة لهذه العلاقة التكرارية على الشكل
مع ملاحظة , . تحديد a,b يتم من خلال معرفتنا بالحدين وبالتعويض بهما في العلاقة أعلاه . إذا
وبالتالي , إذا
3) هناك طريقة ثالثة لاثبات العلاقة المغلقة بواسطة الاستقراء الرياضي[م] ولعل هذه الطريقة تعتبر الأسهل ولكنها لا تجيب عن السؤال الطبيعي, كيف وصلنا لهذه الصورة؟.
علاقات ومتطابقات عديدة تربط بين حدود متتابعة فيبوناشي ومنها متطابقة كازيني Cassini's identity
عممت هذه المتطابقة بواسطة Catalan وسميت متطابقة كاتلن Catalan's identity
وهنا إضافة لبعض المتطابقات الأخرى
وهذه علاقة مصفوفية تربط بين أعداد فيبوناشي ويمكن استخادم المحددة لها في اثبات متطابقة كازيني :
من الحقائق الجميلة والقديمة حول قابلية القسمة بين أعداد فيبوناشي أن Fn يقسم Fm إذا وإذا فقط كان n يقسم m. في العام 1997 اثبت تعميما رائعا لهذه الحقيقة وهو:
وقد ساعدت هذه الحقيقة مكتشفها في تقديم حل لمسألة هلبرت العاشرة.
أيضا في متتابعة فيبوناشي, كل عددين متتابعين أوليان نسبيا. أي وذلك لكل عدد صحيح موجب n. بشكل أعم , كل ثلاثة أعداد فيبوناشي متتابعة هي أولية نسبيا ,تحديدا
يمكن تعميم هذه النتيجة باثبات أن , ونصل لهذه النتيجة باستخدام خوارزمية اقليدس Euclid's algorithm. مزيد من الخصائص العددية سجلتها في أسفل هذا الموضوع كتمارين.
تمارين:
* اثبت أن Fm يقسم Fmn لكل عدد صحيح موجب m,n. مثلا F3 يقسم F6.
* اثبت أن لكل عدد صحيح موجب n.
* العدد 5 يقسم n إذ وإذا فقط 5 يقسم Fn.
* بين ان , ارشاد
* اثبت أن . ارشاد عبر عن F بالصيغة المغلقة وخذ عامل مشترك.
* استخدم العلاقة المصفوفية أعلاه وقانون ضرب المصفوفات[م] لإثبات أن :
* أثبت ان لكل عدد صحيح موجب n.
* أثبت أن .
منقول من موقع الرياضيات رمزاً
ليناردو فيبوناشي Fibonacci ويدعى أيضا ليناردو بيزا Leonard of Pisa نسبة الى مدينة بيزا الإيطالية. ليناردو ابن لـ Guglielmo والذي كان يكنى Bonacci . عاش فيبوناشي في الفترة (117 - 1250) وقد اطلق عليه اسم فيبوناشي بعد وفاته وهو مشتق من filius Bonacci وتعني ابن بوناشي. ارتحل في شبابه مع والده عدة مرات الى بعض البلاد العربية كالجزائر ومصر والشام عبر بوابتها في شمال افريقيا على زمن دولة الموحدين التي حكمت شمال افريقيا والأندلس وتعلم على يد عظماء الرياضيين العمسلمين آنذاك وأخذ عنهم النظام العربي الهندي في الأعداد (وهو نظام عشري) ثم نشر هذا النظام في اوروبا عند عودته لمسقط رأسه بيزا من خلال كتابه Liber Abaci والذي احتوى أيضا على متتابعة الأعداد التي اشتهر بها وحملت اسمه "أعداد فيبواناشي" وسميت بذلك بعد وفاته. ولفيبوناشي كتاب آخر قدمه في 1220م بعنوان Practica geometriae احتوى حصيلة وافرة من الهندسة وحساب المثلثات.
أعداد فيبوناشي عبارة عن متتابعة معرفة بالعلاقة التكرارية التالية:
أي أنه ابتداء من الحد الثالث فإن كل حد عبارة عن مجموع الحدين السابقين له. هذه بعض حدود المتتابعة والتي يطلق عليها أحيانا متتابعة فيبوناشي.
0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, 377, 610, 987, 1597, 2584,....
لكن ماذا لو أردنا معرف الحد هل يجب علينا المضى قدما حتى نصل اليه, ألا يوجد طريقة لحسابة مباشرة؟ جوابا على هذا السؤال يوجدصورة مغلقة للحد النوني في متتابعة فيبوناشي وهي :
حيث وتسمى النسبة الذهبية. وحيث جذر للمعادلة المميزة فإن وبالتالي يمكن كتابة الصورة المغلقة على الشكل
ونستطيع إثبات هذه الصورة المغلقة بعدة طرق نناقش هنا بعضها
1) طريقة دالة[م] التوليد لمتتابعة فيبوناشي. وهي المتسلسلة . يمكنا ان نوجد مجموع هذه المتسلسلة باستخدام العلاقة التكرارية حيث
استبدل الآن معاملات المجموع باستخدام العلاقة التكرارية
نستخرج عامل مناسب من هذه المتسلسلات لنحصل على صورة S
وحيث F0=0 فيمكن إضافته للمجموع الأول من جهة اليسار وبالتالي
بحل هذه المعادلة بالنسبة لـ S نحصل على مجموع المتسلسلة أو الصورة المغلقة لدالة التوليد لمتتابعة فيبوناشي.
الآن من خلال هذه الطرف الأيمن نوجد صورة أخرى لهذه المتسلسلة. فمن قانون حل معادلة الدرجة الثانية نحصل على
خذ الآن عامل مشارك مع ملاحظة ان هذا الضرب = -1 ينتج لنا
إذا
وبالمقارنة يتبين ان .
2) هناك طريقة أخرى باستخدام المعادلة المميزة للعلاقة التكرارية . بحل المعادلة نجد أن لها الجذرين:
إذا الصورة المغلقة لهذه العلاقة التكرارية على الشكل
مع ملاحظة , . تحديد a,b يتم من خلال معرفتنا بالحدين وبالتعويض بهما في العلاقة أعلاه . إذا
وبالتالي , إذا
3) هناك طريقة ثالثة لاثبات العلاقة المغلقة بواسطة الاستقراء الرياضي[م] ولعل هذه الطريقة تعتبر الأسهل ولكنها لا تجيب عن السؤال الطبيعي, كيف وصلنا لهذه الصورة؟.
علاقات ومتطابقات عديدة تربط بين حدود متتابعة فيبوناشي ومنها متطابقة كازيني Cassini's identity
عممت هذه المتطابقة بواسطة Catalan وسميت متطابقة كاتلن Catalan's identity
وهنا إضافة لبعض المتطابقات الأخرى
وهذه علاقة مصفوفية تربط بين أعداد فيبوناشي ويمكن استخادم المحددة لها في اثبات متطابقة كازيني :
من الحقائق الجميلة والقديمة حول قابلية القسمة بين أعداد فيبوناشي أن Fn يقسم Fm إذا وإذا فقط كان n يقسم m. في العام 1997 اثبت تعميما رائعا لهذه الحقيقة وهو:
إذا وإذا فقط
وقد ساعدت هذه الحقيقة مكتشفها في تقديم حل لمسألة هلبرت العاشرة.
أيضا في متتابعة فيبوناشي, كل عددين متتابعين أوليان نسبيا. أي وذلك لكل عدد صحيح موجب n. بشكل أعم , كل ثلاثة أعداد فيبوناشي متتابعة هي أولية نسبيا ,تحديدا
يمكن تعميم هذه النتيجة باثبات أن , ونصل لهذه النتيجة باستخدام خوارزمية اقليدس Euclid's algorithm. مزيد من الخصائص العددية سجلتها في أسفل هذا الموضوع كتمارين.
تمارين:
* اثبت أن Fm يقسم Fmn لكل عدد صحيح موجب m,n. مثلا F3 يقسم F6.
* اثبت أن لكل عدد صحيح موجب n.
* العدد 5 يقسم n إذ وإذا فقط 5 يقسم Fn.
* بين ان , ارشاد
* اثبت أن . ارشاد عبر عن F بالصيغة المغلقة وخذ عامل مشترك.
* استخدم العلاقة المصفوفية أعلاه وقانون ضرب المصفوفات[م] لإثبات أن :
* أثبت ان لكل عدد صحيح موجب n.
* أثبت أن .
منقول من موقع الرياضيات رمزاً