توجد أخرى أكثر فعالية من القسمة، تستعمل في تحديد أولية الأعداد الكبيرة، وخصوصا عندما يتعلق الأمر بأعداد ذات شكل خاص | بشكل عام، مفهوم أولي يعني كل ما هو غير قابل للتفكيك إلى أجزاء أخرى |
---|---|
يمكن إحصاء قيم قد تصل إلى π 10 20 بسرعة عالية ودقة بواسطة الحواسيب المعاصرة | تشير بعض السجلات التاريخية القديمة إلى معرفة لمفهوم الأعداد الأولية: يأخذ التحليل إلى شكلا مختلفا عندما يُطَبق على أعداد أولية عن الشكل الذي يأخذه عندما يُطَبق على أعداد غير أولية |
إنّ المكون الأول المطلوب للخوارزمية هو رقمان أوليان كبيران حيث أنّ الأرقام الأكبر هي الأكثر أمانًا للتشفير، إذ أنّه من الواضح أنّ أرقام العدد واحد واثنان وثلاثة وغيرها والتي تسمى الأعداد الطبيعية هي مفيدةٌ للغاية ولكن الاعداد الاولية هي لبنات بناء جميع الأعداد الطبيعية وهي الأكثر أهميةً | تنص على أن أي عدد طبيعي زوجي، كبير فيما فيه الكفاية، يمكن أن يكتب على شكل مجموع عدد أولي |
---|---|
For the Islamic mathematicians, see p | سریع تری نیز وجود دارند، مثل آزمون اول بودن میلر-رابین که سریع است اما احتمال رخ دادن درصدی خطا نیز در آن وجود دارد |
} هذه المتسلسلة تصير أكبر من أي معين عندما يصير p كبيرا بما فيه الكفاية.
28