Advanced Search

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

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

فبراير 04, 2006, 09:44:32 صباحاً
رد #15

فاطمه العلي

  • عضو مشارك

  • ***

  • 395
    مشاركة

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

    • مشاهدة الملف الشخصي
نـــظــريــة الأعــداد
« رد #15 في: فبراير 04, 2006, 09:44:32 صباحاً »
نبدأ مستعينين بالله موضوع جديد ** الأعدادالأوليه **
تعريف
نقول أن العددعدد أولي أذا كان
 وكان لايقبل القسمه ألا على نفسه والعدد 1
وغير ذلك من الأعداد الصحيحه الموجبه تكون أعداد مؤلفه تكتب على الصوره التاليه
nعددمؤلف n=a*b حيث حيث a,bمحصوره بين nو1


مبرهنه

أي عدد صحيح
أما أن يكون أولي أو يكون حاصل ضرب عدد منتهي من الأعداد الأوليه

البرهان
بأستخدام الأستقراء الرياضي
أذن .... العباره صحيحه عند
 
نفرض صحة العباره عند
حيث (حاصل ضرب عدد منته من الأعداد الأوليه ) و n أقل من أو تساوي  k واكبر من أو تساوي 2
ونثبت أن
 هو حاصل ضرب عدد منتهي من الأعداد الأوليه
1_ اذا كان عدد أولي فــــعدد أولي ..... ونكون وصلنا للمطلوب

2_ اذا كان
عدد مؤلف فأن
 
حيث

من فرضية الأستقراء نستطيع كتابة
كحاصل ضرب عدد منتهي من الاعداد الأوليه

وبالتالي
حاصل ضرب عدد منتهي من الأعداد الأوليه ................


نتيجه
كل عدد صحيح
يكون له قاسم أولي

البرهان
nمن المبرهنه السابقه أما أولي أو مؤلف

اذا كان nعدد أولي فالمطلوب محقق لأن من تعريف الأعداد الاوليه

أما أن كان عدد مؤلف فمن المبرهنه السلبقه العدد المؤلف أستطعنا أن نكتبه حاصل ضرب عدد منتهي من الأعداد الأوليه وبالتالي
هو أيضاً له قاسم أولي ...........  *ثبت المطلوب*






فبراير 04, 2006, 04:29:26 مساءاً
رد #16

G H Hardy

  • عضو خبير

  • *****

  • 1660
    مشاركة

  • عضو موقوف

    • مشاهدة الملف الشخصي
نـــظــريــة الأعــداد
« رد #16 في: فبراير 04, 2006, 04:29:26 مساءاً »
نتيجه
اذا كان n عدد مؤلف فانه يوجد قاسم اولي p للعدد n بحيث ان p اقل من او يساوي جذر n
البرهان
بما ان العدد n عدد مؤلف فان n=ab حيث a,bولذا فان n=ab>a*a
ومنه نجد ان
 وبالتالي باستخدام النتيجه السابقه العدد a له قاسم اولي وبالتالي هذا القاسم الاولي يقسم n
اي ان p وهو القاسم الاولي اقل من جذر n
نتيجه
اذا كان n>1  عدد لايوجد له قاسم اولي اقل من جذره فان يجب ان يكون اولي
البرهان
تمرين
مبرهنة الاعداد الاوليه
اذا كان x عدد حقيقي موجب واذا رمزنا للاعداد الاوليه التي اقل من او يساوي x بالرمز


فان


ان هذه المبرهنه تنسب الى غاوس الذي توقع صحتها عام1793 ولم تبرهن الاعام 1896
حين اكتشف الفرنسي هادامار والبلجيكي فاليه بواسون كل على انفراد برهان لصحتها
ان هذه البراهين المختلفه اما انها صعبه او تعتمد على رياضيات متقدمه
وحتى فتره قريبه اعتقد الرياضيون انه مستحيل برهانها دون اللجوء الى مفاهيم التحليل المركب حتى جاء سبيلبيرج وقدم عام 1949 برهان مقام على مفاهيم نظرية الاعداد ولقد نشر هذا البرهان تحت عنوان برهان بدائي لمبرهنة الاعداد الاوليه والحقيقه انه لم يكن بدائي الا انه لم يلجأ للتحليل المركب
مثال
احسب عدد الاعداد الاوليه التي اقل من


