الثلاثاء، 7 أكتوبر 2008

الأعداد الأولية Prime Numbers

تعرف الأعداد الأولية أنها الأعداد التي لاتقبل القسمة إلا على نفسها دون باق وهي أعداد تتكرر بشكل غير منتظم في منظومات الأعداد ...
1,2,3,5,7,11,13,17
نلاحظ في الأعداد السابقة أنها لاتقبل القسمة على أي عدد آخر ماعدا العدد 1 والعدد نفسه ويسمى العدد المقسوم عليه بالقاسم, والقاسم للعد الأولي هو واحد أو العدد نفسه .
كل الاعداد الآخرى لديها قواسم من أعداد أولية وهذا مايجعل الأعداد الأولية فريدة.
مثلا
العدد 21 لديه قاسمان 3,7
العدد 72 لديه 3,3,2,2,2
عملية إيجاد العدد الأولي ليست بالعملية السهلة وهي تتضمن العدد من الخوارزميات, وعندما يُبحث عن عدد أولي كبير فإن ذلك يتطلب جهد من عده حواسيب تعمل على أيجاد العدد بشكل متوازي.
تم في سنة 2006 التوصل لعدد أولي يتكون من 9.8 مليون خانة ومن ذلك الوقت لم يتم كسر الرقم إلا الشهر الحالي 2008/9 برقم يتكون من 13 مليون خانة .
تستخدم الأعداد الأولية في عمليات التشفير (التعمية ) كمفاتيح لخوازميات التشفير المختلفة ...

ليست هناك تعليقات: