فاحص الأعداد الأولية

الأعداد الأولية لها قاسمان فقط: 1 والعدد نفسه.

الأعداد الأولية الأولى هي 2، 3، 5، 7، 11، 13، 17، 19، 23، 29...

تعد الأعداد الأولية اللبنات الأساسية لكافة الأعداد الصحيحة.

يمكن التعبير عن كل عدد صحيح > 1 بشكل فريد كحاصل ضرب أعداد أولية.

على سبيل المثال، 60 = 2² × 3 × 5.

يُعد هذا المفهوم أساسيًا في الرياضيات وعلم التشفير.

للتحقق مما إذا كان العدد n أوليًا، اختبر ما إذا كان أي عدد صحيح بين 2 والجذر التربيعي لـ n يقسمه بالتساوي؛ وإذا لم يقسمه أي عدد، فإن n يكون أوليًا.\n\nأولاً، تعامل مع الحالات الصغيرة:\n\n- الأعداد الأقل من 2 ليست أولية\n- العددين 2 و3 أوليان\n- أي عدد زوجي أكبر من 2 هو عدد مركّب\n\nثم اختبر القواسم الفردية حتى √n، لأن القواسم تأتي دائمًا في أزواج لا يمكن أن يتجاوز عضوها الأصغر الجذر التربيعي.\n\nعلى سبيل المثال، لا يتطلب التحقق من 97 سوى اختبار 3 و5 و7 (بما أن √97 ≈ 9.85)، ولا يقسمه أي منها، لذا فإن 97 عدد أولي. يصف موقع Wolfram MathWorld هذا الأسلوب بـ القسمة التجريبية، وهي اختبار الأولية الأكثر مباشرة.

تعني طريقة الجذر التربيعي أنك تحتاج فقط إلى اختبار القواسم المحتملة حتى √n بدلاً من اختبارها وصولاً إلى n.\n\nوالسبب في ذلك هو أنه إذا كان n = a × b، فيجب أن يكون أحد العاملين a أو b على الأقل أقل من أو يساوي √n؛ وإلا فإن حاصل ضربهما سيتجاوز n. لذلك، إذا لم يتم العثور على أي عامل أقل من √n، فلن يكون هناك عامل أكبر منه أيضًا.\n\nيقلل هذا من الجهد بشكل كبير: فالتحقق مما إذا كان العدد 9,973 أوليًا يتطلب اختبار القواسم حتى 99 تقريبًا، وليس ما يقرب من 10,000.\n\nتستخدم أكاديمية خان (Khan Academy) حجة الاقتران هذه لشرح سبب توقف القسمة التجريبية عند الجذر التربيعي، مما يجعل التحقق اليدوي من الأولية أمرًا عمليًا.

يقوم غربال إراتوستينس بإيجاد جميع الأعداد الأولية حتى حد معين N عن طريق تحديد مضاعفات كل عدد أولي بشكل متكرر على أنها أعداد مركبة.\n\nابدأ بقائمة من الأعداد الصحيحة من 2 إلى N. خذ العدد 2، وحدد 4، 6، 8، ... كأعداد مركبة؛ ثم انتقل إلى العدد التالي غير المحدد، وهو 3، وحدد 6، 9، 12، ...؛ وتابع مع 5، 7، وهكذا. الأعداد التي تظل غير محددة هي أعداد أولية.\n\nعند تطبيق الغربال حتى الرقم 30، فإنه يترك الأعداد 2، 3، 5، 7، 11، 13، 17، 19، 23، 29.\n\nتُعد هذه الخوارزمية (الموثقة في موسوعة بريتانيكا)، والتي سميت على اسم عالم الرياضيات اليوناني إراتوستينس القيرواني، واحدة من أقدم الطرق وأكثرها كفاءة لإدراج الأعداد الأولية في نطاق معين، حيث تعمل كـ عد تنازلي لاستبعاد الأعداد غير الأولية.

