ماهى الاعداد الاوليه
هقدم ليكم اليوم مقال عن مفهوم مصطلح الاعداد الاوليه و تفسيره بكل تفاصيله
العدد الولى هو عبارة عن عدد طبيعى كبر من العدد 1, يقبل القسمة علي نفسة و علي العدد و احد فقط. ما العدد الطبيعى الذي يصبح كبر من 1 و ليس و ليا يدعي عددا مؤلفا. مثلا، 5 هو عدد و لى لنة لا يقبل القسمة لا علي العدد1 و علي 5، بينما 6 هو عدد مؤلف لنة قابل للقسمة علي 1، و يضا علي 2 و علي 3 و علي 6. تقيم نظرية المبرهنة الساسية فالحسابيات الدور الساسى للعداد الولية فنظرية العداد : جميع عدد صحيح طبيعى كبر من العدد 1يساوى جداء مجموعة و حيدة ما من مجموعات العداد الولية (بغض النظر عن ترتيب هؤلاء العداد داخل تلك المجموعه). هذة المبرهنة تستلزم بعاد 1 من اثناء لائحة العداد الوليه.
لتعيين و لية عدد ما ، توجد كيفية سهلة و لكنها تعتبر بطيئة و تتمثل فقسمة ذلك العدد على العداد المحصورة بين العدد 2 و الجذر المربع للعدد المعين. كما نة توجد خوارزميات خري كثر فعالية من القسمه، تستخدم فتحديد و لية العداد ال كبار فقط، و خصوصا عندما يتعلق المر بعداد ذات هيئة خاصة كعداد ميرسين الوليه. بحلول عام 2023، تلف كبر و ضخم عدد و لى تم الوصول لية من 13 مليون رقما فقط.
مجموعة العداد الولية هى مجموعة غير منتهية و ربما برهن العظيم قليدس علي هذا فحوالى عام 300 قبل الميلاد. و ان و ل مبرهنة تذهب فذلك الاتجاة هى مبرهنة العداد الوليه, و التي تم البرهان عليها فنهاية القرن التاسع عشر و التي بموجبها فان احتمال ن يصبح عدد طبيعى ما و هو n، ربما اختير بصفة عشوائيه، و ليا، يتناسب تناسب عكسى مع عدد الرقام التي يحتوى ذلك العدد عليها . و بصورة خري ، يتناسب عكسيا مع اللوغارتم الطبيعى ل n.
