منتدى طلاب جامعة الحديدة

أخي الزائر إن لم تكن عضواً في المنتدى فنحن ندعوك لكي تنظم إلينا وشكراً تحيات مدير المنتدى طارق البغوي
منتدى طلاب جامعة الحديدة


    أعداد فيبواناشي (فيبوناتشي)

    شاطر

    طارق البغوي
    المدير العام للمنتدى
    المدير العام للمنتدى

    ذكر
    عدد الرسائل : 2833
    العمر : 29
    البلد : الجهورية اليمنية
    القسم والمستوى : خريج قسم الرياضيات 2010م
    المزاج : متقلب ( مزاج شاعر )
    أختر علم دولتك :
      :
    السٌّمعَة : 14
    نقاط : 985
    تاريخ التسجيل : 28/09/2007

    بطاقة الشخصية
    تخصصي: رياضيات
    المحافظة: الحديدة

    أعداد فيبواناشي (فيبوناتشي)

    مُساهمة من طرف طارق البغوي في الخميس مارس 19, 2009 5:41 am

    Fibonacci Number


    ليناردو فيبوناشي 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.

    * أثبت أن .

    منقول من موقع الرياضيات رمزاً


    _________________

    أذا ما ذكرت أسمها بت أغفوا


    أعانقها في هدوء الحياء


    وصمت المحبة


    أرشف من هجرها


    نبع روحي


    لتنبت بين ضفائرها قصة


    تقول ألتقينا ...


    والكن ...


    على نصف حلم بكينا


    فتغتصب الشوق


    وردة الخريف
    نائب المدير
    نائب المدير

    انثى
    عدد الرسائل : 1374
    العمر : 29
    البلد : اليمن
    القسم والمستوى : معلم حاسوب
    المزاج : ممتاز
    العضوية : 75
      :
    السٌّمعَة : 9
    نقاط : 586
    تاريخ التسجيل : 21/01/2008

    بطاقة الشخصية
    تخصصي: حاسوب
    المحافظة: الحديدة

    رد: أعداد فيبواناشي (فيبوناتشي)

    مُساهمة من طرف وردة الخريف في الخميس مارس 19, 2009 11:17 am

    مشكور أخ طارق


    _________________
    نعيب زماننا والعيب فينا ... وما لـزماننا عيب سوانــا
    ونهجو ذا الزمان بغير ذنب ... ولو نطق الزمان لنا هجانا

    مأمون المفلحي
    مستشار إداري
    مستشار إداري

    ذكر
    عدد الرسائل : 2675
    العمر : 29
    البلد : في كل حلم جميل
    القسم والمستوى : برمجة حاسوب
    المزاج : أحب الهــــدووووووووء والصراحة
      :
    السٌّمعَة : 13
    نقاط : 1663
    تاريخ التسجيل : 26/04/2008

    رد: أعداد فيبواناشي (فيبوناتشي)

    مُساهمة من طرف مأمون المفلحي في الخميس مارس 19, 2009 1:00 pm

    تسلم اخي العزيز
    مشاركاتك مفيده جدآ جدآ ....تراك دائمآ مبدع


    _________________

    الحيـــــــــــــــــــــاة دمعـتان .. دمعــة لقاء ودمعــة وداع .. والأصعب من ذلك دمعة لقاء بعد الفــــــــــــراق...!!!

    طارق البغوي
    المدير العام للمنتدى
    المدير العام للمنتدى

    ذكر
    عدد الرسائل : 2833
    العمر : 29
    البلد : الجهورية اليمنية
    القسم والمستوى : خريج قسم الرياضيات 2010م
    المزاج : متقلب ( مزاج شاعر )
    أختر علم دولتك :
      :
    السٌّمعَة : 14
    نقاط : 985
    تاريخ التسجيل : 28/09/2007

    بطاقة الشخصية
    تخصصي: رياضيات
    المحافظة: الحديدة

    رد: أعداد فيبواناشي (فيبوناتشي)

    مُساهمة من طرف طارق البغوي في السبت مارس 21, 2009 6:20 am

    العفو مشكورين على المرور الطيب
    تسلما


    _________________

    أذا ما ذكرت أسمها بت أغفوا


    أعانقها في هدوء الحياء


    وصمت المحبة


    أرشف من هجرها


    نبع روحي


    لتنبت بين ضفائرها قصة


    تقول ألتقينا ...


    والكن ...


    على نصف حلم بكينا


    فتغتصب الشوق


      الوقت/التاريخ الآن هو السبت ديسمبر 10, 2016 5:06 pm