مہجہرد إنہسہآن
ادارة الموقع
و يجدر بنا هنا أن نشير إلى أن الأعداد الأولية يمكن أن نقسمها على قسمين الأعداد الأولية الصغيرة ( الأقل من 10000000000 ) و الأعداد الأولية الكبيرة .
الأعداد الأولية الصغيرة :
يمكن معرفة الأعداد الأولية الصغيرة بأحد طريقتين و هما :
أولا : غربال إيراتوستين (Sieve of Eratosthenes ):
ثانيا : طريقة القسمة ( Trial Division ) :
الأعداد الأولية الكبيرة :
و يقصد بها الأعداد الأولية الأكبر من 10000000000 ، و هناك الأعداد الأولية الأكبر و هي الأعداد التي تحتوي على أكثر من 100000 رقم ، و كان اكتشاف هذه الأعداد قبل عصر الحاسوب مقتصرا على علماء الرياضيات الكبار أمثال فيرمات و أويلر و جاوس و غيرهم حيث كانوا يستخدمون عددا من النظريات في سبيل ذلك و منها بعض النظريات التي ذكرناها سابقا ، و أحد هذه النظريات بل و أشهرها هو ما يعرف باختبار لوكاس - لهمر ، و هو اختبار ابتكره لوكاس في أواخر 1870 و وضعه على صورة اختبار مبسط لهمر في 1930 ، ثم دخل في معظم البرامج التي ظهرت لاكتشاف الأعداد الأولية مع ظهور الحاسب الآلي ، و معظم أعداد ميرسين الكبيرة تم حسابها بواسطة هذا الإختبار ، و سوف نقتصر على هذا الإختبار هنا و إلا فهناك نظريات و اختبارات أخرى .
اختبار ليكاس- لهمر :
هذا ما أستطيع الإشارة إليه فيما يخص الكشف عن الأعداد الأولية الكبيرة ، و كما قلت إن النظريات و الإختبارات المستخدمة في الكشف عن الأعداد الأولية كثيرة ، و قد حولها العلماء إلى برامج وفق لغات الكمبيوتر لتسهيل حسابها كما هو الحال في اختبار لوكاس- لهمر ، و الأمر الذي جعلني أغض النظر عن تلك النظريات هو كونها نظريات متخصصة بحيث يتطلب فهمها عدة مقدمات قد يصعب على مثلي استيعابها ، و لكن يستطيع الباحث المتخصص في ذلك أن يجدها و باللغة الإنجليزية على الرابط :
.
الأعداد الأولية الصغيرة :
يمكن معرفة الأعداد الأولية الصغيرة بأحد طريقتين و هما :
أولا : غربال إيراتوستين (Sieve of Eratosthenes ):
ثانيا : طريقة القسمة ( Trial Division ) :
الأعداد الأولية الكبيرة :
و يقصد بها الأعداد الأولية الأكبر من 10000000000 ، و هناك الأعداد الأولية الأكبر و هي الأعداد التي تحتوي على أكثر من 100000 رقم ، و كان اكتشاف هذه الأعداد قبل عصر الحاسوب مقتصرا على علماء الرياضيات الكبار أمثال فيرمات و أويلر و جاوس و غيرهم حيث كانوا يستخدمون عددا من النظريات في سبيل ذلك و منها بعض النظريات التي ذكرناها سابقا ، و أحد هذه النظريات بل و أشهرها هو ما يعرف باختبار لوكاس - لهمر ، و هو اختبار ابتكره لوكاس في أواخر 1870 و وضعه على صورة اختبار مبسط لهمر في 1930 ، ثم دخل في معظم البرامج التي ظهرت لاكتشاف الأعداد الأولية مع ظهور الحاسب الآلي ، و معظم أعداد ميرسين الكبيرة تم حسابها بواسطة هذا الإختبار ، و سوف نقتصر على هذا الإختبار هنا و إلا فهناك نظريات و اختبارات أخرى .
اختبار ليكاس- لهمر :
هذا ما أستطيع الإشارة إليه فيما يخص الكشف عن الأعداد الأولية الكبيرة ، و كما قلت إن النظريات و الإختبارات المستخدمة في الكشف عن الأعداد الأولية كثيرة ، و قد حولها العلماء إلى برامج وفق لغات الكمبيوتر لتسهيل حسابها كما هو الحال في اختبار لوكاس- لهمر ، و الأمر الذي جعلني أغض النظر عن تلك النظريات هو كونها نظريات متخصصة بحيث يتطلب فهمها عدة مقدمات قد يصعب على مثلي استيعابها ، و لكن يستطيع الباحث المتخصص في ذلك أن يجدها و باللغة الإنجليزية على الرابط :
.
