Advanced Search

المحرر موضوع: نـــظــريــة الأعــداد  (زيارة 17122 مرات)

0 الأعضاء و 1 ضيف يشاهدون هذا الموضوع.

يناير 30, 2006, 10:44:09 مساءاً
زيارة 17122 مرات

فاطمه العلي

  • عضو مشارك

  • ***

  • 395
    مشاركة

  • مشرفة الرياضيات

    • مشاهدة الملف الشخصي
نـــظــريــة الأعــداد
« في: يناير 30, 2006, 10:44:09 مساءاً »
(بـسم الله الـرحـمـن الـرحـيـم )

إن اهتمام الناس بالاعداد يرجع إلى اقدم العصور وتشهد الاثار التي عثر عليها ماقام به البابليون وقدماء المصريين والصينين في هذا المضمار كما ساهم الاغريق في اثراء هذا العلم منذ انشاء مدرسة فيثاغورس
ومن اكبر انجازتهم ماقدمه اقليدس الذي كان اول من برهن على وجود عدد غير منته من الاعداد الاوليه كما قدم طريقه لايجاد القاسم المشترك الاعظم بالاضافه إلى العديد من النتائج التي ذكرها في كتابه العناصر
إن النظام العشري للاعداد الاوليه اكتشفه العرب والمسلمون وهو الذي نستخدمه في العصر الحالي ومن العلماء العرب ثابت ابن قره  الحراني والذي درس الاعداد التامه وحصل على صيغ لايجاد الازواج المتحابه.
*نظرية الاعداد*
تقليديا :نظرية الاعداد هي فرع من الرياضيات البحته التي تهتم باأنواع كثيره من المشاكل والتي تنشا طبيعيا من دراسة الاعداد.
ونظرية الاعداد تنقسم إلى عدة حقول تنسجم مع الطرائق المستخدمه والاشكال المطروحه من الاسئله التي تتقصى هذا العلم.
وغالبا مانسمع كلمة حساب كثيرا لنظرية الاعداد مثل النظرية الاساسيه للحساب وحساب المنحنيات البيضويه
والمنحنيات البيضويه تعرف رياضيا على انها plane curve
تعطى بواسطة معادلة من الشكل
ويستخدمها العلماء لحل بعض قضايا الاعداد
فقد استخدمها اندر وايلز لبرهان حدس فيرما الشهير
ونحن سوف نتعرض لمسائل من تلك النوع ولكن بدرجه اقل او مايسمى المعادلات الديوفنتيه
ماذا تدرس نظرية الاعداد؟؟
تدرس نظرية الاعداد قضايا شديدة التنوع وكثير من المشاكل ومنها
1-نظرية الاعداد الجبريه
2-التطابقات
3-الكسور المتصله
4-المعادلات الديوفنتيه
5- القواسم
6-المنحنيات البيضويه
7-النظرية الارقوديه
8-الاعداد الاوليه وهذه اهم قضاياها
9-المتتابعات العدديه
11-الاعداد الخاصه
11-نظرية التعاكس
وقد تكون اهم مشكله حاليا بنظرية الاعداد خاصه وبالرياضيات عامه
ايجاد قاعده لترتيب الاعداد الاوليه

إن قِدم علم الاعداد لا يعني انه علم جامد لا يواكب العصر بل إن التقنيات الحديثه وخاصه الحاسوب اثبتت اهمية هذا العلم وتفاعلت معه فالتقدم الهائل في علم الحاسوب يبرز اهمية تعلم خواص الاعداد ودراستها
ومن ناحية اخرى ساهمت الحواسيب السريعه في تقدم نظرية الاعداد من خلال التعرف على بعض خواصها وصياغة بعض الاحداس
وكذلك برزت اهميتها لدراسة علم التعميه وموضوعات امن المعلومات ....

وأنا هنا متعاونة مع الأخ  "Roger Penrose " سنضع بين يديكم سلسلة من الدروس في نظرية الأعداد ..راجين المولى أن ينفع بها
ومرجعنا كتاب الدكتور فوزي الذكيروالدكتور معروف سمحان " نظرية الأعداد " وموقع
     " mathworld  "   .......









