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

مع تحيات الإدارة



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

الرئيسيةستارس .و .جالتسجيلدخول
تسجيل صفحاتك المفضلة في مواقع خارجية
تسجيل صفحاتك المفضلة في مواقع خارجية Digg  تسجيل صفحاتك المفضلة في مواقع خارجية Delicious  تسجيل صفحاتك المفضلة في مواقع خارجية Reddit  تسجيل صفحاتك المفضلة في مواقع خارجية Stumbleupon  تسجيل صفحاتك المفضلة في مواقع خارجية Slashdot  تسجيل صفحاتك المفضلة في مواقع خارجية Furl  تسجيل صفحاتك المفضلة في مواقع خارجية Yahoo  تسجيل صفحاتك المفضلة في مواقع خارجية Google  تسجيل صفحاتك المفضلة في مواقع خارجية Blinklist  تسجيل صفحاتك المفضلة في مواقع خارجية Blogmarks  تسجيل صفحاتك المفضلة في مواقع خارجية Technorati  

قم بحفض و مشاطرة الرابط .•:*¨`*:• منتديات جواهر ستار التعليمية•:*¨`*:•. على موقع حفض الصفحات

قم بحفض و مشاطرة الرابط منتديات جواهر ستار التعليمية على موقع حفض الصفحات
!~ آخـر 10 مواضيع ~!
شارك اصدقائك شارك اصدقائك نموذج 7 لاختبار الثلاثي الأول في اللغة الانجليزية 4 متوسط
شارك اصدقائك شارك اصدقائك تعبير كيف تكون الأخوة في الإسلام
شارك اصدقائك شارك اصدقائك مواضيع محلولة في التربية الاسلامية السنة الرابعة المتوسط
شارك اصدقائك شارك اصدقائك ﴿ هَلْ جَزَاءُ الْإِحْسَانِ إِلَّا الْإِحْسَانُ ﴾
شارك اصدقائك شارك اصدقائك نموذج لاختبار الثلاثي الأول في اللغة الانجليزية 4 متوسط
شارك اصدقائك شارك اصدقائك نموذج لاختبار الثلاثي الأول في اللغة الانجليزية 4 متوسط
شارك اصدقائك شارك اصدقائك نموذج لاختبار الثلاثي الأول في اللغة الانجليزية 4 متوسط
شارك اصدقائك شارك اصدقائك نموذج لاختبار الثلاثي الأول في اللغة الانجليزية 4 متوسط
شارك اصدقائك شارك اصدقائك نموذج لاختبار الثلاثي الأول في اللغة الانجليزية 4 متوسط
شارك اصدقائك شارك اصدقائك تعريف و معنى أخوة
شارك اصدقائك شارك اصدقائك اخنبار الفصل الأول في التربية الإسلامية السنة الرابعة مع التصحيح / 3 /
شارك اصدقائك شارك اصدقائك اخنبار الفصل الأول في التربية الإسلامية السنة الرابعة مع التصحيح /2/
شارك اصدقائك شارك اصدقائك اخنبار الفصل الأول في التربية الإسلامية السنة الرابعة
شارك اصدقائك شارك اصدقائك موسى بن نصير
شارك اصدقائك شارك اصدقائك عبد الحميد بن باديس
اليوم في 20:48:49
اليوم في 20:19:35
اليوم في 20:18:50
اليوم في 18:53:24
اليوم في 18:45:02
اليوم في 18:42:38
اليوم في 18:39:33
اليوم في 18:37:45
اليوم في 18:36:41
اليوم في 18:36:07
اليوم في 18:13:16
اليوم في 18:09:54
اليوم في 17:58:45
اليوم في 14:31:23
اليوم في 14:30:57
إضغط عليشارك اصدقائكاوشارك اصدقائك لمشاركة اصدقائك!



منتديات جواهر ستار التعليمية :: قسم السنة الرابعة متوسط شهادة المتوسط BEM 2017 :: منتدى السنة الرابعة و شهادة التعليم المتوسط BEM 2017

إرسال موضوع جديدإرسال مساهمة في موضوع
شاطر

السبت 1 أكتوبر - 22:36:47
المشاركة رقم:
كبار الشخصيات
كبار الشخصيات


إحصائيةالعضو

عدد المساهمات : 253
تاريخ التسجيل : 20/09/2014
مُساهمةموضوع: لبحث عن pgcd باستعمال خوارزمية إقليدس


لبحث عن pgcd باستعمال خوارزمية إقليدس


لبحث عن pgcd باستعمال خوارزمية إقليدس

قاسم عدد طبيعي

تعريف :
تعريف قاسم عدد طبيعي : a,b عددان طبيعيان حيث b غير معدوم
إذا كان باقي القسمة الإقليدبة لـ a على b معدوما فنقول أن b يقسم a
ونكتب : a = k x b حيث k هو حاصل قسمة a على b
مثال : 3 يقسم 6 لأن 3×2 = 6
إنتبه b يقسم a يعني أن a مظاعف لـ b يعني أن a يقبل القسمة على b
بعد تعرفنا لقاسم عدد طبيعي إذن : ماهي خواص قواسم عدد طبيعي ؟؟ فالنتابع لنعرف ذلك2 – خواص قواسم عدد طبيعي

الخاصية 1 :إذا كان c يقسم كلا من a و b فإن c يقسم كلا من a+b و a-b
الخاصية 2 :إذا كان c يقسم من a فإن c يقسم الجداء a x n حيث n عدد طبيعي
الخاصية 3 :إذا كان c يقسم كلا من a و b فإنه يقسم باقي القسم الإقليدية لـ a على b
مثال :


4 يقسم 24 و 4 يقسم 8 و منه 4 يقسم 8 + 24 أي 4 يقسم 32 .





