عدد طبيعي: الفرق بين النسختين

من ويكيبيديا، الموسوعة الحرة
[نسخة منشورة][نسخة منشورة]
تم حذف المحتوى تمت إضافة المحتوى
الرجوع عن 4 تعديلات معلقة إلى نسخة 24501488 من JarBot
لا ملخص تعديل
سطر 14: سطر 14:
* وجود [[عنصر محايد (رياضيات)|العناصر المحايدة]]، صفر هو [[عنصر حيادي|العنصر الحيادي]] لعملية [[جمع|الجمع]] في مجموعة الأعداد الطبيعية: النتيجة (أو الحاصل) بعد جمع عدد وصفر هو نفس العدد. a + 0 = a. الواحد (1) هو [[عنصر محايد (رياضيات)|العنصر المحايد]] لعملية الضرب في مجموعة الأعداد الطبيعية: النتيجة (أو الحاصل) بعد ضرب عدد وواحد هو نفس العدد. a × 1 = a.
* وجود [[عنصر محايد (رياضيات)|العناصر المحايدة]]، صفر هو [[عنصر حيادي|العنصر الحيادي]] لعملية [[جمع|الجمع]] في مجموعة الأعداد الطبيعية: النتيجة (أو الحاصل) بعد جمع عدد وصفر هو نفس العدد. a + 0 = a. الواحد (1) هو [[عنصر محايد (رياضيات)|العنصر المحايد]] لعملية الضرب في مجموعة الأعداد الطبيعية: النتيجة (أو الحاصل) بعد ضرب عدد وواحد هو نفس العدد. a × 1 = a.
* [[توزيعية]] عملية الضرب على عملية الجمع في مجموعة الأعداد الطبيعية :a × (b + c) = a × b + a × c
* [[توزيعية]] عملية الضرب على عملية الجمع في مجموعة الأعداد الطبيعية :a × (b + c) = a × b + a × c
* لا وجود [[قواسم الصفر|لقواسم الصفر]], إذا كان a و b عددين طبيعيين حيث 0 = a × b فإن a = 0 أو b = 0..
* لا وجود [[قواسم الصفر|لقواسم الصفر]]، إذا كان a و b عددين طبيعيين حيث 0 = a × b فإن a = 0 أو b = 0..


== تاريخ الأعداد الطبيعية وما موقع الصفر ؟ ==
== تاريخ الأعداد الطبيعية وما موقع الصفر ؟ ==
سطر 28: سطر 28:
* ينتج عن عملية الجمع أو الطرح بين عددين ليس لهما نفس الزوجية، عدد فردي.
* ينتج عن عملية الجمع أو الطرح بين عددين ليس لهما نفس الزوجية، عدد فردي.
** عدد فردي + عدد زوجي = عدد فردي، مثال: <math>9 = 4 + 5 \,</math>.
** عدد فردي + عدد زوجي = عدد فردي، مثال: <math>9 = 4 + 5 \,</math>.
* ينتج عن عملية الضرب بين عددين زوجيين، عدد زوجي. مثال: <math>8 = 4 \times 2 \,</math> .
* ينتج عن عملية الضرب بين عددين زوجيين، عدد زوجي. مثال: <math>8 = 4 \times 2 \,</math>.
* ينتج عن عملية الضرب بين عددين فرديين، عدد فردي. مثال: <math>21 = 7 \times 3 \,</math> ي
* ينتج عن عملية الضرب بين عددين فرديين، عدد فردي. مثال: <math>21 = 7 \times 3 \,</math> ي
* ينتج عن عملية الضرب بين عدد زوجي وعدد فردي، عدد زوجي. مثال: <math>10 = 5 \times 2 \,</math> .
* ينتج عن عملية الضرب بين عدد زوجي وعدد فردي، عدد زوجي. مثال: <math>10 = 5 \times 2 \,</math> .
سطر 46: سطر 46:


===عن طريق القسمة المتكررة===
===عن طريق القسمة المتكررة===
الطريقة الأكثر بساطة, والأكثر سهولة من حيث الفهم, من أجل تحديد أولية عدد ما تدعى [[قسمة متكررة|القسمة المتكررة]].
الطريقة الأكثر بساطة، والأكثر سهولة من حيث الفهم، من أجل تحديد أولية عدد ما تدعى [[قسمة متكررة|القسمة المتكررة]].