الحل باستخدام مبرهنة الاعداد الاوليه


وهذا قيمه تقريبيه
تحياتي
سير بنروز

فبراير 04, 2006, 06:10:21 مساءاً
رد #17

المغوار

  • عضو مساعد

  • **

  • 116
    مشاركة

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

    • مشاهدة الملف الشخصي
نـــظــريــة الأعــداد
« رد #17 في: فبراير 04, 2006, 06:10:21 مساءاً »
أشكركما من الأعماق على ما تقدموه من فائدة لنا في نظرية الأعداد

طبعاً العدد  10^100= 1google  = واحد وعلى يمينه 100 صفر

تحياتي لكما  وآمل منكما أن تحلوا لنا التمارين بالتفصيل

كما أن على هذه النظريات تطبيقات وألغاز جميلة ياليت توردوها لنا ولو كلفنا عليكم.

 مع فائق التفدير.

فبراير 04, 2006, 10:31:26 مساءاً
رد #18

G H Hardy

  • عضو خبير

  • *****

  • 1660
    مشاركة

  • عضو موقوف

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

فبراير 06, 2006, 11:16:28 صباحاً
رد #19

فاطمه العلي

  • عضو مشارك

  • ***

  • 395
    مشاركة

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

    • مشاهدة الملف الشخصي
نـــظــريــة الأعــداد
« رد #19 في: فبراير 06, 2006, 11:16:28 صباحاً »
نتناول فيما يلي "المبرهنه الأساسيه للحساب "
لكن قبل الحديث عنها بالتفصيل نمهد لها بالتمهيديه التاليه

التمهيديه
1_ اذا كان  عدد أولي حيث
 أن فان أو  
البرهان

نفرض أن *p لاتقسم a *
بما أن عدد أولي فانه يجب أن يكون     وبما أن فابستخدام نتيجه من مقال كتبته  سابق
   نجد أن  
2_ اذا كان
  حيث p عدد أولي فلا بد للعدد p أن يقسم عدد واحد على الأقل بين الأعداد
 

البرهان
واضح بأستخدام الأستقراء الرياضي والفقره السابقه من التمهيديه


** المبرهنه الأساسيه بالحساب **

أي عدد صحيح
 يمكن كتابته بشكل وحيد "بأستثناء الترتيب " كحاصل ضرب عدد منتهي من الأعداد الأوليه

البرهان

لقد برهنت سابقاً أنه أي عدد صحيح
أنه ييمكن كتابته كحاصل ضرب عدد منتهي من الأعداد الأوليه

يبقى أن نبرهن أن n يكتب بشكل وحيد
بأستخدام الأستقراء الرياضي
1_ العباره صحيحه عند
 حيث أن تكون عندها العباره صحيحه

2_ نفرض أن العباره صحيحه لجميع الأعداد التي هي أكبر من 1 وأصغر من n  
اذا كان n عدد أولي فالعباره متحققه ..
 اذا كان n  عدد مؤلف فأننا نستطيع كتابته كحاصل ضرب عدد منتهي من الأعداد الأوليه بطريقتين مختلفتين
أي أن

بما أن
 
فأنه من التمهيديه الفقره 2 نجد أن
  حيث i أقل من أو تساوي s   وأكبر من 1
ولكن يمكننا أعادة ترتيب الأعداد

بحيث يكون
 
وبما أن
  عددان أوليان  فأن
 
وبالتالي فأن

  حيث

      أكبر من 1 وأقل من n  
وبأستخدام فرضية الأستقراء  نستنتج أن الطريقتين السابقتين لكتابة

متطابقتان بأستثناء الترتيب  
 وعليه فأن

 
وبهذا نكون أثبتنا أن طريقتي  تحليل n الى عوامل أوليه متطابقتان
وأثبتنا المطلوب ........






فبراير 08, 2006, 05:38:57 صباحاً
رد #20

فاطمه العلي

  • عضو مشارك

  • ***

  • 395
    مشاركة

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

    • مشاهدة الملف الشخصي
نـــظــريــة الأعــداد
« رد #20 في: فبراير 08, 2006, 05:38:57 صباحاً »
بسم الله الرحمن الرحيم

