مدقق الرقم الأولي

هل هذا العدد أولي؟

الرقم الأولي هو أحد المفاهيم الأساسية في الرياضيات - وهو عدد صحيح موجب أكبر من 1 ولا يمكن قسمته بالتساوي على أي رقم غير 1 وعلى نفسه. إن تحديد ما إذا كان عدد معين أوليًا هو سؤال أذهل علماء الرياضيات لآلاف السنين ويظل مهمًا من الناحية العملية في التشفير الحديث. تجيب هذه الأداة على الفور عن أي رقم تدخله، وتعرض أيضًا القائمة الكاملة للمقسومات والتحليل الأولي.

ما الذي يجعل العدد أوليًا؟

التعريف بسيط: العدد الصحيح الموجب يكون أوليًا إذا كانت قواسمه الموجبة الوحيدة هي 1 ونفسه. الرقم 7 أولي لأنه لا يمكن قسمته بالتساوي إلا على 1 و7. الرقم 8 ليس أوليًا — فهو أيضًا قابل للقسمة على 2 و4. الرقم 1 هو حالة خاصة: وفقًا للاتفاق الرياضي الحديث، لا يعتبر عددًا أوليًا، لأن تضمينه من شأنه أن يكسر تفرد التحليل الأولي.

الأعداد الأولية القليلة الأولى هي 2، 3، 5، 7، 11، 13، 17، 19، 23، 29، 31، 37، 41، 43، 47. لاحظ أن 2 هو العدد الأولي الوحيد، لأن كل الأعداد الزوجية الأخرى تقبل القسمة على 2.

اختبار البدائية على نطاقات أكبر

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

التخصيم الأولي

تنص النظرية الأساسية للحساب على أنه يمكن التعبير عن كل عدد صحيح أكبر من 1 كحاصل ضرب الأعداد الأولية بطريقة واحدة بالضبط، حتى ترتيب العوامل. وهذا ما يسمى بالتحليل الأولي. على سبيل المثال: 12 = 2 × 2 × 3، مكتوبًا بالشكل 2² × 3. الرقم 360 = 2³ × 3² × 5. إن العثور على التحليل الأولي لعدد ما يعني تقسيمه إلى مكوناته الأولية، وهو ما يكشف عن بنيته الرياضية.

لماذا الأعداد الأولية مهمة

الأعداد الأولية هي اللبنات الأساسية لجميع الأعداد الصحيحة - يمكن بناء كل عدد مركب (غير أولي) عن طريق ضرب الأعداد الأولية معًا. وهذا يجعلها مركزية في نظرية الأعداد، وهو فرع من الرياضيات يهتم بخصائص الأعداد الصحيحة.

في الحوسبة الحديثة، تعد صعوبة تحليل الأعداد الكبيرة إلى مكوناتها الأساسية أساس تشفير RSA، الذي يؤمن معظم اتصالات الإنترنت المشفرة. يتم ضرب عددين أوليين كبيرين معًا لإنشاء مفتاح عام. إن تحليل هذا الناتج مرة أخرى إلى أعداده الأولية - دون معرفتها مسبقًا - غير ممكن حسابيًا للأعداد الكبيرة بما فيه الكفاية.

كيف يعمل الشيك

تستخدم الأداة القسمة التجريبية: فهي تختبر ما إذا كان الرقم قابلاً للقسمة على أي عدد صحيح من 2 إلى الجذر التربيعي للرقم. في حالة وجود أي مقسوم عليه، يكون الرقم مركبًا وتسجل الأداة عوامله. إذا لم يكن هناك أي عدد، العدد هو أولي. تعمل حد الجذر التربيعي لأنه إذا كان الرقم n له عامل أكبر من √n، فيجب أن يكون له أيضًا عامل مناظر أصغر من √n، حتى نتمكن من التوقف عند الجذر التربيعي.

مثال عملي سريع

خذ الرقم 91. إنه رقم فردي، وغير قابل للقسمة على 3 (9+1=10، وليس من مضاعفات 3)، ولا ينتهي بـ 0 أو 5، لذا فإن الاختبارات الصغيرة الواضحة تشير جميعها إلى أنه قد يكون أوليًا - لكن التحقق من القسمة على 7 يكشف أن 91 ÷ 7 = 13 بالضبط، لذا فإن 91 مركب في الواقع، مع تحليل أولي 7 × 13. هذا مثال كلاسيكي يستخدم لتوضيح لماذا "لا يبدو قابلاً للقسمة". "بأي شيء واضح" ليس مثل "إنه أولي": الطريقة الوحيدة الموثوقة لمعرفة ذلك على وجه اليقين هي التحقق من كل مقسوم مرشح حتى الجذر التربيعي، بالضبط ما تفعله هذه الأداة تلقائيًا وعلى الفور.

الاستخدامات اليومية

في حين أن الأهمية الرياضية العميقة للأعداد الأولية تكمن في التشفير ونظرية الأعداد، فإن الاستخدامات اليومية تشمل الألغاز والتمارين التعليمية وتحديات البرمجة. يحتاج الطلاب الذين يتعلمون عن قابلية القسمة والعوامل والمضاعفات في كثير من الأحيان إلى التحقق من البدائية والعثور على العوامل كجزء من التمارين الحسابية.

كيفية استخدام المدقق

اكتب أي عدد صحيح موجب في المربع وستظهر النتيجة على الفور: ما إذا كان الرقم أوليًا، وإذا لم يكن كذلك، فسيتم تقسيم القائمة الكاملة للمقسومات عليه وعوامله الأولية إلى قوى أولية فردية. لا يوجد حد عملي لحجم الرقم الذي يمكنك التحقق منه للاستخدام اليومي، نظرًا لأن طريقة التقسيم التجريبي التي تستخدمها هذه الأداة تتعامل مع أرقام تصل إلى الملايين وما بعدها على الفور تقريبًا.

الأعداد الأولية لا حصر لها

أثبت إقليدس منذ أكثر من ألفي عام أنه لا يوجد عدد أولي أكبر، والقائمة تطول إلى الأبد. وبرهانه عبارة عن قطعة جميلة من المنطق القديم: افترض للحظة أنه لا يوجد سوى عدد لا نهائي من الأعداد الأولية، ثم اضربها كلها معًا وأضف واحدًا. لا يمكن تقسيم الرقم الناتج بالتساوي على أي عدد أولي في القائمة الأصلية، نظرًا لأن القسمة على أي منهم دائمًا ما تترك واحدًا متبقيًا، لذلك إما أن هذا الرقم الجديد هو في حد ذاته عدد أولي، أو لديه عامل أولي آخر كان مفقودًا من القائمة المفترضة الكاملة - وفي كلتا الحالتين، يتعارض ذلك مع الافتراض بأن القائمة كاملة. تظل هذه الحجة الأنيقة، التي لا تتطلب أي رياضيات متقدمة على الإطلاق، واحدة من أكثر البراهين شهرة في تاريخ هذا الموضوع.

خاصة وفورية

يتم تشغيل الحساب بالكامل في متصفحك، لذا تظهر النتيجة فورًا التي تكتبها ولا يتم إرسال أي رقم تدخله إلى أي خادم، سواء تم تسجيله أو مشاركته.