الحمد لله رب العالمين والصلاة والسلام على سيدنا محمد وعلى آله وأصحابه أجمعين
والسلام عليكم ورحمة الله وبركاته ..
أما بعد ..
من المواضيع الرياضية الشائقة والتي شغلت علماء الرياضيات طويلاً ولا تزال تشغلهم .. الأعداد الأولية ..
منذ اقليدس وحتى اليوم .. لا يزال مجهولاً إن كان هناك علاقة تربط الأعداد الأولية ببعضها ..
كان هناك الكثير من المحاولات الجيدة لتطوير خوارزميات اختبار أولية العدد Test Primality ..
كما تم تطوير عدد من الخوارزميات لإيجاد جميع الأعداد الأولية الأصغر من عدد ما ..
في هذه المقالة القصيرة .. سنتحدث ببعض التفصيل إحدى خوارزميات اختبار أولية الأعداد ..والتي لا تزال من أفضل الخوارزميات في وقتنا الحاضر .. والتي تعتمد Fermat little theory
هذا المقال موجه لمحبي الرياضيات البحتة ..دون النظر في تطبيقات الأعداد الأولية ..
العدد الأولي هو عدد أكبر من الواحد .. لا يقبل القسمة إلا على نفسه وعلى الواحد .. مثل 5و7و23و97 ..
هل للأعداد الأولية نهاية .. ؟
الجواب هو لا .. والبرهان :
لو افترضنا أن للأعداد الأولية نهاية .. وأوجدنا جداء جميع الأعداد الأولية في العالم ..سينتج لنا رقم X فلو قمنا بجمع1 إلى هذا العدد سينتج عدد لا يقبل القسمة على أي من الأعداد الأولية التي شكلت X وبالتالي سيكون أولياً بالنسبة لها ...
الأولية النسبية :
نقول عن عدد X أنه أولي بالنسبة لعدد آخر Y إذا كان القاسم المشترك الأكبر لهما هو 1 ..
أي أنه إذا كان gcd(x,y)=1 فإن x أولي بالنسبة ل Y
وهنا يمكننا تعريف تابع أولر Euler Totient Function .. والذي يعبر عن عدد الأعداد الأصغر من X والأولية بالنسبة له ...
(هذا المقال يحتوي معادلات رياضية من الصعب كتابتها هنا .. أرجو متابعة الموضوع من هنا ... اعداد اولية.pdf )
وسيتم متابعة التنفيذ برمجيا في الاقسام المختصة بلغات البرمجة بإذن الله تعالى
والله ولي التوفيق
والسلام عليكم ورحمة الله