يناير 30, 2006, 11:40:11 مساءاً
رد #1

فاطمه العلي

  • عضو مشارك

  • ***

  • 395
    مشاركة

  • مشرفة الرياضيات

    • مشاهدة الملف الشخصي
نـــظــريــة الأعــداد
« رد #1 في: يناير 30, 2006, 11:40:11 مساءاً »
نبدأ على بركة الله
أول مفهوم **قابلية القسمه **

نقول أن العدد  قاسم للعدد  و  
اذا وفقط وجد عدد صحيح  يحقق مايلي  

مثال ذلك  لان الشرط محقق يوجد  يحقق  

و لاتقسم  لأنعدام الشرط المذكور .....

يــــــتـــــبـــع .....






يناير 31, 2006, 01:02:55 صباحاً
رد #2

G H Hardy

  • عضو خبير

  • *****

  • 1660
    مشاركة

  • عضو موقوف

    • مشاهدة الملف الشخصي
نـــظــريــة الأعــداد
« رد #2 في: يناير 31, 2006, 01:02:55 صباحاً »
السلام عليكم
اخواني الاعزاء اتمنى ان يعجبكم الموضوع المشترك
واتمنى ان يكون الموضوع هو بادره لمواضيع تكون مشتركه بين الاعضاء لتعزز الروابط وقبل ذلك لاشتراك الخبرات
الموضوع باكمله مقام على مجموعة الاعداد الصحيحه فقط
سوف نتكلم عن قابلية القسمه ومفهوم القاسم المشترك الاعظم والمضاعف المشترك الاصغر من وجهة نظر مفهوم نظرية الاعداد التقليديه
بعد ذلك سننطلق للتطبيقات القاسم المشترك الاعظم وتطبيقه في حل المعادلات الديوفنتيه وتشخيص المعادلات ومتى يكون لها حل وايجاد مجموعة الحلول العامه
بعد ذلك اذا اسعفنا الوقت والظروف سندخل لاهم مفهوم بنظرية الاعداد وهو مفهوم التطبيقات وكثير من جزئياتها
ثم بعد ذلك نعرض اهم نظريات هذا البند وهي نظرية الباقي الصينيه
بعد ذلك ربما نتكلم عن الدوال العدديه كدالة اويلر ونظرية ويلسون
وخلال هذا سيكون هناك حديث عن الاعداد الاوليه ونضيف جوهر نظرية الاعداد وهي النظريه الاساسيه بالحساب واضافة بعض الاختبارات المتعلقه باولية العدد
واخيرا وان كان هذا ما اطمح اليه سنبرهن مبرهنة فيرما لحالات خاصه ونريكم كيف نثبت ان العدد الصحيح يمكن نشره كمجموع مربعين وذلك من خلال مفهوم ثلاثيات فيثاغورث
وكذلك كيف نبرهن ان العدد الصحيح يمكن نشره كحاصل جمع اربع مربعات
الكتابه عن المحتوى سهل لكن التطبيق صعب
اتمنى ان يقدرنا الله  على فعل ذلك
تحياتي
سير بنروز

يناير 31, 2006, 02:25:44 صباحاً
رد #3

فاطمه العلي

  • عضو مشارك

  • ***

  • 395
    مشاركة

  • مشرفة الرياضيات

    • مشاهدة الملف الشخصي
نـــظــريــة الأعــداد
« رد #3 في: يناير 31, 2006, 02:25:44 صباحاً »
السلام عليكم

خواص قابلية القسمه : اذا كانت a, b,cأعداد صحيحه فأن

1_ اذا كان  و فأن  

البرهان :

 بما أن و فأنه يوجد

يحقق و
وبالتالي  
 

بأخذ عامل مشترك  
بذلك نكون أثبتنا أن  
****************


2_ اذا كان فأن  

البرهان :

بما أن فأنه يوجد  يحقق  
 بضرب الطرفين بــ  




ويكون بذلك  
***************

3_ (خاصية التعدي ) اذا كانو فأن
البرهان :
بما أن و  من تعريف قابلية القسمه يوجد
تحقق و
وعليه فأن    (عوضنا عن b  بما يساويها)


