الرقم المثالي هو رقم يساوي مجموع كل قواسمه باستثناء نفسه. على سبيل المثال ، الرقم 28 مثالي لأن قواسمه هي (1, 2, 4, 7, 14) في المجموع ، يعطون 28.
البرنامج ، المصمم للبحث عن جميع الأرقام المثالية في النطاق من رقم طبيعي معين ن ، يسمح للمستخدمين بالتعرف بسهولة على جميع الأرقام المثالية ضمن نطاق معين.
لكي يعمل البرنامج ، يجب عليك إدخال رقم طبيعي ن. بعد ذلك ، سيقوم البرنامج بإخراج جميع الأرقام المثالية في النطاق من 1 إلى ن. إذا لم تكن هناك أرقام مثالية في النطاق المحدد ، فسيعرض البرنامج الرسالة المقابلة.
يعتمد البرنامج على خوارزمية تتحقق من كل رقم في النطاق من 1 إلى ن لتحقيق الكمال عن طريق حساب مجموع قواسمه. إذا كان مجموع قواسم الرقم يساوي الرقم نفسه ، فإن الرقم يعتبر مثاليا.
- كيفية العثور على جميع الأرقام المثالية في نطاق معين
- تعريف الأرقام المثالية
- كيفية العثور على جميع الأرقام المثالية في النطاق من رقم معين ن
- برنامج للبحث عن أرقام مثالية
- سؤال وجواب
- هل يمكن أن تخبرني ما هو الرقم المثالي?
- ما هي الخوارزمية المستخدمة في البرنامج للعثور على جميع الأرقام المثالية?
- هل من الممكن استخدام هذا البرنامج لأعداد كبيرة?
- هل من الممكن تعديل البرنامج للبحث عن رقم مثالي واحد فقط?
كيفية العثور على جميع الأرقام المثالية في نطاق معين
الرقم المثالي هو عدد طبيعي يساوي مجموع كل قواسمه (قواسم أخرى غير الرقم نفسه).
للعثور على جميع الأرقام المثالية في نطاق معين ، يمكنك استخدام الخوارزمية التالية:
- حدد الأعداد الطبيعية الأولية والنهائية التي تشكل نطاقا معينا.
- لكل رقم في نطاق معين:
- ابحث عن جميع قواسم الرقم.
- اجمع المقسومات التي تم العثور عليها وتحقق مما إذا كان المجموع يساوي الرقم.
- إذا كان مجموع المقسومات يساوي رقما ، فإن الرقم مثالي ويمكن إضافته إلى قائمة الأرقام المثالية.
يوجد أدناه جدول يوضح بعض الأرقام المثالية في نطاق معين:
| العدد | مجموع المقسومات | رقم مثالي? |
|---|---|---|
| 6 | 1 + 2 + 3 = 6 | نعم |
| 28 | 1 + 2 + 4 + 7 + 14 = 28 | نعم |
| 496 | 1 + 2 + 4 + 8 + 16 + 31 + 62 + 124 + 248 = 496 | نعم |
كما يتضح من الجدول ، يمكن أن تكون الأرقام المثالية كبيرة جدا. لذلك ، عند البحث عن أرقام مثالية في نطاق كبير ، قد يكون من الضروري استخدام خوارزميات وهياكل بيانات فعالة.
تعريف الأرقام المثالية
في الرياضيات ، الأعداد الكاملة هي أعداد طبيعية تساوي مجموع كل قواسمها (باستثناء نفسها).
على سبيل المثال ، الرقم 6 مثالي لأن قواسمه هي 1 و 2 و 3. مجموع هذه القواسم هو 6.
كانت الأرقام المثالية معروفة في اليونان القديمة ودرسها فيثاغورس وإقليدس. في البداية ، تم العثور على عدة أرقام مثالية: 6, 28, 496, 8128, 33550336, 8589869056.
تحتوي الأرقام المثالية على بعض الخصائص الرياضية المثيرة للاهتمام وتستخدم في حل المشكلات المختلفة في الرياضيات وعلوم الكمبيوتر. على سبيل المثال ، يمكن تطبيق الأرقام المثالية في الخوارزميات لفحص وتوليد الأعداد الأولية الكبيرة.
هناك فرضية مفادها أن جميع الأرقام الكاملة لها الشكل العام التالي: (2^(ص-1)) * ((2^ص) — 1) ، أين ص و (2^ص — 1) هي أعداد أولية ، و (2^ص -1) هي أرقام ميرسين.
يستمر البحث عن الأرقام المثالية بنشاط في الوقت الحاضر في إطار نظرية الأعداد والعلوم الرياضية.
كيفية العثور على جميع الأرقام المثالية في النطاق من رقم معين ن
الأعداد الكاملة هي أعداد طبيعية تساوي مجموع كل قواسمها (أي الأرقام الأصغر من الرقم نفسه وهي قواسم).
للعثور على جميع الأرقام المثالية في النطاق من رقم معين ن ، يمكنك استخدام الخوارزمية التالية:
- تهيئة قائمة فارغة لأرقام مثالية.
- انتقل من خلال جميع الأرقام في النطاق من 1 إلى ن.
- لكل رقم ، تحقق مما إذا كان مثاليا.
- للتحقق من كمال الرقم ، احسب مجموع كل قواسمه ، وقارنه بالرقم نفسه.
- إذا كان مجموع المقسومات يساوي رقما ، أضف هذا الرقم إلى قائمة الأرقام المثالية.
- في نهاية الحلقة ، قم بإخراج قائمة بجميع الأرقام المثالية التي تم العثور عليها.
دعونا نستخدم الخوارزمية أعلاه وكتابة برنامج في بيثون:
مواطنه العثور على_الكمال_الأرقام (ن):
أرقام مثالية = []
للاسطوانات في النطاق (1 ، ن + 1):
المجموع = 0
لأني في النطاق (1 ، الأسطوانات):
إذا الأسطوانات ٪ أنا = = 0:
مجموع المقسمين + = أنا
إذا كان المجموع = = عدد:
أرقام مثالية.إلحاق (الأسطوانات)
عودة الكمال_الأرقام
ن = كثافة العمليات (الإدخال ("أدخل الرقم ن:"))
أرقام مثالية = العثور على أرقام مثالية (ن)
طباعة ("أرقام مثالية في النطاق من 1 إلى" ، ن،":")
طباعة (أرقام مثالية)
سيسمح لك هذا البرنامج بالعثور على جميع الأرقام المثالية في النطاق من رقم معين ن وعرضها على الشاشة. يتم تنفيذ البرنامج في بيثون ، ولكن خوارزمية للبحث عن أرقام مثالية يمكن تطبيقها في لغات البرمجة الأخرى.
باستخدام هذا البرنامج ، يمكنك بسهولة العثور على جميع الأرقام المثالية في نطاق معين واستخدامها لحل المشكلات المختلفة.
برنامج للبحث عن أرقام مثالية
الأعداد المثالية هي أعداد طبيعية تساوي مجموع قواسمها.
لكتابة برنامج يبحث عن أرقام مثالية ، يمكننا استخدام الخوارزمية التالية:
- أدخل الرقم الطبيعي ن.
- نحسب قواسم الرقم ن (باستثناء الرقم ن نفسها).
- دعونا نلخص المقسومات التي تم العثور عليها.
- نتحقق مما إذا كان مجموع المقسومات يساوي الرقم ن:
- إذا كان متساويا ، فإن الرقم ن مثالي.
- إذا لم يكن متساويا ، فإن الرقم ن ليست مثالية.
يمكن كتابة البرنامج بلغة برمجة مثل بايثون أو جافا أو سي++. هنا مثال على رمز بايثون:
"'بايثون
مواطنه هو_المثالي_رقم (ن):
المقسومات = []
لأني في النطاق (1 ، ن):
إذا ن ٪ أنا = = 0:
المقسومات.إلحاق (ط)
إذا مجموع (المقسومات) = = ن:
العودة الحقيقية
آخر:
العودة كاذبة
مواطنه العثور على_الكمال_الأرقام (حد):
أرقام مثالية = []
لأني في النطاق (1 ، الحد + 1):
إذا كان_المثالي_رقم (ط):
أرقام مثالية.إلحاق (ط)
عودة الكمال_الأرقام
ن = كثافة العمليات (الإدخال ("Введите натуральное число:"))
أرقام مثالية = العثور على أرقام مثالية (ن)
طباعة ("Совершенные числа до" ، ن،": "، أرقام مثالية)
«`
باستخدام هذا البرنامج ، يمكننا العثور على جميع الأرقام المثالية في نطاق معين أو العثور على أرقام مثالية تصل إلى رقم معين.
على سبيل المثال ، إذا أدخلنا الرقم 1000 ، فسيقوم البرنامج بإخراج النتيجة التالية:
| أرقام مثالية تصل إلى 1000: | ||
|---|---|---|
| 6 | 28 | 496 |
هذا يعني أن هناك ثلاثة أرقام كاملة في النطاق من 1 إلى 1000: 6 و 28 و 496. وهكذا ، أكمل البرنامج مهمته بنجاح.
سؤال وجواب
هل يمكن أن تخبرني ما هو الرقم المثالي?
العدد الكامل هو عدد طبيعي يساوي مجموع جميع قواسمه الموجبة باستثناء الرقم نفسه. على سبيل المثال ، 6 هو رقم مثالي ، لأن قواسمه الموجبة (1 و 2 و 3) تضيف ما يصل إلى 6.
ما هي الخوارزمية المستخدمة في البرنامج للعثور على جميع الأرقام المثالية?
خوارزمية العثور على أرقام مثالية بسيطة. البرنامج بالتتابع يتكرر من خلال الأعداد الطبيعية من 1 إلى عدد معين ن والشيكات لكل رقم ما إذا كان على ما يرام. للقيام بذلك ، يجد البرنامج جميع المقسومات الإيجابية لعدد ويلخص لهم. إذا كان مجموع المقسومات يساوي عددا ، فإن الرقم يعتبر مثاليا.
هل من الممكن استخدام هذا البرنامج لأعداد كبيرة?
تعمل هذه الخوارزمية مع أي أرقام طبيعية ، لكن وقت تنفيذ البرنامج سيزداد مع زيادة العدد ن. بالنسبة للأعداد الكبيرة ، قد يستغرق الأمر وقتا طويلا للعثور على جميع الأرقام المثالية. في مثل هذه الحالات ، يوصى باستخدام خوارزميات أكثر تحسينا.
هل من الممكن تعديل البرنامج للبحث عن رقم مثالي واحد فقط?
نعم ، يمكن تعديل البرنامج بسهولة للعثور على رقم واحد مثالي فقط. للقيام بذلك ، أضف شرطا يجب أن يتوقف البرنامج عند العثور على أول رقم مثالي. وبالتالي ، سيتم تشغيل البرنامج فقط حتى يتم العثور على أول رقم مثالي ، مما يوفر وقت التنفيذ.