الفريق العربي للبرمجةأرشيف المنتديات · 2000 – 2023
نسخة أرشيفية للقراءة فقط — التسجيل والمشاركة مغلقان، والمحتوى محفوظ كما كان.

نهاية الأعداد الأولية؟

بدأه C++er في 24 ديسمبر 2012 · 3 رد · 2,621 مشاهدة · في الرياضيات والخوارزميات
مشاركة: واتساب X فيسبوك تيليجرام
#1 صاحب الموضوع

قرأت ما يثبت رياضيا و بأكثر من أسلوب أن الأعداد الأولية لا نهاية لها، و لكن ما اود مناقشتكم هو امكانية اثبات ان الأعداد الاوليه لها نهاية.

فلنبدأ، لدى جميع الأعداد الاولية فى المدى من صفر و حتى 4294967295 و أولهم 2 و أخرهم 4294967291 و لنفترض ان الأعداد الاولية لدينا تنتهي عند الرقم 4200000000، إليكم الأتي:

1- سنقوم بتقسيم الأعداد كافة فى مجموعات تتألف من 100 مليون رقم و بالتالي يصبح لدينا 42 مجموعة.

2- سنقوم بإحصاء كم الاعداد الأولية فى كل مجموعة و نحتفظ بهذا العدد سنجد التالي:

Group         Primes Count
  1              5761455
  2              5317482
  3              5173388
  4              5084001
  5              5019541
  6              4968836
  7              4928228
  8              4893248
  9              4863036
  10             4838319
  11             4814936
  12             4792235
  13             4773628
  14             4757140
  15             4741055
  16             4725305
  17             4711186
  18             4699403
  19             4685506
  20             4674359
  21             4664239
  22             4653596
  23             4644818
  24             4633507
  25             4624924
  26             4618796
  27             4608025
  28             4600066
  29             4593753
  30             4585526
  31             4579104
  32             4572164
  33             4565024
  34             4559367
  35             4554137
  36             4547803
  37             4542381
  38             4536677
  39             4530431
  40             4525187
  41             4519257
  42             4515034

* لاحظ أن المجموعة بالمئة مليون

إذا دققت فى كمية الاعداد الاولية ستجد انها أكبر ما يمكن فى أول مجموعة و تقل تدريجيا، التالي هو كمية الأعداد الاولية بكل مجموعة مقسومة على المجموعة الاولي:

Group       Prime Percent
  1               1
  2            0.922941
  3            0.897931
  4            0.882416
  5            0.871228
  6            0.862427
  7            0.855379
  8            0.849308
  9            0.844064
  10           0.839774
  11           0.835715
  12           0.831775
  13           0.828546
  14           0.825684
  15           0.822892
  16           0.820158
  17           0.817708
  18           0.815663
  19           0.813250
  20           0.811316
  21           0.809559
  22           0.807712
  23           0.806188
  24           0.804225
  25           0.802735
  26           0.801672
  27           0.799802
  28           0.798421
  29           0.797325
  30           0.795897
  31           0.794783
  32           0.793578
  33           0.792339
  34           0.791357
  35           0.790449
  36           0.789350
  37           0.788409
  38           0.787419
  39           0.786335
  40           0.785424
  41           0.784395
  42           0.783662

من وجهة نظرى انه نسبة الأعداد ستقل تدريجيا حتى تصبح النسبه 1 من مئة مليون و ستتكرر هذه النسبه لفترة و بعدها ستصبح صفر و عندما تصل للصفر حينها لن يكون هناك اعداد أولية اخرى، فهل انا مصيب؟

و الله ولي التوفيق

تم تعديل هذه المشاركة بواسطة C++er في 24 ديسمبر 2012 في 06:32

مدونتي: C++ Tips and Tricks

#2

لا يا أخي النسبة ستنعدم من أجل المجموعة التي حددت أنت حجمها بـ عدد ثابت وفي مثالك كان 100 مليون

ولكن لو رفعت حجم المجموعة إلى عدد أكبر ستعود لتضم أعداد أولية وبالتالي عادت النسبة إلى الارتفاع

أي أنه لن تتوقف الأعداد الأولية ولكن الذي سيحصل أن نسبتها ستتضائل فتكون واحد بالمائة مليون ثم واحد بالمليار وهكذا ستكون النسبة باتجاه (واحد على لا نهاية) ولكن لن تصل إلى الصفر بتاتا

تم تعديل هذه المشاركة بواسطة أبو أحمد المبرمج في 24 ديسمبر 2012 في 07:18

4

ما أقبـح المعصية ، تذهب لذتها ويبقى إثمها ... ومأ أحسن الطاعة ، تذهب مشقتها ويبقى ثوابها

كل نعيم دون الجنة غرور ... وكـل شقـاء دون النـار سرور

الدورة التطبيقية لتعليم التصميم بالإليستريتور

#3

راجع المقال التالي : http://en.wikipedia.org/wiki/Prime_number_theorem

يمكن أن نبرهن أن عدد الإعداد الأولية الأقل x من هو تقريبا : 91bc6fd1176247d929ddad0e4e420719.png

أحد التفسيرات التي تقدمها هذه النتيجة هي أن احتمالية أن يكون عدد أصغر من x أولي هي واحد على ln(x)

مما يفسر صعوبة إيجاد الأرقام الأولية الكبرى .

تم تعديل هذه المشاركة بواسطة XWEB في 25 ديسمبر 2012 في 13:17

1
#4

كلام الاخ ابو احمد صحيح تماماً..

اقتباس
لا يا أخي النسبة ستنعدم من أجل المجموعة التي حددت أنت حجمها بـ عدد ثابت وفي مثالك كان 100 مليون

وكما ذكر الاخ XWEB

قإن عدد الأعداد الأولية يتقارب من الدالة x/lnx حيث x هو العدد الذي نريد معرفة الاعداد الاولية الاصغر منه ...

حسب طريقة تحليلك للحدث ...يمكنك بالمثل القول ان log يصل الى الصفر ... خصوصا أن عدد مؤلف من مليون منزلة ...سيكون قيمة logله هي مليون ... وعدد مؤلف من مليار منزلة logله هو مليار ...

تزايد المتحول أسي ... بينما تزايد الجواب ..خطي ..

عملياً لا يتم ايجاد الاعداد الاولية الكبرى باستخدام الخوارزميات المعتادة للاختبار ...

والبحث يتم ضمن سلاسل لها خواص معينة تسهل البحث ولها خوارزميات ابسط بكثير ...

مثلاً Mersenne numbers وهي الأعداد التي تنتج من رفع 2 إلى القوة (عدد أولي ما) ثم طرح واحد من الناتج ...

لها خوارزمية جيدة للبحث هي خوارزمية Lucas–Lehmer ... لأن الطرق التقليدية مهما بلغت في السرعة .. فستبقى قاصرة عند الاعداد هائلة الحجم مثل أكبر عدد اولي حتى الآن1 - 2^43112609

بالتوفيقsmile.gif

مواضيع مشابهة

عدد الزوار حالياً

المتواجدون خلال آخر دقيقتين · يتحدّث كل ٣٠ ثانية

—الإجمالي—أعضاء مسجّلون—زوار بدون تسجيل

جارٍ التحقق من المتواجدين…