وهو المطلوب
**************

4_ عندما يكون و  عددان موجبان
  فانه  
البرهان :

بما أن يوجد
وذكرنا أن ووبالتالي يكون  
وينتج عن ذلك يعني أن






يناير 31, 2006, 02:35:33 صباحاً
رد #4

فاطمه العلي

  • عضو مشارك

  • ***

  • 395
    مشاركة

  • مشرفة الرياضيات

    • مشاهدة الملف الشخصي
نـــظــريــة الأعــداد
« رد #4 في: يناير 31, 2006, 02:35:33 صباحاً »
تصحيح برهان الفقره الرابعه  
بما أن فأنه يوجد يحقق وذكرنا أن و أعداد موجبه وبالتالي أكبر من الصفر
يكون



اذن
هنا يثبت مطلوبنا  








يناير 31, 2006, 02:40:08 صباحاً
رد #5

فاطمه العلي

  • عضو مشارك

  • ***

  • 395
    مشاركة

  • مشرفة الرياضيات

    • مشاهدة الملف الشخصي
نـــظــريــة الأعــداد
« رد #5 في: يناير 31, 2006, 02:40:08 صباحاً »
مـبـدأ التـرتـيـب الـحـسـن
نورده هنا لأنه يفيدنا ببرهنة النظريات .....

مبدأ الترتيب الحسن  " اذا كانت مجموعه غير خاليه من الأعداد الصحيحه غير السالبه فأنه يوجد عنصر أصغر بحيث








يناير 31, 2006, 03:00:21 صباحاً
رد #6

ابو يوسف

  • عضو خبير

  • *****

  • 10867
    مشاركة

  • مشرف اداري

    • مشاهدة الملف الشخصي
نـــظــريــة الأعــداد
« رد #6 في: يناير 31, 2006, 03:00:21 صباحاً »
السلام عليكم

اردت ان اشكركما اخوي الكريمين سير مازن وفاطمة العلي على جهدكما المشترك

نتمنى ان نرى المزيد من الاعمال المشتركة بين الجميع وفي كل الاقسام

اختي الكريمة فاطمة يمكنك تعديل ما تشائين من خلال الضغط على زر edit اعلى الرد

يناير 31, 2006, 09:31:03 مساءاً
رد #7

G H Hardy

  • عضو خبير

  • *****

  • 1660
    مشاركة

  • عضو موقوف

    • مشاهدة الملف الشخصي
نـــظــريــة الأعــداد
« رد #7 في: يناير 31, 2006, 09:31:03 مساءاً »
السلام عليكم
الان سنتكلم عن مفهوم خوارزمية القسمه
ليكن لدينا عددين a,b عددين صحيحين عندئذ يوجد عددين صحيحان وحيدان فقط q,r بحيث يتحقق التالي


البرهان
لنبرهن الان على وجودالعددين q,r
اعتبر المجموعه

هذه المجموعه غير خاليه
من مبدأ الترتيب الحسن يوجد عنصر اصغر في S وليكنr ولتكن قيمةtT المقابله لعدد r هي q
اذن نحصل على


اي ان

لاحظ ان r اكبر من الصفر بقي ان نثبت ان r اقل من a
لغرض التناقض نفرض العكس عندئذ


وهذا يجعل


مما يناقض كون r عنصر اصغر في S اذن rنبرهن الان على وحدانية العددين r.q لنفرض ان  هناك تمثيلين للعدد b  هما على التوالي


بطرح المعادلات من بعض نحصل على


وبجمع المتباينتين


نحصل على بعد القسمه على a


وبما ان


فاننا نستنتج ان


لماذا؟؟
اي ان


وهو المطلوب  '<img'>

تمرين اثبت باستخدام الخوارزميه ان العدد الفردي يكتب على احد الصورتين k4+1  or  4k+3

