حيث تعتمد أساسا هذهِ التقنية على خصائص معينة كصعوبة تعميل الأعداد الكبيرة إلى جداء أعداد أولية | إذا أعطت إحدى المعادلات قيمة مخالفة ل1، في هذه الحالة x عدد غير أولي قطعيا |
---|---|
تنص على أن أي عدد طبيعي زوجي، كبير فيما فيه الكفاية، يمكن أن يكتب على شكل مجموع عدد أولي | وبتعبير آخر، يتناسب عكسيا مع اللوغارتم الطبيعي للعدد n |
بالإضافة إلى ذلك، للأعداد الأولية مجموعة من الخصائص لا يملكها العدد 1 | لتحديد أولية عدد ما، توجد طريقة سهلة ولكنها بطيئة، تسمى القسمة المتكررة، وتتمثل في قسمة هذا العدد علي الأعداد المحصورة بين 2 والجذر التربيعي للعدد المعين |
---|---|
مثال آخر : ما هي عوامل العدد 12 - كما في السابق ف أن العدد 1 والعدد نفسه عامل أن للعدد فنحصل على العاملين 1،12 | يمكن إذن صياغة المبرهنة الأساسية في الحسابيات كما يلي: تحليل عدد صحيح إلى عوامل وحيد إذا غُض النظر إلى ترتيب الأعداد الأولية في هذا التحليل |