مــبــرهــنــه :

اذا كانت  
   كثيرة حدود واحديه حيث
     و
  وi  أكبرمن أو يساوي 0           "أعداد صحيحه"

وكان        جذراً للمعادله
 فأما أن يكون
      عدد صحيح     أو    غير نسبي  ........

البرهان

نفرض أن عدد نسبي
فأنه يمكن كتابته على الصوره
b لاتساوي الصفر و  

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

بضرب طرفي المعادله بالعدد
   نحصل على
  ومنه نجد
 ندعي أن






فبراير 08, 2006, 06:16:34 صباحاً
رد #21

فاطمه العلي

  • عضو مشارك

  • ***

  • 395
    مشاركة

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

    • مشاهدة الملف الشخصي
نـــظــريــة الأعــداد
« رد #21 في: فبراير 08, 2006, 06:16:34 صباحاً »
تابع البرهان
ندعي    

واذا كان العكس ....
فأن يوجد عدد أولي  


  وبما أن
  فان

ومنه نجد  

     أي أن  
  وهذا يناقض مافرضناه سابقاً أن

  أذن :    


    مـنـه نـجـد  
  
     أي أن
      عـــــــــدد صــحــيــح ...
يثبت المطلوب ,,,






فبراير 08, 2006, 09:12:18 مساءاً
رد #22

G H Hardy

  • عضو خبير

  • *****

  • 1660
    مشاركة

  • عضو موقوف

    • مشاهدة الملف الشخصي
نـــظــريــة الأعــداد
« رد #22 في: فبراير 08, 2006, 09:12:18 مساءاً »
السلام عليكم
تمارين على الباب السابق
1-اذا كان p عدد اولي وكان p3+1 مربعا كاملا فبرهن على ان p لابد ان يساوي العدد 5.
2-جد جميع الاعداد الاوليه p لتي تجعل p5+1 مربع كاملا
3- اثبت ان
عدد مؤلف لكل n>1
4-برهن على ان
عدد مؤلف حيث p عدد اولي((وهكذا لاحقا مالم يذكر غير ذلك)) اكبر من او يساوي العدد 5
ارشاد((استخدم خوارزمية القسمه للمساعده في الحل))
5-اذا كان
عدد اولي فاثبت ان العدد k يجب ان يكون على الصوره


6-اذا كان
عدد اولي فاثبت ان k عدد اولي

7-برهن على ان عدد غير نسبي

8-برهن على ان العدد عدد غير نسبي
9- اذا كان


فبرهن على ان


الان موضوع جديد

المعادلات الديوفنتيه الخطيه

لنتامل المساله التاليه يوجد ناد للفروسيه عدد من الفرسان وعدد فردي من الخيول اذا علمنا ان مجموع قوائم الخيول وعدد ارجل الفرسان هو عشرون فماهو عدد الخيول الموجوده
لنفرض ان x هو عدد الخيول وان y هو عدد الفرسان ومنه نجد ان المطلوب في هذه المساله حل المعادله الخطيه x4+y2=20 ونعرض فيما يلي مساله اخرى متداوله في المدرسه الثانويه وهي
اذا اعطيت مائة ريال وطلب منك ان تشتري بها مائه من الاقلام والمساطر والاوراق بحيث يكون ثمن كل قلم 3 ريال وكل مسطره ريالين وثمن كل خمس اوراق 1 ريال فكم تستطيع ان تشتري من كل نوع؟
لنفترض ان z,y,x هو عدد الاقلام والمساطر والاوراق على الترتيب فيكون المطلوب هو حل المعادلتين التاليتين
x3+y2+1/5z=100     ,    x+y+z=100

ان المعادلات السابقه هي امثله لما يسمى المعادلات الديوفنتيه الخطيه نسبه للعالم ديافنتس  الذي عاش في القرن الثالث قبل الميلاد وذكر بعض المؤرخين انه مصري
ان شهرة العالم ديافنتس ترجع لكتابه الحساب الذي يمكن وصفه بانه اقدم كتاب قام بمعالجة المسائل الجبريه
وبالرغم من ارجاع فضل حل المعادلات الديوفنتيه الى ديافنتس الا ان اول من وضع حل عام للمعادله الديوفنتيه هو اريابهاتا وهي المعادلات الخطيه في مجهولين بطريقته المسماه الساحقه