===الغرابيل===
===الغرابيل===
سطر 54: سطر 54:


===اختبار أولية عدد ما مقابل البرهان على ذلك===
===اختبار أولية عدد ما مقابل البرهان على ذلك===
[[مبرهنة فيرما|مبرهنة فيرما الصغرى]] تبين أنه إذا كان ''p'' عددا أوليا و''a'' عددا أوليا مع ''p'', إذن :<math>a^{p-1}\equiv 1 \ \ (p)</math>
[[مبرهنة فيرما|مبرهنة فيرما الصغرى]] تبين أنه إذا كان ''p'' عددا أوليا و''a'' عددا أوليا مع ''p''، إذن :<math>a^{p-1}\equiv 1 \ \ (p)</math>


عكس المبرهنة خاطئ, مثلا 561=3×11×17 ليس عددا أوليا ومع ذلك بالنسبة لعدد ''a'' أولي مع 561, لدينا <math>a^{560}\equiv 1 \ \ (561)</math>
عكس المبرهنة خاطئ، مثلا 561=3×11×17 ليس عددا أوليا ومع ذلك بالنسبة لعدد ''a'' أولي مع 561, لدينا <math>a^{560}\equiv 1 \ \ (561)</math>


لكن يمكن مع ذلك كتابة:
لكن يمكن مع ذلك كتابة:
سطر 64: سطر 64:
الشيء الذي يمثل عكس احتمالي للمبرهنة.
الشيء الذي يمثل عكس احتمالي للمبرهنة.


برمجة التشفير PGP, تستعمل هذه الخاصية لمعرفة إذا كانت الأعداد العشوائية التي يختارها أعداد أولية.
برمجة التشفير PGP، تستعمل هذه الخاصية لمعرفة إذا كانت الأعداد العشوائية التي يختارها أعداد أولية.
إذا كان: <math>1\equiv 2^{x-1}\equiv 3^{x-1}\equiv 5^{x-1}\equiv 7^{x-1} \ \ (x)</math>, فهذا يعني أن ''x'' [[عدد أولي احتمالي]].
إذا كان: <math>1\equiv 2^{x-1}\equiv 3^{x-1}\equiv 5^{x-1}\equiv 7^{x-1} \ \ (x)</math>، فهذا يعني أن ''x'' [[عدد أولي احتمالي]].


إذا أعطت إحدى المعادلات قيمة مخالفة ل1, في هذه الحالة ''x'' عدد غير أولي قطعيا.
إذا أعطت إحدى المعادلات قيمة مخالفة ل1, في هذه الحالة ''x'' عدد غير أولي قطعيا.


===عن طريق القسمة المتكررة===
===عن طريق القسمة المتكررة===
الطريقة الأكثر بساطة, والأكثر سهولة من حيث الفهم, من أجل تحديد أولية عدد ما تدعى [[قسمة متكررة|القسمة المتكررة]].
الطريقة الأكثر بساطة، والأكثر سهولة من حيث الفهم، من أجل تحديد أولية عدد ما تدعى [[قسمة متكررة|القسمة المتكررة]].


== الرموز المستعملة ==
== الرموز المستعملة ==
سطر 89: سطر 89:
* كل عدد صحيح n > 1 له قاسم أولي.
* كل عدد صحيح n > 1 له قاسم أولي.
* إذا كان n عدداً مؤلفاً (غير أولي) فإن له قاسم أولي p أصغر أو يساوي الجذر التربيعي ل n.
* إذا كان n عدداً مؤلفاً (غير أولي) فإن له قاسم أولي p أصغر أو يساوي الجذر التربيعي ل n.
* إذا كان الفرق بين عددين أوليين مساويا ل 2، فهذان العددان يسميان [[توأما أوليا]]. 5 و 7 من جهة و 11 و 13 من جهة ثانية, هما توأمان أوليان.
* إذا كان الفرق بين عددين أوليين مساويا ل 2، فهذان العددان يسميان [[توأما أوليا]]. 5 و 7 من جهة و 11 و 13 من جهة ثانية، هما توأمان أوليان.
*ليكن a و b عددين صحيحين طبيعيين حيث b غير منعدم
*ليكن a و b عددين صحيحين طبيعيين حيث b غير منعدم
نقول إن العدد a مضاعف للعدد b إذا وفقط إذا وجد عدد صحيح طبيعي k حيث a=bk
نقول إن العدد a مضاعف للعدد b إذا وفقط إذا وجد عدد صحيح طبيعي k حيث a=bk
سطر 116: سطر 116:


