الأعداد الأولية و التحليل إلى جداء عوامل أولية

ما يطلبه منك البرنامج

• التعرف على عدد أولي
• تحليل عدد طبيعي إلى جداء عوامل أولية (وجود و وحدانية، دون برهان)
• تعيين القواسم و المضاعفات و PGCD/PPCM من التحليل

القوانين

• N=p₁^a₁⋯ p_k^a_k

نوع التمرين الذي يأتي في الباك

• استعمال التحليل لتعيين القواسم متوسط

  تحليل عدد إلى عوامل أولية ثم تعيين عدد قواسمه أو PGCD/PPCM منه

من الدرس

خذ العدد 360. يمكننا أن نكتبه 360 = 8 × 45، أو 360 = 6 × 60، بطرق كثيرة. لكن إذا واصلنا تفكيك كلّ عامل حتى لا يبقى إلّا أعداد لا تتجزّأ، فهل نصل دائمًا إلى الأعداد نفسها؟

المصطلحات

• عدد أولي
• تحليل إلى عوامل أولية

يُبنى على

• PGCD و خوارزمية إقليدس و PPCM