مبرهنه
يوجد حل للمعادله الديوفنتيه ax+by=c اذا وفقط اذ كان المشترك الاعظم للعددين a,b وهو d
 يقسم العدد c
البرهان
ليكنd/c عندئذ يوجد اعداد صحيحه n,m,k بحيث ان c=kd وان d=am+bn وبضرب طرفي المعادله بالعدد k
لنجد ان
a(mk)+b(nk)=c
وباختيار x=mk , y=nk
حل للمعادله ax+by=c
وبرهان العكس نفرض ان هناك حلين خاصين x,y وهذا يؤدي الى ان ax+by=c
واي قاسم للعددين a,b يجب ان يقسم تركيبتهما الخطيه والتي تساوي c  '<img'>
تحياتي
سير بنروز

فبراير 09, 2006, 08:26:40 مساءاً
رد #23

فاطمه العلي

  • عضو مشارك

  • ***

  • 395
    مشاركة

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

    • مشاهدة الملف الشخصي
نـــظــريــة الأعــداد
« رد #23 في: فبراير 09, 2006, 08:26:40 مساءاً »
السلام عليكم
أخواني الكرام
أتمنى منكم التفاعل مع الموضوع ..... وحل التمارين  '<img'>









فبراير 11, 2006, 09:40:56 صباحاً
رد #24

فاطمه العلي

  • عضو مشارك

  • ***

  • 395
    مشاركة

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

    • مشاهدة الملف الشخصي
نـــظــريــة الأعــداد
« رد #24 في: فبراير 11, 2006, 09:40:56 صباحاً »
بسم الله
مثال لحل معادله ديوفنتيه

 
نبحث عن
                 "من خوارزمية القسمه "


ومنه فأن
ويقسم
الأن  ....

نضع
على صورة تركيب خطي للعددين

فنجد مايلي


بضرب طرفي المعادله بالعدد

  نجد أن


  وبالتالي
 
حلاً للمعادله ......






فبراير 11, 2006, 04:34:26 مساءاً
رد #25

ريري الراوي

  • عضو مبتدى

  • *

  • 3
    مشاركة

    • مشاهدة الملف الشخصي
نـــظــريــة الأعــداد
« رد #25 في: فبراير 11, 2006, 04:34:26 مساءاً »
مرحبا اخت فاطمة فعلا هذا منتدى رائع لمن يعشق الرياضيات لانه يجيب على كتير من التساؤلات التي يقف عندها الطلبة وبعض تدريسي هذا الوقت من الذين درسوا لاجل الشهادة فقط

فبراير 12, 2006, 08:52:09 مساءاً
رد #26

ريري الراوي

  • عضو مبتدى

  • *

  • 3
    مشاركة

    • مشاهدة الملف الشخصي
نـــظــريــة الأعــداد
« رد #26 في: فبراير 12, 2006, 08:52:09 مساءاً »
:rock:

فبراير 15, 2006, 04:25:29 مساءاً
رد #27

فاطمه العلي

  • عضو مشارك

  • ***

  • 395
    مشاركة

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

    • مشاهدة الملف الشخصي
نـــظــريــة الأعــداد
« رد #27 في: فبراير 15, 2006, 04:25:29 مساءاً »
الحل العام للمعادله الديوفنتيه

مــبـرهـنه

ليكن   وليكن
اذا كان
                 حلاً للمعادله الديوفنتيه
    
 فأن الحل العام للمعادله يكون على الصوره التاليه:
   و
حيث
الــــبـــرهــــان :
سنبرهن أولاً أن
  حلاً للمعادله لكل قيم k الصحيحه
بالتعويض المباشر في المعادله ax+by=c
نحصل على :


ونبرهن الأن أن حل المعادله يكون على الصوره المطلوبه
اذا كان
  حل أخر للمعادله فأن
                 ومنه نجد:
      
ومعطى أن
ومن نتيجه سابقه اذا كان
     فأن
يعني أن
     يعني أن  r وs عددان صحيحان أوليان نسبياً        (من النتيجه السابقه)
بحيث أن
ونعوض الأن عن قيمة a و b في المعادله
 ونقسم طرفيها على d فنحصل على:

      **
 وبالتالي نجد
          و r و s أوليين نسبياً
   فنستنتج أن
      أي أن  