تنص المبرهنة الأساسية في الحساب على أن كل عدد صحيح أكبر من 1 إما أن يكون أوليًا أو يمكن كتابته كحاصل ضرب أعداد أولية بطريقة واحدة فقط، بغض النظر عن ترتيب العوامل.\n\nعلى سبيل المثال، 360 = 2³ × 3² × 5، ولا يوجد أي مزيج آخر من الأعداد الأولية يعطي حاصل ضربه 360. هذا التفرد هو السبب في تسمية الأعداد الأولية بلبنات بناء الأعداد الصحيحة.\n\nوفقًا لموقع Wolfram MathWorld، تدعم هذه المبرهنة تحليل الأعداد إلى عواملها الأولية، وحساب القاسم المشترك الأكبر، والحساب النمطي.\n\nتستخدم الحاسبة العلمية لدينا هذا المبدأ عندما تقوم بتحليل عدد ما، مما يضمن أن التفكيك الأولي الذي تقدمه هو التفكيك الوحيد الممكن.

الأعداد الأولية التوأم هي أزواج من الأعداد الأولية التي تختلف بمقدار 2 تمامًا، مثل (3، 5)، (5، 7)، (11، 13)، (17، 19)، و(29، 31).\n\nتتسع الفجوة بين الأعداد الأولية المتتالية عمومًا كلما أصبحت الأعداد أكبر، على الرغم من استمرار ظهور الأعداد الأولية التوأم. إن مسألة وجود عدد لا نهائي من الأعداد الأولية التوأم هي حدسية التوأم الأولي الشهيرة، والتي لا تزال غير مثبتة.\n\nتُفهرس الموسوعة الإلكترونية لمتتاليات الأعداد الصحيحة (OEIS) الأعضاء الأصغر من أزواج الأعداد الأولية التوأم في المتتالية A001359.\n\nيساعد فهم الفجوات الأولية في تفسير سبب ندرة الأعداد الأولية: فعند الاقتراب من المليون، تتباعد الأعداد الأولية بمعدل 14 رقمًا تقريبًا في المتوسط، وهو اتجاه توضحه مبرهنة الأعداد الأولية في مكتبة المعهد الوطني للمعايير والتقنية (NIST) الرقمية للدوال الرياضية.

تشكل الأعداد الأولية أساس التشفير الحديث، وخاصة تشفير RSA، الذي يؤمن المعاملات المصرفية عبر الإنترنت، ومواقع HTTPS، والتوقيعات الرقمية. يعتمد تشفير RSA على حقيقة أن ضرب عددين أوليين كبيرين أمر سهل، ولكن تحليل الناتج مرة أخرى إلى هذين العددين الأوليين يتطلب عملية معقدة تجعل حساب الوقت اللازم لكسرها أمرًا مستحيلاً.\n\nبعيدًا عن الأمن، تظهر الأعداد الأولية في:\n\n- تحديد حجم جداول التجزئة (الجداول ذات الأطوال الأولية تقلل من حدوث التصادمات)\n- توليد الأعداد العشوائية الزائفة\n- رموز تصحيح الأخطاء\n- دورات حياة حشرة السيكادا التي تطورت حول سنوات ذات أرقام أولية لتجنب المفترسات\n\nتشير موسوعة بريتانيكا إلى أن تحليل الأعداد إلى عوامل أولية يسهل أيضًا تبسيط الكسور وحساب المضاعف المشترك الأصغر. سواء كنت تستخدم موقعنا كـ برنامج حساب الوقت أو كأداة رياضية، فإن هذه الحاسبة تدعم هذه المهام من خلال تحليل الأعداد وتوليد الأعداد الأولية لتصميم الخوارزميات والواجبات المنزلية على حد سواء.

