تويت
تعريف الأعداد الأولية:
يمكن تعريف الأعداد الأوليّة (بالإنجليزيّة: Prime Numbers) بأنها الأعداد الصحيحة الموجبة الأكبر من العدد واحد، والتي تقبل القسمة على عددين فقط هما العدد نفسه والواحد دون باقٍ؛ مثل العدد 13، والعدد 17.
أمّا الأعداد الصحيحة الموجبة الأكبر من واحد، والتي تقبل القسمة على عدد آخر غيره وغير نفسها فتُسمّى بالأعداد غير الأوليّة أو الأعداد المُركَّبة (بالإنجليزية: Composite Number)، وهي أعداد يمكن تجزئتها، مثل العدد (28) الذي يمتلك عدة عوامل ويعتبر عدداً غير أولي.
ويجدر بالذكر هنا أن العددان (0,1) يُستبعدان دائماً من قائمتي الأعداد الأوليّة والمُركَّبة، ويُعتبر العدد (2) أصغر الأعداد الأولية، وهو العدد الزوجي الأولي الوحيد.
خصائص الأعداد الأوليّة تتميز الأعداد الأولية بالخصائص الآتية:
جميع الأعداد الأولية عدا الرقم (2) هي فردية. جميع الأعداد الصحيحة التي تزيد عن العدد (3) يمكن التعبير عنها كنتيجة لمجموع عددين أوليين. العددان الأوليان المتتاليان فقط هما (2،3). جميع الأعداد الصحيحة غير (0،1) هي إما أعداد أولية أو مركبة. لا يمكن لعدد ينتهي بأحد العددين (5، 0)؛ مثل 25، 30 أن يكون أولياً. إذا كان مجموع الأرقام المكوّنة لعدد ما من مضاعفات العدد (3) فلا يمكن لهذا العدد أن يكون أولياً. طريقة تحديد الأعداد الأوليّة يمكن تحديد الأعداد الأولية من خلال استخدام إحدى الطرق الآتية: تمييز العدد المركب عن العدد الأولي وفيما يأتي طريقة تمييز العدد المركب عن العدد الأولي:
العدد المركب: يتميز العدد المركب بأنه العدد الذي يقبل القسمة على عدد أولي يقل عن أو يساوي جذره دون باقٍ؛ فإذا كان العدد (ن) مركب، وبالتالي فإنه يقبل القسمة دون باقٍ على أحد الأعداد الأولية التي تقل عن أو تساوي ن√.
العدد الأولي: وفي حال عدم قابلية العدد المركب للقسمة دون باق على أحد الأعداد الأولية التي تقل عن أو تساوي ن√، فهذا يعني أن العدد أولي؛ فمثلاً العدد 23 لا يمكنه القسمة على أي عدد أولي يقل عن أو يساوي 23√ دون باقٍ، وهذا يُثبت أنه أولي. التحليل إلى العوامل من خلال هذه الطريقة يمكن تحديد إن كان العدد أولياً بشكل بسيط وسريع، وتتلخّص بالبحث عن الأعداد التي يساوي حاصل ضربها العدد المطلوب تحليله إلى عوامله بالاستعانة بالنظرية السابقة أو بالتخمين، وفيما يأتي مثال توضيحي: لو أخذنا العدد 15 على سبيل المثال، فإنّنا نجد أنّ 3 و5 حاصل ضربهما هو 15، وعليه يعتبر العدد 15 عدداً مركّباً وليس أولياً؛ لوجود أعداد غيره يمكن له القسمة عليها دون باقٍ، وهي: 3،5.
يمكن تعريف الأعداد الأوليّة (بالإنجليزيّة: Prime Numbers) بأنها الأعداد الصحيحة الموجبة الأكبر من العدد واحد، والتي تقبل القسمة على عددين فقط هما العدد نفسه والواحد دون باقٍ؛ مثل العدد 13، والعدد 17.
أمّا الأعداد الصحيحة الموجبة الأكبر من واحد، والتي تقبل القسمة على عدد آخر غيره وغير نفسها فتُسمّى بالأعداد غير الأوليّة أو الأعداد المُركَّبة (بالإنجليزية: Composite Number)، وهي أعداد يمكن تجزئتها، مثل العدد (28) الذي يمتلك عدة عوامل ويعتبر عدداً غير أولي.
ويجدر بالذكر هنا أن العددان (0,1) يُستبعدان دائماً من قائمتي الأعداد الأوليّة والمُركَّبة، ويُعتبر العدد (2) أصغر الأعداد الأولية، وهو العدد الزوجي الأولي الوحيد.
خصائص الأعداد الأوليّة تتميز الأعداد الأولية بالخصائص الآتية:
جميع الأعداد الأولية عدا الرقم (2) هي فردية. جميع الأعداد الصحيحة التي تزيد عن العدد (3) يمكن التعبير عنها كنتيجة لمجموع عددين أوليين. العددان الأوليان المتتاليان فقط هما (2،3). جميع الأعداد الصحيحة غير (0،1) هي إما أعداد أولية أو مركبة. لا يمكن لعدد ينتهي بأحد العددين (5، 0)؛ مثل 25، 30 أن يكون أولياً. إذا كان مجموع الأرقام المكوّنة لعدد ما من مضاعفات العدد (3) فلا يمكن لهذا العدد أن يكون أولياً. طريقة تحديد الأعداد الأوليّة يمكن تحديد الأعداد الأولية من خلال استخدام إحدى الطرق الآتية: تمييز العدد المركب عن العدد الأولي وفيما يأتي طريقة تمييز العدد المركب عن العدد الأولي:
العدد المركب: يتميز العدد المركب بأنه العدد الذي يقبل القسمة على عدد أولي يقل عن أو يساوي جذره دون باقٍ؛ فإذا كان العدد (ن) مركب، وبالتالي فإنه يقبل القسمة دون باقٍ على أحد الأعداد الأولية التي تقل عن أو تساوي ن√.
العدد الأولي: وفي حال عدم قابلية العدد المركب للقسمة دون باق على أحد الأعداد الأولية التي تقل عن أو تساوي ن√، فهذا يعني أن العدد أولي؛ فمثلاً العدد 23 لا يمكنه القسمة على أي عدد أولي يقل عن أو يساوي 23√ دون باقٍ، وهذا يُثبت أنه أولي. التحليل إلى العوامل من خلال هذه الطريقة يمكن تحديد إن كان العدد أولياً بشكل بسيط وسريع، وتتلخّص بالبحث عن الأعداد التي يساوي حاصل ضربها العدد المطلوب تحليله إلى عوامله بالاستعانة بالنظرية السابقة أو بالتخمين، وفيما يأتي مثال توضيحي: لو أخذنا العدد 15 على سبيل المثال، فإنّنا نجد أنّ 3 و5 حاصل ضربهما هو 15، وعليه يعتبر العدد 15 عدداً مركّباً وليس أولياً؛ لوجود أعداد غيره يمكن له القسمة عليها دون باقٍ، وهي: 3،5.