العربية  

books how to find prime numbers

If you do not find what you're looking for, you can use more accurate words.

View more

طريقة تحديد الأعداد الأولية (Info)


يمكن تحديد الأعداد الأولية من خلال استخدام إحدى الطرق الآتية:

  • يتميز العدد المركب بأته يجب له أن يقبل القسمة على عدد أولي يقل عن أو يساوي جذره دون باقٍ؛ فإذا كان العدد (ن) مركب، فبالتالي يجب له أن يقبل القسمة دون باقٍ على أحد الأعداد الأولية التي تقل عن أو تساوي ن√، وفي حال عدم قابليته للقسمة دون باق على جميع هذه الأعداد فهذا يعني أن العدد أولي؛ فمثلاً العدد 23 لا يمكنه القسمة على أي عدد أولي يقل عن أو يساوي 23√ دون باقٍ، وهذا يُثبت أنه أولي.
  • التحليل إلى العوامل؛ من خلال هذه الطريقة يمكن تحديد إن كان العدد أولياً بشكل بسيط وسريع، وتتلخّص بالبحث عن الأعداد التي يساوي حاصل ضربها العدد المطلوب تحليله إلى عوامله بالاستعانة بالنظرية السابقة أو بالتخمين؛ فلو أخذنا العدد 15 على سبيل المثال، فإنّنا نجد أنّ 3 و5 حاصل ضربهما هو 15، وعليه يعتبر العدد 15 عدداً مركّباً وليس أولياً؛ لوجود أعداد غيره يمكن له القسمة عليها دون باقٍ، وهي: 3،5.


لمزيد من المعلومات حول تحليل الأعداد إلى عواملها الأولية يمكنك قراءة المقال الآتي: تحليل العدد إلى عوامله الأولية.


Source: mawdoo3.com