القاسم المشترك الاعظم
ان من اهم المفاهيم المتعهلقه بقابلية القسمه هو مفهوةم القاسم المشترك الاعظم
تعريف ليكن a,b عددين صحيحين ليس كلاهما صفر نقول ان d هو القاسم المشترك الاعظم للعددين المذكورين ونرمز لذلك بالرمز d=(a,b)1 اذا تحقق مايلي

 
ولما كان a,b ليس كلاهما صفرا وبما انه دائما القاسم اقل من المقسوم  فان عدد القواسم مجموعه منتهي اقل من b مثلا بشرط ان المقسوم b نفسه

مبرهنه
اذا كان a,b عددين صحيحين ليس كلاهما صفرا فانه يوجد عددين x,y بحيث انه يوجد تركيبه خطيه بينهما تساوي القاسم المشترك الاعظم اي


البرهان
نعرف المجموعه التاليه


حسب مبدا الترتيب الحسن يوجد عنصر اصغر موجب ليكن d  ومن تعريف S فانه يوجد عددان


بحيث ان


اذا كان d يقسم a انتهى الموضوع  اما اذا كان لايقسمه فمن خوارزمية القسمه يوجد عددان وحيدان بحيث


الان


اي ان r تنتمي الى S وهذا تناقض ((لماذا))؟؟

وبالمثل يمكن اثبات ان d يقسم b ولو وجد عدد c يقسم a,b جميعا فانه يقسم التركيبه الخطيه بينهما التي تساوي d وبالتالي يقسم d اذا هو اصغر من d وهذا يجعل d هو القاسم المشترك الاعظم
تحياتي
سير بنروز

يناير 31, 2006, 09:47:59 مساءاً
رد #8

G H Hardy

  • عضو خبير

  • *****

  • 1660
    مشاركة

  • عضو موقوف

    • مشاهدة الملف الشخصي
نـــظــريــة الأعــداد
« رد #8 في: يناير 31, 2006, 09:47:59 مساءاً »
شكرا للاستاذ ابويوسف
تحياتي
سير بنروز

يناير 31, 2006, 10:45:28 مساءاً
رد #9

المغوار

  • عضو مساعد

  • **

  • 116
    مشاركة

  • عضو مجلس الرياضيات

    • مشاهدة الملف الشخصي
نـــظــريــة الأعــداد
« رد #9 في: يناير 31, 2006, 10:45:28 مساءاً »
أشكركما أخوان: Roger Penrose و  فاطمه العلي  على مجهودكما الرائع ولكن أتمنى

منكما أن تدعما النظريات بأمثلة وتمارين كثيرة حتى نستفيد أكثر لأنني الحقيقة لم أدرس هذا الموضوع

نهائياً.

وأنا شاكر لكما مرة أخرى.

يناير 31, 2006, 11:04:38 مساءاً
رد #10

فاطمه العلي

  • عضو مشارك

  • ***

  • 395
    مشاركة

  • مشرفة الرياضيات

    • مشاهدة الملف الشخصي
نـــظــريــة الأعــداد
« رد #10 في: يناير 31, 2006, 11:04:38 مساءاً »
شكراًُ أخينا الفاضل
ولك ماطلبت انشاء الله سنلحق بكل مقال نتناول فيه مفهوم جديد  مقال أخر يحوي تمارين
ولعلك تبداء معنا الأن في محاولة حل التمرين الذي تركه الأخ  Roger Penrose






فبراير 01, 2006, 01:27:03 صباحاً
رد #11

elbasha

  • عضو مساعد

  • **

  • 107
    مشاركة

    • مشاهدة الملف الشخصي
نـــظــريــة الأعــداد
« رد #11 في: فبراير 01, 2006, 01:27:03 صباحاً »
شكرا جدا على مجهودكما الممتاز

وننتظر البقية

وتحياتى
هناك موهب كثيرة يتفرد بها الانسان ، لكن محورها جميعاً .. يَكمُن فى القدرة على استنباط ما لا يرى مما يرى.
--------------------------------

فبراير 01, 2006, 02:10:04 صباحاً
رد #12

فاطمه العلي

  • عضو مشارك

  • ***

  • 395
    مشاركة

  • مشرفة الرياضيات

    • مشاهدة الملف الشخصي
