التشفير والاعداد الاولية أحد أكثر تطبيقات الاعداد الاولية استخدامًا في الحوسبة هو نظام التشفير RSA، ففي عام 1978 قام Ron Rivest وAdi Shamir وLeonard Adleman بجمع بعض الحقائق البسيطة عن الأرقام لإنشاء RSA، وهو النظام الذي طوروه للنقل الآمن للمعلومات عبر الإنترنت كما هو الحال مع أرقام بطاقات الائتمان | |
---|---|
على سبيل المثال، العدد 15 يمكن أن يُعمّل إلى 3×5 أو إلى 1×3×5 | لا تنتهي أو لا تتوقف |
قسمة 3 على 2 تعطي مساويا ل 1.
وكل عدد هو غير أولي إذا قبل القسمة على عدد واحد -مخالف له- على الأقل، ومن ثم فكل عدد صحيح أكبر من الواحد إما أولي أو مركب، في حين أن كلاً من الصفر والواحد يعتبران لا أوليين ولا مركبيين | إذا كان 1 أوليا، هذان الشكلان الاثنان مختلفان عن بعضما البعض مما يجعل نص المبرهنة خاطئا |
---|---|
منذ عام 1951، كل الأعداد الأولية الكبيرة اللائي وُجدن، وُجدن بفضل الحاسوب | ما هو العدد الاولى الأعداد الأوليّة بالإنجليزيّة: Prime Numbers هي الأعداد الصحيحة الموجبة الأعداد الطبيعيّة الأكبر من واحد، والتي تقبل القسمة على عددين فقط هما العدد نفسه والواحد دون باقٍ؛ حيث لا يمكن تجزئة العدد، وتتميّز الأعداد الأوليّة بأنّها أعداد تصل إلى مالانهاية بالإنجليزيّة: Infinite Numbers ؛ أي لا حدود لنهايتها، أمّا الأعداد الصحيحة الموجبة الأكبر من واحد، وعدد قواسمها أكثر من اثنين فتُسمّى بالأعداد غير الأوليّة أو الأعداد المُركَّبة، وهي أعداد يمكن تجزئتها، بينما العددان 0,1 يُستبعدان من قائمة الأعداد الأوليّة والأعداد المُركَّبة، والان سنوضح لكم العدد الأولي من الأعداد التالية هو أ ٧٩ ب ٦٩ ج ٥١ د ٣٩ إظهار النتيجة |
إذن فأول عدد أولي أقل من 100 ولم يحذف هو 3، والعدد الذي يليه هو 5 إذن 5 عدد أولي، وبالقيام بنفس الخطوات نصل إلى جميع الأعداد الأولية.
24