* طريقة لتحديد المضاعف المشترك الأصغر للعددين a و b حيث a>b
* طريقة لتحديد المضاعف المشترك الأصغر للعددين a و b حيث a>b
أحدد مضاعفات a ثم أتآكد بالتتابع ابتداء من أصغر مضاعف غير منعدم للعدد a هل هو مضاعف للعدد b , فإذا آان الجواب لا ، أتابع البحث إن آان نعم ، أتوقف و العدد الذي حصلت فيه على هذا الجواب هو المضاعف المشترك الأصغر للعددين a و b .
أحدد مضاعفات a ثم أتآكد بالتتابع ابتداء من أصغر مضاعف غير منعدم للعدد a هل هو مضاعف للعدد فإذا آان الجواب لا، أتابع البحث إن آان نعم، أتوقف و العدد الذي حصلت فيه على هذا الجواب هو المضاعف المشترك الأصغر للعددين a و b .


**طريقة لتحديد القاسم المشترك الآكبر للعددين a و b حيث a>b
**طريقة لتحديد القاسم المشترك الآكبر للعددين a و b حيث a>b
أحدد قواسم العدد b ثم أتآكد بالتتابع تناقصيا ابتداء من أآبر قاسم للعدد b هل هو قاسم للعدد a فإذا آان الجواب لا ، أتابع البحث ان آان نعم ، أتوقف و العدد الذي حصلت فيه على هذا الجواب هو القاسم المشترك الأآبر للعددين a و b .
أحدد قواسم العدد b ثم أتآكد بالتتابع تناقصيا ابتداء من أآبر قاسم للعدد b هل هو قاسم للعدد a فإذا آان الجواب لا، أتابع البحث ان آان نعم، أتوقف و العدد الذي حصلت فيه على هذا الجواب هو القاسم المشترك الأآبر للعددين a و b .


***طريقة لتحديد ما إذا كان العدد a أوليا أم لا
***طريقة لتحديد ما إذا كان العدد a أوليا أم لا
سطر 166: سطر 166:
==وصلات خارجية==
==وصلات خارجية==
{{أنظمة عدد}}
{{أنظمة عدد}}
{{شريط بوابات|رياضيات|نظرية الأعداد}}


{{تصنيف معالج إنشاء مقالة}}
{{تصنيف كومنز}}
{{تصنيف كومنز}}

{{ضبط استنادي}}
{{ضبط استنادي}}
{{شريط بوابات|رياضيات|نظرية الأعداد}}


[[تصنيف:أعداد أصلية|أعداد أصلية]]
[[تصنيف:أعداد أصلية|أعداد أصلية]]
[[تصنيف:أعداد]]
[[تصنيف:أعداد صحيحة]]
[[تصنيف:أعداد صحيحة]]
[[تصنيف:أعداد]]
[[تصنيف:رياضيات ابتدائية]]
[[تصنيف:رياضيات ابتدائية]]
[[تصنيف:نظرية الأعداد]]
[[تصنيف:نظرية الأعداد]]

نسخة 08:13، 30 يناير 2018

يمكن للأعداد الطبيعية أن تستعمل في العد (تفاحة، تفاحتان ثلاث تفاحات، وهكذا) من الأعلى إلى الأسفل.

في الرياضيات، العدد الطبيعي (بالإنجليزية: Natural number)‏ هو كل عدد صحيح موجب، مثل 1، 2، 3... 12، 563. ويضيف بعض العلماء الصفر إلى هذه المجموعة من الأعداد. يرمز لمجموعة الأعداد الطبيعية بالحرف اللاتيني N. و هي مجموعة أعداد غير منتهية. يمثل 1 أصغرها، ويتم إنشاؤها بواسطة علاقة الترجع: كل عدد طبيعي له موال وهو أيضا عدد صحيح طبيعي, 1 عدد صحيح طبيعي.

أي: "1 عدد طبيعي، وإذا كان عدداً طبيعياً، فإن عدد طبيعي أيضاً."