4 يقسم 24 و 4 يقسم 8 و منه 4 يقسم 8-24 أي 4 يقسم 16



مثال 2 :

6 يقسم 42 و منه 6 يقسم 3 * 42 أي 6 يقسم 126.



مثال 3 :

7 يقسم كلا من العددين 56 و 35 و منه 7 يقسم 21




هام جدا :

العدد الطبيعي 1 قاسم لكل عدد طبيعي
العدد الطبيعي 0 ليس قاسم لأي عدد طبيعي




تدريب :

أذكر 4 قواسم للعدد 56 و 5 قواسم للعدد 120.
من بين الأعداد : 20 ، 77 ، 65 ، 854 ، 2275 أذكر التي تقبل القسمة على 7 ثم التي تقبل القسمة على 5
تحقق من :

أن العدد 11 يقسم 44 + 22 و 495 + 132 { إستعن بالخاصيات المذكورة أعلاه }
أن العدد 13 يقسم 1599 – 4225 و 325 – 728 { إستعن بالخاصيات المذكورة أعلاه }




3- القاسم المشترك الأكبر لعددين :

تعريف :
القاسم المشترك الأكبر لعددين طبيعيين a و b هو أكبر قاسم مشترك لهما.
- نرمز للقاسم المشترك الأكبر لعددين طبيعيين a و b بـ(PGCD (a,b
مثال :


قواسم العدد 12 هي : 1، 2 ، 3 ، 4 ، 6 ، 12
قواسم العدد 18 هي : 1، 2 ، 3 ، 6 ، 9 ، 18





القواسم المشتركة لـ 12 و 18 هي 1 ، 2 ، 3 ، 6
العدد 6 هو القاسم المشترك الأكبر للعددين 12 و 18
إذن نكتب pgcd (12,18) = 6.



تدريب : أوجد القاسم المشترك الأكبر للعددين a , b في كل حالة مما يلي

a = 45 , b = 30
a = 32 , b = 36
a = 42 , b = 36




الخاصية 1 :القواسم المشتركة لعددين طبيعيين هي قواسم القاسم المشترك الأكبر لهما .
مثال :
قواسم العدد 20 هي : 1 ، 2 ، 4 ، 5 ، 10 ، 20
قواسم العدد 16 هي : 1 ، 2 ، 4 ، 8 ، 16
القواسم المشتركة للعددين 20 و 16 هي 1 ، 2 ، 4
و عليه 4 = (PGCD (20,16
نلاحظ أن قواسم العدد 4 هي 1 ، 2 ، 4
أمل أنكم قد إستوعبتم ما سبق إذا لم تستوعبوا أي شيئ عليكم بحل التدريبات المقدمة بعد كل نهاية شرح حتى تتمكنوا من المواصلة معنا
إذن سنواصل :
4- العددان الأوليات فيما بينهما :

تعريف :
العددان الأوليان فيما بينهما هما عددان طبيعيان قاسمهما المشترك الأكبر يساوي 1
مثال :
قواسم العدد 12 هي : 1 ، 2 ، 3 ، 4 ، 6 ، 12
قواسم العدد 25 هي : 1 ، 5 ، 25
ملاحظة :
نلاحظ أن pgcd (12;25)=1 و عليه العددان الطبيعيان 12 و 25 أوليان فيما بينهما
تدريب :أذكر إذا كان العددان a و b أوليان فيما بينهما في كل مما بلي :



a = 41 , b = 48
a = 122 , b = 136
a = 45 , b = 17




5- البحث عن pgcd باستعمال خوارزمية إقليدس

خوارزمية إقليدس : لحساب (PGCD (a,b نتبع الخطوات التالية :



نقسم a على b فنحصل على الباقي r
إذا كان r يساوي 0 فإن pgcd (a,b)=b
إذا كان r لا يساوي 0 نعوض a بـ : b و b بـ : r ثم نعيد الخطو الأولى.




توقيع : RONALDO



_________________



السبت 1 أكتوبر - 22:39:32
المشاركة رقم:
كبار الشخصيات
كبار الشخصيات


إحصائيةالعضو

عدد المساهمات : 253
تاريخ التسجيل : 20/09/2014
مُساهمةموضوع: رد: لبحث عن pgcd باستعمال خوارزمية إقليدس


لبحث عن pgcd باستعمال خوارزمية إقليدس


لبحث عن pgcd باستعمال خوارزمية إقليدس
موضوع: نظرية طالس 4 متوسط
دروس مبسطة في العروض 3
دروس مبسطة في العروض 2
دروس مبسطة في العروض 1
امتحان مادة الفرنسية Française دورة 2013
امتحان مادة الفرنسية Française دورة 2012
امتحان مادة الفرنسية Française دورة 2014
الموضوع:امتحان شهادة التعليم المتوسط في مادة التاريخ والجغرافيا دورة جوان 2013 مع الاجابة النموذجية
موضوع شهادة التعليم المتوسط تاريخ وجغرافيا مع الحل 201




توقيع : RONALDO



_________________



إرسال موضوع جديدإرسال مساهمة في موضوع



الــرد الســـريـع
..



الذين يشاهدون محتوى الموضوع الآن : 20 ( الأعضاء 3 والزوار 17)



تعليمات المشاركة
صلاحيات هذا المنتدى:
تستطيع الرد على المواضيع في هذا المنتدى

BB code is متاحة
كود [IMG] متاحة
كود HTML معطلة


ََ

مواضيع ذات صلة

منتديات جواهر ستار  التعليمية

↑ Grab this Headline Animator

Submit Your Site To The Web's Top 50 Search Engines for Free! share xml version="1.0" encoding="UTF-8"