يمتلك العدد الأولي قاسمين موجبين متميزين فقط، هما 1 والعدد نفسه، بينما يمتلك العدد المركب أكثر من قاسمين.\n\nعلى سبيل المثال، العدد 13 هو عدد أولي (قاسماه هما 1 و13)، والعدد 12 هو عدد مركب (قواسمه هي 1، 2، 3، 4، 6، 12). الرقم 1 ليس أوليًا ولا مركبًا، لأن له قاسمًا واحدًا فقط.\n\nيضمن هذا التعريف بقاء المبرهنة الأساسية في الحساب واضحة وبسيطة؛ فلو اعتبرنا الرقم 1 عددًا أوليًا، فلن يكون تحليل الأعداد فريدًا لأنه سيكون بإمكانك إدخال أي عدد من الرقم 1. تمامًا كما نعتمد على الدقة عند حساب الساعات أو إجراء حساب عدد الساعات والدقائق في حياتنا اليومية، فإن الرياضيات تتطلب قواعد صارمة ومحددة.\n\nتؤكد كل من موسوعة بريتانيكا وأكاديمية خان على هذا التمييز، ولهذا السبب يقوم نظامنا (الذي يضم أيضًا حاسبة الوقت وأدوات رياضية أخرى) بتصنيف الرقم 1 بشكل منفصل عن الأعداد الأولية والمركبة.

تعتبر أعداد ميرسين الأولية أعدادًا أولية على صيغة 2^p − 1، حيث يكون الأس p نفسه عددًا أوليًا؛ وتشمل الأمثلة 3 (2² − 1)، و7 (2³ − 1)، و31 (2⁵ − 1)، و127 (2⁷ − 1).\n\nومع ذلك، لا يؤدي كل أس أولي إلى عدد أولي: فالعدد 2¹¹ − 1 = 2047 = 23 × 89 هو عدد مركب.\n\nتكمن أهمية أعداد ميرسين الأولية في أن اختبارًا سريعًا يُسمى اختبار لوكاس-ليهمر يسهل التحقق منها مقارنة بالأعداد العشوائية، مما يتيح حساب الوقت بالدقائق بدلاً من الأيام للتحقق من أوليتها، ولهذا السبب فإن أكبر الأعداد الأولية المعروفة هي دائمًا أعداد ميرسين أولية تتكون من عشرات الملايين من الأرقام.\n\nيقوم مشروع البحث الكبير عن أعداد ميرسين الأولية عبر الإنترنت (GIMPS) بتنسيق جهود المتطوعين لاكتشافها. وتدرج متتالية OEIS رقم A000668 أعداد ميرسين الأولية المعروفة.

• الخطأ الأكثر شيوعًا هو معاملة الرقم 1 كعدد أولي؛ وهو ليس كذلك، لأن العدد الأولي يجب أن يكون له قاسمان فقط.\n- خطأ آخر هو نسيان أن 2 هو العدد الأولي الزوجي الوحيد، لذا يتجاهله البعض بالخطأ أو يفترضون خطأً أن الأعداد الزوجية الأخرى قد تكون أولية.\n- الخطأ الثالث هو إيقاف القسمة التجريبية مبكرًا جدًا أو متأخرًا جدًا: يجب اختبار جميع القواسم حتى √n، وليس فقط بعض القواسم الصغيرة.\n- يخلط الناس أيضًا بين تحليل العدد إلى عوامل أولية وإدراج جميع قواسمه؛ فالعدد 12 له القواسم 1، 2، 3، 4، 6، 12 ولكن تحليله الأولي هو 2² × 3 فقط.\n- أخيرًا، افتراض أن كل عدد على صيغة 6k ± 1 هو عدد أولي هو افتراض خاطئ؛ فالعدد 25 = 6(4) + 1 هو عدد مركب.\n- تمامًا مثل الأخطاء التي تحدث عند محاولة حساب ساعات العمل أو عندما تريد أن احسب ساعات العمل يدويًا دون أداة دقيقة، فإن إغفال التفاصيل في الرياضيات يؤدي لنتائج خاطئة. لذا، سواء كنت بحاجة إلى حساب عدد الساعات أو التحقق من أولية الأعداد، فإن الدقة هي الأساس.