كيف يمكنني إثبات أن الرقم مركب? دليل كامل مع أمثلة وتفسيرات

تنقسم الأرقام في الرياضيات إلى فئتين رئيسيتين: بسيطة ومركبة. الأعداد الأولية لها مقسومان فقط-1 والرقم نفسه. أمثلة على الأعداد الأولية: 2, 3, 5, 7, 11 الخ. من ناحية أخرى ، تحتوي الأرقام المركبة على أكثر من مقسومين. يمكن أن تتحلل إلى حاصل ضرب رقمين أو أكثر من الأعداد الأولية. ولكن كيف تثبت أن الرقم مركب?

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

واحدة من الطرق الفعالة هي استخدام طريقة المقسوم المحاكمة. أولا ، نتحقق مما إذا كان الرقم قابلا للقسمة على أصغر الأعداد الأولية (2 ، 3 ، 5 ، إلخ.) ، ثم من قبل أكبر المقبل ، وهلم جرا حتى نجد المقسوم عليه أو الوصول إلى الجذر التربيعي للرقم. تعتمد هذه الطريقة على ملاحظة بسيطة: إذا كان الرقم غير قابل للقسمة على عدد أولي أصغر ، فمن المؤكد أنه لا يقبل القسمة على أعداد أكبر.

على سبيل المثال ، للتحقق مما إذا كان الرقم 15 مركبا ، يمكننا البدء بالقسمة على أصغر الأعداد الأولية: 2 ، 3 ، 5 ، إلخ. لكن 15 لا يقبل القسمة على 2 ، فهو لا يقبل القسمة على 3 ، ولكنه يقبل القسمة على 5 بدون الباقي. وهكذا ، وجدنا مقسوما على الرقم 15 يختلف عن 1 والرقم نفسه ، ويمكننا أن نستنتج أن الرقم 15 مركب.

الآن بعد أن فهمت المفاهيم والأساليب الأساسية للتحقق من الرقم من أجل البساطة ، فأنت على استعداد لإثبات أن أي رقم مركب. في هذه المقالة ، سنلقي نظرة على دليل مفصل يحتوي على أمثلة وتفسيرات ستساعدك على فهم هذه المشكلة واستخدام هذه المعرفة في حل المشكلات الرياضية المختلفة.

1. ما هو رقم مركب ولماذا هو مهم?
2. أرقام بسيطة ومركبة
3. ما هي الأعداد الأولية?
4. ما هي الأرقام المركبة?
5. التحقق من بساطة الرقم
6. طريقة تقسيم المحاكمة
7. طريقة غربال إراتوستينس
8. إثبات رقم مركب
9. طريقة فرز المقسومات
10. طريقة تقسيم المحاكمة
11. طريقة التحليل إلى عوامل
12. اختبار المزرعة
13. سؤال وجواب
14. كيف يمكنني إثبات أن الرقم مركب?
15. هل من الممكن استخدام طريقة القسمة التجريبية لتحديد رقم مركب?
16. ما هو معنى عدد أولي?
17. كيف يمكن تطبيق اختبار فيرما لتحديد بساطة الرقم?

ما هو رقم مركب ولماذا هو مهم?

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

الأعداد الأولية لها مقسومان فقط-1 والرقم نفسه. على سبيل المثال ، الأرقام 2 ، 3 ، 5 ، 7 أولية ، حيث لا يمكن تقسيمها إلا على 1 والرقم نفسه بدون الباقي.

من المهم معرفة أن الأرقام المركبة يمكن أن تتحلل إلى عوامل أولية. على سبيل المثال ، يمكن أن يتحلل الرقم 12 إلى عوامل أولية 2 * 2 * 3 .

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

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

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

أرقام بسيطة ومركبة

في الرياضيات ، يمكن تقسيم الأرقام إلى فئتين: بسيطة ومركبة.

الأعداد الأولية هي أرقام لها مقسومان فقط: 1 والرقم نفسه. على سبيل المثال ، الأرقام 2, 3, 5, 7, 11, الخ. هي الأعداد الأولية.

الأرقام المركبة هي أرقام تحتوي على أكثر من مقسومين. بمعنى آخر ، هذه أرقام يمكن تقسيمها إلى عددين صحيحين (باستثناء 1 والرقم نفسه) بدون أثر. على سبيل المثال ، الأرقام 4, 6, 8, 9, 10, الخ. هي أرقام مركبة. يمكن تقسيمها إلى أكثر من عددين صحيحين: 2 و 2 للرقم 4 و 2 و 3 للرقم 6 ، إلخ. هناك

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

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

مثال على غربال إراتوستينس:

1. قم بإنشاء قائمة بالأرقام من 2 إلى رقم معين.
2. بدءا من الرقم 2 ، ضع علامة عليه على أنه أولي واستبعد جميع مضاعفاته من القائمة.
3. انتقل إلى الرقم التالي غير المسمى وكرر الخطوة 2.
4. تواصل مع الخطوة 3 حتى تذهب من خلال جميع الأرقام في القائمة.
5. ستكون الأرقام المتبقية غير المميزة في القائمة هي الأعداد الأولية.

مثال على استخدام غربال إراتوستينس:

وبالتالي ، يتم عرض المبادئ الأساسية للأرقام الأولية والمركبة أدناه. باستخدام غربال إراتوستينس ، من الممكن تحديد ما إذا كان الرقم بسيطا أم مركبا بشكل فعال.

ما هي الأعداد الأولية?

العدد الأولي هو عدد طبيعي أكبر من عدد له مقسومان مختلفان بالضبط: واحد ونفسه. على سبيل المثال ، الأرقام 2 و 3 و 5 و 7 و 11 و 13 هي أعداد أولية لأنها لا تحتوي على قواسم باستثناء واحد ونفسه.

تلعب الأعداد الأولية دورا مهما في مختلف مجالات الرياضيات وعلوم الكمبيوتر. إنها لبنة البناء للعديد من أنواع الأرقام الأخرى ، مثل الأرقام المركبة و ميرسين يعبي. تستخدم الأعداد الأولية أيضا في التشفير وخوارزميات التشفير وتوليد الأرقام العشوائية.

إحدى الطرق الرئيسية لتحديد ما إذا كان الرقم أوليا هي القسمة التجريبية. أثناء القسمة التجريبية ، يتم فحص الرقم للتأكد من قابليته للقسمة على جميع الأرقام من 2 إلى الجذر التربيعي. إذا كان الرقم قابلا للقسمة بدون الباقي على واحد على الأقل من هذه الأرقام ، فإنه يعتبر مركبا. خلاف ذلك ، يعتبر بسيطا.

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

ما هي الأرقام المركبة?

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

على سبيل المثال ، الرقم 4 هو رقم مركب لأنه يقبل القسمة على 1 و 2 و 4.

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

على سبيل المثال ، يمكن تمثيل الرقم 12 كمنتج 2 و 6 أو 3 و 4. في كلتا الحالتين ، تعد الأرقام 2 و 3 و 4 و 6 عوامل أولية للرقم 12.

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

على سبيل المثال ، الرقم 7 هو رقم أولي لأنه يحتوي على قاسمين فقط – 1 و 7.

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

تلعب معرفة الأرقام المركبة دورا مهما في الرياضيات وتجد تطبيقات في مختلف المجالات ، بما في ذلك التشفير ونظرية الأعداد والرياضيات المنفصلة.

التحقق من بساطة الرقم

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

هناك عدة طرق للتحقق من الأرقام من أجل البساطة:

1. طريقة فرز القواسم (أصغر عامل مشترك).
2. طريقة تقسيم المحاكمة.
3. طريقة اختبار ميلر رابين.
4. طريقة غربال إراتوستينس.

طريقة فرز المقسومات

تتكون هذه الطريقة من التكرار من خلال جميع القواسم الممكنة لرقم في النطاق من 2 إلى جذر الرقم.

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

طريقة تقسيم المحاكمة

طريقة القسمة التجريبية هي تحسين في طريقة فرز المقسومات.

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

لكل قاسم تجريبي يصل إلى جذر الرقم ن ، يتم التحقق مما إذا كان ن يقبل القسمة عليه بدون الباقي.

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

طريقة اختبار ميلر رابين

يعتمد اختبار ميلر رابين على خوارزمية احتمالية ويستخدم لاختبار أعداد كبيرة من أجل البساطة.

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

إذا كان الرقم ن لا يجتاز شيكا واحدا على الأقل ، فهو مركب.

طريقة غربال إراتوستينس

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

يزيل تدريجيا جميع الأرقام المركبة ، بدءا من أصغر عدد أولي 2 إلى جذر رقم معين.

تعتبر الأرقام المتبقية في الغربال أولية.

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

طريقة تقسيم المحاكمة

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

خطوات طريقة تقسيم المحاكمة:

1. حدد الرقم الذي نريد التحقق من البساطة. دعونا دلالة على أنها ن.
2. يتم تحديد رقم عينة ، والذي سيتم استخدامه لتقسيم الرقم ن. دعنا نشير إليه على أنه أ.
3. الرقم ن مقسوما على رقم العينة أ: ن a أ = ف ، أين ف هي نتيجة القسمة ، والباقي يشار إليه باسم ص.
4. إذا كان ما تبقى من ص هو صفر ، ثم الرقم ن مركب ، لأنه مقسوم على رقم العينة أ بدون الباقي.
5. إذا كان ما تبقى من ص ليس صفرا ، فيجب عليك تحديد رقم جديد-العينة أ وتكرار الخطوات من 3 إلى 4.

مثال على استخدام طريقة القسمة التجريبية:

لنلق نظرة على الرقم 15 ، الذي نريد اختباره من أجل البساطة.

• دعنا نختار عينة رقم 2.
• دعونا نجعل تقسيم: 15 2 2 = 7 ، والباقي هو 1.
• الباقي ليس صفرا ، دعنا نختار رقما جديدا-عينة 3.
• دعونا نجعل تقسيم: 15 3 3 = 5 ، والباقي هو 0.

وهكذا ، أصبح الباقي صفرا ، مما يعني أن الرقم 15 مركب.

طريقة غربال إراتوستينس

تعد طريقة غربال إراتوستينس واحدة من أكثر الطرق فعالية لتحديد ما إذا كان الرقم مركبا أم بسيطا. تم تطوير هذه الطريقة من قبل عالم الرياضيات اليوناني إراتوستينس في القرن 3 قبل الميلاد ولا تزال تستخدم بنشاط في الرياضيات.

خوارزمية غربال إراتوستينس هي كما يلي:

1. إنشاء قائمة بجميع الأرقام من 2 إلى ن ، أين ن هو الرقم المطلوب التحقق منه.
2. نبدأ بالرقم الأول في القائمة (2) وشطب جميع مضاعفاته من القائمة.
3. كرر الخطوة 2 لكل رقم غير متقاطع في القائمة.
4. بعد انتهاء العملية ، ستكون جميع الأرقام المتبقية في القائمة بسيطة ، وستكون الأرقام المشطوبة مركبة.

مثال على تشغيل غربال إراتوستينس للرقم ن = 30:

بناء على الجدول ، يمكننا أن نستنتج أن الأرقام 2, 3, 5, 7, 11, 13, 17, 19, 23 و 29 هي عدد أولي ، وجميع الأرقام الأخرى حتى 30 مركبة.

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

إثبات رقم مركب

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

طريقة فرز المقسومات

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

على سبيل المثال ، دليل على تكوين الرقم 12:

• المقسوم عليه 2: 12 2 2 = 6
• المقسوم عليه 3: 12 3 3 = 4

وبالتالي ، فإن الرقم 12 له قواسم 2 و 3 ، تختلف عن 1 والرقم نفسه ، وبالتالي فهو رقم مركب.

طريقة تقسيم المحاكمة

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

على سبيل المثال ، دليل على تكوين الرقم 30:

1. القسمة على 2: 30 2 2 = 15 (الباقي 0)

الباقي هو صفر ، وبالتالي ، فإن الرقم 30 هو رقم مركب.

طريقة التحليل إلى عوامل

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

على سبيل المثال ، تحليل الرقم 24:

وبالتالي ، يمكن تمثيل الرقم 24 كمنتج من القواسم البسيطة 2 2 2 2 2 3 3 ، مما يثبت تكوينه.

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

اختبار المزرعة

يستخدم اختبار فيرما لتحديد بساطة الرقم. تم تطويره من قبل عالم الرياضيات بيير دي فيرما في القرن ال17 ولا تزال تستخدم بنشاط في التشفير.

فكرة اختبار فيرما هي كما يلي: إذا كان الرقم ن هو رقم أولي ، فإن كل رقم من 1 إلى ن - 1 سوف يرضي النسبة التالية:

1. أ^(ن-1 ) 1 1 (وزارة الدفاع ن)

إذا لم يتم استيفاء هذه النسبة لعدد معين ن ، ثم الرقم ن مركب.

لتطبيق اختبار فيرما على الرقم ن ، حدد رقما عشوائيا أ (أ < ن) وتحقق من النسبة. إذا تم تنفيذه ، فإن الرقم ن هو على الأرجح رقم أولي. إذا كانت النسبة غير راضية ، فإن الرقم ن مركب تماما.

ومع ذلك ، يجب على المرء أن يكون حذرا ، نظرا لوجود أرقام تسمى أرقام كارمايكل والتي سيعطي اختبار فيرما لها حلا إيجابيا خاطئا (أي أن الاختبار سيقول أن الرقم بسيط ، ولكنه في الواقع مركب). هذه الأرقام استثناءات وهناك عدد قليل جدا منها.

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

مثال على تطبيق اختبار فيرما:

وبالتالي ، فإن الرقم 5 بسيط على الأرجح ، والأرقام 10 و 15 مركبة.

سؤال وجواب

كيف يمكنني إثبات أن الرقم مركب?

لإثبات أن الرقم مركب ، من الضروري إيجاد قاسم واحد على الأقل لهذا الرقم بخلاف 1 والرقم نفسه. للقيام بذلك ، يمكنك التحقق من القواسم المحتملة من 2 إلى الجذر التربيعي للرقم.

هل من الممكن استخدام طريقة القسمة التجريبية لتحديد رقم مركب?

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

ما هو معنى عدد أولي?

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

كيف يمكن تطبيق اختبار فيرما لتحديد بساطة الرقم?

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