وكل مجموعة مرتبة تخضع لأكسيومات بيانو تسمى مجموعة أعداد طبيعية. ويُرمز إلى هذه المجموعة ب N أو يرمز إليها ب *N إذا حذف منها الصفر. بعض الرياضيين لا يعتبرون الصفر عددا صحيحا طبيعيا.

  • ومن خصائصها الجبرية : الانغلاق بعمليتي الجمع والضرب
  • التجميعة، الضرب عملية تجميعية: (c × b) × a = (c × b) × a.
  • التبادلية، الجمع عملية تبديلية في مجموعة الأعداد الطبيعية: تغيير مكان الطرفين في العملية لا يغير النتيجة :a + b = b + a. الضرب عملية تبديلية في مجموعة الأعداد الطبيعية : تغيير مكان الطرفين في العملية لا يغير النتيجة : a × b = b × a.
  • وجود العناصر المحايدة، صفر هو العنصر الحيادي لعملية الجمع في مجموعة الأعداد الطبيعية: النتيجة (أو الحاصل) بعد جمع عدد وصفر هو نفس العدد. a + 0 = a. الواحد (1) هو العنصر المحايد لعملية الضرب في مجموعة الأعداد الطبيعية: النتيجة (أو الحاصل) بعد ضرب عدد وواحد هو نفس العدد. a × 1 = a.
  • توزيعية عملية الضرب على عملية الجمع في مجموعة الأعداد الطبيعية :a × (b + c) = a × b + a × c
  • لا وجود لقواسم الصفر، إذا كان a و b عددين طبيعيين حيث 0 = a × b فإن a = 0 أو b = 0..

تاريخ الأعداد الطبيعية وما موقع الصفر ؟

لم يعتبر العديد من علماء الرياضيات الإغريق الواحد عددا. فبالنسبة إليهم، اثنان هو أصغر عدد.

الأعداد الزوجية والأعداد الفردية

العدد الصحيح إن كان له نصف صحيح أي غير منكسر فزوج، كالعشرة، وإلا ففرد، كالثلاثة. نقول أن عددان لهما نفس الزوجية سواء إذا كانا زوجيين معا أو فرديين معا.

  • ينتج عن عملية الجمع أو الطرح بين عددين لهما نفس الزوجية، عدد زوجي.
    • عدد زوجي + عدد زوجي = عدد زوجي، مثال: .
    • عدد فردي + عدد فردي = عدد زوجي، مثال: .
  • ينتج عن عملية الجمع أو الطرح بين عددين ليس لهما نفس الزوجية، عدد فردي.
    • عدد فردي + عدد زوجي = عدد فردي، مثال: .
  • ينتج عن عملية الضرب بين عددين زوجيين، عدد زوجي. مثال: .
  • ينتج عن عملية الضرب بين عددين فرديين، عدد فردي. مثال: ي
  • ينتج عن عملية الضرب بين عدد زوجي وعدد فردي، عدد زوجي. مثال: .

عملية القسمة تتعلق بالبسط والمقام:

  • إذا كان البسط زوجياً والمقام فردياً سنحصل على عدد زوجي أو عدد كسري.
    • أمثلة : .
  • إذا كان البسط فردياً والمقام زوجياً سنحصل على عدد كسري دائماً.
    • أمثلة: .
  • إذا كان البسط والمقام زوجيين سنحصل على عدد زوجي أو عدد فردي أو عدد كسري.
    • أمثلة: .
  • إذا كان البسط والمقام فرديين سنحصل على عدد فردي أو عدد كسري.
    • أمثلة: .

اختبار أولية عدد ما وتعميل الأعداد الطبيعية

هناك أكثر من خمسة عشر اختبارا لمعرفة هل عدد معين ما أولي أم لا.

عن طريق القسمة المتكررة

الطريقة الأكثر بساطة، والأكثر سهولة من حيث الفهم، من أجل تحديد أولية عدد ما تدعى القسمة المتكررة.

الغرابيل

خوارزمية بسيطة لعالم رياضيات اليونانية إراتوستينس لإيجاد جميع الأعداد الأولية حتى العدد 120. (انقر لرؤية الرسوم المتحركة).

