درس الأعداد الأولية إعداد الأستاذ محمد بوخلاط

درس الأعداد الأولية إعداد الأستاذ محمد بوخلاط

مبرھنة : كل عدد طبیعي غیر أولي n حیث یمكن تحلیلھ الى جداء عوامل أولیة

خاصیة : a و b عددان طبیعیان كلاھما أكبر تماما من 1 .

یكون العدد b قاسما للعدد a إذا وفقط إذا كان كل عامل أولي في تحلیل b موجودا في تحلیل a

وبأس إما مساو وإما أصغر من أسھ في تحلیل a

خاصیة : القاسم المشترك الأكبر لعددین طبیعین a و b كلاھما أكبر تماما من 1 ھو جداء العوامل

الاولیة المشتركة في تحلیلي العددین a و b بحیث یؤخذ كل عامل من ھذه العوامل مرة واحدة

وبأصغر أس

خاصیة : المضاعف المشترك الأصغر لعددین طبیعین a و b كلاھما أكبر تماما من 1 ھو جداء

العوامل الاولیة المشتركة وغیر المشتركة في تحلیلي العددین a و b بحیث یؤخذ كل عامل من ھذه

العوامل مرة واحدة وبأكبر أس