مبرهنة ويلسون
المحتويات
في البداية، في الرياضيات، تنص مبرهنة ويلسون على أن عددا صحيحا طبيعيا ما n > 1 هو عدد أولي إذا وفقط إذا كان جداء كل الاعداد الصحيحة الموجبة الأصغر قطعا من n أصغر بواحدٍ من مضاعفٍ ما ل n. أي أنه إذا توفر مايلي:
و بتعبير آخر، إذا وفقط إذا كان مضاعفا ل n.
أثبت غاوس أن
المراجع
حيث p عدد فردي و عدد صحيح موجب.
مثال
براهين
علاوةً على ذلك، يبين الجدول التالي في عموده الأول قيم n من 2 حتي 30، وقيم في عموده الثاني. أما العمود الثالث فيحتوي على الباقي عند قسمة على n. لُونت السطور حيث n عدد أولي باللون الوردي بينما لُونت السطور حيث n غير أولي باللون الأخضر.
البرهان الأول
حالة العدد غير الأولي
ومن ناحية أخرى، إذا كان n عدداً غير أولي (مركب) فهو يقبل القسمة على عدد أولي q، حيث n-2 ≥q≥ 2 . إذا كان يطابق فإنه سيطابق 1-(mod q). ولكن (n − 1)! ≡ 0 (mod q) .
التاريخ
وفي هذا الصدد، توصل ابن الهيثم لهاته المبرهنة في العصور الوسطى، لكنها نسبت إلى جون ويلسون تلميذ الرياضياتي الإنجليزي إدوارد ويرينغ الذي صاغها في القرن الثامن عشر. أعلن ويرينغ تلك المبرهنة في سنة 1770، على الرغم من أنه لا هو ولا ويلسون أمكنهم إثبات ذلك. استطاع جوزيف لاغرانج في عام 1771، أن يقدم أول إثبات للمبرهنة. هناك أدلة على أن ليبنيز كان على علم كذلك بتلك المبرهنة قبل ذلك بنحو قرن، لكنه لم ينشر ذلك.
تطبيقات
ومن ناحية أخرى، هذه المبرهنة لا تستعمل من أجل تحديد أولية عدد ما لأنه سرعان ما يصير !(n-1) كبيرا جدا بمجرد ما يصير n كبيراً نسبياً.
برهان لاغرانج
إضافةً إلى ذلك، استعمل لاغرانج الحدوديةحيث نشرها وحدد معاملاتها باستعمال الخاصية ثم أثبت إذن، أنه عندما يكون n أوليا، فإن جميع المعاملات - باستثناء الأول الذي يساوي 1 و الأخير الذي يساوي !(n-1) - مضاعفات ل n.
إضافةً إلى ذلك، ثم، باستعمال نفس المتساوية دائما، لاحظ أن آخر معامل مضروبا فيn–1 يساوي مجموع كل المعاملات الأخرى واستنتج أن n – 1)! + 1) مضاعف ل n.
بواقي تربيعية
- باستعمال مبرهنة ويلسون، لكل عدد أولي فردي ، نستطيع ترتيب الطرف الأيسر ل
- للحصول على المتساوية
- هذا يصبح
- أو
- تعميمات
- تعميم بسيط
- تعميم غاوس
حالة العدد الأولي
من جانب آخر، بما أنه يوجد لكل باقي (mod p) معاكس ضربي وحيد (mod p) غير صفري a−1. من مبرهنة لاغرانج تقتضي أن القيم الوحيدة لa التي تحقق أن هي . بالتالي، استثناء ±1 ، يمكن تقسيم عوامل إلى أزواج، بحيث يكون ضرب كل زوجين .
النتيجة واضحة عندما ، ولذلك سنفرض أن p عدد أولي فردي، .
وبذلك تثبت المبرهنة.
📝 هل في هذه المقالة خطأ؟
إذا وجدت معلومة تحتاج تصحيحاً أو إضافة، أو أردت حذف المقالة، أرسل لنا طلباً وسنراجعه.
ما رأيك في هذه المقالة؟