كل خوارزمية تمكن من إيجاد جميع الأعداد الأولية الأصغر من عدد ما تسمى غربالا. أقدم مثال على ذلك غربال إراتوستينس لكنه لا يستعمل إلا في حالة الأعداد الصغيرة. غربال أتكين أحدث منه ولكنه أكثر منه تعقيدا ولهذا فهو أكثر منه سرعة.

اختبار أولية عدد ما مقابل البرهان على ذلك

مبرهنة فيرما الصغرى تبين أنه إذا كان p عددا أوليا وa عددا أوليا مع p، إذن :

عكس المبرهنة خاطئ، مثلا 561=3×11×17 ليس عددا أوليا ومع ذلك بالنسبة لعدد a أولي مع 561, لدينا

لكن يمكن مع ذلك كتابة:

إذا كان p غير أولي فإن متوافق مع 1 بترديد p لقيمة ما a

الشيء الذي يمثل عكس احتمالي للمبرهنة.

برمجة التشفير PGP، تستعمل هذه الخاصية لمعرفة إذا كانت الأعداد العشوائية التي يختارها أعداد أولية. إذا كان: ، فهذا يعني أن x عدد أولي احتمالي.

إذا أعطت إحدى المعادلات قيمة مخالفة ل1, في هذه الحالة x عدد غير أولي قطعيا.

عن طريق القسمة المتكررة

الطريقة الأكثر بساطة، والأكثر سهولة من حيث الفهم، من أجل تحديد أولية عدد ما تدعى القسمة المتكررة.

الرموز المستعملة

خصائص جبرية

لعملتي الجمع (+) والضرب (×) على الأعداد الطبيعية مجموعة من الخصائص الجبرية:

  • الانغلاق بعمليتي الجمع والضرب: مهما كان a و b عددين طبيعيين، فإن كلا من a + b و a × b هما عددان طبيعيان.
  • التجميعة، الجمع والضرب عمليتان تجميعيتان: مها كانت a و b و c أعدادا طبيعية، فإن a + (b + c) = (a + b) + c وa × (b × c) = (a × b) × c.
  • التبادلية، الجمع والضرب عمليتان تجميعيتان في مجموعة الأعداد الطبيعية: تغيير مكان الطرفين في العملية لا يغير النتيجة :a + b = b + a وa × b = b × a.
  • وجود العناصر المحايدة، صفر هو العنصر الحيادي لعملية الجمع في مجموعة الأعداد الطبيعية: النتيجة (أو الحاصل) بعد جمع عدد وصفر هو نفس العدد. a + 0 = a. الواحد (1) هو العنصر المحايد لعملية الضرب في مجموعة الأعداد الطبيعية: النتيجة (أو الحاصل) بعد ضرب عدد وواحد هو نفس العدد. a × 1 = a.
  • توزيعية عملية الضرب على عملية الجمع في مجموعة الأعداد الطبيعية :a × (b + c) = a × b + a × c
  • لا وجود لقواسم الصفر، إذا كان a و b عددين طبيعيين حيث 0 = a × b فإن a = 0 أو b = 0.

خصائص الأعداد الأولية

  • أي عدد أولي أكبر من 3 يكتب على شكل 6k+1 أو 6k-1 حيث k عدد طبيعي.
  • كل عدد صحيح n > 1 له قاسم أولي.
  • إذا كان n عدداً مؤلفاً (غير أولي) فإن له قاسم أولي p أصغر أو يساوي الجذر التربيعي ل n.
  • إذا كان الفرق بين عددين أوليين مساويا ل 2، فهذان العددان يسميان توأما أوليا. 5 و 7 من جهة و 11 و 13 من جهة ثانية، هما توأمان أوليان.
  • ليكن a و b عددين صحيحين طبيعيين حيث b غير منعدم

نقول إن العدد a مضاعف للعدد b إذا وفقط إذا وجد عدد صحيح طبيعي k حيث a=bk

  • لكل عدد صحيح طبيعي غير منعدم ما لنهاية من المضاعفات
  • للعدد 0 مضاعف وحيد هو 0*المضاعف المشترك الأصغر*

ليكن a و b عددين صحيحين طبيعيين غير منعدمين المضاعف المشترك الأصغر للعددين a و b هو أصغر مضاعف مشترك غير منعدم للعددين a و b نرمز له بالرمز ppcm

أمثلة

ppcm (4;9) = 36 ppcm (6;10)=30

تعريف