و k عدد صحيح
  بالتعويض بالمعادله **
نحصل على
    
     وبالتالي :
              
حيثk عدد صحيح .
 وبهذا تم البرهان .....

**تـمـريـن **
مثالنا السابق
المعادله الديوفنتيه
أوجد الحل العام لها ..






فبراير 17, 2006, 02:23:53 مساءاً
رد #28

G H Hardy

  • عضو خبير

  • *****

  • 1660
    مشاركة

  • عضو موقوف

    • مشاهدة الملف الشخصي
نـــظــريــة الأعــداد
« رد #28 في: فبراير 17, 2006, 02:23:53 مساءاً »
السلام عليكم
التطابقات

اليوم سنتكلم عن موضوع جديد فلقد كان واضح مما سبق ان قابلية القسمه من اهم المفاهيم الاساسيه بنظرية الاعداد والان سنستمر في دراسة قابلية القسمه لكن من وجهة نظر مختلفه ان التطابق هو تعبير عن القسمه لكن بوجهة نظر متطوره حيث نستطيع التوصل الى براهين بصوره اسهل
ان اول من استخدم التطابقات هو كارل غاوس
تعريف
ليكن
نقول ان a يطابق b قياس n ونرمز لذلك بالرمز

اذا تحقق الشرط


مثال


مبرهنه

اذا كان b عدد صحيح فان


اذا وفقط اذا وجد عدد صحيح k بحيث ان a=b+kn
البرهان
اذا كان
فان  n|a-b اي ان
a-b=nk
a=b+nk
وهذا المطلوب
والاتجاه الاخر يترك كتمرين
ملاحظه
ان العدد الصحيح a يطابق باقي قسمته على n قياس العدد n
مبرهنه
اذا كانت a,b,c,d اعداد صحيحه وكان n عدد صحيح موجب بحيث ان

فان



برهان 3
بما ان
ac-bd=c(a-b)+(c-d)b
والحد الاول والثاني من الطرف الايسر يقبل القسمه على n هذا يعني ان
n|ac-bd
اي ان


وهذا هو المطلوب
وان شاء الله لنا لقاء اخر لكن اعذرونا على التاخر للانشغال بالدراسه
تحياتي
سير بنروز




فبراير 23, 2006, 02:15:56 مساءاً
رد #29

G H Hardy

  • عضو خبير

  • *****

  • 1660
    مشاركة

  • عضو موقوف

    • مشاهدة الملف الشخصي
نـــظــريــة الأعــداد
« رد #29 في: فبراير 23, 2006, 02:15:56 مساءاً »
السلام عليكم
اليوم راح نكمل على الموضوع جزئيه بسيطه حتى يكون الموضوع القادم عن اختبارات قابلية القسمه
وتكون بموضوع مستقل
سوف نور المبرهنات التاليه دون برهان
مبرهنه
اذا كانتa,b,c اعداد صحيحه وكان n عددا صحيحا موجبا فان


اذا وفقط اذا كان

حيث  

مبرهنه

اذا كان  

ونظرا لطلب بعض الاخوان بعض الامثله اورد هذه الامثله وانظروا اخواني المرونه التي نحصل عليها من التطابقات وهذا اخواني يدل على عمق نظرة غاوس حيث هو من طور هذه المفاهيم
مثلا
جد باقي قسمة العدد



على العدد 24
الحل
لاحظ ان هذا لان امر سهل فالكمبيوتر يفي بالغرض تماما فهناك برامج قرات عنها موجوده بمعهد ام اي تي
تؤدي اشياء كثيره
لكن في زمن غاوس يتعذر اجراء مثل هذه العمليه لطولها لذلك فلنلجأ الى وسيله اخرى
لو لاحظنا اخي ان

اذا نجد ان  لكل k>4  او تساوي الاربعه    ((لماذا))
وبالتالي فان


اذا الباقي تسعه ولا نحتاج لا برامج ام اي تي ولا غيره  '<img'>

مثال اخر
جد اصغر عدد صحيح موجب kحيث ان


الحل
بما ان

فان


اذا k='<img'>  كم تساوي ياشباب
تحياتي
سير بنروز