الأعداد الأولية هي أرقام لها مقسومان فقط: واحد ونفسه. فهي ليست قابلة للقسمة تماما على أرقام أخرى ، باستثناء أنفسهم وواحد. تلعب الأعداد الأولية دورا مهما في نظرية الأعداد والتشفير ، والتحقق منها بحثا عن البساطة مهمة أساسية للعديد من الخوارزميات والبرامج.
هناك عدة طرق للتحقق مما إذا كان الرقم أوليا. واحدة من أبسط الطرق وأكثرها فعالية هي التحقق من وجود قواسم لعدد يصل إلى جذره التربيعي. إذا كان الرقم يحتوي على قواسم بعد هذه القيمة ، فهو بالتأكيد ليس أوليا. إذا كان الرقم لا يحتوي على قواسم تصل إلى الجذر التربيعي ، فيمكن أن يكون بسيطا ، ولكن ليس بالضرورة.
مثال: للتحقق من الرقم 13 ، يمكننا البحث عن القواسم حتى قيمة الجذر التربيعي لـ 13 ، أي حتى 3.46. في هذه الحالة ، لم نجد أي قواسم ، لذلك يمكننا القول أن الرقم 13 هو عدد أولي.
وهناك أيضا خوارزمية أكثر تعقيدا ودقة للتحقق من بساطة عدد ، ودعا "غربال إراتوستينس". في هذه الخوارزمية ، يتم أولا إنشاء قائمة بالأرقام من 2 إلى رقم معين ، ثم يتم شطب جميع مضاعفات كل رقم أولي بالتتابع ، بدءا من 2. ونتيجة لذلك ، فإن جميع الأرقام التي لم يتم شطبها هي أرقام أولية.
معرفة الأعداد الأولية وطرق التحقق الخاصة بها مفيدة عند العمل مع الأرقام والخوارزميات. يمكن أن يساعد التحقق من الرقم بحثا عن البساطة في تحسين البرنامج وتبسيط تنفيذه. بالإضافة إلى ذلك ، تلعب الأعداد الأولية دورا مهما في التشفير ، حيث يتم استخدامها للتشفير وأمن البيانات.
- الأعداد الأولية: التعريف والميزات
- ما هي الأعداد الأولية?
- الأعداد الصحيحة ومقسوماتها
- الأعداد الأولية وخصائصها
- كيفية التحقق مما إذا كان الرقم أوليا
- طرق تحديد عدد أولي
- خوارزمية التحقق من الرقم من أجل البساطة
- سؤال وجواب
- كيف يمكنني تحديد ما إذا كان الرقم هو رئيس الوزراء?
- هل من الممكن تحديد ما إذا كان الرقم أوليا دون استخدام الحلقات?
- ما يعبي موجودة?
- كيف يمكنني التحقق مما إذا كان عدد أكبر من مليون هو رئيس الوزراء?
- ما هي الطرق هناك لتحديد بساطة عدد?
- كيف يؤثر استخدام أجهزة الكمبيوتر على التحقق من الأعداد الأولية?
الأعداد الأولية: التعريف والميزات
الأعداد الأولية هي أرقام لها مقسومان فقط: 1 والرقم نفسه. هذه الأرقام لا تقبل القسمة على أي أرقام أخرى باستثناء نفسها و 1.
الأعداد الأولية هي أحد المفاهيم الأساسية والمهمة في الرياضيات. لديهم عدد من الخصائص والميزات الفريدة التي تجعلها موضوع بحث من قبل العديد من علماء الرياضيات.
فيما يلي بعض الخصائص المثيرة للاهتمام للأعداد الأولية:
- اللانهاية من الأعداد الأولية: على عكس تسلسل الأعداد الطبيعية ، الذي يحتوي على عدد لا حصر له من الأرقام ، فإن تسلسل الأعداد الأولية لا نهائي أيضا. هذا يعني أنه من الممكن دائما العثور على رقم أولي جديد ، بغض النظر عن الأعداد الأولية المعروفة بالفعل.
- تفرد العوامل: يمكن تمثيل كل رقم طبيعي كمنتج للعوامل الأولية. ومن المثير للاهتمام أن هذا التمثيل فريد لكل رقم. وهذا ما يسمى النظرية الأساسية للحساب.
- ضعف التعقيد: يعد العثور على الأعداد الأولية والتحقق من بساطتها مهام بسيطة يمكن إكمالها في فترة زمنية معقولة باستخدام خوارزميات خاصة. ومع ذلك ، فإن تحليل الأعداد المركبة الكبيرة ، أي إيجاد عواملها الأولية ، مهمة صعبة لها تطبيقات مهمة في التشفير.
- توزيع الأعداد الأولية: يتم توزيع الأعداد الأولية بشكل غير متساو على طول المحور العددي. هناك مناطق يوجد فيها عدد قليل من الأعداد الأولية أو لا توجد بها ، وهناك أيضا مناطق يتم توزيعها بكثافة. هذه الأنماط من توزيع الأعداد الأولية لا تزال موضوع البحث.
تلعب الأعداد الأولية دورا مهما في مختلف فروع الرياضيات وتجد تطبيقها في التشفير ونظرية الأعداد ومجالات أخرى. وبما أنها تمثل أساس التحليل إلى عوامل وهي اللبنات الأساسية للأرقام الأخرى ، فإن دراستها تظل ذات صلة ومهمة من وجهة نظر الرياضيات والتطبيقات العملية.
ما هي الأعداد الأولية?
الأعداد الأولية هي أعداد طبيعية ، أعداد كبيرة لها مقسومان بالضبط: 1 والرقم نفسه. بمعنى آخر ، الأعداد الأولية لا تقبل القسمة بدون الباقي على الأعداد الطبيعية الأخرى باستثناء واحد ونفسه.
أمثلة على الأعداد الأولية هي: 2, 3, 5, 7, 11, 13, 17 وهلم جرا. ليس لديهم جميعا قواسم غير 1 وأنفسهم.
تلعب الأعداد الأولية دورا مهما في الرياضيات والتطبيقات المختلفة. يتم استخدامها في التشفير لإنشاء رموز آمنة وخوارزميات تشفير. كما أنها أساس تحليل الأرقام وحل المشكلات الحسابية المعقدة.
هناك عدد لا حصر له من الأعداد الأولية ، ولكن يتم توزيعها بشكل غير منتظم. يتكون أكبر عدد أولي معروف حاليا من 23 ، 249 ، 425 رقما ويسمى رقم ميرسين.
الأعداد الصحيحة ومقسوماتها
العدد الصحيح هو رقم لا يحتوي على جزء عشري أو كسري.
المقسوم عليه هو رقم يتم من خلاله تقسيم عدد صحيح بدون الباقي. بمعنى آخر ، إذا كان الرقم أ يقبل القسمة على الرقم ب بدون الباقي ، فإن الرقم ب هو مقسوم على الرقم أ.
يمكن أن تحتوي الأعداد الصحيحة على قواسم متعددة:
- 1 هو المقسوم على كل عدد صحيح;
- الرقم نفسه هو أيضا المقسوم عليه;
- إذا كان الرقم يحتوي على قواسم تختلف عن 1 والرقم نفسه ، فإن هذه الأرقام تسمى مركبة.
لتحديد قواسم عدد صحيح ، يمكنك استخدام جدول المقسوم عليه:
| العدد | فواصل |
|---|---|
| 20 | 1, 2, 4, 5, 10, 20 |
| 35 | 1, 5, 7, 35 |
| 50 | 1, 2, 5, 10, 25, 50 |
وبالتالي ، تحتوي الأعداد الصحيحة على العديد من القواسم التي يمكن استخدامها لتحليلها وعمليات حسابية أخرى.
الأعداد الأولية وخصائصها
الأعداد الأولية هي أرقام لها مقسومان فقط: 1 والرقم نفسه. على سبيل المثال ، الأرقام 2 ، 3 ، 5 ، 7 أولية لأنها لا تقبل القسمة على أرقام أخرى بدون الباقي.
الملامح الرئيسية للأعداد الأولية:
- تفرد القواسم: الأعداد الأولية لها قاسمان فقط-1 والرقم نفسه. لذا ، فإن الرقم 7 قابل للقسمة فقط على 1 و 7 ، والرقم 8 قابل للقسمة أيضا على 2 و 4.
- إنفينيتي: هناك عدد لا حصر له من الأعداد الأولية. لا يوجد حد أعلى على الأعداد الأولية ومن الممكن دائما العثور على العدد الأولي التالي أكبر من الرقم السابق.
- تفرد التحلل: يمكن تمثيل كل رقم طبيعي كمنتج للأعداد الأولية (تحللها البسيط) حتى ترتيب المضاعفات.
الأعداد الأولية هي كائن رياضي مهم وتستخدم على نطاق واسع في التشفير ونظرية الأعداد والخوارزميات وغيرها من المجالات. يعد البحث عن الأعداد الأولية والتحقق منها ذا أهمية عملية لعدد من المهام والخوارزميات.
لاختبار الرقم من أجل البساطة ، يمكن استخدام خوارزميات مختلفة ، مثل" غربال إراتوستينس "و" اختبار فيرما "و"اختبار ميلر رابين". تتيح هذه الخوارزميات تحديد ما إذا كان الرقم بسيطا أم مركبا بكفاءة.
| الأعداد الأولية (من 1 إلى 20) | الأعداد الأولية (من 1 إلى 50) | الأعداد الأولية (من 1 إلى 100) |
|---|---|---|
|
|
|
كيفية التحقق مما إذا كان الرقم أوليا
العدد الأولي هو عدد طبيعي أكبر من واحد ، وهو قابل للقسمة على واحد فقط وعلى نفسه. من المهم أن تكون قادرا على التحقق مما إذا كان رقم معين بسيطا أم مركبا ، أي ما إذا كان يحتوي على قواسم بجانب واحد ونفسه.
للتحقق من الرقم بحثا عن البساطة ، يمكنك استخدام خوارزمية فرز المقسوم عليه. الرقم المحدد ن مقسمة بالتتابع على جميع الأعداد الطبيعية من 2 إلى n ن. إذا كان هناك مقسوم عليه ، فإن الرقم ن مركب. إذا لم يتم العثور على المقسوم عليه بعد التكرار من خلال المقسومات ، فإن الرقم ن هو رئيس الوزراء.
يوجد أدناه مثال على التحقق من الرقم 17 من أجل البساطة:
- نبدأ بالتكرار على المقسومات من الرقم 2.
- قسم 17 على 2. ما تبقى من التقسيم هو 1.
- اقسم 17 على 3. ما تبقى من التقسيم هو 2.
- قسم 17 على 4. ما تبقى من التقسيم هو 1.
- اقسم 17 على 5. ما تبقى من التقسيم هو 2.
- قسم 17 على 6. ما تبقى من التقسيم هو 5.
- اقسم 17 على 7. ما تبقى من التقسيم هو 3.
- قسم 17 على 8. ما تبقى من التقسيم هو 1.
كما يتضح من المثال ، لا يوجد مقسوم عليه يعطي ما تبقى من الصفر ، مما يعني أن الرقم 17 هو عدد أولي.
يمكن تحسين هذه الخوارزمية عن طريق تقليل عدد المقسومات التي تحتاج إلى التحقق. يكفي التكرار على المقسومات فقط حتى الجذر التربيعي للرقم الذي يتم فحصه. في المثال الذي يحتوي على الرقم 17 ، يكفي التحقق من المقسومات من 2 إلى 17 ، أي حتى الرقم 4 فقط. لأنه إذا كان هناك باقي نتيجة القسمة ، فسيتعين أيضا أن يكون هناك مقسوم آخر بين 1 و n ن. ومع ذلك ، كنا قد وجدنا هذا المقسوم بالفعل عند التحقق من المقسومات الأصغر. وبالتالي ، ليس من المنطقي التكرار على جميع المقسومات أعلاه n ن.
باستخدام هذه الخوارزمية ، يمكنك التحقق من أي رقم للبساطة وتحديد ما إذا كان بسيطا أو مركبا.
طرق تحديد عدد أولي
1. طريقة القسمة على الأعداد الأولية:
- حدد عددا أوليا أصغر من رقم معين وتحقق مما إذا كان قابلا للقسمة تماما على رقم معين.
- كرر الخطوة 1 لجميع الأعداد الأولية الأقل من الرقم المحدد.
- إذا لم يقسم أي من الأعداد الأولية الرقم المحدد تماما ، فسيكون الرقم أوليا.
- إذا كان الرقم قابلا للقسمة تماما على رقم أولي واحد على الأقل ، فهو ليس عددا أوليا.
2. طريقة القوة الغاشمة:
كرر من خلال جميع الأرقام من 2 إلى جذر الرقم المحدد. إذا لم يقسم أي من الأرقام الرقم المحدد تماما ، فسيكون الرقم أوليا. إذا قام رقم واحد على الأقل بتقسيم رقم معين تماما ، فهو ليس عددا أوليا.
3. طريقة غربال إراتوستينس:
- قم بإنشاء قائمة بجميع الأرقام من 2 إلى رقم معين.
- بدءا من الرقم 2 ، اشطب جميع الأرقام التي هي مضاعفات 2 من القائمة.
- خذ أول رقم غير مشطوب بعد 2 وكرر الخطوة 2 لهذا الرقم.
- كرر الخطوتين 2 و 3 حتى تتم مراجعة كل رقم في القائمة.
- إذا ظل هذا الرقم غير محدد في القائمة ، فهو رقم أولي. خلاف ذلك ، انها ليست بسيطة.
4. طريقة فيرما:
تعتمد هذه الطريقة على نظرية فيرما ، والتي تنص على أنه إذا كان الرقم ص هو رئيس الوزراء ، ثم لكل عدد صحيح أ مثل 1 a أ < ص ، الشرط التالي يحمل: أب-1 1 1 (وزارة الدفاع ص).
لذلك ، إذا لم يتم استيفاء هذا الشرط لعدد معين ص ، ثم الرقم ص ليس رئيس الوزراء. ومع ذلك ، إذا تم استيفاء هذا الشرط ، فإن الرقم ص قد يكون بسيطا ، ولكن يلزم التحقق الإضافي.
5. اختبار رابين ميلر الاحتمالي:
يعتمد هذا الاختبار على التحقق الاحتمالي لما إذا كان الرقم أوليا. يمكن أن يعطي الإجابة الصحيحة باحتمالية عالية ، لكنه لا يضمن الدقة المطلقة. يستخدم اختبار رابين ميلر طرق الجبر ونظرية الأعداد لاختبار عدد من أجل البساطة.
يرجى ملاحظة أن الطريقتين الأخيرتين (طريقة فيرما واختبار رابين ميلر) أكثر تعقيدا وتتطلب معرفة أكثر تقدما في الرياضيات لفهمها واستخدامها.
خوارزمية التحقق من الرقم من أجل البساطة
العدد الأولي هو عدد طبيعي أكبر من واحد يحتوي على مقسومين فقط: واحد ونفسه. للتحقق مما إذا كان الرقم أوليا ، يمكنك استخدام الخوارزمية التالية:
- خذ الرقم الذي يحتاج إلى التحقق من البساطة.
- أوجد جذر هذا الرقم. تقريبه إلى أقرب عدد صحيح.
- تحقق مما إذا كان الرقم قابلا للقسمة تماما على أي من الأرقام من 2 إلى الجذر الموجود.
- إذا تم تقسيم الرقم بالكامل على أحد هذه الأرقام ، فهو ليس عددا أوليا. إذا كان الرقم غير قابل للقسمة تماما على أي من هذه الأرقام ، فهو أولي.
على سبيل المثال ، للتحقق مما إذا كان الرقم 17 أوليا ، ابحث عن جذره: 17 دولارا و 4.123 دولارا وقم بتقريبه إلى 5. ثم تحقق مما إذا كان 17 قابلا للقسمة تماما على الأرقام من 2 إلى 5. في هذه الحالة ، لا يقسم أي من هذه الأرقام 17 تماما ، لذا فإن 17 هو عدد أولي.
تعمل خوارزمية التحقق من الرقم بحثا عن البساطة بكفاءة وتسمح لك بتحديد ما إذا كان الرقم أوليا أم لا.
سؤال وجواب
كيف يمكنني تحديد ما إذا كان الرقم هو رئيس الوزراء?
لتحديد ما إذا كان الرقم أوليا ، تحتاج إلى التحقق مما إذا كان قابلا للقسمة على أي رقم بخلاف 1 وهو نفسه. إذا كان الرقم قابلا للقسمة بدون الباقي على 1 فقط وفي حد ذاته ، فهو أولي.
هل من الممكن تحديد ما إذا كان الرقم أوليا دون استخدام الحلقات?
نعم ، هناك طريقة لتحديد بساطة الرقم دون استخدام الدورات ، والتي تسمى "اختبار فيرما". يعتمد على حقيقة أنه إذا كان الرقم أوليا ، فعند أس الرقم أ (أكبر من 1 وأصغر من الرقم نفسه) ثم قسمة هذا الرقم ، يتم الحصول على الباقي 1.
ما يعبي موجودة?
الأعداد الأولية هي أعداد طبيعية ، أعداد كبيرة قابلة للقسمة بدون الباقي فقط على 1 وفي حد ذاتها. بعض من أشهر الأعداد الأولية هي: 2, 3, 5, 7, 11, 13, 17, 19, 23 وهلم جرا. هناك عدد لا حصر له من الأعداد الأولية.
كيف يمكنني التحقق مما إذا كان عدد أكبر من مليون هو رئيس الوزراء?
للتحقق مما إذا كان الرقم الأكبر من المليون أوليا ، يمكنك استخدام الخوارزميات للتحقق من بساطة الأرقام ، مثل "غربال إراتوستينس" أو "اختبار ميلر رابين". إنها تسمح لك بتحديد بساطة الرقم بدرجة عالية من الدقة.
ما هي الطرق هناك لتحديد بساطة عدد?
هناك عدة طرق لتحديد بساطة الرقم. واحدة من أبسط الطرق هي التحقق من قسمة الرقم على جميع الأرقام حتى نصفه. إذا لم يكن أي من هذه الأرقام مقسوما، فسيكون الرقم أوليا. هناك أيضا خوارزميات أكثر تعقيدا وكفاءة ، على سبيل المثال ، " غربال إراتوستينس "و"اختبار ميلر رابين".
كيف يؤثر استخدام أجهزة الكمبيوتر على التحقق من الأعداد الأولية?
استخدام أجهزة الكمبيوتر يبسط إلى حد كبير ويسرع عملية التحقق من بساطة الأرقام. يمكن استخدام أجهزة الكمبيوتر لتنفيذ خوارزميات معقدة من شأنها أن تكون كثيفة الاستخدام للموارد وتستغرق وقتا طويلا للتنفيذ اليدوي. بالإضافة إلى ذلك ، تسمح لك أجهزة الكمبيوتر بالتحقق من بساطة الأرقام الطويلة وتطبيق خوارزميات أكثر دقة تتطلب المزيد من الوقت وموارد الحوسبة.