نـــظــريــة الأعــداد
« رد #12 في: فبراير 01, 2006, 02:10:04 صباحاً »
ماذكر الاخ   Roger Penrose في المبرهنه الأخيره
أنه يمكننا كتابة على صورة تركيب خطي للعددين و
بوجود و
يعني أن
نلاحظ نحن أن و
ليسا وحيدين فعلى سبيل المثال

 

ونستنتج
اذا كانت

وكان

و فان
البرهان

بما أن
فأنها تكتب dعلى صورة تركيبه خطيه

وبما أن و
فأنه من الخاصيه الأولى من خواص قابلية القسمه يثبت المطلوب
    








فبراير 02, 2006, 10:33:25 صباحاً
رد #13

فاطمه العلي

  • عضو مشارك

  • ***

  • 395
    مشاركة

  • مشرفة الرياضيات

    • مشاهدة الملف الشخصي
نـــظــريــة الأعــداد
« رد #13 في: فبراير 02, 2006, 10:33:25 صباحاً »
هـنـا نورد بعض خواص القاسم المشترك الأعظم ....الذي سبق تعريفه

1_ اذا كان  عددان صحيحان ليس كلاهما صفر فان اذا وفقط وجد عددان صحيحان
بحيث أن

البرهان :
أولاً
نفرض أن  ونعلم من نظريه سابقه أن القاسم المشترك الأعظم لعددين يكون تركيبه خطيه منهما
فنحصل على
وبذلك ثبت المطلوب الأول

ثانياً
اذا كان  
 وكان فأن
وعليه d تقسم التركيبه الخطيه من العددين
 
أي أن و
  أكبر من الصفر
أي أن ويثبت المطلوب ........


تعريف
 العددان الذان قاسمهما المشترك الأعظم 1 هما  " عددان أوليان نسبياً "

نتيجه
اذا كان
فان


البرهان
بما أن فان حيث x,y  أعداد صحيحه
بالقسمه على d


وبالتالي فأن
يثبت المطلوب ........

تمرين ....اذا كان
 وكان  
أثبت أن


نتيجه

اذا كان وكان فان  
البرهان

بما أن فأنه حيث x,y أعداد صحيحه
بضرب طرفي المعادله بـــ
 
نحصل على

وبما أن
فأن

نأخذ C عامل مشترك  

وبذلك ويثبت المطلوب ......






فبراير 02, 2006, 08:56:14 مساءاً
رد #14

G H Hardy

  • عضو خبير

  • *****

  • 1660
    مشاركة

  • عضو موقوف

    • مشاهدة الملف الشخصي
نـــظــريــة الأعــداد
« رد #14 في: فبراير 02, 2006, 08:56:14 مساءاً »
تعريف
اذا كان كلا من a,b اعداد صحيحه فاننا نقول ان m مضاعف مشترك اصغر ونكتب


اذا تحقق مايلي


مبرهنه

اذا كان a,b اكبر من الصفر فان


البرهان
بافتراض ان القاسم المشترك الاعظم هو d وان m=ab/d  فانه يوجد عددان  هما s,r يحققان
a=dr  ,  b=ds وبالتالي فان   m=as=rb

الان اذا كان


فان هذا يعني ان
c=at  , c=bf

وبما ان القاسم المشترك الاعظم للعددين a,b هو d فانه يوجد تركيبه خطيه هي
d=ax+by وعليه فان


وهذا المطلوب
تمارين

1- جد جميع الاعداد a بحيث
2- جد جميع الاعداد a بحيث
3- جد دميع الاعداد a بحيث ان  

لكل عدد صحيح b

4- اثبت ان مرتبة الاحاد للعدد هي العدد 6 لكل n اكبر او يساوي واحد

5- برهن على ان


و m اكبر من الواحد او تساويه
6- اذا كان

فبرهن على ان


7- اذا كان a,b,c اعداد صحيح فاثبت ان


8- اذا كان
وكان


فاثبت ان


9-اذا كان a عدد صحيح موجب زوجي فاثبت ان


10- اذا كان


فاثبت ان


سوف تحل التمارين واحده واحده لكن اترككم بالاول تفكروا
ابتداء من يوم السبت لان غدا اجازه
تحياتي
سير بنروز