مرجع
آخر الزيارات

مبرهنة فيرما الصغرى

311 كلمة•0 مشاهدة•🗒️ منذ يومين
باختصار: من أجل مبرهنات أخرى مسماة نسبة إلى بيير دي فيرما، انظر إلى مبرهنة فيرما (توضيح). تجد هنا «والتي يمكن كتابتها بصيغة المضروب»، «عموميات» و«لأي عدد أولي p فإن» ضمن 5 أقسام.
المحتويات
  1. والتي يمكن كتابتها بصيغة المضروب
  2. عموميات
  3. لأي عدد أولي p فإن
  4. البرهان بالاستقراء
  5. البرهنة

في البداية، من أجل مبرهنات أخرى مسماة نسبة إلى بيير دي فيرما، انظر إلى مبرهنة فيرما (توضيح). ونتناول فيما يلي مزيدًا من التفاصيل.

  • يمكن كذلك كتابة العلاقة السابقة بالصورة:
  • إذا كان .
  • مبرهنة فيرما الصغرى
  • ليكن p عددا اوليا موجبا
  • ملاحظة :مبرهنة فيرما الصغرى تضل صالحة في
  • نتيجة مبرهنة فيرما الصغرى
  • ليكن p عددا اوليا موجبا
  • إذا كان فإن

وفي السياق ذاته، مبرهنة فيرما الصغرى هي مبرهنة تنص على أنه إذا كان p عددا أوليا، فإنه ولأي عدد صحيح a ،تكون ap - a قابلة للقسمة على p،ويمكن كتابتها رياضياتيا بالعلاقة:

ومن جهة أخرى، سميت المبرهنة بهذا الاسم لتمييزها عن مبرهنة فيرما الأخيرة. بعبارة أخرى، إذا أخذ عدد a وضرب في نفسه p مرة ثم طرح منه a فالعدد الناتج من هذه العمليات يقبل القسمة على p.

والتي يمكن كتابتها بصيغة المضروب

وهذا يقصي جميع الحدود ماعدا الحدين الأول والأخير .

إضافةً إلى ذلك، و حيث أن جميع المعاملات أعداد صحيحة وحين 0 < p > i فإنه لايوجد قاسم لـp في المقام، وبالتالي فإن المعامل يحتوي على قاسم p في البسط وبالتالي

عموميات

(≡ يوافق بترديد)

إضافةً إلى ذلك، إذا كان p عددا أوليا وكان m وn عددين صحيحين طبيعيين حيث 'm يوافق n بترديد p-1, فإن لكل عدد صحيح ؟ لدينا: am ≡ an (بترديد p).

لأي عدد أولي p فإن

إضافةً إلى ذلك، لبرهنة الاستدلال سنحتاج إلى تقديم نظرية ذات الحدين والتي تنص على أنه لأي عدد صحيح n

حيث المعاملات معاملات ذات الحدين

البرهان بالاستقراء

  • لنفرض أن (kp ≡ k (mod p و لننظر لـk+1)p) من الاستدلال لدينا
  • وباستخدام نظرية الاستقراء لدينا (kp ≡ k (mod p; وببساطة 1p = 1
  • وبالتالي نحصل على
  • وهو مانريد إثباته a = k+1. ∎

البرهنة

استدلال

وفي هذا الصدد، سنثبت النظرية باستخدام الاستقراء الرياضي لكل الأعداد الصحيحة الموجبة a ≥ 0.

ولهذه الخطوة سنحتاج إلى الاستدلال:

إضافةً إلى ذلك، خطوة الأساس هي حينما 0 p ≡ 0 (mod p) صحيحة لأنها صحيحة للأعداد الصحيحة. ثم نثبتها لـa = k ومنها ننطلق لـa = k+1.

ما رأيك في هذه المقالة؟

📝 هل في هذه المقالة خطأ؟

إذا وجدت معلومة تحتاج تصحيحاً أو إضافة، أو أردت حذف المقالة، أرسل لنا طلباً وسنراجعه.