ليكن a و b عددين صحيحين طبيعيين غير منعدمين القاسم المشترك الأكبر للعددين a و b هو اآكبر قاسم مشترك لهما نرمز له بالرمز pgcd مثال:

pgcd(126;90)=18 pgcd(4;9)=1

إضافات

  • طريقة لتحديد المضاعف المشترك الأصغر للعددين a و b حيث a>b

أحدد مضاعفات a ثم أتآكد بالتتابع ابتداء من أصغر مضاعف غير منعدم للعدد a هل هو مضاعف للعدد b، فإذا آان الجواب لا، أتابع البحث إن آان نعم، أتوقف و العدد الذي حصلت فيه على هذا الجواب هو المضاعف المشترك الأصغر للعددين a و b .

    • طريقة لتحديد القاسم المشترك الآكبر للعددين a و b حيث a>b

أحدد قواسم العدد b ثم أتآكد بالتتابع تناقصيا ابتداء من أآبر قاسم للعدد b هل هو قاسم للعدد a فإذا آان الجواب لا، أتابع البحث ان آان نعم، أتوقف و العدد الذي حصلت فيه على هذا الجواب هو القاسم المشترك الأآبر للعددين a و b .

      • طريقة لتحديد ما إذا كان العدد a أوليا أم لا

نحدد أولا جميع الأعداد الأولية p حيث p×p<a -إذا كان a يقبل القسمة على أحد هذه الأعداد فان a غير أولي -إذا كان a لا يقبل القسمة على أي عدد من هذه الأعداد فان a أولي

تعميمات

تعريفات رسمية

الأعداد الطبيعية : تجريد للأشياء الحقيقية

تملك الأشياء والحيوانات خاصية مشتركة : في سلة ما، كلّ التفاحات منفصلة وتتشابه بعض الشيء. في قطيع غنم، تتشابه الحيوانات وهي منفصلة.

لذا ظهرت أشياء لا توجد في الحقيقة، يمكن تغيير أمكانها في ما بينها. هي أشياء لا علاقة لها بالحقيقة، لا توجد إلاّ في الخيال. لذا سنكتب "واحد 1" "اثنان 2" "ثلاثة 3"... ثلاثة ماذا؟ ثلاثة من هذه الأشياء التي اخترعناها ولا وجود لها، ثلاثة "وحدات".

و لو افترضنا أنّ أ هو عدد التفاحات وج هو عدد الأغنام، هذان العنصران يمكن التعامل معهما رياضيًّا مهما كانت الأشياء التي تمثلها.

لقد وجدنا إذا خاصية مهمّة وهي خاصية المجموعات العدودة) ولقد اخترعنا عدادا خياليا لا يملك إلا هذه الخاصية. وهذا الشيء هو الوحدة.

يُدعى هذا التمرين الفكري التجريد. نُجرّد الشيء من صفته ليصبح كميّة فقط.

مسائل خاصة بالأعداد الفردية والزوجية

حدسية غولدباخ
حدسية غولدباخ تنص على أن كل عدد صحيح طبيعي زوجي أكبر من 2 يمكن كتابته على شكل مجموع عددين أوليين. (ملاحظة: هذه الحدسية لم تُثبت بعد).
الأعداد المثالية
العدد المثالي هو عدد طبيعي يساوي مجموع قواسمه بما فيها 1، اكتشف ما يزيد على 40 عدد زوجي مثالي (أصغر عدد زوجي مثالي هو 6 حيث 6 = 1+2+3)، ولا يعرف أيوجد عدد فردي مثالي أم لا؟ عدد مثل هذا يجب أن يكون أكبر من .
الأعداد الأولية
العدد الأولي الزوجي الوحيد هو 2 وبقية الأعداد الأولية الأخرى فردية.

تحليل عدد صحيح

تحليل العدد الصحيح هو عملية تفكيكه إلى جداء عوامله الأولية، أي كتابة هذا العدد على شكل جداء أعداد أولية، بحيث يكون حاصل ضربها مساوٍ للعدد الأصلي. مثلا: تحليل العدد 45 هو 32·5.

أمثلة أخرى:

11 = 11
25 = 5 × 5 = 52
125 = 5 × 5 × 5 = 53
360 = 2 × 2 × 2 × 3 × 3 × 5 = 23 × 32 × 5

انظر أيضا

مراجع

وصلات خارجية